arrow
返回

NEWTON METHOD FOR STOCHASTIC CONTROL PROBLEMS

delete2022-10-10
delete3
delete
OA
AI
E
Emmanuel Gobet *
M
Maxime Grangereau
DOI:10.1137/21M1408567delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We develop a new iterative method based on the Pontryagin principle to solve stochastic control problems. This method is nothing other than the Newton method extended to the framework of stochastic optimal control, where the state dynamics are given by an ODEs with stochastic coefficients and the cost is random. Each iteration of the method is made of two ingredients: computing the Newton direction, and finding an adapted step length. The Newton direction is obtained by solving an affine-linear Forward-Backward Stochastic Differential Equation (FBSDE) with random coefficients. This is done in the setting of a general filtration. Solving such an FBSDE reduces to solving a Riccati Backward Stochastic Differential Equation (BSDE) and an affine-linear BSDE, as expected in the framework of linear FBSDEs or Linear-Quadratic stochastic control problems. We then establish convergence results for this Newton method. In particular, Lipschitz-continuity of the second-order derivative of the cost functional is established with an appropriate choice of norm and under boundedness assumptions, which is sufficient to prove (local) quadratic convergence of the method in the space of uniformly bounded processes. To choose an appropriate step length while fitting our choice of space of processes, an adapted Backtracking line search method is developed. We then prove global convergence of the Newton method with the proposed line search procedure, which occurs at a quadratic rate after finitely many iterations. An implementation with regression techniques to solve BSDEs arising in the computation of the Newton step is developed. We apply it to the control problem of a large number of batteries providing ancillary services to an electricity network.
Keyword:
Newton method
stochastic optimal control
Forward-Backward Stochastic Differential Equations
Backward Stochastic Differential Equations
empirical regression
energy management

期刊

SIAM Journal on Optimization 封面图
SIAM Journal on Optimization
IF:
2.3
论文数:
27
被引数:
1.0W

机构

I
institut polytechnique de paris
学者数:
1.3W
论文数: 1.0W
被引数: 6
引用论文

引用论文

err分享
err收藏
Neural stem cell-mediated CE/CPT-11 enzyme/prodrug therapy in transgenic mouse model of intracerebellar medulloblastoma
err2012-03-08
err0
errOAAI
errM Gutova; G M Shackleford; V Khankaldyyan; K A Herrmann; X-H Shi; K Mittelholtz; Y Abramyants; M S Blanchard; S U Kim; A J Annala; J Najbauer; T W Synold; M D'Apuzzo; M E Barish; R A Moats; K S Aboody
err分享
err收藏
Valproic acid enhances anti-tumor effect of mesenchymal stem cell mediated HSV-TK gene therapy in intracranial glioma
err2012-05-01
err0
PREAI
errChung Heon Ryu; Kwang Ywel Park; Seong Muk Kim; Chang Hyun Jeong; Ji Sun Woo; Yun Hou; Sin-Soo Jeun
err分享
err收藏
Iron Labeling and Pre-Clinical MRI Visualization of Therapeutic Human Neural Stem Cells in a Murine Glioma Model
err2009-09-29
err0
errOAAI
errMya S. Thu; Joseph Najbauer; Stephen E. Kendall; Ira Harutyunyan; Nicole Sangalang; Margarita Gutova; Marianne Z. Metz; Elizabeth Garcia; Richard T. Frank; Seung U. Kim; Rex A. Moats; Karen S. Aboody
err分享
err收藏
Mitochondrial dysfunction and therapeutic approaches in respiratory and limb muscles of cancer cachectic mice
err2013-06-04
err0
errOAAI
errClara Fermoselle; Elena García‐Arumí; Ester Puig‐Vilanova; Antoni L. Andreu; Alejandro J. Urtreger; Elisa D. Bal de Kier Joffé; Alberto Tejedor; Luís Puente‐Maestu; Esther Barreiro
err分享
err收藏
Trends of Prevalence and Consequences of Cocaine Use
err1986-12-01
err0
PREAI
errEdgar H. Adams; Joseph Gfroerer; Beatrice A. Rouse; Nicholas J. Kozel
err分享
err收藏
Human Adipose Tissue-Derived Stromal/Stem Cells Promote Migration and Early Metastasis of Triple Negative Breast Cancer Xenografts
err2014-02-28
err0
errOAAI
errBrian G. Rowan; Jeffrey M. Gimble; Mei Sheng; Muralidharan Anbalagan; Ryan K. Jones; Trivia P. Frazier; Majdouline Asher; Eduardo A. Lacayo; Paul L. Friedlander; Robert Kutner; Ernest S. Chiu
err分享
err收藏
学者 查看更多内容