{"id":"https://openalex.org/W2057159671","doi":"https://doi.org/10.1137/110853959","title":"An Alternative Coarse Space for Irregular Subdomains and an Overlapping Schwarz Algorithm for Scalar Elliptic Problems in the Plane","display_name":"An Alternative Coarse Space for Irregular Subdomains and an Overlapping Schwarz Algorithm for Scalar Elliptic Problems in the Plane","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2057159671","doi":"https://doi.org/10.1137/110853959","mag":"2057159671"},"language":"en","primary_location":{"id":"doi:10.1137/110853959","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110853959","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","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/A5036660014","display_name":"Clark R. Dohrmann","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Clark R. Dohrmann","raw_affiliation_strings":["Sandia National Lab"],"affiliations":[{"raw_affiliation_string":"Sandia National Lab","institution_ids":[]}]},{"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/A5036660014"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7488,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.84033082,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"50","issue":"5","first_page":"2522","last_page":"2537"},"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/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T10514","display_name":"Numerical methods in engineering","score":0.9965999722480774,"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/mathematics","display_name":"Mathematics","score":0.7897964715957642},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.7096623182296753},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5183642506599426},{"id":"https://openalex.org/keywords/schwarz-alternating-method","display_name":"Schwarz alternating method","score":0.5174339413642883},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.502305269241333},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4698663651943207},{"id":"https://openalex.org/keywords/degrees-of-freedom","display_name":"Degrees of freedom (physics and chemistry)","score":0.41939759254455566},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.41402748227119446},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.41397497057914734},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.4119698107242584},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.41080546379089355},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.30391478538513184},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.24420669674873352},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.21867558360099792},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.14574769139289856}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7897964715957642},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.7096623182296753},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5183642506599426},{"id":"https://openalex.org/C31278502","wikidata":"https://www.wikidata.org/wiki/Q7433186","display_name":"Schwarz alternating method","level":4,"score":0.5174339413642883},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.502305269241333},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4698663651943207},{"id":"https://openalex.org/C208081375","wikidata":"https://www.wikidata.org/wiki/Q274502","display_name":"Degrees of freedom (physics and chemistry)","level":2,"score":0.41939759254455566},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.41402748227119446},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.41397497057914734},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.4119698107242584},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.41080546379089355},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.30391478538513184},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.24420669674873352},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.21867558360099792},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.14574769139289856},{"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},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/110853959","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110853959","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.368.5924","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.368.5924","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.nyu.edu/cs/faculty/widlund/110853959.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W18178901","https://openalex.org/W1548589512","https://openalex.org/W1982903232","https://openalex.org/W1987095255","https://openalex.org/W1987132801","https://openalex.org/W2006000772","https://openalex.org/W2030879142","https://openalex.org/W2032121576","https://openalex.org/W2041192509","https://openalex.org/W2072816215","https://openalex.org/W2126881652","https://openalex.org/W2557433803"],"related_works":["https://openalex.org/W596860038","https://openalex.org/W2153233687","https://openalex.org/W2286395548","https://openalex.org/W1537807642","https://openalex.org/W4211094555","https://openalex.org/W132556536","https://openalex.org/W2504287632","https://openalex.org/W2061746173","https://openalex.org/W2940897047","https://openalex.org/W2005295558"],"abstract_inverted_index":{"In":[0,55,155,200,226],"earlier":[1,57,245],"work":[2],"on":[3,218],"domain":[4,148],"decomposition":[5],"methods":[6],"for":[7,69,79,85,142,173,283],"elliptic":[8,260],"problems":[9],"in":[10,39,138,236,243,255,309],"the":[11,47,63,101,109,117,131,143,147,150,158,161,189,192,202,219,229,237,247,256,259,263,266,274,278,281,299,306,312,315,318],"plane,":[12],"an":[13,56,70,139],"assumption":[14,217],"that":[15,100,298,314],"each":[16,80,86,174],"subdomain":[17,81,87,175,224],"is":[18,33,37,44,164,206,295],"triangular":[19],"or":[20],"a":[21,24,52,66,136,186,197,214,284],"union":[22],"of":[23,77,120,133,149,160,171,188,191,222,239,258,280,286,291,311,317],"few":[25],"coarse":[26,67,162,193,319],"triangles":[27],"has":[28,152,321],"often":[29,302],"been":[30,153,322],"made.":[31],"This":[32],"similar":[34],"to":[35,94,129,135,185,208,211,233,251],"what":[36],"required":[38],"geometric":[40],"multigrid":[41],"theory":[42,275],"and":[43,83,115,276,289],"unrealistic":[45],"if":[46,177],"subdomains":[48,102,114,144,179,230],"are":[49,103,231,249,270],"produced":[50],"by":[51,166,195],"mesh":[53,287],"partitioner.":[54],"paper,":[58,157],"coauthored":[59],"with":[60,74],"Axel":[61],"Klawonn,":[62],"authors":[64],"introduced":[65],"subspace":[68,163,194],"overlapping":[71],"Schwarz":[72],"method":[73],"one":[75,84,169,308],"degree":[76,170],"freedom":[78,172],"vertex":[82],"edge.":[88],"A":[89],"condition":[90,203],"number":[91,119,204],"bound":[92,205],"proportional":[93,210],"$(1+\\log(H/h))^2(1+H/\\delta)$":[95],"was":[96],"established":[97],"assuming":[98],"only":[99,168],"John":[104],"domains;":[105],"here":[106],"$H/\\delta$":[107],"measures":[108],"relative":[110,220],"overlap":[111],"between":[112,265],"neighboring":[113],"$H/h$":[116],"maximum":[118],"elements":[121],"across":[122,262],"individual":[123],"subdomains.":[124,267],"We":[125],"were":[126],"also":[127,296],"able":[128],"relate":[130],"rate":[132],"convergence":[134],"parameter":[137],"isoperimetric":[140],"inequality":[141],"into":[145],"which":[146,272],"problem":[151,261],"partitioned.":[154],"this":[156,183,227],"dimension":[159,190,316],"decreased":[165,323],"using":[167],"vertex;":[176],"all":[178],"have":[180],"three":[181],"edges,":[182],"leads":[184],"reduction":[187],"approximately":[196],"factor":[198],"four.":[199],"addition,":[201],"shown":[207,297],"be":[209,234],"$(1+\\log(H/h))(1+H/\\delta)$":[212],"under":[213],"quite":[215],"mild":[216],"length":[221],"adjacent":[223],"edges.":[225],"study,":[228],"assumed":[232],"uniform":[235],"sense":[238],"Peter":[240],"Jones.":[241],"As":[242],"our":[244],"work,":[246],"results":[248,269],"insensitive":[250],"arbitrary":[252],"large":[253],"jumps":[254],"coefficients":[257],"interface":[264],"Numerical":[268],"presented":[271],"confirm":[273],"demonstrate":[277],"usefulness":[279],"algorithm":[282,301],"variety":[285],"decompositions":[288],"distributions":[290],"material":[292],"properties.":[293],"It":[294],"new":[300],"converges":[303],"faster":[304],"than":[305],"older":[307],"spite":[310],"fact":[313],"space":[320],"considerably.":[324]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}