English
Related papers

Related papers: Two semi-Lagrangian fast methods for Hamilton-Jaco…

200 papers

We introduce some sparse grids interpolations used in Semi-Lagrangian schemes for linear and fully non-linear diffusion Hamilton Jacobi Bellman equations arising in stochastic control. We prove that the method introduced converges toward…

Optimization and Control · Mathematics 2014-08-20 Xavier Warin

We present a Hermite interpolation based partial differential equation solver for Hamilton-Jacobi equations. Many Hamilton-Jacobi equations have a nonlinear dependency on the gradient, which gives rise to discontinuities in the derivatives…

Numerical Analysis · Mathematics 2022-06-14 Allen Alvarez Loya , Daniel Appelö

We aim to provide a Feynman-Kac type representation for Hamilton-Jacobi-Bellman equation, in terms of forward backward stochastic differential equation (FBSDE) with a simulatable forward process. For this purpose, we introduce a class of…

Probability · Mathematics 2015-09-10 Idris Kharroubi , Huyên Pham

We prove differentiability of the effective Lagrangian for continuous time multidimensional directed variational problems in random dynamic environments with positive dependence range in time. This implies that limiting fundamental…

Probability · Mathematics 2023-06-26 Yuri Bakhtin , Douglas Dow

Numerous tasks at the core of statistics, learning and vision areas are specific cases of ill-posed inverse problems. Recently, learning-based (e.g., deep) iterative methods have been empirically shown to be useful for these problems.…

Computer Vision and Pattern Recognition · Computer Science 2018-08-17 Risheng Liu , Shichao Cheng , Yi He , Xin Fan , Zhouchen Lin , Zhongxuan Luo

In this work, we introduce an iterative linearised finite element method for the solution of Bingham fluid flow problems. The proposed algorithm has the favourable property that a subsequence of the sequence of iterates generated converges…

Numerical Analysis · Mathematics 2021-09-14 Pascal Heid , Endre Süli

We examine Hamilton-Jacobi equations driven by fully nonlinear degenerate elliptic operators in the presence of superlinear Hamiltonians. By exploring the Ishii-Jensen inequality, we prove that viscosity solutions are locally…

Analysis of PDEs · Mathematics 2022-10-28 David Jesus , Edgard A. Pimentel , José Miguel Urbano

In this study, the solution of the Hamilton-Jacobi equation (HJE) with holonomic Hamiltonian is investigated in terms of the first integrals of the corresponding Hamiltonian system. Holonomic functions are related to a specific type of…

Systems and Control · Electrical Eng. & Systems 2022-03-22 Tomoyuki Iori

We extend the theory of Barles Jakobsen to develop numerical schemes for Hamilton Jacobi Bellman equations. We show that the monotonicity of the schemes can be relaxed still leading to the convergence to the viscosity solution of the…

Optimization and Control · Mathematics 2018-09-05 Xavier Warin

A procedure for the numerical approximation of high-dimensional Hamilton-Jacobi-Bellman (HJB) equations associated to optimal feedback control problems for semilinear parabolic equations is proposed. Its main ingredients are a…

Optimization and Control · Mathematics 2019-02-08 Dante Kalise , Karl Kunisch

In this paper, we develop a Hamilton-Jacobi theory for forced Hamiltonian and Lagrangian systems. We study the complete solutions, particularize for Rayleigh systems and present some examples. Additionally, we present a method for the…

Mathematical Physics · Physics 2022-04-14 Manuel de León , Manuel Lainz , Asier López-Gordón

A tensor decomposition approach for the solution of high-dimensional, fully nonlinear Hamilton-Jacobi-Bellman equations arising in optimal feedback control of nonlinear dynamics is presented. The method combines a tensor train approximation…

Optimization and Control · Mathematics 2021-03-17 Sergey Dolgov , Dante Kalise , Karl Kunisch

In this paper, we present a fast multipole method (FMM) for solving the two-dimensional Laplace equation in a half-plane with Robin boundary conditions. The method is based on a novel expansion theory for the reaction component of the…

Numerical Analysis · Mathematics 2025-07-30 Chunzhi Xiang , Bo Wang , Wenzhong Zhang , Wei Cai

A very simple and efficient local variational iteration method for solving problems of nonlinear science is proposed in this paper. The analytical iteration formula of this method is derived first using a general form of first order…

Numerical Analysis · Computer Science 2019-04-26 Xuechuan Wang , Qiuyi Xu , Satya N. Atluri

In this work, we propose a class of numerical schemes for solving semilinear Hamilton-Jacobi-Bellman-Isaacs (HJBI) boundary value problems which arise naturally from exit time problems of diffusion processes with controlled drift. We…

Numerical Analysis · Mathematics 2020-02-14 Kazufumi Ito , Christoph Reisinger , Yufei Zhang

The paper describes two iterative algorithms for solving general systems of M simultaneous linear algebraic equations (SLAE) with real matrices of coefficients. The system can be determined, underdetermined, and overdetermined. Linearly…

Numerical Analysis · Mathematics 2025-10-20 A. S. Kondratiev , N. P. Polishchuk

We present a framework for efficient extraction of the viscosity solutions of nonlinear Hamilton-Jacobi equations with convex Hamiltonians. These viscosity solutions play a central role in areas such as front propagation, mean-field games,…

Quantum Physics · Physics 2026-02-17 Shi Jin , Nana Liu

We present the Finite Element Method (FEM) for the numerical solution of the multidimensional coefficient inverse problem (MCIP) in two dimensions. This method is used for explicit reconstruction of the coefficient in the hyperbolic…

Numerical Analysis · Mathematics 2016-03-25 L. Beilina

In [Azimzadeh, P., and P. A. Forsyth. "Weakly chained matrices, policy iteration, and impulse control." SIAM J. Num. Anal. 54.3 (2016): 1341-1364], we outlined the theory and implementation of computational methods for implicit schemes for…

Numerical Analysis · Mathematics 2019-01-31 Parsiad Azimzadeh , Erhan Bayraktar , George Labahn

A homogenization approach is one of effective strategies to solve multiscale elliptic problems approximately. The finite element heterogeneous multiscale method (FEHMM) which is based on the finite element makes possible to simulate such…

Numerical Analysis · Mathematics 2022-01-27 Jaeryun Yim , Dongwoo Sheen , Imbo Sim