Multigrid preconditioning of linear systems for interior point methods applied to a class of box-constrained optimal control problems

Details Multigrid preconditioning of linear systems for interior point methods applied to a class of box-constrained optimal control problems Multigrid preconditioning of linear systems for interior point methods applied to a class of box-constrained optimal control problems

2010-04-02

arxiv.org/abs/1004.0382v2

Mathematics

Numerical Analysis

29 pages, 8 figures

Scientific paper

In this article we construct and analyze multigrid preconditioners for discretizations of operators of the form D+K* K, where D is the multiplication with a relatively smooth positive function and K is a compact linear operator. These systems arise when applying interior point methods to the minimization problem min_u (||K u-f||^2 +b||u||^2) with box-constraints on the controls u. The presented preconditioning technique is closely related to the one developed by Draganescu and Dupont in [11] for the associated unconstrained problem, and is intended for large-scale problems. As in [11], the quality of the resulting preconditioners is shown to increase with increasing resolution but decreases as the diagonal of D becomes less smooth. We test this algorithm first on a Tikhonov-regularized backward parabolic equation with box-constraints on the control, and then on a standard elliptic-constrained optimization problem. In both cases it is shown that the number of linear iterations per optimization step, as well as the total number of fine-scale matrix-vector multiplications is decreasing with increasing resolution, thus showing the method to be potentially very efficient for truly large-scale problems.

Affiliated with

Also associated with

No associations

Rating

Multigrid preconditioning of linear systems for interior point methods applied to a class of box-constrained optimal control problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multigrid preconditioning of linear systems for interior point methods applied to a class of box-constrained optimal control problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multigrid preconditioning of linear systems for interior point methods applied to a class of box-constrained optimal control problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-408364