ダウンロード数: 614
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
s13160-014-0141-9.pdf | 338.56 kB | Adobe PDF | 見る/開く |
タイトル: | Optimization algorithms on the Grassmann manifold with application to matrix eigenvalue problems |
著者: | Sato, Hiroyuki https://orcid.org/0000-0003-1399-8140 (unconfirmed) Iwai, Toshihiro |
著者名の別形: | 佐藤, 寛之 |
キーワード: | Grassmann manifold Riemannian optimization Steepest descent method Newton’s method Rayleigh quotient Lyapunov equation |
発行日: | Jun-2014 |
出版者: | Springer Japan |
誌名: | Japan Journal of Industrial and Applied Mathematics |
巻: | 31 |
号: | 2 |
開始ページ: | 355 |
終了ページ: | 400 |
抄録: | This article deals with the Grassmann manifold as a submanifold of the matrix Euclidean space, that is, as the set of all orthogonal projection matrices of constant rank, and sets up several optimization algorithms in terms of such matrices. Interest will center on the steepest descent and Newton’s methods together with applications to matrix eigenvalue problems. It is shown that Newton’s equation in the proposed Newton’s method applied to the Rayleigh quotient minimization problem takes the form of a Lyapunov equation, for which an existing efficient algorithm can be applied, and thereby the present Newton’s method works efficiently. It is also shown that in case of degenerate eigenvalues the optimal solutions form a submanifold diffeomorphic to a Grassmann manifold of lower dimension. Furthermore, to generate globally converging sequences, this article provides a hybrid method composed of the steepest descent and Newton’s methods on the Grassmann manifold together with convergence analysis. |
著作権等: | The final publication is available at Springer via http://dx.doi.org/10.1007/s13160-014-0141-9. This is not the published version. Please cite only the published version. この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 |
URI: | http://hdl.handle.net/2433/199668 |
DOI(出版社版): | 10.1007/s13160-014-0141-9 |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。