arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.04254math.NAcs.MScs.NA
收藏

可扩展非线性代数求解器的组合

Composing Scalable Nonlinear Algebraic Solvers

Argonne National Laboratory(阿贡国家实验室);Rice University(莱斯大学);University of Kansas(堪萨斯大学)

Peter R. Brune, Matthew G. Knepley, Barry F. Smith, Xuemin Tu

AI总结:

本文提出非线性求解器的组合方法,通过结合不同非线性求解器显著提升求解效率,展示了一种软件框架以探索求解器组合,并证明组合求解器性能优于传统牛顿-克雷洛夫方法。

摘要:

大多数高效的线性求解器使用可组合的算法组件,最常见的模型是将Krylov加速器与一个或多个预条件子组合。对于非线性代数系统,非线性组合的不同非线性求解器可能显著提高求解时间。本文描述了非线性组合和预条件化的基本概念,并展示了适用于非线性偏微分方程的若干求解器。我们开发了一个软件框架,以便轻松探索求解器的可能组合。我们展示了使用组合求解器所带来的性能提升,相较于标准的牛顿-克雷洛夫方法,提升显著。

英文摘要:

Most efficient linear solvers use composable algorithmic components, with the most common model being the combination of a Krylov accelerator and one or more preconditioners. A similar set of concepts may be used for nonlinear algebraic systems, where nonlinear composition of different nonlinear solvers may significantly improve the time to solution. We describe the basic concepts of nonlinear composition and preconditioning and present a number of solvers applicable to nonlinear partial differential equations. We have developed a software framework in order to easily explore the possible combinations of solvers. We show that the performance gains from using composed solvers can be substantial compared with gains from standard Newton-Krylov methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑