×
戴维·帕利塔;瓦莱里亚·西蒙西尼

基于矩阵方程的对流扩散方程策略。 （英语） Zbl 1341.65042号

比特币 56，第2期，751-776（2016）.
摘要：我们对非对称线性方程组的数值解感兴趣，该方程组是由可分离系数、主导对流和矩形或平行六面体区域的对流扩散偏微分方程的离散化引起的。提出了基于问题矩阵方程形式的前置条件，自然地逼近了原始离散化问题。对于所考虑的设置，我们证明了矩阵方程的显式解可以有效地取代线性系统解。报道了利用二维和三维问题数据进行的数值实验，说明了所提出方法的潜力。

引用于25文件

MSC公司：

65号06 偏微分方程边值问题的有限差分方法
35年25日 二阶椭圆方程的边值问题
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65层10 线性系统的迭代数值方法
65F08个 迭代方法的预条件

关键词：

对流扩散方程;迭代求解器;预处理;矩阵方程;有限差分法;有限元法;非对称线性系统;数值实验

软件：

HSL_MI20型;国际财务报告准则;AGMG公司;算法432;symrcm公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Palitta}和\textit{V.Simoncini}，BIT 56，No.2，751--776（2016；Zbl 1341.65042）
全文： 内政部 arXiv公司

参考文献：

[1] Axelsson，O.，Karátson，J.：希尔伯特空间共轭梯度法的对称部分预处理。数字。功能。分析。最佳方案。24(5-6), 455-474 (2003) ·Zbl 1054.65055号 ·doi:10.1081/NFA-120023867
[2] Axelsson，O.，Karátson，J.：通过紧等价算子实现与网格无关的超线性PCG速率。SIAM J.数字。分析。45(4), 1945-1516 (2007) ·Zbl 1151.65081号 ·数字对象标识码：10.1137/06066391X
[3] Bartels，R.H.，Stewart，G.W.：算法432：矩阵方程的解\[AX+XB=C\]AX+XB=C.Commun。ACM 15（9），820-826（1972）·Zbl 1372.65121号 ·数字对象标识代码：10.1145/361573.361582
[4] Benner，Peter，Damm，Tobias:Lyapunov方程，能量泛函，双线性和随机系统的模型降阶。SIAM J.控制优化。49(2), 686-711 (2011) ·Zbl 1217.93158号 ·数字对象标识码：10.1137/09075041X
[5] Bickley，W.G.，McNamee，J.：矩阵和求解线性差分方程的其他直接方法。菲洛斯。事务处理。罗伊。Soc.伦敦。序列号。A 25269-131（1960）·Zbl 0092.13001号 ·doi:10.1098/rsta.1960.0001
[6] Boyle，J.，Mihajlović，M.D.，Scott，J.A.：HSL_MI20：三维有限元问题的有效AMG预处理程序。国际期刊数字。方法。工程82（1），64-98（2010）·Zbl 1183.76799号
[7] Breiten，T.，Simoncini，V.，Stoll，M.：分数阶微分方程的快速迭代求解器。技术报告，Alma Mater Studiorum-博洛尼亚大学（2014）·Zbl 1338.65071号
[8] Chin，R.C.Y.，Manteufel，T.A.，De Pillis，J.：ADI作为求解对流-扩散方程的预处理。SIAM J.科学。统计计算。5（2），281-299（1984）·兹伯利0549.65068 ·doi:10.1137/0905020
[9] Dolgov，S.V.，Savostyanov，D.V.：高维线性系统的交替最小能量方法。第二部分：快速算法及其在非对称系统中的应用（2013年）。arXiv:1304.1222v2
[10] Dolgov，S.V.，Savostyanov，D.V.：高维线性系统的交替最小能量方法。SIAM J.科学。计算。36（5），A2248-A2271（2014）·Zbl 1307.65035号 ·doi:10.1137/140953289
[11] Duff，I.S.，Erisman，A.M.，Reid，J.K.：稀疏矩阵的直接方法。牛津克拉伦登出版社（1989）·Zbl 0666.65024号
[12] Ellner，N.S.，Wachspress，E.L.：新ADI模型问题应用。摘自：《1986年ACM秋季联合计算机会议论文集》，美国德克萨斯州达拉斯，第528-534页。IEEE计算机学会出版社，洛斯·阿拉米托斯（1986）·Zbl 1217.93158号
[13] Elman，H.C.，Golub，G.H.：循环约化非自伴线性系统的迭代方法。数学。计算。54(190), 671-700 (1990) ·Zbl 0699.65021号
[14] Elman，H.C.，Ramage，A.：离散二维对流扩散方程中振荡的特征。数学。计算。72(241), 263-288 (2001) ·Zbl 1008.65083号 ·doi:10.1090/S0025-5718-01-01392-8
[15] Elman，H.C.，Ramage，A.：对流扩散方程迎风策略的平滑效果分析。SIAM J.数字。分析。40(1), 254-281 (2002) ·Zbl 1017.65090号 ·doi:10.1137/S0036142901374877
[16] Elman，H.C.、Ramage，A.、Silvester，D.J.：IFISS：用于建模不可压缩流的matlab工具箱。ACM事务处理。数学。柔和。33（2）第14条，（2007）·Zbl 1365.65326号
[17] Elman，H.C.，Schultz，M.H.：用快速直接方法对非自伴不可分离椭圆方程进行预处理。SIAM J.数字。分析。23(1), 44-57 (1986) ·Zbl 0619.65093号 ·doi:10.1137/0723004
[18] Elman，H.C.，Silvester，D.J.，Wathen，A.J.：有限元和快速迭代求解器，在不可压缩流体动力学中的应用。收录于：《数值数学与科学计算》，第2版，第21卷。牛津大学出版社，纽约（2014）·兹比尔1304.76002
[19] George，A.，Liu，J.：大型稀疏正定系统的计算机解。Prentice-Hall公司，Englewood Cliffs（1981）·Zbl 0516.65010号
[20] Grasedyck，L.：张量积结构的大型线性系统的低Kronecker-rank近似的存在和计算。计算72，247-265（2004）·Zbl 1058.65036号 ·doi:10.1007/s00607-003-0037-z
[21] Grasedyck，L.，Kressner，D.，Tobler，Ch.：低阶张量近似技术的文献综述。GAMM-Mitteilungen 36（1），53-78（2013）·Zbl 1279.65045号 ·doi:10.1002/gamm.201310004
[22] Gunn，J.E.：采用半显式交替方向迭代技术，数值求解\[nabla\cdota\nablau=f\]。数字。数学。6, 181-184 (1964) ·Zbl 0131.14902号 ·doi:10.1007/BF01386066
[23] Hackbusch，W.，Khoromskij，B.N.，Tyrtyshnikov，E.E.：层次Kronecker张量积近似。J.数字。数学。13(2), 119-156 (2005) ·Zbl 1081.65035号 ·数字对象标识代码：10.1515/1569395054012767
[24] Khoromskij，B.N.：科学计算中的张量结构数值方法：最新进展综述。化学。智力。实验室系统。110, 1-19 (2012) ·doi:10.1016/j.chemolab.2011.09.001
[25] Kressner，D.，Tobler，C.：张量积结构线性系统的Krylov子空间方法。SIAM J.矩阵分析。申请。31(4), 1688-1714 (2010) ·Zbl 1208.65044号 ·doi:10.1137/090756843
[26] Kressner，D.，Uschmajew，A.：关于高维算子方程和特征值问题解的低阶近似性（2014）。arXiv:1406.7026v1·Zbl 1336.65093号
[27] Manteuffel，T.，Otto，J.：最佳等价预条件。SIAM J.数字。分析。30(3), 790-812 (1993) ·Zbl 0782.65048号 ·doi:10.1137/0730040
[28] Manteuffel，T.A.，Parter，S.V.：预处理和边界条件。SIAM J.数字。分析。27（3），656-694（1990）·兹比尔0713.65064 ·电话：10.1137/0727040
[29] Matthies，H.G.，Zander，E.：用低阶张量压缩求解随机系统。线性代数应用。436, 3819-3838 (2012) ·Zbl 1241.65016号 ·doi:10.1016/j.laa.2011.04.017
[30] Y.Notay：AGMG用户指南，第3版。地址：布鲁塞尔自由大学医学院（C.P.165/84），50，Av。F.D.Roosevelt，B-1050布鲁塞尔，比利时（2010年）·Zbl 0782.65048号
[31] Notay，Y.：对流扩散方程的基于聚合的代数多重网格。SIAM J.科学。计算。34（4），A2288-A2316（2012）·Zbl 1250.76139号
[32] Palitta，D.：对流扩散偏微分方程数值解的预处理策略。博洛尼亚大学Alma Mater Studiorum硕士论文（2014）
[33] Saad，Y.：一种灵活的内外预处理GMRES。SIAM J.科学。计算。14, 461-469 (1993) ·Zbl 0780.65022号 ·doi:10.1137/0914028
[34] Saad，Y.：稀疏线性系统的迭代方法。费城工业和应用数学学会（2003年）·Zbl 1031.65046号
[35] Saad，Y.，Schultz，M.H.：GMRES：求解非对称线性系统的广义最小残差算法。SIAM J.科学。统计计算。7(3), 856-869 (1986) ·兹伯利0599.65018 ·doi:10.1137/0907058
[36] Shank，S.D.，Simoncini，V.，Szyld，D.B.：广义Lyapunov方程的有效低阶解。天普大学数学系技术代表14-11-10（2014）·Zbl 1348.65078号
[37] Simoncini，V.：关于[{AX-XB=C}的数值解。BIT 36（4），814-830（1996）·Zbl 0863.65022号 ·doi:10.1007/BF01733793
[38] Simoncini，V.：求解大规模Lyapunov矩阵方程的新迭代方法。SIAM J.科学。计算。29(3), 1268-1288 (2007) ·Zbl 1146.65038号 ·数字对象标识码：10.1137/06066120X
[39] Simoncini，V.：线性矩阵方程的计算方法。技术报告，Alma Mater Studiorum-博洛尼亚大学（2013）·Zbl 1386.65124号
[40] Starke，G.：非对称线性方程组的最优交替方向隐式参数。SIAM J.数字。分析。28（5），1431-1445（1991）·兹比尔0739.65029 ·doi:10.1137/0728074
[41] Stynes，M.：对流扩散问题或30年战争的数值方法。爱尔兰国立大学数学系（2013年）。arXiv:1306.5172v1·Zbl 0549.65068号
[42] Wachspress，E.L.：椭圆系统的迭代解。普伦蒂斯·霍尔公司（Prentice-Hall Inc.），恩格伍德·克利夫斯（Englewood Cliffs）（1966年）·Zbl 0161.12203号
[43] Wachspress，E.L.：交替方向隐式迭代模型问题理论的扩展应用。J.Soc.Ind.申请。数学。11(4), 994-1016 (1963) ·Zbl 0244.65045号 ·数字对象标识代码：10.1137/011073
[44] Wachspress，E.L.：广义ADI预处理。计算。数学。申请。10(6), 405-477 (1984) ·Zbl 0578.65027号 ·doi:10.1016/0898-1221（84）90070-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。