English
Related papers

Related papers: Hamilton-Jacobi-Bellman equations on graphs

200 papers

A Hamilton-Jacobi equation with Caputo's time-fractional derivative of order less than one is considered. The notion of a viscosity solution is introduced to prove unique existence of a solution to the initial value problem under periodic…

Analysis of PDEs · Mathematics 2017-04-20 Yoshikazu Giga , Tokinaga Namba

In this paper we propose a geometric Hamilton--Jacobi theory on a Nambu--Jacobi manifold. The advantange of a geometric Hamilton--Jacobi theory is that if a Hamiltonian vector field $X_H$ can be projected into a configuration manifold by…

Mathematical Physics · Physics 2017-04-24 M. de León , C. Sardón

We consider continuous-state and continuous-time control problems where the admissible trajectories of the system are constrained to remain on a union of half-planes which share a common straight line. This set will be named a junction. We…

Optimization and Control · Mathematics 2014-12-10 Salomé Oudet

This paper deals with junction conditions for Hamilton-Jacobi-Bellman (HJB) equations for finite horizon control problems on multi-domains. We consider two different cases where the final cost is continuous or lower semi-continuous. In the…

Optimization and Control · Mathematics 2017-07-21 Daria Ghilli , Zhiping Rao , Hasnaa Zidani

In this paper, we give the necessary and sufficient conditions for the existence of Hamiltonian paths in $L-$alphabet and $C-$alphabet grid graphs. We also present a linear-time algorithm for finding Hamiltonian paths in these graphs.

Data Structures and Algorithms · Computer Science 2011-07-12 Fatemeh Keshavarz-Kohjerdi , Alireza Bagheri

This paper derives the Hamilton-Jacobi-Bellman equation of nonlinear optimal control problems for cost functions with fractional discount rate from the Bellman's principle of optimality. The fractional discount rate is described by…

Optimization and Control · Mathematics 2022-11-22 Gou Nishida , Takamatsu Takahiro , Noboru Sakamoto

The Hamilton-Jacobi theory is a formulation of Classical Mechanics equivalent to other formulations as Newton's equations, Lagrangian or Hamiltonian Mechanics. It is particulary useful for the identification of conserved quantities of a…

Mathematical Physics · Physics 2017-04-26 M. de Leon , C. Sardon

In this paper, we consider first order Hamilton-Jacobi (HJ) equations posed on a ``junction'', that is to say the union of a finite number of half-lines with a unique common point. For this continuous HJ problem, we propose a finite…

Numerical Analysis · Mathematics 2013-06-04 Guillaume Costeseque , Jean-Patrick Lebacque , Régis Monneau

A new algorithm for time dependent Hamilton Jacobi equations on networks, based on semi Lagrangian scheme, is proposed. It is based on the definition of viscosity solution for this kind of problems recently given in. A thorough convergence…

Numerical Analysis · Mathematics 2023-10-11 Elisabetta Carlini , Antonio Siconolfi

We locate gaps in the spectrum of a Hamiltonian on a periodic cuboidal (and generally hyperrectangular) lattice graph with $\delta$ couplings in the vertices. We formulate sufficient conditions under which the number of gaps is finite. As…

Mathematical Physics · Physics 2020-05-26 Ondřej Turek

Given i.i.d. observations uniformly distributed on a closed submanifold of the Euclidean space, we study higher-order generalizations of graph Laplacians, so-called Hodge Laplacians on graphs, as approximations of the Laplace-Beltrami…

Statistics Theory · Mathematics 2025-04-07 Jan-Paul Lerch , Martin Wahl

The aim of this work is to present the regularity condition (also known in the literature as structure condition) an integro-differential operator may satisfy in order for the domination principle to hold for (sub-,super-) solutions of…

Analysis of PDEs · Mathematics 2024-03-15 Alexandros Saplaouras

We study minimax (generalized) solutions of a Cauchy problem for a (first-order) path-dependent Hamilton--Jacobi equation with co-invariant derivatives under a right-end boundary condition. Under assumptions on the Hamiltonian that are more…

Optimization and Control · Mathematics 2026-03-18 Mikhail Gomoyunov

We study the interplay between the regularity of paths and Hamiltonians in the theory of pathwise Hamilton-Jacobi equations with the use of interpolation methods. The regularity of the paths is measured with respect to Sobolev, Besov,…

Analysis of PDEs · Mathematics 2021-01-19 Pierre-Louis Lions , Benjamin Seeger , Panagiotis Souganidis

Many imaging problems can be formulated as inverse problems expressed as finite-dimensional optimization problems. These optimization problems generally consist of minimizing the sum of a data fidelity and regularization terms. In [23,26],…

Optimization and Control · Mathematics 2021-04-26 Jérôme Darbon , Gabriel P. Langlois , Tingwei Meng

Before we proposed an algebraic technics for the Hamiltonian approach to the evolution systems of partial differential equations, including systems with constraints. Here we further develop this approach and present the defining system of…

Mathematical Physics · Physics 2018-03-13 Victor Zharinov

This paper is devoted to investigate the extinction and propagation properties of solutions to the graph Laplacian parabolic problems with Kpp type or Allen-Cahn type forcing terms on graphs. To this end, we establish the (strong) maximum…

Analysis of PDEs · Mathematics 2022-10-18 Yuanyang Hu , Chengxia Lei

This paper is mainly a semi-tutorial introduction to elementary algebraic topology and its applications to Ising-type models of statistical physics, using graphical models of linear and group codes. It contains new material on systematic…

Information Theory · Computer Science 2018-12-20 G. David Forney

We consider the well-posedness and numerical approximation of a Hamilton--Jacobi equation on an evolving hypersurface in $\mathbb R^3$. Definitions of viscosity sub- and supersolutions are extended in a natural way to evolving hypersurfaces…

Numerical Analysis · Mathematics 2018-10-09 Klaus Deckelnick , Charles M. Elliott , Tatsu-Hiko Miura , Vanessa Styles

A hybrid system is a system whose dynamics is given by a mixture of both continuous and discrete transitions. In particular, these systems can be utilised to describe the dynamics of a mechanical system with impacts. Based on the approach…

Mathematical Physics · Physics 2024-08-21 Leonardo Colombo , Manuel de León , María Emma Eyrea Irazú , Asier López-Gordón
‹ Prev 1 8 9 10 Next ›