Semi-infinite programming approach to continuously-constrained linear-quadratic optimal control problems

Y. Liu, S. Ito, Heung Wing Joseph Lee, K. L. Teo

Research output: Journal article publicationJournal articleAcademic researchpeer-review

15 Citations (Scopus)


Consider the class of linear-quadratic (LQ) optimal control problems with continuous linear state constraints, that is, constraints imposed on every instant of the time horizon. This class of problems is known to be difficult to solve numerically. In this paper, a computational method based on a semi-infinite programming approach is given. The LQ optimal control problem is formulated as a positive-quadratic infinite programming problem. This can be done by considering the control as the decision variable, while taking the state as a function of the control. After parametrizing the decision variable, an approximate quadratic semi-infinite programming problem is obtained. It is shown that, as we refine the parametrization, the solution sequence of the approximate problems converges to the solution of the infinite programming problem (hence, to the solution of the original optimal control problem). Numerically, the semi-infinite programming problems obtained above can be solved efficiently using an algorithm based on a dual parametrization method.
Original languageEnglish
Pages (from-to)617-632
Number of pages16
JournalJournal of Optimization Theory and Applications
Issue number3
Publication statusPublished - 1 Mar 2001


  • Continuous constraints
  • Optimal control
  • Parametrization
  • Semi-infinite optimization

ASJC Scopus subject areas

  • Control and Optimization
  • Management Science and Operations Research
  • Applied Mathematics


Dive into the research topics of 'Semi-infinite programming approach to continuously-constrained linear-quadratic optimal control problems'. Together they form a unique fingerprint.

Cite this