ダウンロード数: 98
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
2027-14.pdf | 937.46 kB | Adobe PDF | 見る/開く |
タイトル: | 直交制約つき最適化問題に対するリーマン多様体上の確率的分散縮小勾配法 (最適化技法の最先端と今後の展開) |
著者: | 佐藤, 寛之 笠井, 裕之 Mishra, Bamdev |
著者名の別形: | Sato, Hiroyuki Kasai, Hiroyuki |
発行日: | Apr-2017 |
出版者: | 京都大学数理解析研究所 |
誌名: | 数理解析研究所講究録 |
巻: | 2027 |
開始ページ: | 135 |
終了ページ: | 143 |
抄録: | 目的関数がサンプルごとに定義される関数の和に分割可能で, そのサンプル数が非常に大きい場合の最小化問題の解法として, サンプルの番号を確率的に選択して対応する関数の勾配を用いる確率的勾配降下法がある. 本稿では, 確率的勾配を用いて計算される探索方向の分散が小さくなるよう確率的勾配降下法を改良した解法である確率的分散縮小勾配法をリーマン多様体上に拡張する. また, 提案アルゴリズムの収束性を議論するとともに, グラスマン多様体上の低ランク行列補完問題への応用についても説明する. |
URI: | http://hdl.handle.net/2433/231829 |
出現コレクション: | 2027 最適化技法の最先端と今後の展開 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。