English
Related papers

Related papers: Backward Error Analysis for Perturbation Methods

200 papers

Stochastic processes often exhibit sudden systematic changes in pattern a short time before certain failure events. Examples include increase in medical costs before death and decrease in CD4 counts before AIDS diagnosis. To study such…

Applications · Statistics 2010-11-17 Kwun Chuen Gary Chan , Mei-Cheng Wang

We present a model of roundoff error analysis that combines simplicity with predictive power. Though not considering all sources of roundoff within an algorithm, the model is related to a recursive roundoff error analysis and therefore…

Numerical Analysis · Mathematics 2010-06-01 Folkmar Bornemann

Errors quoted on results are often given in asymmetric form. An account is given of the two ways these can arise in an analysis, and the combination of asymmetric errors is discussed. It is shown that the usual method has no basis and is…

Data Analysis, Statistics and Probability · Physics 2014-11-18 Roger Barlow

This paper studies closed-loop chance constrained control problems with disturbance feedback (equivalently state feedback) where state and input vectors must remain in a prescribed polytopic safe region with a predefined confidence level.…

Optimization and Control · Mathematics 2020-01-16 Hossein Sartipizadeh , Behçet Açikmeşe

This paper explores backward error analysis for numerical solutions of ordinary differential equations, particularly focusing on chaotic systems. Three approaches are examined: residual assessment, the method of modified equations, and…

Numerical Analysis · Mathematics 2025-01-13 Robert M. Corless

The spectral deferred correction method is a variant of the deferred correction method for solving ordinary differential equations. A benefit of this method is that is uses low order schemes iteratively to produce a high order…

Numerical Analysis · Mathematics 2020-07-07 Jehanzeb H. Chaudhry , J. B. Collins

Accurate error estimation is crucial in model order reduction, both to obtain small reduced-order models and to certify their accuracy when deployed in downstream applications such as digital twins. In existing a posteriori error estimation…

Numerical Analysis · Mathematics 2023-07-24 Sridhar Chellappa , Lihong Feng , Peter Benner

Incorporating probabilistic terms in mathematical models is crucial for capturing and quantifying uncertainties in real-world systems, especially when the solution is not unique or exhibits sudden qualitative changes as parameters vary.…

Numerical Analysis · Mathematics 2026-02-17 Isabella Carla Gonnella , Moaad Khamlich , Federico Pichi , Gianluigi Rozza

Trace slicing is a widely used technique for execution trace analysis that is effectively used in program debugging, analysis and comprehension. In this paper, we present a backward trace slicing technique that can be used for the analysis…

Logic in Computer Science · Computer Science 2011-06-07 María Alpuente , Demis Ballis , Javier Espert , Daniel Romero

The use of unvetted third-party and internet data renders pre-trained models susceptible to backdoor attacks. Detecting backdoor samples is critical to prevent backdoor activation during inference or injection during training. However,…

Cryptography and Security · Computer Science 2025-09-09 Zuquan Peng , Jianming Fu , Lixin Zou , Li Zheng , Yanzhen Ren , Guojun Peng

In large-scale Bayesian inverse problems, it is often necessary to apply approximate forward models to reduce the cost of forward model evaluations, while controlling approximation quality. In the context of Bayesian inverse problems with…

Numerical Analysis · Mathematics 2026-01-08 Josie König , Han Cheng Lie

The Bayesian approach to inverse problems with functional unknowns, has received significant attention in recent years. An important component of the developing theory is the study of the asymptotic performance of the posterior distribution…

Statistics Theory · Mathematics 2024-04-18 Sergios Agapiou , Peter Mathé

A way to lower computational cost in large scale inverse problems and problems depending on poorly known model parameters is to replace the detailed model by an approximate one. Inverse problems are typically ill-posed, and the model…

Numerical Analysis · Mathematics 2026-04-30 Daniela Calvetti , Erkki Somersalo

Parameter inference is essential when interpreting observational data using mathematical models. Standard inference methods for differential equation models typically rely on obtaining repeated numerical solutions of the differential…

Methodology · Statistics 2024-12-16 Alexander Johnston , Ruth E. Baker , Matthew J. Simpson

The commonly used one step methods and linear multi-step methods all have a global error that is of the same order as the local truncation error (as defined in…

Numerical Analysis · Mathematics 2017-01-31 Adi Ditkowski , Sigal Gottlieb

Reversible debugging is becoming increasingly popular for locating the source of errors. This technique proposes a more natural approach to debugging, where one can explore a computation from the observable misbehaviour backwards to the…

Programming Languages · Computer Science 2022-06-22 Germán Vidal

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

In this paper, we develop an optimization-based framework for solving coupled forward-backward stochastic differential equations. We introduce an integral-form objective function and prove its equivalence to the error between consecutive…

Optimization and Control · Mathematics 2025-07-22 Yutian Wang , Yuan-Hua Ni , Xun Li

Perturbative Symmetry Approach is formulated in symbolic representation. Easily verifiable integrability conditions of a given equation are constructed in the frame of the approach. Generalisation for the case of non-local and non-evolution…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 A. V. Mikhailov , V. S. Novikov

We develop new perturbation techniques for conducting convergence analysis of various first-order algorithms for a class of nonsmooth optimization problems. We consider the iteration scheme of an algorithm to construct a perturbed…

Optimization and Control · Mathematics 2018-10-25 Xiangfeng Wang , Jane Ye , Xiaoming Yuan , Shangzhi Zeng , Jin Zhang