Effective algorithms with circulant-block matrices

DOI10.1016/0024-3795(94)90184-8zbMath0804.65042OpenAlexW2069519519MaRDI QIDQ1329924

Sergej Rjasanow

Publication date: 15 August 1994

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

Full work available at URL: https://doi.org/10.1016/0024-3795(94)90184-8

zbMATH Keywords

algorithmnumerical exampleseigenvalue problemreduced dimensioncirculant block matrices

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (11)

Matrix decomposition MFS algorithms for elasticity and thermo-elasticity problems in axisymmetric domains ⋮ A recursive algorithm for the inversion of matrices with circulant blocks ⋮ QSW\_MPI: a framework for parallel simulation of quantum stochastic walks ⋮ On the hardness of module learning with errors with short distributions ⋮ Matrix decomposition algorithms for elliptic boundary value problems: A survey ⋮ An efficient computation of the inverse of the single layer matrix for the resolution of the linear elasticity problem in BEM ⋮ In search of hyperpaths ⋮ Sweeping preconditioners for stratified media in the presence of reflections ⋮ On the minimal polynomials and the inverses of multilevel scaled factor circulant matrices ⋮ Fast Fourier transform for efficient evaluation of Newton potential in BEM ⋮ Hierarchical LU decomposition-based preconditioners for BEM

Uses Software

• EISPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Construction of D-optimal designs for \(N\equiv 2\,mod\,4\) using block-circulant matrices
• Diagonalization and spectral decomposition of factor block circulant matrices
• A remark on symmetric circulant matrices
• Efficient numerical solution method for integral equations of the second kind in electrodynamics
• Moore-Penrose inverses of block circulant and block k-circulant matrices
• Matrix eigensystem routines. EISPACK guide extension
• Matrix eigensystem routines - EISPACK guide
• Fast Fourier Methods in Computational Complex Analysis
• An effective direct solution method for certain boundary element equations in 3D
• On the Solution of Circulant Linear Systems
• An Algorithm for the Machine Calculation of Complex Fourier Series

This page was built for publication: Effective algorithms with circulant-block matrices