×
卡波林，I.E。

共轭梯度法的新收敛结果和预处理策略。 （英语） Zbl 0837.65027号

数字。线性代数应用。 第179-210号第1卷（1994年）.
总结：我们开发了一种新的共轭梯度（CG）迭代次数估计，而不是根据谱条件数的标准估计\[\text{B}={1\over n}\text{tr}M/（\text{det}M）^{1/n}，\]其中，M是一个预处理矩阵。基于B-约化策略，描述了求解对称正定系统的一类新的迭代方法。给出了新算法的数值结果，并与几种著名的预处理CG方法进行了比较。

引用于34文件

MSC公司：

65层10 线性系统的迭代数值方法
65层35 矩阵范数、条件、缩放的数值计算

关键词：

共轭梯度;迭代次数估计;显式预条件;数值结果;迭代法;对称正定系统;降B策略;算法

软件：

symrcm公司
PDF格式BibTeX公司 XML格式引用
\textit{I.E.Kaporin}，数字。线性代数应用。1，第2号，179--210（1994；Zbl 0837.65027）
全文： 内政部

参考文献：

[1] Axelsson，BIT 13第443页–（1972年）
[2] 稀疏矩阵问题的预处理和收敛加速。欧洲核子研究组织第74-10号报告，1974年5月，日内瓦，21页。
[3] Axelsson，计算机方法。申请。机械。工程。第9页第123页–（1976年）
[4] 私人通信。1992
[5] 埃克塞尔森，Numer。数学。第48页，479页–（1986年）
[6] 埃克塞尔森，Numer。数学。第48页，499页–（1986年）
[7] Axelsson，国际期刊数字。方法。工程。第27页，637页–（1989年）
[8] 艾克塞尔森，SIAM J.Sci。统计师。计算。第12页，第1373页–（1991）
[9] Benson，Int.J.计算机数学。第16页，第245页–（1984年）
[10] J.Parall.Berryman。分配计算。第8页第186页–（1990年）
[11] 比约斯塔德，SIAM J.Sci。统计师。计算。第1053页第10页–（1989年）
[12] Bramble，数学。计算。第5页第1页–（1990年）·doi:10.1090/S0025-5718-1990-1023042-6
[13] 在多处理器上实现的一类并行迭代方法。UIUCDCS-R-86-1267代表，公司部门。科学。，伊利诺伊大学厄巴纳-香槟分校，厄巴纳，伊利诺伊州，1986年。
[14] 和。椭圆偏微分方程数值解的广义共轭梯度方法。稀疏矩阵计算第309-332页。学术出版社，1976年·doi:10.1016/B978-0-12-141050-6.50023-4
[15] 丹尼斯，SIAM J.Numer。分析。第10页1291–（1993）
[16] 和。正矩阵的近似反演及其在建模中的应用。在北约ASI系列，v.F34，控制系统中的建模、鲁棒性和灵敏度降低，第211-238页。编辑。施普林格出版社，柏林，1987年·doi:10.1007/978-3-642-87516-8_14
[17] 艾森斯塔特，SIAM J.Sci。统计师。计算。第2页第1页–（1981年）
[18] 福赛特，Proc。阿默尔。数学。Soc.6第340页–（1955年）
[19] Gadjokov，计算机物理。Commun公司。第36页，第19页–（1985）
[20] 和。大型稀疏正定系统的计算机求解。普伦蒂斯·霍尔，恩格尔伍德悬崖，新泽西州，1981年·Zbl 0516.65010号
[21] 数字格林鲍姆。数学。第33页，第181页–（1979年）
[22] 格林鲍姆，BIT 29，第610页–（1989）
[23] 数字格林鲍姆。数学。第56页，529页–（1989年）
[24] 古斯塔夫森，SIAM J.Sci。统计师。计算。第609页–（1988年）
[25] 和。矩阵计算。北牛津学术出版社，牛津，1983年·兹伯利0559.65011
[26] 以及。应用迭代法。学术出版社，纽约，1981年·Zbl 0459.65014号
[27] IMA J.Numer詹宁斯。分析。第20页，第61页–（1977年）
[28] SIAM J.Numer约翰逊。分析。第362页第20页–（1983年）
[29] 估计共轭梯度法迭代次数的另一种方法。数值方法和软件，第53-72页。编辑。部门计算。数学。，苏联科学院，莫斯科，1990年。（俄语）
[30] 卡波林，微分方程26 pp 897–（1990）
[31] 卡波林，计算数学与建模（1992）
[32] 卡波林，国际计算机数学杂志。第40页，169页–（1992年）
[33] 卡波林，微分方程28 pp 280–（1992）
[34] 卡波林，计算数学与建模（1993）
[35] Kolotilina，苏维埃J.Numer。分析。数学。模型。第1页293页–（1986年）
[36] 康普·克拉策。流体11 pp 255–（1983）
[37] Kuo，SIAM J.矩阵分析。申请。第11页，第403页–（1990年）
[38] Manteuffel，数学。计算。第34页，第473页–（1980年）
[39] 和。矩阵理论和矩阵不等式综述。Allyn&Bacon，马萨诸塞州波士顿，1964年。
[40] 和。不平等：多数化理论及其应用。学术出版社，纽约，1979年·Zbl 0437.26007号
[41] 梅纳德斯，Numer。数学。第5页，第14页–（1963年）
[42] 线性系统的并行和向量解简介。全会出版社，纽约，1988年·doi:10.1007/978-1-4899-2112-3
[43] di Brozolo，并行计算11 pp 223–（1989）·Zbl 0678.65017号
[44] 克里洛夫，SIAM J.Sci。统计师。计算。第10页，1200–（1989）
[45] J.Parall.萨尔茨。分配计算。第303页第8页–（1990年）
[46] 范德福斯特，SIAM J.Sci。统计师。计算。第10页，1174页–（1989年）
[47] 范德斯卢伊斯，Numer。数学。第48页，543页–（1986年）
[48] Sobh，计算机物理。Commun公司。第65页，第253页–（1991年）
[49] 温特，SIAM J.Numer。分析。第17页第14页–（1980）
[50] Wolkowicz，线性代数应用。第29页，第471页–（1980年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。