Cyclic odd-even reduction for symmetric circulant matrices

DOI10.1016/0024-3795(83)90147-7zbMath0525.65015OpenAlexW1991166486MaRDI QIDQ585648

Niel K. Madsen

Publication date: 1983

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(83)90147-7

zbMATH Keywords

quadratic convergencecyclic odd-even reduction algorithmsymmetric circulant matrices

Mathematics Subject Classification ID

Related Items (3)

A recursive algorithm for the inversion of matrices with circulant blocks ⋮ A remark on symmetric circulant matrices ⋮ Memory-usage advantageous block recursive matrix inverse

Cites Work

• Matrix multiplication by diagonals on a vector/parallel processor
• The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• Odd-Even Reduction for Banded Linear Equations
• A Survey of Parallel Algorithms in Numerical Linear Algebra
• The Spherical Model of a Ferromagnet

This page was built for publication: Cyclic odd-even reduction for symmetric circulant matrices