English
Related papers

Related papers: Backward error analysis and the substitution law f…

200 papers

A Lie system is a system of differential equations admitting a superposition rule, i.e., a function describing its general solution in terms of any generic set of particular solutions and some constants. Following ideas going back to the…

Mathematical Physics · Physics 2015-03-03 J. F. Cariñena , J. Grabowski , J. de Lucas , C. Sardón

The Laplace transform is an algebraic method that is widely used for analyzing physical systems by either solving the differential equations modeling their dynamics or by evaluating their transfer function. The dynamics of the given system…

Logic in Computer Science · Computer Science 2018-06-11 Adnan Rashid , Osman Hasan

The backward differentiation formula (BDF) is a useful family of implicit methods for the numerical integration of stiff differential equations. It is well noticed that the stability and convergence of the $A$-stable BDF1 and BDF2 schemes…

Numerical Analysis · Mathematics 2021-02-10 Honglin Liao , Tao Tang , Tao Zhou

A minimal requirement for simulating multi-scale systems is to reproduce the statistical behavior of the slow variables. In particular, a good numerical method should accurately aproximate the probability density function of the…

Dynamical Systems · Mathematics 2018-04-13 J. Frank , G. A. Gottwald

Sequence transformations are valuable numerical tools that have been used with considerable success for the acceleration of convergence and the summation of diverging series. However, our understanding of their theoretical properties is far…

Mathematical Physics · Physics 2014-05-13 Riccardo Borghi , Ernst Joachim Weniger

In this paper we propose a new kind of high order numerical scheme for backward stochastic differential equations(BSDEs). Unlike the traditional $\theta$-scheme, we reduce truncation errors by taking $\theta$ carefully for every subinterval…

Numerical Analysis · Mathematics 2018-08-08 Chol-Kyu Pak , Mun-Chol Kim , Chang-Ho Rim

O'Hearn's Incorrectness Logic (IL) has sparked renewed interest in static analyses that aim to detect program errors rather than prove their absence, thereby avoiding false alarms -- a critical factor for practical adoption in industrial…

Logic in Computer Science · Computer Science 2026-01-23 Flavio Ascari , Roberto Bruni , Roberta Gori , Azalea Raad

Backtracking search is a powerful algorithmic paradigm that can be used to solve many problems. It is in a certain sense the dual of variable elimination; but on many problems, e.g., SAT, it is vastly superior to variable elimination in…

Artificial Intelligence · Computer Science 2012-12-12 Fahiem Bacchus , Shannon Dalmao , Toniann Pitassi

Lie group theory was originally created more than 100 years ago as a tool for solving ordinary and partial differential equations. In this article we review the results of a much more recent program: the use of Lie groups to study…

Exactly Solvable and Integrable Systems · Physics 2009-11-11 D. Levi , P. Winternitz

This lecture presents recent advances in the theory of errors propagation. We first explain in which cases the propagation of errors may be performed with a first order differential calculus or needs a second order differential calculus.…

Probability · Mathematics 2007-05-23 Nicolas Bouleau

This work derives explicit series reversions for the solution of Calder\'on's problem. The governing elliptic partial differential equation is $\nabla\cdot(A\nabla u)=0$ in a bounded Lipschitz domain and with a matrix-valued coefficient.…

Analysis of PDEs · Mathematics 2022-08-24 Henrik Garde , Nuutti Hyvönen

Symmetry is a powerful tool for finding analytical solutions to differential equations, both partial and ordinary, via the similarity variables or via the invariance of the equation under group transformations. It is the largest group of…

Dynamical Systems · Mathematics 2024-10-01 Mensah Folly-Gbetoula , Kwassi Anani

We use backward error analysis for differential equations to obtain modified or distorted equations describing the behaviour of the Newmark scheme applied to the transient structural dynamics equation. Based on the newly derived distorted…

Numerical Analysis · Mathematics 2024-11-12 Donát M. Takács , Tamás Fülöp

This paper suggests a framework for the learning of discretizations of expensive forward models in Bayesian inverse problems. The main idea is to incorporate the parameters governing the discretization as part of the unknown to be estimated…

By analogy with the theory of Backward Stochastic Differential Equations, we define Backward Stochastic Difference Equations on spaces related to discrete time, finite state processes. This paper considers these processes as constructions…

Probability · Mathematics 2010-07-12 Samuel N. Cohen , Robert J. Elliott

The exotic aromatic Butcher series were originally introduced for the calculation of order conditions for the high order numerical integration of ergodic stochastic differential equations in $\mathbb{R}^d$ and on manifolds. We prove in this…

Numerical Analysis · Mathematics 2024-09-04 Adrien Laurent , Hans Munthe-Kaas

Complex simulators have become a ubiquitous tool in many scientific disciplines, providing high-fidelity, implicit probabilistic models of natural and social phenomena. Unfortunately, they typically lack the tractability required for…

Methodology · Statistics 2021-02-24 Sebastian M Schmon , Patrick W Cannon , Jeremias Knoblauch

Linear time-invariant systems are very popular models in system theory and applications. A fundamental problem in system identification that remains rather unaddressed in extant literature is to leverage commonalities amongst related linear…

Machine Learning · Statistics 2024-01-03 Aditya Modi , Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

A class of the Benjamin-Bona-Mahony-Burgers (BBMB) equations with time-dependent coefficients is investigated with the Lie symmetry point of view. The set of admissible transformations of the class is described exhaustively. The complete…

Exactly Solvable and Integrable Systems · Physics 2017-10-02 Olena Vaneeva , Severin Pošta , Christodoulos Sophocleous

In this paper, we introduce a class of backward stochastic equations (BSEs) that extend classical BSDEs and include many interesting examples of generalized BSDEs as well as semimartingale backward equations. We show that a BSE can be…

Probability · Mathematics 2017-03-28 Patrick Cheridito , Kihun Nam