Quasi-Newton Methods: Superlinear Convergence Without Line Searches for Self-Concordant Functions

2020/1/6公開

メモ

self-concordant function という凸関数よりも制約が厳しいクラスにおいてはステップサイズの見当がつくので直線探索を回避できる。

おそらく二乗誤差を目的関数にとると self-concordant function になっているはずなので、正則化項付きの最小二乗法くらいには適用できるはず。

論文

Quasi-Newton Methods: Superlinear Convergence Without Line...arXiv.org