{"id":"https://openalex.org/W4414898607","doi":"https://doi.org/10.1109/cluster59342.2025.11186484","title":"Parallel Selected Inversion of Block-Tridiagonal with Arrowhead Matrices","display_name":"Parallel Selected Inversion of Block-Tridiagonal with Arrowhead Matrices","publication_year":2025,"publication_date":"2025-09-02","ids":{"openalex":"https://openalex.org/W4414898607","doi":"https://doi.org/10.1109/cluster59342.2025.11186484"},"language":"en","primary_location":{"id":"doi:10.1109/cluster59342.2025.11186484","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cluster59342.2025.11186484","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Cluster Computing (CLUSTER)","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/A5093876743","display_name":"Vincent Maillou","orcid":"https://orcid.org/0000-0003-4861-3298"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Vincent Maillou","raw_affiliation_strings":["ETH Zurich,D-ITET,Zurich,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich,D-ITET,Zurich,Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072469042","display_name":"Lisa Gaedke-Merzh\u00e4user","orcid":"https://orcid.org/0000-0002-7586-2727"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210143490","display_name":"Computing Center","ror":"https://ror.org/0557kgc34","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210143490","https://openalex.org/I4210148470"]}],"countries":["CN","RU"],"is_corresponding":false,"raw_author_name":"Lisa Gaedke-Merzh\u00e4user","raw_affiliation_strings":["Institute of Computing, USI,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing, USI,Switzerland","institution_ids":["https://openalex.org/I4210143490","https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070514518","display_name":"Alexandros Nikolaos Ziogas","orcid":"https://orcid.org/0000-0002-4328-9751"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Alexandros Nikolaos Ziogas","raw_affiliation_strings":["ETH Zurich,D-ITET,Zurich,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich,D-ITET,Zurich,Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017590193","display_name":"Olaf Schenk","orcid":"https://orcid.org/0000-0001-8636-1023"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Olaf Schenk","raw_affiliation_strings":["Institute of Computing, USI,Lugano,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing, USI,Lugano,Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058537769","display_name":"Mathieu Luisier","orcid":"https://orcid.org/0000-0002-2212-7972"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mathieu Luisier","raw_affiliation_strings":["ETH Zurich,D-ITET,Zurich,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich,D-ITET,Zurich,Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5182,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66289957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13312","display_name":"Mechanical and Thermal Properties Analysis","score":0.8973000049591064,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13312","display_name":"Mechanical and Thermal Properties Analysis","score":0.8973000049591064,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12898","display_name":"Induction Heating and Inverter Technology","score":0.8870999813079834,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14353","display_name":"Wireless Sensor Networks for Data Analysis","score":0.8841000199317932,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.8278999924659729},{"id":"https://openalex.org/keywords/inversion","display_name":"Inversion (geology)","score":0.7570000290870667},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6643000245094299},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.5662000179290771},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5195000171661377},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.47269999980926514},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.43560001254081726},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.4325000047683716},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4099999964237213}],"concepts":[{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.8278999924659729},{"id":"https://openalex.org/C1893757","wikidata":"https://www.wikidata.org/wiki/Q3653001","display_name":"Inversion (geology)","level":3,"score":0.7570000290870667},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6643000245094299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6327999830245972},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5669999718666077},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5662000179290771},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5195000171661377},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5195000171661377},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.47269999980926514},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4544000029563904},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.43560001254081726},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4325000047683716},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4099999964237213},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.36809998750686646},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.33329999446868896},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.3142000138759613},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3127000033855438},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.3019999861717224},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2827000021934509},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.2703000009059906},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.26159998774528503},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.2574999928474426},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.2549999952316284}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cluster59342.2025.11186484","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cluster59342.2025.11186484","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Cluster Computing (CLUSTER)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1585627017","https://openalex.org/W1837874438","https://openalex.org/W1959955997","https://openalex.org/W1975464357","https://openalex.org/W2003105834","https://openalex.org/W2011832776","https://openalex.org/W2014730252","https://openalex.org/W2015320504","https://openalex.org/W2033358092","https://openalex.org/W2043179028","https://openalex.org/W2047610878","https://openalex.org/W2056815852","https://openalex.org/W2059919683","https://openalex.org/W2064814986","https://openalex.org/W2068504926","https://openalex.org/W2070232376","https://openalex.org/W2070299075","https://openalex.org/W2070571481","https://openalex.org/W2080202541","https://openalex.org/W2088300196","https://openalex.org/W2090917733","https://openalex.org/W2099753835","https://openalex.org/W2104760562","https://openalex.org/W2116452365","https://openalex.org/W2122896589","https://openalex.org/W2137541800","https://openalex.org/W2143115909","https://openalex.org/W2144898279","https://openalex.org/W2145319844","https://openalex.org/W2169657480","https://openalex.org/W2624503905","https://openalex.org/W2740001873","https://openalex.org/W2791139418","https://openalex.org/W2961615917","https://openalex.org/W2964112117","https://openalex.org/W2988055859","https://openalex.org/W3026941537","https://openalex.org/W3034403930","https://openalex.org/W3035965352","https://openalex.org/W4312118372","https://openalex.org/W4391952904","https://openalex.org/W4400580268"],"related_works":[],"abstract_inverted_index":{"The":[0],"inversion":[1,46,84],"of":[2,32,43,50,55,88,99,132,143],"structured":[3,108],"sparse":[4],"matrices":[5],"is":[6,102],"a":[7],"fundamental":[8],"yet":[9],"computationally":[10],"and":[11,23,85,104,118,127,147],"memory-intensive":[12],"task":[13],"in":[14],"many":[15],"scientific":[16],"applications,":[17],"such":[18],"as":[19],"Bayesian":[20],"statistical":[21,122],"modeling":[22],"material":[24],"science.":[25],"In":[26],"certain":[27],"cases,":[28],"only":[29,52],"particular":[30],"entries":[31],"the":[33,41,56,81,107,141,144,156],"full":[34,57],"inverse":[35],"are":[36,63],"required.":[37],"This":[38],"has":[39],"motivated":[40],"development":[42],"so-called":[44],"selected":[45,83],"algorithms":[47],"(SIA),":[48],"capable":[49],"computing":[51],"specific":[53],"elements":[54],"inverse.":[58],"Currently,":[59],"most":[60],"SIA":[61,142],"implementations":[62],"restricted":[64],"to":[65,70,79,134,149,161],"shared-/distributed-memory":[66],"CPU":[67,129],"architectures":[68],"or":[69],"single":[71],"GPUs.":[72],"Here,":[73],"we":[74],"introduce":[75],"novel":[76],"numerical":[77],"methods":[78],"perform":[80],"parallel":[82],"Cholesky":[86],"decomposition":[87],"positive-definite,":[89],"block-tridiagonal":[90],"with":[91],"arrowhead":[92],"matrices.":[93],"A":[94],"distributed":[95],"memory,":[96],"GPU-accelerated":[97],"implementation":[98],"our":[100],"approach":[101],"presented":[103],"integrated":[105],"into":[106],"solver":[109],"library":[110,146],"Serinv.":[111],"We":[112],"demonstrate":[113],"its":[114],"performance":[115],"on":[116],"synthetic":[117],"real":[119],"datasets":[120],"from":[121],"air":[123],"temperature":[124],"prediction":[125],"models":[126],"achieve":[128],"(GPU)":[130],"speedups":[131],"up":[133,148],"<tex":[135,150],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[136,151],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$2.6":[137],"\\times(71.4":[138],"\\times)$</tex>":[139,154],"over":[140,155],"PARDISO":[145],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$14":[152],"\\times(380.9":[153],"MUMPS":[157],"library,":[158],"when":[159],"scaling":[160],"16":[162],"processes.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}