{"id":"https://openalex.org/W2123700643","doi":"https://doi.org/10.1137/120900800","title":"An Approach to Making SPAI and PSAI Preconditioning Effective for Large Irregular Sparse Linear Systems","display_name":"An Approach to Making SPAI and PSAI Preconditioning Effective for Large Irregular Sparse Linear Systems","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2123700643","doi":"https://doi.org/10.1137/120900800","mag":"2123700643"},"language":"en","primary_location":{"id":"doi:10.1137/120900800","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120900800","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","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/A5075378610","display_name":"Zhongxiao Jia","orcid":"https://orcid.org/0000-0001-9761-8517"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongxiao Jia","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100401573","display_name":"Qian Zhang","orcid":"https://orcid.org/0000-0001-7269-9031"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qian Zhang","raw_affiliation_strings":["Department of Mathematical Sciences, Tsinghua University, Beijing 100084, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Tsinghua University, Beijing 100084, People's Republic of China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100401573"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.1096,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.80106932,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"35","issue":"4","first_page":"A1903","last_page":"A1927"},"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.9991000294685364,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9905999898910522,"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/linear-system","display_name":"Linear system","score":0.5905550718307495},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.56709885597229},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5152354836463928},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5069382786750793},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5018093585968018},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.45442134141921997},{"id":"https://openalex.org/keywords/coefficient-matrix","display_name":"Coefficient matrix","score":0.4376711845397949},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.41746002435684204},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39346855878829956},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3613198697566986},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3228816092014313},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.27899134159088135},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.18981128931045532},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.15326282382011414},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08545997738838196}],"concepts":[{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5905550718307495},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.56709885597229},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5152354836463928},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5069382786750793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5018093585968018},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.45442134141921997},{"id":"https://openalex.org/C60866291","wikidata":"https://www.wikidata.org/wiki/Q5140577","display_name":"Coefficient matrix","level":3,"score":0.4376711845397949},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.41746002435684204},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39346855878829956},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3613198697566986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3228816092014313},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.27899134159088135},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.18981128931045532},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.15326282382011414},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08545997738838196},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/120900800","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120900800","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G184951627","display_name":null,"funder_award_id":"2011CB302400","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3383699013","display_name":null,"funder_award_id":"11071140","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G797554231","display_name":null,"funder_award_id":"2011CB302400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1506342804","https://openalex.org/W1831261599","https://openalex.org/W1971079846","https://openalex.org/W1972859808","https://openalex.org/W1981220107","https://openalex.org/W1984797906","https://openalex.org/W1986652366","https://openalex.org/W1994805693","https://openalex.org/W1998388190","https://openalex.org/W2026970269","https://openalex.org/W2029087005","https://openalex.org/W2035080386","https://openalex.org/W2038516134","https://openalex.org/W2040639345","https://openalex.org/W2043448909","https://openalex.org/W2055165350","https://openalex.org/W2058273413","https://openalex.org/W2060675257","https://openalex.org/W2062233541","https://openalex.org/W2089099677","https://openalex.org/W2093992309","https://openalex.org/W2100384730","https://openalex.org/W2139182243","https://openalex.org/W2156588317","https://openalex.org/W2156736893","https://openalex.org/W2798909945","https://openalex.org/W3106355860"],"related_works":["https://openalex.org/W2075142362","https://openalex.org/W1532878563","https://openalex.org/W2357333323","https://openalex.org/W2037738710","https://openalex.org/W1584148758","https://openalex.org/W2381710940","https://openalex.org/W2051403509","https://openalex.org/W4385417781","https://openalex.org/W2998530998","https://openalex.org/W2031629837"],"abstract_inverted_index":{"We":[0,139,217],"investigate":[1],"the":[2,28,53,158,170,196,203,230,242,248,258,273,282,289],"adaptive":[3,9],"sparse":[4,11,55,146,182,262],"approximate":[5,12,56,183,223,249],"inverse":[6,13],"(SPAI)":[7],"and":[8,17,52,74,102,129,149,178,189,205,234,277,294],"power":[10],"(PSAI)":[14],"preconditioning":[15,68],"procedures":[16],"shed":[18],"light":[19],"on":[20],"two":[21],"important":[22,213],"features":[23],"of":[24,152,185,207,215,225,229,251,275,285,292],"them:":[25],"(i)":[26],"For":[27],"large":[29],"linear":[30,167,198,263],"system":[31],"$Ax=b$":[32,134,163,226,252],"with":[33,38,135,169],"$A$":[34,39,86,136,142],"irregular":[35,137,261],"sparse,":[36,89],"i.e.,":[37],"having":[40],"$s$":[41],"relatively":[42],"dense":[43],"columns,":[44],"SPAI":[45,101,107,128,177,276,293],"may":[46,58,70],"be":[47,59,65,75],"very":[48],"costly":[49],"to":[50,114,126,180,194,220,236,245,288,296],"implement,":[51],"resulting":[54],"inverses":[57,184],"ineffective":[60],"for":[61,67,133,241],"preconditioning.":[62],"PSAI":[63,103,110,130,179,295],"can":[64],"effective":[66,116],"but":[69],"require":[71],"excessive":[72],"storage":[73],"unacceptably":[76],"time":[77],"consuming.":[78],"(ii)":[79],"The":[80],"situation":[81],"is":[82,87],"improved":[83],"drastically":[84],"when":[85],"regular":[88,145],"that":[90,247,260],"is,":[91],"all":[92],"its":[93],"columns":[94],"are":[95,104,111,265],"sparse.":[96,138],"In":[97],"this":[98,269],"case,":[99],"both":[100],"efficient.":[105],"Moreover,":[106],"and,":[108],"especially,":[109],"more":[112,131],"likely":[113],"construct":[115],"preconditioners.":[117],"Motivated":[118],"by":[119],"these":[120],"features,":[121],"we":[122,161,201],"propose":[123],"an":[124,222],"approach":[125,270,287],"making":[127],"practical":[132],"first":[140],"split":[141],"into":[143,164],"a":[144,150,254],"$\\tilde":[147,174,186,208],"A$":[148,187,209],"matrix":[151,173],"low":[153],"rank":[154],"$s$.":[155],"Then":[156],"exploiting":[157],"Sherman--Morrison--Woodbury":[159],"formula,":[160],"transform":[162],"$s+1$":[165,231,243],"new":[166,232],"systems":[168,233,244,264],"same":[171],"coefficient":[172],"A$,":[175],"use":[176],"compute":[181],"efficiently,":[188],"apply":[190],"Krylov":[191],"iterative":[192],"methods":[193],"solve":[195],"preconditioned":[197],"systems.":[199],"Theoretically,":[200],"consider":[202],"nonsingularity":[204],"conditioning":[206],"obtained":[210],"from":[211,227],"some":[212],"classes":[214],"matrices.":[216],"show":[218],"how":[219,235],"recover":[221],"solution":[224,250],"those":[228],"design":[237],"reliable":[238],"stopping":[239],"criteria":[240],"guarantee":[246],"satisfies":[253],"desired":[255],"accuracy.":[256],"Given":[257],"fact":[259],"common":[266],"in":[267],"applications,":[268],"widely":[271],"extends":[272],"practicability":[274],"PSAI.":[278],"Numerical":[279],"results":[280],"demonstrate":[281],"considerable":[283],"superiority":[284],"our":[286],"direct":[290],"application":[291],"$Ax=b$.":[297]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}