{"title":"无穷视界上最优控制问题中值函数构造的数值方法","authors":"A. L. Bagno, A. Tarasyev","doi":"10.20537/2226-3594-2019-53-02","DOIUrl":null,"url":null,"abstract":"The article is devoted to the analysis of optimal control problems with infinite time horizon. These problems arise in economic growth models and in stabilization problems for dynamic systems. The problem peculiarity is a quality functional with an unbounded integrand which is discounted by an exponential index. The problem is reduced to an equivalent optimal control problem with the stationary value function. It is shown that the value function is the generalized minimax solution of the corresponding Hamilton–Jacobi equation. The boundary condition for the stationary value function is replaced by the property of the Hölder continuity and the sublinear growth condition. A backward procedure on infinite time horizon is proposed for construction of the value function. This procedure approximates the value function as the generalized minimax solution of the stationary Hamilton–Jacobi equation. Its convergence is based on the contraction mapping method defined on the family of uniformly bounded and Hölder continuous functions. After the special change of variables the procedure is realized in numerical finite difference schemes on strongly invariant compact sets for optimal control problems and differential games.","PeriodicalId":42053,"journal":{"name":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","volume":"1 1","pages":""},"PeriodicalIF":0.3000,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Numerical methods for construction of value functions in optimal control problems on an infinite horizon\",\"authors\":\"A. L. Bagno, A. Tarasyev\",\"doi\":\"10.20537/2226-3594-2019-53-02\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The article is devoted to the analysis of optimal control problems with infinite time horizon. These problems arise in economic growth models and in stabilization problems for dynamic systems. The problem peculiarity is a quality functional with an unbounded integrand which is discounted by an exponential index. The problem is reduced to an equivalent optimal control problem with the stationary value function. It is shown that the value function is the generalized minimax solution of the corresponding Hamilton–Jacobi equation. The boundary condition for the stationary value function is replaced by the property of the Hölder continuity and the sublinear growth condition. A backward procedure on infinite time horizon is proposed for construction of the value function. This procedure approximates the value function as the generalized minimax solution of the stationary Hamilton–Jacobi equation. Its convergence is based on the contraction mapping method defined on the family of uniformly bounded and Hölder continuous functions. After the special change of variables the procedure is realized in numerical finite difference schemes on strongly invariant compact sets for optimal control problems and differential games.\",\"PeriodicalId\":42053,\"journal\":{\"name\":\"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2019-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.20537/2226-3594-2019-53-02\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.20537/2226-3594-2019-53-02","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
Numerical methods for construction of value functions in optimal control problems on an infinite horizon
The article is devoted to the analysis of optimal control problems with infinite time horizon. These problems arise in economic growth models and in stabilization problems for dynamic systems. The problem peculiarity is a quality functional with an unbounded integrand which is discounted by an exponential index. The problem is reduced to an equivalent optimal control problem with the stationary value function. It is shown that the value function is the generalized minimax solution of the corresponding Hamilton–Jacobi equation. The boundary condition for the stationary value function is replaced by the property of the Hölder continuity and the sublinear growth condition. A backward procedure on infinite time horizon is proposed for construction of the value function. This procedure approximates the value function as the generalized minimax solution of the stationary Hamilton–Jacobi equation. Its convergence is based on the contraction mapping method defined on the family of uniformly bounded and Hölder continuous functions. After the special change of variables the procedure is realized in numerical finite difference schemes on strongly invariant compact sets for optimal control problems and differential games.