McMg: A Learned Phase-Space Multi-channel Multigrid Preconditioner for Helmholtz Equation

2026-06-29Artificial Intelligence

Artificial Intelligence
AI summary

The authors address the difficulty of solving complex wave equations (Helmholtz equations) at high frequencies, where traditional methods struggle with accuracy and efficiency. They propose a new method called Multi-channel Multigrid (McMg) that keeps detailed wave information like phase and direction while simplifying the problem step-by-step, instead of just using simple scalar values. McMg uses a mix of learned components and mathematical operators, allowing it to solve problems faster and scale well to bigger or more complex scenarios. Their tests show it outperforms existing traditional and learned techniques in both speed and accuracy for challenging 3D wave problems.

Helmholtz equationmultigrid methodspreconditionerwave propagationphase informationresidual correctionneural PDE operatorshigh wavenumberheterogeneous mediaGreen's operator
Authors
Jiwei Jia, Xinliang Liu, Juntao Wang, Jinchao Xu
Abstract
Solving heterogeneous Helmholtz equations at high wavenumbers remains challenging because the discretized operator is indefinite, pollution degrades phase accuracy, and scalar coarse-grid correction can discard the local phase and propagation-direction information carried by oscillatory errors. We propose Multi-channel Multigrid (McMg), a learned phase-space multigrid preconditioner for heterogeneous Helmholtz equations. Rather than predicting the solution directly, McMg maps residuals to corrections within an iterative framework. Its central idea is to coarsen physical space while retaining unresolved local wave information in the channel dimension: each coarse node carries a learned packet of amplitude, phase, direction, and scattering coefficients rather than a single scalar unknown. The architecture combines linear multi-channel transfer operators with locally adaptive stencils, neural PDE operators, and medium-dependent smoothers whose coefficients are generated from the wave speed. For a fixed medium, the V-cycle is linear in the residual; nonlinear physical features are computed once in a setup phase and cached, so each online iteration reduces to convolutions with fixed coefficients. We further study generalization across scales. Models trained on small domains transfer directly to larger domains and higher effective wavenumbers, and a Layer-by-Layer Progressive Finetuning (LLPF) strategy extends the support of the learned Green's operator by adding and finetuning only new coarse levels. Numerical experiments on high-frequency, high-contrast, and large-scale three-dimensional problems demonstrate that McMg requires substantially fewer iterations and less wall-clock time than strong classical baselines, while consistently outperforming existing neural preconditioners.