A primal-dual interior point method for nonlinear optimization over second-order cones

被引：26
|
作者：
Yamashita, Hiroshi [2 ]
Yabe, Hiroshi [1 ]
机构：
[1] Tokyo Univ Sci, Dept Math Informat Sci, Fac Sci, Shinjuku Ku, Tokyo, Japan
[2] Math Syst Inc, Shinjuku Ku, Tokyo, Japan
来源：
OPTIMIZATION METHODS & SOFTWARE | 2009年 / 24卷 / 03期
基金：
日本学术振兴会;
关键词：
constrained optimization; nonlinear SOCP; primal-dual interior point method; barrier penalty function; potential function; global convergence; CONSTRAINED OPTIMIZATION; ALGORITHMS; CONVERGENCE;
D O I：
10.1080/10556780902752447
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper, we are concerned with nonlinear minimization problems with second-order cone constraints. A primal-dual interior point method that uses a commutative class of search directions is considered. We propose a new primal-dual merit function by combining the barrier penalty function and the potential function within the framework of the line search strategy, and show the global convergence property of our method.
引用
收藏
页码：407 / 426
页数：20
相关论文
共 50 条
  • [41] Primal-dual interior-point methods for self-scaled cones
    Nesterov, YE
    Todd, MJ
    SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (02) : 324 - 364
  • [42] Primal-dual interior point QP-free algorithm for nonlinear constrained optimization
    Jian, Jinbao
    Zeng, Hanjun
    Ma, Guodong
    Zhu, Zhibin
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [43] Kernel Function-Based Primal-Dual Interior-Point Methods for Symmetric Cones Optimization
    ZHAO Dequan
    ZHANG Mingwang
    Wuhan University Journal of Natural Sciences, 2014, 19 (06) : 461 - 468
  • [44] A GLOBALLY CONVERGENT PRIMAL-DUAL INTERIOR-POINT RELAXATION METHOD FOR NONLINEAR PROGRAMS
    Liu, Xin-Wei
    Dai, Yu-Hong
    MATHEMATICS OF COMPUTATION, 2020, 89 (323) : 1301 - 1329
  • [45] Local and superlinear convergence of a primal-dual interior point method for nonlinear semidefinite programming
    Hiroshi Yamashita
    Hiroshi Yabe
    Mathematical Programming, 2012, 132 : 1 - 30
  • [46] A globally convergent primal-dual interior-point filter method for nonlinear programming
    Michael Ulbrich
    Stefan Ulbrich
    Luís N. Vicente
    Mathematical Programming, 2004, 100 : 379 - 410
  • [47] Local and superlinear convergence of a primal-dual interior point method for nonlinear semidefinite programming
    Yamashita, Hiroshi
    Yabe, Hiroshi
    MATHEMATICAL PROGRAMMING, 2012, 132 (1-2) : 1 - 30
  • [48] A globally convergent primal-dual interior-point filter method for nonlinear programming
    Ulbrich, M
    Ulbrich, S
    Vicente, LN
    MATHEMATICAL PROGRAMMING, 2004, 100 (02) : 379 - 410
  • [49] Convergence to second-order stationary points of a primal-dual algorithm model for nonlinear programming
    Di Pillo, G
    Lucidi, S
    Palagi, L
    MATHEMATICS OF OPERATIONS RESEARCH, 2005, 30 (04) : 897 - 915
  • [50] PDPSO: THE FUSION OF PRIMAL-DUAL INTERIOR POINT METHOD AND PARTICLE SWARM OPTIMIZATION ALGORITHM
    Dada, Emmanuel Gbenga
    Ramlan, Effirul Ikhwan
    MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2018, 31 (01) : 17 - 34
12345