quotation:[Copy]
[Copy]
【Print page】 【Online reading】【Download 【PDF Full text】 View/Add CommentDownload reader Close

←Previous page|Page Next →

Back Issue    Advanced search

This Paper:Browse 1457   Download 341 本文二维码信息
码上扫一扫!
MingyuanZHONG,EmanuelTODOROV
0
(Department of Applied Mathematics, University of Washington;Department of Applied Mathematics, University of Washington; Department of Computer Science, University of Washington)
摘要:
关键词:  
DOI:
Received:November 10, 2010Revised:March 02, 2011
基金项目:This work was supported by the US National Science Foundation.
Moving least-squares approximations for linearly-solvable stochastic optimal control problems
Mingyuan ZHONG,Emanuel TODOROV
(Department of Applied Mathematics, University of Washington;Department of Applied Mathematics, University of Washington; Department of Computer Science, University of Washington)
Abstract:
Nonlinear stochastic optimal control problems are fundamental in control theory. A general class of such problems can be reduced to computing the principal eigenfunction of a linear operator. Here, we describe a new method for finding this eigenfunction using a moving least-squares function approximation. We use efficient iterative solvers that do not require matrix factorization, thereby allowing us to handle large numbers of basis functions. The bases are evaluated at collocation states that change over iterations of the algorithm, so as to provide higher resolution at the regions of state space that are visited more often. The shape of the bases is automatically defined given the collocation states, in a way that avoids gaps in the coverage. Numerical results on test problems are provided.
Key words:  Stochastic optimal control  Bellman equations