文献

J-GLOBAL ID：200902220900070570   整理番号：08A0972701

凸最適化問題に対する疎な二次錐計画問題への定式化手法

SPARSE SECOND ORDER CONE PROGRAMMING FORMULATIONS FOR CONVEX OPTIMIZATION PROBLEMS

著者 (3件)： KOBAYASHI Kazuhiro (Tokyo Inst. Technol.) ,  KIM Sunyoung (Ewha Women’s Univ.) ,  KOJIMA Masakazu (Tokyo Inst. Technol.)
資料名： Journal of the Operations Research Society of Japan  (Journal of the Operations Research Society of Japan)
巻： 51  号： 3  ページ： 241-264  発行年： 2008年09月 
JST資料番号： G0402A  ISSN： 0453-4514  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 凸最適化問題の二次錐計画(SOCP)について考察する。補助変数の導入方法に依拠しつつ,様々なSOCPの定式化ができることを示す。SOCPの定式化の疎性とSchur補行列の疎性の関係性を考察することによって,計算効率を高める効率的SOCP定式化を示す。SeDuMiと非線形計画問題ソフトウェアLANCELOTによる選択テスト問題の数値結果を含めて,SOCPへの定式化性能を提示する。(翻訳著者抄録)

シソーラス用語： 最適化問題 ,  凸形 ,  行列 ,  定式化 ,  制約付最適化問題 ,  制約なし最適化問題 ,  計算量 ,  *凸計画法 ,  *二次計画法
準シソーラス用語： スパース性 ,  計算の複雑さ ,  *凸最適化問題

分類 (1件)： 数理計画法  (KA03030M)

引用文献 (19件)：

• ALIZADEH, F. Second-order cone programming. Mathematical Programming. 2003, 95, 3-51
• CONN, A. R. LANCELOT, A Fortran Package for Large-Scale Nonlinear Optimization (Release A). 1992
• GOLDFARB, D. Product-form Cholesky factorization in interior-point methods for second order cone programming. Mathematical Programming. 2005, 103, 153-179
• GOULD, N. I. M. Cuter, a constrained and unconstrained testing environment, revisited. Transactions on Mathematical Software. 2003, 29, 373-394
• GRIEWANK, A. On the unconstrained optimization of partially separable functions. Nonlinear Optimization 1981. 1982, 301-312

タイトルに関連する用語 (4件)： 凸最適化問題 ,  二次錐計画 ,  定式化 ,  手法