×

并行非线性最小二乘解算器:理论分析和数值结果。 (英语) Zbl 0761.65047号

首先讨论了雅可比矩阵的并行有限差分逼近,然后讨论了作者提出的并行行定向Householder QR分解[Solution of nonlinear least squares problems on a multiprocessor.Lect.Notes Compute.Sci.3844-60(1989)]分析并给出了Levenberg-Marquardt算法的并行实现。在32个节点的Intel iPSC/2多处理器上,将开发的并行算法与在单处理器上执行的顺序MINPACK代码进行了比较,并给出了实验结果。实验结果表明,对于行大小足够大于处理器数量的问题,可以获得基本上完全的效率。

MSC公司:

65千5 数值数学规划方法
2005年5月 并行数值计算
90C20个 二次规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接