×
丹尼尔·克雷斯纳;Marija Miloloža潘杜尔;邵美月

LOBPCG的一种不定变体，用于确定矩阵铅笔。 （英语） Zbl 1297.65040号

数字。算法 66，第4期，681-703（2014）.
摘要：在本文中，我们提出了一种新的广义厄米特特征值问题的预条件求解器。更具体地说，我们讨论了确定矩阵束（a-\lambda B）的情况，即，（a），（B）是厄米特人，并且有一个移位（lambda_0），使得（a-\lambda_0B）是确定的。我们的新方法可以被视为在不定内积中操作的流行的局部最优块预条件共轭梯度（LOBPCG）方法的变体。它也是最近提出的LOBP4DCG方法的推广Z.Bai先生和R.-C.李[SIAM J.Matrix Anal.Appl.33，No.4，1075-1100（2012；Zbl 1263.65078号); 同上，34，第2号，392–416（2013年；Zbl 1311.65102号)]用于解决产品特征值问题。几个数值实验证明了我们的方法在处理某些乘积和二次特征值问题时的有效性。

引用于1审查
引用于14文件

理学硕士：

2015财年65 矩阵特征值和特征向量的数值计算
65F08个 迭代方法的前置条件
15A22号机组 矩阵铅笔

关键词：

定矩阵束;最小化原则;局部最优块预条件共轭梯度（LOBPCG）方法;预处理;广义厄米特特征值问题;产品特征值问题;数值实验;二次特征值问题

引文：

Zbl 1263.65078号;Zbl 1311.65102号

软件：

洛佩克。米;高速缓冲存储器;NLEVP公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Kressner}等人，数字。算法66，No.4，681--703（2014；Zbl 1297.65040）
全文： 内政部 链接

参考文献：

[1] 高铁：用于大规模科学计算的Fortran代码集合。可从以下位置获得http://www.hsl.rl.ac.uk/目录/ (2011) ·Zbl 1263.65078号
[2] Arbenz，P.，Drmać，Z.：关于具有已知零空间的半正定矩阵。SIAM J.矩阵分析。申请。24(1), 132-149 (2002) ·Zbl 1032.65025号 ·网址：10.1137/S0895479800381331
[3] Bai，Z.，Demmel，J.W.，Dongarra，J.J.，Ruhe，A.，van der Vorst，H.（编辑）：代数特征值问题的求解模板。软件、环境和工具。SIAM，费城（2000）·Zbl 0965.65058号
[4] Bai，Z.，Li，R.-C.：线性响应特征值问题的最小化原则I：理论。SIAM J.矩阵分析。申请。33(4), 1075-1100 (2012) ·Zbl 1263.65078号 ·doi:10.1137/110838960
[5] Bai，Z.，Li，R.-C.：线性响应特征值问题的最小化原则II：计算。SIAM J.矩阵分析。申请。34(2), 392-416 (2013) ·Zbl 1311.65102号 ·数字对象标识代码：10.1137/10838972
[6] Bai，Z.，Li，R.-C.：线性响应特征值问题的最小化原则III：一般情况。数学预印本系列。德克萨斯大学阿灵顿分校（2013）
[7] Benner，P.、Kressner，D.、Mehrmann，V.：Skew-Hamiltonian和Hamiltonian特征值问题：理论、算法和应用。载于：Drmać，Z.，Marušić，M.，Tutek，Z.（编辑）《应用数学和科学计算会议论文集》，布里朱尼（克罗地亚），2003年6月23日至27日，第3-39页。施普林格出版社（2005）·Zbl 1069.65034号
[8] Betcke，T.、Higham，N.J.、Mehrmann，V.、Schröder，C.、Tisseur，F.：NLEVP：非线性特征值问题集合。ACM事务处理。数学。软件39（2），7:1-7:28（2013）。也可从http://www.mims.manchester.ac.uk/research/numerical-analysis/nlevp.html。 ·Zbl 1295.65140号 ·doi:10.1145/2427023.2427024
[9] D′yakonov，E.G.：解决椭圆问题的优化。CRC出版社，博卡拉顿（1996）·Zbl 0852.65087号
[10] Fan，H.-Y.，Lin，W.-W.，Van Dooren，P.：二阶多项式矩阵的规范标度。SIAM J.矩阵分析。申请。26(1), 252-256 (2004) ·Zbl 1088.15010号 ·doi:10.1137/S089547979803434914
[11] Gohberg，I.，Lancaster，P.，Rodman，L.：矩阵和不定标量积。《算符理论：进展与应用》，第8卷。Birkhäuser Verlag，巴塞尔（1983年）·Zbl 0513.15006号
[12] Hansen，P.C.，Yalamov，P.Y.：对称秩揭示因子分解。摘自：《数值方法和应用的最新进展》，第二期（索菲亚，1998年），第687-695页。世界科学。出版物。，River Edge（1999）·Zbl 0980.65046号
[13] Hari，V.，Singer，S.，Singer，S.：埃尔米特矩阵的面向块的J-Jacobi方法。线性代数应用。433(8-10), 1491-1512 (2010) ·Zbl 1205.65152号 ·doi:10.1016/j.laa.2010.06.032
[14] Hetmaniuk，U.，Lehoucq，R.：LOBPCG中的基础选择。J.计算。物理学。218(1), 324-332 (2006) ·Zbl 1104.65031号 ·doi:10.1016/j.jp.2006.02.007
[15] Higham，N.J.，Tisseur，F.，Van Dooren，P.：检测确定厄米特对和双曲或椭圆二次特征值问题，以及相关的贴近度问题。线性代数应用。351/352, 455-474 (2002) ·Zbl 1004.65045号 ·doi:10.1016/S0024-3795（02）00281-1
[16] Knyazev，A.V.：关于最优预处理特征解算器：局部最优块预处理共轭梯度法。SIAM J.科学。计算。23(2), 517-541 (2001) ·Zbl 0992.65028号 ·doi:10.1137/S1064827500366124
[17] Knyazev，A.V.，Neymeyr，K.：在局部最优块共轭梯度法中使用多重网格预条件有效解决对称特征值问题。电子。事务处理。数字。分析。15, 38-55 (2003) ·兹比尔1031.65126
[18] Knyazev，A.V.，Neymeyr，K.：预处理逆迭代的几何理论。三： 广义特征值问题的一个简明收敛估计。线性代数应用。358, 95-114 (2003) ·Zbl 1037.65039号 ·doi:10.1016/S0024-3795（01）00461-X
[19] Knyazev，A.V.，Neymeyr，K.：预处理特征解算器几何收敛分析的梯度流方法。SIAM J.矩阵分析。申请。31(2), 621-628 (2009) ·Zbl 1191.49039号 ·doi:10.1137/080727567
[20] Kovać-Striko，J.，Veselić，K.：对称铅笔的迹最小化和确定性。线性代数应用。216, 139-158 (1995) ·Zbl 0821.15008号 ·doi:10.1016/0024-3795（93）00126-K
[21] Lancaster，P.，Rodman，L.：严格等价和一致条件下厄米矩阵对的规范形式。SIAM版本47（3），407-443（2005）·Zbl 1087.15014号 ·doi:10.1137/S00361445044556X
[22] Lancaster，P.，Ye，Q.：对称矩阵铅笔的变分和数值方法。牛市。南方的。数学。Soc.43（1），1-17（1991）·Zbl 0714.65042号 ·doi:10.1017/S0004972700028732
[23] Lashuk，I.、Argentati，M.、Ovtchinnikov，E.、Knyazev，A.：hypre和PETSc中的预处理特征解算器LOBPCG。收录于：Widlund，O.，Keyes，D.（编辑）《科学与工程领域分解方法》第十六卷，第55卷，第635-642页。讲义计算科学工程，（2007）·Zbl 1149.65026号
[24] Liang，X.，Li，R.-C.，Bai，Z.：半正定铅笔的迹最小化原则。线性代数应用。438(7), 3085-3106 (2013) ·Zbl 1262.15010号 ·doi:10.1016/j.laa.2012.12.003
[25] Mathias，R.：厄米特特征值问题的二次剩余界。SIAM J.矩阵分析。申请。19（2），541-550（1998）·Zbl 0912.15017号 ·doi:10.1137/S0895479896310536
[26] Miloloía Pandur，M.：求解对称广义特征值问题的一些迭代方法。萨格勒布大学数学系博士论文准备中·Zbl 1431.65046号
[27] Neymeyr，K.：预条件逆迭代的几何理论。一： 瑞利商的极值。线性代数应用。322(1-3), 61-85 (2001) ·Zbl 0976.65034号 ·doi:10.1016/S0024-3795（00）00239-1
[28] Neymeyr，K.：预条件逆迭代的几何理论。二： 收敛估计。线性代数应用。322(1-3), 87-104 (2001) ·Zbl 0976.65035号 ·doi:10.1016/S0024-3795（00）00236-6
[29] Neymeyr，K.：应用于子空间的预处理逆迭代的几何理论。数学。公司。71(237), 197-216 (2002) ·Zbl 0984.65034号 ·doi:10.1090/S0025-5718-01-01357-6
[30] Neymeyr，K.：预处理最速下降迭代的几何收敛理论。SIAM数字。分析。50(6), 3188-3207 (2012) ·Zbl 1262.65051号 ·数字对象标识码：10.1137/1084488X
[31] Neymeyr，K.，Ovtchinnikov，E.，Zhou，M.：对称特征值问题梯度迭代的收敛性分析。SIAM J.矩阵分析。申请。32(2), 443-456 (2011) ·Zbl 1230.65049号 ·数字对象标识代码：10.1137/100784928
[32] Parlett，B.N.：对称特征值问题，应用数学经典，第20卷。修改了1980年原版的重印本。SIAM，费城（1998）·兹伯利0885.65039
[33] Stewart，G.W.：基本分解。矩阵算法，第一卷SIAM，费城（1998）·Zbl 0910.65012号 ·数字对象标识代码：10.1137/1.9781611971408
[34] Stewart，G.W.，Sun，J.-G.：矩阵扰动理论。纽约学术出版社（1990年）·兹伯利0706.65013
[35] Truhar，N.：矩阵谱分解的相对扰动理论。萨格勒布大学数学系博士论文（2000年）·Zbl 0960.15019号
[36] Veselić，K.：确定矩阵对的Jacobi特征约简算法。数字。数学。64(2), 241-269 (1993) ·Zbl 0805.65038号 ·doi:10.1007/BF01388689
[37] Veselić，K.：数学导论。线性系统的阻尼振动，第2023卷。数学课堂讲稿。斯普林格，海德堡（2011）·兹比尔1232.37004
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。