已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整的填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

An Optimal Scheduled Learning Rate for a Randomized Kaczmarz Algorithm

数学 收敛速度 算法 指数函数 随机算法 组合数学 应用数学 数学优化 离散数学 数学分析 计算机科学 钥匙(锁) 计算机安全
作者
Nicholas F. Marshall,Oscar Mickelin
出处
期刊:SIAM Journal on Matrix Analysis and Applications [Society for Industrial and Applied Mathematics]
卷期号:44 (1): 312-330 被引量:2
标识
DOI:10.1137/22m148803x
摘要

.We study how the learning rate affects the performance of a relaxed randomized Kaczmarz algorithm for solving \(A x \approx b + \varepsilon\) , where \(A x=b\) is a consistent linear system and \(\varepsilon\) 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- \(W\) function of an exponential.Keywordslearning raterandomized Kaczmarzstochastic gradient descentMSC codes65F1060H2565F20
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
yueyue发布了新的文献求助10
1秒前
舒适书包发布了新的文献求助10
1秒前
IngridX完成签到 ,获得积分10
2秒前
852应助服部平次采纳,获得10
2秒前
弃医遛鸟登高而歌完成签到 ,获得积分10
3秒前
4秒前
5秒前
奶糖喵完成签到 ,获得积分10
8秒前
tttttt发布了新的文献求助10
11秒前
15秒前
西瓜发布了新的文献求助20
16秒前
服部平次发布了新的文献求助10
19秒前
22秒前
wing00024发布了新的文献求助10
25秒前
tttttt完成签到,获得积分10
26秒前
我是老大应助服部平次采纳,获得10
30秒前
LYY驳回了wanci应助
43秒前
伊莱恩发布了新的文献求助10
45秒前
上官若男应助orange9采纳,获得10
50秒前
莞尔wr1完成签到 ,获得积分10
53秒前
Yaon-Xu发布了新的文献求助200
56秒前
56秒前
58秒前
诚心凝蝶完成签到,获得积分10
59秒前
59秒前
韩保晨完成签到 ,获得积分10
59秒前
1分钟前
白沙湾发布了新的文献求助10
1分钟前
orange9发布了新的文献求助10
1分钟前
丘比特应助yym采纳,获得10
1分钟前
1分钟前
谨谨谨发布了新的文献求助10
1分钟前
研究牲发布了新的文献求助10
1分钟前
千帆完成签到,获得积分10
1分钟前
千帆发布了新的文献求助10
1分钟前
bwbw完成签到 ,获得积分10
1分钟前
morena发布了新的文献求助10
1分钟前
Yaon-Xu发布了新的文献求助200
1分钟前
1分钟前
1分钟前
高分求助中
Sustainability in Tides Chemistry 2000
The ACS Guide to Scholarly Communication 2000
Studien zur Ideengeschichte der Gesetzgebung 1000
TM 5-855-1(Fundamentals of protective design for conventional weapons) 1000
Threaded Harmony: A Sustainable Approach to Fashion 810
Pharmacogenomics: Applications to Patient Care, Third Edition 800
Gerard de Lairesse : an artist between stage and studio 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3077636
求助须知:如何正确求助?哪些是违规求助? 2730474
关于积分的说明 7512877
捐赠科研通 2378667
什么是DOI,文献DOI怎么找? 1261382
科研通“疑难数据库(出版商)”最低求助积分说明 611496
版权声明 597248