{"id":"https://openalex.org/W2057785662","doi":"https://doi.org/10.1137/080725787","title":"Proximity of Weighted and Layered Least Squares Solutions","display_name":"Proximity of Weighted and Layered Least Squares Solutions","publication_year":2009,"publication_date":"2009-09-18","ids":{"openalex":"https://openalex.org/W2057785662","doi":"https://doi.org/10.1137/080725787","mag":"2057785662"},"language":"en","primary_location":{"id":"doi:10.1137/080725787","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080725787","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and 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/A5057652222","display_name":"Tomonari Kitahara","orcid":"https://orcid.org/0000-0002-9867-3902"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tomonari Kitahara","raw_affiliation_strings":["kitahara.t.ab@m.titech.ac.jp#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"kitahara.t.ab@m.titech.ac.jp#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020790231","display_name":"Takashi Tsuchiya","orcid":"https://orcid.org/0000-0002-6950-6160"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takashi Tsuchiya","raw_affiliation_strings":["tsuchiya@sun312.ism.ac.jp#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"tsuchiya@sun312.ism.ac.jp#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.12252813,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"31","issue":"3","first_page":"1172","last_page":"1186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9930999875068665,"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.8712103366851807},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.764651894569397},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.5802099108695984},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.579477071762085},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.57123202085495},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.5285326838493347},{"id":"https://openalex.org/keywords/explained-sum-of-squares","display_name":"Explained sum of squares","score":0.4373198449611664},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4139162003993988},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.290664404630661},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1513265073299408},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15103217959403992},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.1171274185180664},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.0680706799030304}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8712103366851807},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.764651894569397},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.5802099108695984},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.579477071762085},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.57123202085495},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5285326838493347},{"id":"https://openalex.org/C49847556","wikidata":"https://www.wikidata.org/wiki/Q3964631","display_name":"Explained sum of squares","level":2,"score":0.4373198449611664},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4139162003993988},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.290664404630661},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1513265073299408},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15103217959403992},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.1171274185180664},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0680706799030304},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/080725787","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080725787","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","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/W1977693674","https://openalex.org/W1984302541","https://openalex.org/W1988840691","https://openalex.org/W2005482089","https://openalex.org/W2032368946","https://openalex.org/W2044820276","https://openalex.org/W2049432961","https://openalex.org/W2054543516","https://openalex.org/W2064583534","https://openalex.org/W2065927298","https://openalex.org/W2077875563","https://openalex.org/W2127378310","https://openalex.org/W4205492143","https://openalex.org/W4241510060","https://openalex.org/W4243297076"],"related_works":["https://openalex.org/W2135584473","https://openalex.org/W2964223869","https://openalex.org/W2792539140","https://openalex.org/W2005808740","https://openalex.org/W2295130398","https://openalex.org/W4243145179","https://openalex.org/W4302055909","https://openalex.org/W2064951085","https://openalex.org/W2626141450","https://openalex.org/W4255875982"],"abstract_inverted_index":{"In":[0],"this":[1,204],"paper,":[2],"we":[3,61],"analyze":[4,131],"the":[5,9,27,30,33,41,51,63,66,81,86,99,108,113,119,124,132,135,145,148,151,162,165,170,185,208,223,234,240,252],"limiting":[6,82],"behavior":[7],"of":[8,32,56,88,115,118,137,147,150,179,187,193,203,215,222,236],"weighted":[10],"least":[11,120,126],"squares":[12,121,127],"(WLS)":[13],"problem":[14,122],"$\\min_{x\\in\\Re^n}\\sum_{i=1}^p\\|D_i(A_ix-b_i)\\|^2$,":[15],"where":[16,29,181],"each":[17,92],"$D_i$":[18,94],"is":[19,69,95,110,154,184,206,211,229],"a":[20,116,244],"positive":[21],"definite":[22],"diagonal":[23,57,89],"matrix.":[24],"We":[25,130],"consider":[26,62],"situation":[28],"magnitude":[31],"weights":[34,224],"differs":[35],"drastically":[36],"from":[37],"one":[38],"block":[39,93],"to":[40,74,103,238],"next":[42],"so":[43],"that":[44,80,107,144,207],"$\\max(D_1)\\geq\\min(D_1)\\gg\\max(D_2)\\geq\\min(D_2)\\gg\\max(D_3)\\geq\\cdots\\gg\\max(D_{p-1})\\geq\\min(D_{p-1})\\gg\\max(D_p)$.":[45],"Here":[46],"$\\max(\\cdot)$":[47],"and":[48,53,77,97,105,139,142,159,164,176,196,220,248],"$\\min(\\cdot)$":[49],"represent":[50],"maximum":[52],"minimum":[54],"entries":[55],"elements,":[58],"respectively.":[59],"Specifically,":[60],"case":[64],"when":[65],"gap":[67,100],"$g\\equiv\\min_i1/(\\|D_i^{-1}\\|\\|D_{i+1}\\|)$":[68],"very":[70],"large":[71],"or":[72],"tends":[73,102],"infinity.":[75],"Vavasis":[76],"Ye":[78],"proved":[79],"solution":[83,114],"exists":[84],"(when":[85],"proportion":[87],"elements":[90],"within":[91],"unchanged":[96],"only":[98],"g":[101,217],"$\\infty$),":[104],"showed":[106],"limit":[109],"characterized":[111],"as":[112],"variant":[117],"called":[123],"layered":[125],"(LLS)":[128],"problem.":[129],"difference":[133,149],"between":[134],"solutions":[136,153],"WLS":[138],"LLS":[140],"quantitatively":[141],"show":[143],"norm":[146],"two":[152,171],"bounded":[155],"above":[156],"by":[157,232,250],"$O(\\chi_A\\bar{\\chi}_A^{2(p+1)}g^{-2}\\|b\\|)$":[158],"$O(\\bar{\\chi}_A^{2p+3}g^{-2}\\|b\\|)$":[160],"in":[161,213],"variable":[163],"residual":[166],"spaces,":[167],"respectively,":[168],"using":[169],"condition":[172],"numbers":[173],"$\\chi_A\\equiv\\max_{B\\in{\\cal":[174],"B}}\\|B^{-1}\\|$":[175],"$\\bar{\\chi}_A\\equiv\\max_{B\\in{\\cal":[177],"B}}\\|AB^{-1}\\|$":[178],"A,":[180,194,216],"${\\cal":[182],"B}$":[183],"set":[186],"all":[188],"nonsingular":[189],"$n\\times":[190],"n$":[191],"submatrices":[192],"$A=[A_1;\\ldots;A_p]$":[195],"$b":[197],"=":[198],"[b_1;\\ldots;b_p]$.":[199],"A":[200,242],"remarkable":[201],"feature":[202],"result":[205],"error":[209],"bound":[210],"represented":[212],"terms":[214],"(and":[218],"b)":[219],"independent":[221],"$D_i$,":[225],"$i=1,\\ldots,p$.":[226],"The":[227],"analysis":[228],"carried":[230],"out":[231],"making":[233],"change":[235],"variables":[237],"convert":[239],"matrix":[241],"into":[243],"basis":[245],"lower-triangular":[246],"form":[247],"then":[249],"applying":[251],"Sherman\u2013Morrison\u2013Woodbury":[253],"formula.":[254]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}