| 作成者 |
|
|
|
|
|
| 本文言語 |
|
| 出版者 |
|
|
|
| 発行日 |
|
| 収録物名 |
|
| 巻 |
|
| 号 |
|
| 開始ページ |
|
| 終了ページ |
|
| 出版タイプ |
|
| アクセス権 |
|
| 関連DOI |
|
| 関連DOI |
|
|
|
|
|
| 関連URI |
|
|
|
|
|
| 関連情報 |
|
|
|
|
|
|
|
| 概要 |
Doubly nonnegative (DNN) optimization is one of the most important topics in convex optimization. Some approaches which use DNN optimization are effective for some NP-hard optimization problems, e.g.,... the maximum stable set problem and the quadratic assignment problem (QAP). However, the obtained DNN optimization problems often become highly degenerate. This implies that it is numerically difficult to find accurate optimal values and solutions of such problems even by the state-of-the-art computational technology. We propose a numerical reduction method for such DNN optimization problems, which uses a simple idea based on facial reduction algorithms. We improve the numerical tractability of the DNN optimization problems by our proposed method. We present the improvement by presenting the preliminary numerical experiments for QAP.続きを見る
|
Mendeley出力
