English
Related papers

Related papers: Error bounds for monotone approximation schemes fo…

200 papers

We present exponential error estimates and demonstrate an algebraic convergence rate for the homogenization of level-set convex Hamilton-Jacobi equations in i.i.d. random environments, the first quantitative homogenization results for these…

Analysis of PDEs · Mathematics 2013-07-08 Scott N. Armstrong , Pierre Cardaliaguet , Panagiotis E. Souganidis

In a previous work (Akian, Fodjo, 2016), we introduced a lower complexity probabilistic max-plus numerical method for solving fully nonlinear Hamilton-Jacobi-Bellman equations associated to diffusion control problems involving a finite…

Optimization and Control · Mathematics 2018-02-08 Marianne Akian , Eric Fodjo

We consider a numerical scheme for the one dimensional time dependent Hamilton-Jacobi equation in the periodic setting. We present a new and simple proof of the rate of convergence of the approximations based on the adjoint method recently…

Analysis of PDEs · Mathematics 2013-07-30 Filippo Cagnetti , Diogo Gomes , Hung V. Tran

We introduce the notion of \delta-viscosity solutions for fully nonlinear uniformly parabolic PDE on bounded domains. We prove that \delta-viscosity solutions are uniformly close to the actual viscosity solution. As a consequence we obtain…

Analysis of PDEs · Mathematics 2016-03-07 Olga Turanova

We propose a monotone approximation scheme for a class of fully nonlinear PDEs called G-equations. Such equations arise often in the characterization of G-distributed random variables in a sublinear expectation space. The proposed scheme is…

Probability · Mathematics 2024-03-28 Shuo Huang , Gechun Liang

We present a stochastic numerical method for solving fully non-linear free boundary problems of parabolic type and provide a rate of convergence under reasonable conditions on the non-linearity.

Numerical Analysis · Mathematics 2013-11-11 Erhan Bayraktar , Arash Fahim

This paper deals with investigating numerical methods for solving coupled system of nonlinear parabolic problems. We utilize block monotone iterative methods based on Jacobi and Gauss--Seidel methods to solve difference schemes which…

Numerical Analysis · Mathematics 2019-05-10 Mohamed Al-Sultani

A new class of non-monotone finite difference (FD) approximation methods for approximating solutions to non-degenerate stationary Hamilton-Jacobi problems with Dirichlet boundary conditions is proposed and analyzed. The new FD methods add a…

Numerical Analysis · Mathematics 2025-02-07 T. Lewis , X. Xue

In this article we first establish the maximum principle of the antisymmetric functions for parabolic fractional $p$-equations. Then we use it and the parabolic inequalities to provide a different proof of symmetry and monotonicity for…

Analysis of PDEs · Mathematics 2025-02-25 Pengyan Wang

We examine the numerical approximation of time-dependent Hamilton-Jacobi equations on networks, providing a convergence error estimate for the semi-Lagrangian scheme introduced in (Carlini and Siconolfi, 2023), where convergence was proven…

Numerical Analysis · Mathematics 2025-10-24 Elisabetta Carlini , Valentina Coscetti , Marco Pozza

We propose and analyse a fully-discrete discontinuous Galerkin time-stepping method for parabolic Hamilton--Jacobi--Bellman equations with Cordes coefficients. The method is consistent and unconditionally stable on rather general…

Numerical Analysis · Mathematics 2017-03-16 Iain Smears , Endre Süli

We consider the homogenization of monotone systems of viscous Hamilton-Jacobi equations with convex nonlinearities set in the stationary, ergodic setting. The primary focus of this paper is on collapsing systems which, as the microscopic…

Analysis of PDEs · Mathematics 2012-05-09 Benjamin J. Fehrman

In this paper, we demonstrate a polynomial convergence rate for homogenization of Hamilton-Jacobi equations with quasi-periodic potentials. We establish a connection between the convergence rate of homogenization and the regularity of the…

Analysis of PDEs · Mathematics 2024-12-23 Bingyang Hu , Son N. T. Tu , Jianlu Zhang

The geometric formulation of Hamilton--Jacobi theory for systems with nonholonomic constraints is developed, following the ideas of the authors in previous papers. The relation between the solutions of the Hamilton--Jacobi problem with the…

Mathematical Physics · Physics 2015-12-15 J. F. Cariñena , X. Gracia , G. Marmo , E. Martinez , M. C. Muñoz-Lecanda , N. Roman-Roy

We establish some new non-asymptotical lower bounds for deviation of regular unbiased estimation of unknown parameter from its true value in different norms, alike the classical Rao-Kramer's inequality. We show that if the new norm is…

Statistics Theory · Mathematics 2014-07-17 E. Ostrovsky , L. Sirota

We consider a general linear parabolic problem with extended time boundary conditions (including initial value problems and periodic ones), and approximate it by the implicit Euler scheme in time and the Gradient Discretisation method in…

Numerical Analysis · Mathematics 2023-08-22 J Droniou , R Eymard , T Gallouët , C Guichard , R Herbin

Error bounds have been studied for more than seventy years, beginning with the seminal result of Hoffman (1952) [{\it J. Res. Natl. Bur. Standards}, 49 (1952), 263--265], which establishes an upper bound for the distance from an arbitrary…

Optimization and Control · Mathematics 2026-05-25 Zhou Wei , Michel Thera , Jen-Chih Yao

We propose a new numerical method for solving the Hamilton-Jacobi-Bellman quasi-variational inequality associated with the combined impulse and stochastic optimal control problem over a finite time horizon. Our method corresponds to an…

Numerical Analysis · Mathematics 2015-02-05 Masashi Ieda

In this contribution, we address the numerical solutions of high-order asymptotic equivalent partial differential equations with the results of a lattice Boltzmann scheme for an inhomogeneous advection problem in one spatial dimension. We…

Numerical Analysis · Mathematics 2024-12-11 Bruce M Boghosian , François Dubois , Pierre Lallemand

This paper addresses the three concepts of \textit{ consistency, stability and convergence } in the context of compact finite volume schemes for systems of nonlinear hyperbolic conservation laws. The treatment utilizes the framework of…

Numerical Analysis · Mathematics 2020-03-17 Matania Ben-Artzi , Jiequan Li