Subsequent Convergence of Iterative Methods with Applications to Real-Time Model-Predictive Control

I. Das and F. A. Potra
Additional contact information
I. Das: United Technologies Research Center
F. A. Potra: University of Maryland

Journal of Optimization Theory and Applications, 2003, vol. 119, issue 1, No 3, 37-47

Abstract: Abstract In performing online model-predictive control of dynamical systems, it is necessary to solve a sequence of optimization problems (typically quadratic programs) in real time so as to generate the best trajectory. Since only a low fixed number of iterations can be executed in real time, it is not possible to solve each quadratic program to optimality. However, numerical experiments show that, if we use information from the numerical solution of the previous quadratic program to construct a warm start for the current quadratic program, there is a time step after which the usual stopping criteria will be satisfied within the fixed number of iterations for all subsequent optimization problems. This phenomenon is called subsequent convergence and will be analyzed for families of nonlinear equations. Computational results are presented to illustrate the theory and associated computational artifacts.

Keywords: Model-predictive control; iterative methods; convergence (search for similar items in EconPapers)
Date: 2003
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1023/B:JOTA.0000005039.96686.66 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:119:y:2003:i:1:d:10.1023_b:jota.0000005039.96686.66

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1023/B:JOTA.0000005039.96686.66

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().