{"id":"https://openalex.org/W3012411651","doi":"https://doi.org/10.1002/nla.2294","title":"Effectiveness and robustness revisited for a preconditioning technique based on structured incomplete factorization","display_name":"Effectiveness and robustness revisited for a preconditioning technique based on structured incomplete factorization","publication_year":2020,"publication_date":"2020-03-11","ids":{"openalex":"https://openalex.org/W3012411651","doi":"https://doi.org/10.1002/nla.2294","mag":"3012411651"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/nla.2294","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5038035207","display_name":"Zixing Xin","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"funder","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zixing Xin","raw_affiliation_strings":["Department of Mathematics, Purdue University, West Lafayette, Indiana"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Purdue University, West Lafayette, Indiana","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047496441","display_name":"Jianlin Xia","orcid":"https://orcid.org/0000-0002-9653-9312"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"funder","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jianlin Xia","raw_affiliation_strings":["Department of Mathematics, Purdue University, West Lafayette, Indiana"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Purdue University, West Lafayette, Indiana","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061087485","display_name":"Stephen Cauley","orcid":"https://orcid.org/0000-0002-6147-6016"},"institutions":[{"id":"https://openalex.org/I4210127055","display_name":"Athinoula A. Martinos Center for Biomedical Imaging","ror":"https://ror.org/032q5ym94","country_code":"US","type":"funder","lineage":["https://openalex.org/I136199984","https://openalex.org/I4210087915","https://openalex.org/I4210127055","https://openalex.org/I48633490","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"funder","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I4210087915","display_name":"Massachusetts General Hospital","ror":"https://ror.org/002pd6e78","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210087915","https://openalex.org/I48633490"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen Cauley","raw_affiliation_strings":["Athinoula A. Martinos Center for Biomedical Imaging, Department of Radiology, Massachusetts General Hospital, Harvard University, Charlestown, Massachusetts"],"affiliations":[{"raw_affiliation_string":"Athinoula A. Martinos Center for Biomedical Imaging, Department of Radiology, Massachusetts General Hospital, Harvard University, Charlestown, Massachusetts","institution_ids":["https://openalex.org/I4210127055","https://openalex.org/I136199984","https://openalex.org/I4210087915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022664058","display_name":"V. Balakrishnan","orcid":"https://orcid.org/0000-0001-9284-2202"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"funder","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Venkataramanan Balakrishnan","raw_affiliation_strings":["Case School of Engineering, Case Western Reserve University, Cleveland, Ohio"],"affiliations":[{"raw_affiliation_string":"Case School of Engineering, Case Western Reserve University, Cleveland, Ohio","institution_ids":["https://openalex.org/I58956616"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5047496441"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":{"value":4430,"currency":"USD","value_usd":4430},"apc_paid":null,"fwci":0.797,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.746572,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":82,"max":83},"biblio":{"volume":"27","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9999,"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.9999,"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.9992,"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.9734,"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/robustness","display_name":"Robustness","score":0.7857591},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.48701698}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.9382848},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7857591},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.6168824},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.57765263},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.5559344},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5470834},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.5285018},{"id":"https://openalex.org/C134978465","wikidata":"https://www.wikidata.org/wiki/Q1654069","display_name":"Incomplete LU factorization","level":4,"score":0.5208293},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.48701698},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.46904522},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44268474},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4283387},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35655892},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.27089292},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.14573768},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.12389174},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09750658},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06999251},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/nla.2294","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"DMS-1819166"}],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1968691112","https://openalex.org/W1971440257","https://openalex.org/W1973786815","https://openalex.org/W1977444623","https://openalex.org/W1979511352","https://openalex.org/W1985968347","https://openalex.org/W2013336356","https://openalex.org/W2025836747","https://openalex.org/W2026968857","https://openalex.org/W2060492405","https://openalex.org/W2070581206","https://openalex.org/W2073469129","https://openalex.org/W2083095625","https://openalex.org/W2089958289","https://openalex.org/W2169370352","https://openalex.org/W2290288665","https://openalex.org/W2542454984","https://openalex.org/W2766227949","https://openalex.org/W2803114392","https://openalex.org/W2902032579","https://openalex.org/W2903470639","https://openalex.org/W2962850972","https://openalex.org/W2963970762","https://openalex.org/W4247600657"],"related_works":["https://openalex.org/W2950871635","https://openalex.org/W2391090443","https://openalex.org/W2381435995","https://openalex.org/W2282586302","https://openalex.org/W2125543813","https://openalex.org/W2107400804","https://openalex.org/W2095258827","https://openalex.org/W2055020807","https://openalex.org/W2048262427","https://openalex.org/W2025836747"],"abstract_inverted_index":{"Summary":[0],"In":[1,22,90],"this":[2,23],"work,":[3],"we":[4],"provide":[5,152],"new":[6,128],"analysis":[7,162],"for":[8,17,111,120,145,155],"a":[9,25,69,100],"preconditioning":[10,133],"technique":[11,134],"called":[12],"structured":[13,147,158,170],"incomplete":[14],"factorization":[15],"(SIF)":[16],"symmetric":[18],"positive":[19],"definite":[20],"matrices.":[21],"technique,":[24],"scaling":[26],"and":[27,46,73,104,135,142,172],"compression":[28,118],"strategy":[29],"is":[30,63,105,139],"applied":[31],"to":[32,167],"construct":[33],"SIF":[34,132],"preconditioners,":[35],"where":[36],"off\u2010diagonal":[37,123],"blocks":[38],"of":[39,68,71,96,116],"the":[40,57,66,85,92,97,112,117,121,131],"original":[41],"matrix":[42],"are":[43,59,87],"first":[44],"scaled":[45,122],"then":[47],"approximated":[48],"by":[49],"low\u2010rank":[50],"forms.":[51],"Some":[52],"spectral":[53,161],"behaviors":[54],"after":[55],"applying":[56],"preconditioner":[58,98],"shown.":[60],"The":[61,125,149],"effectiveness":[62],"confirmed":[64],"with":[65],"aid":[67],"type":[70],"two\u2010dimensional":[72],"three\u2010dimensional":[74],"discretized":[75],"model":[76,113],"problems.":[77,176],"We":[78],"further":[79],"show":[80],"that":[81,137],"previous":[82],"studies":[83,126,150],"on":[84],"robustness":[86,101],"too":[88],"conservative.":[89],"fact,":[91],"practical":[93],"multilevel":[94],"version":[95],"has":[99],"enhancement":[102],"effect,":[103],"unconditionally":[106],"robust":[107],"(or":[108],"breakdown":[109],"free)":[110],"problems":[114],"regardless":[115],"accuracy":[119],"blocks.":[124],"give":[127],"insights":[129],"into":[130],"confirm":[136],"it":[138],"an":[140],"effective":[141],"reliable":[143],"way":[144],"designing":[146],"preconditioners.":[148,159],"also":[151],"useful":[153],"tools":[154],"analyzing":[156],"other":[157,169],"Various":[160],"results":[163],"can":[164],"be":[165],"used":[166],"characterize":[168],"algorithms":[171],"study":[173],"more":[174],"general":[175]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3012411651","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3}],"updated_date":"2025-03-19T02:47:17.008731","created_date":"2020-03-23"}