arrow
Return

On block triangular preconditioned iteration methods for solving the Helmholtz equation

delete2020-03-01
delete3
PRE
AI
C
Chao Lang
高荣 (Rong Gao) *
C
Chujun Qiu
DOI:10.1016/j.amc.2019.124695delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
To further improve the efficiency of solving the Helmholtz equation in heterogeneous media with large wavenumber, the Krylov subspace methods incorporated with a class of inexact rotated block triangular preconditioners are presented to solve a block two-by-two linear system derived from the discrete Helmholtz equation. We further develop the eigenvalue properties of the preconditioned matrices to discuss the convergence of the corresponding preconditioned iteration methods. The superiority of such preconditioned iteration methods is prominent according to the numerical results when comparing with other classical iteration methods. We also investigate how the wavenumber influences the performance of the corresponding methods and it is shown that the iteration number of our proposed methods linearly increase with the wavenumber, roughly. Furthermore, the computational wave-fields which conform the real physical law are exhibited to show the correctness of our proposed numerical modeling algorithm. (C) 2019 Published by Elsevier Inc.
Keywords:
Helmholtz equation
Block two-by-two matrix
Block triangular preconditioning
Incomplete factorization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137
H
hebei university of technology
Scholars:
1.8W
Papers: 1.2W
Citations: 10