Tridiagonal matrices: Invertibility and conditioning

DOI10.1016/0024-3795(92)90273-DMaRDI QIDQ1185055zbMATH OpenFDO

Authors Luigi Brugnano, Donato Trigiante

Publication date 28 June 1992

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

Full work available at URL https://doi.org/10.1016/0024-3795(92)90273-D

zbMATH Keywords

condition numberconditioninginvertibilitytridiagonal matrix

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Conditioning of matrices (15A12) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• Bounds for the condition number of a class of tridiagonal and block tridiagonal matrices
• On the explicit inverse and conditioning of a tridiagonal matrix
• Upper bound of the condition number in spectral norm of tridiagonal matrices
• The estimate for the condition numbers of a symmetry tridiagonal Toeplitz matrix
• Reliable Computation of the Condition Number of a Tridiagonal Matrix in O(n) Time

Cites work

• Accelerated Iterative Methods for the Solution of Tridiagonal Systems on Parallel Computers
• Computational Aspects of Three-Term Recurrence Relations
• Efficient Algorithms for Computing the Condition Number of a Tridiagonal Matrix
• Estimates for the inverse of tridiagonal matrices arising in boundary- value problems
• scientific article; zbMATH DE number 3792348 (Why is no real title available?)
• scientific article; zbMATH DE number 3583177 (Why is no real title available?)
• Inversion of tridiagonal matrices
• Methods of inverting tridiagonal matrices
• Numerical solution of second-order linear difference equations
• Properties of Some Tridiagonal Matrices and Their Application to Boundary Value Problems
• Stability and spectral properties of incomplete factorization
• Sulla determinazione della inversa delle matrici tridiagonali e tridiagonali a blicchi
• Theory of difference equations: Numerical methods and applications
• Tridiagonal matrices: Invertibility and conditioning

Cited in

(26)

• Regular and singular orthants of tridiagonal matrices
• Tridiagonal matrices: Invertibility and conditioning
• Numerical methods for second order singular perturbation problems
• The invertibility of a class of tridiagonal matrices
• Upper bound of the condition number in spectral norm of tridiagonal matrices
• Improved SOR method with orderings and direct methods
• Boundary conditions and conditioning in the solution of discrete BVPs
• Stability of some boundary value methods for the solution of initial value problems
• Stability properties of some boundary value methods
• Bounds for the solutions of a class of tridiagonal linear systems
• The role of difference equations in numerical analysis
• Numerical solution of singular perturbation problems
• The conditioning of Toeplitz band matrices
• Preconditioned quasi-compact boundary value methods for space-fractional diffusion equations
• A class of symmetric and non-symmetric band matrices via binomial coefficients
• Two-step boundary value methods in the solution of ODEs
• Tridiagonal matrices and boundary conditions
• scientific article; zbMATH DE number 4068172 (Why is no real title available?)
• The estimate for the condition numbers of a symmetry tridiagonal Toeplitz matrix
• scientific article; zbMATH DE number 883342 (Why is no real title available?)
• A new spectral method for a class of linear boundary value problems
• Numerical stability of a hybrid method for pricing options
• Tridiagonal splittings in the conditioning and parallel solution of banded linear systems
• A parallel direct method for solving initial value problems for ordinary differential equations
• Boundary value methods and BV-stability in the solution of initial value problems
• Determinant, inertia, and inverse of a class of irreducible tridiagonal matrices

This page was built for publication: Tridiagonal matrices: Invertibility and conditioning

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