{"id":"https://openalex.org/W4226167863","doi":"https://doi.org/10.1137/21m1463380","title":"An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems","display_name":"An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems","publication_year":2024,"publication_date":"2024-01-16","ids":{"openalex":"https://openalex.org/W4226167863","doi":"https://doi.org/10.1137/21m1463380"},"language":"en","primary_location":{"id":"doi:10.1137/21m1463380","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1463380","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":"preprint","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/A5026487421","display_name":"Jos\u00e9 Pablo Lucero Lorca","orcid":"https://orcid.org/0000-0002-9005-4146"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jos\u00e9 Pablo Lucero Lorca","raw_affiliation_strings":["Department of Applied Mathematics, University of Colorado at Boulder, Boulder, CO 80309 USA"],"raw_orcid":"https://orcid.org/0000-0002-9005-4146","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, University of Colorado at Boulder, Boulder, CO 80309 USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056933759","display_name":"Natalie Beams","orcid":"https://orcid.org/0000-0001-6060-4082"},"institutions":[{"id":"https://openalex.org/I2802706902","display_name":"Knoxville College","ror":"https://ror.org/02bxrp522","country_code":"US","type":"education","lineage":["https://openalex.org/I2802706902"]},{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Natalie Beams","raw_affiliation_strings":["Innovative Computing Laboratory, University of Tennessee, Knoxville, Knoxville, TN 37996 USA"],"raw_orcid":"https://orcid.org/0000-0001-6060-4082","affiliations":[{"raw_affiliation_string":"Innovative Computing Laboratory, University of Tennessee, Knoxville, Knoxville, TN 37996 USA","institution_ids":["https://openalex.org/I75027704","https://openalex.org/I2802706902"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026260661","display_name":"Damien Beecroft","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Damien Beecroft","raw_affiliation_strings":["Department of Applied Mathematics, University of Colorado at Boulder, Boulder, CO 80309 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, University of Colorado at Boulder, Boulder, CO 80309 USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091762247","display_name":"Adrianna Gillman","orcid":"https://orcid.org/0000-0002-3413-4133"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adrianna Gillman","raw_affiliation_strings":["Department of Applied Mathematics, University of Colorado at Boulder, Boulder, CO 80309 USA"],"raw_orcid":"https://orcid.org/0000-0002-3413-4133","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, University of Colorado at Boulder, Boulder, CO 80309 USA","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026487421"],"corresponding_institution_ids":["https://openalex.org/I188538660"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00085491,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"46","issue":"1","first_page":"A80","last_page":"A104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9991999864578247,"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/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9932000041007996,"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/preconditioner","display_name":"Preconditioner","score":0.9596096873283386},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.8740009069442749},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.8336347341537476},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.6223400831222534},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5818301439285278},{"id":"https://openalex.org/keywords/generalized-minimal-residual-method","display_name":"Generalized minimal residual method","score":0.5756224989891052},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.5198198556900024},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5071268081665039},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5070536136627197},{"id":"https://openalex.org/keywords/helmholtz-free-energy","display_name":"Helmholtz free energy","score":0.4890945553779602},{"id":"https://openalex.org/keywords/helmholtz-equation","display_name":"Helmholtz equation","score":0.4808255434036255},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42986825108528137},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41437363624572754},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.360712468624115},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3354191184043884},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.24201911687850952},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12188515067100525},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06581658124923706},{"id":"https://openalex.org/keywords/boundary-value-problem","display_name":"Boundary value problem","score":0.051011115312576294}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.9596096873283386},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8740009069442749},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.8336347341537476},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.6223400831222534},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5818301439285278},{"id":"https://openalex.org/C155332342","wikidata":"https://www.wikidata.org/wiki/Q1432976","display_name":"Generalized minimal residual method","level":3,"score":0.5756224989891052},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.5198198556900024},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5071268081665039},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5070536136627197},{"id":"https://openalex.org/C27592594","wikidata":"https://www.wikidata.org/wiki/Q865821","display_name":"Helmholtz free energy","level":2,"score":0.4890945553779602},{"id":"https://openalex.org/C18591234","wikidata":"https://www.wikidata.org/wiki/Q860615","display_name":"Helmholtz equation","level":3,"score":0.4808255434036255},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42986825108528137},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41437363624572754},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.360712468624115},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3354191184043884},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.24201911687850952},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12188515067100525},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06581658124923706},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.051011115312576294},{"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/21m1463380","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1463380","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":[],"awards":[{"id":"https://openalex.org/G1157477040","display_name":null,"funder_award_id":"DMS-2110886","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W4509327","https://openalex.org/W1490180844","https://openalex.org/W1548589512","https://openalex.org/W1569090332","https://openalex.org/W1985419702","https://openalex.org/W1986414304","https://openalex.org/W2001019613","https://openalex.org/W2005733061","https://openalex.org/W2008515709","https://openalex.org/W2013901196","https://openalex.org/W2017335040","https://openalex.org/W2025124289","https://openalex.org/W2044042856","https://openalex.org/W2051142108","https://openalex.org/W2074899029","https://openalex.org/W2089021822","https://openalex.org/W2106787546","https://openalex.org/W2110035572","https://openalex.org/W2113502771","https://openalex.org/W2117746278","https://openalex.org/W2137541800","https://openalex.org/W2140153041","https://openalex.org/W2142094322","https://openalex.org/W2151317657","https://openalex.org/W2151490415","https://openalex.org/W2417419892","https://openalex.org/W2767520933","https://openalex.org/W2943167654","https://openalex.org/W2963082950","https://openalex.org/W2963292939","https://openalex.org/W2970281300"],"related_works":["https://openalex.org/W1456491","https://openalex.org/W3560810","https://openalex.org/W13520294","https://openalex.org/W5453676","https://openalex.org/W9458978","https://openalex.org/W3690890","https://openalex.org/W15892214","https://openalex.org/W10122400","https://openalex.org/W1736531","https://openalex.org/W13309539"],"abstract_inverted_index":{"This":[0,38],"manuscript":[1],"presents":[2],"an":[3,63,133],"efficient":[4,43],"solver":[5,45],"for":[6,46],"the":[7,13,28,41,47,53,70,88,97,105,139,142],"linear":[8,48,98],"system":[9,49],"that":[10,50,78],"arises":[11],"from":[12,52],"Hierarchical":[14],"Poincar\\'e-Steklov":[15],"(HPS)":[16],"discretization":[17,89],"of":[18,69,87,96,128,141],"three":[19],"dimensional":[20],"variable":[21],"coefficient":[22],"Helmholtz":[23],"problems.":[24],"Previous":[25],"work":[26,39],"on":[27],"HPS":[29,54],"method":[30],"has":[31],"tied":[32],"it":[33],"with":[34,62],"a":[35,120],"direct":[36],"solver.":[37],"is":[40],"first":[42],"iterative":[44],"results":[51,137],"discretization.":[55],"The":[56,67,84],"solution":[57,106,143],"technique":[58,107],"utilizes":[59],"GMRES":[60],"coupled":[61],"exact":[64],"block-Jacobi":[65,71],"preconditioner.":[66],"construction":[68],"preconditioner":[72,91],"involves":[73],"two":[74],"nested":[75],"local":[76,82,85],"solves":[77],"are":[79],"accelerated":[80],"by":[81],"homogenization.":[83],"nature":[86],"and":[90],"naturally":[92],"yield":[93],"matrix-free":[94],"application":[95],"system.":[99],"A":[100],"distributed":[101],"memory":[102],"implementation":[103],"allows":[104],"to":[108,123],"tackle":[109],"problems":[110],"approximately":[111,125],"$50$":[112],"wavelengths":[113],"in":[114,130],"each":[115],"direction":[116],"requiring":[117],"more":[118],"than":[119,132],"billion":[121],"unknowns":[122],"get":[124],"7":[126],"digits":[127],"accuracy":[129],"less":[131],"hour.":[134],"Additional":[135],"numerical":[136],"illustrate":[138],"performance":[140],"technique.":[144]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-05-05T00:00:00"}