BriefGPT.xyz
Jun, 2017
线性系统的随机重构方法:算法和收敛理论
Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory
HTML
PDF
Peter Richtárik, Martin Takácv
TL;DR
本文提出一种基于用户定义参数(矩阵和概率分布)的随机问题,它具有等价的解释方式,能够转化为最优化问题、线性系统、不动点问题和概率交点问题,并提出了三种具有全局线性收敛率的随机算法来解决问题,这些方法可以被理解为随机梯度下降、随机牛顿法、随机近端点法、随机投影法。
Abstract
We develop a family of reformulations of an arbitrary consistent
linear system
into a
stochastic
problem. The reformulations are governed by two user-defined parameters: a positive definite matrix defining a norm
→