- Journal Home
- Volume 21 - 2024
- Volume 20 - 2023
- Volume 19 - 2022
- Volume 18 - 2021
- Volume 17 - 2020
- Volume 16 - 2019
- Volume 15 - 2018
- Volume 14 - 2017
- Volume 13 - 2016
- Volume 12 - 2015
- Volume 11 - 2014
- Volume 10 - 2013
- Volume 9 - 2012
- Volume 8 - 2011
- Volume 7 - 2010
- Volume 6 - 2009
- Volume 5 - 2008
- Volume 4 - 2007
- Volume 3 - 2006
- Volume 2 - 2005
- Volume 1 - 2004
Cited by
- BibTex
- RIS
- TXT
When one approximates elliptic equations by the spectral collocation method on the Chebyshev-Gauss-Lobatto (CGL) grid, the resulting coefficient matrix is dense and ill-conditioned. It is known that a good preconditioner, in the sense that the preconditioned system becomes well conditioned, can be constructed with finite difference on the CGL grid. However, there is a lack of an efficient solver for this preconditioner in multi-dimension. A modified preconditioner based on the approximate inverse technique is constructed in this paper. The computational cost of each iteration in solving the preconditioned system is $\mathcal{O}(\ell N_x N_y log N_x)$, where $N_x$, $N_y$ are the grid sizes in each direction and $\ell$ is a small integer. Numerical examples are given to demonstrate the efficiency of the proposed preconditioner.
}, issn = {2617-8710}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnam/10568.html} }When one approximates elliptic equations by the spectral collocation method on the Chebyshev-Gauss-Lobatto (CGL) grid, the resulting coefficient matrix is dense and ill-conditioned. It is known that a good preconditioner, in the sense that the preconditioned system becomes well conditioned, can be constructed with finite difference on the CGL grid. However, there is a lack of an efficient solver for this preconditioner in multi-dimension. A modified preconditioner based on the approximate inverse technique is constructed in this paper. The computational cost of each iteration in solving the preconditioned system is $\mathcal{O}(\ell N_x N_y log N_x)$, where $N_x$, $N_y$ are the grid sizes in each direction and $\ell$ is a small integer. Numerical examples are given to demonstrate the efficiency of the proposed preconditioner.