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.

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

Multigrid method applied to two kinds of Helmholtz equations

Tailored Finite Cell Method for Solving Helmholtz Equation in Layered Heterogeneous Medium

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

Analysis of two-grid method for second-order hyperbolic equation by expanded mixed finite element methods

Stand-alone Multigrid for Helmholtz Revisited: Towards Convergence Using Standard Components

An Optimized Implicit Finite-Difference Scheme for the Two-Dimensional Helmholtz Equation

An Innovative Sub-Gridding Method for Helmholtz Equation

Two-grid finite element method with an H2N2 interpolation for two-dimensional nonlinear fractional multi-term mixed sub-diffusion and diffusion wave equation

Multigrid Method Based on High Accuracy Full Implicit Scheme of 3D Convection Diffusion Equation

An efficient multigrid method with preconditioned smoother for two-dimensional anisotropic space-fractional diffusion equations

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

Effective Method for Two-dimension Unstructured Grid Euler Equation

Two-grid method for two-dimensional nonlinear Schrödinger equation by mixed finite element method

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

A new sub-gridding technique for Helmholtz equation

Two-Grid Stabilized Lowest Equal-Order Finite Element Method for the Dual-Permeability-Stokes Fluid Flow Model

An Efficient High Order Heterogeneous Multiscale Method for Elliptic Problems.

A Two-Grid Finite Element Method for a Second-Order Nonlinear Hyperbolic Equation

A High Accuracy Hybrid Method for Two-Dimensional Navier–Stokes Equations

A Multi-grid Method for 3D Elliptic Partial Differential Equations