×

修正模基多重网格循环的数值效率及其在自由边界问题中的应用。 (英语) Zbl 1470.65202号

作者考虑了一个自由边界问题,该问题被表示为线性互补问题。这个问题是用有限差分法离散的。为了解决由此产生的离散线性互补问题,使用了改进的基于模的多重网格方法。作者提出了一种改进的V循环,它是细网格上的W循环和粗网格上的V循环的组合。分析了V循环、修正V循环、W循环和F循环的计算工作。两个数值算例表明,修正的V循环、F循环和W循环具有与网格相关的收敛速度,而V循环的收敛速度取决于网格数。此外,修改后的V循环和F循环的CPU时间比W循环的少,这两个循环是以规定的精度解决离散问题所需的。

MSC公司:

65号55 多重网格方法;含偏微分方程边值问题的区域分解
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65号06 含偏微分方程边值问题的有限差分方法
65N12号 含偏微分方程边值问题数值方法的稳定性和收敛性
35兰特 偏微分方程的自由边界问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 伯杰,A.E。;Ciment,M。;罗杰斯,J.C.W.,自由边界扩散消耗问题的数值解,SIAM J.Numer。分析。,12, 646-672 (1975) ·Zbl 0317.65032号
[2] Brandt,A。;Cryer,C.W.,解自由边界问题产生的线性互补问题的多重网格算法,SIAM J.Sci。统计计算。,4, 655-684 (1983) ·Zbl 0542.65060号
[3] 科特尔,R.W。;Pang,J.S。;Stone,R.E.,《线性互补问题》(1992),学术出版社:圣地亚哥学术出版社·Zbl 0757.90078号
[4] Bai,Z.-Z.,线性互补问题的基于模的矩阵分裂迭代方法,Numer。线性代数应用。,17, 917-933 (2010) ·Zbl 1240.65181号
[5] Bai,Z.-Z。;Zhang,L.-L.,线性互补问题的基于模的同步多分裂迭代方法,Numer。线性代数应用。,20, 425-439 (2013) ·Zbl 1313.65131号
[6] 张,L.-L。;Ren,Z.-R.,线性互补问题基于模的矩阵分裂迭代方法的改进收敛定理,应用。数学。莱特。,26, 638-642 (2013) ·Zbl 1266.65097号
[7] Li,W.,(H)-矩阵线性互补问题的一般基于模的矩阵分裂方法,应用。数学。莱特。,26, 1159-1164 (2013) ·Zbl 1311.65071号
[8] 郑,N。;Yin,J.-F.线性互补问题的基于加速模的矩阵分裂迭代方法,Numer。算法,64,245-262(2013)·Zbl 1273.65075号
[9] Cvetković,L。;Kostić,V.,关于线性互补问题MSMAOR方法收敛性的注记,Numer。线性代数应用。,21, 534-539 (2014) ·Zbl 1340.65119号
[10] 李伟(Li,W.)。;Zheng,H.,求解\(H\)-矩阵线性互补问题的基于预条件模的迭代方法,线性多线性代数,6411390-1403(2016)·Zbl 1343.65072号
[11] Wu,S.-L。;Li,C.-X.,线性互补问题的基于二次扫描模的矩阵分裂迭代方法,J.Compute。申请。数学。,302, 327-339 (2016) ·Zbl 1334.90179号
[12] Xia,Z.-C。;Li,C.-L.,一类非线性互补问题的基于模的矩阵分裂迭代方法,应用。数学。计算。,271, 34-42 (2015) ·Zbl 1410.90222号
[13] 黄,N。;Ma,C.-F.,一类弱非线性互补问题的基于模的矩阵分裂算法,Numer。线性代数应用。,23, 558-569 (2016) ·Zbl 1413.65253号
[14] Hong,J.-T。;Li,C.-L.,一类隐式互补问题的基于模的矩阵分裂迭代方法,Numer。线性代数应用。,23, 629-641 (2016) ·Zbl 1413.65060号
[15] Wu,S.-L。;Guo,P.,拟完备问题的基于模的矩阵分裂算法,应用。数字。数学。,132, 127-137 (2018) ·Zbl 06902346号
[16] 夹层,F。;Galligani,E.,水平线性互补问题的基于模的矩阵分裂方法,Numer。算法,83,201-219(2020)·Zbl 1431.65087号
[17] 夹层,F。;Galligani,E.,一类水平非线性互补问题的基于模的矩阵分裂方法,Numer。算法(2020)·Zbl 1431.65087号
[18] Bai,Z.-Z。;Zhang,L.-L.,线性互补问题的基于模的多重网格方法,Numer。线性代数应用。,24,第2105条pp.(2017)·Zbl 1463.65160号
[19] 张,L.-L。;Ren,Z.-R.,自由边界问题线性互补问题的基于模的改进多重网格方法,应用。数字。数学。,164, 89-100 (2021) ·Zbl 1460.65155号
[20] 曼德尔,J。;Parter,S.V.,关于多重网格F循环,应用。数学。计算。,37, 19-36 (1990) ·Zbl 0703.65074号
[21] 美国特罗滕贝格。;Oosterlee,C.W。;Schüller,A.,《多重网格》(2001),学术出版社:伦敦学术出版社·兹比尔0976.65106
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。