×
Ng，Michael K。;白忠之

对称Sinc–Galerkin线性系统的带状矩阵逼近和交替方向隐式迭代的混合预条件。 （英语） Zbl 1020.65089号

线性代数应用。 366, 317-335 (2003)。
作者研究了线性方程组的解：\（\mathbf｛\Psi｝_x\otimes D_y+D_x\otimes\mathbf｛\Psi｝_y）\mathbf｛u｝=\mathbf｛g｝，\）其中\（\otimes\）是Kronecker乘积符号，\（\mathbf｛\Psi｝_x\）和\（\mathbf｛\Psi｝_y \）是Toeplitz加对角矩阵，\（D_x\）和\（D_y \）是对角矩阵。该系统源于可分离第二自伴椭圆边值问题的对称Sinc-Galerkin离散化。
本文的主要目的是研究基于带状矩阵近似和交替方向隐式迭代的两步预处理器对这些Sinc-Galerkin系统的预处理特性。
数值算例表明，该预条件器对求解上述对称Sinc-Galerkin线性系统的共轭梯度法进行预处理是切实有效的。相关结果见J.伦德[数学计算47，571-588（1986；Zbl 0629.65085号)]和，共M.Ng（男）[IMA J.Numer.Anal.19，357-373（1999；Zbl 0952.65057号)].
审核人：尼古拉·波普（Baia Mare）

引用于8文件

MSC公司：

65纳米30 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65层35 矩阵范数、条件、缩放的数值计算
35J25型 二阶椭圆方程的边值问题
65层10 线性系统的迭代数值方法

关键词：

sinc-Galerkin方法;共轭梯度法;椭圆边值问题;预处理;交替方向隐式迭代;数值示例

引文：

Zbl 0629.65085号;Zbl 0952.65057号
PDF格式BibTeX公司 XML格式引用
\textit{M.K.Ng}和\textit{Z.Bai}，线性代数应用。366317-335（2003年；Zbl 1020.65089）
全文： 内政部

参考文献：

[1] Axelsson，O.，《迭代求解方法》（1994），剑桥大学出版社·Zbl 0795.65014号
[2] Calvetti，D。；Reichel，L.，ADI迭代方法在噪声图像恢复中的应用，SIAM J.矩阵分析。申请。，17, 165-186 (1996) ·Zbl 0849.65101号
[3] Chan，R。；Chang，Q。；Sun，H.，病态对称Toeplitz系统的多网格方法，SIAM J.Sci。计算。，19, 516-529 (1998) ·Zbl 0916.65029号
[4] 右钦。；Manteuffel，T。；De Pillis，J.，ADI作为求解对流扩散方程的预处理，SIAM J.Sci。计算。，5, 281-299 (1984) ·Zbl 0549.65068号
[5] Concus，P。；Golub，G。；Meurant，G.，共轭梯度法的块预处理，SIAM J.Sci。统计师。计算。，6, 220-252 (1985) ·Zbl 0556.65022号
[6] D’Yakonov，E.，求解有限差分方程组的迭代方法，Dokl。阿卡德。Nauk SSSR，24，271-274（1961）
[7] 佛罗伦萨，G。；Serra，S.，Toeplitz矩阵的多重网格方法，Calcolo，28283-305（1991）·Zbl 0778.65021号
[8] 莱文伯格，N。；Reichel，L.，广义ADI迭代法，数值。数学。，66, 215-233 (1993) ·Zbl 0797.65030号
[9] Lund，J.，边值问题Sinc-Galerkin方法的对称化，数学。计算。，47, 571-588 (1986) ·Zbl 0629.65085号
[11] Ng，M.，对称Sinc-Galerkin系统的快速迭代方法，IMA J.Numer。分析。，19, 357-373 (1999) ·Zbl 0952.65057号
[12] Peaceman，D。；Rachford，H.，抛物型和椭圆型微分方程的数值解，J.Soc.Indust。申请。数学。，3, 28-41 (1955) ·Zbl 0067.35801号
[15] Starke，G.，非对称线性方程组的最佳ADI参数，SIAM J.Numer。分析。，28, 1431-1445 (1991) ·Zbl 0739.65029号
[16] Starke，G.，非对称线性方程组的交替方向预处理，SIAM J.Sci。计算。，15, 369-384 (1994) ·Zbl 0807.65024号
[17] 斯托尔，J。；Buliersch，R.，《数值分析导论》（1993），施普林格出版社：纽约施普林格出版社·Zbl 0771.65002号
[18] Wachspress，E.，椭圆系统的迭代解（1966），Prentice-Hall：Prentice-Hall纽约·Zbl 0161.12203号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。