An explicit formula for the inverse of band triangular Toeplitz matrix

DOI10.1016/J.LAA.2007.05.007MaRDI QIDQ2465319zbMATH OpenOpenAlexFDO

Authors Fu-Rong Lin

Publication date 3 January 2008

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2007.05.007

zbMATH Keywords

band triangular Toeplitz matrixcondition numberdivided difference

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35)

Review text

An explicit formula for the entries of the inverse of a band lower triangular Toeplitz matrix is derived by means of divided difference with repeated nodes. The formula is used to obtain a bound on the condition number of preconditioned matrices. This formula is also used to prove that the minimal eigenvalue of preconditioned matrix is well separated from the origin.

Recommendations

• Explicit Inversion Formulas for Toeplitz Band Matrices
• Explicit inversion of band Toeplitz matrices by discrete Fourier transform
• Toeplitz approximate inverse preconditioner for banded Toeplitz matrices
• Approximate inverse-free preconditioners for Toeplitz matrices
• Factorized Banded Inverse Preconditioners for Matrices with Toeplitz Structure

Cites work

• Conjugate Gradient Methods for Toeplitz Systems
• Constrained minimax approximation and optimal preconditioners for Toeplitz matrices
• Divided Differences and Combinatorial Identities
• Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
• New band Toeplitz preconditioners for ill-conditioned symmetric positive definite Toeplitz systems
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• Preconditioners for ill-conditioned Toeplitz systems constructed from positive kernels
• The Best Circulant Preconditioners for Hermitian Toeplitz Systems
• The best circulant preconditioners for Hermitian Toeplitz systems II: The multiple-zero case
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals

Cited in

(6)

• The inverse of a symmetric banded Toeplitz matrix
• A class of symmetric and non-symmetric band matrices via binomial coefficients
• Explicit Inversion Formulas for Toeplitz Band Matrices
• Explicit inversion of band Toeplitz matrices by discrete Fourier transform
• On compact representations for the solutions of linear difference equations with variable coefficients
• Explicit inversion formulas for properly Hessenberg and Toeplitz-Hessenberg matrices

This page was built for publication: An explicit formula for the inverse of band triangular Toeplitz matrix

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