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 条
  • [1] A wide neighbourhood primal-dual second-order corrector interior point algorithm for semidefinite optimization
    Yang, Chong
    Duan, Fujian
    Li, Xiangli
    OPTIMIZATION, 2024, 73 (03) : 875 - 895
  • [2] Convergence to a second-order critical point by a primal-dual interior point trust-region method for nonlinear semidefinite programming
    Yamashita, Hiroshi
    OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (06): : 2190 - 2224
  • [3] Primal-dual interior-point algorithms for second-order cone optimization based on kernel functions
    Bai, Y. Q.
    Wang, G. Q.
    Roos, C.
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 70 (10) : 3584 - 3602
  • [4] A Large-Update Primal-Dual Interior-Point Method for Second-Order Cone Programming
    Fang, Liang
    He, Guoping
    Feng, Zengzhe
    Wang, Yongli
    ADVANCES IN NEURAL NETWORKS - ISNN 2010, PT 1, PROCEEDINGS, 2010, 6063 : 102 - +
  • [5] A primal-dual interior point method for a novel type-2 second order cone optimization
    Morshed, Md Sarowar
    Vogiatzis, Chrysafis
    Noor-E-Alam, Md.
    RESULTS IN CONTROL AND OPTIMIZATION, 2021, 4
  • [6] A primal-dual interior point method for nonlinear semidefinite programming
    Yamashita, Hiroshi
    Yabe, Hiroshi
    Harada, Kouhei
    MATHEMATICAL PROGRAMMING, 2012, 135 (1-2) : 89 - 121
  • [7] IPRSOCP: A Primal-Dual Interior-Point Relaxation Algorithm for Second-Order Cone Programming
    Zhang, Rui-Jin
    Wang, Zhao-Wei
    Liu, Xin-Wei
    Dai, Yu-Hong
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024,
  • [8] PRIMAL-DUAL INTERIOR POINT MULTIGRID METHOD FOR TOPOLOGY OPTIMIZATION
    Kocvara, Michal
    Mohammed, Sudaba
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (05): : B685 - B709
  • [9] Quadratic Convergence of a Primal-Dual Interior Point Method for Degenerate Nonlinear Optimization Problems
    Hiroshi Yamashita
    Hiroshi Yabe
    Computational Optimization and Applications, 2005, 31 : 123 - 143
  • [10] A PRIMAL-DUAL EXTERIOR POINT METHOD FOR NONLINEAR OPTIMIZATION
    Yamashita, Hiroshi
    Tanabe, Takahito
    SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (06) : 3335 - 3363
12345