The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation

DOI10.1007/BF01409785zbMath0686.65067OpenAlexW2008290322MaRDI QIDQ1262719

Lothar Reichel

Publication date: 1989

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133392

zbMATH Keywords

numerical examplesPoisson's equationtridiagonal matricesrecursive algorithmoverflowunderflowcyclic reduction methodordering method

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (4)

Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation ⋮ Incomplete partial fractions for parallel evaluation of rational matrix functions ⋮ A parallel radix-4 block cyclic reduction algorithm ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub

Cites Work

• Unnamed Item
• A stable Richardson iteration method for complex linear systems
• On the FACR(l) algorithm for the discrete Poisson equation
• Direct methods for the solution of the discrete Poisson equation: some comparisons
• Approximate Cyclic Reduction for Solving Poisson’s Equation
• Solution of Partial Differential Equations on Vector and Parallel Computers
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
• On Direct Methods for Solving Poisson’s Equations
• Ordering of the iterative parameters in the cyclical Chebyshev iterative method

This page was built for publication: The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation