中文
相关论文

相关论文: Contractivity of Runge-Kutta methods for convex gr…

200 篇论文

Many time-dependent partial differential equations (PDEs) can be transformed into an ordinary differential equations (ODEs) containing moderately stiff and non-stiff terms after spatial semi-discretization. In the present paper, we…

数值分析 · 数学 2025-09-23 Xiao Tang , Junwei Huang

We propose a new Eulerian-Lagrangian Runge-Kutta finite volume method for numerically solving convection and convection-diffusion equations. Eulerian-Lagrangian and semi-Lagrangian methods have grown in popularity mostly due to their…

数值分析 · 数学 2022-10-05 Joseph Nakao , Jiajie Chen , Jingmei Qiu

Segregated Runge-Kutta (SRK) schemes are time integration methods for the incompressible Navier-Stokes equations. In this approach, convection and diffusion can be independently treated either explicitly or implicitly, which in particular…

数值分析 · 数学 2025-06-12 Pavel Bakhvalov

We study gradient-based optimization methods obtained by directly discretizing a second-order ordinary differential equation (ODE) related to the continuous limit of Nesterov's accelerated gradient method. When the function is smooth…

最优化与控制 · 数学 2018-11-29 Jingzhao Zhang , Aryan Mokhtari , Suvrit Sra , Ali Jadbabaie

We generalize the idea of relaxation time stepping methods in order to preserve multiple nonlinear conserved quantities of a dynamical system by projecting along directions defined by multiple time stepping algorithms. Similar to the…

数值分析 · 数学 2023-02-13 Abhijit Biswas , David I. Ketcheson

Strong Stability Preserving (SSP) time integration schemes maintain stability of the forward Euler method for any initial value problem. However, only a small subset of Runge-Kutta (RK) methods are SSP, and many efficient high-order time…

数值分析 · 数学 2026-01-28 Mohammad R. Najafian , Brian C. Vermeire

A semi-implicit-explicit (semi-IMEX) Runge-Kutta (RK) method is proposed for the numerical integration of ordinary differential equations (ODEs) of the form $\mathbf{u}' = \mathbf{f}(t,\mathbf{u}) + G(t,\mathbf{u}) \mathbf{u}$, where…

数值分析 · 数学 2025-04-15 Lingyun Ding

This paper investigates the energy conservation properties of explicit Runge--Kutta (RK) time discretizations for autonomous skew-symmetric systems. For linear problems, we present a general framework for constructing RK methods in which…

数值分析 · 数学 2026-05-12 Jinjie Liu , Moysey Brio

Implicit-explicit Runge-Kutta (IMEX-RK) schemes are popular methods to treat multiscale equations that contain a stiff part and a non-stiff part, where the stiff part is characterized by a small parameter $\varepsilon$. In this work, we…

数值分析 · 数学 2023-06-16 Jingwei Hu , Ruiwen Shu

We explore a novel way to numerically resolve the scaling behavior of finite-time singularities in solutions of nonlinear parabolic PDEs. The Runge--Kutta--Legendre (RKL) and Runge--Kutta--Gegenbauer (RKG) super-time-stepping methods were…

数值分析 · 数学 2025-09-24 Zheng Tan , Tariq D. Aslam , Andrea L. Bertozzi

When applied to stiff, linear differential equations with time-dependent forcing, Runge-Kutta methods can exhibit convergence rates lower than predicted by the classical order condition theory. Commonly, this order reduction phenomenon is…

数值分析 · 数学 2022-02-15 Steven Roberts , Adrian Sandu

Explicit Runge-Kutta (RK) integration of hyperbolic initial-boundary value problems with time-dependent Dirichlet data often displays order reduction: the observed convergence order falls below the nominal order because the stage structure…

数值分析 · 数学 2026-04-13 Giorgio Maria Cavallazzi , Miguel Pérez Cuadrado , Alfredo Pinelli

In this paper, we study the uniform accuracy of implicit-explicit (IMEX) Runge-Kutta (RK) schemes for general linear hyperbolic relaxation systems satisfying the structural stability condition proposed in \cite{yong_singular_1999}. We…

数值分析 · 数学 2025-06-27 Zhiting Ma , Juntao Huang

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)…

数值分析 · 数学 2023-01-10 Matteo Croci , Giacomo Rosilho de Souza

This paper introduces a novel paradigm for constructing linearly implicit and high-order unconditionally energy-stable schemes for general gradient flows, utilizing the scalar auxiliary variable (SAV) approach and the additive Runge-Kutta…

数值分析 · 数学 2023-07-11 Xuelong Gu , Wenjun Cai , Yushun Wang

A convergence theorem for the continuous weak approximation of the solution of stochastic differential equations by general one step methods is proved, which is an extension of a theorem due to Milstein. As an application, uniform second…

数值分析 · 数学 2013-03-19 Kristian Debrabant , Andreas Rößler

The recently-introduced relaxation approach for Runge-Kutta methods can be used to enforce conservation of energy in the integration of Hamiltonian systems. We study the behavior of implicit and explicit relaxation Runge-Kutta methods in…

数值分析 · 数学 2020-07-13 Hendrik Ranocha , David I. Ketcheson

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…

数值分析 · 数学 2026-05-08 Hong-lin Liao , Xiaoming Wang , Xuping Wang , Cao Wen

Explicit Runge-Kutta schemes with large stable step sizes are developed for integration of high order spectral difference spatial discretization on quadrilateral grids. The new schemes permit an effective time step that is substantially…

数值分析 · 数学 2013-07-16 M. Parsani , D. I. Ketcheson , W. Deconinck

The context of this work is the development of first order total variation diminishing (TVD) implicit-explicit (IMEX) Runge-Kutta (RK) schemes as a basis of a Multidimensional Optimal Order detection (MOOD) approach to approximate the…

数值分析 · 数学 2025-01-08 Victor Michel-Dansac , Andrea Thomann