×
Hadjidimos，A。;拉皮达基斯，M。

共轭梯度法的平稳双参数ADI预条件。 （英语） Zbl 1120.65036号

J.计算。申请。数学。 205，第1期，364-381（2007）。
摘要：当我们用于求解模型问题二阶椭圆偏微分方程时，我们为共轭梯度法确定了最佳平稳双参数交替方向隐式（ADI）预条件。偏微分方程由5点和9点模板近似。正如所证明的那样A.哈吉迪莫斯和拉皮达基斯【应用数学计算183，第1期，559–574（2006；Zbl 1109.65088号)]确定最佳ADI预条件的问题等价于确定最佳外推ADI方法的问题。因此，找到了两种离散化的最佳加速度和外推参数的解析表达式，其中9点模板的参数是新的。最后，使用其他著名预条件的数值例子表明，我们提出的ADI预条件非常有竞争力。

引用于2文件

MSC公司：

65层10 线性系统的迭代数值方法
65层35 矩阵范数、条件、缩放的数值计算
35J25型 二阶椭圆方程的边值问题
65号06 含偏微分方程边值问题的有限差分方法

关键词：

（外推）交替方向隐式方法;加速度参数;外推参数;共轭梯度法;预调节器;光谱条件数;有限差分法;数值示例

引文：

Zbl 1109.65088号

软件：

泥袋-2;泥背;NSPCG公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Hadjidimos}和\textit{M.Lapidakis}，J.Compute。申请。数学。205，编号1364-381（2007年；兹bl 1120.65036）
全文： 内政部

参考文献：

[1] Adams，J.C.，Mudpack:高效求解线性椭圆偏微分方程的多重网格便携式FORTRAN软件，应用。数学。计算。，34, 113-146 (1989) ·Zbl 0685.65091号
[2] Avdelas，G。；Hadjidimos，A.，（2）维椭圆问题数值解的最佳双参数E.A.D.I.和A.D.P.格式，Rev.Roumaine Math。Pures应用。，二十四、 999-1012（1979）·Zbl 0425.65057号
[3] 巴雷特·R。；贝里，M。；Chan，T.F。；德梅尔，J。；J.多纳托。；Dongarra，J。；埃伊霍特，V。；波佐，R。；罗明，C。；van der Vorst，H.，线性系统解的模板：迭代方法的构建块（1995），SIAM:SIAM费城，PA
[4] 伯霍夫，G。；Lynch，R.E.，《椭圆问题的数值解》（1984），SIAM：宾夕法尼亚州费城SIAM·Zbl 0202.45703号
[5] Greenbaum，A.，求解线性系统的迭代方法（1997），SIAM:SIAM Philadelphia，PA·Zbl 0883.65022号
[6] Guidet，J.，《方向变化的新方法》，J.Math。分析。申请。，17, 199-213 (1967) ·Zbl 0146.13501号
[7] Hadjidimos，A。；Iordanidis，K.，用交替方向隐式方法求解矩形中的拉普拉斯方程，J.Math。分析。申请。，48, 353-367 (1974) ·Zbl 0298.65072号
[8] A.Hadjidimos，M.Lapidakis，共轭梯度法的最佳交替方向隐式预条件，（langle；）网址：http://www.math.uoc.gr/\（\sim；\rangle；\）；A.Hadjidimos，M.Lapidakis，共轭梯度法的最佳交替方向隐式预条件，（langle；）网址：http://www.math.uoc.gr/\（\sim；\rangle；\）·Zbl 1109.65088号
[9] Halmos，P.R.，《有限维向量空间》（1958），Van Nostrand：新泽西州普林斯顿·Zbl 0107.01404号
[10] 霍斯蒂斯，E.N。；Papatheodorou，T.S.，高阶快速椭圆方程解算器，ACM Trans。数学。软件，5431-441（1979）·兹比尔0432.65054
[11] T.C.Oppe，W.D.Joubert，D.R.Kincaid，NSPCG用户指南，1.0版：通过各种迭代方法求解大型稀疏线性系统的软件包，T.R.CNA-216，德克萨斯大学奥斯汀分校数值分析中心，德克萨斯州奥斯汀，1988年4月。；T.C.Oppe，W.D.Joubert，D.R.Kincaid，NSPCG用户指南，1.0版：用各种迭代方法求解大型稀疏线性系统的软件包，T.R.CNA-216，德克萨斯大学奥斯汀分校数值分析中心，德克萨斯州奥斯汀，1988年4月。
[12] Peaceman，D.W。；Rachford，H.H.，抛物型和椭圆型微分方程的数值解，SIAM J.Appl。数学。，3, 28-41 (1955) ·Zbl 0067.35801号
[13] Samarskii，A.A.，《差分格式理论》（1977），《瑙卡：瑙卡莫斯科》（俄语）。（英文翻译：Marcel Dekker，Inc.，纽约，2001年）·Zbl 0368.65031号
[14] P.Swarztrauber，R.Sweet，椭圆偏微分方程解的高效fortran子程序，NCAR技术说明，NCAR-TN/IA-1091975年，第135-137页。；P.Swarztrauber，R.Sweet，椭圆偏微分方程解的高效fortran子程序，NCAR技术说明，NCAR-TN/IA-1091975年，第135-137页。
[15] Varga，R.S.，矩阵迭代分析（2000），施普林格：施普林格柏林，（第二版修订和扩展版）·Zbl 0133.08602号
[16] Wachspress，E.L.，椭圆系统的迭代解（1966），Prentice-Hall：Prentice-Hall Englewood Cliffs，NJ·Zbl 0161.12203号
[17] Wachspress，E.L.，《ADI模型问题》（1995），专著：加州温莎专著·Zbl 0191.45301号
[18] Widlund，O.B.，关于非交换情况下交替方向隐式方法的收敛速度，数学。计算。，20, 500-515 (1966) ·Zbl 0173.44503号
[19] Young，D.M.，《大型线性系统的迭代解》（1971），学术出版社：纽约学术出版社·Zbl 0204.48102号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。