×
菲利普·施密茨（Phillip G.Schmitz）。;英、乐兴

二维一般网格上椭圆问题的快速直接求解器。 （英语） Zbl 1408.65022号

J.计算。物理学。 231，第4期，1314-1338（2012）.
摘要：我们提出了一种求解二维椭圆方程线性系统的快速直接算法。我们遵循的方法是[J.夏等，SIAM J.矩阵分析。申请。31（2009），第3期，1382-1411（2010；兹比尔1195.65031)]将多波前方法与层次矩阵相结合。我们提出了一种具有附加层次结构的该方法的变体，将其扩展到准均匀网格，并详细介绍了一般网格的自适应分解过程。对准规则网格显示了线性时间复杂度，并通过自适应算法的数值结果进行了证明。

引用于36文件

MSC公司：

65层50 稀疏矩阵的计算方法
第65页 线性系统和矩阵反演的直接数值方法
65N22型 含偏微分方程边值问题离散方程的数值解

关键词：

椭圆方程;快速算法;多额叶方法;分层矩阵;稀疏矩阵

引文：

Zbl 1195.65031号

软件：

C解析;MUMPS公司
PDF格式BibTeX公司 XML格式引用
\textit{P.G.Schmitz}和\textit{L.Ying}，J.Compute。物理学。231，No.4，1314--1338（2012；Zbl 1408.65022）
全文： 内政部

参考文献：

[1] Davis，T.A.，《稀疏线性系统的直接方法》（2006），工业和应用数学学会：美国宾夕法尼亚州费城·Zbl 1119.65021号
[2] Saad，Y.，《稀疏线性系统的迭代方法》（2003），工业和应用数学学会：美国宾夕法尼亚州费城·Zbl 1002.65042号
[3] 中华人民共和国埃姆斯泰。；Davis，T.A。；达夫，I.S.，《近似最小度排序算法》，SIAM矩阵分析与应用杂志，17886-905（1996）·Zbl 0861.65021号
[4] 亨德里克森，B。；Rothberg，E.，《改进嵌套解剖排序的运行时间和质量》，SIAM科学计算杂志，20468-489（1998）·Zbl 0922.65018号
[5] George，J.A.，规则有限元网格的嵌套剖分，SIAM数值分析杂志，10，345-363（1973）·Zbl 0259.65087号
[6] 达夫，I.S。；Reid，J.K.，《不定稀疏对称线性方程的多面解》，ACM数学软件汇刊，9，302-325（1983）·兹比尔0515.65022
[7] Liu，J.W.H.，《稀疏矩阵解的多波前方法：理论与实践》，SIAM Review，34，82-109（1992）·Zbl 0919.65019号
[8] 夏，J。；Chandrasekaran，S。；顾先生。；Li，X.S.，大型结构线性方程组的超快速多波前方法，SIAM矩阵分析与应用杂志，311382-1411（2009）·Zbl 1195.65031号
[9] 夏，J。；Chandrasekaran，S。；顾先生。；Li，X.S.，层次半可分矩阵的快速算法，数值线性代数及其应用（2009）
[10] W.Hackbusch，L.Grasedyck，S.Börm，《层次矩阵导论》，《技术报告21》，Max Plank Instituit für Mathematik in den Naturwissenschaften，莱比锡，2001年。；W.Hackbusch，L.Grasedyck，S.Börm，《层次矩阵导论》，技术报告21，Max-Plank-Instituit für Mathematik in den Naturwissenschaften，莱比锡，2001年。
[11] 格拉瑟迪克。；Hackbusch，W.，（H）-矩阵的构造和算术，计算，70295-334（2003）·Zbl 1030.65033号
[12] Martinsson，P.-G.，一类椭圆偏微分方程的快速直接求解器，科学计算杂志，38316-330（2009）·Zbl 1203.65066号
[13] Martinsson，P.G。；Rokhlin，V.，二维边界积分方程的快速直接求解器，计算物理杂志，205，1-23（2005）·Zbl 1078.65112号
[14] Greengard，L。；Gueyffer，D。；Martinsson，P.-G。；Rokhlin，V.，复杂三维域积分方程的快速直接求解器，《数值学报》，18，243-275（2009）·Zbl 1176.65141号
[15] Börm，S.，用（H）-和cal（H ^ 2）-矩阵逼近椭圆偏微分方程的解算子，数值数学，115，165-193（2010）·Zbl 1191.65148号
[16] 自由，E。；伍尔夫，F。；Martinsson，P.-G。；Rokhlin，V。；Tygert，M.，矩阵低阶近似的随机算法，美国国家科学院学报，10420167-20172（2007）·Zbl 1215.65080号
[17] J.Xia，大型离散偏微分方程的稳健高效多前沿因式分解，载于：M.Berry等人（编辑），《高性能科学计算：算法和应用》，Springer，柏林，2011年。2010年10月11日至12日，美国印第安纳州西拉斐特普渡大学举行的会议记录。；J.Xia，大型离散偏微分方程的稳健高效多前沿因式分解，载于：M.Berry等人（编辑），《高性能科学计算：算法和应用》，Springer，柏林，2011年。2010年10月11日至12日，美国印第安纳州西拉斐特普渡大学召开的会议记录。
[18] 格拉瑟迪克。；Kriemann，R。；Le Borne，S.，椭圆边值问题的并行黑盒-LU预处理，科学中的计算与可视化，11，273-291（2008）·Zbl 1522.65040号
[19] Arnold，D.N。；布雷齐，F。；Cockburn，B。；Marini，L.D.，椭圆问题间断Galerkin方法的统一分析，SIAM数值分析杂志，391749-1779（2001/02）·Zbl 1008.65080号
[20] Demkowicz，L。；Kurtz，J。；帕尔多，D。；帕辛斯基，M。；拉乔维奇，W。；Zdunk，A.，用hp自适应有限元计算，前沿：三维椭圆和麦克斯韦问题及其应用。前沿：应用的三维椭圆和麦克斯韦问题，查普曼和霍尔/CRC应用数学和非线性科学系列，第2卷（2008年），查普门和霍尔/CRC:Chapman和霍尔/CCR博卡拉顿，佛罗里达州·Zbl 1148.65001号
[21] 格拉瑟迪克。；Hackbusch，W。；Le Borne，S.，（H）矩阵的自适应几何平衡聚类，计算，73，1-23（2004）·Zbl 1063.65031号
[22] L.Lin，C.Yang，J.Lu，L.Ying，W.E，《结构化稀疏矩阵选择反演的快速并行算法及其在二维电子结构计算中的应用》，技术报告，LBNL-2677E，劳伦斯伯克利国家实验室，2009年。；L.Lin，C.Yang，J.Lu，L.Ying，W.E，《结构化稀疏矩阵选择反演的快速并行算法及其在二维电子结构计算中的应用》，技术报告，LBNL-2677E，劳伦斯伯克利国家实验室，2009年·Zbl 1230.65039号
[23] 中华人民共和国埃姆斯泰。；达夫，I.S。；Vömel，C.，异步分布式内存多前沿求解器中的任务调度，SIAM矩阵分析与应用杂志，26544-565（2004/2005）·Zbl 1075.65039号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。