Lax-Hopf Based Incorporation of Internal Boundary Conditions Into Hamilton-Jacobi Equation. Part II: Computational Methods

被引：84

作者：

Claudel, Christian G. ^{[1
,2
]}

Bayen, Alexandre M. ^{[3
]}

机构：

[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA

[2] Nokia Res Ctr, Mobile Internet Serv Syst, Palo Alto, CA 94304 USA

[3] Univ Calif Berkeley, Dept Civil & Environm Engn, Berkeley, CA 94720 USA

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2010年 / 55卷 / 05期

基金：

美国国家科学基金会;

关键词：

Hamilton-Jacobi (HJ); initial conditions (ICs); Lax-Hopf formula; partial differential equation (PDE); piecewise affine (PWA); terminal conditions (TCs); CELL TRANSMISSION MODEL; VISCOSITY SOLUTIONS; REPRESENTATION; ASSIMILATION; FORMULATION; WAVES;

D O I：

10.1109/TAC.2010.2045439

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This article presents a new method for explicitly computing solutions to a Hamilton-Jacobi partial differential equation for which initial, boundary and internal conditions are prescribed as piecewise affine functions. Based on viability theory, a Lax-Hopf formula is used to construct analytical solutions for the individual contribution of each affine condition to the solution of the problem. The results are assembled into a Lax-Hopf algorithm which can be used to compute the solution to the partial differential equation at any arbitrary time at no other cost than evaluating a semi-analytical expression numerically. The method being semi-analytical, it performs at machine accuracy (compared to the discretization error inherent to finite difference schemes). The performance of the method is assessed with benchmark analytical examples. The running time of the algorithm is compared with the running time of a Godunov scheme.

引用

页码：1158 / 1174

页数：17

共 53 条

[41]

LeVeque R.J., 1992, Lectures in Mathematics ETH Zurich

[42] ON KINEMATIC WAVES .2. A THEORY OF TRAFFIC FLOW ON LONG CROWDED ROADS [J].

LIGHTHILL, MJ ;

WHITHAM, GB .

PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL AND PHYSICAL SCIENCES, 1955, 229 (1178) :317-345

[43]

Mitchell I.M., 2004, TOOLBOX LEVEL SET ME

[44] A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games [J].

Mitchell, IM ;

Bayen, AM ;

Tomlin, CJ .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (07) :947-957

[45] Practical and theoretical aspects of adjoint parameter estimation and identifiability in meteorology and oceanography [J].

Navon, IM .

DYNAMICS OF ATMOSPHERES AND OCEANS, 1998, 27 (1-4) :55-79

[46] FRONTS PROPAGATING WITH CURVATURE-DEPENDENT SPEED - ALGORITHMS BASED ON HAMILTON-JACOBI FORMULATIONS [J].

OSHER, S ;

SETHIAN, JA .

JOURNAL OF COMPUTATIONAL PHYSICS, 1988, 79 (01) :12-49

[47] Newtonian nudging for a Richards equation-based distributed hydrological model [J].

Paniconi, C ;

Marrocu, M ;

Putti, M ;

Verbunt, M .

ADVANCES IN WATER RESOURCES, 2003, 26 (02) :161-178

[48] SHOCK-WAVES ON THE HIGHWAY [J].

RICHARDS, PI .

OPERATIONS RESEARCH, 1956, 4 (01) :42-51

[49]

Rockafellar R. T., 1970, Convex Analysis

[50] APPROXIMATION OF THE VIABILITY KERNEL [J].

SAINTPIERRE, P .

APPLIED MATHEMATICS AND OPTIMIZATION, 1994, 29 (02) :187-209

← 1 2 3 4 5 6 →