Multilevel Convergence Analysis of Multigrid-Reduction-in-Time
Authors:
- Andreas HessenthalerAHAndreas Hessenthaler
- Ben S. SouthworthBSBen S. Southworth
- David NordslettenDNDavid Nordsletten
- Oliver RöhrleOROliver Röhrle
- Robert D. FalgoutRFRobert D. Falgout
- Jacob B. SchroderJSJacob B. Schroder
- 1 January 2020
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 42 (2) , A771-A796
Abstract
This paper presents a multilevel convergence framework for multigrid-reduction-in-time (MGRIT) as a generalization of previous two-grid estimates. The framework provides a priori upper bounds on th...Keywords
All Related Versions
Funding Information
- Lawrence Livermore National Laboratory
This publication has 35 references indexed in Scilit:
- Toward an efficient parallel in time method for partial differential equationsCommunications in Applied Mathematics and Computational Science, 2012
- Parallel High-Order IntegratorsSIAM Journal on Scientific Computing, 2010
- Time‐parallel implicit integrators for the near‐real‐time prediction of linear structural dynamic responsesInternational Journal for Numerical Methods in Engineering, 2006
- Time‐decomposed parallel time‐integrators: theory and feasibility studies for fluid, structure, and fluid–structure applicationsInternational Journal for Numerical Methods in Engineering, 2003
- A Space-Time Multigrid Method for Parabolic Partial Differential EquationsSIAM Journal on Scientific Computing, 1995
- Estimating the matrixp-normNumerische Mathematik, 1992
- Contractivity of Runge-Kutta methodsBIT Numerical Mathematics, 1991
- Multi-grid dynamic iteration for parabolic equationsBIT Numerical Mathematics, 1987
- Parallel methods for integrating ordinary differential equationsCommunications of the ACM, 1964
- Survey of the stability of linear finite difference equationsCommunications on Pure and Applied Mathematics, 1956