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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On Direct Methods for Solving Poisson’s Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A stable Richardson iteration method for complex linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ordering of the iterative parameters in the cyclical Chebyshev iterative method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution of Partial Differential Equations on Vector and Parallel Computers / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3730979 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate Cyclic Reduction for Solving Poisson’s Equation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Direct methods for the solution of the discrete Poisson equation: some comparisons / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the FACR(l) algorithm for the discrete Poisson equation / rank
 
Normal rank

Revision as of 10:40, 20 June 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