{"id":"https://openalex.org/W1559275088","doi":"https://doi.org/10.1137/15m1010117","title":"An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling","display_name":"An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W1559275088","doi":"https://doi.org/10.1137/15m1010117","mag":"1559275088"},"language":"en","primary_location":{"id":"doi:10.1137/15m1010117","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1010117","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":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/200878","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043775275","display_name":"Pieter Ghysels","orcid":"https://orcid.org/0000-0002-5981-5234"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pieter Ghysels","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006873445","display_name":"Xiaoye Sherry Li","orcid":"https://orcid.org/0000-0002-0747-698X"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoye S. Li","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046868010","display_name":"Fran\u00e7ois-Henry Rouet","orcid":null},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fran\u00e7ois-Henry Rouet","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102746800","display_name":"Samuel Williams","orcid":"https://orcid.org/0000-0002-8327-5717"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samuel Williams","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058515494","display_name":"Artem Napov","orcid":"https://orcid.org/0000-0003-0064-4079"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Artem Napov","raw_affiliation_strings":["Universit\u00e9 Libre de Bruxelles, B-1050 Brussels, Belgium"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Libre de Bruxelles, B-1050 Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5043775275"],"corresponding_institution_ids":["https://openalex.org/I148283060"],"apc_list":null,"apc_paid":null,"fwci":16.3543,"has_fulltext":false,"cited_by_count":140,"citation_normalized_percentile":{"value":0.99603601,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"38","issue":"5","first_page":"S358","last_page":"S384"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9983999729156494,"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/parallel-computing","display_name":"Parallel computing","score":0.7513455748558044},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6922708749771118},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6570443511009216},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.5854678153991699},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.570472002029419},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5656834840774536},{"id":"https://openalex.org/keywords/gaussian-elimination","display_name":"Gaussian elimination","score":0.5457625985145569},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.43769770860671997},{"id":"https://openalex.org/keywords/lu-decomposition","display_name":"LU decomposition","score":0.42109471559524536},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3728862702846527},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.34258121252059937},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.2836841344833374},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.23751980066299438}],"concepts":[{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7513455748558044},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6922708749771118},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6570443511009216},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.5854678153991699},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.570472002029419},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5656834840774536},{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.5457625985145569},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.43769770860671997},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.42109471559524536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3728862702846527},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.34258121252059937},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.2836841344833374},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.23751980066299438},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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":6,"locations":[{"id":"doi:10.1137/15m1010117","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1010117","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"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/200878","is_oa":true,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/200878","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM journal on scientific computing, 38 (5","raw_type":"info:ulb-repo/semantics/openurl/article"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt1jx2p4xx","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/1jx2p4xx","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM J. Sci. Comput., vol 38","raw_type":"article"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt9qf4r9m5","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/9qf4r9m5","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Scientific Computing, vol 38, iss 5","raw_type":"article"},{"id":"pmh:oai:osti.gov:1378736","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1378736","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null},{"id":"pmh:oai:osti.gov:1439185","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1439185","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null}],"best_oa_location":{"id":"pmh:oai:dipot.ulb.ac.be:2013/200878","is_oa":true,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/200878","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM journal on scientific computing, 38 (5","raw_type":"info:ulb-repo/semantics/openurl/article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W23203733","https://openalex.org/W1502791319","https://openalex.org/W1712535590","https://openalex.org/W1904476389","https://openalex.org/W1946080187","https://openalex.org/W1964681401","https://openalex.org/W1968376936","https://openalex.org/W1973786815","https://openalex.org/W1973915465","https://openalex.org/W1983103429","https://openalex.org/W2013424510","https://openalex.org/W2014730252","https://openalex.org/W2016279572","https://openalex.org/W2016559894","https://openalex.org/W2017431061","https://openalex.org/W2019166112","https://openalex.org/W2019527978","https://openalex.org/W2028035197","https://openalex.org/W2031990962","https://openalex.org/W2038922352","https://openalex.org/W2040187556","https://openalex.org/W2063675347","https://openalex.org/W2070232376","https://openalex.org/W2070299075","https://openalex.org/W2073469129","https://openalex.org/W2083903752","https://openalex.org/W2088536107","https://openalex.org/W2089958289","https://openalex.org/W2098102734","https://openalex.org/W2104899982","https://openalex.org/W2111577575","https://openalex.org/W2117756735","https://openalex.org/W2119233169","https://openalex.org/W2121893797","https://openalex.org/W2122747952","https://openalex.org/W2124480634","https://openalex.org/W2142677441","https://openalex.org/W2157072253","https://openalex.org/W2160774872","https://openalex.org/W2167512083","https://openalex.org/W2169370352","https://openalex.org/W2318669552","https://openalex.org/W2946724226"],"related_works":["https://openalex.org/W2739740241","https://openalex.org/W1974923383","https://openalex.org/W2085105049","https://openalex.org/W2475524688","https://openalex.org/W1990474090","https://openalex.org/W1981810806","https://openalex.org/W2002443693","https://openalex.org/W2089495050","https://openalex.org/W2015045768","https://openalex.org/W1496378682"],"abstract_inverted_index":{"We":[0,27],"present":[1],"a":[2,11,47,64,71,129,148,159],"sparse":[3,117],"linear":[4],"system":[5],"solver":[6,72],"that":[7],"is":[8,51,145],"based":[9],"on":[10,128],"multifrontal":[12,80],"variant":[13],"of":[14,21,59,131,147],"Gaussian":[15],"elimination":[16],"and":[17,125],"exploits":[18],"low-rank":[19,35],"approximation":[20],"the":[22,40,60,78,138],"resulting":[23,85],"dense":[24,164],"frontal":[25,41],"matrices.":[26,42,166],"use":[28],"hierarchically":[29],"semiseparable":[30],"(HSS)":[31],"matrices,":[32],"which":[33,156],"have":[34],"off-diagonal":[36],"blocks,":[37],"to":[38,70,89],"approximate":[39],"For":[43],"HSS":[44,67],"matrix":[45],"construction,":[46],"randomized":[48,61],"sampling":[49],"algorithm":[50],"used":[52],"together":[53],"with":[54,63,73,106],"interpolative":[55],"decompositions.":[56],"The":[57,97,120,143],"combination":[58],"compression":[62],"fast":[65],"ULV":[66],"factorization":[68],"leads":[69],"lower":[74],"computational":[75],"complexity":[76],"than":[77],"standard":[79],"method":[81],"for":[82,91,163],"many":[83],"applications,":[84],"in":[86,93],"speedups":[87],"up":[88],"sevenfold":[90],"problems":[92],"our":[94],"test":[95],"suite.":[96],"implementation":[98,121],"targets":[99],"many-core":[100],"systems":[101],"by":[102],"using":[103],"task":[104],"parallelism":[105],"dynamic":[107],"runtime":[108],"scheduling.":[109],"Numerical":[110],"experiments":[111],"show":[112],"performance":[113,124],"improvements":[114],"over":[115],"state-of-the-art":[116],"direct":[118],"solvers.":[119],"achieves":[122],"high":[123],"good":[126],"scalability":[127],"range":[130],"modern":[132],"shared":[133],"memory":[134,161],"parallel":[135],"systems,":[136],"including":[137],"Intel":[139],"Xeon":[140],"Phi":[141],"(MIC).":[142],"code":[144],"part":[146],"software":[149],"package":[150],"called":[151],"STRUMPACK":[152],"(STRUctured":[153],"Matrices":[154],"PACKage),":[155],"also":[157],"has":[158],"distributed":[160],"component":[162],"rank-structured":[165]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":21},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":19},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}