Abstract
We develop an interior-point technique for solving quadratic programming problems in a Hilbert space. As an example, we consider an application of these results to the linear-quadratic control problem with linear inequality constraints. It is shown that the Newton step in this situation is basically reduced to solving the standard linear-quadratic control problem.
Similar content being viewed by others
References
DEN HERTOG, D., Interior-Point Approach to Linear, Quadratic, and Convex Programming, Kluwer Academic Publishers, Dordrecht, Netherlands, 1994.
FAYBUSOVICH, L., Semi-Definite Programming: A Path-Following Algorithm for a Linear-Quadratic Functional, SIAM Journal on Optimization, Vol. 6, pp. 1007–1024, 1996.
HELMKE, U., and MOORE, J. B., Optimization and Dynamical Systems, Springer, New York, New York, 1994.
FAYBUSOVICH, L., and MOORE, J. B., Infinite-Dimensional Quadratic Optimization: Interior-Point Methods and Control Applications, Journal of Applied Mathematics and Optimization, Vol. 36, pp. 43–66, 1997.
FAYBUSOVICH, L., Wolfe's Algorithm for Infinite-Dimensional Quadratic Programming Problems, Engineering Cybernetics, No. 3, pp. 20–30, 1982.
FAYBUSOVICH, L., Application of a Reduction Method to the Analysis of Linear Dynamical Systems with Phase Constraints, Automation and Remoted Control, No. 8, pp. 1014–1020, 1982.
BLOCH, A., Steepest Descent, Linear Programming, and Hamiltonian Flows, Contemporary Mathematics, Vol. 114, pp. 77–90, 1990.
BAYER, D., and LAGARIAS, J., The Nonlinear Geometry of Linear Programming, Transactions of the American Mathematical Society, Vol. 314, pp. 499–581, 1989.
WONG, W. S., Gradient Flows for Local Minima of Combinatorial Optimization Problems, Fields Institute Communications, Vol. 3, pp. 145–155, 1994.
ORTEGA, J. M., and RHEINHOLDT, W. C., Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, New York, 1970.
BALAKRISHNAN, A. V., Applied Functional Analysis, Springer, New York, New York, 1976.
DIEUDONNÉ, J., Foundations of Modern Analysis, Academic Press, New York, New York, 1960.
ANDERSON, B. D. O., and MOORE, J. B., Linear Optimal Control, Prentice-Hall, Englewood Cliffs, New Jersey, 1971.
SAGE, A., and WHITE, C., III, Optimum Systems Control, Prentice-Hall, Englewood Cliffs, New Jersey, 1977.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Faybusovich, L., Moore, J.B. Long-Step Path-Following Algorithm for Convex Quadratic Programming Problems in a Hilbert Space. Journal of Optimization Theory and Applications 95, 615–635 (1997). https://doi.org/10.1023/A:1022626006554
Issue Date:
DOI: https://doi.org/10.1023/A:1022626006554