Trust region methods with hierarchical finite element models for PDE-constrained optimization

• Autorzy: Kirchner A. , Meidner D. , Vexler D.
• Języki publikacji: EN

Abstrakty

EN

In this paper, a Hierarchical Trust Region Algorithm for solving PDE-constrained optimization problems is developed. A hierarchy of finite element meshes is used to define a hierarchy of quadratic models for the approximation of the discrete reduced cost functional on the finest mesh. The proposed algorithm simultaneously controls the choice of the model and the size of the trust region radius. Application of the trust region convergence theory allows for proving that every accumulation point of the sequence produced by the algorithm is a stationary point of the discretized problem. Numerical examples illustrate the behavior of the method and show a considerable reduction of computation time compared to the standard Newton trust region scheme.

Słowa kluczowe

EN

trust region; model hierarchy; finite elements; PDE-constrained optimization

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2011
• Tom: Vol. 40, no 4
• Strony: 1019--1042
• Opis fizyczny: Bibliogr. 17 poz.

Twórcy

autor

Kirchner A.

autor

Meidner D.

autor

Vexler D.

• Lehrstuhl fur Mathematische Optimierung Technische Universitat Munchen, Fakultat fur Mathematik Boltzmannstraße 3, 85748 Garching b. Munchen, Germany,

Bibliografia

• Arian, E., Fahl, M. and Sachs, E. (2002) Trust-region proper orthogonal decomposition models by optimization methods. In: Proceeding of 41st IEEE Conference on Decision and Control, Las Vegas, Nevada, 3300-3305.
• Becker, R., Meidner, D. and Vexler, B. (2007) Efficient numerical solution of parabolic optimization problems by finite element methods. Optim. Methods Softw., 22, 813-833.
• Ciarlet, P.G. (2002) The Finite Element Method for Elliptic Problems. Classics Appl. Math., 40, SIAM, Philadelphia.
• Conn, A.R., Gould, N.I.M. and Toint, P.L. (2000) Trust-Region Methods. MPS-SIAM Series on Optimization, 1, SIAM, Philadelphia.
• Fursikov, A.V. (1999) Optimal Control of Distributed Systems: Theory and Applications. Transl. Math. Monogr., 187, AMS, Providence.
• Geiger, C. and Kanzow, C. (1999) Numerische Verfahren zur Lösung unrestringierter Optimierungsaufgaben. Springer.
• Gratton, S., Mouffe, M., Sartenaer, A., Toint, P.L. and Tomanos, D. (2010) Numerical experience with a recursive trust-region method for multilevel nonlinear optimization. Optimization Methods and Software, 25, 359-386.
• Gratton, S., Sartenaer, A. and Toint, P.L. (2008) Recursive trust-region methods for multiscale nonlinear optimization. SIAM J. Optim., 19, 414-444.
• Heinkenschloss, M. and Ridzal, D. (2008) An inexact trust-region SQP method with applications to PDE-constrained optimization. In: K. Kunisch, G. Of, and O. Steinbach, eds., Numerical Mathematics and Advanced Applications, Proceeding of ENUMATH 2007. Springer, Berlin, 613-620.
• Herty, M. and Thömmes, G. (2006) A two-level trust-region method for optima control problems with radiative transfer. Adv. Model. Optim., 8, 187-207.
• Kelley, C.T. and Sachs, E.W. (1999) A trust region method for paraboli boundary control problems. SIAM J. Optim., 9, 1064-1081.
• Lions, J.L. (1971) Optimal Control of Systems Governed by Partial Differential Equations. Grundlehren Math. Wiss., 170, Springer-Verlag, Berlin.
• Nocedal, J. and Wright, S. (1999) Numerical Optimization. Springer Series in Operations Research. Springer, New York.
• Steihaug, T. (1983) The conjugate gradient method and trust regions in large scale optimization. SIAM J. Numer. Anal., 20, 626-637.
• Tröltzsch, F. (2009) Optimale Steuerung partieller Differentialgleichungen. Vieweg - Teubner, Wiesbaden, 2nd ed.
• Ulbrich, M., Ulbrich, S. and Heinkenschloss, M. (1999) Global convergence of trust-region interior-point algorithms for infiniti-dimensional nonconvex minimization subject to pointwise bounds. SIAM J. Control Optim., 37, 731-764.
• Ziems, J.C. and Ulbrich, S. (2011) Adaptive multilevel inexact SQP-methods for PDE-constrained optimization. SIAM J. Optim., 21, 1-40.