A Certified Trust Region Reduced Basis Approach to PDE-Constrained Optimization
نویسندگان
چکیده
Parameter optimization problems constrained by partial differential equations (PDEs) appear in many science and engineering applications. Solving these optimization problems may require a prohibitively large number of computationally expensive PDE solves, especially if the dimension of the design space is large. It is therefore advantageous to replace expensive high-dimensional PDE solvers (e.g., finite element) with lower-dimension surrogate models. In this paper, the reduced basis (RB) model reduction method is used in conjunction with a trust region optimization framework to accelerate PDE-constrained parameter optimization. Novel a posteriori error bounds on the RB cost and cost gradient for quadratic cost functionals (e.g., least squares) are presented, and used to guarantee convergence to the optimum of the high-fidelity model. The proposed certified RB trust region approach uses high-fidelity solves to update the RB model only if the approximation is no longer sufficiently accurate, reducing the number of full-fidelity solves required. We consider problems governed by elliptic and parabolic PDEs and present numerical results for a thermal fin model problem in which we are able to reduce the number of full solves necessary for the optimization by up to 86%.
منابع مشابه
Progressive construction of a parametric reduced-order model for PDE-constrained optimization
An adaptive approach to using reduced-order models as surrogates in PDE-constrained optimization is introduced that breaks the traditional offline-online framework of model order reduction. A sequence of optimization problems constrained by a given Reduced-Order Model (ROM) is defined with the goal of converging to the solution of a given PDE-constrained optimization problem. For each reduced o...
متن کاملNumerical solution of KKT systems in PDE-constrained optimization problems via the affine scaling trust-region approach
A recently proposed trust-region approach for bound-constrained nonlinear equations is applied to the KKT systems arising from the discretization of a class of PDE-constrained optimization problems. Two different implementations are developed that take into account the large dimension and the special structure of the problems. The linear algebra phase is analyzed considering the possibility of ...
متن کاملAdaptive Multilevel Trust-Region Methods for Time-Dependent PDE-Constrained Optimization
We present a class of adaptive multilevel trust-region methods for the efficient solution of optimization problems governed by time–dependent nonlinear partial differential equations with control constraints. The algorithm is based on the ideas of the adaptive multilevel inexact SQP-method from [26, 27]. It is in particular well suited for problems with time–dependent PDE constraints. Instead o...
متن کاملCertified PDE-constrained parameter optimization using reduced basis surrogate models for evolution problems
We consider parameter optimization problems which are subject to constraints given by parametrized partial differential equations (PDE). Discretizing this problem may lead to a largescale optimization problem which can hardly be solved rapidly. In order to accelerate the process of parameter optimization we will use a reduced basis surrogate model for numerical optimization. For many optimizati...
متن کاملA Novel Filter Trust-region Algorithm for Constrained Optimization Using Reduced Order Modeling
Reduced order models (ROM) lead to powerful techniques to address computational challenges in PDE-constrained optimization. However, when incorporated within optimization strategies, ROMs are sufficiently accurate only in a restricted zone and thus, need to be systematically updated over the course of the optimization. As an enabling strategy, trust-region methods provide an excellent adaptive ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Scientific Computing
دوره 39 شماره
صفحات -
تاریخ انتشار 2017