非線形半正定値計画問題の異なる定式化と複数アルゴリズムによる数値的比較

• Item type: Trans(1)
• 公開日: 2017-12-13
• タイトル: 非線形半正定値計画問題の異なる定式化と複数アルゴリズムによる数値的比較
• タイトル / 言語: en
• タイトル: Computational Comparison of Different Formulations for Nonlinear Semidefinite Programming Problems Using Several Algorithms
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [事例紹介論文] 非線形半正定値計画問題，2乗スラック変数法，非線形計画問題，最適化
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 成蹊大学
• 著者所属: 成蹊大学
• 著者所属: 成蹊大学
• 著者所属(英): en
• 著者所属(英): Seikei University
• 著者所属(英): en
• 著者所属(英): Seikei University
• 著者所属(英): en
• 著者所属(英): Seikei University
• 著者名: 加藤, 拓海; ブルノ, フィゲラ ロウレンソ; 池上, 敦子
• 著者名(英): Takumi, Kato; Bruno, F. Lourenço; Atsuko, Ikegami
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 非線形半正定値計画問題と，この問題を2乗スラック変数法を用いて再定式化した非線形計画問題について求解速度や精度を比較する．非線形半正定値計画問題は非線形計画問題を含んでおり，半正定値の性質を使うことにより扱える問題の幅が広がるというメリットがある．現在のところ非線形半正定値計画問題を直接扱うソルバーは少ない．しかし，非線形半正定値計画問題は2乗スラック変数法を用いて再定式化すると，多くのソルバーが実装されている非線形計画問題の形にできる．このことは求解の手段が増えるメリットを生むが，2乗スラック変数法で再定式化した問題は変数の数が多くなるので，求解速度や精度に影響が出る可能性がある．2つの定式化の求解速度や精度を比較し，現在のソルバーの性能では，どちらの定式化が効率的かを分析する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Semidefinite programming is a far-reaching class of optimization problems with many applications in engineering, statistics and computer science. Here, our main object of interest is the so-called nonlinear semidefinite programming problem (NSDP), where we wish to minimize an arbitrary differentiable function subject to positive semidefinitene constraints. In this work, we examine the computational prospects of transforming an NSDP into a classical nonlinear program through the usage of squared slack variables, and we perform three computational experiments.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 10, 号 3, p. 1-9, 発行日 2017-12-13
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会