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.

Convergence Analysis of Hss-Multigrid Methods for Second-Order Nonselfadjoint Elliptic Problems

Two-grid algorithms for linear and nonlinear elliptic problems based on HSS iteration method

Uniform Convergence of Adaptive Multigrid Methods for Elliptic Problems and Maxwell's Equations

Convergence Analysis on Multigrid Methods for Elliptic Problems with Large Jumps in Coefficients

Convergence analysis of two-grid methods for second order hyperbolic equation

Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems

Convergence Analysis of a Multigrid Method for a Nonlocal Model.

Homogeneous multigrid for hybrid discretizations: application to HHO methods

Analysis of the heterogeneous multiscale method for elliptic homogenization problems

Uniform Convergence of a Multigrid Method for Elliptic Equations with Anisotropic Coefficients

A convergence analysis of Generalized Multiscale Finite Element Methods

Superconvergence analysis of two-grid finite element method for nonlinear Benjamin-Bona-Mahony equation

Two-level methods for solving higher order finite element discretizations of nonsymmetric and indefinite elliptic problem

Convergence analysis of inexact two-grid methods: A theoretical framework

Convergent analysis of algebraic multigrid method with data-driven parameter learning for non-selfadjoint elliptic problems

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

A robust solver for H(curl) convection-diffusion and its local Fourier analysis

Convergence Proof for the Multigrid Method of the Nonlocal Model

Multigrid Methods for Hellan–Herrmann–Johnson Mixed Method of Kirchhoff Plate Bending Problems

Convergence of HX Preconditioner for Maxwell's Equations with Jump Coefficients (i): Various Extensions of The Regular Helmholtz Decomposition

An Efficient High Order Heterogeneous Multiscale Method for Elliptic Problems.