Primal-dual interior-point methods for PDE-constrained optimization

被引:0
作者
Michael Ulbrich
Stefan Ulbrich
机构
[1] Zentrum Mathematik M1,Chair of Mathematical Optimization
[2] TU München,TU Darmstadt, Fachbereich Mathematik
[3] AG10: Nonlinear Optimization and Optimal Control,undefined
来源
Mathematical Programming | 2009年 / 117卷
关键词
Primal-dual interior point methods; PDE-constraints; Optimal control; Control constraints; Superlinear convergence; Global convergence; 90C51; 90C48; 49M15; 65K10;
D O I
暂无
中图分类号
学科分类号
摘要
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 Lp. 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 Lq-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 Lq-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 Lq-analysis with smoothing step yields global linear and local superlinear convergence, whereas the L∞-analysis without smoothing step yields only global linear convergence.
引用
收藏
页码:435 / 485
页数:50
相关论文
共 50 条
[1]   Primal-dual interior-point methods for PDE-constrained optimization [J].
Ulbrich, Michael ;
Ulbrich, Stefan .
MATHEMATICAL PROGRAMMING, 2009, 117 (1-2) :435-485
[2]   INEXACT INTERIOR-POINT METHOD FOR PDE-CONSTRAINED NONLINEAR OPTIMIZATION [J].
Grote, Marcus J. ;
Huber, Johannes ;
Kourounis, Drosos ;
Schenk, Olaf .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (03) :A1251-A1276
[3]   A primal-dual interior-point algorithm for quadratic programming [J].
Dominguez, Juan ;
Gonzalez-Lima, Maria D. .
NUMERICAL ALGORITHMS, 2006, 42 (01) :1-30
[4]   A primal-dual interior-point algorithm for quadratic programming [J].
Juan Dominguez ;
María D. González-Lima .
Numerical Algorithms, 2006, 42 :1-30
[5]   Primal-dual Newton-type interior-point method for topology optimization [J].
Hoppe, RHW ;
Petrova, SI ;
Schulz, V .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 114 (03) :545-571
[6]   Primal-Dual Newton-Type Interior-Point Method for Topology Optimization [J].
R.H.W. Hoppe ;
S.I. Petrova ;
V. Schulz .
Journal of Optimization Theory and Applications, 2002, 114 :545-571
[7]   New complexity analysis for primal-dual interior-point methods for self-scaled optimization problems [J].
Choi, Bo Kyung ;
Lee, Gue Myung .
FIXED POINT THEORY AND APPLICATIONS, 2012,
[8]   Path-following primal-dual interior-point methods for shape optimization of stationary flow problems [J].
Antil, H. ;
Hoppe, R. H. W. ;
Linsenmann, Chr .
JOURNAL OF NUMERICAL MATHEMATICS, 2007, 15 (02) :81-100
[9]   New complexity analysis for primal-dual interior-point methods for self-scaled optimization problems [J].
Bo Kyung Choi ;
Gue Myung Lee .
Fixed Point Theory and Applications, 2012
[10]   Path-following primal-dual interior-point methods for shape optimization of stationary flow problems [J].
Department of Mathematics, University of Houston, United States ;
不详 .
J. Numer. Math., 2007, 2 (81-100) :81-100