On a certain parameter of the discretized extended linear-quadratic problem of optimal control

The number $\gamma : = \| {\hat Q^{ - \frac{1}{2}} \hat R\hat P^{ - \frac{1} {2}} } \|$ is an important parameter for the extended linear-quadratic programming (ELQP) problem associated with the Lagrangian $L(\hat u,\hat v) = \hat p\cdot \hat u + \frac{1}{2}\hat u \cdot \hat P\hat u + \hat q \cdot \...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on control and optimization 1996, Vol.34 (1), p.62-73
1. Verfasser: Zhu, Ciyou
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The number $\gamma : = \| {\hat Q^{ - \frac{1}{2}} \hat R\hat P^{ - \frac{1} {2}} } \|$ is an important parameter for the extended linear-quadratic programming (ELQP) problem associated with the Lagrangian $L(\hat u,\hat v) = \hat p\cdot \hat u + \frac{1}{2}\hat u \cdot \hat P\hat u + \hat q \cdot \hat v - \frac{1}{2}\hat v \cdot \hat Q\hat v - \hat v \cdot \hat R\hat u$ over polyhedral sets $\hat U \times \hat V$. Some fundamental properties of the problem, as well as the convergence rates of certain newly developed algorithms for large-scale ELQP, are all related to $\gamma $. In this paper, we derive an estimate of $\gamma $ for the ELQP problems resulting from discretization of an optimal control problem. We prove that the parameter $\gamma $ of the discretized problem is bounded independently of the number of subintervals in the discretization.
ISSN:0363-0129
1095-7138
DOI:10.1137/S0363012993252711