We extend the error bounds from [SIMAX, Vol. 43, Iss. 2, pp. 787-811 (2022)] for the Lanczos method for matrix function approximation to the block algorithm. Numerical experiments suggest that our bounds are fairly robust to changing block size and have the potential for use as a practical stopping criteria. Further experiments work towards a better understanding of how certain hyperparameters should be chosen in order to maximize the quality of the error bounds, even in the previously studied block-size one case.


翻译:本文将矩阵函数逼近的Lanczos方法误差界(2022年SIMAX,第43卷,第2期,页码为787-811)推广至块算法。数值实验表明,我们的误差界对改变块大小比较稳健,并且具有作为实际停止准则的潜力。进一步的实验旨在更好地理解在哪些超参数应该被选择,以最大化误差界的质量,即使在之前研究过的块大小为1的情况下。

0
下载
关闭预览

相关内容

通常,函数逼近问题要求我们从定义明确的类中选择一个函数,该类以特定于任务的方式与目标函数紧密匹配(“近似”)。 在应用数学的许多分支中,特别是在计算机科学中,都出现了函数逼近的需求。 一个人可以区分两类主要的函数逼近问题:首先,对于已知的目标函数,逼近理论是数值分析的分支,它研究如何通过特定的函数类(例如,某些函数)来近似某些已知函数(例如,特殊函数)。 ,多项式或有理函数),这些属性通常具有理想的属性(廉价的计算,连续性,积分和极限值等)。 其次,目标函数g可能是未知的; 而不是显式公式,仅提供(x,g(x))形式的一组点。 取决于g的域和共域的结构,可以采用几种近似g的技术。 例如,如果g是对实数的运算,则可以使用插值,外推,回归分析和曲线拟合的技术。 如果g的共域(范围集或目标集)是一个有限集,那么人们正在处理一个分类问题。 在某种程度上,不同的问题(回归,分类,适应度近似)在统计学习理论中得到了统一的处理,在这些理论中,它们被视为监督学习问题。
南大《优化方法 (Optimization Methods》课程,推荐!
专知会员服务
77+阅读 · 2022年4月3日
Into the Metaverse,93页ppt介绍元宇宙概念、应用、趋势
专知会员服务
44+阅读 · 2022年2月19日
【伯克利-Ke Li】学习优化,74页ppt,Learning to Optimize
专知会员服务
40+阅读 · 2020年7月23日
【Google】平滑对抗训练,Smooth Adversarial Training
专知会员服务
46+阅读 · 2020年7月4日
因果效应估计组合拳:Reweighting和Representation
PaperWeekly
0+阅读 · 2022年9月2日
RoBERTa中文预训练模型:RoBERTa for Chinese
PaperWeekly
57+阅读 · 2019年9月16日
Deformable Kernels,用于图像/视频去噪,即将开源
极市平台
13+阅读 · 2019年8月29日
Transferring Knowledge across Learning Processes
CreateAMind
26+阅读 · 2019年5月18日
【泡泡读者来稿】VINS 论文推导及代码解析(二)
泡泡机器人SLAM
32+阅读 · 2019年3月5日
分享神经网络中设计loss function的一些技巧
极市平台
34+阅读 · 2019年1月22日
Unsupervised Learning via Meta-Learning
CreateAMind
41+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
【SIGIR2018】五篇对抗训练文章
专知
12+阅读 · 2018年7月9日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
3+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
0+阅读 · 2023年5月26日
Arxiv
0+阅读 · 2023年5月26日
Arxiv
10+阅读 · 2017年12月29日
VIP会员
相关资讯
因果效应估计组合拳:Reweighting和Representation
PaperWeekly
0+阅读 · 2022年9月2日
RoBERTa中文预训练模型:RoBERTa for Chinese
PaperWeekly
57+阅读 · 2019年9月16日
Deformable Kernels,用于图像/视频去噪,即将开源
极市平台
13+阅读 · 2019年8月29日
Transferring Knowledge across Learning Processes
CreateAMind
26+阅读 · 2019年5月18日
【泡泡读者来稿】VINS 论文推导及代码解析(二)
泡泡机器人SLAM
32+阅读 · 2019年3月5日
分享神经网络中设计loss function的一些技巧
极市平台
34+阅读 · 2019年1月22日
Unsupervised Learning via Meta-Learning
CreateAMind
41+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
【SIGIR2018】五篇对抗训练文章
专知
12+阅读 · 2018年7月9日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
3+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员