×
Lötstedt，Per公司

伪差分算子迭代方法的收敛性分析。 （英语） Zbl 0946.65023号

J.计算。申请。数学。 115，编号1-2，397-417（2000）.
作者摘要：利用伪差分算子理论分析了数值求解线性偏微分方程迭代方法的收敛性。近似逆是由迭代算子的符号决定的，因此涵盖了隐式方法和预处理方法。较高波数符号的行为描述了相应错误模式的收敛速度。结果应用于Krylov子空间方法、Gauss-Seidel型平稳迭代、multgrid算法和流问题的时间步长方法。
审核人：D.Braess（波鸿）

引用于1文件

MSC公司：

65层10 线性系统的迭代数值方法
65号06 含偏微分方程边值问题的有限差分方法
65号55 多重网格方法；含偏微分方程边值问题的区域分解
65英尺35英寸 矩阵范数、条件、缩放的数值计算
6500万06 含偏微分方程初值和初边值问题的有限差分方法

关键词：

高斯-赛德尔迭代；近似逆；汇聚；迭代法；伪差分算子；预处理方法；Krylov子空间方法；multgrid算法；时间步进法
PDF格式BibTeX公司 XML格式引用
\textit{P.Lötstedt}，J.计算。申请。数学。115，编号1--2，397--417（2000；Zbl 0946.65023）
全文： 内政部

参考文献：

[1] 贝利斯，A。；Turkel，E.，可压缩流动的远场边界条件，J.Compute。物理。，48182-199（1982年）·Zbl 0494.76072号
[2] Bérenger，J.P.，电磁波吸收的完美匹配层，J.Compute。物理。，114, 185-200 (1994) ·Zbl 0814.65129号
[3] N.K.Bose，《数字滤波器、理论与应用》，北荷兰，纽约，1985年。；N.K.Bose，《数字滤波器、理论与应用》，北荷兰，纽约，1985年·Zbl 0588.94011号
[4] Brandt，A.，边值问题的多级自适应解决方案，数学。计算。，31333-390（1977年）·Zbl 0373.65054号
[5] Brandt，A.，多重网格的严格定量分析，I：具有L_2范数的常系数二能级循环，SIAM J.Numer。分析。，31, 1695-1730 (1994) ·Zbl 0817.65126号
[6] Chan，T.F。；Elman，H.C.，椭圆问题迭代方法的傅里叶分析，SIAM Rev.，31，20-49（1989）·Zbl 0684.65092号
[7] Enander，R.，《一阶双曲方程组稳态计算的改进隐式残差平滑》，J.Compute。物理。，107291-296（1993年）·Zbl 0791.65066号
[8] Engquist，B.，A.Majda，波浪数值模拟的吸收边界条件，数学。计算。，31, 629-651 (1977) ·Zbl 0367.65051号
[9] R.W.Freund，G.H.Golub，N.M.Nachtigal，线性系统的迭代解，《数值学报》。(1992) 57-100.; R.W.Freund，G.H.Golub，N.M.Nachtigal，线性系统的迭代解，《数值学报》。(1992) 57-100. ·兹比尔0762.65019
[10] I.C.Gohberg，I.A.Feldman，卷积方程及其解的投影方法，《数学专著汇刊》，第41卷，美国数学学会，普罗维登斯，RI，1974年。；I.C.Gohberg，I.A.Feldman，卷积方程及其解的投影方法，《数学专著汇刊》，第41卷，美国数学学会，普罗维登斯，RI，1974年·Zbl 0278.45008号
[11] B.Gustafsson，H.-O.Kreiss，J.Oliger，时间相关问题和差分方法，威利，纽约，1995年。；B.Gustafsson，H.-O.Kreiss，J.Oliger，时间相关问题和差分方法，威利，纽约，1995年·Zbl 0843.65061号
[12] Gustafsson，B。；H.O.克莱斯。；Sundström，A.，混合初边值问题差分逼近的稳定性理论II，数学。计算。，26, 649-686 (1972) ·Zbl 0293.65076号
[13] W.Hackbusch，《多网格方法和应用》，施普林格出版社，柏林，1985年。；W.Hackbusch，《多网格方法和应用》，施普林格出版社，柏林，1985年·Zbl 0595.65106号
[14] Jameson，A.，用多重网格法求解二维跨音速流动的Euler方程，应用。数学。计算。，13, 327-355 (1983) ·Zbl 0545.76065号
[15] A.Jameson，W.Schmidt，E.Turkel，使用Runge-Kutta时间步进格式的有限体积法对Euler方程的数值解，AIAA-paper 81-12591981。；A.Jameson，W.Schmidt，E.Turkel，使用Runge-Kutta时间步进格式的有限体积法对Euler方程的数值解，AIAA-paper 81-12591981。
[16] P.D.Lax，L.Nirenberg，关于差分格式的稳定性；Gürding不等式的一种尖锐形式，Comm.Pure Appl。数学。十九（1966）473-492。；P.D.Lax，L.Nirenberg，关于差分格式的稳定性；Gürding不等式的一种尖锐形式，Comm.Pure Appl。数学。十九（1966）473-492·Zbl 0185.22801号
[17] van Leer，B。；Lee，W.-T。；罗伊，P.L。；Powell，K.G.，欧拉方程的最优平滑多级方案设计，通信应用。数字。方法，8761-769（1992）·Zbl 0758.76043号
[18] LeVeque，R.J。；Trefethen，L.N.，SOR迭代的傅立叶分析，IMA J.Numer。分析。，8, 273-279 (1988) ·Zbl 0648.65028号
[19] Lötstedt，P.，一阶方程多重网格方法的网格无关收敛性，SIAM J.Numer。分析。，29, 1370-1394 (1992) ·Zbl 0759.65083号
[20] Lötstedt，P。；Gustafsson，B.，偏微分方程一般系统多重网格方法的傅立叶分析，数学。计算。，60, 473-493 (1993) ·Zbl 0778.65066号
[21] Michelson，D.，多维初边值问题差分逼近稳定性理论，数学。计算。，40, 1-45 (1983) ·Zbl 0563.65064号
[22] Reusken，A.，对流扩散方程鲁棒多重网格方法的傅里叶分析，数值。数学。，71, 365-398 (1995) ·Zbl 0833.65130号
[23] R.D.Richtmyer，K.W.Morton，《初值问题的差分方法》，跨学科出版社，纽约，1967年。；R.D.Richtmyer，K.W.Morton，《初值问题的差分方法》，跨学科出版社，纽约，1967年·Zbl 0155.47502号
[24] 萨阿德，Y。；Schultz，M.H.，《GMRES：求解非对称线性系统的广义最小残差算法》，SIAM J.Sci。统计师。计算。，7, 856-869 (1986) ·Zbl 0599.65018号
[25] B.Yu Scobelev。，关于差分格式稳定性的冯·诺依曼准则的充分性问题，J.Compute。物理。，143, 278-282 (1998) ·Zbl 0921.65066号
[26] Sterner，E.，Navier-Stokes方程的半隐式Runge-Kutta格式，BIT，37，164-178（1997）·Zbl 0872.76067号
[27] Tong，C.H。；Chan，T.F。；Kuo，C.C.J.，《多级过滤预条件：更一般椭圆问题的扩展》，SIAM J.Sci。统计师。计算。，13, 227-242 (1992) ·Zbl 0745.65069号
[28] Turkel，E.，《流体动力学预处理方法综述》，应用。数字。数学。，12257-284（1993年）·Zbl 0770.76048号
[29] R.Vaillancourt，Lax-Nirenberg定理的简单证明，Comm.Pure Appl。数学。二十三（1970）151-163。；R.Vaillancourt，Lax-Nirenberg定理的简单证明，Comm.Pure Appl。数学。二十三（1970）151-163·Zbl 0188.41202号
[30] R.S.Varga，矩阵迭代分析，Prentice Hall，Englewood Cliffs，新泽西州，1962年。；R.S.Varga，矩阵迭代分析，Prentice-Hall，Englewood Cliffs，新泽西州，1962年·Zbl 0133.08602号
[31] P.Wesseling，《傅里叶平滑分析结果调查》，载于：W.Hackbusch，U.Trottenberg（编辑），Multigrid Methods III，ISNM 98，Birkhäuser，巴塞尔，1991年，第105-130页。；P.Wesseling，《傅里叶平滑分析结果调查》，载于：W.Hackbusch，U.Trottenberg（编辑），Multigrid Methods III，ISNM 98，Birkhäuser，巴塞尔，1991年，第105-130页·Zbl 0734.65023号
[32] Wesseling，P.，对流扩散方程的von Neumann稳定性条件，IMA J.Numer。分析。，16, 583-598 (1996) ·兹伯利0862.65046
[33] G.Wittum，Filternde Zerlegungen，Schnelle Löser für große Gleichungsysteme，Teubner，斯图加特，1992年。；G.Wittum，Filternde Zerlegungen，Schnelle Löser für große Gleichungsysteme，Teubner，斯图加特，1992年。
[34] K.Yosida，《功能分析》，第6版，施普林格出版社，柏林，1980年。；K.Yosida，《功能分析》，第6版，施普林格出版社，柏林，1980年·Zbl 0435.46002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。