A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients (Q417417): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.laa.2011.09.010 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2016282749 / rank | |||
Normal rank |
Revision as of 00:08, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients |
scientific article |
Statements
A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients (English)
0 references
14 May 2012
0 references
The authors present a preconditioner for a class of structured and sparse matrices \(\Gamma(a)\)'s, which are functions of \(a\). The matrices in the form of \(\Gamma(a)\) may arise after discretizing elliptic problems with a discontinuous diffusion coefficient \(a\). The authors show that the preconditioner \(P\) is of the form \(P = \Gamma^{-1}(1) \Gamma(1/a) \Gamma^{-1}(1)\) and can be considered as an approximation to \(\Gamma^{-1}(a)\) since \(P\) and \(\Gamma^{-1}(a)\) are spectrally equivalent. The authors also report their observation that \(\Gamma(a)P\) has a cluster at unity. In the one-level (1D) case, the authors show that the preconditioned matrix is exactly the identity plus a matrix of rank one. For the multi-level case (specifically, the 2D stratified case), a rigorous proof is provided and some hypotheses and conjectures are proposed. Numerical tests on 2D and 3D problems for the proposed preconditioner are performed with iterative methods such as the preconditioned conjugate gradient method and the generalized minimal residual method, and the authors show that the proposed precoditioner provides fast convergence.
0 references
preconditioners
0 references
elliptic operators
0 references
structured matrices
0 references
Poisson equation
0 references
iterative methods
0 references
multi-dimensional matrices
0 references
finite elements
0 references
finite differences
0 references
numerical examples
0 references
sparse matrices
0 references
discontinuous diffusion coefficient
0 references
conjugate gradient method
0 references
generalized minimal residual method
0 references
convergence
0 references