中文
相关论文

相关论文: A Stiff Order Condition Theory for Runge-Kutta Met…

200 篇论文

Constructing explicit Runge--Kutta (ERK) methods with as few stages as possible for a given order is a classical problem in numerical analysis. In this work, we introduce a $Q$/$D$-space framework of sufficient order conditions for ERK…

数值分析 · 数学 2026-05-19 Junyuan He , Jizu Huang

Some properties of numerical time integration methods using summation by parts operators and simultaneous approximation terms are studied. These schemes can be interpreted as implicit Runge-Kutta methods with desirable stability properties…

数值分析 · 数学 2024-12-20 Hendrik Ranocha

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…

偏微分方程分析 · 数学 2021-11-19 Guillaume Dujardin , Ingrid Lacroix-Violet

High-order spatial discretizations with strong stability properties (such as monotonicity) are desirable for the solution of hyperbolic PDEs. Methods may be compared in terms of the strong stability preserving (SSP) time-step. We prove an…

Runge-Kutta methods are the classic family of solvers for ordinary differential equations (ODEs), and the basis for the state of the art. Like most numerical methods, they return point estimates. We construct a family of probabilistic…

机器学习 · 统计学 2014-10-27 Michael Schober , David Duvenaud , Philipp Hennig

The parametric instability arising when ordinary differential equations (ODEs) are numerically integrated with Runge-Kutta-Nystr\"om (RKN) methods with varying step sizes is investigated. It is shown that when linear constant coefficient…

数值分析 · 数学 2012-09-25 Robert Piché

Finite element methods provide accurate and efficient methods for the numerical solution of partial differential equations by means of restricting variational problems to finite-dimensional approximating spaces. However, they do not…

数值分析 · 数学 2025-06-24 Robert C. Kirby , John D. Stephens

Motivated by studies on fully discrete numerical schemes for linear hyperbolic conservation laws, we present a framework on analyzing the strong stability of explicit Runge-Kutta (RK) time discretizations for semi-negative autonomous linear…

数值分析 · 数学 2018-11-28 Zheng Sun , Chi-Wang Shu

In this paper we present a general procedure for designing higher strong order methods for It\^o stochastic differential equations on matrix Lie groups and illustrate this strategy with two novel schemes that have a strong convergence order…

数值分析 · 数学 2021-02-09 Michelle Muniz , Matthias Ehrhardt , Michael Günther , Renate Winkler

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…

数值分析 · 数学 2019-12-02 Aldaïr Petronilia , Edward James Brambley

Diffusion probabilistic models generate samples by learning to reverse a noise-injection process that transforms data into noise. A key development is the reformulation of the reverse sampling process as a deterministic probability flow…

机器学习 · 计算机科学 2025-08-15 Daniel Zhengyu Huang , Jiaoyang Huang , Zhengjiang Lin

We study gradient-based optimization methods obtained by direct Runge-Kutta discretization of the ordinary differential equation (ODE) describing the movement of a heavy-ball under constant friction coefficient. When the function is high…

最优化与控制 · 数学 2019-05-30 Jingzhao Zhang , Suvrit Sra , Ali Jadbabaie

The Strang splitting method, formally of order two, can suffer from order reduction when applied to semilinear parabolic problems with inhomogeneous boundary conditions. The recent work [L .Einkemmer and A. Ostermann. Overcoming order…

数值分析 · 数学 2020-07-02 Guillaume Bertoli , Gilles Vilmart

This article is devoted to the analysis of semilinear, parabolic, Stochastic Partial Differential Equations, with slow and fast time scales. Asymptotically, an averaging principle holds: the slow component converges to the solution of…

概率论 · 数学 2018-10-16 Charles-Edouard Bréhier

The standard assumption for proving linear convergence of first order methods for smooth convex optimization is the strong convexity of the objective function, an assumption which does not hold for many practical applications. In this…

最优化与控制 · 数学 2016-08-10 I. Necoara , Yu. Nesterov , F. Glineur

Recently, a new class of second order Runge-Kutta methods for It\^o stochastic differential equations with a multidimensional Wiener process was introduced by R\"o{\ss}ler. In contrast to second order methods earlier proposed by other…

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

Typically when a semi-discrete approximation to a partial differential equation (PDE) is constructed a discretization of the spatial operator with a truncation error $\tau$ is derived. This discrete operator should be semi-bounded for the…

数值分析 · 数学 2017-11-22 Adi Ditkowski

Singly-TASE operators for the numerical solution of stiff differential equations were proposed by Calvo et al. in J.Sci. Comput. 2023 to reduce the computational cost of Runge-Kutta-TASE (RKTASE) methods when the involved linear systems are…

数值分析 · 数学 2024-07-03 M. Calvo , J. I. Montijano , L. Rández

Stabilized methods (also called Chebyshev methods) are explicit methods with extended stability domains along the negative real axis. These methods are intended for large mildly stiff problems, originating mainly from parabolic PDEs. In…

数值分析 · 数学 2023-03-30 Andrew Moisa , Boris Faleichik

Splitting the exponential-like $\varphi$ functions, which typically appear in exponential integrators, is attractive in many situations since it can dramatically reduce the computational cost of the procedure. However, depending on the…

数值分析 · 数学 2025-03-21 Marco Caliari , Fabio Cassini , Lukas Einkemmer , Alexander Ostermann