×
D.帕尔多。;阿尔瓦雷斯-阿兰伯里，J。;M.帕辛斯基。;达尔星。;卡洛，V.M。

元素级静态凝聚对迭代求解器性能的影响。 （英语） Zbl 1443.65299号

计算。数学。申请。 70，第10号，2331-2341（2015）.
摘要：本文提供了理论估计，量化并阐明了使用元素级静态凝聚作为迭代求解器的第一步所带来的节省。这些估计值已通过数值验证。数值结果表明，单元级的静态凝聚对高阶方法是有益的。对于低阶方法或当收敛所需的迭代次数较低时，消除的设置成本及其实现可能会抵消迭代过程中获得的好处。然而，随着迭代次数（例如大于50）或多项式阶数（例如大于立方）的增加，元素级静态压缩的好处是显著的。

引用于8文件

MSC公司：

65N22型 含偏微分方程边值问题离散方程的数值解
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法

关键词：

静态冷凝;有限元法;\（p\）-有限元法;迭代求解器

软件：

LAPACK公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Pardo}等人，计算。数学。申请。70，第10号，2331--2341（2015；Zbl 1443.65299）
全文： DOI程序

参考文献：

[1] Wilson，E.L.，《静态凝聚算法》，国际。J.数字。方法工程，8，1，198-203（1974）
[2] Guyan，R.J.，刚度和质量矩阵的减少，AIAA J.，3，2（1965），380-380
[3] Vejchodsky，T。；Solin，P.，《hp-FEM中的静态凝聚、基函数的部分正交化和ilu预处理》，J.Compute。申请。数学。，218, 1, 192-200 (2008) ·Zbl 1145.65101号
[4] Calo，V.M。；科利尔，N.O。；帕尔多，D。；Paszyński，M.R.，p有限元分析中使用的多前沿直接求解器的计算复杂性和内存使用，Procedia Comput。科学。，4, 1854-1861 (2011)
[5] 科利尔，N。；帕尔多，D。；达尔星。；帕辛斯基，M。；Calo，V.，《连续性的代价：使用直接求解器研究等几何有限元的性能》，计算。方法应用。机械。工程，213-216，353-361（2012）·Zbl 1243.65137号
[6] 科利尔，N。；达尔星。；Calo，V.，《使用直接求解器求解光滑椭圆问题的等几何方法的计算效率》，Internat。J.数字。方法工程，100，8，620-632（2014）·Zbl 1352.65486号
[7] 比伦蒂内西，P。；埃伊霍特，V。；Kim，K。；Kurtz，J。；Van De Geijn，R.，通过未组装超矩阵的稀疏直接因式分解，计算。方法应用。机械。工程，199，9，430-438（2010）·Zbl 1227.65111号
[8] Belytschko，T。；Krongauz，纽约州。；器官，D。；弗莱明，M。；Krysl，P.，《无网格方法：概述和最新发展》，《计算》。方法应用。机械。工程，139，1，3-47（1996）·Zbl 0891.73075号
[9] 科利尔，N。；Simkins，D.C.，再生核元法网格的拟均匀性条件，计算。机械。，44, 3, 333-342 (2009) ·Zbl 1166.74048号
[10] 休斯·T·J。；Cottrell，J.A。；Bazilevs，Y.，等几何分析：CAD，有限元，nurbs，精确几何和网格细化，计算。方法应用。机械。工程，194，39，4135-4195（2005）·Zbl 1151.74419号
[11] Bientinesi，P.（Bientinesi，P.）。；埃伊霍特，V。；Kim，K。；Kurtz，J。；van de Geijn，R.，通过未组装超矩阵的稀疏直接因式分解，计算。方法应用。机械。工程师，199，9-12，430-438（2010）·Zbl 1227.65111号
[12] Ainsworth，M.，基于区域分解的准均匀网格上h-p有限元逼近预条件，SIAM J.Numer。分析。，33, 4, 1358-1376 (1996) ·Zbl 0855.65044号
[13] 帕尔多，D。；Demkowicz，L.，（hp）自适应性与椭圆问题双网格求解器的集成，计算。方法应用。机械。工程，195674-710（2006）·Zbl 1093.65112号
[14] 帕尔多，D。；Demkowicz，L。；Gopalakrishnan，J.，电磁问题的自适应性和双网格求解器的集成，计算。方法应用。机械。工程，1952533-2573（2006）·Zbl 1131.78009号
[15] Beuchler，S.，三维hp-fem离散化的非精确加法Schwarz解算器，（Apel，T.；Steinbach，O.，《高级有限元方法和应用》，《应用和计算力学讲义》，第66卷（2013），Springer:Springer Berlin，Heidelberg），91-108·兹比尔1263.65109
[16] Arnold，D.N。；福尔克，R.S。；Winther，R.，H（div）和H（curl）多重网格，数字。数学。，85, 2, 197-217 (2000) ·Zbl 0974.65113号
[17] 肖伯尔，J。；Melenk，J.M。；佩奇斯坦，C。；Zaglmayr，S.，p型三角形和四面体有限元的加性Schwarz预处理，IMA J.Numer。分析。，28, 1, 1-24 (2008) ·Zbl 1153.65113号
[18] Sourbier，F。；海达尔，A。；Giraud，L。；Ben-Hadj-Ali，H。；Operto，S。；Virieux，J.，基于混合直接/迭代求解器的三维平行频域粘声波建模，Geophys。展望。，59, 5, 834-856 (2011)
[19] 帕尔多，D。；卡罗，V。；托雷斯-弗丁，C。；Nam，M.，用于模拟3D-DC钻孔电阻率测量的非正交坐标系中的傅立叶级数展开，Comput。方法应用。机械。工程，197、21、1906-1925（2008）·Zbl 1194.78067号
[20] 帕尔多，D。；托雷斯-弗丁，C。；Nam，M。；帕辛斯基，M。；Calo，V.，傅里叶级数在非正交坐标系中的展开，用于模拟三维交流钻孔电阻率测量，计算。方法应用。机械。工程，197，45，3836-3849（2008）·Zbl 1194.78068号
[21] Hughes，T.J.，《有限元方法：线性静态和动态有限元分析》（2012），Courier Corporation
[22] 科利尔，N。；达尔星。；帕尔多，D。；Calo，V.，《连续性的代价：等几何有限元上迭代求解器的性能》，SIAM J.Sci。计算。，35，2，A767-A784（2013）·Zbl 1266.65221号
[23] Nguyen，N。；佩雷尔，J。；Cockburn，B.，可杂交间断Galerkin方法，（偏微分方程的谱和高阶方法（2011），Springer），63-84·Zbl 1216.65160号
[24] Kirby，R.M。；Sherwin，S.J。；Cockburn，B.，《对CG或HDG的比较研究》，《科学杂志》。计算。，51, 1, 183-212 (2012) ·Zbl 1244.65174号
[25] 沃斯，体育。；Sherwin，S.J。；Kirby，R.M.，《从h到p高效：实现有限和谱hp元素方法以实现低阶和高阶离散化的最佳性能》，J.Compute。物理。，229, 13, 5161-5181 (2010) ·Zbl 1194.65138号
[26] Orszag，S.A.，复杂几何问题的谱方法，J.Compute。物理。，37, 1, 70-92 (1980) ·兹伯利0476.65078
[27] Melenk，J.M。；Gerdes，K。；Schwab，C.，《全离散hp-有限元：快速求积，计算》。方法应用。机械。工程师，190、32、4339-4364（2001年）·Zbl 0985.65141号
[28] 奥斯汀，T.M。；布雷齐纳，M。；Jamroz，B。；朱拉尼，C。；Manteuffel，T.A。；Ruge，J.，非均匀网格上高阶有限元方法的半自动稀疏预条件，J.Compute。物理。，231, 14, 4694-4708 (2012) ·Zbl 1245.65032号
[29] Gao，L.，Kronecker预处理产品（2013），阿卜杜拉国王科技大学（KAUST），（博士论文）
[30] 安德森，E。；Bai，Z。；比肖夫，C。；南卡罗来纳州布莱克福德。；德梅尔，J。；东加拉，J。；杜克罗兹，J。；格林鲍姆，A。；Hammarling，S。；麦肯尼，A。；Sorensen，D.，LAPACK用户指南（1999），工业和应用数学学会：宾夕法尼亚州费城工业和应用数学学会·Zbl 0934.65030号
[31] 南卡罗来纳州布莱克福德。；Dongarra，J.，LAPACK工作说明41 LAPACK.安装指南。田纳西大学技术代表（1999），网址：http://www.netlib.org/lapack/lawnspdf/lawn41.pdf
[32] 肖伯尔，J。；Melenk，J.M。；佩奇斯坦，C.G.A。；Zaglmayr，S.C.，高阶单纯形有限元的Schwarz预处理，（Widlund，O.B.；Keyes，D.E.，《科学与工程中的区域分解方法》，第十六卷，《科学和工程中的域分解方法》（Domain Decomposition Methods in Science and Engineering），第55卷（2007），施普林格：施普林格柏林，海德堡）， 139-150
[33] Pardo，D.，《（h p）自适应性与双网格求解器的集成：电磁学应用》（2004），德克萨斯大学奥斯汀分校（博士论文）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。