中文
相关论文

相关论文: First-Order Convergence of Monotone Schemes for Ha…

200 篇论文

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…

数值分析 · 数学 2015-07-07 Max Jensen

Contraction in Wasserstein 1-distance with explicit rates is established for generalized Hamiltonian Monte Carlo with stochastic gradients under possibly nonconvex conditions. The algorithms considered include splitting schemes of kinetic…

概率论 · 数学 2024-09-16 Martin Chak , Pierre Monmarché

Constrained optimization problems where both the objective and constraints may be nonsmooth and nonconvex arise across many learning and data science settings. In this paper, we show for any Lipschitz, weakly convex objectives and…

最优化与控制 · 数学 2025-01-17 Zhichao Jia , Benjamin Grimmer

We build a simple and general class of finite difference schemes for first order Hamilton-Jacobi (HJ) Partial Differential Equations. These filtered schemes are convergent to the unique viscosity solution of the equation. The schemes are…

数值分析 · 数学 2015-05-20 Adam M. Oberman , Tiago Salvador

This paper discusses several (sub)gradient methods attaining the optimal complexity for smooth problems with Lipschitz continuous gradients, nonsmooth problems with bounded variation of subgradients, weakly smooth problems with H\"older…

最优化与控制 · 数学 2016-05-02 Masoud Ahookhosh

This paper presents a finite-dimensional approximation for a class of partial differential equations on the space of probability measures. These equations are satisfied in the sense of viscosity solutions. The main result states the…

概率论 · 数学 2024-07-24 Mehdi Talbi

We study the Wasserstein gradient flow of semi-discrete energies in the space of probability measures, that is functionals depending on two measures-one being an absolutely continuous density and the other an atomic measure. These energies…

偏微分方程分析 · 数学 2026-03-05 Joao Miguel Machado

Under certain assumptions, we show that for the solution semigroup of evolutionary contact Hamilton-Jacobi equations, its 1-graph, as a pseudo Legendrian graph, converges exponentially to the 1-graph of the viscosity solution of stationary…

动力系统 · 数学 2017-10-31 Liang Jin , Lin Wang

In recent years, there have been many contributions to the vanishing discount problem for Hamilton-Jacobi equations. In the case of the scalar equation, B. Ziliotto [Convergence of the solutions of the discounted Hamilton-Jacobi equation: a…

偏微分方程分析 · 数学 2022-02-01 Hitoshi Ishii

We prove homogenization for degenerate viscous Hamilton-Jacobi equations in dimension one in stationary ergodic environments with a quasiconvex and superlinear Hamiltonian of fairly general type. We furthermore show that the effective…

偏微分方程分析 · 数学 2025-04-17 Andrea Davini

In recent years there has been intense interest in the vanishing discount problem for Hamilton-Jacobi equations. In the case of the scalar equation, B. Ziliotto has recently given an example of the Hamilton-Jacobi equation having non-convex…

偏微分方程分析 · 数学 2022-02-08 Hitoshi Ishii

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…

偏微分方程分析 · 数学 2013-07-30 Filippo Cagnetti , Diogo Gomes , Hung V. Tran

In this paper, we establish the higher order convergence rates in periodic homogenization of viscous Hamilton-Jacobi equations, which is convex and grows quadratically in the gradient variable. We observe that although the nonlinear…

偏微分方程分析 · 数学 2017-10-16 Sunghan Kim , Ki-Ahm Lee

We consider a numerical scheme for Hamilton-Jacobi equations based on a direct discretization of the Lax-Oleinik semi-group. We prove that this method is convergent with respect to the time and space stepsizes provided the solution is…

数值分析 · 数学 2013-12-06 Anne Bouillard , Erwan Faou , Maxime Zavidovique

We provide a general result concerning the homogenization of nonconvex viscous Hamilton-Jacobi equations in the stationary, ergodic setting. In particular, we show that homogenization occurs for a non-empty set of points within every level…

偏微分方程分析 · 数学 2014-02-24 Benjamin J. Fehrman

This work is the third part of a program initiated in arXiv:2111.13258, arXiv:2302.06571 aiming at the development of an intrinsic geometric well-posedness theory for Hamilton-Jacobi equations related to controlled gradient flow problems in…

偏微分方程分析 · 数学 2024-02-02 Giovanni Conforti , Richard C. Kraaij , Luca Tamanini , Daniela Tonon

In this paper, training a neural network is identified, exactly, as a search through Hamilton--Jacobi initial-value problems: each gradient step selects the initial data of a viscous Hamilton--Jacobi equation whose Hopf--Cole propagator…

机器学习 · 计算机科学 2026-05-29 Jose Marie Antonio Miñoza , Erika Fille T. Legara , Christopher P. Monterola

We prove explicit estimates for the error in random homogenization of degenerate, second-order Hamilton-Jacobi equations, assuming the coefficients satisfy a finite range of dependence. In particular, we obtain an algebraic rate of…

偏微分方程分析 · 数学 2013-12-31 Scott N. Armstrong , Pierre Cardaliaguet

We propose a high order numerical scheme for time-dependent first order Hamilton--Jacobi--Bellman equations. In particular we propose to combine a semi-Lagrangian scheme with a Central Weighted Non-Oscillatory reconstruction. We prove a…

数值分析 · 数学 2024-02-27 E. Carlini , R. Ferretti , S. Preda , M. Semplice

We study the approximation of parabolic Hamilton-Jacobi-Bellman (HJB) equations in bounded domains with strong Dirichlet boundary conditions. We work under the assumption of the existence of a sufficiently regular barrier function for the…

数值分析 · 数学 2019-07-16 Athena Picarelli , Christoph Reisinger , Julen Rotaetxe Arto