A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients (Q417417): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Normalize DOI.
 
(4 intermediate revisions by 4 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.laa.2011.09.010 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
Property / cites work
 
Property / cites work: Towards a rigorously justified algebraic preconditioner for high-contrast diffusion problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robustness and Scalability of Algebraic Multigrid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2784763 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A preconditioning proposal for ill‐conditioned Hermitian two‐level Toeplitz systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tensor properties of multilevel Toeplitz and related matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unifying approach to some old and new theorems on distribution and clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal and Superoptimal Circulant Preconditioners / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.LAA.2011.09.010 / rank
 
Normal rank

Latest revision as of 16:56, 9 December 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
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references