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.
Similar content being viewed by others
References
Betts, J. T., Practical Methods for Optimal Control Using Nonlinear Programming, SIAM, Philadelphia, Pennsylvania, 2001.
Diehl, M., Real-Time Optimization for Large-Scale Nonlinear Processes, PhD Thesis, University of Heidelberg, Heidelberg, Germany, 2001.
Das, I., An Active-Set Quadratic-Programming Algorithm for Real-Time Model-Predictive Control, Technical Report, United Technologies Research Center, 2002.
Das, I., A Heuristics for Rapid Convergence in an Active-Set Method for Model-Predictive Control Based on Departure from Consistency, Technical Report, United Technologies Research Center, 2002.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Das, I., Potra, F.A. Subsequent Convergence of Iterative Methods with Applications to Real-Time Model-Predictive Control. Journal of Optimization Theory and Applications 119, 37–47 (2003). https://doi.org/10.1023/B:JOTA.0000005039.96686.66
Issue Date:
DOI: https://doi.org/10.1023/B:JOTA.0000005039.96686.66