We provide upper bounds on the perturbation of invariant subspaces of normal matrices measured using a metric on the space of vector subspaces of $\mathbb{C}^n$ in terms of the (1) spectrum of both the unperturbed and perturbed matrices, as well as, (2) spectrum of the unperturbed matrix only. The results presented give sightly tighter bounds than the Davis-Khan $\sin\Theta$ theorem. We apply the result to a graph perturbation problem.


翻译:我们提供正常矩阵的不变化子空间的扰动的上限值,用量度值测量的矢量子空间面积为$\mathbb{C ⁇ n$,即(1)无扰动和扰动矩阵的频谱,以及(2)仅提供无扰动矩阵的频谱。结果比Davis-Khan $sin\sin\Theta$sortem 的定理线有近距离。我们将结果应用于图形扰动问题。

0
下载
关闭预览

相关内容

【图与几何深度学习】Graph and geometric deep learning,49页ppt
专知会员服务
78+阅读 · 2021年3月16日
一份简单《图神经网络》教程,28页ppt
专知会员服务
127+阅读 · 2020年8月2日
专知会员服务
43+阅读 · 2020年7月7日
因果图,Causal Graphs,52页ppt
专知会员服务
253+阅读 · 2020年4月19日
已删除
将门创投
4+阅读 · 2018年11月20日
Arxiv
0+阅读 · 2021年5月28日
Arxiv
3+阅读 · 2018年10月18日
VIP会员
最新内容
以色列军事技术对美国军力发展的持续性赋能
专知会员服务
1+阅读 · 今天8:46
《深度强化学习在兵棋推演中的应用》40页报告
专知会员服务
6+阅读 · 今天5:37
《多域作战面临复杂现实》
专知会员服务
6+阅读 · 今天5:35
《印度的多域作战:条令与能力发展》报告
专知会员服务
2+阅读 · 今天5:24
人工智能赋能无人机:俄乌战争(万字长文)
专知会员服务
6+阅读 · 4月23日
国外海军作战管理系统与作战训练系统
专知会员服务
3+阅读 · 4月23日
相关VIP内容
【图与几何深度学习】Graph and geometric deep learning,49页ppt
专知会员服务
78+阅读 · 2021年3月16日
一份简单《图神经网络》教程,28页ppt
专知会员服务
127+阅读 · 2020年8月2日
专知会员服务
43+阅读 · 2020年7月7日
因果图,Causal Graphs,52页ppt
专知会员服务
253+阅读 · 2020年4月19日
相关资讯
已删除
将门创投
4+阅读 · 2018年11月20日
Top
微信扫码咨询专知VIP会员