===firstname:
Andrei
===firstname3:

===affil6:

===lastname3:

===email:
draga@umbc.edu
===keyword_other2:

===lastname6:

===affil5:

===lastname4:

===lastname7:

===affil7:

===postal:
Department of Mathematics and Statistics
University of Maryland Baltimore County
1000 Hilltop Circle
Baltimore MD 21250
===ABSTRACT:
In this work we propose a new algebraic multigrid (AMG) method for the reduced form of linear-quadratic optimal control problems constrained by elliptic equations of the form
\begin{equation}
\label{eq:ellipticctrl}
\min_{y,u} \frac{1}{2}\| y-y_d\| ^2+\frac{\beta}{2}\|u\|^2,\ \ \ \ -\Delta y=u\ .
\end{equation}
 Previous work has shown that problems like~\eqref{eq:ellipticctrl} can be solved very efficiently using multigrid methods, assuming a geometric hierarchy of grids is available. As with geometric multigrid, AMG methods have been originally designed for solving linear systems representing discrete differential equations, where the matrices are sparse. Instead, the systems arising in the reduced~\eqref{eq:ellipticctrl}, the so-called reduced Hessians, are not sparse, therefore AMG methods are not directly applicable.  Relying on the basis functions and prolongation operators originating in smoothed aggregation for the elliptic equation, we construct an AMG-based multigrid preconditioner for~\eqref{eq:ellipticctrl}   that exhibits an efficiency similar to the geometric multigrid case, namely it increases with increasing resolution.

===affil3:

===title:
Smoothed aggregation based AMG preconditioning of distributed optimal control problems constrained by elliptic equations based on smoothed aggregation
===affil2:

===lastname2:

===firstname4:

===keyword1:
Inverse problems, regularization
===workshop:
no
===lastname:
Draganescu
===firstname5:

===keyword2:
Optimization of Complex Problems/Systems (PDE-constrained optimization, optimization under uncertainty, and simulation-based optimization)
===otherauths:

===affil4:

===competition:
no
===firstname7:

===firstname6:

===keyword_other1:

===lastname5:

===affilother:

===firstname2: