On the Solution of Circulant Linear Systems

DOI10.1137/0724044zbMATH Open0622.65019OpenAlexW2010300001MaRDI QIDQ3759802FDOQ3759802

Mingkui Chen

Publication date: 1987

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0724044

zbMATH Keywords

circulant matricesfast Fourier transformPoisson solverbiharmonic solvercirculant factorizationToeplitz type methods

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Factorization of matrices (15A23) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Biharmonic, polyharmonic functions and equations, Poisson's equation in two dimensions (31A30)

Cited In (44)

• A novel numerical algorithm for solving linear systems with periodic pentadiagonal Toeplitz coefficient matrices
• A structure preserving matrix factorization for solving general periodic pentadiagonal Toeplitz linear systems
• A parallel numerical algorithm for near symmetric and banded systems
• Fast algorithms for solving FLS \(R\)-factor block circulant linear systems and inverse problem of \(\mathcal{A} X = b\)
• Surrounding the solution of a linear system of equations from all sides
• Multigrid Methods for Multilevel Circulant Matrices
• Symbolic algorithm for solving cyclic penta-diagonal linear systems
• The inverse of circulant matrix
• Efficient algorithm for finding the inverse and the group inverse of FLS \(r\)-circulant matrix
• Matrix equation representation of the convolution equation and its unique solvability
• A new algorithm for solving nearly penta-diagonal Toeplitz linear systems
• An efficient algorithm for a model with a bidiagonal coefficient matrix
• Preconditioning for Vector-Valued Cahn--Hilliard Equations
• On the fast solution of \(r\)-circulant linear systems
• Fast Fourier transform for efficient evaluation of Newton potential in BEM
• An approximate solution for a system with a symmetric matrix
• Effective algorithms with circulant-block matrices
• On the connectedness of saturated square designs
• Title not available (Why is that?)
• A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices
• Robust multiscale analytic sampling approximation to periodic function and fast algorithm
• A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices
• A split-correct parallel algorithm for solving tridiagonal symmetric toeplitz systems
• A second-order exponential time differencing scheme for non-linear reaction-diffusion systems with dimensional splitting
• Application of Sherman-Morrison formula in adaptive analysis by BEM
• An efficient computation of the inverse of the single layer matrix for the resolution of the linear elasticity problem in BEM
• A fast algorithm for solving special tridiagonal systems
• A fast numerical algorithm for solving nearly penta-diagonal linear systems
• A direct method for solving circulant tridiagonal block systems of linear equations
• Solving banded and near symmetric systems
• TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS
• The group inverse of circulant matrices depending on four parameters
• Fast exact linear and nonlinear structural reanalysis and the Sherman-Morrison-Woodbury formulas
• The solution of linear systems equations with circulant-like coefficient matrices
• Parallel algorithms for solving tridiagonal and near-circulant systems.
• A novel algorithm and its parallelization for solving nearly penta-diagonal linear systems
• Stability and instability of a neuron network with excitatory and inhibitory small-world connections
• On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations
• A novel algorithm for solving quasi penta-diagonal linear systems
• A new method for solving symmetric circulant tridiagonal systems of linear equations
• Efficient function approximation on general bounded domains using splines on a Cartesian grid
• A computational algorithm for solving periodic penta-diagonal linear systems
• A fast method for solving second Order boundary value volterra Integro-differential equations
• A new modification of the Rojo method for solving symmetric circulant five-diagonal systems of linear equations

   Recommendations

• The solution of linear systems equations with circulant-like coefficient matrices 👍 👎
• On the solution of certain circulant banded linear systems 👍 👎
• Title not available (Why is that?) 👍 👎
• Solution of Large Linear Systems with Help of Circulant Matrices 👍 👎
• On the fast solution of \(r\)-circulant linear systems 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• On a nonnegative solution of a system of equations with a symmetric circulant matrix 👍 👎
• Title not available (Why is that?) 👍 👎
• Enclosing solutions of complex linear systems of equations iteratively 👍 👎

This page was built for publication: On the Solution of Circulant Linear Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3759802)