The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation (Q1262719): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Set OpenAlex properties.
 
Property / OpenAlex ID
 
Property / OpenAlex ID: W2008290322 / rank
 
Normal rank

Latest revision as of 10:34, 30 July 2024

scientific article
Language Label Description Also known as
English
The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation
scientific article

    Statements

    The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation (English)
    0 references
    1989
    0 references
    The author aptly demonstrates that the cyclic reduction method for the solution of the system of equations which arises from application of the standard five-point finite difference stencil to Poisson's equation on a rectangle is numerically stable as long as there is no under- or overflow. In the latter case the computed result is sensitive to the ordering of the tridiagonal matrices which are used in the recursive algorithm. This is analysed and an ordering method is proposed which avoids these difficulties. The conclusions are demonstrated with numerical examples.
    0 references
    overflow
    0 references
    underflow
    0 references
    cyclic reduction method
    0 references
    Poisson's equation
    0 references
    tridiagonal matrices
    0 references
    recursive algorithm
    0 references
    ordering method
    0 references
    numerical examples
    0 references
    0 references

    Identifiers

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