English
Related papers

Related papers: Fast solution of fully implicit Runge-Kutta and di…

200 papers

We propose a practical implementation of high-order fully implicit Runge-Kutta(IRK) methods in a multiple precision floating-point environment. Although implementations based on IRK methods in an IEEE754 double precision environment have…

Numerical Analysis · Mathematics 2013-06-18 Tomonori Kouya

We consider a Runge--Kutta method for the numerical time integration of the nonstationary incompressible Navier--Stokes equations. This yields a sequence of nonlinear problems to be solved for the stages of the Runge--Kutta method. The…

Numerical Analysis · Mathematics 2025-06-06 Santolo Leveque , Yunhui He , Maxim Olshanskii

High-order adaptive time-stepping algorithms are of significant practical value and theoretical interest for accelerating long-time fluid-flow simulations and resolving complex dynamical behaviors. While several high-order implicit-explicit…

Numerical Analysis · Mathematics 2026-05-08 Hong-lin Liao , Xiaoming Wang , Xuping Wang , Cao Wen

In this paper, discrete linear quadratic regulator (DLQR) and iterative linear quadratic regulator (ILQR) methods based on high-order Runge-Kutta (RK) discretization are proposed for solving linear and nonlinear quadratic optimal control…

Numerical Analysis · Mathematics 2022-01-03 Zuodi Xie , Tieqiang Gang

We propose parameter-robust preconditioners for the statically condensed linear system arising from a hybridizable discontinuous Galerkin discretization of the coupled Stokes--Darcy system. The design strategy relies on first applying the…

Numerical Analysis · Mathematics 2026-04-27 Esteban Henríquez , Miroslav Kuchta , Jeonghun J. Lee , Sander Rhebergen

High-order implicit shock tracking (fitting) is a class of high-order numerical methods that use numerical optimization to simultaneously compute a high-order approximation to a conservation law solution and align elements of the…

Numerical Analysis · Mathematics 2024-06-28 Jakob Vandergrift , Matthew J. Zahr

This paper introduces a new class of numerical methods for the time integration of evolution equations set as Cauchy problems of ODEs or PDEs. The systematic design of these methods mixes the Runge-Kutta collocation formalism with…

Analysis of PDEs · Mathematics 2021-11-19 Guillaume Dujardin , Ingrid Lacroix-Violet

In this work we present a new class of Runge-Kutta (RK) methods for solving systems of hyperbolic equations with a particular structure, generalization of a wave-equation. The new methods are {\it partially implicit} in the sense that a…

Mathematical Physics · Physics 2016-11-10 Isabel Cordero-Carrión , Pablo Cerdá-Durán

We introduce an immersed high-order discontinuous Galerkin method for solving the compressible Navier-Stokes equations on non-boundary-fitted meshes. The flow equations are discretised with a mixed discontinuous Galerkin formulation and are…

Numerical Analysis · Mathematics 2020-01-08 Hong Xiao , Eky Febrianto , Qiaoling Zhang , Fehmi Cirak

The conditioning of implicit Runge-Kutta (RK) integration for linear finite element approximation of diffusion equations on general anisotropic meshes is investigated. Bounds are established for the condition number of the resulting linear…

Numerical Analysis · Mathematics 2021-01-13 Weizhang Huang , Lennard Kamenski , Jens Lang

ADER-WENO methods have proved extremely useful in obtaining arbitrarily high-order solutions to problems involving hyperbolic systems of PDEs. For example, it has been demonstrated that for the same computational cost as a Runge-Kutta…

Computational Physics · Physics 2017-03-08 Haran Jackson

Efficient and suitably preconditioned iterative solvers for elliptic partial differential equations (PDEs) of the convection-diffusion type are used in all fields of science and engineering. To achieve optimal performance, solvers have to…

Numerical Analysis · Mathematics 2019-07-24 Peter Bastian , Eike Hermann Müller , Steffen Müthing , Marian Piatkowski

We present optimal preconditioners for a recently introduced hybridized discontinuous Galerkin finite element discretization of the Stokes equations. Typical of hybridized discontinuous Galerkin methods, the method has degrees-of-freedom…

Numerical Analysis · Mathematics 2023-07-06 Sander Rhebergen , Garth N. Wells

The treatment of the differential PDE constraint poses a key challenge in computing the numerical solution of the Serre-Green-Naghdi (SGN) equations. In this work, we introduce a constant coefficient preconditioner for the SGN constraint…

Numerical Analysis · Mathematics 2025-06-23 Linwan Feng , David Shirokoff , Wooyoung Choi

We propose a family of integrators, Flow-Composed Implicit Runge-Kutta (FCIRK) methods, for perturbations of nonlinear ordinary differential equations, consisting of the composition of flows of the unperturbed part alternated with one step…

Numerical Analysis · Mathematics 2017-11-17 Mikel Antoñana , Joseba Makazaga , Ander Murua

Discontinuous Galerkin (DG) methods offer an enormous flexibility regarding local grid refinement and variation of polynomial degrees for a variety of different problem classes. With a focus on diffusion problems, we consider DG…

Numerical Analysis · Mathematics 2013-01-01 Kolja Brix , Claudio Canuto , Wolfgang Dahmen

We study the high-order local discontinuous Galerkin (LDG) method for the $p$-Laplace equation. We reformulate our spatial discretization as an equivalent convex minimization problem and use a preconditioned gradient descent method as the…

Numerical Analysis · Mathematics 2025-04-16 Yue Wu , Yan Xu

Traditional time discretization methods use a single timestep for the entire system of interest and can perform poorly when the dynamics of the system exhibits a wide range of time scales. Multirate infinitesimal step (MIS) methods (Knoth…

Numerical Analysis · Mathematics 2022-02-03 Steven Roberts , Arash Sarshar , Adrian Sandu

In this paper, we present a novel class of high-order Runge--Kutta (RK) discontinuous Galerkin (DG) schemes for hyperbolic conservation laws. The new method extends beyond the traditional method of lines framework and utilizes…

Numerical Analysis · Mathematics 2024-02-26 Qifan Chen , Zheng Sun , Yulong Xing

In this paper we study fast iterative solvers for the large sparse linear systems resulting from the stochastic Galerkin discretization of stochastic partial differential equations. A block triangular preconditioner is introduced and…

Numerical Analysis · Mathematics 2013-04-08 Bin Zheng , Guang Lin , Jinchao Xu