Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/106614
Type: Artigo de evento
Title: An Application Of Convex Optimization Concepts To Approximate Dynamic Programming
Author: Arruda E.F.
Fragoso M.D.
Do Val J.B.R.
Abstract: This paper deals with approximate value iteration (AVI) algorithms applied to discounted dynamic (DP) programming problems. The so-called Bellman residual is shown to be convex in the Banach space of candidate solutions to the DP problem. This fact motivates the introduction of an AVI algorithm with local search that seeks an approximate solution in a lower dimensional space called approximation architecture. The optimality of a point in the approximation architecture is characterized by means of convex optimization concepts and necessary and sufficient conditions to global optimality are derived. To illustrate the method, two examples are presented which were previously explored in the literature. ©2008 AACC.
Editor: 
Rights: fechado
Identifier DOI: 10.1109/ACC.2008.4587159
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-52449115940&partnerID=40&md5=5fd8375865727400eee0c5c454edd67a
Date Issue: 2008
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
2-s2.0-52449115940.pdf190.93 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.