{"id":"https://openalex.org/W2028192944","doi":"https://doi.org/10.1137/0911069","title":"A Domain Decomposition Algorithm Using a Hierarchical Basis","display_name":"A Domain Decomposition Algorithm Using a Hierarchical Basis","publication_year":1990,"publication_date":"1990-11-01","ids":{"openalex":"https://openalex.org/W2028192944","doi":"https://doi.org/10.1137/0911069","mag":"2028192944"},"language":"en","primary_location":{"id":"doi:10.1137/0911069","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0911069","pdf_url":null,"source":{"id":"https://openalex.org/S4210181992","display_name":"SIAM Journal on Scientific and Statistical Computing","issn_l":"0196-5204","issn":["0196-5204","2168-3417"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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 and Statistical 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/A5020400213","display_name":"Barry Smith","orcid":"https://orcid.org/0000-0001-5955-8111"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Barry F. Smith","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5113456504","display_name":"Olof B. Widlund","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Olof B. Widlund","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020400213"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0019,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.8540305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"11","issue":"6","first_page":"1212","last_page":"1220"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998999834060669,"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998999834060669,"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/T10514","display_name":"Numerical methods in engineering","score":0.9993000030517578,"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/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":0.9987999796867371,"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/preconditioner","display_name":"Preconditioner","score":0.8528523445129395},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.8037123680114746},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.7557362914085388},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.7021362781524658},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6717237830162048},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.6637015342712402},{"id":"https://openalex.org/keywords/degrees-of-freedom","display_name":"Degrees of freedom (physics and chemistry)","score":0.6451220512390137},{"id":"https://openalex.org/keywords/condition-number","display_name":"Condition number","score":0.6026833653450012},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5589757561683655},{"id":"https://openalex.org/keywords/basis-function","display_name":"Basis function","score":0.5060581564903259},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.48749423027038574},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4839339852333069},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4706764817237854},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4527743458747864},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4205266237258911},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.24655231833457947},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.15343478322029114},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.14374154806137085},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11280426383018494},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.07663559913635254}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.8528523445129395},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.8037123680114746},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.7557362914085388},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.7021362781524658},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6717237830162048},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.6637015342712402},{"id":"https://openalex.org/C208081375","wikidata":"https://www.wikidata.org/wiki/Q274502","display_name":"Degrees of freedom (physics and chemistry)","level":2,"score":0.6451220512390137},{"id":"https://openalex.org/C84545080","wikidata":"https://www.wikidata.org/wiki/Q1147936","display_name":"Condition number","level":3,"score":0.6026833653450012},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5589757561683655},{"id":"https://openalex.org/C5917680","wikidata":"https://www.wikidata.org/wiki/Q2621825","display_name":"Basis function","level":2,"score":0.5060581564903259},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.48749423027038574},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4839339852333069},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4706764817237854},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4527743458747864},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4205266237258911},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.24655231833457947},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.15343478322029114},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.14374154806137085},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11280426383018494},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.07663559913635254},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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":1,"locations":[{"id":"doi:10.1137/0911069","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0911069","pdf_url":null,"source":{"id":"https://openalex.org/S4210181992","display_name":"SIAM Journal on Scientific and Statistical Computing","issn_l":"0196-5204","issn":["0196-5204","2168-3417"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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 and Statistical Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7599999904632568,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W5136860","https://openalex.org/W137884529","https://openalex.org/W155934647","https://openalex.org/W188296376","https://openalex.org/W294645195","https://openalex.org/W1540854488","https://openalex.org/W1596590369","https://openalex.org/W1969110422","https://openalex.org/W1988570599","https://openalex.org/W1992472589","https://openalex.org/W1995613081","https://openalex.org/W2018685527","https://openalex.org/W2041581089","https://openalex.org/W2049374408","https://openalex.org/W2051588145","https://openalex.org/W2057235948","https://openalex.org/W2062618977","https://openalex.org/W2083836923","https://openalex.org/W2086668773","https://openalex.org/W2124405500","https://openalex.org/W2569133694","https://openalex.org/W2750235028","https://openalex.org/W3147515309","https://openalex.org/W4232240772","https://openalex.org/W4243054974","https://openalex.org/W4248188590","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4389317411","https://openalex.org/W1492522302","https://openalex.org/W2096454229","https://openalex.org/W2159515580","https://openalex.org/W4229577910","https://openalex.org/W2042199958","https://openalex.org/W2081820376","https://openalex.org/W2103149966","https://openalex.org/W2026707481","https://openalex.org/W2901959480"],"abstract_inverted_index":{"Over":[0],"the":[1,13,50,54,66,69,71,77,80,94,108,113,153,172,179],"last":[2],"five":[3],"years,":[4],"several":[5],"new":[6,173],"fast":[7],"algorithms":[8,39],"have":[9],"been":[10],"developed":[11],"for":[12,40,53,125,136],"solution":[14],"of":[15,23,36,49,56,68,79,82,84,93,99,110,134,157,163],"elliptic":[16],"finite":[17],"element":[18,92],"problems":[19,41,126,139],"with":[20,65,87],"many":[21,44,100],"degrees":[22,83],"freedom.":[24],"Among":[25],"them":[26],"are":[27,104,165],"Yserentant\u2019s":[28,164],"hierarchical":[29,181],"basis":[30,135,182],"multigrid":[31,183],"method":[32],"and":[33,160],"a":[34,88,130,142,161],"number":[35,48,81],"domain":[37,101],"decomposition":[38,102],"divided":[42],"into":[43],"subproblems.":[45],"The":[46,167],"condition":[47],"relevant":[51],"operators,":[52],"best":[55],"these":[57,137],"preconditioned":[58],"conjugate":[59],"gradient":[60],"methods,":[61],"grows":[62],"only":[63,155],"slowly":[64],"size":[67],"problems;":[70],"growth":[72],"typically":[73],"is":[74,122,145,175],"quadratic":[75],"in":[76,127],"logarithm":[78],"freedom":[85],"associated":[86],"subregion":[89],"or":[90],"an":[91],"coarsest":[95],"mesh.":[96],"Important":[97],"components":[98],"preconditioners":[103],"subproblems":[105],"related":[106],"to":[107,141],"sets":[109],"variables":[111],"on":[112],"interfaces":[114],"between":[115],"neighboring":[116],"subregions.":[117],"In":[118,152],"this":[119],"paper,":[120],"it":[121],"demonstrated":[123],"that,":[124],"two":[128],"dimensions,":[129],"very":[131],"simple":[132],"change":[133],"one-dimensional":[138],"leads":[140],"preconditioner":[143],"which":[144],"as":[146,148],"effective":[147],"those":[149],"previously":[150],"considered.":[151],"proof,":[154],"tools":[156],"linear":[158],"algebra":[159],"result":[162],"used.":[166],"numerical":[168],"experiments":[169],"confirm":[170],"that":[171],"algorithm":[174],"better":[176],"conditioned":[177],"than":[178],"original":[180],"method.":[184]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}