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

Bar Lerer, Ido Ben-Yair, Eran Treister

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageAmerican English
Pages (from-to)S123-S144
JournalSIAM Journal on Scientific Computing
Volume46
Issue number5
DOIs
StatePublished - 1 Jan 2024

Keywords

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

All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'MULTIGRID-AUGMENTED DEEP LEARNING PRECONDITIONERS FOR THE HELMHOLTZ EQUATION USING COMPACT IMPLICIT LAYERS'. Together they form a unique fingerprint.

Cite this