潘帕奇

算法956:PAMPAC:伪弧长延拓的并行自适应方法。伪弧长延拓是一种常用的生成数值曲线的方法,它可以逼近欠定非线性方程组的解。它是一种内在的序贯预测-校正方法,在这种方法中,新的近似解从先前的收敛结果中外推,然后迭代地改进。只有在足够小的预测步数下,才能保证迭代校正的收敛性。在高维系统中,校正步骤的计算成本非常高,必须仔细调整预测步长,以避免失败的步骤或不必要的缓慢进展。我们描述了一种并行调整步长的方法,该方法使用多个同时计算的不同步长的预测-校正序列。此外,该算法允许校正序列的中间结果尚未收敛到种子新的预测。这种策略可以在并行计算中以冗余为代价,对步长进行积极的优化。我们给出了两个高维系统的卷积解曲线的例子,表明在多核CPU上可以达到2倍的加速,而在小机群上可以达到3倍的加速。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换