Effective algorithms with circulant-block matrices
type: Item
instance of: scholarly article
title: Effective algorithms with circulant-block matrices
zbMATH Open document ID: 0804.65042
DOI: 10.1016/0024-3795(94)90184-8
author: S. Rjasanow
published in: Linear Algebra and its Applications
publication date: 1994-08-15T00:00:00Z
review text: The author investigates the spectral properties of circulant block matrices and shows that any eigenvalue problem for a circulant block matrix can be reduced to a number of eigenvalue problems of reduced dimension. The author also gives an algorithm for solving linear equations with diagonalizable circulant block matrices. The nondiagonalizable case and numerical cases are also investigated.
Mathematics Subject Classification ID: 65F15
Mathematics Subject Classification ID: 65F05
zbMATH DE Number: 614110
zbMATH Keywords: numerical examples
zbMATH Keywords: circulant block matrices
zbMATH Keywords: eigenvalue problem
zbMATH Keywords: reduced dimension
zbMATH Keywords: algorithm
reviewed by: Aurél Galántai
describes a project that uses: EISPACK
MaRDI profile type: Publication
full work available at URL: 0024-3795(94)90184-8
OpenAlex ID: W2069519519
cites work: Q3708131
cites work: Q3219912
cites work: Construction of D-optimal designs for \(N\equiv 2\,mod\,4\) using block-circulant matrices
cites work: A remark on symmetric circulant matrices
cites work: On the Solution of Circulant Linear Systems
cites work: Diagonalization and spectral decomposition of factor block circulant matrices
cites work: An Algorithm for the Machine Calculation of Complex Fourier Series
cites work: Q3208805
cites work: Matrix eigensystem routines. EISPACK guide extension
cites work: Fast Fourier Methods in Computational Complex Analysis
cites work: An effective direct solution method for certain boundary element equations in 3D
cites work: Q5341765
cites work: Q3197258
cites work: Matrix eigensystem routines - EISPACK guide
cites work: Moore-Penrose inverses of block circulant and block k-circulant matrices
cites work: Q3215362
cites work: Efficient numerical solution method for integral equations of the second kind in electrodynamics
description: scientific article; zbMATH DE number 614110