No.1004
線型行列不等式と半正定値計画法
短期共同研究報告集
 
1996/07/15〜1996/07/17
室田 一雄
Kazuo Murota
 
目 次
 
1. Linear Algebra for Semidefinite Programming---------------------------------------------------------------------------------------1
    Graduate School of Information Science and Engineering, Tokyo Institute of Technology / Graduate School of Information Science and Engineering, Tokyo Institute of Technology / Interdisciplinary Graduate School of Information Science and Engineering, Tokyo Institute of Technology   Kojima,Masakazu / Kojima,Sadayoshi / Hara,Shinji
 
2. LMI based control design : Solutions to nonconvex problems-----------------------------------------------------------------------24
       Iwasaki,Tetsuya / Hara,Shinji
 
3. Global Convergence of a Class of Non-Interior-Point Algorithms Using Chen-Harker-Kanzow Functions for Nonlinear Complementarity Problems---40
    Institute of Policy and Planning Sciences, University of Tsukuba / Institute of Policy and Planning Sciences, University of Tsukuba   Hotta,Keisuke / Yoshise,Akiko
 
4. Information Geometric Analysis of a Interior-Point Method for Semidefinite Programming-------------------------------------------71
    大阪大学基礎工学部   小原 敦美 (Ohara,Atsumi)
 
5. Approximation Algorithms for MAX SAT : Semidefinite Programming and Network Flows Approach---------------------------------------90
    Department of Information and System Engineering, Chuo University / Department of Information and System Engineering, Chuo University / School of Engineering, Nagoya University / School of Engineering, Nagoya University   浅野 孝夫 / 堀 邦彰 / 小野 孝男 / 平田 富夫 (Asano,Takao / Hori,Kuniaki / Ono,Takao / Hirata,Tomio)
 
6. SDPの最大安定集合問題への適用(線型行列不等式と半正定値計画法)-------------------------------------------------------------------109
    東京理科大学   池辺 淑子 (IKEBE,Yoshiko)
 
7. AFFINE SCALING ALGORITHM FAILS FOR SEMIDEFINITE PROGRAMMING---------------------------------------------------------------------128
    Sophia University   MURAMATSU,Masakazu
 
8. Polynomiality of Primal-Dual Algorithms for Semidefinite Linear Complementarity Problems Based on the Kojima-Shindoh-Hara Family of Directions---138
    School of Industrial and Systems Engineering, Georgia Institute of Technology / The Institute of Statistical Mathematics   Monteiro,Ronato D.C. / Tsuchiya,Takashi
 
9. Note on Long-Step Predictor-Corrector Interior-Point Algorithm with Monteiro-Zhang Unified Search Directions--------------------153
    神奈川大学   信太 正之 (SHIDA,Masayuki)
 
10. A Polyhedral Approach for Nonconvex Quadratic Programming Problems with Box Constraints----------------------------------------168
    東京工業大学 / 東京工業大学   矢島 安敏 / 藤江 哲也 (Yajima, Yasutoshi / Fujie,Tetsuya)
 
11. 半正定値計画(SDP)に対する内点法プログラムの数値実験(線型行列不等式と半正定値計画法)--------------------------------------------190
    東京工業大学情報理工学研究科数理・計算科学専攻   藤沢 克樹 (Fujisawa,Katsuki)