English
Related papers

Related papers: Geometry of Numerical Complex Time Integration

200 papers

This study computes the gradient of a function of numerical solutions of ordinary differential equations (ODEs) with respect to the initial condition. The adjoint method computes the gradient approximately by solving the corresponding…

Numerical Analysis · Mathematics 2020-04-07 Takeru Matsuda , Yuto Miyatake

A mixed accuracy framework for Runge--Kutta methods presented in [Grant, JSC 2022] has been shown to speed up the computation in diagonally implicit Runge--Kutta (DIRK) methods by using less expensive low accuracy approaches for the…

Numerical Analysis · Mathematics 2026-04-29 John Driscoll , Sigal Gottlieb , Zachary J. Grant , César Herrera , Tej Sai Kakumanu , Monica Stephens

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

We study spatially partitioned embedded Runge--Kutta (SPERK) schemes for partial differential equations (PDEs), in which each of the component schemes is applied over a different part of the spatial domain. Such methods may be convenient…

Numerical Analysis · Mathematics 2014-01-09 David I. Ketcheson , Colin B. Macdonald , Steven J. Ruuth

For a particular class of Stratonovich SDE problems, here denoted as single integrand SDEs, we prove that by applying a deterministic Runge-Kutta method of order $p_d$ we obtain methods converging in the mean-square and weak sense with…

Numerical Analysis · Mathematics 2017-02-23 Kristian Debrabant , Anne Kværnø

In this paper we discuss a framework for the polynomial approximation to the solution of initial value problems for differential equations. The framework, initially devised for the approximation of ordinary differential equations, is…

Numerical Analysis · Mathematics 2022-11-15 Luigi Brugnano , Gianluca Frasca-Caccia , Felice Iavernaro , Vincenzo Vespri

The use of time-domain boundary integral equations has proved very effective and efficient for three dimensional acoustic and electromagnetic wave equations. In even dimensions and when some dissipation is present, time-domain boundary…

Numerical Analysis · Mathematics 2016-04-15 Lehel Banjai , María López-Fernández , Achim Schädle

This work generalizes the additively partitioned Runge-Kutta methods by allowing for different stage values as arguments of different components of the right hand side. An order conditions theory is developed for the new family of…

Numerical Analysis · Computer Science 2013-10-22 Adrian Sandu , Michael Guenther

Additive Runge-Kutta methods designed for preserving highly accurate solutions in mixed-precision computation were proposed and analyzed in 4. These specially designed methods use reduced precision for the implicit computations and full…

Numerical Analysis · Mathematics 2022-12-23 Ben Burnett , Sigal Gottlieb , Zachary J. Grant

In order to solve continuous-time optimal control problems, direct methods transcribe the infinite-dimensional problem to a nonlinear program (NLP) using numerical integration methods. In cases where the integration error can be manipulated…

Optimization and Control · Mathematics 2025-03-18 Jakob Harzer , Jochem De Schutter , Moritz Diehl

An approach is treated for numerical integration of ordinary differential equations systems of the first order with choice of a computation scheme, ensuring the required local precision. The treatment is made on the basis of schemes of…

Space Physics · Physics 2010-03-02 Atanas Marinov Atanassov

The numerical integration of particle trajectories in curved spacetimes is fundamental for obtaining realistic models of the particle dynamics around massive compact objects such as black holes and neutron stars. Generalized algorithms…

High Energy Astrophysical Phenomena · Physics 2018-07-18 Fabio Bacchini , Bart Ripperda , Alexander Yuran Chen , Lorenzo Sironi

A standard approach to solve ordinary differential equations, when they describe dynamical systems, is to adopt a Runge-Kutta or related scheme. Such schemes, however, are not applicable to the large class of equations which do not…

Fluid Dynamics · Physics 2024-04-11 Divya Jaganathan , Rama Govindarajan , Vishal Vasan

The system of 4 differential equations in the external invariant satisfied by the 4 master integrals of the general massive 2-loop sunrise self-mass diagram is solved by the Runge-Kutta method in the complex plane. The method, whose…

High Energy Physics - Phenomenology · Physics 2009-11-07 M. Caffo , H. Czyz , E. Remiddi

In this paper, we develop new techniques for solving the large, coupled linear systems that arise from fully implicit Runge-Kutta methods. This method makes use of the iterative preconditioned GMRES algorithm for solving the linear systems,…

Numerical Analysis · Mathematics 2017-03-08 Will Pazner , Per-Olof Persson

Systems driven by multiple physical processes are central to many areas of science and engineering. Time discretization of multiphysics systems is challenging, since different processes have different levels of stiffness and characteristic…

Numerical Analysis · Mathematics 2022-01-19 Adrian Sandu , Michael Günther , Steven Roberts

The integration of gyroscope measurements is an essential task for most navigation systems. Modern vehicles typically use strapdown systems, such that gyro integration requires coning compensation to account for the sensor's rotation during…

Robotics · Computer Science 2026-03-06 John A. Christian , Michael R. Walker , Wyatt Bridgman , Michael J. Sparapany

In the paper explicit functional continuous Runge-Kutta and Runge-Kutta-Nystr\"om methods for retarded functional differential equations are considered. New methods for first order equations as well as for second order equations of the…

Numerical Analysis · Mathematics 2018-06-25 Alexey S. Eremin

Distance geometry problem belongs to a class of hard problems in classical computation that can be understood in terms of a set of inputs processed according to a given transformation, and for which the number of possible outcomes grows…

Emerging Technologies · Computer Science 2021-05-27 S. B. Hengeveld , N. Rubiano da Silva , D. S. Gonçalves , P. H. Souto Ribeiro , A. Mucherino

A novel class of high-order linearly implicit energy-preserving integrating factor Runge-Kutta methods are proposed for the nonlinear Schr\"odinger equation. Based on the idea of the scalar auxiliary variable approach, the original equation…

Numerical Analysis · Mathematics 2021-12-07 Chaolong Jiang , Jin Cui , Xu Qian , Songhe Song