Centrala begrepp
本文提出了一種名為「草圖化迭代遞迴精化」(SIRR)的新演算法,用於解決大型超定線性最小平方法問題。SIRR 結合了迭代精化和遞迴精化技術,與傳統的隨機求解器相比,後向誤差顯著降低,同時保持了計算效率。
標題: 隨機迭代求解器作為迭代優化:邁向後向穩定性的簡單修復方法
作者: Ruihan Xu, Yiping Lu
機構: 芝加哥大學數學系, 西北大學工業工程與管理科學系
發表日期: 2024 年 10 月 14 日
本研究旨在探討如何提高隨機線性最小平方法求解器的數值穩定性,並提出一個既快速又穩定的新演算法。