A projection subgradient algorithm for the Lagrangian dual problem of the relaxed quadratic problem is employed to general lower bounds of the optimal value for the original problem.

This thesis discusses the dual adaptive control in Linear Quadratic Gaussian (LQG) with uncertainty parameters problem.