Preconditioning for active set and projected gradient methods as semi-smooth Newton methods for PDE-constrained optimization with control constraints
Optimal control problems with partial differential equations play an important role in many applications. The inclusion of bound constraints for the control poses a significant additional challenge for optimization methods. In this paper we propose preconditioners for the saddle poi...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Published: |
2009
|
| _version_ | 1797088453782929408 |
|---|---|
| author | Stoll, M Wathen, A |
| author_facet | Stoll, M Wathen, A |
| author_sort | Stoll, M |
| collection | OXFORD |
| description | Optimal control problems with partial differential equations play an important role in many applications. The inclusion of bound constraints for the control poses a significant additional challenge for optimization methods. In this paper we propose preconditioners for the saddle point problems that arise when a primal-dual active set method is used. We also show for this method that the same saddle point system can be derived when the method is considered as a semi-smooth Newton method. In addition, the projected gradient method can be employed to solve optimization problems with simple bounds and we discuss the efficient solution of the linear systems in question. In the case when an acceleration technique is employed for the projected gradient method, this again yields a semi-smooth Newton method that is equivalent to the primal-dual active set method. Numerical results illustrate the competitiveness of this approach. |
| first_indexed | 2024-03-07T02:50:19Z |
| format | Journal article |
| id | oxford-uuid:ad7879a1-b22d-4d1a-b878-95cc46449850 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T02:50:19Z |
| publishDate | 2009 |
| record_format | dspace |
| spelling | oxford-uuid:ad7879a1-b22d-4d1a-b878-95cc464498502022-03-27T03:35:44ZPreconditioning for active set and projected gradient methods as semi-smooth Newton methods for PDE-constrained optimization with control constraints Journal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:ad7879a1-b22d-4d1a-b878-95cc46449850Mathematical Institute - ePrints2009Stoll, MWathen, A Optimal control problems with partial differential equations play an important role in many applications. The inclusion of bound constraints for the control poses a significant additional challenge for optimization methods. In this paper we propose preconditioners for the saddle point problems that arise when a primal-dual active set method is used. We also show for this method that the same saddle point system can be derived when the method is considered as a semi-smooth Newton method. In addition, the projected gradient method can be employed to solve optimization problems with simple bounds and we discuss the efficient solution of the linear systems in question. In the case when an acceleration technique is employed for the projected gradient method, this again yields a semi-smooth Newton method that is equivalent to the primal-dual active set method. Numerical results illustrate the competitiveness of this approach. |
| spellingShingle | Stoll, M Wathen, A Preconditioning for active set and projected gradient methods as semi-smooth Newton methods for PDE-constrained optimization with control constraints |
| title | Preconditioning for active set and projected gradient methods as
semi-smooth Newton methods for PDE-constrained optimization
with control constraints
|
| title_full | Preconditioning for active set and projected gradient methods as
semi-smooth Newton methods for PDE-constrained optimization
with control constraints
|
| title_fullStr | Preconditioning for active set and projected gradient methods as
semi-smooth Newton methods for PDE-constrained optimization
with control constraints
|
| title_full_unstemmed | Preconditioning for active set and projected gradient methods as
semi-smooth Newton methods for PDE-constrained optimization
with control constraints
|
| title_short | Preconditioning for active set and projected gradient methods as
semi-smooth Newton methods for PDE-constrained optimization
with control constraints
|
| title_sort | preconditioning for active set and projected gradient methods as semi smooth newton methods for pde constrained optimization with control constraints |
| work_keys_str_mv | AT stollm preconditioningforactivesetandprojectedgradientmethodsassemismoothnewtonmethodsforpdeconstrainedoptimizationwithcontrolconstraints AT wathena preconditioningforactivesetandprojectedgradientmethodsassemismoothnewtonmethodsforpdeconstrainedoptimizationwithcontrolconstraints |