Exploiting sparsity in primal-dual interior-point methods for semidefinite programming

被引:0
|
作者
Fujisawa, Katsuki [1 ]
Kojima, Masakazu [1 ]
Nakata, Kazuhide [1 ]
机构
[1] Dept. of Math. and Comp. Sciences, Tokyo Institute of Technology, 2-12-1 Oh-Okayama, Meguro-ku, Tokyo 152, Japan
来源
Mathematical Programming, Series B | 1997年 / 79卷 / 1-3期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
页码:235 / 253
相关论文
共 50 条
  • [1] Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
    Katsuki Fujisawa
    Masakazu Kojima
    Kazuhide Nakata
    Mathematical Programming, 1997, 79 : 235 - 253
  • [2] Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
    Fujisawa, K
    Kojima, M
    Nakata, K
    MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) : 235 - 253
  • [3] SEMIDEFINITE PROGRAMMING: FORMULATIONS AND PRIMAL-DUAL INTERIOR-POINT METHODS
    Fukuda, Mituhiro
    Nakata, Maho
    Yamashita, Makoto
    REDUCED-DENSITY-MATRIX MECHANICS - WITH APPLICATION TO MANY-ELECTRON ATOMS AND MOLECULES, 2007, 134 : 103 - 118
  • [4] Primal-dual interior-point methods for semidefinite programming in finite precision
    Gu, M
    SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (02) : 462 - 502
  • [5] Structured Primal-dual Interior-point Methods for Banded Semidefinite Programming
    Deng, Zhiming
    Gu, Ming
    Overton, Michael L.
    TOPICS IN OPERATOR THEORY: OPERATORS, MATRICES AND ANALYTIC FUNCTIONS, VOL 1, 2010, 202 : 111 - +
  • [6] Study of search directions in primal-dual interior-point methods for semidefinite programming
    Todd, M.J.
    Optimization Methods and Software, 1999, 11 (01): : 1 - 46
  • [7] A primal-dual regularized interior-point method for semidefinite programming
    Dehghani, A.
    Goffin, J. -L.
    Orban, D.
    OPTIMIZATION METHODS & SOFTWARE, 2017, 32 (01): : 193 - 219
  • [8] A study of search directions in primal-dual interior-point methods for semidefinite programming
    Todd, MJ
    OPTIMIZATION METHODS & SOFTWARE, 1999, 11-2 (1-4): : 1 - 46
  • [9] Monotonicity of Primal-dual Interior-point Algorithms for Semidefinite Programming Problems
    Dept. of Math. and Info. Sciences, Tokyo Institute of Technology, 2-12-1 Oh-Okayama, Meguro-ku, Tokyo 152, Japan
    不详
    Optim Method Software, 2 (275-296):
  • [10] Monotonicity of primal-dual interior-point algorithms for semidefinite programming problems
    Kojima, M
    Tunçel, L
    OPTIMIZATION METHODS & SOFTWARE, 1998, 10 (02): : 275 - 296