{"id":"https://openalex.org/W2024978582","doi":"https://doi.org/10.1137/1032122","title":"The Convergence of Linear Stationary Iterative Processes for Solving Singular Unstructured Systems of Linear Equations","display_name":"The Convergence of Linear Stationary Iterative Processes for Solving Singular Unstructured Systems of Linear Equations","publication_year":1990,"publication_date":"1990-12-01","ids":{"openalex":"https://openalex.org/W2024978582","doi":"https://doi.org/10.1137/1032122","mag":"2024978582"},"language":"en","primary_location":{"id":"doi:10.1137/1032122","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1032122","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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 Review","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":2.4031,"has_fulltext":false,"cited_by_count":79,"citation_normalized_percentile":{"value":0.8884717,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"32","issue":"4","first_page":"611","last_page":"635"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.9984999895095825,"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/combinatorics","display_name":"Combinatorics","score":0.6209002137184143},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.608799397945404},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.5610083341598511},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5190354585647583},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5047925710678101},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3314436376094818},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.1667277216911316},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07992255687713623},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.07322841882705688}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6209002137184143},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.608799397945404},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.5610083341598511},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5190354585647583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5047925710678101},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3314436376094818},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.1667277216911316},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07992255687713623},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.07322841882705688},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/1032122","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1032122","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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 Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W304534868","https://openalex.org/W1590879322","https://openalex.org/W1982728690","https://openalex.org/W1989342280","https://openalex.org/W1990919278","https://openalex.org/W1998209214","https://openalex.org/W2000165536","https://openalex.org/W2000748685","https://openalex.org/W2009995718","https://openalex.org/W2022123449","https://openalex.org/W2022296350","https://openalex.org/W2024105422","https://openalex.org/W2028352740","https://openalex.org/W2029611777","https://openalex.org/W2032357669","https://openalex.org/W2041257655","https://openalex.org/W2053952860","https://openalex.org/W2064986275","https://openalex.org/W2077952573","https://openalex.org/W2081178476","https://openalex.org/W2088652261","https://openalex.org/W2094674140","https://openalex.org/W2135622428","https://openalex.org/W2144932012","https://openalex.org/W2172107891","https://openalex.org/W2569133694","https://openalex.org/W2588081979","https://openalex.org/W3035235874","https://openalex.org/W3081847346","https://openalex.org/W4299343067","https://openalex.org/W4300043433","https://openalex.org/W4300938688"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":{"This":[0],"paper":[1,420],"reviews":[2],"the":[3,24,27,42,60,74,100,126,162,212,233,247,264,268,282,298,314,331,353,375,392,404,413,459,481,507,519,522],"convergence":[4],"properties":[5,296],"of":[6,16,114,128,165,202,270,297,316,416,425,521,529],"linear":[7,17,203,432],"stationary":[8],"iterative":[9,193,300,426],"processes":[10],"for":[11,195,428,510],"solving":[12,196,429,458,480],"large":[13],"unstructured":[14],"systems":[15,514],"equations.":[18],"Special":[19],"attention":[20],"is":[21,32,69,86,154,244,256,289,322,401,441,455,477,501],"given":[22],"to":[23,29,142,156,363,412,517,525],"case":[25,73,261],"where":[26,370,439],"system":[28,61,201,283,393],"be":[30,181,449],"solved":[31],"singular":[33],"and":[34,125,169,308,324,342,352,391,444,475,490,524],"possibly":[35],"inconsistent.":[36,70,290],"The":[37,112,291,419],"review":[38],"starts":[39],"by":[40],"investigating":[41],"iteration":[43,234],"${\\bf":[44,92,131,166,184,214,387,484],"x}_{k":[45,215],"+":[46,51,216,226,252],"1}":[47,217,221,229,240],"=":[48,55,66,105,133,207,218,237,250,286,398,436,465,486,494],"H{\\bf":[49],"x}_k":[50,104,107,137,172,225,274,336,345,357,408],"{\\bf":[52,67,77,103,106,118,139,146,149,171,175,208,230,276,287,335,339,347,359,365,368,372,382,399,407,437,467,488,492,495],"f},\\,":[53],"k":[54],"0,1,2,":[56],"\\cdots":[57],"$,":[58,278],"when":[59,84,183,281],"$(I":[62,143,394],"-":[63,96,108,135,138,144,148,173,188,220,223,228,239,242,254,275,337,346,358,367,381,395],"H){\\bf":[64,136,396],"x}":[65,147,206,285,366,397,435,464,485],"f}$":[68,400],"In":[71,259],"this":[72,115,260,417],"sequence":[75,101,127,269,354,405],"$\\left\\{":[76],"x_k":[78],"}":[79],"\\right\\}$":[80],"always":[81],"diverges.":[82],"Nevertheless,":[83],"H":[85,153,321],"\u201cconvergent\u201d":[87],"there":[88],"exists":[89],"a":[90,121,157,197,423,430],"vector":[91],"q}":[93],"\\in":[94,186,389],"\\,{\\text{Null}}(I":[95],"H)$":[97],"such":[98],"that":[99,210,267,503],"$\\hat":[102,117,170,371],"k{\\bf":[109],"q}$":[110],"converges.":[111],"limit":[113],"sequence,":[116],"x}$,":[119],"solves":[120,374],"certain":[122],"least-squares":[123,376],"problem,":[124],"residual":[129],"vectors,":[130],"r}_k":[132,167],"(I":[134],"f}$,":[140],"converges":[141,279,362,411],"H)\\hat":[145],"f}$.":[150],"Furthermore,":[151],"if":[152,320,386],"similar":[155],"real":[158],"diagonal":[159],"matrix":[160,248],"then":[161,330,403],"corresponding":[163],"norms":[164],"$":[168,341,349,361,410],"\\hat":[174,338],"x}$":[176,373],"decreases":[177],"monotonically.":[178],"More":[179],"can":[180,448],"said":[182],"x}_0":[185,388],"{\\text{Range}}(I":[187],"H)$.":[189],"There":[190],"are":[191],"several":[192],"methods":[194,301,427,447,523],"symmetric":[198,325,511],"positive":[199,257,512],"semidefinite":[200,513],"equations,":[204],"$G{\\bf":[205,284],"h}$,":[209,369],"have":[211],"form":[213],"Q^{":[219,227,238],"(Q":[222,241],"G){\\bf":[224],"h}$.":[231],"Here":[232],"matrix,":[235],"$H":[236],"G)$,":[243],"convergent":[245,323],"whenever":[246],"$P":[249],"Q":[251],"Q^T":[253],"G$":[255],"definite.":[258],"we":[262],"obtain":[263],"surprising":[265],"result":[266],"residuals,":[271],"$\\{":[272,333,343,355,406],"G{\\bf":[273,356],"h}\\}":[277,360],"even":[280],"h}$":[288],"developed":[292,509],"theory":[293,508],"reveals":[294],"interesting":[295],"\u201cbasic\u201d":[299],"(e.g.,":[302,469,497],"Richardson\u2019s":[303,328],"method,":[304,306,329],"Jacobi\u2019s":[305],"SOR,":[307],"SSOR)":[309],"with":[310,327,422],"minimal":[311],"assumptions":[312],"on":[313],"structure":[315],"G.":[317],"For":[318],"example,":[319],"as":[326],"sequences":[332],"||\\hat":[334],"x}||\\}":[340],"||G{\\bf":[344],"h}||\\}":[348],"decrease":[350],"monotonically,":[351],"$G\\hat":[364],"problem:":[377],"minimize":[378],"$||{\\bf":[379],"Gx}_k":[380],"h}||^2":[383],"$.":[384],"Moreover,":[385],"{\\text{Range}}(G)$":[390],"solvable,":[402],"\\}":[409],"minimum-norm":[414],"solution":[415],"system.":[418],"ends":[421],"discussion":[424],"general":[431],"system,":[433],"$A{\\bf":[434],"b}$,":[438],"A":[440],"large,":[442],"sparse,":[443],"unstructured.":[445],"These":[446],"divided":[450],"into":[451],"two":[452],"classes.":[453],"One":[454],"aimed":[456,478],"at":[457,479],"normal":[460],"equations":[461,483],"$A^T":[462],"A{\\bf":[463],"A^T":[466,487],"b}$":[468,496],"column":[470],"SOR":[471],"or":[472],"Cimmino\u2019s":[473],"method),":[474],"one":[476],"Bj\u00f6rck\u2013Elfving":[482],"y}$":[489],"$AA^T":[491],"y}":[493],"Kaczmarz\u2019s":[498],"method).":[499],"It":[500],"shown":[502],"in":[504],"both":[505],"cases":[506],"enables":[515],"us":[516],"characterize":[518],"behavior":[520],"derive":[526],"simplified":[527],"proofs":[528],"convergence.":[530]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}