{"id":"https://openalex.org/W3115700244","doi":"https://doi.org/10.1109/hpec43674.2020.9286201","title":"Approximate Inverse Chain Preconditioner: Iteration Count Case Study for Spectral Support Solvers","display_name":"Approximate Inverse Chain Preconditioner: Iteration Count Case Study for Spectral Support Solvers","publication_year":2020,"publication_date":"2020-09-22","ids":{"openalex":"https://openalex.org/W3115700244","doi":"https://doi.org/10.1109/hpec43674.2020.9286201","mag":"3115700244"},"language":"en","primary_location":{"id":"doi:10.1109/hpec43674.2020.9286201","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec43674.2020.9286201","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-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/A5011836461","display_name":"M. Harper Langston","orcid":null},"institutions":[{"id":"https://openalex.org/I4210102519","display_name":"Reservoir Labs (United States)","ror":"https://ror.org/01a3m3f05","country_code":"US","type":"company","lineage":["https://openalex.org/I4210102519"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M. Harper Langston","raw_affiliation_strings":["Reservoir Labs, Inc., New York, NY"],"affiliations":[{"raw_affiliation_string":"Reservoir Labs, Inc., New York, NY","institution_ids":["https://openalex.org/I4210102519"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032849708","display_name":"Pierre-David L\u00e9tourneau","orcid":"https://orcid.org/0000-0002-4604-5920"},"institutions":[{"id":"https://openalex.org/I4210102519","display_name":"Reservoir Labs (United States)","ror":"https://ror.org/01a3m3f05","country_code":"US","type":"company","lineage":["https://openalex.org/I4210102519"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pierre-David Letourneau","raw_affiliation_strings":["Reservoir Labs, Inc., New York, NY"],"affiliations":[{"raw_affiliation_string":"Reservoir Labs, Inc., New York, NY","institution_ids":["https://openalex.org/I4210102519"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013962291","display_name":"Julia Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I4210102519","display_name":"Reservoir Labs (United States)","ror":"https://ror.org/01a3m3f05","country_code":"US","type":"company","lineage":["https://openalex.org/I4210102519"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julia Wei","raw_affiliation_strings":["Reservoir Labs, Inc., New York, NY"],"affiliations":[{"raw_affiliation_string":"Reservoir Labs, Inc., New York, NY","institution_ids":["https://openalex.org/I4210102519"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072818227","display_name":"Larry Weintraub","orcid":null},"institutions":[{"id":"https://openalex.org/I4210102519","display_name":"Reservoir Labs (United States)","ror":"https://ror.org/01a3m3f05","country_code":"US","type":"company","lineage":["https://openalex.org/I4210102519"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Larry Weintraub","raw_affiliation_strings":["Reservoir Labs, Inc., New York, NY"],"affiliations":[{"raw_affiliation_string":"Reservoir Labs, Inc., New York, NY","institution_ids":["https://openalex.org/I4210102519"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087032604","display_name":"Mitchell Harris","orcid":"https://orcid.org/0000-0002-0939-8516"},"institutions":[{"id":"https://openalex.org/I4210102519","display_name":"Reservoir Labs (United States)","ror":"https://ror.org/01a3m3f05","country_code":"US","type":"company","lineage":["https://openalex.org/I4210102519"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mitchell Harris","raw_affiliation_strings":["Reservoir Labs, Inc., New York, NY"],"affiliations":[{"raw_affiliation_string":"Reservoir Labs, Inc., New York, NY","institution_ids":["https://openalex.org/I4210102519"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108503417","display_name":"Richard Lethin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210102519","display_name":"Reservoir Labs (United States)","ror":"https://ror.org/01a3m3f05","country_code":"US","type":"company","lineage":["https://openalex.org/I4210102519"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard Lethin","raw_affiliation_strings":["Reservoir Labs, Inc., New York, NY"],"affiliations":[{"raw_affiliation_string":"Reservoir Labs, Inc., New York, NY","institution_ids":["https://openalex.org/I4210102519"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018383171","display_name":"Eric Papenhausen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eric Papenhausen","raw_affiliation_strings":["Akai Kaeru, New York, NY"],"affiliations":[{"raw_affiliation_string":"Akai Kaeru, New York, NY","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011976150","display_name":"Meifeng Lin","orcid":"https://orcid.org/0000-0003-3010-0857"},"institutions":[{"id":"https://openalex.org/I200870766","display_name":"Brookhaven National Laboratory","ror":"https://ror.org/02ex6cf31","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I200870766","https://openalex.org/I39565521","https://openalex.org/I4210142672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Meifeng Lin","raw_affiliation_strings":["Brookhaven National Lab, Upton, NY"],"affiliations":[{"raw_affiliation_string":"Brookhaven National Lab, Upton, NY","institution_ids":["https://openalex.org/I200870766"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5011836461"],"corresponding_institution_ids":["https://openalex.org/I4210102519"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20532921,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"abs cs 607105","issue":null,"first_page":"1","last_page":"8"},"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.9955999851226807,"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/T11476","display_name":"Graph theory and applications","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/preconditioner","display_name":"Preconditioner","score":0.9853338003158569},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.7530108690261841},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6809919476509094},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5914794206619263},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.5685056447982788},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.5023140907287598},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4450066089630127},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.36359703540802},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3535282611846924},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34294214844703674}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.9853338003158569},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.7530108690261841},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6809919476509094},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5914794206619263},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.5685056447982788},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5023140907287598},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4450066089630127},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.36359703540802},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3535282611846924},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34294214844703674},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpec43674.2020.9286201","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec43674.2020.9286201","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4399999976158142,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W31207775","https://openalex.org/W90568776","https://openalex.org/W268546895","https://openalex.org/W1506342804","https://openalex.org/W1532111022","https://openalex.org/W1546004968","https://openalex.org/W1916091028","https://openalex.org/W1963960519","https://openalex.org/W1966040142","https://openalex.org/W1997494092","https://openalex.org/W2045107949","https://openalex.org/W2057186674","https://openalex.org/W2061171222","https://openalex.org/W2066052393","https://openalex.org/W2073772681","https://openalex.org/W2080185015","https://openalex.org/W2096070062","https://openalex.org/W2098841537","https://openalex.org/W2101048781","https://openalex.org/W2102560346","https://openalex.org/W2107212520","https://openalex.org/W2129027292","https://openalex.org/W2129575457","https://openalex.org/W2139823104","https://openalex.org/W2140408177","https://openalex.org/W2154455818","https://openalex.org/W2345050517","https://openalex.org/W2558740904","https://openalex.org/W2767764218","https://openalex.org/W2798909945","https://openalex.org/W2949246525","https://openalex.org/W2950755820","https://openalex.org/W2951226306","https://openalex.org/W2990461791","https://openalex.org/W2995643157","https://openalex.org/W3034936862","https://openalex.org/W4230055019","https://openalex.org/W4235722368","https://openalex.org/W4246125046","https://openalex.org/W4253609027","https://openalex.org/W6640129109","https://openalex.org/W6661733785","https://openalex.org/W6679129889","https://openalex.org/W6679283053","https://openalex.org/W6680434193","https://openalex.org/W6680914561","https://openalex.org/W6682494755"],"related_works":["https://openalex.org/W3046775784","https://openalex.org/W2382988560","https://openalex.org/W2024149451","https://openalex.org/W2977980606","https://openalex.org/W3031624508","https://openalex.org/W1970414682","https://openalex.org/W2283235658","https://openalex.org/W2325733899","https://openalex.org/W3022662421","https://openalex.org/W2066041241"],"abstract_inverted_index":{"As":[0],"the":[1,25,35,41,56,82,98,142,170,174,195,201,213,229,238,246,283,300,305,314,317,335],"growing":[2],"availability":[3],"of":[4,37,58,61,69,100,113,141,144,152,173,183,188,215,231,240,303,316,338],"computational":[5,29,301],"power":[6],"slows,":[7],"there":[8],"has":[9],"been":[10],"an":[11,184,216],"increasing":[12],"reliance":[13],"on":[14,131,169],"algorithmic":[15],"advances.":[16],"However,":[17],"faster":[18],"algorithms":[19],"alone":[20],"will":[21],"not":[22,94,309],"necessarily":[23],"bridge":[24],"gap":[26],"in":[27,40,66,120,162,212,237,255,279,346],"allowing":[28],"scientists":[30],"to":[31,49,54,75,176,180,192,207,263,297],"study":[32,57],"problems":[33],"at":[34],"edge":[36],"scientific":[38,70],"discovery":[39],"next":[42],"several":[43],"decades.":[44],"Often,":[45],"it":[46],"is":[47,78,159],"necessary":[48],"simplify":[50,208],"or":[51],"precondition":[52],"solvers":[53,223],"accelerate":[55,200],"large":[59,235,253,312],"systems":[60,112,117,260,321],"linear":[62,114],"equations":[63],"commonly":[64],"seen":[65,80],"a":[67,73,104,149,251],"number":[68,172,230],"fields.":[71],"Preconditioning":[72],"problem":[74],"increase":[76],"efficiency":[77],"often":[79],"as":[81,164,166,194,261,267,313],"best":[83],"approach;":[84],"yet,":[85],"preconditioners":[86,265],"which":[87],"are":[88,118],"fast,":[89],"smart,":[90],"and":[91,125,147,210,271],"efficient":[92],"do":[93],"always":[95],"exist.":[96],"Following":[97],"progress":[99],"[1],":[101],"we":[102,190],"present":[103],"new":[105,137],"preconditioner":[106,138,157,203,248,307],"for":[107,245,258,320],"symmetric":[108],"diagonally":[109],"dominant":[110],"(SDD)":[111],"equations.":[115],"These":[116],"common":[119],"certain":[121],"PDEs,":[122],"network":[123],"science,":[124],"supervised":[126],"learning":[127],"among":[128],"others.":[129],"Based":[130],"spectral":[132],"support":[133],"graph":[134],"theory,":[135],"this":[136,193],"builds":[139],"off":[140],"work":[143],"[2],":[145],"computing":[146],"applying":[148,304],"V-cycle":[150,318],"chain":[151],"approximate":[153],"inverse":[154],"matrices.":[155],"This":[156],"approach":[158],"both":[160],"algebraic":[161],"nature":[163],"well":[165],"hierarchically-constrained":[167],"depending":[168],"condition":[171,324],"system":[175,340],"be":[177],"solved.":[178],"Due":[179],"its":[181],"generation":[182],"Approximate":[185],"Inverse":[186],"Chain":[187],"matrices,":[189],"refer":[191],"AIC":[196,202,247,306],"preconditioner.":[197,289],"We":[198,274,290],"further":[199,275,292],"by":[204],"utilizing":[205],"precomputations":[206],"setup":[209],"multiplications":[211],"context":[214],"iterative":[217,222],"Krylov-subspace":[218],"solver.":[219],"While":[220],"these":[221,332],"can":[224,233],"greatly":[225],"reduce":[226],"solution":[227],"time,":[228],"iterations":[232],"grow":[234,310],"quickly":[236],"absence":[239],"good":[241],"preconditioners.":[242],"Initial":[243],"results":[244,328],"have":[249,291,329],"shown":[250,330],"very":[252],"reduction":[254,278],"iteration":[256,280,347],"counts":[257,281,348],"SDD":[259],"compared":[262],"standard":[264],"such":[266],"Incomplete":[268],"Cholesky":[269],"(ICC)":[270],"Multigrid":[272,287],"(MG).":[273],"show":[276],"significant":[277,344],"against":[282],"more":[284],"advanced":[285],"Combinatorial":[286],"(CMG)":[288],"developed":[293],"no-fill":[294],"sparsification":[295],"techniques":[296],"ensure":[298],"that":[299,331],"cost":[302],"does":[308],"prohibitively":[311],"depth":[315],"grows":[319],"with":[322],"larger":[323],"numbers.":[325],"Our":[326],"numerical":[327],"sparsifiers":[333],"maintain":[334],"sparsity":[336],"structure":[337],"our":[339],"while":[341],"also":[342],"displaying":[343],"reductions":[345],"<sup":[349,352],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[350,353],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>":[351],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[354],".":[355]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}