×
托马斯·奥佩。;韦恩·朱伯特。;大卫·R·金凯。

NSPCG概述：一个非对称预条件共轭梯度包。 （英语） Zbl 0798.65039号

计算。物理学。Commun公司。 53，编号1-3，283-293（1989）.
摘要：作为ITPACK项目的一部分开发的最新面向研究的软件包称为“NSPCG”，因为它包含许多非对称预处理共轭梯度程序。它旨在通过各种不同的迭代方法求解大型稀疏线性代数方程组。该软件包开发的主要目的之一是为研究非对称矩阵的迭代方法提供一个通用的模块结构。开发该软件包的另一个目的是研究向量计算机的几种迭代方法的适用性。
由于迭代方法的矢量化能力在很大程度上取决于矩阵结构，因此NSPCG在算子表示方面具有很大的灵活性。系数矩阵可以在几种不同的矩阵数据存储方案中传递。这些稀疏数据格式允许矩阵具有广泛的结构，从高度结构化的矩阵（如沿相对较少的对角线具有所有非零的矩阵）到完全非结构化的稀疏矩阵。或者，该软件包允许用户使用用户提供的例程直接调用加速器，以执行某些矩阵运算。在这种情况下，用户可以使用应用程序中的数据格式，而无需将矩阵复制到其中一种包格式中。当内存空间有限时，这尤其有利。
可用的一些基本预条件是点方法，如Jacobi、不完全（LU）分解和对称连续超松弛，以及块和多色预条件。用户可以从大量加速器中进行选择，例如共轭梯度（CG）、切比雪夫（SI，用于半迭代）、广义最小残差（GMRES）、双共轭梯度平方（BCGS）等。该软件包是模块化的，因此几乎任何加速器都可以与几乎任何预处理剂一起使用。

引用于2文件

MSC公司：

65层10 线性系统的迭代数值方法
65层35 矩阵范数、条件、缩放的数值计算
65层50 稀疏矩阵的计算方法
2005年5月 并行数值计算
65-02 与数值分析相关的研究展览（专著、调查文章）

关键词：

调查文章;雅可比方法;切比雪夫方法;广义最小残差法;双共轭梯度平方法;不完全\（LU\）分解;NSPCG公司;软件包;ITPACK公司;非对称预处理共轭梯度法;大型稀疏系统;迭代法;非对称矩阵;矢量计算机;对称连续超松弛;多色预处理剂

软件：

NSPCG公司;ELLPACK公司
PDF格式BibTeX公司 XML格式引用
\textit{T.C.Oppe}等人，计算。物理学。Commun公司。53，编号1-3283-293（1989年；Zbl 0798.65039）
全文： 内政部 链接

参考文献：

[1] Adams，L.M.（弗吉尼亚大学博士论文（1982年11月））
[2] Axelsson，O.（CNA-195（1984年7月），德克萨斯大学数值分析中心：德克萨斯大学奥斯汀分校数值分析中心，德克萨斯州78712）
[3] Axelsson，O.（CNA-190（1984年2月），德克萨斯大学数值分析中心：德克萨斯大学奥斯汀分校数值分析中心，德克萨斯州78712）
[4] Birkhoff，G。；Lynch，R.E.，椭圆问题的数值解（1984），SIAM:SIAM Philadelphia·兹比尔0202.45703
[5] Concus，P。；Golub，G。；O'Leary，D.（Bunch，J.R.；Rose，D.J.，《稀疏矩阵计算》（1976），学术出版社：纽约学术出版社）
[6] Dongarra，J.J。；艾森斯塔特，S.C.，ACM Trans。数学方面。软件，10219（1984）
[7] 艾森斯塔特，S.C。；Elman，H.C。；舒尔茨，M.，SIAM J.Num.Anal。，20, 345 (1983) ·Zbl 0524.65019号
[8] Fletcher，R.，《数学讲义》，第506期，（Watson，G.A.，《邓迪会议数值分析汇编》，1975年（1976年），施普林格：施普林格纽约），73·Zbl 0313.00011号
[9] 弗里德曼，V.M.，苏联计算机。数学。数学。物理。，2, 362 (1963)
[10] Dubois，P.F。；格林鲍姆，A。；罗德里格，G.H.，《计算》，257（1979）
[11] 格里姆斯，R.G。；金凯德，D.R。；Young，D.M.（报告CNA-150（1979），德克萨斯大学奥斯汀分校数值分析中心：德克萨斯大学奥斯丁分校数值分析研究中心，德克萨斯州奥斯汀分校）
[12] 格里姆斯，R.G。；金凯德，D.R。；McGregor，W.I。；Young，D.M.（报告CNA-139（1979），德克萨斯大学奥斯汀分校数值分析中心：德克萨斯大学奥斯丁分校数值分析研究中心，德克萨斯州奥斯汀分校）
[13] Gustasson，I.（查尔默斯理工大学和哥德堡大学博士论文（1979年4月））
[14] 洛杉矶哈格曼。；Young，D.M.，《应用迭代方法》（1981），学术出版社：纽约学术出版社·Zbl 0459.65014号
[15] Jea，K.C。；Young，D.M.，线性代数及其应用。，52 & 53, 339 (1983)
[16] O.约翰逊。；米切利，C。；Paul，G.，SIAM J.数字分析。，20, 362 (1983) ·Zbl 0563.65020号
[17] P.Joly和R.Eymard，J.计算。物理学。（印刷中）。；P.Joly和R.Eymard，J.计算。物理学。（印刷中）。
[18] Kershaw，D.S.，J.计算。物理。，26, 43 (1978) ·Zbl 0367.65018号
[19] 金凯德，D.R。；Oppe，T.C。；Young，D.M.，SIAM J.Alg。光盘。数学。，7, 99 (1986) ·Zbl 0609.65020号
[20] 金凯德，D.R。；Oppe，T.C。；Young，医学博士，公社。申请。数字方法，2289（1986）·Zbl 0587.65025号
[21] 金凯德，D.R。；Oppe，T.C。；Respess，J.R。；Young，D.M.，（Rice，J.R.；Boisvert，R.F.，使用ELLAPACK解决椭圆问题（1985），Springer-Verlag:Springer-Verlag纽约），237·Zbl 0562.65064号
[22] 金凯德，D.R。；奥佩，T.C。；Respess，J.R。；Young，D.M.（报告CNA-191（1984），德克萨斯大学奥斯汀分校数值分析中心：德克萨斯大学奥斯丁分校数值分析研究中心，德克萨斯州奥斯汀分校）
[23] 金凯德，D.R。；Oppe，T.C。；Young，D.M.，（报告CNA-189（1984），德克萨斯大学奥斯汀分校数值分析中心：德克萨斯大学奥斯丁分校数值分析研究中心，德克萨斯州奥斯汀分校）
[24] （报告CNA-178（1982）），德克萨斯州奥斯汀
[25] （Birkhoff，G.；Schoenstadt，A.，Elliptic Problem Solvers II（1984）），53，纽约·Zbl 0557.00009
[26] 金凯德，D.R。；Respess，J.R。；Young，D.M。；Grimes，R.G.，ACM事务。数学方面。软件，8302（1982）·Zbl 0485.65025号
[27] 金凯德，D.R。；格里姆斯，R.G。；Young，D.M.，交响乐团。《水库模拟》，（AIME的Soc.Pet.Engr.（1979）），德克萨斯州达拉斯市北中高速公路151号，邮编6200
[28] 金凯德，D.R。；Young，D.M.（Belzer，J.；Holzman，A.；Kent，A.，《计算机科学与技术百科全书》，13（1979），马塞尔·德克尔：马塞尔·戴克尔纽约），354
[29] 金凯德，D.R。；Grimes，R.G.，（报告CNA-126（1977），德克萨斯大学奥斯汀分校数值分析中心：德克萨斯大学奥斯丁分校数值分析研究中心，德克萨斯州奥斯汀分校）
[30] Ann.Assoc.实习生。《计算类比》，186（1975），另见：
[31] Mai，T.，（报告CNA-203（1986），德克萨斯大学奥斯汀分校数值分析中心：德克萨斯大学奥斯丁分校数值分析研究中心，德克萨斯州奥斯汀分校）
[32] 劳森，C.L。；Hanson，R.J。；金凯德，D.R。；Krough，F.T.，ACM事务。数学方面。软件，5308（1979）·Zbl 0412.65022号
[33] Mai，T。；Young，D.M.（报告CNA-201（1986），德克萨斯大学奥斯汀分校数值分析中心：德克萨斯大学奥斯汀分校数值分析中心，德克萨斯州奥斯汀）
[34] Manteuffel，T.A.，数学。计算。，34, 473 (1980) ·Zbl 0422.65018号
[35] Meijerink，J.A。；van der Vorst，H.A.，数学。计算。，31, 148 (1977) ·Zbl 0349.65020号
[36] Oppe，T.C。；Joubert，W.D。；Kincaid，D.R.（CNA-216报告（1988年），德克萨斯大学奥斯汀分校数值分析中心：德克萨斯大学奥斯汀分校数值分析中心，德克萨斯州奥斯汀）
[37] Oppe，T.C。；金凯，D.R.，Commun。申请。数字方法，3，23（1987）·Zbl 0612.76112号
[38] 佩奇，C.C。；桑德斯，M.A.，SIAM J.Num.Anal。，12, 617 (1975) ·Zbl 0319.65025号
[39] 佩奇，C.C。；Saunders，M.A.，ACM翻译。数学方面。软件，8，43（1982）·Zbl 0478.65016号
[40] PCGPAK用户指南（1.2版）（1984），科学计算协会：科学计算协会，康涅狄格州纽黑文
[41] 赖斯，J.R。；Boisvert，R.F.，使用ELLPACK解决椭圆问题（1985），Springer-Verlag:Springer-Verlag纽约·Zbl 0562.65064号
[42] Saad，Y.，数学。计算。，37, 105 (1981) ·Zbl 0474.65019号
[43] Saad，Y.，SIAM J.科学。统计计算。，5, 203 (1984) ·Zbl 0539.65012号
[44] 萨阿德，Y。；Schultz，M.H.，SIAM J.科学。统计计算。，7, 856 (1986) ·兹伯利0599.65018
[45] 萨阿德，Y。；Schultz，M.H.，数学。计算。，44, 417 (1985) ·Zbl 0566.65019号
[46] Sonneveld，P.（报告84-16（1984），代尔夫特理工大学数学与信息学系）
[47] Varga，R.S.，《矩阵迭代分析》（1962），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0133.08602号
[48] Wachspress，E.L.，椭圆系统的迭代解及其在反应堆物理中子扩散方程中的应用（1966年），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德克利夫斯，新泽西州·Zbl 0161.12203号
[49] Wallis，J.R.，SPE 12265 SPE，325（1983）
[50] Wallis，J.R。；肯德尔，R.P。；Little，T.E.，SPE 13536 SPE，415（1985）
[51] 桑德斯，医学硕士。；西蒙，H.D。；叶，E.L.，SIAM J.Num.Anal。，25, 927 (1988) ·Zbl 0652.65022号
[52] （科学与数值计算史会议记录（1987年5月13日至15日）），由计算机械协会赞助，在普林斯顿举行
[53] （《关于线性代数、信号和控制的SIAM会议录》，《关于线性代数学、信号和控制器的SIAM会录》，马萨诸塞州波士顿（1986年8月））
[54] Young，D.M。；Mai，T.，（报告CNA-215（1987），德克萨斯大学奥斯汀分校数值分析中心：德克萨斯大学奥斯丁分校数值分析研究中心，德克萨斯州奥斯汀分校）
[55] 出现在Commun。申请。数字方法（出版）。；出现在Commun。申请。方法数量（正在印刷中）。
[56] Young，D.M。；Mai，T.（报告CNA-197（1984），德克萨斯大学奥斯汀分校数值分析中心：德克萨斯大学奥斯汀分校数值分析中心，德克萨斯州奥斯汀）
[57] （Schultz，M.，椭圆问题求解器（1981）），163，纽约·Zbl 0463.00023号
[58] Young，D.M。；Jea，K.C.，线性代数及其应用。，34, 159 (1980) ·Zbl 0463.65025号
[59] Young，D.M.，《大型线性系统的迭代解》（1971），学术出版社：纽约学术出版社·Zbl 0204.48102号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。