A parallel radix-4 block cyclic reduction algorithm

DOI10.1002/nla.1909zbMath1340.65036OpenAlexW2158719343WikidataQ109284856 ScholiaQ109284856MaRDI QIDQ2948070

Mirko Myllykoski, Tuomo Rossi

Publication date: 29 September 2015

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: http://urn.fi/URN:NBN:fi:jyu-201509022792

zbMATH Keywords

parallel computingfinite differencePoisson problemrecursive algorithmsfast direct solverblock cyclic reductionpartial fraction techniquePSCRradix-2 BSC method

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06) Direct numerical methods for linear systems and matrix inversion (65F05)

Uses Software

• na12

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrix decomposition algorithms for elliptic boundary value problems: A survey
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• Vector and parallel methods for the direct solution of Poisson's equation
• The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation
• Computations with infinite Toeplitz matrices and polynomials
• Improved cyclic reduction for solving queueing problems
• Effective fast algorithms for polynomial spectral factorization
• Truncated interval arithmetic block cyclic reduction
• Efficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid models
• Stability of the block cyclic reduction
• A Cyclic Reduction Approach to the Numerical Solution of Boundary Value ODEs
• Approximate Cyclic Reduction for Solving Poisson’s Equation
• A Parallel and Vector Variant of the Cyclic Reduction Algorithm
• A direct Method for the Discrete Solution of Separable Elliptic Equations
• On a Cyclic Reduction Method for the Solution of Poisson’s Equations
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• 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
• Fast Poisson Solvers for Problems with Sparsity
• A Nonstandard Cyclic Reduction Method, Its Variants and Stability
• Effective Methods for Solving Banded Toeplitz Systems
• A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension
• On the Solution of a Nonlinear Matrix Equation Arising in Queueing Problems
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• On Direct Methods for Solving Poisson’s Equations
• A Generalized Cyclic Reduction Algorithm
• Factorization of analytic functions by means of Koenig's theorem and Toeplitz computations

This page was built for publication: A parallel radix-4 block cyclic reduction algorithm