×
多琳·德莱昂

一种新的小波多重网格方法。 （英语） Zbl 1146.65074号

J.计算。申请。数学。 220，编号1-2，674-685（2008）.
摘要：标准多重网格程序用于解决某些问题时表现不佳或可能会崩溃，例如系数不连续或高度振荡的椭圆问题。本文讨论的方法通过使用小波变换和Schur补码来解决此问题，以获得必要的粗网格、插值和限制算子。使用分解稀疏近似逆来提高结果方法的效率。数值算例表明了该方法的通用性。

引用于5文件

MSC公司：

65号06 含偏微分方程边值问题的有限差分方法
65号55 多重网格方法；含偏微分方程边值问题的区域分解
65层10 线性系统的迭代数值方法
65T60型 小波的数值方法
2005年3月35日 具有低规则系数和/或低规则数据的PDE
35J25型 二阶椭圆方程的边值问题

关键词：

多重网格;小波;有限差分法
PDF格式BibTeX公司 XML格式引用
\textit{D.de Leon}，J.计算。申请。数学。220，编号1--2，674--685（2008；Zbl 1146.65074）
全文： 内政部

参考文献：

[1] Avudainayagam，A。；Vani，C.，线性和非线性椭圆偏微分方程的基于小波的多重网格方法，应用。数学。计算。，148, 307-320 (2004) ·Zbl 1044.65092号
[2] R.E.银行。；Wan，J.W.L。；Qu，Z.，对流扩散方程的保核多重网格方法，SIAM J.矩阵分析。申请。，27, 4, 1150-1171 (2006) ·Zbl 1102.65124号
[3] J.Bey，G.Wittum，下风编号：非结构化网格上对流扩散问题的稳健多重网格方法，in：流动问题的快速求解器，Kiel，1994，数值流体力学注释，第49卷，Vieweg，Braunschweig，1995，pp.63-73。；J.Bey，G.Wittum，下风编号：非结构化网格上对流扩散问题的稳健多重网格方法，in：流动问题的快速求解器，Kiel，1994，《数值流体力学注释》，第49卷，Vieweg，Braunschweig，1995年，第63-73页·Zbl 0880.76053号
[4] Beylkin，G。；科伊夫曼，R。；Rokhlin，V.，快速小波变换和数值算法I，Comm.Pure Appl Math。，44, 141-183 (1991) ·Zbl 0722.65022号
[5] Briggs，W.L。；McCormick，S.F。；Henson，V.E.，《多重网格教程》（2000），SIAM：宾夕法尼亚州费城SIAM·兹比尔0958.65128
[6] 周，E。；Saad，Y.，《通过稀疏迭代实现近似逆预条件》，SIAM J.Sci。计算。，19, 3, 995-1023 (1998) ·Zbl 0922.65034号
[7] Dahmen，W。；Elsner，L.，代数多重网格方法和Schur补码，（Robust Multi-Grid methods，Kiel，1988，Notes on Numerical Fluid Mechanics，vol.23（1989），Vieweg:Vieweg Braunschweig），58-68·Zbl 0689.65011号
[8] Daubechies，I.，紧支撑小波的正交基，Comm.Pure Appl。数学。，四十一、 7909-996（1988）·Zbl 0644.42026号
[9] I.Daubechies，小波十讲，CBMS-NSF应用数学系列。第61卷，SIAM，宾夕法尼亚州费城，1992年。；I.Daubechies，小波十讲，CBMS-NSF应用数学系列。第61卷，SIAM，宾夕法尼亚州费城，1992年·Zbl 0776.42018号
[10] D.De Leon，小波算子应用于多重网格方法，博士论文，加州大学洛杉矶分校数学系CAM报告00-22，2000年6月。；D.De Leon，小波算子应用于多重网格方法，博士论文，加州大学洛杉矶分校数学系CAM报告00-22，2000年6月。
[11] 多罗班图，M。；Engquist，B.，基于小波的数值均匀化，SIAM J.Numer。分析。，35, 2, 540-559 (1998) ·Zbl 0936.65135号
[12] B.Engquist，E.Luo。基于小波变换和Schur补码的多重网格方法，未出版。；B.Engquist，E.Luo。基于小波变换和Schur补码的多重网格方法，未出版。
[13] Engquist，B。；Luo，E.，高振荡系数椭圆问题的新粗网格算子，J.Compute。物理。，129, 296-306 (1996) ·Zbl 0865.65073号
[14] Engquist，B。；Luo，E.，高振荡系数椭圆方程多重网格方法的收敛性，SIAM J.Numer。分析。，34, 6, 2254-2273 (1997) ·Zbl 0890.65107号
[15] 格里贝尔，M。；Knapek，S.，《多重网格均匀化方法》，（《环境科学建模与计算》，斯图加特，1995年，《数值流体力学注释》，第59卷（1995年），Vieweg:Vieweg Braunschweig），187-202·Zbl 0884.76063号
[16] 科洛蒂利纳，L.Y。；Yeremin，A.Y.，因子化稀疏近似逆预处理I，理论，SIAM J.矩阵分析。申请。，14, 45-58 (1993) ·Zbl 0767.65037号
[17] Kolotilina，L.Y。；Yeremin，A.Y.，分解稀疏近似逆预处理II：大规模并行计算机上三维有限元系统的求解，国际。高速计算机杂志。，7, 191-215 (1995)
[18] S.McCormick（编辑）《多重网格方法》，应用数学前沿，宾夕法尼亚州费城SIAM，1987年。；S.McCormick（编辑）《多重网格方法》，应用数学前沿，宾夕法尼亚州费城，SIAM，1987年·Zbl 0659.65094号
[19] 莫尔顿，J.D。；Dendy，J.E。；Hyman，J.M.，黑箱多重网格数值均匀化算法，J.Compute。物理。，142, 80-108 (1998) ·Zbl 0933.76072号
[20] 纽斯，N。；Jäger，W。；Wittum，G.，均匀化和多重网格，计算，66，1，1-26（2001）·Zbl 0992.35013号
[21] Olshanskii，医学硕士。；Reusken，A.，对流主导模型问题多重网格方法的收敛性分析，SIAM J.Numer。分析。，42, 3, 1261-1291 (2004) ·Zbl 1080.65105号
[22] Rieder，A.，基于小波分解的多级方法，东西方J.Numer。数学。，2, 4, 313-330 (1994) ·Zbl 0852.65111号
[23] Ruge，J.W。；Stüben，K.，代数多重网格，（多重网格方法，应用数学前沿（1987），SIAM：宾夕法尼亚州费城SIAM），73-130
[24] Salkuyeh，D.K.，计算矩阵稀疏近似逆因子的新方法，应用。数学。计算。，174, 1110-1121 (2006) ·1090.65050兹罗提
[25] K.Stüben，代数多重网格（AMG）：应用简介，技术报告70，GMD，1999年11月。；K.Stüben，代数多重网格（AMG）：应用简介，技术报告70，GMD，1999年11月。
[26] 美国特罗滕贝格。；Oosterlee，C.W。；Schüller，A.，Multigrid（2001），学术出版社：伦敦学术出版社·Zbl 0976.65106号
[27] O.V.瓦西利耶夫。；Kevlahan，N.K.-R.，椭圆问题的自适应多级小波配置方法，J.Compute。物理。，206, 212-431 (2005) ·Zbl 1070.65122号
[28] Yavneh，I.，非椭圆和奇异摄动问题的粗网格校正，SIAM J.Sci。计算。，19, 5, 1682-1699 (1998) ·Zbl 0918.65076号
[29] 雅夫尼，I。；维纳，C.H。；Brandt，A.，具有闭合特征的平流问题的快速多重网格解，SIAM J.Sci。计算。，19, 1, 111-125 (1998) ·兹比尔0911.76051
[30] Yeremin，A.Yu。；Nikishin，A.A.，非对称矩阵线性系统的分解稀疏近似逆预处理，J.Math。科学。（未修订），第121页，第41248-2257页（2004年）
[31] 张杰。；Sun，H。；Zhao，J.J.，对流扩散问题的高阶紧致格式和多重网格局部网格细化程序，计算。应用方法。机械。工程，1914661-4674（2002）·Zbl 1068.76066号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。