컨텐츠 시작
학술대회/행사
초록검색
제출번호(No.) | 0322 |
---|---|
분류(Section) | Plenary Lecture |
분과(Session) | |
영문제목 (Title(Eng.)) |
Overcoming the curse of dimensionality for Hamilton-Jacobi equations with applications to control and differential games |
저자(Author(s)) |
Stanley Osher 1, Jerome Darbon2, Yat-Tin Chow3, Wotao Yin4 UCLA1, Brown U2, UCLA3, UCLA4 |
초록본문(Abstract) | It is well known that certain Hamilton-Jacobi partial differential equations (HJ PDE’s) play an important role in analyzing control theory and differential games. The cost of standard numerical algorithms for HJ PDE’s is exponential in the space dimension and time, with huge memory requirements. Here we propose and test methods for solving a large class of these problems without the use of grids or significant numerical approximation. We begin with the classical Hopf and Hopf-Lax formulas which enable us to solve state independent problems via variational methods originating in compressive sensing with remarkable results. We can evaluate the solution in $10^(-4)$ to $10^(-8)$ seconds per evaluation on a laptop. The method is Embarrassingly parallel and has low memory requirements. Recently, with a slightly more complicated, but still embarrassingly parallel, we have extended this in great generality to state dependent HJ equations, apparently, with the help of parallel computers, overcoming the curse of dimensionality for these problems. The term, ``curse of dimensionality” was coined by Richard Bell man in 1957 when he did his classic work on dynamic optimization. |
분류기호 (MSC number(s)) |
35F21, 49J04, 65K15 |
키워드(Keyword(s)) | Hamilton-Jacobi, Hopf-Lax formulas, control, game, variational, parallel, convex optimization |
강연 형태 (Language of Session (Talk)) |
English |