English
Related papers

Related papers: Embedded error estimation and adaptive step-size c…

200 papers

We propose a technique for investigating stability properties like positivity and forward invariance of an interval for method-of-lines discretizations, and apply the technique to study positivity preservation for a class of TVD…

Numerical Analysis · Mathematics 2017-02-15 Imre Fekete , David I. Ketcheson , Lajos Lóczi

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

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…

Numerical Analysis · Mathematics 2026-05-12 Jinjie Liu , Moysey Brio

This paper introduces the Runge-Kutta Chebyshev descent method (RKCD) for strongly convex optimisation problems. This new algorithm is based on explicit stabilised integrators for stiff differential equations, a powerful class of numerical…

Optimization and Control · Mathematics 2020-06-30 Armin Eftekhari , Bart Vandereycken , Gilles Vilmart , Konstantinos C. Zygalakis

The Deferred Correction (DeC) is an iterative procedure, characterized by increasing accuracy at each iteration, which can be used to design numerical methods for systems of ODEs. The main advantage of such framework is the automatic way of…

Numerical Analysis · Mathematics 2023-11-09 Lorenzo Micalizzi , Davide Torlo

The infinite Projected Entangled Pair States (iPEPS) algorithm [J. Jordan et al, PRL 101, 250602 (2008)] has become a useful tool in the calculation of ground state properties of 2d quantum lattice systems in the thermodynamic limit.…

Strongly Correlated Electrons · Physics 2015-08-19 Ho N. Phien , Johann A. Bengua , Hoang D. Tuan , Philippe Corboz , Roman Orus

This paper extends deterministic notions of Strong Stability Preservation (SSP) to the stochastic setting, enabling nonlinearly stable numerical solutions to stochastic differential equations (SDEs) and stochastic partial differential…

Numerical Analysis · Mathematics 2024-12-10 James Woodfield

Spectral Deferred Correction (SDC) is an iterative method for the numerical solution of ordinary differential equations. It works by refining the numerical solution for an initial value problem by approximately solving differential…

Numerical Analysis · Mathematics 2025-09-09 Thomas Saupe , Sebastian Götschel , Thibaut Lunet , Daniel Ruprecht , Robert Speck

Machine learned partial differential equation (PDE) solvers trade the reliability of standard numerical methods for potential gains in accuracy and/or speed. The only way for a solver to guarantee that it outputs the exact solution is to…

Numerical Analysis · Mathematics 2023-03-30 Nick McGreivy , Ammar Hakim

This paper is concerned with the theory, construction and application of variable-stepsize implicit Peer two-step methods that are super-convergent for variable stepsizes, i.e., preserve their classical order achieved for uniform stepsizes…

Optimization and Control · Mathematics 2026-02-12 Jens Lang , Bernhard A. Schmitt

This work gives the asymptotic error distribution of the stochastic Runge--Kutta (SRK) method of strong order $1$ applied to Stratonovich-type stochastic differential equations. For dealing with the implicitness introduced in the diffusion…

Numerical Analysis · Mathematics 2025-08-05 Diancong Jin

In this paper we consider time-dependent PDEs discretized by a special class of Physics Informed Neural Networks whose design is based on the framework of Runge--Kutta and related time-Galerkin discretizations. The primary motivation for…

Numerical Analysis · Mathematics 2026-02-10 Georgios Akrivis , Charalambos G. Makridakis , Costas Smaragdakis

We propose a new method that extends conservative explicit multirate methods to implicit explicit-multirate methods. We develop extensions of order one and two with different stability properties on the implicit side. The method is suitable…

Numerical Analysis · Mathematics 2021-12-21 Emil M. Constantinescu

Simulation-based techniques such as variants of stochastic Runge-Kutta are the de facto approach for inference with stochastic differential equations (SDEs) in machine learning. These methods are general-purpose and used with parametric and…

Machine Learning · Computer Science 2021-11-01 Arno Solin , Ella Tamir , Prakhar Verma

This paper develops validated computational methods for studying infinite dimensional stable manifolds at equilibrium solutions of parabolic PDEs, synthesizing disparate errors resulting from numerical approximation. To construct our…

Dynamical Systems · Mathematics 2021-07-08 Jan Bouwe van den Berg , Jonathan Jaquette , J. D. Mireles James

We propose a new randomized algorithm for solving L2-regularized least-squares problems based on sketching. We consider two of the most popular random embeddings, namely, Gaussian embeddings and the Subsampled Randomized Hadamard Transform…

Machine Learning · Computer Science 2020-10-26 Jonathan Lacotte , Mert Pilanci

Personalized intervention strategies, in particular those that modify treatment based on a participant's own response, are a core component of precision medicine approaches. Sequential Multiple Assignment Randomized Trials (SMARTs) are…

This paper explores the problem of selecting sensor nodes for a general class of nonlinear dynamical networks. In particular, we study the problem by utilizing altered definitions of observability and open-loop lifted observers. The…

Systems and Control · Electrical Eng. & Systems 2023-07-17 Mohamad H. Kazma , Sebastian A. Nugroho , Aleksandar Haber , Ahmad F. Taha

This paper investigates the mean square exponential stabilization problem for a class of coupled PDE-ODE systems with Markov jump parameters. The considered system consists of multiple coupled hyperbolic PDEs and a finite-dimensional ODE,…

Optimization and Control · Mathematics 2025-08-06 Kaijing Lyu , Umberto Biccari , Junmin Wang

It is well known that symplectic Runge-Kutta and Partitioned Runge-Kutta methods exactly preserve {\em quadratic} first integrals (invariants of motion) of the system being integrated. While this property is often seen as a mere curiosity…

Numerical Analysis · Mathematics 2015-06-22 J. M. Sanz-Serna