The determinant, spectral properties, and inverse of a tridiagonal \(k\)-Toeplitz matrix over a commutative ring (Preprint)

  <Reference List>
Type: Preprint
National /International: International
Title: The determinant, spectral properties, and inverse of a tridiagonal \(k\)-Toeplitz matrix over a commutative ring
Publication Date: 2023-01-04
Authors: - Jose Brox
- Helena Albuquerque
Abstract:

A square matrix is k-Toeplitz if its diagonals are periodic sequences of period k. We find universal formulas for the determinant, the characteristic polynomial, some eigenvectors, and the entries of the inverse of any tridiagonal k-Toeplitz matrix (in particular, of any tridiagonal matrix) over any commutative unital ring, expressed in terms of the elementary operations of the ring. The results are proven using combinatorial identities and elementary linear algebra. We conduct a complexity analysis of algorithms based on our formulas, showing that they are efficient, and we compare our results favourably with those found in the literature. Concretely, the determinant, the characteristic polynomial, and any entry of the inverse of a tridiagonal k-Toeplitz matrix of size n can each be found with O(log n/k + k) operations, while an eigenvector can be determined with O(n+k) operations.

Institution: DMUC 23-02
Online version: http://www.mat.uc.pt...prints/eng_2023.html
Download: Not available
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support