{"id":"https://openalex.org/W3149341318","doi":"https://doi.org/10.1177/10943420211001940","title":"Increased space-parallelism via time-simultaneous Newton-multigrid methods for nonstationary nonlinear PDE problems","display_name":"Increased space-parallelism via time-simultaneous Newton-multigrid methods for nonstationary nonlinear PDE problems","publication_year":2021,"publication_date":"2021-04-01","ids":{"openalex":"https://openalex.org/W3149341318","doi":"https://doi.org/10.1177/10943420211001940","mag":"3149341318"},"language":"en","primary_location":{"id":"doi:10.1177/10943420211001940","is_oa":false,"landing_page_url":"https://doi.org/10.1177/10943420211001940","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","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/A5080838560","display_name":"Jonas D\u00fcnnebacke","orcid":"https://orcid.org/0000-0003-2529-9689"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Jonas D\u00fcnnebacke","raw_affiliation_strings":["Institute of Applied Mathematics (LS III), TU Dortmund University, Vogelpothsweg, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics (LS III), TU Dortmund University, Vogelpothsweg, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059837563","display_name":"Stefan Turek","orcid":"https://orcid.org/0000-0002-9740-6087"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Turek","raw_affiliation_strings":["Institute of Applied Mathematics (LS III), TU Dortmund University, Vogelpothsweg, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics (LS III), TU Dortmund University, Vogelpothsweg, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103082044","display_name":"Christoph Lohmann","orcid":"https://orcid.org/0000-0002-9681-9314"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christoph Lohmann","raw_affiliation_strings":["Institute of Applied Mathematics (LS III), TU Dortmund University, Vogelpothsweg, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics (LS III), TU Dortmund University, Vogelpothsweg, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042162342","display_name":"A. Yu. Sokolov","orcid":"https://orcid.org/0000-0002-2866-2706"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andriy Sokolov","raw_affiliation_strings":["Institute of Applied Mathematics (LS III), TU Dortmund University, Vogelpothsweg, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics (LS III), TU Dortmund University, Vogelpothsweg, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005126720","display_name":"Peter Zajac","orcid":null},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peter Zajac","raw_affiliation_strings":["Institute of Applied Mathematics (LS III), TU Dortmund University, Vogelpothsweg, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics (LS III), TU Dortmund University, Vogelpothsweg, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5080838560"],"corresponding_institution_ids":["https://openalex.org/I200332995"],"apc_list":null,"apc_paid":null,"fwci":0.8756,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.68200718,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"35","issue":"3","first_page":"211","last_page":"225"},"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.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"}},"topics":[{"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9993000030517578,"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/T11416","display_name":"Numerical methods for differential equations","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9238163232803345},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5892734527587891},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.585804283618927},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.5565688014030457},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5418655872344971},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.5183888077735901},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5000510215759277},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.4707627594470978},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4447998106479645},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.4326494634151459},{"id":"https://openalex.org/keywords/spacetime","display_name":"Spacetime","score":0.4245990812778473},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41584512591362},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3622848391532898},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.32650142908096313},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2004930078983307},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1268378496170044},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09325489401817322}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.9238163232803345},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5892734527587891},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.585804283618927},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5565688014030457},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5418655872344971},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5183888077735901},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5000510215759277},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.4707627594470978},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4447998106479645},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.4326494634151459},{"id":"https://openalex.org/C130187892","wikidata":"https://www.wikidata.org/wiki/Q133327","display_name":"Spacetime","level":2,"score":0.4245990812778473},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41584512591362},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3622848391532898},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.32650142908096313},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2004930078983307},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1268378496170044},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09325489401817322},{"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.1177/10943420211001940","is_oa":false,"landing_page_url":"https://doi.org/10.1177/10943420211001940","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1501940787","https://openalex.org/W1964922990","https://openalex.org/W1987455271","https://openalex.org/W1991531168","https://openalex.org/W2012630580","https://openalex.org/W2018580381","https://openalex.org/W2022260415","https://openalex.org/W2026688642","https://openalex.org/W2027491117","https://openalex.org/W2040319695","https://openalex.org/W2065884217","https://openalex.org/W2114275337","https://openalex.org/W2140153041","https://openalex.org/W2155216327","https://openalex.org/W2315917612","https://openalex.org/W2328262485","https://openalex.org/W2336372639","https://openalex.org/W2461259506","https://openalex.org/W2594128612","https://openalex.org/W2767138068","https://openalex.org/W2907318937","https://openalex.org/W2948532366","https://openalex.org/W2981174222","https://openalex.org/W3010710024","https://openalex.org/W3158005888","https://openalex.org/W4239609295","https://openalex.org/W4255867308","https://openalex.org/W4255983153"],"related_works":["https://openalex.org/W1492522302","https://openalex.org/W2096454229","https://openalex.org/W2042199958","https://openalex.org/W3046775784","https://openalex.org/W2103149966","https://openalex.org/W2382988560","https://openalex.org/W2177482563","https://openalex.org/W2464766188","https://openalex.org/W2024149451","https://openalex.org/W2016008514"],"abstract_inverted_index":{"We":[0],"discuss":[1],"how":[2,166],"\u201cparallel-in-space":[3],"&":[4],"simultaneous-in-time\u201d":[5],"Newton-multigrid":[6],"approaches":[7],"can":[8,173],"be":[9,174,207],"designed":[10],"which":[11,103],"improve":[12],"the":[13,17,22,120,139,149,156,182,194,217,220],"scaling":[14,222],"behavior":[15,141],"of":[16,100,142,158,185,213,219,230],"spatial":[18,150],"parallelism":[19,231],"by":[20,72,110,209],"reducing":[21],"latency":[23],"costs.":[24],"The":[25,67],"idea":[26],"is":[27,69,123,146],"to":[28,54,97,126,200,206],"solve":[29],"many":[30,98],"time":[31,65,101,161],"steps":[32,102],"at":[33],"once":[34],"and":[35,47,61,130,151,155,170],"therefore":[36],"solving":[37],"fewer":[38],"but":[39],"larger":[40,203,228],"systems.":[41],"These":[42],"large":[43,211],"systems":[44],"are":[45,104,198],"reordered":[46],"interpreted":[48],"as":[49,75],"a":[50,76,79,84,210,227,233],"space-only":[51],"problem":[52,204],"leading":[53],"multigrid":[55,127,144,223],"algorithm":[56],"with":[57,95,226],"semi-coarsening":[58],"in":[59,64,78,106,188],"space":[60,109],"line":[62],"smoothing":[63],"direction.":[66],"smoother":[68],"further":[70],"improved":[71],"embedding":[73],"it":[74],"preconditioner":[77],"Krylov":[80],"subspace":[81],"method.":[82],"As":[83,193],"prototypical":[85],"application,":[86],"we":[87,164,197],"concentrate":[88],"on":[89],"scalar":[90],"partial":[91],"differential":[92],"equations":[93],"(PDEs)":[94],"up":[96],"thousands":[99],"discretized":[105],"time,":[107],"resp.,":[108,113],"finite":[111,114],"difference,":[112],"element":[115],"methods.":[116],"For":[117],"linear":[118],"PDEs,":[119],"resulting":[121],"method":[122],"closely":[124],"related":[125],"waveform":[128],"relaxation":[129],"its":[131],"theoretical":[132],"framework.":[133],"In":[134],"our":[135],"parabolic":[136],"test":[137],"problems":[138,179,187],"numerical":[140],"this":[143],"approach":[145],"robust":[147],"w.r.t.":[148],"temporal":[152],"grid":[153],"size":[154],"number":[157,212],"simultaneously":[159],"treated":[160,208],"steps.":[162],"Moreover,":[163],"illustrate":[165],"corresponding":[167],"time-simultaneous":[168],"fixed-point":[169],"Newton-type":[171],"solvers":[172,224],"derived":[175],"for":[176,237],"nonlinear":[177,191],"nonstationary":[178,238],"that":[180,216],"require":[181],"described":[183],"solution":[184,235],"linearized":[186],"each":[189],"outer":[190],"step.":[192],"main":[195],"result,":[196],"able":[199],"generate":[201],"much":[202],"sizes":[205],"cores":[214],"so":[215],"combination":[218],"robustly":[221],"together":[225],"degree":[229],"allows":[232],"faster":[234],"procedure":[236],"problems.":[239]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}