贾纳，P.K。;辛哈，B.P。 Graeff平方根技术的快速并行算法。 （英语） Zbl 0908.65026号 计算。数学。申请。 35，No.3，71-80（1998）. 作者提出了两种并行实现方法，用于求解（n）次多项式方程的迭代步骤，其中（n）可以非常大。这些算法基于计算多项式零点的Graeff方法。该方法的并行实现利用了相关矩阵的特殊结构，基于两种不同的脉动结构，围绕网格树和多树构建。还提供了算法效率的估计。审核人：N.Vulchanov（索非亚） MSC公司： 65小时05 单方程解的数值计算 2005年12月 场论和多项式的计算方面（MSC2010） 26立方厘米 实多项式：零点的位置 30立方厘米 多项式、有理函数和一个复变量的其他分析函数的零点（例如，具有有界Dirichlet积分的函数的零点） 2005年5月 并行数值计算 65日元10 特定类别建筑的数值算法 关键词：格拉夫方法;多项式的零点;并行算法;树和多树;收缩结构 PDF格式BibTeX公司 XML格式引用 \textit{P.K.Jana}和\textit{B.P.Sinha}，计算。数学。申请。35，编号3，71--80（1998；Zbl 0908.65026） 全文： 内政部 参考文献： [1] Henrici，P.，《数值分析要素》（1964），约翰·威利：约翰·威利纽约·Zbl 0149.10901号 [2] Jenkins，医学硕士。；Traub，J.F.，使用二次迭代的实多项式三阶段算法，SIAM J.数值分析，545-566（1970年12月）·Zbl 0237.65034号 [3] Jenkins，医学硕士。；Traub，J.F.，实多项式的零点，ACM Trans。数学。软件（1975）·Zbl 0311.65039号 [4] Miranker，W.L.，《函数根近似的并行方法》，IBM J.Res.Develop。，297-301 (1969) ·兹标0177.20204 [5] Miranker，W.L.，《数值分析中的并行性调查》，SIAM Review，524-547（1971年10月）·Zbl 0226.68004号 [6] Schedler，G.S.，方程解的并行数值方法，通信ACM，286-290（1967年5月）·Zbl 0308.65032号 [7] Winogard，S.，《并行迭代方法》（Miller，R.E.；Thatcher，J.W.，《计算机计算的复杂性》（1972），Plenum:Plenum New York），第53-60页·Zbl 1467.68073号 [8] Rice，T.A.公司。；Jamieson，L.H.，根提取的高度并行算法，IEEE Trans。《计算机》，38、3、443-449（1989年3月）·Zbl 1396.65096号 [9] Hildebrand，F.B.，《数值分析导论》（1974年），McGraw-Hill:McGraw-Hill纽约·Zbl 0279.65001号 [10] Peters，A.，IBM 3090 VF上的稀疏矩阵向量乘法技术，并行计算，17，12，1409-1424（1991年12月）·Zbl 0733.65027号 [11] 安徒生，J。；密特拉·G。；Parkinson，D.，大规模并行DAP计算机上稀疏矩阵向量乘法的调度，并行计算，18，6，675-697（1992年6月）·Zbl 0761.65033号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。