{"id":"https://openalex.org/W4221019014","doi":"https://doi.org/10.1137/21m1390438","title":"Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part II: Nonlinearities and DAEs","display_name":"Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part II: Nonlinearities and DAEs","publication_year":2022,"publication_date":"2022-03-14","ids":{"openalex":"https://openalex.org/W4221019014","doi":"https://doi.org/10.1137/21m1390438"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1390438","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":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://arxiv.org/pdf/2101.01776","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013739420","display_name":"Ben S. Southworth","orcid":"https://orcid.org/0000-0002-0283-4928"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"funder","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Southworth, Ben S.","raw_affiliation_strings":["Los Alamos National Lab. (LANL), Los Alamos, NM (United States)"],"affiliations":[{"raw_affiliation_string":"Los Alamos National Lab. (LANL), Los Alamos, NM (United States)","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085414215","display_name":"Oliver A. Krzysik","orcid":"https://orcid.org/0000-0001-7880-6512"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"funder","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Krzysik, Oliver","raw_affiliation_strings":["Monash Univ., Melbourne, VIC (Australia)"],"affiliations":[{"raw_affiliation_string":"Monash Univ., Melbourne, VIC (Australia)","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030630927","display_name":"Will Pazner","orcid":"https://orcid.org/0000-0003-4885-2934"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"funder","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pazner, Will","raw_affiliation_strings":["Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States). Center for Applied Scientific Computing"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States). Center for Applied Scientific Computing","institution_ids":["https://openalex.org/I1282311441"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.712,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.763646,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":"44","issue":"2","first_page":"A636","last_page":"A663"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9996,"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.9996,"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/T11416","display_name":"Numerical methods for differential equations","score":0.9994,"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"}},{"id":"https://openalex.org/T10173","display_name":"Computational Fluid Dynamics and Aerodynamics","score":0.9993,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/runge\u2013kutta-methods","display_name":"Runge\u2013Kutta methods","score":0.53753716},{"id":"https://openalex.org/keywords/backward-differentiation-formula","display_name":"Backward differentiation formula","score":0.41284615}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.76587564},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5983156},{"id":"https://openalex.org/C92244383","wikidata":"https://www.wikidata.org/wiki/Q428273","display_name":"Discontinuous Galerkin method","level":3,"score":0.5822809},{"id":"https://openalex.org/C768646","wikidata":"https://www.wikidata.org/wiki/Q2736820","display_name":"Backward Euler method","level":3,"score":0.55047876},{"id":"https://openalex.org/C181582579","wikidata":"https://www.wikidata.org/wiki/Q725944","display_name":"Runge\u2013Kutta methods","level":3,"score":0.53753716},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.50758827},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.49919987},{"id":"https://openalex.org/C38409319","wikidata":"https://www.wikidata.org/wiki/Q375175","display_name":"Euler equations","level":2,"score":0.44272828},{"id":"https://openalex.org/C2781278361","wikidata":"https://www.wikidata.org/wiki/Q201321","display_name":"Navier\u2013Stokes equations","level":3,"score":0.42731082},{"id":"https://openalex.org/C200331156","wikidata":"https://www.wikidata.org/wiki/Q506041","display_name":"Jacobian matrix and determinant","level":2,"score":0.41606662},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.41474745},{"id":"https://openalex.org/C152522140","wikidata":"https://www.wikidata.org/wiki/Q795746","display_name":"Backward differentiation formula","level":5,"score":0.41284615},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.33187807},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.3070572},{"id":"https://openalex.org/C84655787","wikidata":"https://www.wikidata.org/wiki/Q8067817","display_name":"Compressibility","level":2,"score":0.28595614},{"id":"https://openalex.org/C186219872","wikidata":"https://www.wikidata.org/wiki/Q955889","display_name":"Differential algebraic equation","level":4,"score":0.16454607},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.14864814},{"id":"https://openalex.org/C51544822","wikidata":"https://www.wikidata.org/wiki/Q465274","display_name":"Ordinary differential equation","level":3,"score":0.09270367},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"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}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1390438","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://www.osti.gov/biblio/1873332","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":["Office of Scientific and Technical Information"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2101.01776","pdf_url":"https://arxiv.org/pdf/2101.01776","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2101.01776","pdf_url":"https://arxiv.org/pdf/2101.01776","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory","award_id":"B639443"}],"datasets":[],"versions":[],"referenced_works_count":37,"referenced_works":["https://openalex.org/W1486340912","https://openalex.org/W1607052731","https://openalex.org/W1908859542","https://openalex.org/W1965134668","https://openalex.org/W1969258776","https://openalex.org/W1974943103","https://openalex.org/W1977542511","https://openalex.org/W1988040707","https://openalex.org/W1991915199","https://openalex.org/W1998953621","https://openalex.org/W2029290244","https://openalex.org/W2029725158","https://openalex.org/W2036603704","https://openalex.org/W2037701755","https://openalex.org/W2044858286","https://openalex.org/W2053728561","https://openalex.org/W2059371748","https://openalex.org/W2063164826","https://openalex.org/W2070144563","https://openalex.org/W2073685945","https://openalex.org/W2077142777","https://openalex.org/W2079474124","https://openalex.org/W2080036729","https://openalex.org/W2095996275","https://openalex.org/W2098681787","https://openalex.org/W2100903519","https://openalex.org/W2113619058","https://openalex.org/W2139948151","https://openalex.org/W2152287259","https://openalex.org/W2508522299","https://openalex.org/W2568153679","https://openalex.org/W2581973763","https://openalex.org/W2963524234","https://openalex.org/W2982352474","https://openalex.org/W3035682179","https://openalex.org/W3040786754","https://openalex.org/W4245037559"],"related_works":["https://openalex.org/W832825236","https://openalex.org/W797453289","https://openalex.org/W2378531610","https://openalex.org/W2377834777","https://openalex.org/W2301897886","https://openalex.org/W2278428637","https://openalex.org/W2088005785","https://openalex.org/W2041041444","https://openalex.org/W1994850555","https://openalex.org/W1964985536"],"abstract_inverted_index":{"Fully":[0],"implicit":[1,255],"Runge--Kutta":[2,256],"(IRK)":[3],"methods":[4,19,56,198],"have":[5],"many":[6],"desirable":[7],"accuracy":[8,228],"and":[9,44,85,155,158,211,214,222],"stability":[10],"properties":[11],"as":[12,94,96,249],"time":[13,156,185],"integration":[14,169],"schemes,":[15,187],"but":[16],"high-order":[17],"IRK":[18,55,79,240],"are":[20,81,108,199],"not":[21],"commonly":[22],"used":[23],"in":[24,61,235],"practice":[25],"with":[26,70,159],"large-scale":[27],"numerical":[28,66],"PDEs":[29,69],"because":[30],"of":[31,34,76,117,149,166,218,246],"the":[32,36,49,77,90,101,131,150,164,172,178,208,215,219,244],"difficulty":[33],"solving":[35,48,114],"stage":[37],"equations.":[38,224],"This":[39],"paper":[40],"introduces":[41],"a":[42,115,142],"theoretical":[43],"algorithmic":[45],"framework":[46],"for":[47,100,182],"nonlinear":[50,65,78],"equations":[51,80],"that":[52,130],"arise":[53],"from":[54],"(and":[57],"discontinuous":[58],"Galerkin":[59],"discretizations":[60],"time)":[62],"applied":[63,200],"to":[64,146,193,201,226],"PDEs,":[67],"including":[68,207],"algebraic":[71],"constraints.":[72],"Several":[73],"new":[74,173,197],"linearizations":[75,112],"developed,":[82],"offering":[83],"faster":[84],"more":[86],"robust":[87],"convergence":[88],"than":[89],"often-considered":[91],"simplified":[92],"Newton,":[93],"well":[95],"an":[97],"effective":[98],"preconditioner":[99,247],"true":[102],"Jacobian":[103],"if":[104],"exact":[105],"Newton":[106],"iterations":[107],"desired.":[109],"Inverting":[110],"these":[111],"requires":[113,241],"set":[116],"block":[118],"2":[119,121,133,135],"x":[120,134],"systems.":[122],"Under":[123],"quite":[124],"general":[125],"assumptions,":[126],"it":[127],"is":[128,139,175,229],"proven":[129],"preconditioned":[132],"operator's":[136],"condition":[137],"number":[138,165,245],"bounded":[140],"by":[141,251],"small":[143],"constant":[144],"close":[145],"one,":[147],"independent":[148],"spatial":[151,153],"discretization,":[152],"mesh,":[154],"step,":[157],"only":[160],"weak":[161],"dependence":[162],"on":[163],"stages":[167],"or":[168],"accuracy.":[170],"Moreover,":[171],"method":[174],"built":[176],"using":[177,231],"same":[179],"preconditioners":[180],"needed":[181],"backward":[183],"Euler-type":[184],"stepping":[186],"so":[188],"can":[189],"be":[190],"readily":[191],"added":[192],"existing":[194],"codes.":[195],"The":[196],"several":[202],"challenging":[203],"fluid":[204],"flow":[205],"problems,":[206],"compressible":[209],"Euler":[210,221],"Navier--Stokes":[212,223],"equations,":[213],"vorticity-streamfunction":[216],"formulation":[217],"incompressible":[220],"Up":[225],"10th-order":[227],"demonstrated":[230],"Gauss":[232,239],"IRK,":[233],"while":[234],"all":[236],"cases":[237],"fourth-order":[238],"roughly":[242],"half":[243],"applications":[248],"required":[250],"standard":[252],"Singly":[253],"diagonally":[254],"methods.":[257]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4221019014","counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-03-22T22:49:06.069295","created_date":"2022-04-03"}