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