English
Related papers

Related papers: Quasi-Orthogonal Runge-Kutta Projection Methods

200 papers

A mixed accuracy framework for Runge--Kutta methods presented in Grant [JSC 2022] and applied to diagonally implicit Runge--Kutta (DIRK) methods can significantly speed up the computation by replacing the implicit solver by less expensive…

Additive Runge-Kutta methods designed for preserving highly accurate solutions in mixed-precision computation were proposed and analyzed in 4. These specially designed methods use reduced precision for the implicit computations and full…

Numerical Analysis · Mathematics 2022-12-23 Ben Burnett , Sigal Gottlieb , Zachary J. Grant

We consider the application of Runge-Kutta (RK) methods to gradient systems $(d/dt)x = -\nabla V(x)$, where, as in many optimization problems, $V$ is convex and $\nabla V$ (globally) Lipschitz-continuous with Lipschitz constant $L$.…

Numerical Analysis · Mathematics 2021-04-02 J. M. Sanz-Serna , Konstantinos C. Zygalakis

Runge-Kutta (RK) methods may exhibit order reduction when applied to stiff problems. For linear problems with time-independent operators, order reduction can be avoided if the method satisfies certain weak stage order (WSO) conditions,…

Numerical Analysis · Mathematics 2024-02-06 Abhijit Biswas , David Ketcheson , Benjamin Seibold , David Shirokoff

The application of Runge-Kutta schemes designed to enjoy a large region of absolute stability can significantly increase the efficiency of numerical methods for PDEs based on a method of lines approach. In this work we investigate the…

Numerical Analysis · Mathematics 2007-05-23 Fausto Cavalli , Giovanni Naldi , Gabriella Puppo , Matteo Semplice

In recent years, many positivity-preserving schemes for initial value problems have been constructed by modifying a Runge--Kutta (RK) method by weighting the right-hand side of the system of differential equations with solution-dependent…

Numerical Analysis · Mathematics 2025-02-26 Thomas Izgin , David I. Ketcheson , Andreas Meister

In this paper, Runge-Kutta-Gegenbauer (RKG) stability polynomials of arbitrarily high order of accuracy are introduced in closed form. The stability domain of RKG polynomials extends in the the real direction with the square of polynomial…

Numerical Analysis · Mathematics 2019-04-22 Stephen O'Sullivan

A new exact projective penalty method is proposed for the equivalent reduction of constrained optimization problems to nonsmooth unconstrained ones. In the method, the original objective function is extended to infeasible points by summing…

Optimization and Control · Mathematics 2023-12-05 Vladimir Norkin

We further develop a simple modification of Runge--Kutta methods that guarantees conservation or stability with respect to any inner-product norm. The modified methods can be explicit and retain the accuracy and stability properties of the…

Numerical Analysis · Mathematics 2019-05-27 David I. Ketcheson

Runge-Kutta (RK) methods may exhibit order reduction when applied to certain stiff problems. While fully implicit RK schemes exist that avoid order reduction via high-stage order, DIRK (diagonally implicit Runge-Kutta) schemes are…

Numerical Analysis · Mathematics 2023-05-31 Abhijit Biswas , David Ketcheson , Benjamin Seibold , David Shirokoff

This study computes the gradient of a function of numerical solutions of ordinary differential equations (ODEs) with respect to the initial condition. The adjoint method computes the gradient approximately by solving the corresponding…

Numerical Analysis · Mathematics 2020-04-07 Takeru Matsuda , Yuto Miyatake

The aim of this paper is to construct and analyze exponential Runge-Kutta methods for the temporal discretization of a class of semilinear parabolic problems with arbitrary state-dependent delay. First, the well-posedness of the problem is…

Numerical Analysis · Mathematics 2025-09-12 Qiumei Huang , Alexander Ostermann , Gangfan Zhong

A novel class of high-order linearly implicit energy-preserving integrating factor Runge-Kutta methods are proposed for the nonlinear Schr\"odinger equation. Based on the idea of the scalar auxiliary variable approach, the original equation…

Numerical Analysis · Mathematics 2021-12-07 Chaolong Jiang , Jin Cui , Xu Qian , Songhe Song

Finite differences and Runge-Kutta time stepping schemes used in Computational AeroAcoustics simulations are often optimized for low dispersion and dissipation (e.g. DRP or LDDRK schemes) when applied to linear problems in order to…

Numerical Analysis · Mathematics 2019-12-02 Aldaïr Petronilia , Edward James Brambley

Mixed-precision algorithms combine low- and high-precision computations in order to benefit from the performance gains of reduced-precision without sacrificing accuracy. In this work, we design mixed-precision Runge-Kutta-Chebyshev (RKC)…

Numerical Analysis · Mathematics 2023-01-10 Matteo Croci , Giacomo Rosilho de Souza

Many important differential equations model quantities whose value must remain positive or stay in some bounded interval. These bounds may not be preserved when the model is solved numerically. We propose to ensure positivity or other…

Numerical Analysis · Mathematics 2021-11-10 Stephan Nüßlein , Hendrik Ranocha , David I Ketcheson

We introduce a new class of Runge-Kutta type methods suitable for time stepping to propagate hyperbolic solutions within tent-shaped spacetime regions. Unlike standard Runge-Kutta methods, the new methods yield expected convergence…

Numerical Analysis · Mathematics 2020-02-28 Jay Gopalakrishnan , Joachim Schöberl , Christoph Wintersteiger

We consider the efficient numerical solution of coupled dynamical systems, consisting of a small nonlinear part and a large linear time invariant part, possibly stemming from spatial discretization of an underlying partial differential…

Numerical Analysis · Mathematics 2018-11-27 Herbert Egger , Vsevolod Shashkov , Kersten Schmidt

This work deals with two groups of spectral analysis results for matrices arising in fully implicit Runge-Kutta methods used for linear time-dependent partial differential equations. These were applied for different formulations of the same…

Numerical Analysis · Mathematics 2025-10-27 Michal Outrata

Nonlinear systems arising from time integrators like Backward Euler can sometimes be reformulated as optimization problems, known as incremental potentials. We show through a comprehensive experimental analysis that the widely used…