English
Related papers

Related papers: On numerical stability of recursive present value …

200 papers

In this paper we address the temporal energy growth associated with numerical approximations of the perfectly matched layer (PML) for Maxwell's equations in first order form. In the literature, several studies have shown that a numerical…

Numerical Analysis · Mathematics 2014-05-06 Kenneth Duru

This paper focuses on recursive estimation of time varying autoregressive processes in a nonparametric setting. The stability of the model is revisited and uniform results are provided when the time-varying autoregressive parameters belong…

Statistics Theory · Mathematics 2007-06-13 Eric Moulines , Pierre Priouret , François Roueff

In this article, variational state estimation is examined from the dynamic programming perspective. This leads to two different value functional recursions depending on whether backward or forward dynamic programming is employed. The result…

Methodology · Statistics 2025-12-17 Filip Tronarp

In this paper, a method for recursively computing approximate modal paths is developed. A recursive formulation of the modal path can be obtained either by backward or forward dynamic programming. By combining both methods, a ``two-filter''…

Methodology · Statistics 2025-12-22 Filip Tronarp

In this work, we present the a posteriori error analysis of Stabilization-Free Virtual Element Methods for the 2D Poisson equation. The abscence of a stabilizing bilinear form in the scheme allows to prove the equivalence between a suitably…

Numerical Analysis · Mathematics 2026-01-30 Stefano Berrone , Andrea Borio , Davide Fassino , Francesca Marcon

In this work we study the inverse boundary value problem of determining the refractive index in the acoustic equation. It is known that this inverse problem is ill-posed. Nonetheless, we show that the ill-posedness decreases when we…

Analysis of PDEs · Mathematics 2011-10-25 Sei Nagayasu , Gunther Uhlmann , Jenn-Nan Wang

The matter of the stability for multi-asset American option pricing problems is a present remaining challenge. In this paper a general transformation of variables allows to remove cross derivative terms reducing the stencil of the proposed…

Pricing of Securities · Quantitative Finance 2017-01-31 Rafael Company , Vera Egorova , Lucas Jódar , Fazlollah Soleymani

Training Neural ODEs requires backpropagating through an ODE solve. The state-of-the-art backpropagation method is recursive checkpointing that balances recomputation with memory cost. Here, we introduce a class of algebraically reversible…

Machine Learning · Computer Science 2025-01-30 Sam McCallum , James Foster

In this paper we consider the problem of model choice for a set of insurance loss ratios. We use a reversible jump algorithm for our model discrimination and show how the vanilla reversible jump algorithm can be improved on using recent…

Applications · Statistics 2015-03-17 Garfield Brown , Steve Brooks

Determining the steady state of an open quantum system is crucial for characterizing quantum devices and studying various physical phenomena. Often, computing a single steady state is insufficient, and it is necessary to explore its…

Quantum Physics · Physics 2026-04-09 André Melo , Gaspard Beugnot , Fabrizio Minganti

This note provides a simple example demonstrating that, if exact computations are allowed, the number of iterations required for the value iteration algorithm to find an optimal policy for discounted dynamic programming problems may grow…

Artificial Intelligence · Computer Science 2013-12-25 Eugene A. Feinberg , Jefferson Huang

An explicit numerical scheme is proposed for solving the initial-boundary value problem for the radiative transport equation in a rectangular domain with completely absorbing boundary condition. An upwind finite difference approximation is…

Numerical Analysis · Mathematics 2013-03-27 Nobuyuki Higashimori , Hiroshi Fujiwara

An important problem that arises in many engineering applications is the boundary value problem for ordinary differential equations. There have been many computational methods proposed for dealing with this problem. The convergence of the…

Numerical Analysis · Mathematics 2019-07-17 Duggirala Meher Krishna , Duggirala Ravi

We consider estimation procedures which are recursive in the sense that each successive estimator is obtained from the previous one by a simple adjustment. We propose a wide class of recursive estimation procedures for the general…

Statistics Theory · Mathematics 2007-05-23 Teo Sharia

In this paper, we study the qualitative behaviour of approximation schemes for Backward Stochastic Differential Equations (BSDEs) by introducing a new notion of numerical stability. For the Euler scheme, we provide sufficient conditions in…

Probability · Mathematics 2014-07-04 Jean-François Chassagneux , Adrien Richou

The study addresses the problem of precision in floating-point (FP) computations. A method for estimating the errors which affect intermediate and final results is proposed and a summary of many software simulations is discussed. The basic…

Numerical Analysis · Computer Science 2012-01-31 Glauco Masotti

Under the assumption of no-arbitrage, the pricing of American and Bermudan options can be casted into optimal stopping problems. We propose a new adaptive simulation based algorithm for the numerical solution of optimal stopping problems in…

Probability · Mathematics 2009-09-29 Daniel Egloff , Michael Kohler , Nebojsa Todorovic

We propose a new method, probabilistic divide-and-conquer, for improving the success probability in rejection sampling. For the example of integer partitions, there is an ideal recursive scheme which improves the rejection cost from…

Probability · Mathematics 2015-11-25 Richard Arratia , Stephen DeSalvo

The Reduced Basis (RB) method is a well established method for the model order reduction of problems formulated as parametrized partial differential equations. One crucial requirement for the application of RB schemes is the availability of…

Numerical Analysis · Mathematics 2016-11-25 Andreas Buhr , Christian Engwer , Mario Ohlberger , Stephan Rave

We propose a new relative-error inexact version of the alternating direction method of multipliers (ADMM) for convex optimization. We prove the asymptotic convergence of our main algorithm as well as pointwise and ergodic…

Optimization and Control · Mathematics 2024-09-17 M. Marques Alves , M. Geremia