SPARSE SECOND ORDER CONE PROGRAMMING FORMULATIONS FOR CONVEX OPTIMIZATION PROBLEMS
-
- Kobayashi Kazuhiro
- Department of Mathematical and Computing Sciences, Tokyo Institute of Technology
-
- Kim Sunyoung
- Ewha Women's University
-
- Kojima Masakazu
- Tokyo Institute of Technology
書誌事項
- 公開日
- 2008
- 資源種別
- journal article
- DOI
-
- 10.15807/jorsj.51.241
- 公開者
- 公益社団法人 日本オペレーションズ・リサーチ学会
この論文をさがす
説明
Second order cone program (SOCP) formulations of convex optimization problems are studied. We show that various SOCP formulations can be obtained depending on how auxiliary variables are introduced. An efficient SOCP formulation that increases the computational efficiency is presented by investigating the relationship between the sparsity of an SOCP formulation and the sparsity of the Schur complement matrix. Numerical results of selected test problems using SeDuMi and LANCELOT are included to demonstrate the performance of the SOCP formulation.
収録刊行物
-
- 日本オペレーションズ・リサーチ学会論文誌
-
日本オペレーションズ・リサーチ学会論文誌 51 (3), 241-264, 2008
公益社団法人 日本オペレーションズ・リサーチ学会
関連未分類成果物
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390282679085911296
-
- NII論文ID
- 110006884641
-
- NII書誌ID
- AA00703935
-
- ISSN
- 21888299
- 04534514
-
- NDL書誌ID
- 9650147
-
- 本文言語コード
- en
-
- 資料種別
- journal article
-
- データソース種別
-
- JaLC
- NDLサーチ
- Crossref
- CiNii Articles
- KAKEN
- OpenAIRE
- IRDB
-
- 抄録ライセンスフラグ
- 使用不可
