希尔伯特空间中某些随机算子迭代的多项式收敛性
泛函分析
2022-09-02 v2 机器学习
摘要
受 [1] 中所研究的无噪声回归情形下随机梯度下降(SGD)算法的启发,我们研究了无限维希尔伯特空间上算子族随机迭代序列的收敛性。我们给出了比先前已知的在各种范数下多项式收敛速率严格更宽泛的条件,并刻画了随机性在决定最佳乘法常数中所起的作用。此外,我们证明了该序列的几乎必然收敛。
引用
@article{arxiv.2202.02266,
title = {Polynomial convergence of iterations of certain random operators in Hilbert space},
author = {Soumyadip Ghosh and Yingdong Lu and Tomasz J. Nowicki},
journal= {arXiv preprint arXiv:2202.02266},
year = {2022}
}