WEKO3
アイテム
非線形半正定値計画問題の定式化の比較
https://ipsj.ixsq.nii.ac.jp/records/177429
https://ipsj.ixsq.nii.ac.jp/records/17742990c3e7bc-b3fe-413e-8c80-0316ff0c11f4
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2017 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2017-02-20 | |||||||||||
タイトル | ||||||||||||
タイトル | 非線形半正定値計画問題の定式化の比較 | |||||||||||
言語 | ||||||||||||
言語 | jpn | |||||||||||
資源タイプ | ||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
資源タイプ | technical report | |||||||||||
著者所属 | ||||||||||||
成蹊大学 | ||||||||||||
著者所属 | ||||||||||||
成蹊大学 | ||||||||||||
著者所属 | ||||||||||||
成蹊大学 | ||||||||||||
著者所属(英) | ||||||||||||
en | ||||||||||||
Seikei University | ||||||||||||
著者所属(英) | ||||||||||||
en | ||||||||||||
Seikei University | ||||||||||||
著者所属(英) | ||||||||||||
en | ||||||||||||
Seikei University | ||||||||||||
著者名 |
加藤, 拓海
× 加藤, 拓海
× ロウレンソ, ブルノ フィゲラ
× 池上, 敦子
|
|||||||||||
論文抄録 | ||||||||||||
内容記述タイプ | Other | |||||||||||
内容記述 | 非線形半正定値計画問題と,この問題を 2 乗スラック変数法を用いて再定式化した問題の求解速度や精度を比較する.非線形半正定値計画問題は非線形計画問題を含んでおり,半正定値の性質を使うことにより扱える問題の幅が広がるというメリットがある.現在では非線形半正定値計画問題を解くソルバーが少ない.しかし,非線形半正定値計画問題は 2 乗スラック変数法を用いて再定式化すると,多くのソルバーが実装されている非線形計画問題の形にできる.このことは求解の手段が増えるメリットを生むが,2 乗スラック変数法で再定式化した問題は変数の数が多くなるので,求解速度や精度に影響が山る可能性がある.2 つの定式化の求解速度や精度を比較し,現在のソルバーの性能では,どちらの定式化が効率的かを分析する | |||||||||||
書誌レコードID | ||||||||||||
収録物識別子タイプ | NCID | |||||||||||
収録物識別子 | AN10505667 | |||||||||||
書誌情報 |
研究報告数理モデル化と問題解決(MPS) 巻 2017-MPS-112, 号 1, p. 1-4, 発行日 2017-02-20 |
|||||||||||
ISSN | ||||||||||||
収録物識別子タイプ | ISSN | |||||||||||
収録物識別子 | 2188-8833 | |||||||||||
Notice | ||||||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
出版者 | ||||||||||||
言語 | ja | |||||||||||
出版者 | 情報処理学会 |