×

将eigCG算法推广到具有多个右手边的线性系统的非对称Lanczos。 (英语) Zbl 1340.65056号

eigCG方法使用未启动的Lanczos迭代计算对称矩阵的特征值和特征向量,但不需要保存所有Lanczos向量。它通过一次取几个Lanczos向量进行主迭代之外的特征值计算来实现这一点。本文将该方法推广到非对称矩阵和BiCG算法。实验表明,新方法eigBiCG发现的特征向量与未启动BiCG的工作原理惊人地相似。然后,这些特征向量用于缩小特征值,以求解多个右手边。在求解前几个右手边的过程中,可以改进特征向量。一旦特征向量是可接受的,它们就可以在有效的压缩BiCGStab方法中用于其他右侧。对多个右手边的GMRES-DR方法与量子色动力学矩阵进行了比较。结果表明,新方法具有竞争力。

理学硕士:

2015财年65 矩阵特征值和特征向量的数值计算
65层10 线性系统的迭代数值方法
15A06号 线性方程组(线性代数方面)
第15页第18页 特征值、奇异值和特征向量
65英尺50英寸 稀疏矩阵的计算方法
81伏05 强相互作用,包括量子色动力学
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Saad,稀疏线性系统的迭代方法(2003)·Zbl 1031.65046号
[2] Simoncini,线性系统Krylov子空间方法的最新计算发展,数值线性代数及其应用14(1)pp 1–(2007)·Zbl 1199.65112号
[3] Gutknecht,2005年8月;in:《现实世界系统的现代数学模型、方法和算法》第420页–(2007)
[4] Golub,数学软件III第361页–(1977年)
[5] O'Leary,块共轭梯度算法及相关方法,线性代数及其应用29页293–(1980)·Zbl 0426.65011号
[6] Guennouni,具有多个右手边的线性系统的块Lanczos方法,应用数值数学51(2-3)第243页–(2004)·Zbl 1059.65026号
[7] Freund,多右侧非厄米线性系统的块QMR算法,线性代数及其应用254(1-3)pp 119–(1997)·Zbl 0873.65021号
[8] Vital B Etude de quelques méthodes de résolution de problemèmes linéaires de grand-taille sur multiprocessor博士论文1990
[9] 非对称多线性系统的Guennouni AE Jbilou K块和种子BiCGStab算法2000http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.6249
[10] Guennouni,具有多个右手边的线性系统的BiCGStab块版本,《数值分析电子交易》16,第129页–(2003)·Zbl 1065.65052号
[11] 1987年计算电磁学博士论文中预处理迭代方法的性能
[12] Smith,用于处理多入射电磁场的共轭梯度算法,IEEE天线与传播汇刊37 pp 1490–(1989)
[13] Simoncini,具有多个右手边的非对称系统的迭代方法,SIAM科学计算杂志16(4)第917–(1995)页·Zbl 0831.65037号
[14] Chan,求解多右手边线性系统的投影方法分析,SIAM科学计算杂志18页1698–(1997)·Zbl 0888.65033号
[15] Saad,《关于求解多个右手边对称线性系统的Lanczos方法》,《计算数学》48 pp 651–(1987)·Zbl 0615.65038号
[16] Saad,共轭梯度算法的缩小版,SIAM科学计算杂志21(5),第1909页–(2000)·Zbl 0955.65021号
[17] 摩根(Morgan),《重新启动紧缩的GMRES》,《SIAM科学计算杂志》(SIAM Journal on Scientific Computing),第24页,第20页–(2002)·Zbl 1018.65042号
[18] Wang,使用预处理Krylov子空间方法和循环的大规模拓扑优化,国际工程数值方法杂志69(12)第2441页–(2007)·Zbl 1194.74265号
[19] 2010年Ahuja K de Sturler E Chang ER Gugercin S车型缩减回收比格http://arxiv.org/abs/1010.0762
[20] Wu,大型对称特征值问题的厚重启动Lanczos方法,SIAM矩阵分析与应用杂志22(2)pp 602–(2000)·Zbl 0969.65030号
[21] Stathopoulos,戴维森的动态厚重启和隐式重启的阿诺迪方法,SIAM科学计算杂志19(1),第227页–(1998)·Zbl 0924.65028号
[22] Stathopoulos,在求解多个右侧线性系统时计算和压缩本征值,并将其应用于量子色动力学,SIAM科学计算杂志32(1)pp 439–(2010)·Zbl 1209.65046号
[23] Abdel-Rehim,特征值和多右手边线性方程组的收缩和重新启动对称Lanczos方法,SIAM科学计算杂志32 pp 129–(2010)·兹比尔1209.65042
[24] Darnell,具有多个移位和多个右侧的系统的偏转GMRES,线性代数及其应用429 pp 2415–(2008)·Zbl 1153.65032号
[25] Forcrand,《晶格QCD算法的进展》,核物理B-会议记录补充47页228–(1996)
[26] Morgan,Restarted block-GMRES with deflace of the attributive values,应用数学54 pp 222–(2005)·Zbl 1074.65043号
[27] Kilmer,用于求解具有多个右手边的非埃尔米特系统的基于QMR的投影技术,SIAM科学计算杂志23(3)第761–(2002)页·Zbl 1009.65020号
[28] Lehoucq,ARPACK用户指南:用隐式重启Arnoldi方法解决大规模特征值问题(1998)·Zbl 0901.65021号
[29] Stathopoulos,PRIMME:预处理迭代多方法特征解算器:方法和软件描述,ACM数学软件交易37(2)第21:1页–(2010)·Zbl 1364.65087号
[30] Stathopoulos,有限记忆下厄米特特征问题的近似最优预处理方法。第一部分:寻找一个特征值,SIAM科学计算杂志29页481–(2007)·Zbl 1137.65019号
[31] Stathopoulos,有限记忆下厄米特特征问题的近似最优预处理方法。第二部分:寻找许多特征值,SIAM科学计算杂志29页2162–(2007)·Zbl 1151.65320号
[32] Knyazev,走向最优预条件本征解算器:局部最优块预条件共轭梯度法,SIAM科学计算杂志23(2)第517页–(2001)·Zbl 0992.65028号
[33] Sturler,最优Krylov子空间方法的截断策略,SIAM数值分析杂志36页864–(1999)·Zbl 0960.65031号
[34] Baker,加速重新启动的GMRES收敛的技术,SIAM矩阵分析与应用杂志26页962–(2005)·Zbl 1086.65025号
[35] Stathopoulos,双正交Jacobi-Davidson方法案例:重启和校正方程,SIAM矩阵分析与应用杂志24(1)第238页–(2002)·Zbl 1016.65016号
[36] Frank,《关于构建基于通缩的预条件子》,SIAM科学计算杂志23页442–(2001)·Zbl 0997.65072号
[37] Rendel O Jens-Peter MZ调整IDR以适合您的应用2011年Doshisha大学研讨会论文集12网址:http://www.tu-harburg.de/matjz/论文/
[38] Morgan,《重新启动特征值和线性方程(包括多个右手边)的非对称Lanczos算法》,SIAM科学计算杂志33页3037–(2011)·Zbl 1244.65053号
[39] Morgan RB Wilcox W多右侧线性方程组的变形迭代法技术报告BU-HEPP-04-01 2004
[40] Brandt,边值问题的多级自适应解决方案,《计算数学》31(138)pp 333–(1977)·Zbl 0373.65054号
[41] Luscher,晶格QCD中低夸克模的局域相干和收缩,高能物理杂志0707第081页–(2007)
[42] Babich,格子Wilson-Dirac算子的自适应多重网格算法,《物理评论快报》105页201602–(2010)
[43] D'yakonov,特征值问题中的迭代方法,数学注释34 pp 945–(1983)·Zbl 0573.65022号
[44] Knyazev,对称特征值问题迭代方法的收敛速度估计及其在子空间中的实现,国际数值数学系列96 pp 143–(1991)
[45] Murray,大矩阵最低特征值和相关特征向量的改进算法,计算物理杂志103(2)第382页–(1992)·Zbl 0766.65037号
[46] Stathopoulos,(Jacobi-)Davidson对称特征值方法的重启技术,《数值分析电子交易》7第163页–(1998)·Zbl 0912.65027号
[47] Lanczos,通过最小化迭代求解线性方程组,国家标准局研究杂志49第33页–(1952)
[48] 弗莱彻,数学课堂讲稿506第73页–(1976)
[49] Tong,非对称线性系统的有限精度双共轭梯度算法分析,计算数学69(232)第1559页–(2000)·Zbl 0953.65017号
[50] Bai,非对称特征值问题Lanczos算法的误差分析,计算数学65 pp 209–(1994)·Zbl 0809.65029号
[51] 1982年前瞻性Lanczos算法的Taylor DR分析博士论文
[52] Parlett,《不对称矩阵的前瞻性Lanczos算法》,《计算数学》44第105页–(1985)·Zbl 0564.65022号
[53] Freund RW Gutknecht MH Nachtigal NM非厄米矩阵前瞻Lanczos算法的实现,第一部分技术报告90.45 1990
[54] Freund RW Gutknecht MH Nachtigal NM非厄米矩阵前瞻Lanczos算法的实现,第二部分技术报告90.45 1990
[55] Saad Y SPARSKIT:稀疏矩阵计算的基本工具包http://www-users.cs.umn.edu/saad/software/SPARSKIT/SPARSKIT.html
[56] Davis T佛罗里达大学稀疏矩阵集合http://www.cise.ufl.edu/research/sparse/matrices/index.html
[57] 罗特,《格点规范理论:导论》(2005)·Zbl 1087.81004号
[58] Gupta R 1998年晶格QCD导论http://arxiv.org/abs/hep-lat/9807028
[59] Muta,量子色动力学基础,规范理论中微扰方法介绍(1987)·Zbl 1186.81001号
[60] Donoghue,标准模型动力学(1992)·Zbl 0875.53008号
[61] 格点QCD中的Güsken S风味单线态现象
[62] 1999年风味单重态数量的Wilcox W噪声法
[63] 巴厘岛,《格点QCD中断开回路的有效降噪技术》,《计算机物理通信》181,第1570页–(2010)·Zbl 1215.81120号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。