Fast solution of fully implicit Runge-Kutta and discontinuous Galerkin in time for numerical PDEs. I: The linear setting
From MaRDI portal
Publication:5037541
DOI10.1137/21M1389742zbMATH Open1490.65178arXiv2101.00512OpenAlexW3120401416WikidataQ114074109 ScholiaQ114074109MaRDI QIDQ5037541FDOQ5037541
Authors: Ben S. Southworth, Oliver A. Krzysik, Will Pazner, H. De Sterck 
Publication date: 1 March 2022
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Abstract: Fully implicit Runge-Kutta (IRK) methods have many desirable properties as time integration schemes in terms of accuracy and stability, but high-order IRK methods are not commonly used in practice with numerical PDEs due to the difficulty of solving the stage equations. This paper introduces a theoretical and algorithmic preconditioning framework for solving the systems of equations that arise from IRK methods applied to linear numerical PDEs (without algebraic constraints). This framework also naturally applies to discontinuous Galerkin discretizations in time. Under quite general assumptions on the spatial discretization that yield stable time integration, the preconditioned operator is proven to have condition number bounded by a small, order-one constant, independent of the spatial mesh and time-step size, and with only weak dependence on number of stages/polynomial order; for example, the preconditioned operator for 10th-order Gauss IRK has condition number less than two, independent of the spatial discretization and time step. The new method can be used with arbitrary existing preconditioners for backward Euler-type time stepping schemes, and is amenable to the use of three-term recursion Krylov methods when the underlying spatial discretization is symmetric. The new method is demonstrated to be effective on various high-order finite-difference and finite-element discretizations of linear parabolic and hyperbolic problems, demonstrating fast, scalable solution of up to 10th order accuracy. The new method consistently outperforms existing block preconditioning approaches, and in several cases, the new method can achieve 4th-order accuracy using Gauss integration with roughly half the number of preconditioner applications and wallclock time as required using standard diagonally implicit RK methods.
Full work available at URL: https://arxiv.org/abs/2101.00512
Recommendations
- Fast solution of fully implicit Runge-Kutta and discontinuous Galerkin in time for numerical PDEs. II: Nonlinearities and DAEs
- Stage-parallel fully implicit Runge-Kutta solvers for discontinuous Galerkin fluid simulations
- Order‐Optimal Preconditioners for Implicit Runge–Kutta Schemes Applied to Parabolic PDEs
- High-order accurate time integration and efficient implicit solvers
- A parallelizable preconditioner for the iterative solution of implicit Runge-Kutta-type methods
Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- MFEM: a modular finite element methods library
- Title not available (Why is that?)
- An Interior Penalty Finite Element Method with Discontinuous Elements
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Galerkin and Runge-Kutta methods: unified formulation, a posteriori error estimates and nodal superconvergence
- Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
- Time Discretization of Parabolic Problems by the HP-Version of the Discontinuous Galerkin Finite Element Method
- A posteriori error analysis for higher order dissipative methods for evolution problems
- Title not available (Why is that?)
- Stability of the method of lines
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- Analysis of a new space-time parallel multigrid algorithm for parabolic problems
- Fully discrete \(hp\)-finite elements: Fast quadrature
- Spectral methods for problems in complex geometries
- An explicit expression for the penalty parameter of the interior penalty method
- Parallel linear system solvers for Runge-Kutta methods
- On the implementation of implicit Runge-Kutta methods
- An Efficient Solution Process for Implicit Runge–Kutta Methods
- Triangularly Implicit Iteration Methods for ODE-IVP Solvers
- Approximating Runge-Kutta matrices by triangular matrices
- Inexact simplified Newton iterations for implicit Runge-Kutta methods
- A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods
- Order‐Optimal Preconditioners for Implicit Runge–Kutta Schemes Applied to Parabolic PDEs
- Multigrid Methods for Implicit Runge--Kutta and Boundary Value Method Discretizations of Parabolic PDEs
- Real pole approximations to the exponential function
- A new type of singly-implicit Runge-Kutta method
- Flexible conjugate gradients
- Order optimal preconditioners for fully implicit Runge-Kutta schemes applied to the bidomain equations
- Runge-Kutta methods with a multiple real eigenvalue only
- Efficient numerical realization of discontinuous Galerkin methods for temporal discretization of parabolic problems
- Finite-element preconditioning of G-NI spectral methods
- Efficiently Implementable Algebraically Stable Runge–Kutta Methods
- Stage-parallel fully implicit Runge-Kutta solvers for discontinuous Galerkin fluid simulations
- Irksome: Automating Runge–Kutta Time-stepping for Finite Element Methods
- Kronecker product splitting preconditioners for implicit Runge-Kutta discretizations of viscous wave equations
- Robust and efficient preconditioners for the discontinuous Galerkin time-stepping method
- A New Block Preconditioner for Implicit Runge--Kutta Methods for Parabolic PDE Problems
- Nonsymmetric reduction-based algebraic multigrid
- Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
- Nonsymmetric algebraic multigrid based on local approximate ideal restriction (\(\ell\)AIR)
- Preconditioners for the Discontinuous Galerkin time-stepping method of arbitrary order
- Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge--Kutta Schemes for Parabolic PDEs
Cited In (15)
- Efficient and parallel solution of high-order continuous time Galerkin for dissipative and wave propagation problems
- Spectral analysis of implicit \(s\)-stage block Runge-Kutta preconditioners
- Conditioning of implicit Runge-Kutta integration for finite element approximation of linear diffusion equations on anisotropic meshes
- On the Gauss Runge-Kutta and method of lines transpose for initial-boundary value parabolic PDEs
- Fast solution of fully implicit Runge-Kutta and discontinuous Galerkin in time for numerical PDEs. II: Nonlinearities and DAEs
- High-order accurate time integration and efficient implicit solvers
- Perturbed Runge-Kutta methods for mixed precision applications
- Additive Polynomial Time Integrators, Part I: Framework and Fully Implicit-Explicit Collocation Methods
- On the convergence of monolithic multigrid for implicit Runge-Kutta time stepping of finite element problems
- Parallel-in-time solver for the all-at-once Runge-Kutta discretization
- Order‐Optimal Preconditioners for Implicit Runge–Kutta Schemes Applied to Parabolic PDEs
- Multigrid Methods for Implicit Runge--Kutta and Boundary Value Method Discretizations of Parabolic PDEs
- Wave properties of fourth-order fully implicit Runge-Kutta time integration schemes
- Stage-parallel fully implicit Runge-Kutta solvers for discontinuous Galerkin fluid simulations
- Spectral analysis of implicit 2 stage block Runge-Kutta preconditioners
Uses Software
This page was built for publication: Fast solution of fully implicit Runge-Kutta and discontinuous Galerkin in time for numerical PDEs. I: The linear setting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5037541)
