{"id":"https://openalex.org/W2011307855","doi":"https://doi.org/10.1137/0802029","title":"On Regularized Least Norm Problems","display_name":"On Regularized Least Norm Problems","publication_year":1992,"publication_date":"1992-11-01","ids":{"openalex":"https://openalex.org/W2011307855","doi":"https://doi.org/10.1137/0802029","mag":"2011307855"},"language":"en","primary_location":{"id":"doi:10.1137/0802029","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0802029","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","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":[],"countries":[],"is_corresponding":true,"raw_author_name":"Achiya Dax","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5009299181"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2217,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.74341676,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"2","issue":"4","first_page":"602","last_page":"618"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9979000091552734,"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"}},"topics":[{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9979000091552734,"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/T10194","display_name":"Nonlinear Partial Differential Equations","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6491647362709045},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48918798565864563},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4640660881996155},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.4152739644050598}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6491647362709045},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48918798565864563},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4640660881996155},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4152739644050598},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0802029","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0802029","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1534416612","https://openalex.org/W1977052900","https://openalex.org/W1979671517","https://openalex.org/W2013477725","https://openalex.org/W2017387343","https://openalex.org/W2029652382","https://openalex.org/W2035885121","https://openalex.org/W2055978654","https://openalex.org/W2064067967","https://openalex.org/W2066043610","https://openalex.org/W2083424937","https://openalex.org/W2131448432","https://openalex.org/W2149846618","https://openalex.org/W4237472304","https://openalex.org/W4237731557"],"related_works":["https://openalex.org/W2935759653","https://openalex.org/W3105167352","https://openalex.org/W54078636","https://openalex.org/W2954470139","https://openalex.org/W1501425562","https://openalex.org/W2902782467","https://openalex.org/W3084825885","https://openalex.org/W2298861036","https://openalex.org/W3148032049","https://openalex.org/W2271181815"],"abstract_inverted_index":{"This":[0,228],"paper":[1,263],"investigates":[2],"the":[3,49,65,72,114,157,163,166,169,175,213,237,278,294,297],"regularized":[4,170],"least":[5,74,171,280],"norm":[6,69,77,172,281],"problem":[7,173],"\\[":[8,177],"\\text{minimize":[9],"}F(\\mathbf{x})":[10],"=":[11,102,109,117,132,147,180,202,208,234],"(\\varepsilon":[12,184],"/s)":[13],"\\|":[14,18,95,186,194],"\\mathbf{x}":[15],"\\|_s^s":[16],"+":[17],"A\\mathbf{x}":[19],"-":[20,183,204,210],"\\mathbf{b}":[21],"\\|_p":[22],",":[23],"\\]":[24],"where":[25,200],"$\\varepsilon":[26,58,90,137],"$":[27,47,63,68,76,84,128,134,149,249,254],"is":[28,80,85,119,150,162,217],"a":[29,54,86,124,153,221,275],"positive":[30,125],"constant,":[31],"$1":[32,39],"<":[33,35,40,42],"s":[34],"\\infty":[36,43,99],"$,":[37,59,91],"and":[38,60,104,206,225,236,250],"p":[41],"$.":[44,111],"Let":[45],"$\\mathbf{x}_\\varepsilon":[46,83,131,146],"denote":[48,64],"solution":[50,70,215,223,276,295],"that":[51,82,130,165,256],"corresponds":[52],"to":[53,152],"given":[55],"value":[56],"of":[57,71,89,144,156,168,230,277,296],"let":[61],"$\\mathbf{x}^*":[62],"minimum":[66],"$l_s":[67],"unregularized":[73,279],"$l_p":[75],"problem.":[78,282],"It":[79],"shown":[81],"continuous":[87],"function":[88,309],"$\\|\\mathbf{x}_\\varepsilon":[92],"\\|_s":[93],"\\leqq":[94,197,260,288],"\\mathbf{x}^*\\|_s$,":[96],"$\\lim_{\\varepsilon":[97,105],"\\to":[98,106],"}":[100,189],"\\mathbf{x}_\\varepsilon":[101,108],"\\mathbf{0}$,":[103],"0}":[107],"\\mathbf{x}^*":[110,133,148],"Furthermore,":[112],"if":[113],"system":[115],"$A\\mathbf{x}":[116],"\\mathbf{b}$":[118],"solvable":[120],"then":[121],"there":[122],"exists":[123],"constant":[126],"$\\delta":[127],"such":[129,255],"for":[135,244],"all":[136,245],"\\in":[138,252],"(":[139],"0,\\delta":[140],"]$.":[141],"The":[142,159,262,283],"question":[143],"whether":[145],"related":[151],"new":[154],"theorem":[155],"alternative.":[158],"main":[160],"result":[161],"observation":[164],"dual":[167,222,298],"has":[174],"form":[176],"\\text{maximize}\\quad":[178],"D(\\mathbf{y})":[179],"\\mathbf{b}^T":[181],"\\mathbf{y}":[182,195,258,286],"/t)":[185],"{A^T":[187],"\\mathbf{y}/\\varepsilon":[188],"\\|_t^t":[190],"\\]\\[":[191],"\\text{subject":[192],"to}\\quad":[193],"\\|_q":[196,259,287],"1":[198],",\\]":[199],"$t":[201],"s/(s":[203],"1)$":[205],"$q":[207],"p/(p":[209],"1)$.":[211],"Moreover,":[212],"primal":[214],"$\\hat{\\mathbf{x}}$":[216],"easily":[218],"recovered":[219],"from":[220],"$\\hat{\\mathbf{y}}$,":[224],"vice":[226],"versa.":[227],"pair":[229],"points":[231],"satisfies":[232],"$D(\\hat{\\mathbf{y}})":[233],"F(\\hat{\\mathbf{x}})$":[235],"classical":[238],"primal-dual":[239],"inequality":[240,284],"$D(\\mathbf{y})\\leqq":[241],"F(\\mathbf{x})$":[242],"holds":[243],"$\\mathbf{x":[246],"}\\in":[247],"\\mathbb{R}^n":[248],"$\\mathbf{y}":[251],"\\mathbb{R}^m":[253],"$\\|":[257,285],"1$.":[261],"presents":[264],"an":[265,291],"iterative":[266],"improvement":[267],"process":[268],"which,":[269],"under":[270],"certain":[271],"conditions,":[272],"converges":[273],"toward":[274],"1$":[289],"introduces":[290],"obstacle":[292,302],"into":[293],"problem,":[299],"but":[300],"this":[301],"may":[303],"be":[304],"removed":[305],"by":[306],"applying":[307],"penalty":[308],"methods.":[310]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}