{"id":"https://openalex.org/W3080114198","doi":"https://doi.org/10.1002/nla.2328","title":"Stabilized asynchronous fast adaptive composite multigrid using additive damping","display_name":"Stabilized asynchronous fast adaptive composite multigrid using additive damping","publication_year":2020,"publication_date":"2020-08-24","ids":{"openalex":"https://openalex.org/W3080114198","doi":"https://doi.org/10.1002/nla.2328","mag":"3080114198"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/nla.2328","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://durham-repository.worktribe.com/file/1263767/1/Published%20Journal%20Article%20%28Advance%20online%20version%29","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101975580","display_name":"Charles D. Murray","orcid":"https://orcid.org/0000-0002-4110-5365"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Charles D. Murray","raw_affiliation_strings":["Department of Computer Science, Durham University, Durham, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Durham University, Durham, UK","institution_ids":["https://openalex.org/I190082696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075309768","display_name":"Tobias Weinzierl","orcid":"https://orcid.org/0000-0002-6208-1841"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tobias Weinzierl","raw_affiliation_strings":["Department of Computer Science, Durham University, Durham, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Durham University, Durham, UK","institution_ids":["https://openalex.org/I190082696"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101975580"],"corresponding_institution_ids":["https://openalex.org/I190082696"],"apc_list":{"value":4430,"currency":"USD","value_usd":4430,"provenance":"doaj"},"apc_paid":null,"fwci":0.218,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.47341,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":60,"max":69},"biblio":{"volume":"28","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.999,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.999,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9963,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9962,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/multigrid-method","display_name":"Multigrid method","score":0.9224677},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5906411}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.9224677},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5906411},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.56546116},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.55435973},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5128641},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.50056815},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.480851},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47622877},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.4217744},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4041512},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37338907},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3267475},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2981652},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25041088},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.17706174},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14605024},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.12429646},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08399275},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/nla.2328","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/file/1263767/1/Published%20Journal%20Article%20%28Advance%20online%20version%29","pdf_url":"https://durham-repository.worktribe.com/file/1263767/1/Published%20Journal%20Article%20%28Advance%20online%20version%29","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://dro.dur.ac.uk/31587/","pdf_url":"https://durham-repository.worktribe.com/preview/1263779/31587.pdf","source":{"id":"https://openalex.org/S4377196258","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":["Durham University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/file/1263767/1/Published%20Journal%20Article%20%28Advance%20online%20version%29","pdf_url":"https://durham-repository.worktribe.com/file/1263767/1/Published%20Journal%20Article%20%28Advance%20online%20version%29","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council","award_id":"1764342"}],"datasets":[],"versions":[],"referenced_works_count":43,"referenced_works":["https://openalex.org/W1495952345","https://openalex.org/W1722263007","https://openalex.org/W1800130386","https://openalex.org/W1825532946","https://openalex.org/W1954725639","https://openalex.org/W1971657081","https://openalex.org/W1983575728","https://openalex.org/W1998902021","https://openalex.org/W2008436719","https://openalex.org/W2030592770","https://openalex.org/W2043713199","https://openalex.org/W2050514280","https://openalex.org/W2054082438","https://openalex.org/W2054756248","https://openalex.org/W2056345907","https://openalex.org/W2058638623","https://openalex.org/W2078611566","https://openalex.org/W2079118382","https://openalex.org/W2088092680","https://openalex.org/W2100437155","https://openalex.org/W2126237310","https://openalex.org/W2142304406","https://openalex.org/W2151317657","https://openalex.org/W2172093368","https://openalex.org/W2280592497","https://openalex.org/W2322118104","https://openalex.org/W2330793397","https://openalex.org/W2467727202","https://openalex.org/W2530001721","https://openalex.org/W2536303343","https://openalex.org/W2576533841","https://openalex.org/W2767992360","https://openalex.org/W2949666040","https://openalex.org/W2972171080","https://openalex.org/W3100163069","https://openalex.org/W3100924211","https://openalex.org/W3104266598","https://openalex.org/W3122802496","https://openalex.org/W3124013109","https://openalex.org/W3124694492","https://openalex.org/W4240495313","https://openalex.org/W4249613779","https://openalex.org/W4255975175"],"related_works":["https://openalex.org/W84272617","https://openalex.org/W613282331","https://openalex.org/W2573021234","https://openalex.org/W2182328658","https://openalex.org/W2106610492","https://openalex.org/W2092341060","https://openalex.org/W2077078424","https://openalex.org/W1557607869","https://openalex.org/W1537807642","https://openalex.org/W1519938374"],"abstract_inverted_index":{"Summary":[0],"Multigrid":[1],"solvers":[2,16],"face":[3],"multiple":[4],"challenges":[5],"on":[6],"parallel":[7],"computers.":[8],"Two":[9],"fundamental":[10],"ones":[11],"read":[12],"as":[13,54,180],"follows:":[14],"Multiplicative":[15],"issue":[17],"coarse":[18,33],"grid":[19,34,115],"solves":[20],"which":[21,130,158],"exhibit":[22],"low":[23],"concurrency":[24,80],"and":[25,60],"many":[26],"multigrid":[27,47,70],"implementations":[28],"suffer":[29],"from":[30,58],"an":[31,64,103,109,144,169],"expensive":[32],"identification":[35],"phase":[36],"plus":[37],"adaptive":[38,221],"mesh":[39,88],"refinement":[40],"overhead.":[41],"We":[42],"propose":[43],"a":[44,78],"new":[45],"additive":[46,65,100,214],"variant":[48],"for":[49,219],"spacetrees,":[50],"that":[51,67,119,182],"is,":[52,68,183],"meshes":[53],"they":[55],"are":[56,73],"constructed":[57,93,123,178],"octrees":[59],"quadtrees:":[61],"It":[62],"is":[63,102,120,149,177,184,200],"scheme,":[66],"all":[69,164,190],"resolution":[71],"levels":[72,89],"updated":[74],"concurrently.":[75],"This":[76,174,193],"ensures":[77],"high":[79],"level,":[81,141],"while":[82,205],"the":[83,87,99,106,125,136,165,213],"transfer":[84],"operators":[85],"between":[86],"can":[90],"still":[91],"be":[92],"algebraically.":[94],"The":[95],"novel":[96],"flavor":[97],"of":[98,105],"scheme":[101],"augmentation":[104],"solver":[107,215],"with":[108,163,202,216],"additive,":[110],"auxiliary":[111],"damping":[112],"parameter":[113],"per":[114,117,156],"level":[116],"vertex":[118,157],"in":[121,161],"turn":[122],"through":[124],"next":[126],"coarser":[127],"level\u2014an":[128],"idea":[129],"utilizes":[131],"smoothed":[132],"aggregation":[133],"principles":[134],"or":[135],"motivation":[137],"behind":[138],"AFACx:":[139],"Per":[140],"we":[142],"solve":[143],"additional":[145,175],"equation":[146,176],"whose":[147],"purpose":[148],"to":[150,189,198,210],"damp":[151],"too":[152],"aggressive":[153],"solution":[154],"updates":[155],"would":[159],"otherwise,":[160],"combination":[162],"other":[166,191],"levels,":[167],"yield":[168],"overcorrection":[170],"and,":[171],"eventually,":[172],"oscillations.":[173],"additively":[179],"well,":[181],"once":[185],"more":[186],"solved":[187],"concurrently":[188],"equations.":[192],"yields":[194],"improved":[195],"stability,":[196],"closer":[197],"what":[199],"seen":[201],"multiplicative":[203],"schemes,":[204],"pipelining":[206],"techniques":[207],"help":[208],"us":[209],"write":[211],"down":[212],"single\u2010touch":[217],"semantics":[218],"dynamically":[220],"meshes.":[222]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3080114198","counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2024-12-25T10:21:33.386680","created_date":"2020-09-01"}