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
    Ulbrich, Michael
    Ulbrich, Stefan
    MATHEMATICAL PROGRAMMING, 2009, 117 (1-2) : 435 - 485
  • [2] INEXACT INTERIOR-POINT METHOD FOR PDE-CONSTRAINED NONLINEAR OPTIMIZATION
    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
    Dominguez, Juan
    Gonzalez-Lima, Maria D.
    NUMERICAL ALGORITHMS, 2006, 42 (01) : 1 - 30
  • [4] A primal-dual interior-point algorithm for quadratic programming
    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
    R.H.W. Hoppe
    S.I. Petrova
    V. Schulz
    Journal of Optimization Theory and Applications, 2002, 114 : 545 - 571
  • [6] Primal-dual Newton-type interior-point method for topology optimization
    Hoppe, RHW
    Petrova, SI
    Schulz, V
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 114 (03) : 545 - 571
  • [7] Path-following primal-dual interior-point methods for shape optimization of stationary flow problems
    Antil, H.
    Hoppe, R. H. W.
    Linsenmann, Chr
    JOURNAL OF NUMERICAL MATHEMATICS, 2007, 15 (02) : 81 - 100
  • [8] New complexity analysis for primal-dual interior-point methods for self-scaled optimization problems
    Choi, Bo Kyung
    Lee, Gue Myung
    FIXED POINT THEORY AND APPLICATIONS, 2012,
  • [9] New complexity analysis for primal-dual interior-point methods for self-scaled optimization problems
    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
    Department of Mathematics, University of Houston, United States
    不详
    J. Numer. Math., 2007, 2 (81-100): : 81 - 100