Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time

Hessenthaler, Andreas; Falgout, Robert D.; Schroder, Jacob B.; de Vecchi, Adelaide; Nordsletten, David; Röhrle, Oliver

doi:10.1016/j.cma.2021.114368

Title: Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time

Journal Article · 30 December 2021 · Computer Methods in Applied Mechanics and Engineering

DOI: https://doi.org/10.1016/j.cma.2021.114368 · OSTI ID:1840120

^[1]; Falgout, Robert D. ^[2]; Schroder, Jacob B. ^[3];

^[4]; Nordsletten, David ^[5]; Röhrle, Oliver ^[1]

Univ. of Stuttgart (Germany)
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Univ. of New Mexico, Albuquerque, NM (United States)
King's College, London (United Kingdom)
King's College, London (United Kingdom); Univ. of Michigan, Ann Arbor, MI (United States)

In this study, a time-periodic MGRIT algorithm is proposed as a means to reduce the time-to-solution of numerical algorithms by exploiting the time periodicity inherent to many applications in science and engineering. The time-periodic MGRIT algorithm is applied to a variety of linear and nonlinear single- and multiphysics problems that are periodic-in-time. It is demonstrated that the proposed parallel-in-time algorithm can obtain the same time-periodic steady-state solution as sequential time-stepping. It is shown that the required number of MGRIT iterations can be estimated a priori and that the new MGRIT variant can significantly and consistently reduce the time-to-solution compared to sequential time-stepping, irrespective of the number of dimensions, linear or nonlinear PDE models, single-physics or coupled problems and the employed computing resources. The numerical experiments demonstrate that the time-periodic MGRIT algorithm enables a greater level of parallelism yielding faster turnaround, and thus, facilitating more complex and more realistic problems to be solved.

View Accepted Manuscript (DOE)

Cite

Export

Save

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:: 1840120

Report Number(s):: LLNL-JRNL--820515; 1032126

Journal Information:: Computer Methods in Applied Mechanics and Engineering, Journal Name: Computer Methods in Applied Mechanics and Engineering Journal Issue: N/A Vol. 389; ISSN 0045-7825

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (35)

Validation of a non-conforming monolithic fluid-structure interaction method using phase-contrast MRI: Validation of a nonconforming monolithic FSI method using PC MRI Hessenthaler, Andreas; Röhrle, Oliver; Nordsletten, David International Journal for Numerical Methods in Biomedical Engineering, Vol. 33, Issue 8 https://doi.org/10.1002/cnm.2845	journal	February 2017
A generalized predictive analysis tool for multigrid methods: A GENERALIZED PREDICTIVE ANALYSIS TOOL FOR MULTIGRID METHODS Friedhoff, S.; MacLachlan, S. Numerical Linear Algebra with Applications, Vol. 22, Issue 4 https://doi.org/10.1002/nla.1977	journal	February 2015
Convergence of the multigrid reduction in time algorithm for the linear elasticity equations: Convergence of the MGRIT algorithm for linear elasticity Hessenthaler, A.; Nordsletten, D.; Röhrle, O. Numerical Linear Algebra with Applications, Vol. 25, Issue 3 https://doi.org/10.1002/nla.2155	journal	February 2018
Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses Farhat, Charbel; Cortial, Julien; Dastillung, Climène International Journal for Numerical Methods in Engineering, Vol. 67, Issue 5 https://doi.org/10.1002/nme.1653	journal	January 2006
A monolithic geometric multigrid solver for fluid-structure interactions in ALE formulation: Monolithic Geometric Multigrid Solver for Fluid-Structure Interactions Richter, Thomas International Journal for Numerical Methods in Engineering, Vol. 104, Issue 5 https://doi.org/10.1002/nme.4943	journal	May 2015
Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications Farhat, Charbel; Chandesris, Marion International Journal for Numerical Methods in Engineering, Vol. 58, Issue 9 https://doi.org/10.1002/nme.860	journal	January 2003
Tight Two-Level Convergence of Linear Parareal and MGRIT: Extensions and Implications in Practice Southworth, Ben S.; Mitchell, Wayne; Hessenthaler, Andreas Springer Proceedings in Mathematics & Statistics https://doi.org/10.1007/978-3-030-75933-9_1	book	January 2021
A modification of Newton's method Shamanskii, V. E. Ukrainian Mathematical Journal, Vol. 19, Issue 1 https://doi.org/10.1007/BF01085183	journal	January 1968
Multi-grid dynamic iteration for parabolic equations Lubich, Ch.; Ostermann, A. BIT, Vol. 27, Issue 2 https://doi.org/10.1007/BF01934186	journal	June 1987
A comparison of outlet boundary treatments for prevention of backflow divergence with relevance to blood flow simulations Esmaily Moghadam, Mahdi; Bazilevs, Yuri; Hsia, Tain-Yen Computational Mechanics, Vol. 48, Issue 3 https://doi.org/10.1007/s00466-011-0599-0	journal	April 2011
Applications of time parallelization Ong, Benjamin W.; Schroder, Jacob B. Computing and Visualization in Science, Vol. 23, Issue 1-4 https://doi.org/10.1007/s00791-020-00331-4	journal	September 2020
A space-time parallel algorithm with adaptive mesh refinement for computational fluid dynamics Christopher, Joshua; Falgout, Robert D.; Schroder, Jacob B. Computing and Visualization in Science, Vol. 23, Issue 1-4 https://doi.org/10.1007/s00791-020-00334-1	journal	September 2020
Analysis of a new parareal algorithm based on waveform relaxation method for time-periodic problems Song, Bo; Jiang, Yao-Lin Numerical Algorithms, Vol. 67, Issue 3 https://doi.org/10.1007/s11075-013-9810-z	journal	December 2013
Multifrontal parallel distributed symmetric and unsymmetric solvers Amestoy, P. R.; Duff, I. S.; L'Excellent, J. -Y. Computer Methods in Applied Mechanics and Engineering, Vol. 184, Issue 2-4 https://doi.org/10.1016/S0045-7825(99)00242-X	journal	April 2000
Space/time multigrid for a fluid–structure-interaction problem van Brummelen, E. H.; van der Zee, K. G.; de Borst, R. Applied Numerical Mathematics, Vol. 58, Issue 12 https://doi.org/10.1016/j.apnum.2007.11.012	journal	December 2008
Patient-specific isogeometric fluid–structure interaction analysis of thoracic aortic blood flow due to implantation of the Jarvik 2000 left ventricular assist device Bazilevs, Y.; Gohean, J. R.; Hughes, T. J. R. Computer Methods in Applied Mechanics and Engineering, Vol. 198, Issue 45-46 https://doi.org/10.1016/j.cma.2009.04.015	journal	September 2009
Adaptive modeling of turbulent flow with residual based turbulent kinetic energy dissipation Hoffman, Johan; Jansson, Johan; Vilela De Abreu, Rodrigo Computer Methods in Applied Mechanics and Engineering, Vol. 200, Issue 37-40 https://doi.org/10.1016/j.cma.2010.11.016	journal	September 2011
A partition of unity approach to fluid mechanics and fluid–structure interaction Balmus, Maximilian; Massing, André; Hoffman, Johan Computer Methods in Applied Mechanics and Engineering, Vol. 362 https://doi.org/10.1016/j.cma.2020.112842	journal	April 2020
A non-conforming monolithic finite element method for problems of coupled mechanics Nordsletten, D.; Kay, D.; Smith, N. Journal of Computational Physics, Vol. 229, Issue 20 https://doi.org/10.1016/j.jcp.2010.05.043	journal	October 2010
Multi-level spectral deferred corrections scheme for the shallow water equations on the rotating sphere Hamon, François P.; Schreiber, Martin; Minion, Michael L. Journal of Computational Physics, Vol. 376 https://doi.org/10.1016/j.jcp.2018.09.042	journal	January 2019
Non-invasive estimation of relative pressure for intracardiac flows using virtual work-energy Marlevi, David; Balmus, Maximilian; Hessenthaler, Andreas Medical Image Analysis, Vol. 68 https://doi.org/10.1016/j.media.2020.101948	journal	February 2021
Marching Methods for Elliptic Problems: part 1 Roache, Patrick J. Numerical Heat Transfer, Vol. 1, Issue 1 https://doi.org/10.1080/10407787808913361	journal	January 1978
2016 ESC Guidelines for the diagnosis and treatment of acute and chronic heart failure: The Task Force for the diagnosis and treatment of acute and chronic heart failure of the European Society of Cardiology (ESC)Developed with the special contribution of the Heart Failure Association (HFA) of the ESC Ponikowski, Piotr; Voors, Adriaan A.; Anker, Stefan D. European Heart Journal, Vol. 37, Issue 27 https://doi.org/10.1093/eurheartj/ehw128	journal	May 2016
Normal limits for left ventricular ejection fraction and volumes determined by gated single photon emission computed tomography – a comparison between two quantification methods Lomsky, Milan; Johansson, Lena; Gjertsson, Peter Clinical Physiology and Functional Imaging, Vol. 28, Issue 3 https://doi.org/10.1111/j.1475-097X.2008.00791.x	journal	May 2008
Parallel High-Order Integrators Christlieb, Andrew J.; Macdonald, Colin B.; Ong, Benjamin W. SIAM Journal on Scientific Computing, Vol. 32, Issue 2 https://doi.org/10.1137/09075740X	journal	January 2010
Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential Equations Vandewalle, Stefan; Piessens, Robert SIAM Journal on Scientific and Statistical Computing, Vol. 13, Issue 6 https://doi.org/10.1137/0913075	journal	November 1992
A Space-Time Multigrid Method for Parabolic Partial Differential Equations Horton, G.; Vandewalle, S. SIAM Journal on Scientific Computing, Vol. 16, Issue 4 https://doi.org/10.1137/0916050	journal	July 1995
Analysis of Two Parareal Algorithms for Time-Periodic Problems Gander, Martin J.; Jiang, Yao-Lin; Song, Bo SIAM Journal on Scientific Computing, Vol. 35, Issue 5 https://doi.org/10.1137/130909172	journal	January 2013
Parallel Time Integration with Multigrid Falgout, R. D.; Friedhoff, S.; Kolev, Tz. V. SIAM Journal on Scientific Computing, Vol. 36, Issue 6 https://doi.org/10.1137/130944230	journal	January 2014
Multiphysics Computational Modeling in $\boldsymbol{\mathcal{C}}\mathbf{Heart}$ Lee, J.; Cookson, A.; Roy, I. SIAM Journal on Scientific Computing, Vol. 38, Issue 3 https://doi.org/10.1137/15M1014097	journal	January 2016
Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT) Dobrev, V. A.; Kolev, Tz.; Petersson, N. A. SIAM Journal on Scientific Computing, Vol. 39, Issue 5 https://doi.org/10.1137/16M1074096	journal	January 2017
Multilevel Convergence Analysis of Multigrid-Reduction-in-Time Hessenthaler, Andreas; Southworth, Ben S.; Nordsletten, David SIAM Journal on Scientific Computing, Vol. 42, Issue 2 https://doi.org/10.1137/19M1238812	journal	January 2020
Parallel methods for integrating ordinary differential equations Nievergelt, J. Communications of the ACM, Vol. 7, Issue 12 https://doi.org/10.1145/355588.365137	journal	December 1964
Estimation of the Residual Volume of the Ventricle of the Dog's Heart by Two Indicator Dilution Technics Holt, J. P. Circulation Research, Vol. 4, Issue 2 https://doi.org/10.1161/01.RES.4.2.187	journal	March 1956
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

Similar Records

Multigrid Reduction in Time for Chaotic Dynamical Systems

Journal Article · 2023 · SIAM Journal on Scientific Computing · OSTI ID:2212873

Vargas, David A.; Falgout, Robert D.; Günther, Stefanie; +1 more

Asynchronous Truncated Multigrid-Reduction-in-Time

Journal Article · 2022 · SIAM Journal on Scientific Computing · OSTI ID:2441352

Hahne, Jens; Southworth, Benjamin Scott; Friedhoff, Stephanie

Convergence of the multigrid reduction in time algorithm for the linear elasticity equations

Journal Article · 2018 · Numerical Linear Algebra with Applications · OSTI ID:1734614

Hessenthaler, A.; Nordsletten, D.; Röhrle, O.; +2 more

Related Subjects

97 MATHEMATICS AND COMPUTING
Analytic Solutions
Cardiac flow
Fluid-Structure Interaction
Multigrid-reduction-in-time (MGRIT)
Speedup
Time-periodic parallel-in-time solver

Title: Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time

Citation Formats

References (35)

Similar Records

Related Subjects