×
钟洪秀;陈国良

重启动加权谐波Golub-Kahan-Lanczos算法求解线性响应特征值问题。 （英语） Zbl 1431.65049号

ETNA，电子。事务处理。数字。分析。 51, 529-546 (2019).
摘要：本文提出了求解线性响应特征值问题（LREP）的加权调和Golub-Kahan-Lanczos算法。建立了近似特征对误差界的收敛性。此外，我们考虑了一种实用的厚重启程序来降低计算和内存成本，并提出了一种具有放气重启的加权谐波Golub Kahan Lanczos算法。数值试验表明了新算法的有效性。

引用于1文件

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
65层50 稀疏矩阵的计算方法
第15页第18页 特征值、奇异值和特征向量

关键词：

线性响应特征值问题;调和Rayleigh-Ritz投影;加权Golub-Kahan-Lanczos算法;密集重启

软件：

量子浓缩咖啡;稀疏矩阵
PDF格式BibTeX公司 XML格式引用
\textit{H.-X.Zhong}和\textit{G.-L.Chen}，ETNA，Electron。事务处理。数字。分析。51、529--546（2019年；Zbl 1431.65049）
全文： 内政部 链接

参考文献：

[1] M.ARIOLI，广义Golub-Kahan双对角化和停止准则，SIAM J.矩阵分析。申请。，34（2013），第571-592页·Zbl 1273.65041号
[2] J.巴格拉马·安得尔。REICHEL，Augmented隐式重启Lanczos双对角化方法，SIAM J.Sci。计算。，27（2005），第19-42页·兹比尔1087.65039
[3] Z.白安德-C.LI，线性响应特征值问题的最小化原则I：理论，SIAM J.矩阵分析。申请。，33（2012年），第1075-1100页·Zbl 1263.65078号
[4] ，线性响应特征值问题的最小化原则II：计算，SIAM J.矩阵分析。申请。，34（2013），第392-416页·Zbl 1311.65102号
[5] T.A.戴维斯·安迪。HU，佛罗里达大学稀疏矩阵收集，ACM Trans。数学。软件，38（2011），第1条，25页·Zbl 1365.65123号
[6] P.GIANNOZZI等人，QUANTUM ESPRESSO:材料量子模拟的模块化开源软件项目，J.Phys.：康登斯。Matter，21（2009），第395502条，19页。
[7] G.H.GOLUB ANDC公司。F.VANLOAN，《矩阵计算》，第4版，约翰·霍普金斯大学出版社，巴尔的摩，2013年·Zbl 1268.65037号
[8] M.E.HOCHSTENBACH，奇异值问题的调和和精细提取方法，及其在最小二乘问题中的应用，BIT，44（2004），第721-754页·Zbl 1079.65047号
[9] T.-X.LI、R.-C.LI和ANDW-W.LIN，线性响应特征值问题的对称结构保护ΓQR算法，线性代数应用。，520（2017），第191-214页·兹比尔1359.65057
[10] R.B.MORGAN，计算大矩阵的内部特征值，线性代数应用。，154/156（1991年），第289-309页·Zbl 0734.65029号
[11] R.B.摩根·安德姆。曾，大型非对称特征值问题的谐波投影方法，数值。线性代数应用。，5（1998年），第33-55页·兹比尔0937.65045
[12] ，用于计算特征值和确定多重性的谐波重启Arnoldi算法，线性代数应用。，415（2006），第96-113页·Zbl 1088.65033号
[13] D.-T.NIU ANDX公司-G.YUAN，计算大矩阵内部奇异三元组的调和Lanczos双对角化方法，应用。数学。计算。，218（2012），第7459-7467页·Zbl 1246.65065号
[14] P.PAPAKONSTANTINOU，RPA特征值问题的约简和实对称矩阵的广义Cholesky分解，Europhys。莱特。EPL，78（2007），第12001条，5页·Zbl 1244.65054号
[15] P.RING，Z.-Y.MA，N.V.GIAI，D.VRETENAR，A.WANDELT，ANDL-GAO，含时相对论平均场理论和随机相位近似，核物理。A、 694（2001），第249-268页·Zbl 0971.81586号
[16] P.环和。SCHUCK，《核子多体问题》，施普林格，纽约，1980年。
[17] D.ROCCA，时间相关密度泛函微扰理论：应用于分子光谱的新算法，博士。论文，国际高级研究学院，意大利的里雅斯特，2007年。
[18] Y.SAAD，《大型特征值问题的数值方法》，第2版，SIAM，费城，2011年·Zbl 1242.65068号
[19] M.-Y.SHAO、F.H.DAJORNADA、C.YANG、J.DESLIPPE和ANDS。G.LOUIE，求解Bethe-Salpeter特征值问题的保结构并行算法，线性代数应用。，488（2016），第148-页·Zbl 1330.65059号
[20] G.W.STEWART，《矩阵算法II：特征系统》，SIAM，费城，2001年·Zbl 0984.65031号
[21] Z.-M.TENG ANDR先生-C.LI，线性响应特征值问题Lanczos型方法的收敛性分析，J.Compute。申请。数学。，247（2013），第17-33页·Zbl 1279.65040号
[22] Z.TENG、Y.ZHOU、ANDR-C.LI，线性响应特征值问题的块Chebyshev-Davidson方法，高级计算。数学。，42（2016），第1103-1128页·兹比尔1357.65046
[23] D.J.THOULESS，《多体系统的量子力学》，学术出版社，纽约，1961年·Zbl 0103.23502号
[24] E.V.TSIPER，量子线性响应的经典力学技术，J.Phys。B、 34（2001），第L401-L407页。
[25] G.WU，一种改进的谐波块Arnoldi算法，用于大型内部特征问题，J.Compute。申请。数学。，205（2007），第343-363页·兹比尔1125.65032
[26] L.-H.ZHANG、W.-W.LIN、ANDR-C.LI，线性响应特征值问题的向后扰动分析和基于残差的误差界，BIT，55（2015），第869-896页·Zbl 1350.65081号
[27] L.-H.ZHANG、J.XUE和ANDR-C.LI，线性响应特征值问题的Rayleigh-Ritz近似，SIAM J.矩阵分析。申请。，35（2014），第765-782页·Zbl 1305.65126号
[28] H.-X.钟安。XU，加权Golub-Kahan-Lanczos双对角化算法，Electron。事务处理。数字。分析。，47（2017），第153-178页。http://etna.ricam.eoaw.ac.at/vol.47.2017/pp153-178.dir/pp153-178.pdf ·Zbl 1392.65101号
[29] H.-X.钟安。WU，重启动大型内部特征问题的加权谐波Arnoldi算法，国际计算杂志。数学。，88（2011），第994-1012页·Zbl 1298.65066号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。