Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part I: the Linear Setting
DOI10.1137/21M1389742zbMath1490.65178arXiv2101.00512OpenAlexW3120401416WikidataQ114074109 ScholiaQ114074109MaRDI QIDQ5037541
Will Pazner, Ben S. Southworth, Oliver A. Krzysik, Hans De Sterck
Publication date: 1 March 2022
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2101.00512
Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) 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) Preconditioners for iterative methods (65F08) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods
- Galerkin and Runge-Kutta methods: unified formulation, a posteriori error estimates and nodal superconvergence
- Stability of the method of lines
- Spectral methods for problems in complex geometries
- Real pole approximations to the exponential function
- Approximating Runge-Kutta matrices by triangular matrices
- Parallel linear system solvers for Runge-Kutta methods
- A new type of singly-implicit Runge-Kutta method
- Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
- Stage-parallel fully implicit Runge-Kutta solvers for discontinuous Galerkin fluid simulations
- An explicit expression for the penalty parameter of the interior penalty method
- Efficient numerical realization of discontinuous Galerkin methods for temporal discretization of parabolic problems
- MFEM: a modular finite element methods library
- Kronecker product splitting preconditioners for implicit Runge-Kutta discretizations of viscous wave equations
- A posteriori error analysis for higher order dissipative methods for evolution problems
- Inexact Simplified Newton Iterations for Implicit Runge-Kutta Methods
- Flexible Conjugate Gradients
- Finite-Element Preconditioning of G-NI Spectral Methods
- Order optimal preconditioners for fully implicit Runge-Kutta schemes applied to the bidomain equations
- Triangularly Implicit Iteration Methods for ODE-IVP Solvers
- An Interior Penalty Finite Element Method with Discontinuous Elements
- Efficiently Implementable Algebraically Stable Runge–Kutta Methods
- On the implementation of implicit Runge-Kutta methods
- Runge-Kutta methods with a multiple real eigenvalue only
- An Efficient Solution Process for Implicit Runge–Kutta Methods
- Time Discretization of Parabolic Problems by the HP-Version of the Discontinuous Galerkin Finite Element Method
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
- Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR)
- Robust and efficient preconditioners for the discontinuous Galerkin time-stepping method
- Irksome: Automating Runge–Kutta Time-stepping for Finite Element Methods
- Efficient Low-Order Refined Preconditioners for High-Order Matrix-Free Continuous and Discontinuous Galerkin Methods
- A New Block Preconditioner for Implicit Runge--Kutta Methods for Parabolic PDE Problems
- Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge--Kutta Schemes for Parabolic PDEs
- Nonsymmetric Reduction-Based Algebraic Multigrid
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- Preconditioners for the Discontinuous Galerkin time-stepping method of arbitrary order
- 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
- Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
- Fully discrete \(hp\)-finite elements: Fast quadrature