×

眼镜蛇:计算矩阵伪谱的并行路径跟踪。 (英语) Zbl 0983.68250号

摘要:利用标准网格方法构造矩阵的(ε)伪谱的精确近似是一项非常艰巨的计算任务。在本文中,我们描述了Cobra,一种基于域的伪谱计算方法,它将预测-校正路径跟踪与一维网格相结合。该算法提供了大粒度和中等粒度的并行性,并且在寻求伪谱边界的精细分辨率时特别有吸引力。我们使用标准的LAPACK组件实现了Cobra,并表明它比现有的路径跟踪技术更健壮,比它和传统的网格方法更快。Cobra还与部分SVD算法相结合,产生了一种计算矩阵伪谱的有效并行方法。

MSC公司:

68宽10 计算机科学中的并行算法
68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部