×
盖齐，L。;巴瓦里诺，L.F。;E.赞佩里。

用于谱元离散的重叠Schwarz预处理特征值求解器。 （英语） Zbl 1242.65231号

申请。数学。计算。 218，第15号，7700-7710（2012）.
摘要：研究了非标准齐次或非齐次区域中与自共轭微分算子相关的模型广义特征值问题。它们的数值近似基于Gordon-Hall超限映射定义的Gauss-Lobatto-Legendre协调谱元。所得到的离散特征值问题用局部最优块预处理共轭梯度法迭代求解，该方法由重叠Schwarz预处理器加速。几项数值试验表明，所提出的预条件特征值求解器具有良好的收敛性，例如其可扩展性和离散化参数的准最优性，这与线性系统的重叠Schwarz预条件所获得的结果类似。

引用于4文件

MSC公司：

65N25型 含偏微分方程边值问题特征值问题的数值方法
第35页 偏微分方程背景下特征值的估计
65号35 偏微分方程边值问题的谱、配置及相关方法
65层10 线性系统的迭代数值方法
65F08个 迭代方法的前置条件

关键词：

光谱元素;Gauss-Lobatto-Legendre节点;Gordon-Hall超限映射;特征值问题;重叠Schwarz预条件子;非均匀介质;数值示例;汇聚;共轭梯度

软件：

JDQZ公司;JDQR公司;洛佩克。米
PDF格式BibTeX公司 XML格式引用
\textit{L.Ghezzi}等人，应用。数学。计算。218，第15号，7700--7710（2012；Zbl 1242.65231）
全文： 内政部

参考文献：

[1] 阿本茨，P。；赫特马纽克，美国。；Lehoucq，R.B。；Tuminaro，R.S.，《使用AMG预处理迭代方法进行大规模3D模态分析的特征解算器比较》，《国际数值方法工程杂志》，64，204-236（2005）·Zbl 1093.74021号
[2] 伯纳迪，C。；Maday，Y.，《光谱方法》（Ciarlet，P.G.；Lions，J.-L.，《数值分析手册》，第五卷：科学计算技术（第二部分）（1997），北荷兰），209-485·Zbl 0884.65001号
[3] Bergamaschi，L.公司。；Put，M.，大型稀疏对称正定矩阵迭代特征解的数值比较，Comp。方法。申请。机械。工程，191，5233-5247（2002）·Zbl 1016.65013号
[4] Bergamaschi，L。；马丁内斯。；Pini，G.，求解稀疏特征值问题的瑞利商并行预处理共轭梯度优化，应用。数学。计算。，175, 1694-1715 (2006) ·Zbl 1093.65036号
[5] 卡努托，C。；侯赛尼，M.Y。；Quarteroni，A。；Zang，T.A.，光谱方法。光谱方法，复杂几何的演变和流体动力学的应用（2007），Springer-Verlag:Springer-Verlag Berlin·Zbl 1121.76001号
[6] Casarin，M.A.，协调谱元离散化的准最优Schwarz方法，SIAM J.Numer。分析。，34, 6, 2482-2502 (1997) ·Zbl 0889.65123号
[7] Chan，T.F。；Sharapov，I.，椭圆特征值问题的子空间校正多级方法，数字线性算法。申请。，9, 1, 1-20 (2002) ·Zbl 1071.65549号
[8] M.O.德维尔。；菲舍尔，P.F。；Mund，E.H.，《不可压缩流体流动的高阶方法》（2002），剑桥大学出版社·Zbl 1007.76001号
[9] （Bai，Z.；Demmel，J.；Dongarra，J.，Ruhe，A.；van der Vorst，H.，《代数特征值问题求解模板：实用指南》（2000），SIAM:SIAM Philadelphia）·Zbl 0965.65058号
[10] Dobson，D.C.，《二维光子晶体中能带结构计算的有效方法》，J.Compute。物理。，149, 363-376 (1999) ·Zbl 0924.65133号
[11] Dryja，M。；Widlund，O.B.，《小重叠区域分解算法》，SIAM J.Sci。计算。，15, 3, 604-620 (1994) ·Zbl 0802.65119
[12] D'yakonov，E.G。；Knyazev，A.V.，《关于寻找低特征值的迭代方法》，俄罗斯J.Numer出版社。分析。数学。型号。，7, 473-486 (1992) ·Zbl 0816.65017
[13] Fischer，P.F.，《不可压缩Navier-Stokes方程谱元解的重叠Schwarz方法》，J.Comp。物理。，133, 1, 84-101 (1997) ·Zbl 0904.76057号
[14] 菲舍尔，P.F。；Lottes，J.W.，《光谱元素法的混合Schwarz-Multigrid方法：对Navier-Stokes的扩展》，J.Sci。计算。，6, 345-390 (2005)
[15] 戈登·W·J。；Hall，C.A.，《曲线坐标系的构造及其在网格生成中的应用》，《国际数学杂志》。工程，7461-477（1973）·Zbl 0271.65062号
[16] 盖齐，L。；Pavarino，L.F。；Zampieri，E.，非标准域和非均匀介质中谱元方法的重叠Schwarz预条件，J.Compute。申请。数学。，234, 1492-1504 (2010) ·Zbl 1190.65171号
[17] Karniadakis，G.E。；Sherwin，S.J.，《CFD的光谱/hp元素方法》（2005），牛津大学出版社·Zbl 0857.76044号
[18] A.V.Knyazev，用于特征值问题的预处理共轭梯度法及其在子空间中的实现，in：Natur-und Ingenieurwissenschaften und ihre numerische Behandung中的Eigenwertaufgaben，Oberwolfach，Intern。序列号。数字。数学。96，Birkhäuser，巴塞尔，1991年，第143-154页。；A.V.Knyazev，用于特征值问题的预处理共轭梯度法及其在子空间中的实现，in：Natur-und Ingenieurwissenschaften und ihre numerische Behandung中的Eigenwertaufgaben，Oberwolfach，Intern。序列号。数字。数学。96，Birkhäuser，巴塞尔，1991年，第143-154页·Zbl 0725.65042号
[19] Knyazev，A.V.，预处理特征解算器-矛盾修饰？，电子。事务处理。数字。分析。，7, 104-123 (1998) ·Zbl 1053.65513号
[20] Knyazev，A.V.，朝向最优预处理特征解算器：局部最优块预处理共轭梯度法，SIAM J.Sci。计算。，29, 3, 1073-1092 (2007)
[21] Lui，S.H.，特征值问题的域分解方法，J.Comp。申请。数学。，117, 1, 17-34 (2000) ·Zbl 0952.65085号
[22] Mathew，T.，偏微分方程数值解的区域分解方法（2008），Springer，LNCSE第61卷·Zbl 1147.65101号
[23] 帕斯奎蒂，R。；帕瓦里诺，L.F。；拉佩蒂，F。；Zampieri，E.，Fekete光谱元素的Neumann-Numann-Schur补码方法，J.工程数学。，56, 323-335 (2006) ·Zbl 1110.65113号
[24] Pavarino，L.F.，《（p）型有限元法的加法Schwarz方法》，数值。数学。，66, 4, 493-515 (1994) ·Zbl 0791.65083号
[25] Pavarino，L.F。；赞佩里，E。；帕斯奎蒂，R。；Rapetti，F.，Fekete和Gauss-Lobatto光谱元素的重叠Schwarz方法，SIAM J.Sci。计算。，29, 3, 1073-1092 (2007) ·Zbl 1141.65394号
[26] Pavarino，L.F。；Warburton，T.，非结构谱元的重叠Schwarz方法，J.Compute。物理。，160, 1, 298-317 (2000) ·兹比尔0957.65104
[27] Pavarino，L.F。；Zampieri，E.，线性弹性和弹性波的重叠Schwarz和谱元方法，科学杂志。计算。，27, 1-3, 51-73 (2004) ·Zbl 1115.74027号
[28] Quarteroni，A。；Valli，A.，偏微分方程的区域分解方法（1999），牛津科学出版社·Zbl 0931.65118号
[29] 施瓦布，C.，（p\）-和马力-有限元方法。《固体和流体力学理论与应用》（1998），牛津大学出版社：牛津大学出版社纽约·Zbl 0910.73003号
[30] Schöberl，J。；Melenk，J.M。；佩奇斯坦，C。；Zaglmayr，S.，（p）型三角形和四面体有限元的加性Schwarz预处理，IMA J.Numer。分析。，28, 1, 1-24 (2008) ·Zbl 1153.65113号
[31] B.F.史密斯。；比约尔斯塔德，P。；Gropp，W.D.，领域分解：椭圆偏微分方程的并行多级方法（1996），剑桥大学出版社·Zbl 0857.65126号
[32] 托塞利，A。；Widlund，O.B.，《区域分解方法：算法和理论》。计算数学，第34卷（2004），Springer Verlag:Springer Verlag Berlin
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。