ERAN TREISTER

Senior Academic

MULTIGRID-AUGMENTED DEEP LEARNING PRECONDITIONERS FOR THE HELMHOLTZ EQUATION USING COMPACT IMPLICIT LAYERS

Bar Lerer, Ido Ben-Yair, Eran Treister

We present a deep learning-based iterative approach to solve the discrete heterogeneous Helmholtz equation for high wavenumbers. Combining classical iterative multigrid solvers and convolutional neural networks (CNNs) via preconditioning, we obtain a faster, learned neural solver that scales better than a standard multigrid solver. Our approach offers three main contributions over previous neural methods of this kind. First, we construct a multilevel U-Net-like encoder-solver CNN with an implicit layer on the coarsest grid of the U-Net, where convolution kernels are inverted. This alleviates the field of view problem in CNNs and allows better scalability. Second, we improve upon the previous CNN preconditioner in terms of the number of parameters, computation time, and convergence rates. Third, we propose a multiscale training approach that enables the network to scale to problems of previously unseen dimensions while still maintaining a reasonable training procedure. Our encoder-solver architecture can be used to generalize over different slowness models of various difficulties and is efficient at solving for many right-hand sides per slowness model. We demonstrate the benefits of our novel architecture with numerical experiments on various heterogeneous two-dimensional problems at high wavenumbers.

Publication language English
Pages S123-S144
Journal SIAM Journal on Scientific Computing
Volume 46
Issue number 5
Publication status Published - 01.01.2024

Keywords

Helmholtz equation
Lippmann-Schwinger equation
convolutional neural networks
deep learning
implicit methods
multigrid
shifted Laplacian

ASJC Scopus subject areas

Computational Mathematics
Applied Mathematics
Access to Document
10.1137/23M1583302
Other files and links
Link to publication in Scopus