English
Related papers

Related papers: Error bounds for monotone approximation schemes fo…

200 papers

We study problem-dependent rates, i.e., generalization errors that scale near-optimally with the variance, the effective loss, or the gradient norms evaluated at the "best hypothesis." We introduce a principled framework dubbed "uniform…

Machine Learning · Statistics 2020-12-25 Yunbei Xu , Assaf Zeevi

We study the large time behavior of solutions to fully nonlinear parabolic equations of Hamilton-Jacobi-Bellman type arising typically in stochastic control theory with control both on drift and diffusion coefficients. We prove that, as…

Probability · Mathematics 2014-10-07 Andrea Cosso , Marco Fuhrman , Huyen Pham

We address composite optimization problems, which consist in minimizing the sum of a smooth and a merely lower semicontinuous function, without any convexity assumptions. Numerical solutions of these problems can be obtained by proximal…

Optimization and Control · Mathematics 2024-02-14 Alberto De Marchi

We propose methods that augment existing numerical schemes for the simulation of hyperbolic balance laws with Dirichlet boundary conditions to allow for the simulation of a broad class of differential algebraic conditions. Our approach is…

Numerical Analysis · Mathematics 2021-06-22 Edward W. G. Skevington

We present a simple and easy to implement method for the numerical solution of a rather general class of Hamilton-Jacobi-Bellman (HJB) equations. In many cases, the considered problems have only a viscosity solution, to which, fortunately,…

Computational Finance · Quantitative Finance 2011-02-17 Jan Hendrik Witte , Christoph Reisinger

We address the problem of bounding rigorously the errors in the numerical solution of the Kohn-Sham equations due to (i) the finiteness of the basis set, (ii) the convergence thresholds in iterative procedures, (iii) the propagation of…

Computational Physics · Physics 2020-09-04 Michael F. Herbst , Antoine Levitt , Eric Cancès

Monotone inclusions have a wide range of applications, including minimization, saddle-point, and equilibria problems. We introduce new stochastic algorithms, with or without variance reduction, to estimate a root of the expectation of…

Optimization and Control · Mathematics 2024-05-24 Abdurakhmon Sadiev , Laurent Condat , Peter Richtárik

This work proposes and studies numerical schemes for initial value problems of Hamilton--Jacobi equations (HJEs) with a graph individual noise on the Wasserstein space on graphs. Numerically solving such equations is particularly…

Numerical Analysis · Mathematics 2025-04-21 Jianbo Cui , Tonghe Dang , Chenchen Mou

We propose a new probabilistic numerical scheme for fully nonlinear equation of Hamilton-Jacobi-Bellman (HJB) type associated to stochastic control problem, which is based on the Feynman-Kac representation in [12] by means of control…

Probability · Mathematics 2019-06-28 Idris Kharroubi , Nicolas Langrené , Huyên Pham

In this paper, we establish a globally quantitative estimate of unique continuation at one time point for solutions of parabolic equations with Neumann boundary conditions in bounded domains. Our proof is mainly based on Carleman commutator…

Analysis of PDEs · Mathematics 2022-02-22 Yueliang Duan , Lijuan Wang , Can Zhang

This paper studies the behavior of singularly perturbed nonlinear differential equations with boundary-layer solutions that do not necessarily converge to an equilibrium. Using the average of the fast variable and assuming the boundary…

Systems and Control · Computer Science 2018-09-24 Mohammad Deghat , Saeed Ahmadizadeh , Dragan Nesic , Chris Manzie

In this paper we study the convergence of monotone $P1$ finite element methods for fully nonlinear Hamilton-Jacobi-Bellman equations with degenerate, isotropic diffusions. The main result is strong convergence of the numerical solutions in…

Numerical Analysis · Mathematics 2015-07-07 Max Jensen

This paper is concerned with $C^0$ (non-Lagrange) finite element approximations of the linear elliptic equations in non-divergence form and the Hamilton-Jacobi-Bellman (HJB) equations with Cordes coefficients. Motivated by the…

Numerical Analysis · Mathematics 2020-05-07 Shuonan Wu

If we know that some kind of sequence always converges, we can ask how quickly and how uniformly it converges. Many convergent sequences converge non-uniformly and, relatedly, have no computable rate of convergence. However proof-theoretic…

Logic · Mathematics 2017-11-21 Henry Towsner

We prove convergence rates of monotone schemes for conservation laws for H\"older continuous initial data with unbounded total variation, provided that the H\"older exponent of the initial data is greater than $1/2$. For strictly…

Numerical Analysis · Mathematics 2020-10-16 Ulrik Skre Fjordholm , Kjetil Olsen Lye

We study the quantitative small noise limit in the $L^\infty$ norm of certain time-dependent Hamilton-Jacobi equations equipped with Neumann boundary conditions, depending on the regularity of the data and the geometric properties of the…

Analysis of PDEs · Mathematics 2026-01-19 Alessandro Goffi

We obtain new oscillation and gradient bounds for the viscosity solutions of fully nonlinear degenerate elliptic equations where the Hamiltonian is a sum of a sublinear and a superlinear part in the sense of Barles and Souganidis (2001). We…

Analysis of PDEs · Mathematics 2015-05-22 Olivier Ley , Vinh Duc Nguyen

The numerical analysis for the small amplitude motion of an elastic beam with internal damping is investigated in domain with moving ends. An efficient numerical method is constructed to solve this moving boundary problem. The stability and…

Numerical Analysis · Mathematics 2019-07-05 Natanael Quintino , Mauro Rincon

In this paper, we consider diagonal hyperbolic systems with monotone continuous initial data. We propose a natural semi-explicit and upwind first order scheme. Under a certain non-negativity condition on the Jacobian matrix of the…

Numerical Analysis · Mathematics 2016-12-01 Laurent Monasse , Régis Monneau

We follow up on our previous works which presented a possible approach for deriving symplectic schemes for a certain class of highly oscillatory Hamiltonian systems. The approach considers the Hamilton-Jacobi form of the equations of…

Numerical Analysis · Mathematics 2010-08-06 Matthew Dobson , Claude Le Bris , Frederic Legoll