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 条
  • [21] Correlative sparsity in primal-dual interior-point methods for LP, SDP, and SOCP
    Kobayashi, Kazuhiro
    Kim, Sunyoung
    Kojima, Masakazu
    APPLIED MATHEMATICS AND OPTIMIZATION, 2008, 58 (01): : 69 - 88
  • [22] A new primal-dual interior-point algorithm for semidefinite optimization
    Lee, Yong-Hoon
    Jin, Jin-Hee
    Cho, Gyeong-Mi
    2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND APPLICATIONS (ICISA), 2014,
  • [23] Dual versus primal-dual interior-point methods for linear and conic programming
    M. J. Todd
    Mathematical Programming, 2008, 111 : 301 - 313
  • [24] Dual versus primal-dual interior-point methods for linear and conic programming
    Todd, M. J.
    MATHEMATICAL PROGRAMMING, 2008, 111 (1-2) : 301 - 313
  • [25] A primal-dual interior-point algorithm for quadratic programming
    Dominguez, Juan
    Gonzalez-Lima, Maria D.
    NUMERICAL ALGORITHMS, 2006, 42 (01) : 1 - 30
  • [26] A primal-dual interior-point algorithm for quadratic programming
    Juan Dominguez
    María D. González-Lima
    Numerical Algorithms, 2006, 42 : 1 - 30
  • [27] A primal-dual interior point method for nonlinear semidefinite programming
    Yamashita, Hiroshi
    Yabe, Hiroshi
    Harada, Kouhei
    MATHEMATICAL PROGRAMMING, 2012, 135 (1-2) : 89 - 121
  • [28] A PRIMAL-DUAL INTERIOR-POINT METHOD FOR THE SEMIDEFINITE PROGRAMMING PROBLEM BASED ON A NEW KERNEL FUNCTION
    Touil, Imene
    Benterki, Djamel
    JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2019, 2019
  • [29] A Primal-Dual Slack Approach to Warmstarting Interior-Point Methods for Linear Programming
    Engau, Alexander
    Anjos, Miguel F.
    Vannelli, Anthony
    OPERATIONS RESEARCH AND CYBER-INFRASTRUCTURE, 2009, : 195 - +
  • [30] A Primal-Dual Interior-Point Linear Programming Algorithm for MPC
    Edlund, Kristian
    Sokoler, Leo Emil
    Jorgensen, John Bagterp
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 351 - 356
12345