English
Related papers

Related papers: Estimating the error term in the Trapezium Rule us…

200 papers

We consider a general linear parabolic problem with extended time boundary conditions (including initial value problems and periodic ones), and approximate it by the implicit Euler scheme in time and the Gradient Discretisation method in…

Numerical Analysis · Mathematics 2023-08-22 J Droniou , R Eymard , T Gallouët , C Guichard , R Herbin

In this short note we provide a quantitative version of the classical Runge approximation property for second order elliptic operators. This relies on quantitative unique continuation results and duality arguments. We show that these…

Analysis of PDEs · Mathematics 2017-08-22 Angkana Rüland , Mikko Salo

We study the construction and convergence of semi-explicit and iterative decoupling schemes for an elliptic-parabolic problem using higher-order Runge-Kutta methods. For the semi-explicit schemes, which are constructed using a nearby delay…

Numerical Analysis · Mathematics 2026-05-22 Robert Altmann , Abdullah Mujahid , Benjamin Unger

We determine the Lagrange function in Taylor polynomial approximation by solving an appropriate initial-value problem. Hence, we determine the remainder term which we then approximate by means of a natural cubic spline. This results in a…

Numerical Analysis · Mathematics 2023-03-06 J. S. C. Prentice

We propose a method of estimating the uncertainty of a result obtained through extrapolation to the complete basis set limit. The method is based on an ensemble of random walks which simulate all possible extrapolation outcomes that could…

Data Analysis, Statistics and Probability · Physics 2025-08-26 Jakub Lang , Michał Przybytek , Michał Lesiuk

In this paper, we develop a higher order symmetric partitioned Runge-Kutta method for a coupled system of differential equations on Lie groups. We start with a discussion on partitioned Runge-Kutta methods on Lie groups of arbitrary order.…

High Energy Physics - Lattice · Physics 2011-09-15 Michèle Wandelt , Michael Günther , Francesco Knechtli , Michael Striebel

In standard balanced truncation model order reduction, the initial condition is typically ignored in the reduction procedure and is assumed to be zero instead. However, such a reduced-order model may be a bad approximation to the full-order…

Systems and Control · Electrical Eng. & Systems 2022-03-16 Christian Schröder , Matthias Voigt

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

Direct shooting is an efficient method to solve numerical optimal control. It utilizes the Runge-Kutta scheme to discretize a continuous-time optimal control problem making the problem solvable by nonlinear programming solvers. However,…

Systems and Control · Electrical Eng. & Systems 2024-03-12 Jiawei Tang , Yuxing Zhong , Pengyu Wang , Xingzhou Chen , Shuang Wu , Ling Shi

We compare the three main types of high-order one-step initial value solvers: extrapolation, spectral deferred correction, and embedded Runge--Kutta pairs. We consider orders four through twelve, including both serial and parallel…

Numerical Analysis · Mathematics 2016-01-20 David I. Ketcheson , Umair bin Waheed

We derive optimal order a posteriori error estimates for fully discrete approximations of the initial-boundary value problem for the heat equation. For the discretization in time we apply the fractional-step $\vartheta$-scheme and for the…

Numerical Analysis · Mathematics 2014-04-03 Karakatsani Fotini

Linearly implicit Runge-Kutta methods with approximate matrix factorization can solve efficiently large systems of differential equations that have a stiff linear part, e.g. reaction-diffusion systems. However, the use of approximate…

Numerical Analysis · Computer Science 2014-08-19 Hong Zhang , Adrian Sandu , Paul Tranquilli

In this paper we propose a method for computing the Faddeeva function $w(z) := e^{-z^2}\mathrm{erfc}(-i z)$ via truncated modified trapezoidal rule approximations to integrals on the real line. Our starting point is the method due to Matta…

Numerical Analysis · Mathematics 2021-06-25 Mohammad Al Azah , Simon N. Chandler-Wilde

In the existing literature, the Redheffer inequality is typically proven using mathematical induction. In this short paper, we present a straightforward proof of this inequality by leveraging trigonometric substitution. We then extend the…

Quantum Physics · Physics 2023-10-23 Ho Yun

We present a novel and general methodology for building second-order finite volume implicit-explicit Runge-Kutta numerical schemes for solving two-dimensional financial parabolic PDEs with mixed derivatives. The methods achieve second-order…

The value-at-risk of a delta-gamma approximated derivatives portfolio can be computed by numerical integration of the characteristic function. However, while the choice of parameters in any numerical integration scheme is paramount, in…

Applications · Statistics 2014-02-27 Johannes Vitalis Siven , Jeffrey Todd Lins , Anna Szymkowiak-Have

The numerical efficiency of different schemes for solving the Liouville-von Neumann equation within multilevel Redfield theory has been studied. Among the tested algorithms are the well-known Runge-Kutta scheme in two different…

Chemical Physics · Physics 2009-11-06 Ivan Kondov , Ulrich Kleinekathoefer , Michael Schreiber

This paper is devoted to examining the stability of Runge-Kutta methods for solving nonlinear Volterra delay-integro-differential-algebraic equations (DIDAEs) with constant delay. Hybrid numerical schemes combining Runge-Kutta methods and…

Numerical Analysis · Mathematics 2025-08-19 Gehao Wang , Yuexin Yu

This article is a review on basic concepts and tools devoted to a posteriori error estimation for problems solved with the Finite Element Method. For the sake of simplicity and clarity, we mostly focus on linear elliptic diffusion problems,…

Numerical Analysis · Mathematics 2021-10-06 Ludovic Chamoin , Frederic Legoll

This paper considers a nonconvex optimization problem that evolves over time, and addresses the synthesis and analysis of regularized primal-dual gradient methods to track a Karush-Kuhn-Tucker (KKT) trajectory. The proposed regularized…

Optimization and Control · Mathematics 2018-12-04 Yujie Tang , Emiliano Dall'Anese , Andrey Bernstein , Steven Low