Preconditioned minimal residual methods for Chebyshev spectral calculations (Q1820572): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 09:45, 1 February 2024

scientific article
Language Label Description Also known as
English
Preconditioned minimal residual methods for Chebyshev spectral calculations
scientific article

    Statements

    Preconditioned minimal residual methods for Chebyshev spectral calculations (English)
    0 references
    0 references
    0 references
    1985
    0 references
    Preconditioned iterative methods are considered for the linear systems of algebraic equations which arise when elliptic problems of second order are discretized by spectral methods. While these methods often are very accurate, they lead to dense, rather illconditioned coefficient matrices. The techniques considered here are based on preconditioning the operator with low accuracy finite difference and finite element approximations or by incomplete Cholesky factorizations of the corresponding sparse matrices. It should be noted the fast Fourier transforms can be used to find the matrix vector products required to compute the residuals related to the original models. In this quite carefully prepared paper, a number of iterative methods are studied. Of these is a normal equation version of the conjugate gradient method. The best results are obtained by version of a stationary second- degree method called the DuFort-Frankel method by the authors. A minimal residual strategy is used in which the two parameters are determined dynamically. A number of numerical results are given.
    0 references
    pseudospectral Chebyshev approximation
    0 references
    numerical examples
    0 references
    Preconditioned iterative methods
    0 references
    spectral methods
    0 references
    illconditioned coefficient matrices
    0 references
    preconditioning
    0 references
    finite difference
    0 references
    finite element
    0 references
    incomplete Cholesky factorizations
    0 references
    fast Fourier transforms
    0 references
    conjugate gradient method
    0 references
    DuFort-Frankel method
    0 references
    minimal residual strategy
    0 references

    Identifiers

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