A thorough backward stability analysis of Hotelling's deflation, an explicit external deflation procedure through low-rank updates for computing many eigenpairs of a symmetric matrix, is presented. Computable upper bounds of the loss of the orthogonality of the computed eigenvectors and the symmetric backward error norm of the computed eigenpairs are derived. Sufficient conditions for the backward stability of the explicit external deflation procedure are revealed. Based on these theoretical results, the strategy for achieving numerical backward stability by dynamically selecting the shifts is proposed. Numerical results are presented to corroborate the theoretical analysis and to demonstrate the stability of the procedure for computing many eigenpairs of large symmetric matrices arising from applications.


翻译:对Hotelling通缩进行彻底的后向稳定分析,这是通过低调更新来计算对称矩阵许多成份的低位更新而明确的外部通缩程序。计算出计算成的成份精度的折向性损失的可计算上限和计算成的成份成份的对称后向错误规范的可计算上限。显露出明确的外部通缩程序的后向稳定所需的充分条件。根据这些理论结果,提出了通过动态选择变换实现数字后向稳定的战略。数字结果将用来证实理论分析,并表明从应用中生成的大型对称矩阵计算许多成份的成份程序是否稳定。

0
下载
关闭预览

相关内容

专知会员服务
19+阅读 · 2020年9月6日
因果图,Causal Graphs,52页ppt
专知会员服务
254+阅读 · 2020年4月19日
神器Cobalt Strike3.13破解版
黑白之道
13+阅读 · 2019年3月1日
已删除
将门创投
5+阅读 · 2018年2月28日
Bootstrapping the error of Oja's Algorithm
Arxiv
0+阅读 · 2021年6月28日
Arxiv
0+阅读 · 2021年6月27日
VIP会员
最新内容
面向2027年及未来的海军情报改革
专知会员服务
0+阅读 · 今天15:49
综述 | Self-Evolving Coding Agents:自进化编程智能体
专知会员服务
0+阅读 · 今天13:16
美海军陆战队将三型无人机整合入统一战场网络
专知会员服务
2+阅读 · 今天9:39
《无人机蜂群:释放人类-蜂群编队的潜能》
专知会员服务
4+阅读 · 今天9:12
《战略战术化:一项综合性述评》
专知会员服务
2+阅读 · 今天9:08
相关资讯
神器Cobalt Strike3.13破解版
黑白之道
13+阅读 · 2019年3月1日
已删除
将门创投
5+阅读 · 2018年2月28日
Top
微信扫码咨询专知VIP会员