×
艾利森特区。;伊拉尼，K.M。;里本斯，C.J。;沃森，L.T。

共享内存多处理机上的高维同伦曲线跟踪。 （英语） Zbl 0749.65032号

J.超级计算机。 5，第4期，347-366（1992）.
作者总结：报告了在共享内存并行计算机上进行数值曲线跟踪的一系列实验的结果。对于几乎所有起点（即概率为1）都全局收敛的非线性方程组，存在几种算法来寻找不动点的零点。所有这些算法的本质都是构造一个合适的同伦映射，然后在该同伦映射的零点集中跟踪一些光滑曲线。HOMPACK是一个数学软件包，使用三种不同的技术实现了全局收敛的同伦算法，用于跟踪同伦零曲线，并且对稠密和稀疏雅可比矩阵有单独的例程。稀疏雅可比矩阵的HOMPACK算法使用预处理共轭梯度算法计算同伦雅可比阵的核，这是同伦曲线跟踪所需的线性代数步骤。HOMPACK的并行版本在共享内存并行计算机上实现，具有不同的并行级别和程度（例如线性代数、函数和雅可比矩阵计算），并详细研究了每个级别的并行执行速度，实现并行代码所花费的时间，以及并行算法分配的额外内存。
审核人：E.L.Allgower（柯林斯堡）

MSC公司：

65H10型 方程组解的数值计算
65H20个 全局方法，包括非线性方程数值解的同伦方法
2005年5月 并行数值计算

关键词：

全球收敛;同伦算法;曲线跟踪;共享存储器多处理器;软件包;预处理共轭梯度算法;并行算法

软件：

PITCON公司;主页
PDF格式BibTeX公司 XML格式引用
\textit{D.C.S.Allison}等人，J.超级计算机。5，第4号，347--366（1992；Zbl 0749.65032）
全文： DOI程序

参考文献：

[1] Allgower，E.L.和Georg，K.，1990年。数值延拓方法简介。柏林斯普林格·弗拉格·Zbl 0717.65030号
[2] Allison，D.C.S.，Chakraborty，A.和Watson，L.T.，1988年。超立方体上通过全局收敛算法求解多项式系统的粒度问题。在过程中。，第三届超立方体并发计算机与应用大会（加利福尼亚州帕萨迪纳），ACM，第1463-1472页。
[3] 比卢普斯，S.C.1985。一种用于跟踪同伦零曲线的增广雅可比矩阵算法。计算机系硕士论文。科学。，弗吉尼亚理工学院和州立大学，弗吉尼亚州布莱克斯堡。
[4] Chakraborty，A.、Allison，D.C.S.、Ribbens，C.J.和Watson，L.T.1989年。超立方体上用于曲线跟踪的矩形矩阵的并行正交分解。在过程中。，第四届超立方体并发计算机与应用大会（加州蒙特利），ACM，第651-654页。
[5] Chow，S.N.、Mallet-Paret，J.和Yorke，J.A.，1978年。寻找映射零点：概率为1的同伦方法。数学。计算。，32: 887-899. ·Zbl 0398.65029号 ·doi:10.1090/S0025-5718-1978-0492046-9
[6] 德克萨斯州克雷格。联立方程的迭代程序。马萨诸塞州剑桥理工学院博士论文。
[7] deSa，C.、Irani，K.M.、Ribbens，C.J.、Watson，L.T.和Walker，H.F.出庭。同伦曲线跟踪的预处理迭代方法。SIAM J.统计计算·Zbl 0747.65035号
[8] Elman，H.C.1982年。大型、稀疏、非对称线性方程组的迭代方法。博士论文，Comp。科学。康涅狄格州纽黑文市耶鲁大学系。
[9] Fadeev，D.K.和Fadeeva，V.N.1963。线性代数的计算方法。伦敦弗里曼。
[10] Hestenes，M.R.1956年。求解线性方程组的共轭梯度法。在程序中。，症状。申请。数学。，第6卷，数字。分析。（纽约），AMS，第83-102页·Zbl 0072.14102号
[11] Hestenes，M.R.和Stiefel，E.1952。求解线性系统的共轭梯度法。J.Res.Nat.标准局，49:409-435·Zbl 0048.09901号
[12] Irani，K.M.1990年。用于同伦曲线跟踪的预处理顺序和并行共轭梯度算法。计算机系硕士论文。科学。，弗吉尼亚理工学院和州立大学，弗吉尼亚州布莱克斯堡。
[13] Irani，K.M.、Kamat，M.P.、Ribbens，C.J.、Walker，H.F.和Watson，L.T.，1991年。同伦曲线跟踪的共轭梯度算法实验。SIAM J.Optim.公司。，1: 222-251. ·兹比尔0757.65057 ·数字对象标识代码：10.1137/0801016
[14] Rheinboldt，W.C.和Burkardt，J.V.，1983年。算法596：局部参数化延拓过程的程序。ACM事务处理。数学。软件，9:236-241·doi:10.1145/357456.357461
[15] 瓦尔加，R.S.1962。矩阵迭代分析。纽约普伦蒂斯·霍尔·Zbl 0133.08602号
[16] Watson，L.T.1979年。一种计算C2映射不动点的全局收敛算法。申请。数学。计算。，5: 297-311. ·Zbl 0445.65032号 ·doi:10.1016/0096-3003（79）90020-1
[17] 沃森，L.T.，1986年。全局收敛的同伦论方法的数值线性代数方面。SIAM版本，28:529-545·Zbl 0608.65028号 ·doi:10.1137/1028157
[18] Watson，L.T.、Billups，S.C.和Morgan，A.P.1987年。算法652:HOMPACK：一组用于全局收敛同伦算法的代码。ACM事务处理。数学。软件，13:281-310·Zbl 0626.65049号 ·数字对象标识代码：10.1145/29380.214343
[19] Young，D.M.1971年。大型线性系统的迭代求解。纽约学术出版社·Zbl 0231.65034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。