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 parallel scalable multigrid method and HOC scheme for anisotropy elliptic problems

An Efficient High Order Heterogeneous Multiscale Method for Elliptic Problems.

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

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

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

An Optimal Multigrid Algorithm for the Combining $$P_1$$-$$Q_1$$ Finite Element Approximations of Interface Problems Based on Local Anisotropic Fitting Meshes

An efficient algebraic multigrid method for second order elliptic equations on polygonal domains

Algebraic multigrid method with skew-Hermitian smoothers

A multigrid reduction framework for domains with symmetries

A high order generalized finite difference method for solving the anisotropic elliptic interface problem in static and moving systems

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

Unified geometric multigrid algorithm for hybridized high-order finite element methods

A Massively Parallel Algebraic Multigrid Preconditioner based on Aggregation for Elliptic Problems with Heterogeneous Coefficients

Anisotropic finite elements with high aspect ratio for an Asymptotic Preserving method for highly anisotropic elliptic equation

Homogeneous multigrid for hybrid discretizations: application to HHO methods

A Scalable Parallel Algorithm for 3-D Magnetotelluric Finite Element Modeling in Anisotropic Media

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

Helmholtz Solving and Performance Optimization in Global/Regional Assimilation and Prediction System

Research of the Algebraic Multigrid Method for Electron Optical Simulator

Algebraic multigrid preconditioning of the Hessian in PDE-constrained optimization

A Combination of Algebraic Multigrid Method and Adaptive Mesh Refinement for Large-Scale Electromagnetic Field Calculation