arXiv:2412.08186cs.CEcs.AI2024-12被引 2

用遗传编程自动设计高效代数多重网格预处理,提升激光焊接仿真求解速度。

Towards Automated Algebraic Multigrid Preconditioner Design Using Genetic Programming for Large-Scale Laser Beam Welding Simulations

  • 通过遗传编程从组件中演化出优化的多重网格循环
  • 在大规模激光焊接模拟中显著提升求解效率
  • 适合需要高效求解非线性、病态系统的仿真研究者

多重网格方法是大规模模拟的理想渐近最优算法,但其性能高度依赖大量算法选择。与现有基于机器学习的方法不同,本文采用进化算法,从已有组件中构建高效的代数多重网格(AMG)循环。该方法应用于激光束焊接过程的有限元模拟,其中热弹性行为由时变耦合热弹性方程描述,导致非线性和病态系统。非线性通过牛顿法处理,迭代求解器使用 PETSc 接口的 hypre BoomerAMG 作为 AMG 预处理子,以整体求解器形式应用。为进一步提升效率,引入灵活的 AMG 循环,扩展传统循环类型,支持层级特异的平滑序列与非递归循环模式。这些循环通过上下文无关语法(含 AMG 规则)指导的遗传编程自动生成。数值实验表明,该方法在大规模激光焊接模拟中具有显著提升求解性能的潜力。

原文摘要 · Abstract (English)

Multigrid methods are asymptotically optimal algorithms ideal for large-scale simulations. But, they require making numerous algorithmic choices that significantly influence their efficiency. Unlike recent approaches that learn optimal multigrid components using machine learning techniques, we adopt a complementary strategy here, employing evolutionary algorithms to construct efficient multigrid cycles from available individual components. This technology is applied to finite element simulations of the laser beam welding process. The thermo-elastic behavior is described by a coupled system of time-dependent thermo-elasticity equations, leading to nonlinear and ill-conditioned systems. The nonlinearity is addressed using Newton's method, and iterative solvers are accelerated with an algebraic multigrid (AMG) preconditioner using hypre BoomerAMG interfaced via PETSc. This is applied as a monolithic solver for the coupled equations. To further enhance solver efficiency, flexible AMG cycles are introduced, extending traditional cycle types with level-specific smoothing sequences and non-recursive cycling patterns. These are automatically generated using genetic programming, guided by a context-free grammar containing AMG rules. Numerical experiments demonstrate the potential of these approaches to improve solver performance in large-scale laser beam welding simulations.

多重网格遗传编程激光焊接求解器优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。