{"id":"https://openalex.org/W2806443178","doi":"https://doi.org/10.1007/s00211-018-1011-1","title":"Adaptive BEM with inexact PCG solver yields almost optimal computational costs","display_name":"Adaptive BEM with inexact PCG solver yields almost optimal computational costs","publication_year":2018,"publication_date":"2018-11-28","ids":{"openalex":"https://openalex.org/W2806443178","doi":"https://doi.org/10.1007/s00211-018-1011-1","mag":"2806443178"},"language":"en","primary_location":{"id":"doi:10.1007/s00211-018-1011-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00211-018-1011-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00211-018-1011-1.pdf","source":{"id":"https://openalex.org/S4210205683","display_name":"Numerische Mathematik","issn_l":"0029-599X","issn":["0029-599X","0945-3245"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerische Mathematik","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00211-018-1011-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012941359","display_name":"Thomas F\u00fchrer","orcid":"https://orcid.org/0000-0001-5034-6593"},"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":"Thomas F\u00fchrer","raw_affiliation_strings":["Facultad de Matem\u00e1ticas, Pontificia Universidad Cat\u00f3lica de Chile, Vicku\u00f1a Mackenna 4860, Santiago, Chile","Facultad de Matem\u00e1ticas, Pontificia Universidad Cat\u00f3lica de Chile, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Matem\u00e1ticas, Pontificia Universidad Cat\u00f3lica de Chile, Vicku\u00f1a Mackenna 4860, Santiago, Chile","institution_ids":["https://openalex.org/I162148367"]},{"raw_affiliation_string":"Facultad de Matem\u00e1ticas, Pontificia Universidad Cat\u00f3lica de Chile, Santiago, Chile","institution_ids":["https://openalex.org/I162148367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089625006","display_name":"Alexander Haberl","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Alexander Haberl","raw_affiliation_strings":["Institute for Analysis and Scientific Computing, TU Wien, Wiedner Hauptstr.\u00a08\u201310/E101/4, 1040, Vienna, Austria","Institute for Analysis and Scientific Computing, TU Wien, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Analysis and Scientific Computing, TU Wien, Wiedner Hauptstr.\u00a08\u201310/E101/4, 1040, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Institute for Analysis and Scientific Computing, TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022125095","display_name":"Dirk Praetorius","orcid":"https://orcid.org/0000-0002-1977-9830"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Dirk Praetorius","raw_affiliation_strings":["Institute for Analysis and Scientific Computing, TU Wien, Wiedner Hauptstr.\u00a08\u201310/E101/4, 1040, Vienna, Austria","Institute for Analysis and Scientific Computing, TU Wien, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Analysis and Scientific Computing, TU Wien, Wiedner Hauptstr.\u00a08\u201310/E101/4, 1040, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Institute for Analysis and Scientific Computing, TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047367857","display_name":"Stefan Schimanko","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Stefan Schimanko","raw_affiliation_strings":["Institute for Analysis and Scientific Computing, TU Wien, Wiedner Hauptstr.\u00a08\u201310/E101/4, 1040, Vienna, Austria","Institute for Analysis and Scientific Computing, TU Wien, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Analysis and Scientific Computing, TU Wien, Wiedner Hauptstr.\u00a08\u201310/E101/4, 1040, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Institute for Analysis and Scientific Computing, TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047367857"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":2.7682,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.8917276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"141","issue":"4","first_page":"967","last_page":"1008"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10514","display_name":"Numerical methods in engineering","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10514","display_name":"Numerical methods in engineering","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9994999766349792,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.8975445032119751},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8368011116981506},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5852956175804138},{"id":"https://openalex.org/keywords/integral-equation","display_name":"Integral equation","score":0.48984143137931824},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.47983428835868835},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4499722719192505},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4225148856639862},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.33794185519218445},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33544331789016724},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.25687769055366516}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.8975445032119751},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8368011116981506},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5852956175804138},{"id":"https://openalex.org/C27016315","wikidata":"https://www.wikidata.org/wiki/Q580101","display_name":"Integral equation","level":2,"score":0.48984143137931824},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.47983428835868835},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4499722719192505},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4225148856639862},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.33794185519218445},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33544331789016724},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.25687769055366516}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00211-018-1011-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00211-018-1011-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00211-018-1011-1.pdf","source":{"id":"https://openalex.org/S4210205683","display_name":"Numerische Mathematik","issn_l":"0029-599X","issn":["0029-599X","0945-3245"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerische Mathematik","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1806.00313","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1806.00313","pdf_url":"https://arxiv.org/pdf/1806.00313","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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"}],"best_oa_location":{"id":"doi:10.1007/s00211-018-1011-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00211-018-1011-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00211-018-1011-1.pdf","source":{"id":"https://openalex.org/S4210205683","display_name":"Numerische Mathematik","issn_l":"0029-599X","issn":["0029-599X","0945-3245"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerische Mathematik","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G399552949","display_name":null,"funder_award_id":"P11170050","funder_id":"https://openalex.org/F4320334812","funder_display_name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica"},{"id":"https://openalex.org/G4995681280","display_name":null,"funder_award_id":"P11170050","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G5394959934","display_name":"Optimal adaptivity for BEM and FEM-BEM coupling","funder_award_id":"P27005","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320334812","display_name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","ror":"https://ror.org/02ap3w078"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2806443178.pdf","grobid_xml":"https://content.openalex.org/works/W2806443178.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W22890336","https://openalex.org/W136882936","https://openalex.org/W1548589512","https://openalex.org/W1591169215","https://openalex.org/W1602383637","https://openalex.org/W1608603819","https://openalex.org/W1711992483","https://openalex.org/W1824869948","https://openalex.org/W1965398593","https://openalex.org/W1974033468","https://openalex.org/W1975648481","https://openalex.org/W1978321922","https://openalex.org/W1985639628","https://openalex.org/W1986688397","https://openalex.org/W1995479616","https://openalex.org/W1999953445","https://openalex.org/W2003277202","https://openalex.org/W2021587088","https://openalex.org/W2026409663","https://openalex.org/W2032393255","https://openalex.org/W2038115135","https://openalex.org/W2039924562","https://openalex.org/W2044959876","https://openalex.org/W2058363312","https://openalex.org/W2061960130","https://openalex.org/W2065524660","https://openalex.org/W2072811159","https://openalex.org/W2084743165","https://openalex.org/W2089768471","https://openalex.org/W2092037996","https://openalex.org/W2097359885","https://openalex.org/W2107813568","https://openalex.org/W2114281353","https://openalex.org/W2133044614","https://openalex.org/W2134169343","https://openalex.org/W2298381282","https://openalex.org/W2331075627","https://openalex.org/W2472641985","https://openalex.org/W2552077385","https://openalex.org/W2594218809","https://openalex.org/W2791915749","https://openalex.org/W2798909945","https://openalex.org/W3098455075","https://openalex.org/W3102639848","https://openalex.org/W4230846739","https://openalex.org/W4232765720","https://openalex.org/W4235852857","https://openalex.org/W4243875835"],"related_works":["https://openalex.org/W2159515580","https://openalex.org/W2081820376","https://openalex.org/W1970414682","https://openalex.org/W2283235658","https://openalex.org/W2091325992","https://openalex.org/W2059625160","https://openalex.org/W2325733899","https://openalex.org/W2006453807","https://openalex.org/W3022662421","https://openalex.org/W2066041241"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,12,15,28,35,71,74,78,88,95,112],"preconditioned":[3,79],"conjugate":[4],"gradient":[5],"method":[6,18],"(PCG)":[7],"with":[8,40,100,116],"optimal":[9,41,48,69],"preconditioner":[10,58],"in":[11,63,70],"frame":[13],"of":[14,30,77],"boundary":[16],"element":[17],"for":[19,111],"elliptic":[20],"first-kind":[21],"integral":[22,98,114],"equations.":[23],"Our":[24],"adaptive":[25],"algorithm":[26],"steers":[27],"termination":[29],"PCG":[31],"as":[32,34],"well":[33],"local":[36],"mesh-refinement.":[37],"Besides":[38],"convergence":[39],"algebraic":[42],"rates,":[43],"we":[44,53],"also":[45,109],"prove":[46],"almost":[47],"computational":[49],"complexity.":[50],"In":[51],"particular,":[52],"provide":[54],"an":[55],"additive":[56],"Schwarz":[57],"which":[59,67],"can":[60],"be":[61],"computed":[62],"linear":[64],"complexity":[65],"and":[66,94],"is":[68],"sense":[72],"that":[73],"condition":[75],"numbers":[76],"systems":[80],"are":[81],"uniformly":[82],"bounded.":[83],"As":[84],"model":[85],"problem":[86],"serves":[87],"2D":[89],"or":[90],"3D":[91],"Laplace":[92],"operator":[93],"associated":[96],"weakly-singular":[97],"equation":[99,115],"energy":[101,117],"space":[102,118],"$$\\widetilde{H}^{-1/2}(\\Gamma":[103],")$$":[104,120],".":[105,121],"The":[106],"main":[107],"results":[108],"hold":[110],"hyper-singular":[113],"$$H^{1/2}(\\Gamma":[119]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4}],"updated_date":"2026-06-07T08:38:57.713557","created_date":"2018-06-13T00:00:00"}