标题 |
An Optimal Scheduled Learning Rate for a Randomized Kaczmarz Algorithm
随机Kaczmarz算法的最优调度学习率
相关领域
数学
收敛速度
算法
指数函数
随机算法
组合数学
应用数学
数学优化
离散数学
数学分析
计算机科学
钥匙(锁)
计算机安全
|
网址 |
求助人暂未提供
|
DOI |
暂未提供,该求助的时间将会延长,查看原因?
|
其它 |
We study how the learning rate affects the performance of a relaxed randomized Kaczmarz algorithm for solving , where is a consistent linear system and has independent mean zero random entries. We derive a learning rate schedule which optimizes a bound on the expected error that is sharp in certain cases; in contrast to the exponential convergence of the standard randomized Kaczmarz algorithm, our optimized bound involves the reciprocal of the Lambert- function of an exponential. |
求助人 | |
下载 | |
温馨提示:该文献已被科研通 学术中心 收录,前往查看
科研通『学术中心』是文献索引库,收集文献的基本信息(如标题、摘要、期刊、作者、被引量等),不提供下载功能。如需下载文献全文,请通过文献求助获取。
|