Journal of Modern Physics

Volume 9, Issue 9 (August 2018)

ISSN Print: 2153-1196   ISSN Online: 2153-120X

Google-based Impact Factor: 0.78  Citations  h5-index & Ranking

Two-Level Block Decompositions for Solving Helmholtz Equation via Chebyshev Pseudo Spectral Method

HTML  XML Download Download as PDF (Size: 388KB)  PP. 1713-1723  
DOI: 10.4236/jmp.2018.99107    478 Downloads   792 Views  
Author(s)

ABSTRACT

In this paper, we consider solving the Helmholtz equation in the Cartesian domain , subject to homogeneous Dirichlet boundary condition, discretized with the Chebyshev pseudo-spectral method. The main purpose of this paper is to present the formulation of a two-level decomposition scheme for decoupling the linear system obtained from the discretization into independent subsystems. This scheme takes advantage of the homogeneity property of the physical problem along one direction to reduce a 2D problem to several 1D problems via a block diagonalization approach and the reflexivity property along the second direction to decompose each of the 1D problems to two independent subproblems using a reflexive decomposition, effectively doubling the number of subproblems. Based on the special structure of the coefficient matrix of the linear system derived from the discretization and a reflexivity property of the second-order Chebyshev differentiation matrix, we show that the decomposed submatrices exhibits a similar property, enabling the system to be decomposed using reflexive decompositions. Explicit forms of the decomposed submatrices are derived. The decomposition not only yields more efficient algorithm but introduces coarse-grain parallelism. Furthermore, it preserves all eigenvalues of the original matrix.

Share and Cite:

Chen, H. (2018) Two-Level Block Decompositions for Solving Helmholtz Equation via Chebyshev Pseudo Spectral Method. Journal of Modern Physics, 9, 1713-1723. doi: 10.4236/jmp.2018.99107.

Cited by

No relevant information.

Copyright © 2021 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.