Efficient Order-Optimal Preconditioners for Implicit Runge-Kutta and Runge-Kutta-Nyström Methods Applicable to a Large Class of Parabolic and Hyperbolic PDEs

2022/06/17 by Michael R. Clines, Clines, Michael R., Victoria E. Howle +3 · 3 citations
Engineering · Mathematics · #Advanced Numerical Methods in Computational Mathematics #Differential Equations and Numerical Methods #FOS: Mathematics #Numerical Analysis (math.NA) #Numerical methods for differential equations

paper · pdf · doi:10.48550/arxiv.2206.08991

openalex publication_date 2022/06/17 · openalex created_date 2022/06/24 · openalex updated_date 2026/07/28

Abstract

We generalize previous work by Mardal, Nilssen, and Staff (2007, SIAM J. Sci. Comp. v. 29, pp. 361-375) and Rana, Howle, Long, Meek, and Milestone (2021, SIAM J. Sci. Comp. v. 43, p. 475-495) on order-optimal preconditioners for parabolic PDEs to a larger class of differential equations and methods. The problems considered are those of the forms u_t=-Ku+g and u_tt=-Ku+g, where the operator K is defined by Ku:=-∇⋅(α∇ u)+βu and the functions α and β are restricted so that α>0, and β≥0. The methods considered are A-stable implicit Runge--Kutta methods for the parabolic equation and implicit Runge--Kutta--Nyström methods for the hyperbolic equation. We prove the order optimality of a class of block preconditioners for the stage equation system arising from these problems, and furthermore we show that the LD and DU preconditioners of Rana et al. are in this class. We carry out numerical experiments on several test problems in this class -- the 2D diffusion equation, Pennes bioheat equation, the wave equation, and the Klein--Gordon equation, with both constant and variable coefficients. Our experiments show that these preconditioners, particularly the LD preconditioner, are successful at reducing the condition number of the systems as well as improving the convergence rate and solve time for GMRES applied to the stage equations.

Cited by

• On the recent advances of spectral analysis for systems arising from fully-implicit RK methods
• Automated Runge-Kutta-Nyström time stepping for finite element methods in Irksome
• Bounds-constrained finite element approximation of time-dependent partial differential equations

Related

• A New Block Preconditioner for Implicit Runge-Kutta Methods for\n Parabolic PDE Problems
• Fast solution of fully implicit Runge-Kutta and discontinuous Galerkin in time for numerical PDEs, Part I: the linear setting
• Optimal Explicit Strong Stability Preserving Runge--Kutta Methods with\n High Linear Order and optimal Nonlinear Order
• High order strong stability preserving multi-derivative implicit and IMEX Runge--Kutta methods with asymptotic preserving properties
• Partially implicit Runge-Kutta methods for wave-like equations