×
斯蒂芬·罗素；尼尔·马登

介绍稀疏网格有限元方法的分析和实现。 （英语） Zbl 1367.65153号

计算。方法应用。数学。 17，第2号，299-322（2017）.
摘要：我们的目标是提供一种分析和编程稀疏网格有限元方法的基本方法。这一系列方案可以计算偏微分方程的精确解，但使用的自由度远低于经典方案。在简要讨论了双线性元的经典Galerkin有限元方法之后，我们简要分析了最简单的稀疏网格方法：Q.林等【数理88，第4期，731-742（2001；Zbl 0989.65134号)]. 然后我们演示如何将其扩展到多尺度稀疏网格方法，根据基础的选择，该方法等效于分层方法，如。，H.-J.本加茨和M.格里贝尔[《数字学报》13，147–269（2004；Zbl 1118.65388号)]. 然而，通过将其作为双尺度方法的扩展，我们可以对其分析和实现进行初步处理。对于所考虑的每种方法，我们都提供了MATLAB代码，并比较了精度和计算成本。

引用于4文件

MSC公司：

65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65奈拉 涉及偏微分方程的边值问题的误差界
65年20月 数值算法的复杂性和性能

关键词：

有限元；稀疏网格；双尺度离散化；多尺度离散化；MATLAB软件

引文：

Zbl 0989.65134号；Zbl 1118.65388号

软件：

切布冯；p1afem公司；倍频程；稀疏网格；CHOLMOD公司；Matlab公司；钠14
PDF格式BibTeX公司 XML格式引用
\textit{S.Russell}和\textit{N.Madden}，计算。方法应用。数学。17，第2号，299--322（2017；Zbl 1367.65153）
全文： 内政部 arXiv公司

参考文献：

[1] Alberty J.、Carstensen C.和Funken S.A.，关于Matlab的50行注释：短有限元实现，Numer。算法20（1999），编号2-3，117-137。；Alberty，J。；卡斯滕森，C。；Funken，S.A.，关于Matlab的50行注释：短有限元实现，Numer。算法，20，2-3117-137（1999）·Zbl 0938.65129号
[2] Brenner S.C.和Scott R.L.，《有限元方法的数学理论》，第三版，文本应用。数学。15，施普林格，纽约，2008年。；南卡罗来纳州布伦纳。；Scott，R.L.，《有限元方法的数学理论》（2008）·Zbl 1135.65042号
[3] Briggs W.L.、Henson V.E.和McCormick S.F.，《多重网格教程》，第二版，SIAM，费城，2000年。；Briggs，W.L。；亨森，V.E。；McCormick，S.F.，《多重网格教程》（2000）·Zbl 0958.65128号
[4] Bungartz H.-J.和Griebel M.，《稀疏网格》，《数值学报》。13 (2004), 147-269.; H.J.本加兹。；Griebel，M.，《稀疏网格》，《数值学报》。，13, 147-269 (2004) ·Zbl 1118.65388号
[5] Chen Y.，Davis T.A.，Hager W.W.和Rajamanickam S.，算法887:CHOLMOD，超节点稀疏Cholesky因子分解和更新/停机，ACM Trans。数学。软件35（2008），第3号，文章ID 22。；陈，Y。；戴维斯，T.A。；海格，W.W。；Rajamanickam，S.，算法887:CHOLMOD，超节点稀疏Cholesky因子分解和更新/停机，ACM Trans。数学。软件，35，3（2008）
[6] Driscoll T.A.，学习MATLAB，SIAM，费城，2009年。；Driscoll，T.A.，《学习MATLAB》（2009年）·1173.00008赞比亚比索
[7] Driscoll T.A.、Hale N.和Trefethen L.N.，《Chebfun指南》，Pafnuty出版社，牛津，2014年。；Driscoll，T.A。；黑尔，N。；Trefethen，L.N.，Chebfun指南（2014）
[8] Funken S.、Praetorius D.和Wissgott P.，在Matlab中高效实现自适应P1-FEM，计算。方法应用。数学。11（2011），编号460-490。；Funken，S.公司。；Praetorius，D。；Wissgott，P.，在Matlab中高效实现自适应P1-FEM，计算。方法应用。数学。，11, 4, 460-490 (2011) ·Zbl 1284.65197号
[9] Gockenbach M.S.，《理解和实施有限元方法》，SIAM，费城，2006年。；Gockenbach，M.S.，《理解和实施有限元方法》（2006年）·Zbl 1105.65112号
[10] Grossmann C.和Roos H.-G.，偏微分方程的数值处理，Universitext，Springer，柏林，2007。；格罗斯曼，C。；Roos，H.-G.，偏微分方程的数值处理（2007）·兹伯利0673.34025
[11] Hegland M.，Garcke J.和Challis V.，组合技术和一些推广，线性代数应用。420（2007），编号2-3，249-275。；黑格兰，M。；Garcke，J。；Challis，V.，组合技术和一些推广，线性代数应用。，420, 2-3, 249-275 (2007) ·Zbl 1109.65052号
[12] Higham D.J.和Higham N.J.，《MATLAB指南》，第二版，SIAM，费城，2005年。；海姆·D·J。；新泽西州海姆，《MATLAB指南》（2005）·Zbl 1067.68180号
[13] Laub A.J.，《科学家和工程师矩阵分析》，SIAM，费城，2005年。；Laub，A.J.，《科学家与工程师矩阵分析》（2005）·Zbl 1077.15001号
[14] Lin Q.，Yan N.和Zhou A.，一种高精度的稀疏有限元方法。一、 数字。数学。88（2001），第4期，731-742。；林，Q。；Yan，N。；Zhou，A.，一种高精度的稀疏有限元方法。一、 数字。数学。，88, 4, 731-742 (2001) ·Zbl 0989.65134号
[15] Liu F.，Madden N.，Stynes M.和Zhou A.，二维奇摄动反应扩散问题的两尺度稀疏网格方法，IMA J.Numer。分析。29（2009），第4期，986-1007。；刘，F。；北卡罗来纳州马登。；苯乙烯，M。；Zhou，A.，二维奇摄动反应扩散问题的两尺度稀疏网格方法，IMA J.Numer。分析。，29, 4, 986-1007 (2009) ·Zbl 1188.65153号
[16] Madden N.和Russell S.，二维奇摄动反应扩散问题的多尺度稀疏网格有限元方法，高级计算。数学。41（2015），第6期，987-1014。；北卡罗来纳州马登。；Russell，S.，二维奇摄动反应扩散问题的多尺度稀疏网格有限元方法，高级计算。数学。，41, 6, 987-1014 (2015) ·Zbl 1337.65141号
[17] Moler C.B.，用MATLAB进行数值计算，SIAM，费城，2004。；Moler，C.B.，用MATLAB进行数值计算（2004）·兹比尔1059.68162
[18] Pflaum C.和Zhou A.，组合技术的误差分析，数值。数学。84（1999），第2期，327-350。；Pflaum，C。；周，A.，组合技术的误差分析，Numer。数学。，84, 2, 327-350 (1999) ·Zbl 0942.65122号
[19] Russell S.和Madden N.，用于指数层二维对流扩散问题的多尺度稀疏网格技术，边界层和内部层，计算和渐近方法（BAIL 2014），Lect。票据计算。科学。工程108，Springer，Cham（2015），245-255。；罗素，S。；Madden，N.，具有指数层的二维对流扩散问题的多尺度稀疏网格技术，边界层和内层，计算和渐进方法，245-255（2015）·Zbl 1427.76144号
[20] Russell S.和Madden N.，SparseGrids-一组用于实现备用网格有限元方法的MATLAB/Octave脚本和函数，2016。；罗素，S。；Madden，N.，SparseGrids-一组用于实现备用网格有限元方法的MATLAB/Octave脚本和函数（2016）
[21] Süli E.和Mayers D.F.，《数值分析导论》，剑桥大学出版社，剑桥，2003年。；苏莉，E。；Mayers，D.F.，《数值分析导论》（2003）·Zbl 1033.65001号
[22] Yserentint H.，关于有限元空间的多级分裂，Numer。数学。49（1986），第4期，379-412。；Yserentint，H.，关于有限元空间的多级分裂，Numer。数学。，49,4379-412（1986年）·Zbl 0608.65065号
[23] Octave社区，GNU Octave3.8.12014。；2020-01-09 06:52:37文本中的引文。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。