On a certain parameter of the discretized extended linear-quadratic problem of optimal control. (English) Zbl 0841.49014
Summary: The number \(\gamma:= |\widehat Q^{-{1\over 2}} \widehat R\widehat P^{- {1\over 2}}|\) is an important parameter for the extended linear-quadratic programming (ELQP) problem associated with the Lagrangian \(L(\widehat u, \widehat v)= \widehat p\cdot \widehat u+ {1\over 2} \widehat u\cdot \widehat P \widehat u+ \widehat q\cdot \widehat v- {1\over 2} \widehat v\cdot \widehat Q \widehat v- \widehat v\cdot \widehat R\widehat v\) over polyhedral sets \(\widehat U\times \widehat 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.
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.
MSC:
90C20 | Quadratic programming |
49N10 | Linear-quadratic optimal control problems |
90C52 | Methods of reduced gradient type |
49J35 | Existence of solutions for minimax problems |
65K05 | Numerical mathematical programming methods |