×
Alkilayh、Maged;赖歇尔，洛塔尔;叶强

一种计算大型广义特征值问题的几个特征对的方法。 （英语） Zbl 1505.65169号

申请。数字。数学。 183, 108-117 (2023).
摘要：许多计算矩阵对广义特征问题的选定特征对的方法使用移位和反转技术。当应用于大规模问题时，这需要求解大型线性方程组。本文提出了中描述的Arnoldi方法的应用[H.沃斯，BIT 44，No.2，387–401（2004；Zbl 1066.65059号)]计算矩阵对的几个极端特征对。与使用移位和反转技术的方法相比，这种方法的优点是不需要求解大型方程组。我们将此方法与使用一种技术进行比较，该技术通过中描述的广义Arnoldi过程将一对大矩阵同时缩减为一对小矩阵[R.-C.李和问：Ye，SIAM J.矩阵分析。申请。25，第2期，405–428（2003年；Zbl 1050.65038号)]和[L.霍夫农等，线性代数应用。415，第1期，52–81（2006年；兹比尔1104.65032)]. 后者也不需要求解大型线性方程组。计算实例表明，当使用大约相同的计算机存储空间时，所提出的方法可以获得更高精度的所需特征对的近似值。

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
15甲18 特征值、奇异值和特征向量

关键词：

广义Krylov子空间方法;广义特征值问题;大规模问题

引文：

Zbl 1066.65059号;Zbl 1050.65038号;Zbl 1104.65032号

软件：

EIGIFP公司;Matrix市场
PDF格式BibTeX公司 XML格式引用
\textit｛M.Alkilayh｝等人，应用。数字。数学。183、108-117（2023年；Zbl 1505.65169）
全文： 内政部

参考文献：

[1] Ahmad，S.S.，回文和反回文非线性特征值问题的扰动分析，电子。事务处理。数字。分析。，51, 151-168 (2019) ·Zbl 1420.65041号
[2] 巴格拉马，J。；Calvetti，D。；Reichel，L.，IRBL:大规模厄米特特征问题的隐式重启块Lanczos方法，SIAM J.Sci。计算。，24, 1650-1677 (2003) ·Zbl 1044.65027号
[3] 爱立信，T。；Ruhe，A.，大型稀疏广义对称特征值问题数值解的谱变换Lanczos方法，数学。计算。，35, 1251-1268 (1980) ·Zbl 0468.65021号
[4] Golub，G。；Ye，Q.，对称广义特征值问题的无逆预处理Krylov子空间方法，SIAM J.Sci。计算。，24, 312-334 (2002) ·兹伯利1016.65017
[5] 格里姆斯，R.G。；刘易斯，J.G。；Simon，H.D.，解稀疏对称广义特征问题的移位块Lanczos算法，SIAM J.矩阵分析。申请。，15, 228-272 (1994) ·Zbl 0803.65044号
[6] 霍夫农，L。；李，R.-C。；Ye，Q.，矩阵多项式的Krylov型子空间方法，线性代数应用。，415, 52-81 (2006) ·Zbl 1104.65032号
[7] 贾，Z。；Zhang，Y.，大型非对称广义特征值问题的改进的移位和反转Arnoldi算法，计算。数学。申请。，44, 1117-1127 (2002) ·兹比尔1035.65036
[8] 兰佩，J。；罗哈斯，M。；索伦森特区。；Voss，H.，《加速LSTRS算法》，SIAM J.Sci。计算。，33, 175-194 (2011) ·Zbl 1368.65096号
[9] 兰佩，J。；Voss，H.，求解正则化总最小二乘问题的快速算法，电子。事务处理。数字。分析。，31, 12-24 (2008) ·Zbl 1171.15305号
[10] 兰佩，J。；Voss，H.，正则总最小二乘中超参数的有效确定，应用。数字。数学。，62, 1229-1241 (2012) ·Zbl 1246.65063号
[11] 兰佩，J。；Voss，H.，非线性特征值问题的变分特征综述，电子。事务处理。数字。分析。，55, 1-75 (2022) ·Zbl 07436835号
[12] 李，R.-C。；Ye，Q.，二次矩阵多项式的Krylov子空间方法及其在约束最小二乘问题中的应用，SIAM J.矩阵分析。申请。，25, 405-428 (2003) ·Zbl 1050.65038号
[13] 矩阵市场，用于数值线性代数算法比较研究的测试数据存储库，网址：
[14] Pandur，M.M.，确定矩阵对特征问题的预处理梯度迭代，电子。事务处理。数字。分析。，51, 331-362 (2019) ·Zbl 1431.65046号
[15] 奎伦，P。；Ye，Q.，对称广义特征值问题的无块逆预处理Krylov子空间方法，J.Compute。申请。数学。，233, 1298-1313 (2010) ·Zbl 1186.65044号
[16] 赖切尔，L。；斯加拉里，F。；Ye，Q.，基于广义Krylov子空间方法的Tikhonov正则化，应用。数字。数学。，62, 1215-1228 (2012) ·Zbl 1246.65068号
[17] 赖切尔，L。；Yu，X.，Tikhonov正则化（通过灵活的Arnoldi约简），BIT-Numer。数学。，55, 1145-1168 (2015) ·Zbl 1332.65058号
[18] Saad，Y.，《大型特征值问题的数值方法》（2011），SIAM:SIAM Philadelphia·Zbl 1242.65068号
[19] Sleijpen，G.L.G。；Booten，A.G.L。；Fokkema，D.R。；Van der Vorst，H.A.，广义特征问题和多项式特征问题的Jacobi-Davidson型方法，BIT-Numer。数学。，36595-633（1996年）·Zbl 0861.65035号
[20] Sorensen，D.C.，大特征值问题的数值方法，数值学报。，11, 519-584 (2002) ·Zbl 1105.65325号
[21] Voss，H.，非线性特征值问题的Arnoldi方法，BIT数值。数学。，44, 387-401 (2004) ·Zbl 1066.65059号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。