直交制約つき最適化問題に対するリーマン多様体上の確率的分散縮小勾配法 (最適化技法の最先端と今後の展開)

HANDLE オープンアクセス

書誌事項

タイトル別名
  • チョッコウ セイヤクツキ サイテキカ モンダイ ニ タイスル リーマン タヨウタイジョウ ノ カクリツテキ ブンサン シュクショウ コウバイホウ サイテキカ ギホウ ノ サイセンタン ト コンゴ ノ テンカイ

この論文をさがす

抄録

目的関数がサンプルごとに定義される関数の和に分割可能で, そのサンプル数が非常に大きい場合の最小化問題の解法として, サンプルの番号を確率的に選択して対応する関数の勾配を用いる確率的勾配降下法がある. 本稿では, 確率的勾配を用いて計算される探索方向の分散が小さくなるよう確率的勾配降下法を改良した解法である確率的分散縮小勾配法をリーマン多様体上に拡張する. また, 提案アルゴリズムの収束性を議論するとともに, グラスマン多様体上の低ランク行列補完問題への応用についても説明する.

収録刊行物

詳細情報 詳細情報について

  • CRID
    1050845760787841280
  • NII論文ID
    120006477984
  • NII書誌ID
    AN00061013
  • ISSN
    18802818
  • HANDLE
    2433/231829
  • 本文言語コード
    ja
  • 資料種別
    departmental bulletin paper
  • データソース種別
    • IRDB
    • CiNii Articles

問題の指摘

ページトップへ