High-order partitioned spectral deferred correction solvers for multiphysics problems

Huang, Daniel Z.; Pazner, Will; Persson, Per-Olof; Zahr, Matthew J.

doi:10.1016/j.jcp.2020.109441

High-order partitioned spectral deferred correction solvers for multiphysics problems

Journal Article · Wed Jul 01 00:00:00 EDT 2020 · Journal of Computational Physics

DOI:https://doi.org/10.1016/j.jcp.2020.109441· OSTI ID:1736333

^[1]; Pazner, Will ^[2]; ^[3]; ^[4]

Stanford Univ., CA (United States)
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Univ. of California, Berkeley, CA (United States)
Univ. of Notre Dame, IN (United States)

We present an arbitrarily high-order, conditionally stable, partitioned spectral deferred correction (SDC) method for solving multiphysics problems using a sequence of pre-existing single-physics solvers. This method extends the work in [1], [2], which used implicit-explicit Runge-Kutta methods (IMEX) to build high-order, partitioned multiphysics solvers. We consider a generic multiphysics problem modeled as a system of coupled ordinary differential equations (ODEs), coupled through coupling terms that can depend on the state of each subsystem; therefore the method applies to both a semi-discretized system of partial differential equations (PDEs) or problems naturally modeled as coupled systems of ODEs. The sufficient conditions to build arbitrarily high-order partitioned SDC schemes are derived. Based on these conditions, various of partitioned SDC schemes are designed. The stability of the first-order partitioned SDC scheme is analyzed in detail on a coupled, linear model problem. We show that the scheme is conditionally stable, and under conditions on the coupling strength, the scheme can be unconditionally stable. We demonstrate the performance of the proposed partitioned solvers on several classes of multiphysics problems with moderate coupling strength. They include a stiff linear system of ODEs, advection-diffusion-reaction systems, and fluid-structure interaction problems with both incompressible and compressible flows, where we verify the design order of the SDC schemes and study various stability properties. We also directly compare the accuracy, stability, and cost of the proposed partitioned SDC solver with the partitioned IMEX method in [1], [2] on this suite of test problems. The results suggest that the high-order partitioned SDC solvers are more robust than the partitioned IMEX solvers for the numerical examples considered in this work, while the IMEX methods require fewer implicit solves.

View Accepted Manuscript (DOE)

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: AC52-07NA27344

OSTI ID:: 1736333

Alternate ID(s):: OSTI ID: 1701942

Report Number(s):: LLNL--JRNL-788544; 986544

Journal Information:: Journal of Computational Physics, Journal Name: Journal of Computational Physics Journal Issue: na Vol. 412; ISSN 0021-9991

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (55)

High-order fluid–structure interaction in 2D and 3D application to blood flow in arteries Chabannes, Vincent; Pena, Gonçalo; Prud’homme, Christophe Journal of Computational and Applied Mathematics, Vol. 246 https://doi.org/10.1016/j.cam.2012.10.006	journal	July 2013
On the geometric conservation law in transient flow calculations on deforming domains Förster, Ch.; Wall, W. A.; Ramm, E. International Journal for Numerical Methods in Fluids, Vol. 50, Issue 12 https://doi.org/10.1002/fld.1093	journal	January 2006
Mixed explicit/implicit time integration of coupled aeroelastic problems: Three-field formulation, geometric conservation and distributed solution Farhat, Charbel; Lesoinne, Michel; Maman, Nathan International Journal for Numerical Methods in Fluids, Vol. 21, Issue 10 https://doi.org/10.1002/fld.1650211004	journal	November 1995
Additive Semi-Implicit Runge–Kutta Methods for Computing High-Speed Nonequilibrium Reactive Flows Zhong, Xiaolin Journal of Computational Physics, Vol. 128, Issue 1 https://doi.org/10.1006/jcph.1996.0193	journal	October 1996
The ∇·B=0 Constraint in Shock-Capturing Magnetohydrodynamics Codes Tóth, Gábor Journal of Computational Physics, Vol. 161, Issue 2 https://doi.org/10.1006/jcph.2000.6519	journal	July 2000
An Implicit, Nonlinear Reduced Resistive MHD Solver Chacón, L.; Knoll, D. A.; Finn, J. M. Journal of Computational Physics, Vol. 178, Issue 1 https://doi.org/10.1006/jcph.2002.7015	journal	May 2002
A Solution for the Incompressibility Dilemma in Partitioned Fluid–Structure Interaction with Pure Dirichlet Fluid Domains Küttler, Ulrich; Förster, Christiane; Wall, Wolfgang A. Computational Mechanics, Vol. 38, Issue 4-5 https://doi.org/10.1007/s00466-006-0066-5	journal	March 2006
Isogeometric Fluid–structure Interaction Analysis with Applications to Arterial Blood Flow Bazilevs, Y.; Calo, V. M.; Zhang, Y. Computational Mechanics, Vol. 38, Issue 4-5 https://doi.org/10.1007/s00466-006-0084-3	journal	June 2006
Fixed-point fluid–structure interaction solvers with dynamic relaxation Küttler, Ulrich; Wall, Wolfgang A. Computational Mechanics, Vol. 43, Issue 1 https://doi.org/10.1007/s00466-008-0255-5	journal	February 2008
Nonlinear fluid–structure interaction problem. Part I: implicit partitioned algorithm, nonlinear stability proof and validation examples Kassiotis, Christophe; Ibrahimbegovic, Adnan; Niekamp, Rainer Computational Mechanics, Vol. 47, Issue 3 https://doi.org/10.1007/s00466-010-0545-6	journal	October 2010
High-Order Convergence of Spectral Deferred Correction Methods on General Quadrature Nodes Tang, Tao; Xie, Hehu; Yin, Xiaobo Journal of Scientific Computing, Vol. 56, Issue 1 https://doi.org/10.1007/s10915-012-9657-9	journal	October 2012
Approximate Riemann solvers, parameter vectors, and difference schemes Roe, P. L. Journal of Computational Physics, Vol. 43, Issue 2 https://doi.org/10.1016/0021-9991(81)90128-5	journal	October 1981
Discontinuity-capturing finite element formulations for nonlinear convection-diffusion-reaction equations Tezduyar, T. E.; Park, Y. J. Computer Methods in Applied Mechanics and Engineering, Vol. 59, Issue 3 https://doi.org/10.1016/0045-7825(86)90003-4	journal	December 1986
Incompressible Limit for Solutionsof the Isentropic Navier–Stokes Equationswith Dirichlet Boundary Conditions Desjardins, B.; Grenier, E.; Lions, P. -L. Journal de Mathématiques Pures et Appliquées, Vol. 78, Issue 5 https://doi.org/10.1016/S0021-7824(99)00032-X	journal	June 1999
High-order multi-implicit spectral deferred correction methods for problems of reactive flow Bourlioux, Anne; Layton, Anita T.; Minion, Michael L. Journal of Computational Physics, Vol. 189, Issue 2 https://doi.org/10.1016/S0021-9991(03)00251-1	journal	August 2003
Partitioned procedures for the transient solution of coupled aeroelastic problems – Part II: energy transfer analysis and three-dimensional applications Piperno, Serge; Farhat, Charbel Computer Methods in Applied Mechanics and Engineering, Vol. 190, Issue 24-25 https://doi.org/10.1016/S0045-7825(00)00386-8	journal	March 2001
Load and motion transfer algorithms for fluid/structure interaction problems with non-matching discrete interfaces: Momentum and energy conservation, optimal discretization and application to aeroelasticity Farhat, C.; Lesoinne, M.; Le Tallec, P. Computer Methods in Applied Mechanics and Engineering, Vol. 157, Issue 1-2 https://doi.org/10.1016/S0045-7825(97)00216-8	journal	April 1998
Torsional springs for two-dimensional dynamic unstructured fluid meshes Farhat, C.; Degand, C.; Koobus, B. Computer Methods in Applied Mechanics and Engineering, Vol. 163, Issue 1-4 https://doi.org/10.1016/S0045-7825(98)00016-4	journal	September 1998
Two efficient staggered algorithms for the serial and parallel solution of three-dimensional nonlinear transient aeroelastic problems Farhat, C.; Lesoinne, M. Computer Methods in Applied Mechanics and Engineering, Vol. 182, Issue 3-4 https://doi.org/10.1016/S0045-7825(99)00206-6	journal	February 2000
Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations Ascher, Uri M.; Ruuth, Steven J.; Spiteri, Raymond J. Applied Numerical Mathematics, Vol. 25, Issue 2-3 https://doi.org/10.1016/S0168-9274(97)00056-1	journal	November 1997
On the order of deferred correction Hansen, Anders C.; Strain, John Applied Numerical Mathematics, Vol. 61, Issue 8 https://doi.org/10.1016/j.apnum.2011.04.001	journal	August 2011
A monolithic approach to fluid–structure interaction using space–time finite elements Hübner, Björn; Walhorn, Elmar; Dinkler, Dieter Computer Methods in Applied Mechanics and Engineering, Vol. 193, Issue 23-26 https://doi.org/10.1016/j.cma.2004.01.024	journal	June 2004
Added-mass effect in the design of partitioned algorithms for fluid–structure problems Causin, P.; Gerbeau, J. F.; Nobile, F. Computer Methods in Applied Mechanics and Engineering, Vol. 194, Issue 42-44 https://doi.org/10.1016/j.cma.2004.12.005	journal	October 2005
Artificial added mass instabilities in sequential staggered coupling of nonlinear structures and incompressible viscous flows Förster, Christiane; Wall, Wolfgang A.; Ramm, Ekkehard Computer Methods in Applied Mechanics and Engineering, Vol. 196, Issue 7 https://doi.org/10.1016/j.cma.2006.09.002	journal	January 2007
Discontinuous Galerkin solution of the Navier–Stokes equations on deformable domains Persson, P. -O.; Bonet, J.; Peraire, J. Computer Methods in Applied Mechanics and Engineering, Vol. 198, Issue 17-20 https://doi.org/10.1016/j.cma.2009.01.012	journal	April 2009
High-order, linearly stable, partitioned solvers for general multiphysics problems based on implicit–explicit Runge–Kutta schemes Huang, D. Z.; Persson, P. -O.; Zahr, M. J. Computer Methods in Applied Mechanics and Engineering, Vol. 346 https://doi.org/10.1016/j.cma.2018.09.015	journal	April 2019
A monolithic approach to fluid–structure interaction Michler, C.; Hulshoff, S. J.; van Brummelen, E. H. Computers & Fluids, Vol. 33, Issue 5-6 https://doi.org/10.1016/j.compfluid.2003.06.006	journal	June 2004
Numerical simulation of 3-D wing flutter with fully coupled fluid–structural interaction Chen, Xiangying; Zha, Ge-Cheng; Yang, Ming-Ta Computers & Fluids, Vol. 36, Issue 5 https://doi.org/10.1016/j.compfluid.2006.08.005	journal	June 2007
Multiphysics simulations of rocket engine combustion Chen, Yen-Sen; Chou, T. H.; Gu, B. R. Computers & Fluids, Vol. 45, Issue 1 https://doi.org/10.1016/j.compfluid.2010.09.010	journal	June 2011
Partitioned solver for strongly coupled fluid–structure interaction Habchi, Charbel; Russeil, Serge; Bougeard, Daniel Computers & Fluids, Vol. 71 https://doi.org/10.1016/j.compfluid.2012.11.004	journal	January 2013
Higher-order time integration through smooth mesh deformation for 3D fluid–structure interaction simulations van Zuijlen, A. H.; de Boer, A.; Bijl, H. Journal of Computational Physics, Vol. 224, Issue 1 https://doi.org/10.1016/j.jcp.2007.03.024	journal	May 2007
Fluid–structure partitioned procedures based on Robin transmission conditions Badia, Santiago; Nobile, Fabio; Vergara, Christian Journal of Computational Physics, Vol. 227, Issue 14 https://doi.org/10.1016/j.jcp.2008.04.006	journal	July 2008
A high order time splitting method based on integral deferred correction for semi-Lagrangian Vlasov simulations Christlieb, Andrew; Guo, Wei; Morton, Maureen Journal of Computational Physics, Vol. 267 https://doi.org/10.1016/j.jcp.2014.02.012	journal	June 2014
A high-order discontinuous Galerkin method for fluid–structure interaction with efficient implicit–explicit time stepping Froehle, Bradley; Persson, Per-Olof Journal of Computational Physics, Vol. 272 https://doi.org/10.1016/j.jcp.2014.03.034	journal	September 2014
An adjoint method for a high-order discretization of deforming domain conservation laws for optimization of flow problems Zahr, M. J.; Persson, P. -O. Journal of Computational Physics, Vol. 326 https://doi.org/10.1016/j.jcp.2016.09.012	journal	December 2016
Stage-parallel fully implicit Runge–Kutta solvers for discontinuous Galerkin fluid simulations Pazner, Will; Persson, Per-Olof Journal of Computational Physics, Vol. 335 https://doi.org/10.1016/j.jcp.2017.01.050	journal	April 2017
An arbitrary-order, fully implicit, hybrid kinetic solver for linear radiative transport using integral deferred correction Crockatt, Michael M.; Christlieb, Andrew J.; Garrett, C. Kristopher Journal of Computational Physics, Vol. 346 https://doi.org/10.1016/j.jcp.2017.06.017	journal	October 2017
Higher-order temporal integration for the incompressible Navier–Stokes equations in bounded domains Minion, M. L.; Saye, R. I. Journal of Computational Physics, Vol. 375 https://doi.org/10.1016/j.jcp.2018.08.054	journal	December 2018
Fluid-structure interaction with applications in biomechanics Hron, Jaroslav; Mádlík, Martin Nonlinear Analysis: Real World Applications, Vol. 8, Issue 5 https://doi.org/10.1016/j.nonrwa.2006.05.007	journal	December 2007
Fluid–structure interaction for aeroelastic applications Kamakoti, Ramji; Shyy, Wei Progress in Aerospace Sciences, Vol. 40, Issue 8 https://doi.org/10.1016/j.paerosci.2005.01.001	journal	November 2004
Spectral Deferred Correction Methods for Ordinary Differential Equations Dutt, Alok; Greengard, Leslie; Rokhlin, Vladimir Bit Numerical Mathematics, Vol. 40, Issue 2, p. 241-266 https://doi.org/10.1023/A:1022338906936	journal	June 2000
A Quasi-Newton Algorithm Based on a Reduced Model for Fluid-Structure Interaction Problems in Blood Flows Gerbeau, Jean-Frédéric; Vidrascu, Marina ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 37, Issue 4 https://doi.org/10.1051/m2an:2003049	journal	July 2003
Energy harvesting through flow-induced oscillations of a foil Peng, Zhangli; Zhu, Qiang Physics of Fluids, Vol. 21, Issue 12 https://doi.org/10.1063/1.3275852	journal	December 2009
On the incompressible limit of the compressible navier-stokes equations Lin, Chi-Kun Communications in Partial Differential Equations, Vol. 20, Issue 3-4 https://doi.org/10.1080/03605309508821108	journal	January 1995
A high-order spectral deferred correction strategy for low Mach number flow with complex chemistry Pazner, Will E.; Nonaka, Andrew; Bell, John B. Combustion Theory and Modelling, Vol. 20, Issue 3 https://doi.org/10.1080/13647830.2016.1150519	journal	March 2016
A Time Integration Algorithm for Structural Dynamics With Improved Numerical Dissipation: The Generalized-α Method Chung, J.; Hulbert, G. M. Journal of Applied Mechanics, Vol. 60, Issue 2 https://doi.org/10.1115/1.2900803	journal	June 1993
Added Mass Effects of Compressible and Incompressible Flows in Fluid-Structure Interaction van Brummelen, E. H. Journal of Applied Mechanics, Vol. 76, Issue 2 https://doi.org/10.1115/1.3059565	journal	January 2009
The Compact Discontinuous Galerkin (CDG) Method for Elliptic Problems Peraire, J.; Persson, P. -O. SIAM Journal on Scientific Computing, Vol. 30, Issue 4 https://doi.org/10.1137/070685518	journal	January 2008
A Unified Proof for the Convergence of Jacobi and Gauss–Seidel Methods Bagnara, Roberto SIAM Review, Vol. 37, Issue 1 https://doi.org/10.1137/1037008	journal	March 1995
A New Approximate Block Factorization Preconditioner for Two-Dimensional Incompressible (Reduced) Resistive MHD Cyr, Eric C.; Shadid, John N.; Tuminaro, Raymond S. SIAM Journal on Scientific Computing, Vol. 35, Issue 3 https://doi.org/10.1137/12088879X	journal	January 2013
On the spectral deferred correction of splitting methods for initial value problems Hagstrom, Thomas; Zhou, Ruhai Communications in Applied Mathematics and Computational Science, Vol. 1, Issue 1 https://doi.org/10.2140/camcos.2006.1.169	journal	January 2006
Toward an efficient parallel in time method for partial differential equations Emmett, Matthew; Minion, Michael Communications in Applied Mathematics and Computational Science, Vol. 7, Issue 1 https://doi.org/10.2140/camcos.2012.7.105	journal	January 2012
On the convergence of spectral deferred correction methods Causley, Mathew; Seal, David Communications in Applied Mathematics and Computational Science, Vol. 14, Issue 1 https://doi.org/10.2140/camcos.2019.14.33	journal	January 2019
Large-Eddy Simulation of Realistic Gas Turbine Combustors Moin, P.; Apte, S. V. AIAA Journal, Vol. 44, Issue 4 https://doi.org/10.2514/1.14606	journal	April 2006
Semi-implicit spectral deferred correction methods for ordinary differential equations Minion, Michael L. Communications in Mathematical Sciences, Vol. 1, Issue 3 https://doi.org/10.4310/CMS.2003.v1.n3.a6	journal	January 2003

Similar Records

High-order, linearly stable, partitioned solvers for general multiphysics problems based on implicit–explicit Runge–Kutta schemes

Journal Article · Fri Sep 21 00:00:00 EDT 2018 · Computer Methods in Applied Mechanics and Engineering · OSTI ID:1571989

High Order Strong Stability Preserving MultiDerivative Implicit and IMEX Runge--Kutta Methods with Asymptotic Preserving Properties

Journal Article · Mon Feb 14 23:00:00 EST 2022 · SIAM Journal on Numerical Analysis · OSTI ID:1867763

One-sweep moment-based semi-implicit-explicit integration for gray thermal radiation transport

Journal Article · Thu Aug 22 00:00:00 EDT 2024 · Journal of Computational Physics · OSTI ID:2478090

Related Subjects

97 MATHEMATICS AND COMPUTING

High-order partitioned spectral deferred correction solvers for multiphysics problems

Citation Formats

References (55)

Similar Records

Related Subjects