کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4640149 | 1341263 | 2011 | 21 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A multigrid method for constrained optimal control problems A multigrid method for constrained optimal control problems](/preview/png/4640149.png)
We consider the fast and efficient numerical solution of linear–quadratic optimal control problems with additional constraints on the control. Discretization of the first-order conditions leads to an indefinite linear system of saddle point type with additional complementarity conditions due to the control constraints. The complementarity conditions are treated by a primal–dual active set strategy that serves as outer iteration. At each iteration step, a KKT system has to be solved. Here, we develop a multigrid method for its fast solution. To this end, we use a smoother which is based on an inexact constraint preconditioner.We present numerical results which show that the proposed multigrid method possesses convergence rates of the same order as for the underlying (elliptic) PDE problem. Furthermore, when combined with a nested iteration, the solver is of optimal complexity and achieves the solution of the optimization problem at only a small multiple of the cost for the PDE solution.
Journal: Journal of Computational and Applied Mathematics - Volume 235, Issue 15, 1 June 2011, Pages 4368–4388