On the Solution of Circulant Linear Systems

DOI10.1137/0724044zbMath0622.65019OpenAlexW2010300001MaRDI QIDQ3759802

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

fast Fourier transformcirculant matricesPoisson solverbiharmonic solvercirculant factorizationToeplitz type methods

Mathematics Subject Classification ID

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

Related Items (36)

Effective algorithms with circulant-block matrices ⋮ Symbolic algorithm for solving cyclic penta-diagonal linear systems ⋮ Efficient algorithm for finding the inverse and the group inverse of FLS \(r\)-circulant matrix ⋮ Preconditioning for Vector-Valued Cahn--Hilliard Equations ⋮ An approximate solution for a system with a symmetric matrix ⋮ Stability and instability of a neuron network with excitatory and inhibitory small-world connections ⋮ Robust multiscale analytic sampling approximation to periodic function and fast algorithm ⋮ A second-order exponential time differencing scheme for non-linear reaction-diffusion systems with dimensional splitting ⋮ An efficient computation of the inverse of the single layer matrix for the resolution of the linear elasticity problem in BEM ⋮ A novel algorithm for solving quasi penta-diagonal linear systems ⋮ On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations ⋮ TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS ⋮ A new algorithm for solving nearly penta-diagonal Toeplitz linear systems ⋮ Fast exact linear and non-linear structural reanalysis and the Sherman-Morrison-Woodbury formulas ⋮ Fast algorithms for solving FLS \(R\)-factor block circulant linear systems and inverse problem of \(\mathcal{A} X = b\) ⋮ The solution of linear systems equations with circulant-like coefficient matrices ⋮ A new method for solving symmetric circulant tridiagonal systems of linear equations ⋮ Fast Fourier transform for efficient evaluation of Newton potential in BEM ⋮ A fast numerical algorithm for solving nearly penta-diagonal linear systems ⋮ A fast method for solving second Order boundary value volterra Integro-differential equations ⋮ Solving banded and near symmetric systems ⋮ The inverse of circulant matrix ⋮ A computational algorithm for solving periodic penta-diagonal linear systems ⋮ A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices ⋮ A direct method for solving circulant tridiagonal block systems of linear equations ⋮ On the connectedness of saturated square designs ⋮ Application of Sherman-Morrison formula in adaptive analysis by BEM ⋮ The group inverse of circulant matrices depending on four parameters ⋮ Efficient function approximation on general bounded domains using splines on a Cartesian grid ⋮ A parallel numerical algorithm for near symmetric and banded systems ⋮ An efficient algorithm for a model with a bidiagonal coefficient matrix ⋮ Parallel algorithms for solving tridiagonal and near-circulant systems. ⋮ A novel algorithm and its parallelization for solving nearly penta-diagonal linear systems ⋮ 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 split-correct parallel algorithm for solving tridiagonal symmetric toeplitz systems

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