×
李奎元;李天恩;曾忠刚

广义对称三对角特征值问题的一种算法。 （英语） 兹比尔0821.65018

数字。算法 8，编号2-4，269-291（1994）.
作者提出了一种数值求解广义特征值问题（Tx=lambda-Sx）的算法\（T\），\（S\）为对称三对角矩阵。该算法基于寻找多项式方程的零点（\text{det}[T-\lambda S]=0\）；特征多项式及其导数可以用修正的三项递推计算。该方程用拉盖尔迭代法求解，其起点由分裂过程获得。
给出了数值结果，并讨论了该算法的优点。
审核人：L.P.列别捷夫（罗斯托夫·纳多努）

引用于4文件

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
65层50 稀疏矩阵的计算方法

关键词：

数值结果;算法;广义特征值问题;对称三对角矩阵;特征多项式;三期复发;拉盖尔迭代

软件：

CLAPACK公司;EISPACK公司;LAPACK公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Li}等人，数字。算法8，No.2--4，269--291（1994；Zbl 0821.65018）
全文： 内政部

参考文献：

[1] E.Anderson等人，《LAPACK用户指南》（SIAM，费城，1992年）。
[2] A.E.Berger、J.M.Solomon和M.Ciment，《扩散对流方程的高阶精确三对角差分方法》，载《偏微分方程III的计算机方法进展》，R.Vichnevetsky和R.S.Stepleman（IMACS，1978），第322–330页。
[3] C.F.Borges和W.B.Gragg，广义实对称定三对角本征问题的并行分治算法，预印本，海军研究生院（1992）。
[4] R.F.Boisvert，一些椭圆问题的高阶精确离散化族，SIAM J.Sci。统计成分。2 (1981) 268–284. ·Zbl 0471.65068号 ·doi:10.1137/0902022
[5] L.Collatz，微分方程的数值处理（Springer，Berlin，1960）·Zbl 0086.32601号
[6] J.J.M.Cuppen，对称三对角特征值问题的分治方法，Numer。数学。36 (1981) 177–195. ·Zbl 0431.65022号 ·doi:10.1007/BF01396757
[7] J.J.Dongarra和D.C.Sorensen，对称特征值问题的完全并行算法。SIAM J.科学。统计成分。8 (1987) 139–154. ·Zbl 0627.65033号
[8] G.H.Golub和Van Loan，《矩阵计算》（约翰·霍普金斯大学出版社，马里兰州巴尔的摩，1989年）·兹伯利0733.65016
[9] B.Grieves和D.Dunn Schrödinger特征向量的对称矩阵方法，J.Phys。A： 数学。Gen.23（1990）5479–5491·Zbl 0725.65083号 ·doi:10.1088/0305-4470/23/23/021
[10] W.Kahan，《拉盖尔迭代注释》，未发表的研究注释（1992年）。
[11] L.Kaufman，带状对称广义矩阵特征值问题的算法，SIAM J.矩阵分析。申请。14 (1993) 372–389 ·兹比尔0774.65018 ·doi:10.1137/0614026
[12] K.Li和T.Y.Li，对称三对角特征值问题的算法-同伦延拓的分治，SIAM J.Sci。公司。14 (1993) 735–751. ·Zbl 0790.65032号 ·doi:10.1137/0914046
[13] K.Li和T.Y.Li，对称广义特征问题的同伦算法，Numer。阿尔戈。4 (1993) 167–195. ·Zbl 0779.65024号 ·doi:10.1007/BF02142745
[14] T.Y.Li和Z.Zeng，解对称三对角特征值问题的拉盖尔迭代——重访，SIAM J.Sci。公司。，出现·Zbl 0809.65035号
[15] S-S.Lo，B.Phillip和A.Sameh，对称三对角特征值问题的多处理器算法，SIAM J.Sci。统计成分。8 (1987) 155–165.
[16] R.D.Pantazis和D.B.Szyld，求解区间广义特征值问题的多处理器方法，科学计算并行处理，Proc。第四届SIAM Conf.，编辑J.Dongarra、P.Messina、D.G.Sorensen和R.G.Voigt（SIAM，宾夕法尼亚州费城，1990年），第36-41页。
[17] B.N.Parlett，《对称特征值问题》（Prentice-Hall，Englenwood Cliffs，NJ，1980）·Zbl 0431.65017
[18] B.Philippe和B.Vital，用对称稀疏矩阵求解广义特征值问题的并行实现。应用程序。数字。数学。12 (1993) 391–402. ·Zbl 0782.65058号 ·doi:10.1016/0168-9274（93）90100-6
[19] Y.M.Ram和G.M.L.Gladwell，根据特征数据构建振动棒的有限元模型，J.Sound Vibration 165（1993）。
[20] C.J.Ribbens和C.Beattie，共享内存多处理器上广义对称三对角特征值问题的并行求解，技术报告TR 92-47，弗吉尼亚理工学院和州立大学计算机科学系（1992）·Zbl 0802.65047号
[21] B.T.Smith等人，《矩阵特征系统例程–EISPACK指南》，第二版（纽约施普林格出版社，1976年）·Zbl 0325.65016号
[22] G.Strang和G.Fix，《有限元法分析》（Prentice Hall，Englewood Cliffs，NJ，1973）·Zbl 0356.65096号
[23] C.Trefftz、P.McKinley、T.Y.Li和Z.Zeng，对称三对角矩阵的可缩放特征值求解器，Proc。第六届SIAm科学计算并行处理大会（SIAm，1993），第602-609页·Zbl 0873.65033号
[24] W.Weaver，Jr.和P.R.Johnson，《结构分析的有限元》（新泽西州普伦蒂斯·霍尔出版社，1984年）。
[25] J.H.Wilkinson，《代数特征值问题》（牛津大学出版社，牛津，1965年）·Zbl 0258.65037号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。