×

PAMPAC公司

swMATH ID: 17428
软件作者: Aruliah,地方检察官。;Veen,Lennaert Van;亚历克斯·杜比茨基
描述: 算法956:PAMPAC:一种并行自适应伪弧长延拓方法。伪圆弧延拓是一种成熟的方法,用于生成近似于欠定非线性方程组解的数值曲线。这是一种固有的序贯预测-校正方法,其中从先前收敛的结果中推断出新的近似解,然后进行迭代细化。只有在足够小的预测步骤下,才能保证迭代校正的收敛性。在高维系统中,校正步长的计算成本极高,必须仔细调整预测步长,以避免步长失败或不必要的进度缓慢。我们描述了一种并行方法,该方法使用同时计算的多个不同步长的预测-校正序列来调整步长。此外,该算法允许尚未收敛到种子新预测的校正序列的中间结果。该策略以并发计算中的冗余为代价,对步长进行积极优化。我们给出了两个高维系统的卷积解曲线示例,表明在多核CPU上可以实现2倍的加速,而在小集群上可以实现3倍的加速。
主页: http://dl.acm.org/citation.cfm?doid=2888419.2714570
关键词: 伪弧长延拓;适应性;并行计算
相关软件: pde2路径;渠流;天然气液化;自动-07P;AUTO(自动);LAPACK公司
引用于: 2文件

按年份列出的引文