×
博塔，E.F.F。;德克尔，K。;公证人Y。;范德普洛格，A。;C·威克。;Wubs，F.W。;德泽乌，P.M。

拉普拉斯方程在1995年的求解速度。 （英语） Zbl 0891.65112号

申请。数字。数学。 24，第4期，439-455（1997）.
正如标题所示，本文的目的是在拉普拉斯方程或更一般的线性椭圆方程离散化的背景下比较一些线性系统解算器的性能。作者确定了六个模型问题，包括单位正方形或立方体上具有各种边界条件的拉普拉斯方程、稳态扩散方程以及Navier-Stokes方程的压力计算。使用结构化和非结构化有限元网格。
所使用的解算器包括用于求解椭圆方程和非对称系统的软件包，以及在研究项目中开发的公共域解算器。有些有预条件，或者使用共轭梯度法。在工作站上进行计算。
作者通过比较每个未知的CPU时间来报告结果。对结果进行了较为详细的讨论，并对某些解算器在特定情况下的适用性给出了指导。
审核人：B.D.Reddy（Rondebosch）

引用于6文件

MSC公司：

65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65层10 线性系统的迭代数值方法
65英尺35英寸 矩阵范数、条件、缩放的数值计算
65号06 含偏微分方程边值问题的有限差分方法
35J05型 拉普拉斯算子、亥姆霍兹方程（约化波动方程）、泊松方程
65-03 数值分析历史
01A65号 当代数学的发展

关键词：

性能;线性椭圆方程;稳态扩散方程;多级方法;预处理;拉普拉斯方程;Navier-Stokes方程;有限元;共轭梯度法

软件：

超级LU;伊索尔;DRIC公司;ILUM公司;斯帕斯基
PDF格式BibTeX公司 XML格式引用
\textit{E.F.F.Botta}等人，应用。数字。数学。24，第4号，439--455（1997；Zbl 0891.65112）
全文： 内政部

参考文献：

[1] O.阿克塞尔森。；Eijkhout，V.，九点差分矩阵的嵌套递归两级因子分解，SIAM J.Sci。统计师。计算。，12, 1373-1400 (1991) ·Zbl 0738.65019号
[2] O.阿克塞尔森。；Lindskog，G.，关于一类预处理方法的特征值分布，Numer。数学。，48, 479-498 (1986) ·Zbl 0564.65016号
[3] 博塔，E.F.F。；van der Ploeg，A.，具有任意稀疏模式的矩阵的预处理技术，（第九届国际流体有限元会议，第九届国内流体有限元大会，威尼斯（1995年10月）），989-998
[4] 博塔，E.F.F。；Wubs，F.W.，迭代方法在严重拉伸网格上的收敛行为，国际。J.数字。方法工程，36，3333-3350（1993）·Zbl 0797.65024号
[5] Brand，C.W.，使用红-黑排序的不完全生产预处理，Numer。数学。，61, 433-454 (1992) ·Zbl 0772.65018号
[6] Buzbee，B。；Golub，G。；Nielson，C.，《关于求解泊松方程的直接方法》，SIAM J.Numer。分析。，7, 627-656 (1970) ·Zbl 0217.52902号
[7] Davis，T.A。；Duff，I.S.，《非对称稀疏矩阵的联合单面/多面方法》（技术报告TR-95-020（1995），佛罗里达大学）·兹伯利0962.65027
[8] Dekker，K.，求解含时微分方程的预条件共轭梯度技术，（技术数学和信息学学院报告92-12（1992），代尔夫特工业大学）
[9] Demmel，J.W。；艾森斯塔特，S.C。；吉尔伯特，J.R。；Li，X.S。；Liu，J.W.H.，稀疏部分旋转的超节点方法，（技术报告（1995），加利福尼亚大学：加利福尼亚大学伯克利分校，CA）·Zbl 0931.65022号
[10] Eisenstat，S.C.，一类预处理共轭梯度方法的有效实现，SIAM J.Sci。统计师。计算。，2, 1-4 (1981) ·Zbl 0474.65020号
[11] Gustafsson，I.，一类一阶因式分解方法，BIT，18，142-156（1978）·Zbl 0386.65006号
[12] Meijerink，J.A。；van der Vorst，H.A.，系数矩阵为对称M矩阵的线性系统的迭代求解方法，数学。公司。，31, 148-162 (1977) ·Zbl 0349.65020号
[13] Notay，Y.，近似因子分解预处理的排序方法，（技术报告IT/IF/14-11（1993），布鲁塞尔自由大学：比利时布鲁塞尔自由大学）·Zbl 0960.65053号
[14] Notay，Y.，DRIC：RIC方法的动态版本，J.Numer。线性代数应用。，1, 511-532 (1994) ·Zbl 0839.65030号
[15] Notay，Y.，《一种对各向异性鲁棒的高效代数多层预条件器》（Axelsson，O.；Polman，B.，《代数多层迭代方法及其应用》（1996），荷兰奈梅亨大学数学系：荷兰奈梅根大学数学系），211-228
[16] 公证人Y。；Gheur，V。；阿马尔，Z.O。；彼得罗娃，S。；Saint-Georges，P.，ITSOL:对称正定系统迭代解的演化程序，（技术报告GANMN 95-02（1995），布鲁塞尔自由大学：比利时布鲁塞尔自由大学），http://homepages.ulb.ac.be/ynotay或ftp://mnserver.ulb.ac.be/pub/itsol文件/
[17] Y.Notay和Z.O.Amar，基于递归红黑序的近似最优预处理，J.数字。线性代数应用。; Y.Notay和Z.O.Amar，基于递归红黑序的近似最优预处理，J.数字。线性代数应用。·Zbl 0890.65041号
[18] Saad，Y.，ILUM：一般稀疏矩阵的多限制ILU预处理程序，SIAM J.Sci。计算。，17, 830-847 (1996) ·Zbl 0858.65029号
[19] Saad，Y.，SPARSKIT，稀疏矩阵计算的基本工具包（技术报告（1994），明尼苏达大学）
[20] 圣乔治，P。；瓦尔泽，G。；博文斯，R。；Notay，Y.，《有限元结构分析用高性能PCG求解器》，国际。J.数字。方法工程师，3911313-1340（1996）·Zbl 0886.73071号
[21] Sweet，R.A.，求解任意维块三对角系统的循环约简算法，SIAM J.Numer。分析。，14, 4, 706-720 (1977) ·Zbl 0366.65015号
[22] van der Ploeg，A.，稀疏矩阵的预处理及其应用，（格罗宁根大学博士论文（1994））·Zbl 0785.65036号
[23] van der Vorst，H.A.，ICCG和矢量计算机上3D问题的相关方法，计算。物理学。通信，53，223-235（1989）·Zbl 0798.65036号
[24] van der Vorst，H.A.，《高性能预处理》，SIAM J.Sci。统计师。计算。，10, 1174-1185 (1989) ·Zbl 0693.65027号
[25] van der Vorst，H.A.，Bi-CGSTAB:非对称线性系统解的Bi-CG的一种快速且平滑收敛的变体，SIAM J.Sci。统计师。计算。，13, 631-644 (1992) ·Zbl 0761.65023号
[26] Vuik，C.，离散化不可压缩Navier-Stokes方程的快速迭代求解器，国际。J.数字。液体方法，22195-210（1996）·兹伯利0863.76061
[27] Vuik，C.，流动问题的迭代解法，（Margenov，S.D.；Vassilevski，P。S.，线性代数中的迭代方法II，Proc。第二届IMACS国际会议。交响乐团。线性代数中的迭代方法。线性代数中的迭代方法II，Proc。第二届IMACS国际会议。交响乐团。《线性代数中的迭代方法》，布拉戈夫格勒，保加利亚，1995年6月17日至20日。线性代数中的迭代方法II，Proc。第二届IMACS国际会议。交响乐团。线性代数中的迭代方法。线性代数中的迭代方法II，Proc。第二届IMACS国际会议。交响乐团。关于线性代数中的迭代方法，布拉戈夫格勒，保加利亚，1995年6月17日至20日，计算和应用数学IMACS系列，3（1996），IMACS:IMACS Piscataway，NJ），453-461·Zbl 0696.65069号
[28] de Zeeuw，P.M.，《多重网格与平流》，（Vreugdenhil，C.B.；Koren，B.，《平流扩散问题的数值方法》，《数值流体力学注释》，45（1993），Vieweg Verlag:Vieweg Verlag Braunschweig），335-351，第14章·Zbl 0807.76057号
[29] de Zeeuw，P.M.，黑箱多重网格解算器中矩阵相关的延长和限制，J.Compute。申请。数学。，33, 1-27 (1990) ·Zbl 0717.65099号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。