×
何，W。;北帕布。

对称矩阵特征分解的一种新的向量场方法。 （英语） Zbl 1141.65027号

非线性分析。，理论方法应用。，序列号。A、 理论方法 68，第5期，1298-1315（2008）.
特征值问题是数值线性代数中研究最多的问题之一，多年来，人们设计了几种非常有效的算法，如QR方法、分治方法和Lanczos算法。矢量场方法将特征值计算作为一个优化问题来处理。与LP内点方法一样，它试图在单位球面上构造向量场，虽然不是局部最优的，但会减少计算量。
本文描述了向量场方法，建立了收敛结果和复杂度界，并比较了递归向量场算法和幂方法的性能。本文最后对计算结果进行了讨论。
审核人：Rabe von Randow（波恩）

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
15甲18 特征值、奇异值和特征向量
37立方厘米 流和半流诱导的动力学

关键词：

特征值;算法;QR方法;分而治之的方法;Lanczos算法;LP内点法;向量场法;汇聚;复杂性界限;性能;递归向量场算法;功率法;数值示例
PDF格式BibTeX公司 XML格式引用
\textit{W.He}和\textit{N.Prabhu}，非线性分析。，理论方法应用。，序列号。A、 理论方法68，第5期，1298-1315（2008；Zbl 1141.65027）
全文： 内政部

参考文献：

[1] Arnoldi，W.E.，矩阵特征值问题求解中的最小化迭代原理，Quart。申请。数学。，9, 17-29 (1951) ·Zbl 0042.12801号
[2] Berry，M.W。；Dumais，S.T。；Jessup，E.R.，矩阵，向量空间和信息检索，SIAM Rev.，41，335-362（1999）·Zbl 0924.68069号
[3] Berry，M.W。；Raghavan，P。；张欣，利用向量空间模型进行信息检索的符号预处理技术，（第一届计算信息检索研讨会论文集（2000），SIAM），85-97
[4] Chu，M.T。；Funderlic，R.E.，质心分解：离散变分分解和奇异值分解之间的关系，SIAM J.矩阵分析。申请。，23, 4, 1025-1044 (2001) ·Zbl 1059.62061号
[5] 库卢姆，J。；Willoughby，R.A.，《大型对称特征值计算的Lanczos算法》，第一卷（1985年），Birkhaüser:Birkhaíser Boston，MA·Zbl 0574.65028号
[6] 库卢姆，J。；Willoughby，R.A.，《大型对称特征值计算的Lanczos算法》，第二卷（1985），Birkhaüser:Birkhaíser Boston，MA·Zbl 0574.65028号
[7] Cuppen，J.J.M.，对称特征问题的分治方法，Numer。数学。，36, 177-195 (1981) ·Zbl 0431.65022号
[8] Demmel，J.W.，《应用数值线性代数》（1997），SIAM:SIAM Philadelphia，PA·Zbl 0879.65017号
[9] 拜耳，D.A。；Lagarias，J.C.，线性规划的非线性几何。I.仿射和投影缩放轨迹。阿默尔。数学。《社会学杂志》，314499-526（1989）·Zbl 0671.90045号
[10] 拜耳，D.A。；Lagarias，J.C.，线性规划的非线性几何。二、。勒让德变换坐标和中心轨迹。阿默尔。数学。《社会学杂志》，314527-581（1989）·Zbl 0671.90046号
[11] 拜耳，D.A。；Lagarias，J.C.，线性规划的非线性几何。三、 射影勒让德变换坐标和希尔伯特几何。阿默尔。数学。《社会学杂志》，320，193-225（1990）·Zbl 0699.90070号
[12] Morin，T.L.等人。；帕布，N。；Zhang，Z.，线性规划引力方法的复杂性，J.Optim。理论应用。，108, 3, 635-660 (2001) ·Zbl 1016.90024号
[13] Karmarkar，N.，线性规划的新多项式时间算法，组合数学，4373-395（1984）·Zbl 0557.90065号
[14] 巴扎拉，M.S。；Sherali，H.D。；Shetty，C.M.，《非线性规划：理论和算法》（1993年），John Wiley及其子公司·Zbl 0774.90075号
[15] Nocedal，J。；Wright，S.J.，《数值优化》（1999），Springer Verlag·Zbl 0930.65067号
[16] 弗雷克斯，W.B。；Baeza-Yates，R.，《信息检索：数据结构和算法》（1992），普伦蒂斯·霍尔出版社
[17] Francis，J.G.F.，《QR变换：LR变换的统一模拟》，计算。J.，4，265-272（1961），332-345。第一部分和第二部分·Zbl 0104.34304号
[18] Golub，G.H。；van der Vorst，H.A.，《20世纪特征值计算》，J.Compute。申请。数学。，123, 35-65 (2000) ·Zbl 0965.65057号
[19] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1996），约翰霍普金斯大学出版社：约翰霍普金大学出版社巴尔的摩·Zbl 0865.65009号
[20] 顾先生。；Eisenstat，S.C.，对称三对角特征值问题的分治算法，SIAM J.矩阵分析。申请。，16, 172-191 (1995) ·Zbl 0815.65050号
[21] Householder，A.S.，《数值分析中的矩阵理论》（1964），多佛：多佛，纽约·Zbl 0161.12101号
[22] A.C.Ikeji，F.Fotouhi，自适应实时网络搜索引擎，摘自：Proc。第二届网络信息和数据管理国际研讨会，12-16，堪萨斯城，密苏里州，美国；A.C.Ikeji，F.Fotouhi，自适应实时网络搜索引擎，摘自：Proc。第二届网络信息和数据管理国际研讨会，12-16，堪萨斯城，密苏里州，美国
[23] Jessup，E。；Martin，J.，《重新审视信息检索的潜在语义分析方法》，（第一届计算信息检索研讨会（2000年），SIAM），133-156
[24] Kowalski，G.，《信息检索系统：理论与实现》（1997），Kluwer学术出版社·Zbl 0902.68050号
[25] Lanczos，C.，解线性微分和积分算子特征值问题的迭代方法，J.Res.Natl。伯尔。支架，45，225-280（1950）
[26] Parlett，B.N.，《对称特征值问题》（1980），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0431.65016号
[27] Pejtersen，A.M.，语义信息检索，Commun。ACM，41，4，90-92（1998）
[28] Saad，Y.，计算大型非对称矩阵特征元的Arnoldi方法的变化，线性代数应用。，34, 269-295 (1980) ·Zbl 0456.65017号
[29] 斯图尔特，G.W。；Ji-Guang，S.，矩阵微扰理论（1990），学术出版社：加州圣地亚哥学术出版社·Zbl 0706.65013号
[30] 伯恩赛德，W.S。；潘顿，A.W.，方程理论（1892），都柏林大学出版社系列：都柏林大学出版系列，爱尔兰都柏林
[31] Trefethen，L.N。；Bau，D.，《数值线性代数》（1997），SIAM：宾夕法尼亚州费城SIAM·Zbl 0874.65013号
[32] Wilkinson，J.H.，《代数特征值问题》（1965），克拉伦登出版社：牛津克拉伦登出版公司·兹比尔0258.65037
[33] Berry，M.W。；Dumais，S.T。；O'Brien，G.W.，《使用线性代数进行智能信息检索》，SIAM Rev.，37，573-595（1995）·Zbl 0842.68026号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。