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 条
[41]   COMPLEXITY OF PRIMAL-DUAL INTERIOR-POINT ALGORITHM FOR LINEAR PROGRAMMING BASED ON A NEW CLASS OF KERNEL FUNCTIONS [J].
Guerdouh, Safa ;
Chikouche, Wided ;
Touil, Imene ;
Yassine, Adnan .
KYBERNETIKA, 2023, 59 (06) :827-860
[42]   A PRIMAL-DUAL EXTERIOR POINT METHOD WITH A PRIMAL-DUAL QUADRATIC PENALTY FUNCTION FOR NONLINEAR OPTIMIZATION [J].
Igarashi, Yu ;
Yabe, Hiroshi .
PACIFIC JOURNAL OF OPTIMIZATION, 2015, 11 (04) :721-736
[43]   A primal-dual interior point method for nonlinear semidefinite programming [J].
Yamashita, Hiroshi ;
Yabe, Hiroshi ;
Harada, Kouhei .
MATHEMATICAL PROGRAMMING, 2012, 135 (1-2) :89-121
[44]   A large-update primal-dual interior-point algorithm for second-order cone optimization based on a new proximity function [J].
Fathi-Hafshejani, S. ;
Mansouri, H. ;
Peyghami, M. Reza .
OPTIMIZATION, 2016, 65 (07) :1477-1496
[45]   ADAPTIVE MULTILEVEL INEXACT SQP-METHODS FOR PDE-CONSTRAINED OPTIMIZATION WITH CONTROL CONSTRAINTS [J].
Ziems, J. Carsten .
SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (02) :1257-1283
[46]   A New Primal-Dual Predictor-Corrector Interior-Point Method for Linear Programming Based on a Wide Neighbourhood [J].
Shahraki, M. Sayadi ;
Mansouri, H. ;
Zangiabadi, M. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 170 (02) :546-561
[47]   SUPERLINEAR AND QUADRATIC CONVERGENCE OF PRIMAL DUAL INTERIOR-POINT METHODS FOR LINEAR-PROGRAMMING REVISITED [J].
ZHANG, Y ;
TAPIA, RA .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 73 (02) :229-242
[48]   Primal-Dual Interior Point Methods for Semidefinite Programming Based on a New Type of Kernel Functions [J].
Touil, Imene ;
Chikouche, Wided .
FILOMAT, 2020, 34 (12) :3957-3969
[49]   A primal-dual interior point method for nonlinear optimization over second-order cones [J].
Yamashita, Hiroshi ;
Yabe, Hiroshi .
OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (03) :407-426
[50]   ADAPTIVE MULTILEVEL INEXACT SQP METHODS FOR PDE-CONSTRAINED OPTIMIZATION [J].
Ziems, J. Carsten ;
Ulbrich, Stefan .
SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (01) :1-40