用进化算法自动设计高效代数多网格,提升求解器性能。
Automated Grammar-based Algebraic Multigrid Design With Evolutionary Algorithms
- 通过遗传编程与上下文无关语法生成非标准多网格循环
- 在hypre库上测试,作为求解器和预条件器均表现更优
- 适合高性能计算、数值模拟领域研究者参考
尽管多网格方法在求解许多重要偏微分方程时具有渐近最优性,但其效率高度依赖于算法组件的精心选择。与近期使用深度学习优化部分组件的方法不同,本文采用互补策略,利用进化算法从已验证的算法模块中构建高效的多网格循环。重点应用于生成具有‘灵活循环’特性的代数多网格方法,即支持层级特定的平滑序列和非递归循环模式。此类非标准循环的搜索空间人工难以探索,因此通过上下文无关语法引导的遗传编程生成。在线性代数库hypre上的数值实验表明,这些基于GP的非标准循环在作为求解器和预条件器时均具备显著提升性能的潜力。
原文摘要 · Abstract (English)
Although multigrid is asymptotically optimal for solving many important partial differential equations, its efficiency relies heavily on the careful selection of the individual algorithmic components. In contrast to recent approaches that can optimize certain multigrid components using deep learning techniques, we adopt a complementary strategy, employing evolutionary algorithms to construct efficient multigrid cycles from proven algorithmic building blocks. Here, we will present its application to generate efficient algebraic multigrid methods with so-called \emph{flexible cycling}, that is, level-specific smoothing sequences and non-recursive cycling patterns. The search space with such non-standard cycles is intractable to navigate manually, and is generated using genetic programming (GP) guided by context-free grammars. Numerical experiments with the linear algebra library, \emph{hypre}, demonstrate the potential of these non-standard GP cycles to improve multigrid performance both as a solver and a preconditioner.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。