{"id":"https://openalex.org/W2070326534","doi":"https://doi.org/10.1137/110848062","title":"Efficient Scalable Algorithms for Solving Dense Linear Systems with Hierarchically Semiseparable Structures","display_name":"Efficient Scalable Algorithms for Solving Dense Linear Systems with Hierarchically Semiseparable Structures","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2070326534","doi":"https://doi.org/10.1137/110848062","mag":"2070326534"},"language":"en","primary_location":{"id":"doi:10.1137/110848062","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110848062","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/A5100377060","display_name":"Shen Wang","orcid":"https://orcid.org/0000-0001-5140-648X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Shen Wang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006873445","display_name":"Xiaoye Sherry Li","orcid":"https://orcid.org/0000-0002-0747-698X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaoye S. Li","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047496441","display_name":"Jianlin Xia","orcid":"https://orcid.org/0000-0002-9653-9312"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jianlin Xia","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039462520","display_name":"Yingchong Situ","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yingchong Situ","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5108107608","display_name":"Maarten V. de Hoop","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maarten V. de Hoop","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100377060"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.58740091,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.97061566,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"35","issue":"6","first_page":"C519","last_page":"C544"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10271","display_name":"Seismic Imaging and Inversion Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1908","display_name":"Geophysics"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10271","display_name":"Seismic Imaging and Inversion Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1908","display_name":"Geophysics"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9937999844551086,"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/T11698","display_name":"Underwater Acoustics Research","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1910","display_name":"Oceanography"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6438353061676025},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5950196981430054},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5727309584617615},{"id":"https://openalex.org/keywords/lu-decomposition","display_name":"LU decomposition","score":0.5484985113143921},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5428973436355591},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5023784637451172},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4865959882736206},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.45050010085105896},{"id":"https://openalex.org/keywords/system-of-linear-equations","display_name":"System of linear equations","score":0.4504266679286957},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4278997480869293},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4137313663959503},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37471985816955566},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.10074460506439209}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6438353061676025},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5950196981430054},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5727309584617615},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.5484985113143921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5428973436355591},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5023784637451172},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4865959882736206},{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.45050010085105896},{"id":"https://openalex.org/C94523830","wikidata":"https://www.wikidata.org/wiki/Q11203","display_name":"System of linear equations","level":2,"score":0.4504266679286957},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4278997480869293},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4137313663959503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37471985816955566},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.10074460506439209},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/110848062","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110848062","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":[{"id":"https://metadata.un.org/sdg/9","score":0.4099999964237213,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320307899","display_name":"ConocoPhillips","ror":"https://ror.org/04hadnb81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1557742846","https://openalex.org/W1569304948","https://openalex.org/W1973786815","https://openalex.org/W2013144881","https://openalex.org/W2019166112","https://openalex.org/W2026968857","https://openalex.org/W2036564429","https://openalex.org/W2040187556","https://openalex.org/W2050746438","https://openalex.org/W2060492405","https://openalex.org/W2063675347","https://openalex.org/W2069491387","https://openalex.org/W2075490698","https://openalex.org/W2089958289","https://openalex.org/W2097822652","https://openalex.org/W2098102734","https://openalex.org/W2104899982","https://openalex.org/W2112076420","https://openalex.org/W2114583457","https://openalex.org/W2119233169","https://openalex.org/W2131613942","https://openalex.org/W2137541800","https://openalex.org/W2156144253"],"related_works":["https://openalex.org/W2923629976","https://openalex.org/W2007475631","https://openalex.org/W2033130314","https://openalex.org/W3009839343","https://openalex.org/W3007849603","https://openalex.org/W2078349096","https://openalex.org/W1492334597","https://openalex.org/W2135765421","https://openalex.org/W2082384255","https://openalex.org/W4382519908"],"abstract_inverted_index":{"Hierarchically":[0],"semiseparable":[1],"(HSS)":[2],"matrix":[3],"techniques":[4],"are":[5,33,41,73],"emerging":[6],"in":[7,178],"constructing":[8],"superfast":[9],"direct":[10],"solvers":[11,90],"for":[12,28,35,91,95,161,198,205],"both":[13,162],"dense":[14,79,118],"and":[15,54,70,99,151,164,182],"sparse":[16,201,207],"linear":[17,38,208],"systems.":[18,39,209],"Here,":[19],"we":[20,110],"develop":[21],"a":[22,188,195],"set":[23],"of":[24,127,135,138],"novel":[25],"parallel":[26,42,78,190],"algorithms":[27,114,181,204],"key":[29],"HSS":[30,46,52,55,58,113,180],"operations":[31,81],"that":[32,144],"used":[34,74],"solving":[36],"large":[37,189],"These":[40],"rank-revealing":[43],"QR":[44],"factorization,":[45,53],"constructions":[47],"with":[48,123],"hierarchical":[49],"compression,":[50],"ULV":[51],"solutions.":[56],"The":[57,68],"tree-based":[59],"parallelism":[60],"is":[61,148,174],"fully":[62],"exploited":[63],"at":[64,82],"the":[65,77,83,112,117,124,128,136,145,157,175],"coarse":[66],"level.":[67,85],"\\textttBLACS":[69],"\\textttScaLAPACK":[71],"libraries":[72],"to":[75,115,169],"facilitate":[76],"kernel":[80],"fine-grained":[84],"We":[86,142],"appply":[87],"our":[88],"new":[89,146],"discretized":[92,139],"Helmholtz":[93,140],"equations":[94],"multifrequency":[96],"seismic":[97,103],"imaging":[98],"iteratively":[100],"solve":[101,116],"time-harmonic":[102],"inverse":[104],"boundary":[105],"value":[106],"problems.":[107],"In":[108],"particular,":[109],"use":[111],"Schur":[119],"complement":[120],"systems":[121],"associated":[122],"root":[125],"separator":[126,129],"tree":[130],"obtained":[131],"from":[132],"nested":[133],"dissection":[134],"graph":[137],"equations.":[141],"demonstrate":[143],"approach":[147],"much":[149,153],"faster":[150],"uses":[152],"less":[154],"memory":[155],"than":[156],"LU":[158],"factorization":[159,203],"algorithm":[160],"two-dimensional":[163],"three-dimensional":[165],"problems,":[166],"using":[167],"up":[168],"8912":[170],"processing":[171],"cores.":[172],"This":[173,192],"first":[176],"work":[177],"parallelizing":[179],"conducting":[183],"detailed":[184],"performance":[185],"analysis":[186],"on":[187],"machine.":[191],"also":[193],"lays":[194],"good":[196],"foundation":[197],"developing":[199],"scalable":[200],"structured":[202],"general":[206]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}