Algorithm for overcoming the curse of dimensionality for state-dependent Hamilton-Jacobi equations

Chow, Yat Tin; Darbon, Jérôme; Osher, Stanley; Yin, Wotao

doi:10.1016/j.jcp.2019.01.051

Title: Algorithm for overcoming the curse of dimensionality for state-dependent Hamilton-Jacobi equations

Journal Article · 31 May 2019 · Journal of Computational Physics

DOI: https://doi.org/10.1016/j.jcp.2019.01.051 · OSTI ID:1635995

Chow, Yat Tin; Darbon, Jérôme; Osher, Stanley; Yin, Wotao

Not Available

View Accepted Manuscript (Publisher)

Cite

Export

Save

Sponsoring Organization:: USDOE

OSTI ID:: 1635995

Journal Information:: Journal of Computational Physics, Journal Name: Journal of Computational Physics Journal Issue: C Vol. 387; ISSN 0021-9991

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (32)

Minimum action method for the study of rare events E., Weinan; Ren, Weiqing; Vanden-Eijnden, Eric Communications on Pure and Applied Mathematics, Vol. 57, Issue 5 https://doi.org/10.1002/cpa.20005	journal	January 2004
The geometric minimum action method: A least action principle on the space of curves Heymann, Matthias; Vanden-Eijnden, Eric Communications on Pure and Applied Mathematics, Vol. 61, Issue 8 https://doi.org/10.1002/cpa.20238	journal	January 2008
Rare Event Simulation of Small Noise Diffusions Vanden-Eijnden, Eric; Weare, Jonathan Communications on Pure and Applied Mathematics, Vol. 65, Issue 12 https://doi.org/10.1002/cpa.21428	journal	September 2012
A note on two problems in connexion with graphs Dijkstra, E. W. Numerische Mathematik, Vol. 1, Issue 1 https://doi.org/10.1007/BF01386390	journal	December 1959
Zur Theorie der Gesellschaftsspiele v. Neumann, J. Mathematische Annalen, Vol. 100, Issue 1 https://doi.org/10.1007/BF01448847	journal	December 1928
Ueber den Begriff der vollständigen differentialgeometrischen Fläche Hopf, H.; Rinow, W. Commentarii Mathematici Helvetici, Vol. 3, Issue 1 https://doi.org/10.1007/BF01601813	journal	December 1931
Generalized Hopf formulas for the nonautonomous Hamilton-Jacobi equation Rublev, I. V. Computational Mathematics and Modeling, Vol. 11, Issue 4 https://doi.org/10.1007/BF02359303	journal	October 2000
Envelopes and nonconvex Hamilton–Jacobi equations Evans, Lawrence C. Calculus of Variations and Partial Differential Equations, Vol. 50, Issue 1-2 https://doi.org/10.1007/s00526-013-0635-3	journal	May 2013
Algorithm for Overcoming the Curse of Dimensionality For Time-Dependent Non-convex Hamilton–Jacobi Equations Arising From Optimal Control and Differential Games Problems Chow, Yat Tin; Darbon, Jérôme; Osher, Stanley Journal of Scientific Computing, Vol. 73, Issue 2-3 https://doi.org/10.1007/s10915-017-0436-5	journal	April 2017
The method of characteristics for Hamilton—Jacobi equations and applications to dynamical optimization Subbotina, N. N. Journal of Mathematical Sciences, Vol. 135, Issue 3 https://doi.org/10.1007/s10958-006-0146-2	journal	June 2006
Maximum principle in the problem of time optimal response with nonsmooth constraints Mordukhovich, B. Sh. Journal of Applied Mathematics and Mechanics, Vol. 40, Issue 6 https://doi.org/10.1016/0021-8928(76)90136-2	journal	January 1976
Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations Osher, Stanley; Sethian, James A. Journal of Computational Physics, Vol. 79, Issue 1 https://doi.org/10.1016/0021-9991(88)90002-2	journal	November 1988
Some methods of speeding up the convergence of iteration methods Polyak, B. T. USSR Computational Mathematics and Mathematical Physics, Vol. 4, Issue 5 https://doi.org/10.1016/0041-5553(64)90137-5	journal	January 1964
Viscosity solution of the Hamilton–Jacobi equation by a limiting minimax method Wei, Qiaoling Nonlinearity, Vol. 27, Issue 1 https://doi.org/10.1088/0951-7715/27/1/17	journal	December 2013
Viscosity solutions of Hamilton-Jacobi equations Crandall, Michael G.; Lions, Pierre-Louis Transactions of the American Mathematical Society, Vol. 277, Issue 1 https://doi.org/10.1090/S0002-9947-1983-0690039-8	journal	January 1983
Some properties of viscosity solutions of Hamilton-Jacobi equations Crandall, M. G.; Evans, L. C.; Lions, P. -L. Transactions of the American Mathematical Society, Vol. 282, Issue 2 https://doi.org/10.1090/S0002-9947-1984-0732102-X	journal	February 1984
Efficient algorithms for globally optimal trajectories Tsitsiklis, J. N. IEEE Transactions on Automatic Control, Vol. 40, Issue 9 https://doi.org/10.1109/9.412624	journal	January 1995
A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games Mitchell, I. M.; Bayen, A. M.; Tomlin, C. J. IEEE Transactions on Automatic Control, Vol. 50, Issue 7 https://doi.org/10.1109/TAC.2005.851439	journal	July 2005
A Splitting Method for Optimal Control O'Donoghue, Brendan; Stathopoulos, Giorgos; Boyd, Stephen IEEE Transactions on Control Systems Technology, Vol. 21, Issue 6 https://doi.org/10.1109/TCST.2012.2231960	journal	November 2013
The Relationship between the Maximum Principle and Dynamic Programming Clarke, Frank H.; Vinter, Richard B. SIAM Journal on Control and Optimization, Vol. 25, Issue 5 https://doi.org/10.1137/0325071	journal	September 1987
High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations Osher, Stanley; Shu, Chi-Wang SIAM Journal on Numerical Analysis, Vol. 28, Issue 4 https://doi.org/10.1137/0728049	journal	August 1991
Gauge Optimization and Duality Friedlander, Michael P.; Macêdo, Ives; Pong, Ting Kei SIAM Journal on Optimization, Vol. 24, Issue 4 https://doi.org/10.1137/130940785	journal	January 2014
On Convex Finite-Dimensional Variational Methods in Imaging Sciences and Hamilton--Jacobi Equations Darbon, Jérôme SIAM Journal on Imaging Sciences, Vol. 8, Issue 4 https://doi.org/10.1137/130944163	journal	January 2015
Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations Tsai, Yen-Hsi Richard; Cheng, Li-Tien; Osher, Stanley SIAM Journal on Numerical Analysis, Vol. 41, Issue 2 https://doi.org/10.1137/S0036142901396533	journal	January 2003
Convexity in Hamilton--Jacobi Theory I: Dynamics and Duality Rockafellar, R. Tyrrell; Wolenski, Peter R. SIAM Journal on Control and Optimization, Vol. 39, Issue 5 https://doi.org/10.1137/S0363012998345366	journal	January 2000
Convexity in Hamilton--Jacobi Theory II: Envelope Representations Rockafellar, R. Tyrrell; Wolenski, Peter R. SIAM Journal on Control and Optimization, Vol. 39, Issue 5 https://doi.org/10.1137/S0363012998345378	journal	January 2000
On general minimax theorems Sion, Maurice Pacific Journal of Mathematics, Vol. 8, Issue 1 https://doi.org/10.2140/pjm.1958.8.171	journal	January 1958
A general correspondence between dual minimax problems and convex programs Rockafellar, Ralph Pacific Journal of Mathematics, Vol. 25, Issue 3 https://doi.org/10.2140/pjm.1968.25.597	journal	January 1968
Proximité et dualité dans un espace hilbertien Moreau, J. J. Bulletin de la Société mathématique de France, Vol. 79 https://doi.org/10.24033/bsmf.1625	journal	January 1951
Elementary proof for Sion's minimax theorem Komiya, Hidetoshi Kodai Mathematical Journal, Vol. 11, Issue 1 https://doi.org/10.2996/kmj/1138038812	journal	January 1988
Minimax and viscosity solutions of Hamilton-Jacobi equations in the convex case Bernardi, Olga; Cardin, Franco Communications on Pure & Applied Analysis, Vol. 5, Issue 4 https://doi.org/10.3934/cpaa.2006.5.793	journal	January 2006
The Wulff shape as the asymptotic limit of a growing crystalline interface Osher, Stanley; Merriman, Barry Asian Journal of Mathematics, Vol. 1, Issue 3 https://doi.org/10.4310/AJM.1997.v1.n3.a6	journal	January 1997

Similar Records

A splitting method for overcoming the curse of dimensionality in Hamilton–Jacobi equations arising from nonlinear optimal control and differential games with applications to trajectory generation

Journal Article · 2017 · Communications in Mathematical Sciences · OSTI ID:1542046

Lin, Alex Tong; Chow, Yat Tin; Osher, Stanley J.

Asymptotic Solutions of Hamilton-Jacobi Equations with State Constraints

Journal Article · 2008 · Applied Mathematics and Optimization · OSTI ID:21241924

Mitake, Hiroyoshi

GAUGE INVARIANCE AND THE HAMILTON--JACOBI EQUATION.

Journal Article · 1969 · Nuovo Cim. 69B: 95-104(11 Sep 1970). · OSTI ID:4087448

Motz, L

Title: Algorithm for overcoming the curse of dimensionality for state-dependent Hamilton-Jacobi equations

Citation Formats

References (32)

Similar Records

Related Subjects