{"id":"https://openalex.org/W1999512663","doi":"https://doi.org/10.1002/nla.1680010304","title":"A row relaxation method for large \u2113<sub><i>p</i></sub> least norm problems","display_name":"A row relaxation method for large \u2113<sub><i>p</i></sub> least norm problems","publication_year":1994,"publication_date":"1994-05-01","ids":{"openalex":"https://openalex.org/W1999512663","doi":"https://doi.org/10.1002/nla.1680010304","mag":"1999512663"},"language":"en","primary_location":{"id":"doi:10.1002/nla.1680010304","is_oa":false,"landing_page_url":"https://doi.org/10.1002/nla.1680010304","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Linear Algebra with Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009299181","display_name":"Achiya Dax","orcid":"https://orcid.org/0000-0002-6403-1020"},"institutions":[{"id":"https://openalex.org/I4210100416","display_name":"Israel Water Authority","ror":"https://ror.org/013zszd91","country_code":"IL","type":"government","lineage":["https://openalex.org/I4210100416"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Achiya Dax","raw_affiliation_strings":["Hydrological Service, P.O.B. 6381, Jerusalem 91063, Israel"],"affiliations":[{"raw_affiliation_string":"Hydrological Service, P.O.B. 6381, Jerusalem 91063, Israel","institution_ids":["https://openalex.org/I4210100416"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5009299181"],"corresponding_institution_ids":["https://openalex.org/I4210100416"],"apc_list":{"value":4430,"currency":"USD","value_usd":4430},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.12074363,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":"3","first_page":"247","last_page":"263"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8283168077468872},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.6438263058662415},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.5653767585754395},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.48758572340011597},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.43848368525505066},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.43715181946754456},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.41891908645629883},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3604618012905121},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.30973711609840393}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8283168077468872},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.6438263058662415},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5653767585754395},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48758572340011597},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43848368525505066},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.43715181946754456},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.41891908645629883},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3604618012905121},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.30973711609840393},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/nla.1680010304","is_oa":false,"landing_page_url":"https://doi.org/10.1002/nla.1680010304","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Linear Algebra with Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/6","display_name":"Clean water and sanitation","score":0.7300000190734863}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W74951093","https://openalex.org/W133644361","https://openalex.org/W322272296","https://openalex.org/W656153502","https://openalex.org/W1534416612","https://openalex.org/W1980869121","https://openalex.org/W1987081399","https://openalex.org/W1988601656","https://openalex.org/W1990919278","https://openalex.org/W1997958347","https://openalex.org/W1998487066","https://openalex.org/W2000748685","https://openalex.org/W2011307855","https://openalex.org/W2019015445","https://openalex.org/W2024978582","https://openalex.org/W2028352740","https://openalex.org/W2029477624","https://openalex.org/W2038020099","https://openalex.org/W2040285835","https://openalex.org/W2043246152","https://openalex.org/W2079396486","https://openalex.org/W2149247742","https://openalex.org/W2163824141","https://openalex.org/W2170155528","https://openalex.org/W3214217583"],"related_works":["https://openalex.org/W2980963558","https://openalex.org/W1882246857","https://openalex.org/W3103304230","https://openalex.org/W2185360082","https://openalex.org/W1992365905","https://openalex.org/W4287664878","https://openalex.org/W3212023493","https://openalex.org/W1991411408","https://openalex.org/W2066456778","https://openalex.org/W4288278856"],"abstract_inverted_index":{"Abstract":[0],"This":[1,127],"paper":[2],"presents":[3],"a":[4,52,56,115,119],"row":[5,120],"relaxation":[6,121],"method":[7,122,132],"for":[8,40,55,134],"solving":[9,135],"the":[10,37,45,59,66,69,73,86,96,106,130,152],"regularized":[11,70],"\u2113":[12],"p":[13,20,25,78],"least":[14],"norm":[15],"problem":[16,34,61,71,88,98],"where":[17,75],"e":[18],"and":[19,99,146],"are":[21],"positive":[22],"constants,":[23],"1&lt;":[24],"&lt;\u221e":[26],"The":[27],"interest":[28],"that":[29,39,65,123,140],"we":[30],"have":[31],"in":[32,36,118,142],"this":[33],"lies":[35],"observation":[38],"small":[41],"values":[42],"of":[43,47,58,68,154],"E":[44],"minimizer":[46,57],"P":[48],"(X":[49],")":[50],"is":[51,63],"good":[53],"substitute":[54],"unregularized":[60],"It":[62],"shown":[64],"dual":[67,87,107],"has":[72],"form":[74],"q":[76],"=":[77,91,103],"/(p":[79],"\u2010":[80],"1).":[81],"Moreover,":[82],"if":[83],"y":[84],"solves":[85,95],"then":[89],"X":[90],"A":[92],"T":[93,101],"y/\u03f5":[94],"primal":[97],"P(A":[100],"y/\u03f5)":[102],"D(y).":[104],"Maximizing":[105],"objective":[108],"function":[109],"by":[110],"changing":[111],"one":[112],"variable":[113],"at":[114],"time":[116],"results":[117],"resembles":[124],"Kaczmarz's":[125],"method.":[126],"feature":[128],"makes":[129],"new":[131],"suitable":[133],"large":[136],"sparse":[137],"C,":[138],"problems":[139],"arise":[141],"computerized":[143],"tomography,":[144],"geophysics,":[145],"groundwater":[147],"hydrology.":[148],"Numerical":[149],"experiments":[150],"illustrate":[151],"feasibility":[153],"our":[155],"ideas.":[156]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
