English
Related papers

Related papers: Inter/extrapolation-based multirate schemes -- a d…

200 papers

We introduce a class of unconditionally energy stable, high order accurate schemes for gradient flows in a very general setting. The new schemes are a high order analogue of the minimizing movements approach for generating a time discrete…

Numerical Analysis · Mathematics 2020-02-11 Alexander Zaitzeff , Selim Esedoglu , Krishna Garikipati

We perform an extrapolative analysis of "fast-growth" free-energy-difference (DF) estimates of a computer-modeled, fully-solvated ethane<->methanol transformation. The results suggest that extrapolation can greatly reduce the systematic…

Chemical Physics · Physics 2007-05-23 Daniel M. Zuckerman , Thomas B. Woolf

We establish a discrete operator--theoretic framework for the analysis of implicit Euler and Lie--Trotter splitting schemes for delay differential equations (DDEs). Both schemes are formulated in terms of discrete resolvent operators acting…

Optimization and Control · Mathematics 2026-03-03 Hideki Kawahara

Nowadays the city-wide traffic contains hundreds of thousands of vehicles with different scenarios of their behavior. If a microscopic approach is used it leads to solving tremendous systems of ordinary differential equations whose…

Physics and Society · Physics 2016-10-19 Valentina Kurtc , Igor Anufriev

In many mathematical models of physical phenomenons and engineering fields, such as electrical circuits or mechanical multibody systems, which generate the differential algebraic equations (DAEs) systems naturally. In general, the feature…

Numerical Analysis · Computer Science 2015-06-15 Xiaolin Qin , Juan Tang , Yong Feng , Bernhard Bachmann , Peter Fritzson

In this paper we propose a generalized numerical scheme for backward stochastic differential equations(BSDEs). The scheme is based on approximation of derivatives via Lagrange interpolation. By changing the distribution of sample points…

Numerical Analysis · Mathematics 2018-08-09 Chol-Kyu Pak , Mun-Chol Kim , O Hun

This paper describes applications of extrapolation for the computation of coefficients in an expansion of infrared divergent integrals. An extrapolation procedure is performed with respect to a parameter introduced by dimensional…

We discuss through multiple numerical examples the accuracy and efficiency of a micro-macro acceleration method for stiff stochastic differential equations (SDEs) with a time-scale separation between the fast microscopic dynamics and the…

Numerical Analysis · Mathematics 2019-02-22 Hannes Vandecasteele , Przemysław Zieliński , Giovanni Samaey

Two combined numerical methods for solving semilinear differential-algebraic equations (DAEs) are obtained and their convergence is proved. The comparative analysis of these methods is carried out and conclusions about the effectiveness of…

Numerical Analysis · Mathematics 2023-04-13 M. S. Filipkovska

Differential-algebraic equations (DAEs) are widely used for modeling of dynamical systems. The difficulty in solving numerically a DAE is measured by its differentiation index. For highly accurate simulation of dynamical systems, it is…

Optimization and Control · Mathematics 2019-06-24 Satoru Iwata , Taihei Oki , Mizuyo Takamatsu

We consider large linear and nonlinear fixed point problems, and solution with proximal algorithms. We show that there is a close connection between two seemingly different types of methods from distinct fields: 1) Proximal iterations for…

Numerical Analysis · Computer Science 2019-09-05 Dimitri P. Bertsekas

The recursive Neville algorithm allows one to calculate interpolating functions recursively. Upon a judicious choice of the abscissas used for the interpolation (and extrapolation), this algorithm leads to a method for convergence…

Numerical Analysis · Mathematics 2024-07-11 U. D. Jentschura , L. T. Giorgini

Diffusion-based inverse algorithms have shown remarkable performance across various inverse problems, yet their reliance on numerous denoising steps incurs high computational costs. While recent developments of fast diffusion ODE solvers…

Computer Vision and Pattern Recognition · Computer Science 2025-10-22 Jiawei Zhang , Ziyuan Liu , Leon Yan , Gen Li , Yuantao Gu

We study a deflation method to reduce and to solve linear dfferential-algebraic equations (DAEs). It consists to define a sequence of DAEs with index reduction of one unit by step. This is simultaneously performed by substitution and…

Classical Analysis and ODEs · Mathematics 2011-09-20 Fabien Monfreda , Jean-Claude Yakoubsohn

Two combined methods for computing solutions of time-varying semilinear differential-algebraic equations (descriptor systems) are obtained. When constructing the methods, time-varying spectral projectors which can be found numerically are…

Numerical Analysis · Mathematics 2026-03-18 Maria Filipkovska

In this paper, we consider the composition of two independent processes : one process corresponds to position and the other one to time. Such processes will be called iterated processes. We first propose an algorithm based on the Euler…

Probability · Mathematics 2017-05-03 Michèle Thieullen , Alexis Vigot

Current state-of-the-art discrete optimization methods struggle behind when it comes to challenging contrast-enhancing discrete energies (i.e., favoring different labels for neighboring variables). This work suggests a multiscale approach…

Computer Vision and Pattern Recognition · Computer Science 2012-11-05 Shai Bagon , Meirav Galun

A practical and efficient scheme for the higher order integration of the Landau-Lifschitz-Gilbert (LLG) equation is presented. The method is based on extrapolation of the two-step explicit midpoint rule and incorporates adaptive time step…

Computational Physics · Physics 2017-06-22 Lukas Exl , Norbert J. Mauser , Thomas Schrefl , Dieter Suess

The solvability and stability analysis of linear time invariant systems of delay differential-algebraic equations (DDAEs) is analyzed. The behavior approach is applied to DDAEs in order to establish characterizations of their solvability in…

Dynamical Systems · Mathematics 2020-05-13 Phi Ha

Various algebraic multigrid algorithms have been developed for solving problems in scientific and engineering computation over the past decades. They have been shown to be well-suited for solving discretized partial differential equations…

Numerical Analysis · Mathematics 2018-05-08 Xuefeng Xu , Chen-Song Zhang