TY - JOUR
T1 - Primal-dual interior-point methods for PDE-constrained optimization
AU - Ulbrich, Michael
AU - Ulbrich, Stefan
PY - 2009/3
Y1 - 2009/3
N2 - This paper provides a detailed analysis of a primal-dual interior-point method for PDE-constrained optimization. Considered are optimal control problems with control constraints in L p . It is shown that the developed primal-dual interior-point method converges globally and locally superlinearly. Not only the easier L ∞-setting is analyzed, but also a more involved L q -analysis, q < ∞, is presented. In L ∞, the set of feasible controls contains interior points and the Fréchet differentiability of the perturbed optimality system can be shown. In the L q -setting, which is highly relevant for PDE-constrained optimization, these nice properties are no longer available. Nevertheless, a convergence analysis is developed using refined techniques. In parti- cular, two-norm techniques and a smoothing step are required. The L q -analysis with smoothing step yields global linear and local superlinear convergence, whereas the L ∞-analysis without smoothing step yields only global linear convergence.
AB - This paper provides a detailed analysis of a primal-dual interior-point method for PDE-constrained optimization. Considered are optimal control problems with control constraints in L p . It is shown that the developed primal-dual interior-point method converges globally and locally superlinearly. Not only the easier L ∞-setting is analyzed, but also a more involved L q -analysis, q < ∞, is presented. In L ∞, the set of feasible controls contains interior points and the Fréchet differentiability of the perturbed optimality system can be shown. In the L q -setting, which is highly relevant for PDE-constrained optimization, these nice properties are no longer available. Nevertheless, a convergence analysis is developed using refined techniques. In parti- cular, two-norm techniques and a smoothing step are required. The L q -analysis with smoothing step yields global linear and local superlinear convergence, whereas the L ∞-analysis without smoothing step yields only global linear convergence.
KW - Control constraints
KW - Global convergence
KW - Optimal control
KW - PDE-constraints
KW - Primal-dual interior point methods
KW - Superlinear convergence
UR - http://www.scopus.com/inward/record.url?scp=46749103269&partnerID=8YFLogxK
U2 - 10.1007/s10107-007-0168-7
DO - 10.1007/s10107-007-0168-7
M3 - Article
AN - SCOPUS:46749103269
SN - 0025-5610
VL - 117
SP - 435
EP - 485
JO - Mathematical Programming
JF - Mathematical Programming
IS - 1-2
ER -