English
Related papers

Related papers: Issues in the software implementation of stochasti…

200 papers

We further develop a simple modification of Runge--Kutta methods that guarantees conservation or stability with respect to any inner-product norm. The modified methods can be explicit and retain the accuracy and stability properties of the…

Numerical Analysis · Mathematics 2019-05-27 David I. Ketcheson

Delayed processes are ubiquitous throughout biology. These delays may arise through maturation processes or as the result of complex multi-step networks, and mathematical models with distributed delays are increasingly used to capture the…

Populations and Evolution · Quantitative Biology 2024-10-15 Tyler Cassidy

We compare three approaches for structure preserving numerical integration of isospectral flows on quadratic Lie algebras. Such flows originate from Hamiltonian dynamics on the cotangent bundle of the Lie group. It is known, via discrete…

Numerical Analysis · Mathematics 2026-04-03 Paolo Cifani , Klas Modin , Cecilia Pagliantini , Milo Viviani

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

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…

Numerical Analysis · Mathematics 2014-01-30 Christopher Bresten , Sigal Gottlieb , Zachary Grant , Daniel Higgs , David I. Ketcheson , Adrian Németh

A space-time fully adaptive multiresolution method for evolutionary non-linear partial differential equations is presented introducing an improved local time-stepping method. The space discretisation is based on classical finite volumes,…

Numerical Analysis · Mathematics 2019-05-22 Müller Moreira Lopes , Margarete Oliveira Domingues , Kai Schneider , Odim Mendes

In current research, we analyse dissipation and dispersion characteristics of most accurate two and three stage Gauss-Legendre implicit Runge-Kutta (R-K) methods. These methods, known for their $A$-stability and immense accuracy, are…

Numerical Analysis · Mathematics 2019-06-25 Subhajit Giri , Shuvam Sen

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…

Numerical Analysis · Mathematics 2023-02-13 Abhijit Biswas , David I. Ketcheson

We study the effect of global error control in the numerical solution of Hamiltonian systems. In particular, we apply the RKQ algorithm in the numerical solution of a Hamiltonian system. This algorithm is designed to provide stepwise…

Numerical Analysis · Mathematics 2011-12-01 J. S. C. Prentice

Many control, optimization, and learning algorithms rely on discretizations of continuous-time contracting systems, where preservation of contractivity under numerical integration is key for stability, robustness, and reliable fixed-point…

Systems and Control · Electrical Eng. & Systems 2026-03-13 Yu Kawano , Francesco Bullo

We develop error-control based time integration algorithms for compressible fluid dynamics (CFD) applications and show that they are efficient and robust in both the accuracy-limited and stability-limited regime. Focusing on discontinuous…

Numerical Analysis · Mathematics 2021-11-23 Hendrik Ranocha , Lisandro Dalcin , Matteo Parsani , David I. Ketcheson

Stochastic optimization methods have been hugely successful in making large-scale optimization problems feasible when computing the full gradient is computationally prohibitive. Using the theory of modified equations for numerical…

Optimization and Control · Mathematics 2023-09-06 Stefano Di Giovacchino , Desmond J. Higham , Konstantinos Zygalakis

Exponential Runge--Kutta methods have shown to be competitive for the time integration of stiff semilinear parabolic PDEs. The current construction of stiffly accurate exponential Runge--Kutta methods, however, relies on a convergence…

Numerical Analysis · Mathematics 2020-09-29 Vu Thai Luan

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…

Numerical Analysis · Mathematics 2025-06-12 Pavel Bakhvalov

Numerical algorithms for the integration of stochastic differential equations in the presence of white noise are introduced and compared. Algorithms for the integration of stochastic correlated forces are also briefly reviewed. Finally, a…

Statistical Mechanics · Physics 2008-02-03 Riccardo Mannella

We introduce a class of exponential Runge-Kutta integration methods for kinetic equations. The methods are based on a decomposition of the collision operator into an equilibrium and a non equilibrium part and are exact for relaxation…

Numerical Analysis · Mathematics 2010-10-08 Giacomo Dimarco , Lorenzo Pareschi

We present a novel numerical routine (oscode) with a C++ and Python interface for the efficient solution of one-dimensional, second-order, ordinary differential equations with rapidly oscillating solutions. The method is based on a…

Computational Physics · Physics 2020-01-10 F. J. Agocs , W. J. Handley , A. N. Lasenby , M. P. Hobson

From the discovery that the template system of C++ forms a Turing complete language in 1994, a programming technique called Template Metaprogramming has emerged that allows for the creation of faster, more generic and better code. Here, we…

Computational Physics · Physics 2012-06-12 Mario Mulansky , Karsten Ahnert

An error analysis is presented for explicit partitioned Runge-Kutta methods and multirate methods applied to conservation laws. The interfaces, across which different methods or time steps are used, lead to order reduction of the schemes.…

Numerical Analysis · Mathematics 2013-10-29 Willem Hundsdorfer , David I. Ketcheson , Igor Savostianov

We note a fact that stiff systems or differential equations that have highly oscillatory solutions cannot be solved efficiently using conventional methods. In this paper, we study two new classes of exponential Runge-Kutta (ERK) integrators…

Numerical Analysis · Mathematics 2023-12-06 Bin Wang , Xianfa Hu , Xinyuan Wu