{"id":"https://openalex.org/W2892101802","doi":"https://doi.org/10.1007/s10915-020-01133-z","title":"Sweeping Preconditioners for the Iterative Solution of Quasiperiodic Helmholtz Transmission Problems in Layered Media","display_name":"Sweeping Preconditioners for the Iterative Solution of Quasiperiodic Helmholtz Transmission Problems in Layered Media","publication_year":2020,"publication_date":"2020-02-01","ids":{"openalex":"https://openalex.org/W2892101802","doi":"https://doi.org/10.1007/s10915-020-01133-z","mag":"2892101802"},"language":"en","primary_location":{"id":"doi:10.1007/s10915-020-01133-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10915-020-01133-z","pdf_url":null,"source":{"id":"https://openalex.org/S151550017","display_name":"Journal of Scientific Computing","issn_l":"0885-7474","issn":["0885-7474","1573-7691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scientific Computing","raw_type":"journal-article"},"type":"book-chapter","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1809.05634","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034314035","display_name":"David P. Nicholls","orcid":"https://orcid.org/0000-0002-7424-9832"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David P. Nicholls","raw_affiliation_strings":["Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, 851 South Morgan Street, Chicago, IL, 60607, USA","Dept. of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, Chicago, USA"],"raw_orcid":"https://orcid.org/0000-0002-7424-9832","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, 851 South Morgan Street, Chicago, IL, 60607, USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Dept. of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006487875","display_name":"Carlos P\u00e9rez\u2010Arancibia","orcid":"https://orcid.org/0000-0003-1647-4019"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Carlos P\u00e9rez-Arancibia","raw_affiliation_strings":["Institute for Mathematical and Computational Engineering, Pontificia Universidad Cat\u00f3lica de Chile, Av. Vicu\u00f1a Mackenna 4860, Macul, Santiago, Chile","Institute for Mathematical and Computational Engineering, Pontificia Universidad Cat\u00f3lica de Chile, Macul, Chile"],"raw_orcid":"https://orcid.org/0000-0003-1647-4019","affiliations":[{"raw_affiliation_string":"Institute for Mathematical and Computational Engineering, Pontificia Universidad Cat\u00f3lica de Chile, Av. Vicu\u00f1a Mackenna 4860, Macul, Santiago, Chile","institution_ids":["https://openalex.org/I162148367"]},{"raw_affiliation_string":"Institute for Mathematical and Computational Engineering, Pontificia Universidad Cat\u00f3lica de Chile, Macul, Chile","institution_ids":["https://openalex.org/I162148367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070969569","display_name":"Catalin Turc","orcid":"https://orcid.org/0009-0004-1868-1876"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Catalin Turc","raw_affiliation_strings":["Department of Mathematical Sciences, New Jersey Institute of Technology, Newark, NJ, 07102, USA","[Department of Mathematical Sciences, New Jersey Institute of Technology, Newark, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, New Jersey Institute of Technology, Newark, NJ, 07102, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"[Department of Mathematical Sciences, New Jersey Institute of Technology, Newark, USA]","institution_ids":["https://openalex.org/I118118575"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5034314035"],"corresponding_institution_ids":["https://openalex.org/I39422238"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":0.9743,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.81384917,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"82","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9998999834060669,"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.9998999834060669,"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.9994000196456909,"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/T10514","display_name":"Numerical methods in engineering","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"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/helmholtz-equation","display_name":"Helmholtz equation","score":0.7210349440574646},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.7030238509178162},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6593920588493347},{"id":"https://openalex.org/keywords/helmholtz-free-energy","display_name":"Helmholtz free energy","score":0.5304362773895264},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.4602365493774414},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.446547269821167},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.44313934445381165},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.4339182376861572},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.39203450083732605},{"id":"https://openalex.org/keywords/boundary-value-problem","display_name":"Boundary value problem","score":0.3912982642650604},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.2051326036453247},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14055615663528442},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13546869158744812}],"concepts":[{"id":"https://openalex.org/C18591234","wikidata":"https://www.wikidata.org/wiki/Q860615","display_name":"Helmholtz equation","level":3,"score":0.7210349440574646},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.7030238509178162},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6593920588493347},{"id":"https://openalex.org/C27592594","wikidata":"https://www.wikidata.org/wiki/Q865821","display_name":"Helmholtz free energy","level":2,"score":0.5304362773895264},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.4602365493774414},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.446547269821167},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.44313934445381165},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.4339182376861572},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.39203450083732605},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.3912982642650604},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.2051326036453247},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14055615663528442},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13546869158744812},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"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":5,"locations":[{"id":"doi:10.1007/s10915-020-01133-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10915-020-01133-z","pdf_url":null,"source":{"id":"https://openalex.org/S151550017","display_name":"Journal of Scientific Computing","issn_l":"0885-7474","issn":["0885-7474","1573-7691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1809.05634","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1809.05634","pdf_url":"https://arxiv.org/pdf/1809.05634","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"mag:2892101802","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1809.05634","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1809.05634","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1809.05634","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.13140/rg.2.2.15985.12645","is_oa":true,"landing_page_url":"https://doi.org/10.13140/rg.2.2.15985.12645","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1809.05634","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1809.05634","pdf_url":"https://arxiv.org/pdf/1809.05634","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4177411633","display_name":null,"funder_award_id":"DMS-1614270","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G5149436125","display_name":null,"funder_award_id":"DMS-1813033","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G8761497880","display_name":null,"funder_award_id":"DMS-1522548","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2892101802.pdf","grobid_xml":"https://content.openalex.org/works/W2892101802.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1504434234","https://openalex.org/W1798342062","https://openalex.org/W1971885174","https://openalex.org/W1984650156","https://openalex.org/W1987152170","https://openalex.org/W1999833241","https://openalex.org/W1999892321","https://openalex.org/W2004682900","https://openalex.org/W2016365166","https://openalex.org/W2049289952","https://openalex.org/W2098102734","https://openalex.org/W2106520203","https://openalex.org/W2106526278","https://openalex.org/W2108572708","https://openalex.org/W2133933502","https://openalex.org/W2138189258","https://openalex.org/W2145790506","https://openalex.org/W2317624970","https://openalex.org/W2405197921","https://openalex.org/W2496234105","https://openalex.org/W2531211378","https://openalex.org/W2541543085","https://openalex.org/W2607283142","https://openalex.org/W2752331067","https://openalex.org/W2787494222","https://openalex.org/W2795797550","https://openalex.org/W2896794924","https://openalex.org/W2963681630","https://openalex.org/W3099974414","https://openalex.org/W3102936885","https://openalex.org/W6632144222"],"related_works":["https://openalex.org/W2611239102","https://openalex.org/W89981799","https://openalex.org/W1973656429","https://openalex.org/W2147710193","https://openalex.org/W2417558202","https://openalex.org/W3169200837","https://openalex.org/W1490743717","https://openalex.org/W2135208011","https://openalex.org/W2382400623","https://openalex.org/W2013901196","https://openalex.org/W2073209617","https://openalex.org/W1997180308","https://openalex.org/W2173496230","https://openalex.org/W147746099","https://openalex.org/W3133205532","https://openalex.org/W3041965716","https://openalex.org/W1989485818","https://openalex.org/W3132389145","https://openalex.org/W1774835899","https://openalex.org/W3180274037"],"abstract_inverted_index":{"We":[0,83,141],"present":[1,142],"a":[2,60,137,143],"sweeping":[3,154],"preconditioner":[4],"for":[5,24,160],"quasi-optimal":[6,104],"domain":[7],"decomposition":[8],"methods":[9],"(DD)":[10],"applied":[11,156],"to":[12,49,92,157],"Helmholtz":[13,25,165],"transmission":[14,29,57,105,166],"problems":[15,167],"in":[16,59,168],"periodic":[17,50,129,169],"layered":[18,130,170],"media.":[19,171],"Quasi-optimal":[20],"DD":[21,62,74,159],"(QO":[22],"DD)":[23],"equations":[26],"rely":[27],"on":[28,99],"operators":[30,47,58,67,91,106],"that":[31,68,102,148],"are":[32,69,75],"approximations":[33,44,95],"of":[34,45,73,87,96,120,145,152,164],"Dirichlet-to-Neumann":[35],"(DtN)":[36],"operators.":[37],"Employing":[38],"shape":[39],"perturbation":[40],"series,":[41],"we":[42,53,114],"construct":[43,93,115],"DtN":[46],"corresponding":[48],"domains,":[51],"which":[52,132],"then":[54,134],"use":[55,84],"as":[56,136],"non-overlapping":[61],"framework.":[63],"The":[64],"Robin-to-Robin":[65],"(RtR)":[66],"the":[70,100,103,121,150,153,161],"building":[71],"blocks":[72],"expressed":[76],"via":[77],"robust":[78],"boundary":[79,89,112],"integral":[80,90],"equation":[81],"formulations.":[82],"Nystr\u00f6m":[85],"discretizations":[86],"quasiperiodic":[88],"high-order":[94],"RtR.":[97],"Based":[98],"premise":[101],"should":[107],"act":[108],"like":[109],"perfect":[110],"transparent":[111],"conditions,":[113],"an":[116],"approximate":[117],"LU":[118],"factorization":[119],"tridiagonal":[122],"QO":[123,158],"Schwarz":[124],"iteration":[125],"matrix":[126],"associated":[127],"with":[128],"media,":[131],"is":[133],"used":[135],"double":[138],"sweep":[139],"preconditioner.":[140],"variety":[144],"numerical":[146],"results":[147],"showcase":[149],"effectiveness":[151],"preconditioners":[155],"iterative":[162],"solution":[163]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-09-01T08:31:24.195828","created_date":"2025-10-10T00:00:00"}
