Numerical approximations of generalized solutions of the Hamilton-Jacobi equations

✍ Scribed by G.V. Papakov; A.M. Taras'yev; A.A. Uspenskii

• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 636 KB
• Volume: 60
• Category: Article
• ISSN: 0021-8928
• DOI: 10.1016/s0021-8928(96)00072-x

✦ Synopsis

The Canchy problem for a first-order partial differential equation whose left-hand side is a homogeneous function of the vector of derivatives, with the time derivative occurring additively, is considered. The boundary conditions are specified at the fight end of the time interval. The solution of a differential game over a fixed time interval with a terminal functional is reducible to a problem of this type. The traditional difference method for constructing the solution of a boundary-value problem is not applicable, because the generalized solution need not be smooth. A mathematical technique, based on methods of solving game problems, is proposed. The resultant computational scheme, whose validity is established in three theorems, is based on a rectangular space mesh aad a subdivision of the time interval. Unlike the classical approach, the scheme uses not finite differences but subdifferentials of the convex hulls of functions appro~mating the value function.