Numerical solution of block circulant tridiagonal linear systems originating from convolution equations

DOI10.1007/S10910-025-01759-0MaRDI QIDQ6870228zbMATH OpenFDO

Authors Zheng Tang, Jiteng Jia

Publication date 21 January 2026

Published in Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10910-025-01759-0

zbMATH Keywords

block circulant tridiagonal matricesdeterminantslinear systemsSherman-Morrison-Woodbury formulastructure-preserving matrix factorizationToeplitz matrices

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Determinants, permanents, traces, other special matrix functions (15A15) Toeplitz, Cauchy, and related matrices (15B05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of determinants (65F40)

Cites work

• A Circulant Preconditioner for the Systems of LMF-Based ODE Codes
• A direct method for solving block circulant banded system of linear equations
• A direct method for solving circulant tridiagonal block systems of linear equations
• A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems
• A new method for solving symmetric circulant tridiagonal systems of linear equations
• A parallel algorithm for solving Toeplitz linear systems
• A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations
• A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices
• A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems
• An asymptotic approximation of the solution for nearly tridiagonal quasi-Toeplitz linear systems
• An efficient numerical algorithm for solving linear systems with cyclic tridiagonal coefficient matrices
• Block diagonalization of block circulant quaternion matrices and the fast calculation for T-product of quaternion tensors
• Block-circulant with circulant-block preconditioners for two-dimensional spatial fractional diffusion equations
• Fast and accurate recursive algorithms for solving cyclic tridiagonal linear systems
• Fast solvers for tridiagonal Toeplitz linear systems
• scientific article; zbMATH DE number 1618013 (Why is no real title available?)
• scientific article; zbMATH DE number 2089178 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• Iterative solution of two matrix equations
• Kansa-RBF algorithms for elliptic BVPs in annular domains with mixed boundary conditions
• Limited memory block preconditioners for fast solution of fractional partial differential equations
• Matrix equation representation of the convolution equation and its unique solvability
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• On a Matrix Algebra Related to the Discrete Hartley Transform
• Some algorithms for solving special tridiagonal block Toeplitz linear systems
• The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations
• Three Absolute Perturbation Bounds for Matrix Eigenvalues Imply Relative Bounds
• Toeplitz and circulant matrices: a review.

This page was built for publication: Numerical solution of block circulant tridiagonal linear systems originating from convolution equations

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