Efficient Accelerated Coordinate Descent Methods and Faster Algorithms for ...

Efficient Accelerated Coordinate Descent Methods and Faster Algorithms for Solving Linear Systems

  • Yin Tat Lee, Aaron Sidford
  • In FOCS 2013
  • リプシッツ連続、強凸関数の最小化
  • 加速座標勾配法
  • 逆条件数κ^-1が0に近いとヤバイ
    • 収束しにくい
  • 加速勾配法・座標勾配法のマージ
    • 今まではupdateがO(n)で遅い
    • これをO(1)にしたヨ!!!
      • 遅延評価っぽいことをする

FOCS

2013-11-03 02:19:09 (Sun)

タグ:

FOCS
最終更新:2013年11月03日 02:19