Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization
Open Access
- 22 May 2017
- journal article
- research article
- Published by Springer Nature in Numerische Mathematik
- Vol. 137 (4) , 959-999
Abstract
Interior point methods provide an attractive class of approaches for solving linear, quadratic and nonlinear programming problems, due to their excellent efficiency and wide applicability. In this paper, we consider PDE-constrained optimization problems with bound constraints on the state and control variables, and their representation on the discrete level as quadratic programming problems. To tackle complex problems and achieve high accuracy in the solution, one is required to solve matrix systems of huge scale resulting from Newton iteration, and hence fast and robust methods for these systems are required. We present preconditioned iterative techniques for solving a number of these problems using Krylov subspace methods, considering in what circumstances one may predict rapid convergence of the solvers in theory, as well as the solutions observed from practical computations.Keywords
Funding Information
- University of Kent
This publication has 41 references indexed in Scilit:
- IFISS: A Computational Laboratory for Investigating Incompressible Flow ProblemsSIAM Review, 2014
- RMCP: Relaxed Mixed Constraint Preconditioners for saddle point linear systems arising in geomechanicsComputer Methods in Applied Mechanics and Engineering, 2012
- Multigrid Preconditioning of Linear Systems for Interior Point Methods Applied to a Class of Box-constrained Optimal Control ProblemsSIAM Journal on Numerical Analysis, 2012
- Multilevel Algorithms for Large-Scale Interior Point MethodsSIAM Journal on Scientific Computing, 2010
- Multigrid Methods for PDE OptimizationSIAM Review, 2009
- A Multigrid Scheme for Elliptic Constrained Optimal Control ProblemsComputational Optimization and Applications, 2005
- Numerical solution of saddle point problemsActa Numerica, 2005
- Accuracy and Convergence Properties of the Finite Difference Multigrid Solution of an Optimal Control Optimality SystemSIAM Journal on Control and Optimization, 2002
- A Comparison of a Moreau--Yosida-Based Active Set Strategy and Interior Point Methods for Constrained Optimal Control ProblemsSIAM Journal on Optimization, 2000
- Preconditioners for Karush-Kuhn-Tucker Matrices Arising in the Optimal Control of Distributed Systems1998