English
Related papers

Related papers: A new efficient explicit Deferred Correction frame…

200 papers

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

Fully implicit Runge-Kutta (IRK) methods have many desirable properties as time integration schemes in terms of accuracy and stability, but high-order IRK methods are not commonly used in practice with numerical PDEs due to the difficulty…

Numerical Analysis · Mathematics 2021-10-07 Ben S. Southworth , Oliver Krzysik , Will Pazner , Hans De Sterck

We introduce a new class of arbitrary-order exponential time differencing methods based on spectral deferred correction (ETDSDC) and describe a simple procedure for initializing the requisite matrix functions. We compare the stability and…

Numerical Analysis · Mathematics 2020-11-03 Tommaso Buvoli

Modern deep learning algorithms use variations of gradient descent as their main learning methods. Gradient descent can be understood as the simplest Ordinary Differential Equation (ODE) solver; namely, the Euler method applied to the…

Machine Learning · Computer Science 2025-05-20 Benoit Dherin , Michael Munn , Hanna Mazzawi , Michael Wunder , Sourabh Medapati , Javier Gonzalvo

In this paper, we develop a low-rank method with high-order temporal accuracy using spectral deferred correction (SDC) to compute linear matrix differential equations. In [1], a low rank numerical method is proposed to correct the modeling…

Numerical Analysis · Mathematics 2024-12-13 Shun Li , Yan Jiang , Yingda Cheng

Calibration of neural networks is a topical problem that is becoming more and more important as neural networks increasingly underpin real-world applications. The problem is especially noticeable when using modern neural networks, for which…

Machine Learning · Computer Science 2023-08-29 Ondrej Bohdal , Yongxin Yang , Timothy Hospedales

We address the control of Partial Differential equations (PDEs) with unknown parameters. Our objective is to devise an efficient algorithm capable of both identifying and controlling the unknown system. We assume that the desired PDE is…

Optimization and Control · Mathematics 2024-02-14 Alessandro Alla , Agnese Pacifico

Explicit Runge--Kutta (RK) methods are susceptible to a reduction in the observed order of convergence when applied to initial-boundary value problem with time-dependent boundary conditions. We study conditions on explicit RK methods that…

Numerical Analysis · Mathematics 2026-02-11 Abhijit Biswas , David I. Ketcheson , Steven Roberts , Benjamin Seibold , David Shirokoff

We present an adaptive algorithm for effectively solving rough differential equations (RDEs) using the log-ODE method. The algorithm is based on an error representation formula that accurately describes the contribution of local errors to…

Numerical Analysis · Mathematics 2023-07-25 Christian Bayer , Simon Breneis , Terry Lyons

In this work modified Patankar-Runge-Kutta (MPRK) schemes up to order four are considered and equipped with a dense output formula of appropriate accuracy. Since these time integrators are conservative and positivity preserving for any time…

Numerical Analysis · Mathematics 2025-01-24 Thomas Izgin

The task of integrating a large number of independent ODE systems arises in various scientific and engineering areas. For nonstiff systems, common explicit integration algorithms can be used on GPUs, where individual GPU threads…

Mathematical Software · Computer Science 2016-11-09 Kyle E Niemeyer , Chih-Jen Sung

In many applications, gradient evaluations are inherently approximate, motivating the development of optimization methods that remain reliable under inexact first-order information. A common strategy in this context is adaptive evaluation,…

Optimization and Control · Mathematics 2025-10-21 Humberto Gimenes Macedo , Luís Felipe Bueno

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…

Numerical Analysis · Mathematics 2026-05-19 Junyuan He , Jizu Huang

Partial differential equations (PDE) often involve parameters, such as viscosity or density. An analysis of the PDE may involve considering a large range of parameter values, as occurs in uncertainty quantification, control and…

Numerical Analysis · Mathematics 2017-09-28 Max Gunzburger , Nan Jiang , Michael Schneier

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…

Numerical Analysis · Mathematics 2022-02-15 Steven Roberts , Adrian Sandu

Efficient resource utilization and perfect user experience usually conflict with each other in cloud computing platforms. Great efforts have been invested in increasing resource utilization but trying not to affect users' experience for…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-04 Hang Dong , Liwen Zhu , Zhao Shan , Bo Qiao , Fangkai Yang , Si Qin , Chuan Luo , Qingwei Lin , Yuwen Yang , Gurpreet Virdi , Saravan Rajmohan , Dongmei Zhang , Thomas Moscibroda

Dense retrieval systems have proven to be effective across various benchmarks, but require substantial memory to store large search indices. Recent advances in embedding compression show that index sizes can be greatly reduced with minimal…

Information Retrieval · Computer Science 2026-01-16 L. Caspari , M. Dinzinger , K. Ghosh Dastidar , C. Fellicious , J. Mitrović , M. Granitzer

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…

Numerical Analysis · Mathematics 2025-04-15 Lingyun Ding

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…

Numerical Analysis · Mathematics 2025-09-23 Xiao Tang , Junwei Huang

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