English
Related papers

Related papers: Stability-Optimized High Order Methods and Stiffne…

200 papers

We present an algorithm for the efficient sampling of conditional paths of stochastic differential equations (SDEs). While unconditional path sampling of SDEs is straightforward, albeit expensive for high dimensional systems of SDEs,…

Numerical Analysis · Mathematics 2011-02-11 Panagiotis Stinis

We introduce a new approach for designing numerical schemes for stochastic differential equations (SDEs). The approach, which we have called direction and norm decomposition method, proposes to approximate the required solution $X_t$ by…

Numerical Analysis · Mathematics 2017-02-21 C. M. Mora , H. A. Mardones , J. C. Jimenez , M. Selva , R. Biscay

We consider the problem of inferring latent stochastic differential equations (SDEs) with a time and memory cost that scales independently with the amount of data, the total length of the time series, and the stiffness of the approximate…

Machine Learning · Computer Science 2023-12-19 Kevin Course , Prasanth B. Nair

We propose two new classes of time integrators for stiff DEs: the implicit-explicit exponential (IMEXP) and the hybrid exponential methods. In contrast to the existing exponential schemes, the new methods offer significant computational…

Numerical Analysis · Mathematics 2016-05-11 Vu Thai Luan , Mayya Tokman , Greg Rainwater

In this paper we construct a third order method for solving additively split autonomous stiff systems of ordinary differential equations. The constructed additive method is L-stable with respect to the implicit part and allows to use an…

Numerical Analysis · Mathematics 2009-02-24 Evgeny Novikov , Anton Tuzov

Dynamical systems with sub-processes evolving on many different time scales are ubiquitous in applications. Their efficient solution is greatly enhanced by automatic time step variation. This paper is concerned with the theory, construction…

Numerical Analysis · Mathematics 2019-02-06 Moritz Schneider , Jens Lang , Rüdiger Weiner

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 method for enhancing the stability and robustness of explicit schemes in computational fluid dynamics is presented. The method is based in reformulating explicit schemes in matrix form, which cane modified gradually into semi or…

Mathematical Physics · Physics 2009-11-10 A. A. Hujeirat

In the numerical solution of partial differential equations using a method-of-lines approach, the availability of high order spatial discretization schemes motivates the development of sophisticated high order time integration methods. For…

Numerical Analysis · Computer Science 2016-11-25 Hong Zhang , Adrian Sandu , Sebastien Blaise

This paper focuses on the question of how unconditional stability can be achieved via multistep ImEx schemes, in practice problems where both the implicit and explicit terms are allowed to be stiff. For a class of new ImEx multistep schemes…

Numerical Analysis · Mathematics 2018-10-02 Benjamin Seibold , David Shirokoff , Dong Zhou

In this paper numerical methods for solving stochastic differential equations with Markovian switching (SDEwMSs) are developed by pathwise approximation. The proposed family of strong predictor-corrector Euler-Maruyama methods is designed…

Numerical Analysis · Mathematics 2011-03-08 Jun Ye , Haibo Li , Lili Xiao

High order strong stability preserving (SSP) time discretizations are often needed to ensure the nonlinear (and sometimes non-inner-product) strong stability properties of spatial discretizations specially designed for the solution of…

Numerical Analysis · Mathematics 2018-10-22 Zachary Grant , Sigal Gottlieb , David C Seal

Learning neural ODEs often requires solving very stiff ODE systems, primarily using explicit adaptive step size ODE solvers. These solvers are computationally expensive, requiring the use of tiny step sizes for numerical stability and…

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

High-index saddle dynamics (HiSD) is an effective approach for computing saddle points of a prescribed Morse index and constructing solution landscapes for complex nonlinear systems. However, for problems with ill-conditioned Hessians…

Numerical Analysis · Mathematics 2026-05-25 Bingzhang Huang , Hua Su , Lei Zhang , Jin Zhao

The understanding of adaptive algorithms for SDEs is an open area where many issues related to both convergence and stability (long time behaviour) of algorithms are unresolved. This paper considers a very simple adaptive algorithm, based…

Numerical Analysis · Mathematics 2007-05-23 H. Lamba , J. C. Mattingly , A. M. Stuart

We show that, even for extremely stiff systems, explicit integration may compete in both accuracy and speed with implicit methods if algebraic methods are used to stabilize the numerical integration. The required stabilizing algebra depends…

Solar and Stellar Astrophysics · Physics 2016-08-01 M. W. Guidry , R. Budiardja , E. Feger , J. J. Billings , W. R. Hix , O. E. B. Messer , K. J. Roche , E. McMahon , M. He

In numerical time-integration with implicit-explicit (IMEX) methods, a within-step adaptable decomposition called residual balanced decomposition is introduced. With this decomposition, the requirement of a small enough residual in the…

Numerical Analysis · Mathematics 2019-02-11 Savio B. Rodrigues

The explicit two-stage fourth-order (TSFO) temporal-spatial coupling method is efficient and compact but suffers severe time-step restrictions for stiff problems with multiple scales. To address Professor Jiequan Li's call for an implicit…

Numerical Analysis · Mathematics 2026-05-12 Zhixin Huo

We consider quadrature formulas of high order in time based on Radau-type, L-stable implicit Runge-Kutta schemes to solve time dependent stiff PDEs. Instead of solving a large nonlinear system of equations, we develop a method that performs…

Numerical Analysis · Mathematics 2016-04-04 Max Duarte , Matthew Emmett