Abstract
Multigrid optimization schemes that solve optimal control problems with bilinear elliptic partial differential equations are presented. For the solution of the control-unconstrained and control-constrained problems, finite difference discretization is utilized. To solve the control-unconstrained case, multigrid for optimization (MGOPT) method is considered and for the control-constrained case, MGOPT with gradient projection method is applied to solve the problem. Numerical experiments show the efficiency of these techniques.
Similar content being viewed by others
References
Borzì A, Kunisch K (2005) A multigrid scheme for elliptic constrained optimal control problems. Comput Optim Appl 31(3): 309–333
Borzì A, Schulz V (2009) Multigrid methods for PDE optimization. SIAM Rev 51(2): 361–395
Dai Y, Yuan Y (1999) A nonlinear conjugate gradient method with a strong global convergence property. SIAM J Optim 10(1): 177–182
Kelley C (1987) Iterative methods for optimization. Society for Industrial Mathematics, New York
Lass O, Vallejos M, Borzì A, Douglas C (2009) Implementation and analysis of multigrid schemes with finite elements for elliptic optimal control problems. J Comput 84(1–2): 27–48
Lewis R, Nash S (2000) A multigrid approach to the optimization of systems governed by differential equations. AIAA-2000-4890
Lewis R, Nash S (2005) Model problems for the multigrid optimization of systems governed by differential equations. SIAM J Sci Comput 26(6): 1811–1837
Lions J (1971) Optimal control oF systems governed by partial differential equations. Springer, Berlin
Nash S (2000) A multigrid approach to discretized optimization problems. Optim Methods Softw 14(1–2): 99–116
Nocedal J, Wright S (1999) Numerical optimization. Springer series in operations research. Springer, New York
Oh S, Milstein A, Bouman C, Webb K (2005) A general framework for nonlinear multigrid inversion. IEEE Trans Image Process 14(1): 125–140
Oh S, Milstein A, Bouman C, Webb K (2005) Multigrid algorithms for optimization and inverse problems. IEEE Trans Image Process 14(1): 125–140
Vallejos M, Borzì A (2008) Multigrid optimization methods for linear and bilinear elliptic optimal control problems. J Comput 82(1): 31–52
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by S.H. Zak.
Rights and permissions
About this article
Cite this article
Vallejos, M. MGOPT with gradient projection method for solving bilinear elliptic optimal control problems. Computing 87, 21–33 (2010). https://doi.org/10.1007/s00607-009-0073-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-009-0073-4