Abstract
Motivated by a simple optimal control problem with state constraints, we consider an inexact implementation of the primal-dual interior point algorithm of Zhang, Tapia, and Dennis. We show how the control problem can be formulated as a linear program in an infinite dimensional space in two different ways and prove convergence results.
Similar content being viewed by others
References
E. Anderson and P. Nash, Linear Programming in Infinite-Dimensional Spaces, Wiley: New York, 1987.
R. Dembo, S. Eisenstat, and T. Steihaug, “Inexact Newton methods,” SIAM J. Numer. Anal., Vol. 19, pp. 400–408, 1982.
A.S. El-Bakry, R.A. Tapia. T. Tsuchiya, and Y. Zhang, “On the formulation of the primal-dual Newton interior-point method for nonlinear programming,” Tech. Report TR92-40, Rice University, Department of Mathematical Sciences, December 1992.
F. Jarre and M.A. Saunders, “An adaptive primal-dual method for linear programming,” Mathematical Programming Society Committee on Algorithms Newsletter, pp. 7–16, 1991.
W. Krabs, Optimierung und Approximation, Teubner, Stuttgart, 1975.
F. Leibfritz and E.W. Sachs, “Numerical solution of parabolic state constrained control problmes using SQP- and interior point methods,” in Large Scale Optimization: State of the Art, W.W. Hager, D.W. Hearn, and P. Pardalos, eds., Boston: Kluwer Academic Publishers B.V., pp. 245–257, 1994.
S.J. Wright “Solution of discrete-time optimal control problems on parallel computers,” Parallel Computing, Vol. 16, pp. 221–223, 1990.
S.J. Wright “Interior point methods for optimal control of discrete-time systems,” J. Optim. Theory Appl., Vol. 77, pp. 161–174, 1993.
Y. Zhang, and R.A. Tapia, and J.E. Dennis, “On the superlinear and quadratic convergence of primal-dual interior point linear programming algorithms,” SIAM J. Optimization, Vol. 2 pp. 304–323, 1992.
Author information
Authors and Affiliations
Additional information
The research of this author was supported by an Overseas Research Scholarship of the Ministry of Education, Science and Culture of Japan.
The research of this author was supported by National Science Foundation grants #DMS-9024622 and #DMS-9321938, North Atlantic Treaty Organization grant #CRG 920067, and an allocation of computing resources from the North Carolina Supercomputing Program.
The research of this author was supported by North Atlantic Treaty Organization grant #CRG 920067.
Rights and permissions
About this article
Cite this article
Ito, S., Kelley, C.T. & Sachs, E.W. Inexact primal-dual interior point iteration for linear programs in function spaces. Comput Optim Applic 4, 189–201 (1995). https://doi.org/10.1007/BF01300870
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01300870
Keywords
- state constrained optimal control problem
- primal-dual interior point algorithm
- linear programming
- inexact Newton method