×
简·曼德尔

对称定问题多重网格方法的代数研究。 （英语） Zbl 0636.65026号

申请。数学。计算。 25，第1号，39-56（1988）.
证明了带预光滑的代数多重网格方法的收敛性是从一个涉及到（H_k）中（H_{k-1}）的补码的正交投影的单一条件（从与不同多重网格层相连的Hilbert空间序列）开始的。接下来，所提到的条件被近似和平滑假设所替代。推导了这两个假设的等价公式，并证明了光滑化假设对Jacobi-like迭代（（u{k+1}=u_k-\omega B^{-1}（Au_k-f），\rho（B^{-1}甲)=1），（ω=3/2为最佳），SOR，高斯-赛德尔，最陡下降。
[有点奇怪的是，这篇论文的出现较晚W.Hackbusch公司的书[多重网格方法和应用（1985；Zbl 0595.65106号)]。
审核人：G.斯托扬

引用于7文件

MSC公司：

65层10 线性系统的迭代数值方法

关键词：

能量规范;收敛估计;二元论证;V循环;连续过度松弛;高斯-赛德尔方法;代数多重网格法;预平滑;希尔伯特空间;类Jacobi迭代;最陡下降

引文：

Zbl 0595.65106号
PDF格式BibTeX公司 XML格式引用
\textit{J.Mandel}，应用。数学。计算。25，编号1，39-56（1988；Zbl 0636.65026）
全文： 内政部

参考文献：

[1] R.E.Bank和C.G.Douglas，《带一般平滑和加速的多重网格收敛速度的夏普估计》，研究报告227，耶鲁大学计算机科学系，康涅狄格州纽黑文。；R.E.Bank和C.G.Douglas，《带一般平滑和加速的多重网格收敛速度的夏普估计》，研究报告227，耶鲁大学计算机科学系，康涅狄格州纽黑文·Zbl 0578.65025号
[2] R.E.银行。；杜邦，T.，《求解有限元方程的最优顺序过程》，数学。公司。，36, 35-51 (1981) ·Zbl 0466.65059号
[3] D.Braess，Poisson方程的高斯-塞德尔松弛多重网格方法的收敛速度，在[2]中。；D.Braess，泊松方程的Gauss-Seidel松弛多重网格法的收敛速度，见[2]·Zbl 0505.65041号
[4] D.Braess，泊松方程Gauss-Seidel松弛多重网格法的收敛速度，报告，法国数学研究所，Ruhr-Univ.Bochum。；D.Braess，泊松方程的Gauss-Seidel松弛多重网格法的收敛速度，报告，法国数学研究所，Ruhr-Univ.Bochum·Zbl 0505.65041号
[5] D.Braess和W.Hackbusch，包含V的多重网格方法的一个新的收敛性证明；D.Braess和W.Hackbusch，包含（V）的多重网格方法的新收敛性证明·Zbl 0521.65079号
[6] Brandt，A.，《代数多重网格理论：对称情况》，报告（1983年），魏茨曼科学研究所：以色列雷霍沃魏茨曼研究所
[7] A.Brandt、S.F.McCormick和J.Ruge，《自动多重网格解算的代数多重网格（AMG）及其在大地测量计算中的应用》，SIAM J.科学。统计师。计算。; A.Brandt、S.F.McCormick和J.Ruge，《自动多重网格解算的代数多重网格（AMG）及其在大地测量计算中的应用》，SIAM J.科学。统计师。计算。·Zbl 0548.65014号
[8] A.Brandt、S.F.McCormick和J.Ruge，《稀疏矩阵方程的代数多重网格（AMG）》，科罗拉多州立大学计算研究所报告，科罗拉多州柯林斯堡。；A.Brandt、S.F.McCormick和J.Ruge，《稀疏矩阵方程的代数多重网格（AMG）》，科罗拉多州立大学计算研究所报告，科罗拉多州柯林斯堡·Zbl 0548.65014号
[9] Chatelin，F。；Miranker，W.L.，通过逐次逼近方法的聚合加速，线性代数应用。，43, 17-47 (1982) ·Zbl 0485.65023号
[10] Hackbusch，W.，关于多网格迭代的收敛性，Beiträge Numer。数学。，9, 213-239 (1981) ·Zbl 0465.65054号
[11] W.Hackbusch，多重网格收敛理论，[12]。；W.Hackbusch，多重网格收敛理论，[12]·兹比尔0505.65036
[12] 多重网格方法，（Hackbusch，W.；Trottenberg，U.，Proceedings，Leach Notes in Mathematics 960（1982），Springer:Springer-Belin）·Zbl 0659.65094号
[13] Maitre，J.F。；Musy，F.，Méthodes多重网格：Opérateur associe et估计去收敛；（V）-周期，C.R.Acad。科学。巴黎。数学。一、 296521-524（1983）·Zbl 0524.65047号
[14] J.F.Maitre和F.Musy，变分框架中的多重网格收敛理论，SIAM J.Numer。分析。，提交出版。；J.F.Maitre和F.Musy，变分框架中的多重网格收敛理论，SIAM J.Numer。分析。，提交出版·Zbl 0555.65033号
[15] J.Mandel，《关于一些两级迭代方法》，载于《缺陷修正方法》（K.Böhmer和H.J.Stetter，Eds.），增刊《计算》，即将出版。；J.Mandel，《关于一些两级迭代方法》，载于《缺陷修正方法》（K.Böhmer和H.J.Stetter，Eds.）增刊《计算》，即将出版·Zbl 0552.65049号
[16] 曼德尔，J。；Sekerka，B.，迭代聚合方法的局部收敛证明，线性代数应用。，51, 163-172 (1983) ·Zbl 0494.65014号
[17] S.F.McCormick，变分问题的多重网格方法：进一步结果，SIAM J.Numer。分析。，出现。；S.F.McCormick，变分问题的多重网格方法：进一步结果，SIAM J.Numer。分析。，出现·Zbl 0534.65063号
[18] S.F.McCormick，变分问题的多重网格方法：V循环的一般理论，SIAM J.数字。分析。; S.F.McCormick，变分问题的多重网格方法：V循环的一般理论，SIAM J.数字。分析。·Zbl 0602.65038号
[19] McCormick，S.F。；Ruge，J.，变分问题的多重网格方法，SIAM J.Numer。分析。，19, 924-929 (1982) ·Zbl 0499.65032号
[20] Musy，F.，《Sur les méthodes multigrials：形式化方法与收敛模型》，C.R.Acad。科学。巴黎。我数学。，295, 471-474 (1982) ·Zbl 0503.65040号
[21] Nicolaides，R.A.，《关于有限元方程求解算法的（l^2）收敛性》，《数学》。公司。，31, 892-906 (1977) ·Zbl 0384.65052号
[22] 瓦库丁斯基，I.Y。；杜德金，L.M。；Ryvkin，A.A.，迭代聚合——解决大规模问题的新方法，计量经济学，47821-841（1979）·Zbl 0429.90037号
[23] R.Verfürth，求解泊松方程的网格比为2的多重网格方法的收缩数，报告，Abteilung füR Mathematik，Ruhr-Univ.Bochum。；R.Verfürth，求解泊松方程的网格比为2的多重网格方法的收缩数，报告，Abteilung füR Mathematik，Ruhr-Univ.Bochum。
[24] Wesseling，P.，多重网格方法的理论和实践方面，SIAM J.Sci。统计师。计算。，4387-407（1982年）·Zbl 0494.65062号
[25] 奇点存在下求解有限元方程的多级方法的收敛性（1982年），德国莱茵理工大学几何与物理数学研究所，德国莱因理工大学几何学与物理物理研究所，第14号报告
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。