原创力文档摘摘摘要要要
随机Kaczmarz方法是求解岭回归问题的一类有效方法,它结合了低内存的
优点,特别适合处理大规模问题.最近Jiang提出了一种求解岭回归问题的半随
机Kaczmarz方法,这一方法很好地降低了随机Kaczmarz方法的单次迭代成本,但
从迭代形式上看,依然需要显式计算矩阵-向量积.为此,本文贡献如下:第一,
利用增广投影法避免显式计算矩阵-向量积,提出了基于增广投影法的部分残
量随机Kaczmarz方法,并建立了收敛理论.第二,考虑到增广投影
摘摘摘要要要
随机Kaczmarz方法是求解岭回归问题的一类有效方法,它结合了低内存的
优点,特别适合处理大规模问题.最近Jiang提出了一种求解岭回归问题的半随
机Kaczmarz方法,这一方法很好地降低了随机Kaczmarz方法的单次迭代成本,但
从迭代形式上看,依然需要显式计算矩阵-向量积.为此,本文贡献如下:第一,
利用增广投影法避免显式计算矩阵-向量积,提出了基于增广投影法的部分残
量随机Kaczmarz方法,并建立了收敛理论.第二,考虑到增广投影
文档评论（0）