A primal-dual interior point method for parametric semidefinite programming problems

被引：0
|
作者：
Wang Zhemin
Zhou Kunping
Huang Zhenghai
机构：
[1] Fudan University,Department of Statistics and Operations Research
来源：
Acta Mathematicae Applicatae Sinica | 2000年 / 16卷 / 2期
关键词：
Interior-point method; semidefinite programming problem; ε-approximate solution;
D O I：
10.1007/BF02677677
中图分类号：
学科分类号：
摘要：
On the basis of primal-dual approach, we present in this paper an interior point method that gives parametric ε-approximate solutions to parametric semi-definite programming problems. The method is finite, and the number of its iterations is quasi-polynomially bounded.
引用
收藏
页码：171 / 179
页数：8
相关论文
共 50 条
  • [1] A PRIMAL-DUAL INTERIOR POINT METHOD FOR PARAMETRIC SEMIDEFINITE PROGRAMMING PROBLEMS
    王哲民
    周昆平
    黄正海
    [J]. Acta Mathematicae Applicatae Sinica, 2000, (02) : 171 - 179
  • [2] A primal-dual interior point method for nonlinear semidefinite programming
    Yamashita, Hiroshi
    Yabe, Hiroshi
    Harada, Kouhei
    [J]. MATHEMATICAL PROGRAMMING, 2012, 135 (1-2) : 89 - 121
  • [3] A primal-dual regularized interior-point method for semidefinite programming
    Dehghani, A.
    Goffin, J. -L.
    Orban, D.
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2017, 32 (01): : 193 - 219
  • [4] A feasible primal-dual interior point method for linear semidefinite programming
    Touil, Imene
    Benterki, Djamel
    Yassine, Adnan
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 312 : 216 - 230
  • [5] Monotonicity of primal-dual interior-point algorithms for semidefinite programming problems
    Kojima, M
    Tunçel, L
    [J]. OPTIMIZATION METHODS & SOFTWARE, 1998, 10 (02): : 275 - 296
  • [6] A Primal-Dual Interior-Point Filter Method for Nonlinear Semidefinite Programming
    Liu, Zhong-Yi
    Sun, Wen-Yu
    [J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2008, 8 : 112 - +
  • [7] A NEW EFFICIENT PRIMAL-DUAL PROJECTIVE INTERIOR POINT METHOD FOR SEMIDEFINITE PROGRAMMING
    Amina, Zerari
    Djamel, Benterki
    [J]. JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2019, 2019
  • [8] Local and superlinear convergence of a primal-dual interior point method for nonlinear semidefinite programming
    Yamashita, Hiroshi
    Yabe, Hiroshi
    [J]. MATHEMATICAL PROGRAMMING, 2012, 132 (1-2) : 1 - 30
  • [9] Local and superlinear convergence of a primal-dual interior point method for nonlinear semidefinite programming
    Hiroshi Yamashita
    Hiroshi Yabe
    [J]. Mathematical Programming, 2012, 132 : 1 - 30
  • [10] SEMIDEFINITE PROGRAMMING: FORMULATIONS AND PRIMAL-DUAL INTERIOR-POINT METHODS
    Fukuda, Mituhiro
    Nakata, Maho
    Yamashita, Makoto
    [J]. REDUCED-DENSITY-MATRIX MECHANICS - WITH APPLICATION TO MANY-ELECTRON ATOMS AND MOLECULES, 2007, 134 : 103 - 118
12345