A direct method for solving block circulant banded system of linear equations

DOI10.1016/j.amc.2014.01.099zbMath1410.65080OpenAlexW2037819582MaRDI QIDQ1646238

Fuyong Lin

Publication date: 22 June 2018

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2014.01.099

zbMATH Keywords

coding theorylinear system of equationscirculant structureblock circulant matrixblock banded matrix

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05) Toeplitz, Cauchy, and related matrices (15B05)

Cites Work

• The inverse of circulant matrix
• The use of the factorization of five-diagonal matrices by tridiagonal Toeplitz matrices
• Matrix recursive interpolation algorithm for block linear systems: Direct methods
• A new method for solving symmetric circulant tridiagonal systems of linear equations
• Electronic Green scattering with \(n\)-fold symmetry axis from block circulant matrices
• A fast algorithm for solving special tridiagonal systems
• A new modification of the Rojo method for solving symmetric circulant five-diagonal systems of linear equations
• A direct method for solving circulant tridiagonal block systems of linear equations
• An efficient algorithm for maximum entropy extension of block-circulant covariance matrices
• The solution of linear systems equations with circulant-like coefficient matrices
• Recessive solutions of block tridiagonal nonhomogeneous systems
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• A Maximum Entropy Solution of the Covariance Extension Problem for Reciprocal Processes

This page was built for publication: A direct method for solving block circulant banded system of linear equations