{"id":"https://openalex.org/W4206522135","doi":"https://doi.org/10.1137/20m1364126","title":"Approximate Generalized Inverses with Iterative Refinement for $\\epsilon$-Accurate Preconditioning of Singular Systems","display_name":"Approximate Generalized Inverses with Iterative Refinement for $\\epsilon$-Accurate Preconditioning of Singular Systems","publication_year":2022,"publication_date":"2022-01-10","ids":{"openalex":"https://openalex.org/W4206522135","doi":"https://doi.org/10.1137/20m1364126"},"language":"en","primary_location":{"id":"doi:10.1137/20m1364126","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1364126","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2009.01673","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033515755","display_name":"Xiangmin Jiao","orcid":"https://orcid.org/0000-0002-7111-9813"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiangmin Jiao","raw_affiliation_strings":["Department of Applied Mathematics and Statistics and Institute for Advanced Computational Science, Stony Brook University, Stony Brook, NY 11794, USA"],"raw_orcid":"https://orcid.org/0000-0002-7111-9813","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics and Institute for Advanced Computational Science, Stony Brook University, Stony Brook, NY 11794, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012939161","display_name":"Qiao Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qiao Chen","raw_affiliation_strings":["Department of Applied Mathematics and Statistics and Institute for Advanced Computational Science, Stony Brook University, Stony Brook, NY 11794, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics and Institute for Advanced Computational Science, Stony Brook University, Stony Brook, NY 11794, USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033515755"],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":0.1508,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45547758,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"43","issue":"1","first_page":"40","last_page":"67"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":1.0,"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":1.0,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/generalized-minimal-residual-method","display_name":"Generalized minimal residual method","score":0.8016810417175293},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7152383327484131},{"id":"https://openalex.org/keywords/moore\u2013penrose-pseudoinverse","display_name":"Moore\u2013Penrose pseudoinverse","score":0.7084155082702637},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6250126361846924},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.5708465576171875},{"id":"https://openalex.org/keywords/schur-complement","display_name":"Schur complement","score":0.5493552088737488},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5116868019104004},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.47013646364212036},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4482977092266083},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4358304738998413},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.41925734281539917},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4122805595397949},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2828906178474426},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.2706966996192932},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.11555325984954834},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10476654767990112}],"concepts":[{"id":"https://openalex.org/C155332342","wikidata":"https://www.wikidata.org/wiki/Q1432976","display_name":"Generalized minimal residual method","level":3,"score":0.8016810417175293},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7152383327484131},{"id":"https://openalex.org/C21556879","wikidata":"https://www.wikidata.org/wiki/Q43219517","display_name":"Moore\u2013Penrose pseudoinverse","level":3,"score":0.7084155082702637},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6250126361846924},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.5708465576171875},{"id":"https://openalex.org/C2731191","wikidata":"https://www.wikidata.org/wiki/Q1778169","display_name":"Schur complement","level":3,"score":0.5493552088737488},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5116868019104004},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.47013646364212036},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4482977092266083},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4358304738998413},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.41925734281539917},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4122805595397949},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2828906178474426},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.2706966996192932},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.11555325984954834},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10476654767990112},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/20m1364126","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1364126","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"},{"id":"pmh:oai:arXiv.org:2009.01673","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.01673","pdf_url":"https://arxiv.org/pdf/2009.01673","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2009.01673","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.01673","pdf_url":"https://arxiv.org/pdf/2009.01673","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7941388931","display_name":null,"funder_award_id":"28451","funder_id":"https://openalex.org/F4320312918","funder_display_name":"Empire State Development"}],"funders":[{"id":"https://openalex.org/F4320312918","display_name":"Empire State Development","ror":"https://ror.org/00ppzen87"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W116827088","https://openalex.org/W288065879","https://openalex.org/W1506342804","https://openalex.org/W1519422254","https://openalex.org/W1551466219","https://openalex.org/W1601728065","https://openalex.org/W1666670079","https://openalex.org/W1780149461","https://openalex.org/W1964578872","https://openalex.org/W1968647352","https://openalex.org/W1968743256","https://openalex.org/W1969526019","https://openalex.org/W1974336758","https://openalex.org/W1974511160","https://openalex.org/W1977361006","https://openalex.org/W1981310773","https://openalex.org/W1983886273","https://openalex.org/W1995371856","https://openalex.org/W2000165536","https://openalex.org/W2008205484","https://openalex.org/W2009867667","https://openalex.org/W2010440992","https://openalex.org/W2014730252","https://openalex.org/W2015710108","https://openalex.org/W2018850201","https://openalex.org/W2025836747","https://openalex.org/W2027532376","https://openalex.org/W2033937601","https://openalex.org/W2035080386","https://openalex.org/W2041876368","https://openalex.org/W2043448909","https://openalex.org/W2044557804","https://openalex.org/W2049707725","https://openalex.org/W2053489736","https://openalex.org/W2054967989","https://openalex.org/W2055576996","https://openalex.org/W2067941796","https://openalex.org/W2069849438","https://openalex.org/W2073555064","https://openalex.org/W2083229815","https://openalex.org/W2092681551","https://openalex.org/W2097897435","https://openalex.org/W2112311198","https://openalex.org/W2120912731","https://openalex.org/W2130260131","https://openalex.org/W2133248904","https://openalex.org/W2141870784","https://openalex.org/W2144932012","https://openalex.org/W2150003608","https://openalex.org/W2153179908","https://openalex.org/W2212370034","https://openalex.org/W2316564661","https://openalex.org/W2471756857","https://openalex.org/W2483194617","https://openalex.org/W2521512416","https://openalex.org/W2524874423","https://openalex.org/W2599973081","https://openalex.org/W2612233815","https://openalex.org/W2964180189","https://openalex.org/W2993998859","https://openalex.org/W3002123466","https://openalex.org/W3100429042","https://openalex.org/W3102201370","https://openalex.org/W3104166146","https://openalex.org/W3170522364","https://openalex.org/W3214217583","https://openalex.org/W4243191012","https://openalex.org/W4302564868","https://openalex.org/W4320800818"],"related_works":["https://openalex.org/W2042846224","https://openalex.org/W2942315554","https://openalex.org/W2358905935","https://openalex.org/W2804461272","https://openalex.org/W2040391781","https://openalex.org/W3134028852","https://openalex.org/W2375237787","https://openalex.org/W1930195566","https://openalex.org/W4287116713","https://openalex.org/W139641880"],"abstract_inverted_index":{"We":[0,30,55,83,147],"introduce":[1],"a":[2,13,36,52,65,131,180],"new":[3,37,132],"class":[4],"of":[5,21,87,91,97,119,151,164,168,173],"preconditioners":[6,33],"to":[7,11,49,93,112,179],"enable":[8,44],"flexible":[9],"GMRES":[10,99],"find":[12],"least-squares":[14],"solution,":[15,20],"and":[16,26,89,153,155,162],"potentially":[17,27],"the":[18,32,45,85,95,120,125,138,149,165,169],"pseudoinverse":[19,139],"large-scale":[22],"sparse,":[23],"asymmetric,":[24],"singular,":[25],"inconsistent":[28,104],"systems.":[29,102],"develop":[31],"based":[34],"on":[35,78],"observation":[38],"that":[39,157],"generalized":[40,60],"inverses":[41],"(i.e.,":[42],"$\\boldsymbol{A}^{g}\\in\\{\\boldsymbol{G}\\mid\\boldsymbol{A}\\boldsymbol{G}\\boldsymbol{A}=\\boldsymbol{A}\\}$)":[43],"preconditioned":[46,98],"Krylov":[47],"subspaces":[48],"converge":[50],"in":[51],"single":[53],"step.":[54],"then":[56,129],"compute":[57],"an":[58],"approximate":[59],"inverse":[61],"(AGI)":[62],"efficiently":[63],"using":[64],"hybrid":[66],"incomplete":[67,73],"factorization":[68],"(HIF),":[69],"which":[70,115],"combines":[71],"multilevel":[72],"LU":[74],"with":[75,109,143,177],"rank-revealing":[76],"QR":[77],"its":[79],"final":[80],"Schur":[81],"complement.":[82],"define":[84],"criteria":[86],"$\\epsilon$-accuracy":[88],"stability":[90],"AGI":[92],"guarantee":[94],"convergence":[96],"for":[100,136,141,175],"consistent":[101],"For":[103],"systems,":[105],"we":[106,128],"fortify":[107],"HIF":[108,152],"iterative":[110],"refinement":[111],"obtain":[113,130],"HIFIR,":[114],"allows":[116],"accurate":[117],"computations":[118],"null-space":[121],"vectors.":[122],"By":[123],"combining":[124],"two":[126],"techniques,":[127],"solver,":[133],"called":[134],"PIPIT,":[135],"obtaining":[137],"solutions":[140],"systems":[142,176],"low-dimensional":[144],"null":[145],"spaces.":[146],"demonstrate":[148],"robustness":[150],"HIFIR":[154],"show":[156],"they":[158],"improve":[159],"both":[160],"accuracy":[161],"efficiency":[163],"prior":[166],"state":[167],"art":[170],"by":[171],"orders":[172],"magnitude":[174],"up":[178],"million":[181],"unknowns.":[182]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-01-26T00:00:00"}