Abstract:An efficient finite-difference method for solving the isotropic Helmholtz equation relies on a discretization scheme and an appropriate solver. Accordingly, we have adopted an average-derivative optimal scheme that has two advantages: (1) it can be applied to unequal directional sampling intervals and (2) it requires less than four grid points of sampling per wavelength. Direct methods are not of interest for industry-sized problems due to the high memory requirements; Krylov subspace methods such as the biconjugate gradient stabilized method and the flexible generalized minimal residual method that combine a multigrid-based preconditioner are better alternatives. However, standard geometric multigrid algorithms fail to converge when there exist unequal directional sampling intervals; this is called anisotropic grids in terms of the multigrid. We first review our previous research on 2D anisotropic grids: the semicoarsening strategy, line-wise relaxation operator, and matrix-dependent interpolation were used to modify the standard V-cycle multigrid algorithms, resulting in convergence. Although directly extending to the 3D case by substituting line relaxation for plane relaxation deteriorates the convergence rate considerably, we then find that a multilevel generalized minimal residual preconditioner-combined semicoarsening strategy is more suitable for anisotropic grids and the convergence rate is faster in the 2D and 3D cases. The results of the numerical experiments indicate that the standard geometric multigrid does not work for anisotropic grids, whereas our method demonstrates a faster convergence rate than the previous method.

An Innovative Sub-Gridding Method for Helmholtz Equation

A new sub-gridding technique for Helmholtz equation

A Subgridding Scheme Using Hybrid One-Step Leapfrog ADI-FDTD and FDTD Methods

An Adaptive High-Order Transient Algorithm to Solve Large-Scale Anisotropic Maxwell’s Equations

A Mixed Discontinuous Galerkin Method for the Helmholtz Equation

An anisotropic multilevel preconditioner for solving the Helmholtz equation with unequal directional sampling intervals

An FFT-based algorithm for efficient computation of Green's functions for the Helmholtz and Maxwell's equations in periodic domains

A Novel Least Squares Method for Helmholtz Equations with Large Wave Numbers

Numerical Solution of the Helmholtz Equation with High Wavenumbers

An efficient solver for volumetric scattering based on fast spherical harmonics transforms

An Effective Semi-Analytic Algorithm For Solving Helmholtz Equation In 1-D

Two-parameter modified matrix splitting iteration method for Helmholtz equation

An accurate and efficient multiscale finite-difference frequency-domain method for the scalar Helmholtz equation

Numerical solution for the Helmholtz equation with mixed boundary condition

A Sparse Grid Discrete Ordinate Discontinuous Galerkin Method for the Radiative Transfer Equation

An H-Adaptive Runge-Kutta Discontinuous Galerkin Method for Hamilton-Jacobi Equations

A Multigrid Method with Reduced Phase Error for 2D Damped Helmholtz Equations

A semi-analytical solution method for two-dimensional Helmholtz equation

An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation

A Neural Multigrid Solver for Helmholtz Equations with High Wavenumber and Heterogeneous Media

High Order Sub-Cell Finite Volume Schemes for Solving Hyperbolic Conservation Laws II: Extension to Two-Dimensional Systems on Unstructured Grids.