Abstract
An accurate and fast solution scheme for parabolic bilinear optimization problems is presented. Parabolic models where the control plays the role of a reaction coefficient and the objective is to track a desired trajectory are formulated and investigated. Existence and uniqueness of optimal solution are proved. A space-time discretization is proposed and second-order accuracy for the optimal solution is discussed. The resulting optimality system is solved with a nonlinear multigrid strategy that uses a local semismooth Newton step as smoothing scheme. Results of numerical experiments validate the theoretical accuracy estimates and demonstrate the ability of the multigrid scheme to solve the given optimization problems with mesh-independent efficiency.
Similar content being viewed by others
References
Addou, A. , Benbrik, A.: Existence and Uniqueness of Optimal Control for a Distributed-Parameter Bilinear System. J. Dyn. Control Syst. 8, 141–152 (2002)
Borzì, A., González Andrade, S.: Multigrid solution of a linear Lavrentiev-regularized state-constrained parabolic control problem, Numerical Mathematics. Theory Methods Appl. 5, 1–18 (2012)
Borzì, A., Kunisch, K.: A multigrid scheme for elliptic constrained optimal control problems. Comput. Optim. Appl. 31, 309–333 (2005)
Borzì, A., Schulz, V.: Computational Optimization of Systems Governed by Partial Differential Equations,SIAM,Philadelphia,2012.
Brandt, A.: Multi-level adaptive solutions to boundary-value problems. Math. Comp. 31, 333–390 (1977)
Brzezniak, Z.: On smooth dependence of solutions od parabolic equations on coefficients. Univ. Iagellonicae Acta Math. 29, 7–17 (1992)
Emmrich, E.: Two-step BDF time discretisation of nonlinear evolution problems governed by monotone operators with strongly continuous perturbations. Comput. Methods Appl. Math. 9, 37–62 (2009)
Evans, L.C.: Partial Differential Equations, Graduate Studies in Mathematics, Vol. 19. American Mathematical Society, Providence (2002)
González Andrade, S., Borzì, A.: Multigrid second-order accurate solution of parabolic control-constrained problems. Comput. Optim. Appl. 51, 835–866 (2012)
Gustafsson, B., Kreiss, H.-O., Oliger, J.: Time Dependent Problems and Difference Methods ,Wiley, (1995)
Hackbusch, W.: Elliptic Differential Equations. Springer, Berlin (1992)
Hager, W.W., Zhang, H.: A New Conjugate Gradient Method with Guaranteed Descent and an Efficient Line Search. SIAM J. Optim. 16, 170–192 (2005)
Hintermüller, M, Ito, K., Kunisch, K.: The primal-dual active set strategy as a semi-smooth Newton method. SIAM J. Opt. 13, 865–888 (2003)
Kärkkäinen, T.: Error estimates for distributed parameter identification in linear elliptic equations. J. Math. Sys. Estimation Control 6, 1–20 (1996)
Kärkkäinen, T.: Error estimates for distributed parameter identification in parabolic problems with output least squares and Crank-Nicolson method. Appl. Math. 42, 259–277 (1997)
Kröner, A., Vexler, B.: A priori error estimates for elliptic optimal control problems with bilinear state equation. J. Comput. Applied Math. 230, 781—802 (2009)
Kunisch, K., Tai, X.-C.: Sequential and Parallel Splitting Methods for Bilinear Control Problems in Hilbert Spaces, SIAM. J. Numer. Anal. 34, 91–118 (1997)
Ladyzhenskaja, O.A., Solonnikov, V.A., Ural’ceva, N.N.: Linear and quasilinear equations of parabolic type, American Mathematical Society Translations. RI, Providence (1968)
Lions, J.L.: Optimal Control of Systems Governed by Partial Differential Equations. Springer, Berlin (1971)
Meserve, B.E.: Fundamental Concepts of Algebra. Dover Publications, USA (1982)
Mingione, G.: Regularity of minima: an invitation to the Dark Side of the Calculus of Variations. Appl. Math. 51, 355–426 (2006)
Nash, J.: Continuity of solutions of parabolic and elliptic Equations. Am. J. Math. 80, pp.931–954 (1958)
Nittka, R. University of Ulm, PhD Thesis (2010)
Press, W., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in Fortran: The Art of Scientific Computing. Cambridge University Press, USA (1997)
Quarteroni, A., Sacco, R., Saleri, F.: Numerical Mathematics. Springer, USA (2000)
Stadler, G: Semismooth Newton and augmented Lagrangian methods for a simplified friction problem, SIAM. J. Optim. 15, 39—62 (2004)
Tagiev, R.K, Optimal coefficient control in parabolic systems. Diff. Equat. 45, 1526–1535 (2009)
Tai, X.-C., Neittaanmäki, P.: Error estimates for numerical identification of distributed parameters. J. Comp. Math. 10, 66–78 (1992)
Tröltzsch, F.: Optimal Control of Partial Differential Equations. AMS, USA (2010)
Trottenberg, U., Oosterlee, C., and Schüller, A.: Multigrid. Academic Press, London (2001)
Vallejos, M., and Borzì, A.: Multigrid optimization methods for linear and bilinear elliptic optimal control problems. Computing 82, pp. 31–52 (2008)
Wloka, J. Cambridge University Press, Partial Differential Equations (1987)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: M. Stynes
Supported in part by the European Union under Grant Agreement Nr. 304617 Marie Curie Research Training Network ‘Multi-ITN STRIKE - Novel Methods in Computational Finance’, and by BMBF Verbundproject 05M2013 ‘ROENOBIO: Robust energy optimization of fermentation processes for the production of biogas and wine’, and by EFP Research Fellowship awarded by the Program Committee of the IMU Berlin Einstein Foundation Program 2011.
Rights and permissions
About this article
Cite this article
Borzì, A., González Andrade, S. Second-order approximation and fast multigrid solution of parabolic bilinear optimization problems. Adv Comput Math 41, 457–488 (2015). https://doi.org/10.1007/s10444-014-9369-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-014-9369-9
Keywords
- Multigrid methods
- Newton methods
- Finite differences
- Parabolic partial differential equations
- Bilinear control
- ptimal control theory