计算化学公社

 找回密码 Forget password
 注册 Register
Views: 5380|回复 Reply: 5
打印 Print 上一主题 Last thread 下一主题 Next thread

[数值算法] 陶哲轩等提出从特征值直接计算特征矢量的方法

[复制链接 Copy URL]

1043

帖子

0

威望

4112

eV
积分
5155

Level 6 (一方通行)

跳转到指定楼层 Go to specific reply
楼主
搞量化的都知道,算矩阵特征值很容易(对特征多项式方程求根就行了),但求特征矢量则麻烦得多,因为需要把特征值带回特征方程,再求解。

三个物理学家捣鼓出了一个非常简便方法,就能通过简单的数字乘除从特征值直接得到各特征矢量。(具体需要知道原矩阵的特征值和各余子式矩阵的特征值)

他们的论文:https://arxiv.org/pdf/1908.03795.pdf
中文报道:https://www.huxiu.com/article/326455.html

试验了一下他们的方法,非常简单暴力。但有一个疑问,就是如果存在简并的情况时,他们的公式应该无效(因为分母为零)。不知哪位大神知道?


8

帖子

0

威望

626

eV
积分
634

Level 4 (黑子)

2#
发表于 Post on 2019-11-15 22:16:36 | 只看该作者 Only view this author
简并态的问题在corollary3里说的很清楚了,可能你对特征向量和伴随矩阵的关系没弄清楚(最简单的简并态指的是某两个行向量的方向和范数都相同)

8

帖子

0

威望

626

eV
积分
634

Level 4 (黑子)

3#
发表于 Post on 2019-11-15 22:19:54 | 只看该作者 Only view this author
本帖最后由 shiqiyuan 于 2019-11-15 22:22 编辑

如果只是特征值简并也符合,还不懂就去看看高等代数的书

1043

帖子

0

威望

4112

eV
积分
5155

Level 6 (一方通行)

4#
 楼主 Author| 发表于 Post on 2019-11-15 22:20:54 来自手机 | 只看该作者 Only view this author
shiqiyuan 发表于 2019-11-15 22:16
简并态的问题在corollary3里说的很清楚了,可能你对特征向量和伴随矩阵的关系没弄清楚(最简单的简并态指的 ...

哦好,我再仔细看看

1043

帖子

0

威望

4112

eV
积分
5155

Level 6 (一方通行)

5#
 楼主 Author| 发表于 Post on 2019-11-17 00:02:32 来自手机 | 只看该作者 Only view this author
有人已经指出,这不是什么新方法了。见1995年的北大出版社的《矩阵计算的理论与方法》,徐树方编著,第 323页

1043

帖子

0

威望

4112

eV
积分
5155

Level 6 (一方通行)

6#
 楼主 Author| 发表于 Post on 2019-11-17 00:03:18 来自手机 | 只看该作者 Only view this author
类似的结论出现在多篇论文中,目前已知的最早的一篇是1968年的。

本版积分规则 Credits rule

手机版 Mobile version|北京科音自然科学研究中心 Beijing Kein Research Center for Natural Sciences|京公网安备 11010502035419号|计算化学公社 — 北京科音旗下高水平计算化学交流论坛 ( 京ICP备14038949号-1 )|网站地图

GMT+8, 2024-11-27 15:35 , Processed in 0.269579 second(s), 21 queries , Gzip On.

快速回复 返回顶部 返回列表 Return to list