A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
From MaRDI portal
Publication:4016791
DOI10.1137/0613045zbMath0754.65029OpenAlexW2065205300MaRDI QIDQ4016791
Publication date: 16 January 1993
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/2551955650bf89ebe357e7f29b798db6c5d2bda8
Theory of matrix inversion and generalized inverses (15A09) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items (only showing first 100 items - show all)
Applications of Lax-Milgram theorem to problems in frame theory ⋮ Multi‐tier pricing in uniform and non‐uniform tax/subsidy systems ⋮ Sufficient Conditions for Existence of the LU Factorization of Toeplitz Symmetric Tridiagonal Matrices ⋮ Beyond the classical Cauchy-Born rule ⋮ Self-adjointness of a class of multi-spin-boson models with ultraviolet divergences ⋮ The structured distance to singularity of a symmetric tridiagonal Toeplitz matrix ⋮ Energy spectrum design and potential function engineering ⋮ Non-holonomic constraints inducing flutter instability in structures under conservative loadings ⋮ Explicit inverses of some tridiagonal matrices ⋮ The inverse of a tridiagonal matrix ⋮ Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE ⋮ Efficient approximation of functions of some large matrices by partial fraction expansions ⋮ Orthogonal similarity transformation of a symmetric matrix into a diagonal-plus-semiseparable one with free choice of the diagonal ⋮ Analytic determinants and inverses of Toeplitz and Hankel tridiagonal matrices with perturbed columns ⋮ Circulant block-factorization preconditioners for elliptic problems ⋮ A block diagonalization based algorithm for the determinants of block \(k\)-tridiagonal matrices ⋮ On the characteristic polynomial, eigenvalues for block tridiagonal matrices ⋮ Hessenberg eigenvalue--eigenmatrix relations ⋮ Inversion of general tridiagonal matrices ⋮ Stationary second-degree iterative methods ⋮ An approximation method based on MRA for the quasi-Plateau problem ⋮ Finger vein segmentation from infrared images based on a modified separable Mumford Shah model and local entropy thresholding ⋮ A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix ⋮ Iterative methods for the Poisson equation in \(L\)-shape domain based on domain decomposition method ⋮ Circulant block-factorization preconditioning of anisotropic elliptic problems ⋮ Twisted factorization of a banded matrix ⋮ Efficient Numerical Shadowing Global Error Estimation for High Dimensional Dissipative Systems ⋮ Wavelet sparse approximate inverse preconditioners ⋮ Fernando's solution to Wilkinson's problem: An application of double factorization ⋮ Matrices whose inverses are tridiagonal, band or block-tridiagonal and their relationship with the covariance matrices of a random Markov process ⋮ Persistently positive inverses of perturbed \(M\)-matrices ⋮ On computing of block ILU preconditioner for block tridiagonal systems ⋮ On the ordering of credibility factors ⋮ Efficient computation of tridiagonal matrices largest eigenvalue ⋮ Decay Bounds for Functions of Hermitian Matrices with Banded or Kronecker Structure ⋮ Non-homogeneous chain of harmonic oscillators ⋮ Improving formulas for the eigenvalues of finite block-Toeplitz tridiagonal matrices ⋮ ASYMPTOTICS OF DIAGONAL ELEMENTS OF PROJECTION MATRICES UNDER MANY INSTRUMENTS/REGRESSORS ⋮ Explicit inverse of nonsingular Jacobi matrices ⋮ Shrinkage estimation of common breaks in panel data models via adaptive group fused Lasso ⋮ Spectral properties related to generalized complementary Romanovski-Routh polynomials ⋮ A reliable Givens-LU approach for solving opposite-bordered tridiagonal linear systems ⋮ Localization in Matrix Computations: Theory and Applications ⋮ Population size estimation based upon ratios of recapture probabilities ⋮ On the sign patterns of the smallest signless Laplacian eigenvector ⋮ The Green’s function for the Hückel (tight binding) model ⋮ Spectral and norm estimates for matrix-sequences arising from a finite difference approximation of elliptic operators ⋮ Accuracy analysis for distributed weighted least-squares estimation in finite steps and loopy networks ⋮ On input design for regularized LTI system identification: power-constrained input ⋮ Simultaneous confidence bands for all contrasts of three or more simple linear regression models over an interval ⋮ A new iterative method for linear systems from XFEM ⋮ An inverse problem in birth and death processes ⋮ Accurate solutions of diagonally dominant tridiagonal linear systems ⋮ A note on the determinant formulas computation of generalized inverse matrix Padé approximation. ⋮ On the decay of the inverse of matrices that are sum of Kronecker products ⋮ Analytical inversion of general periodic tridiagonal matrices ⋮ Evaluation of spectrum of 2-periodic tridiagonal-Sylvester matrix ⋮ Hysteresis in multi-stable lattices with non-local interactions ⋮ Generalized Maximally Selected Statistics ⋮ A domain decomposition method for parabolic problems ⋮ On the connection between tridiagonal matrices, Chebyshev polynomials, and Fibonacci numbers ⋮ Closed-form expression for the inverse of a class of tridiagonal matrices ⋮ Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation ⋮ An analytical approach: explicit inverses of periodic tridiagonal matrices ⋮ An optimal Q-OR Krylov subspace method for solving linear systems ⋮ Determinants of block tridiagonal matrices ⋮ A power sparse approximate inverse preconditioning procedure for large sparse linear systems ⋮ A fast and reliable numerical solver for general bordered \(k\)-tridiagonal matrix linear equations ⋮ Kirchhoff index of a non-complete wheel ⋮ Non-Toeplitz decay bounds for inverses of Hermitian positive definite tridiagonal matrices ⋮ Population size estimation and heterogeneity in capture-recapture data: a linear regression estimator based on the Conway-Maxwell-Poisson distribution ⋮ Birth and Death (BDP) Process Models with Applications ⋮ Simulation of laser propagation in a plasma with a frequency wave equation ⋮ Explicit formula for the inverse of a tridiagonal matrix by backward continued fractions ⋮ Fast generalized cross validation using Krylov subspace methods ⋮ Explicit inverse of a tridiagonal \((p, r)\)-Toeplitz matrix ⋮ A probing method for computing the diagonal of a matrix inverse ⋮ Inexact Arnoldi residual estimates and decay properties for functions of non-Hermitian matrices ⋮ INVERSION FORMULAS FOR TRIDIAGONAL MATRICES WITH APPLICATIONS TO BOUNDARY VALUE PROBLEMS* ⋮ The motion of whips and chains ⋮ A numerical solver for general bordered tridiagonal matrix equations ⋮ New updates of incomplete LU factorizations and applications to large nonlinear systems ⋮ Fourier analysis of frequency filtering decomposition preconditioners ⋮ An inversion algorithm for a banded matrix ⋮ Comments on ``A note on a three-term recurrence for a tridiagonal matrix ⋮ Explicit inverse of a tridiagonal \(k\)-Toeplitz matrix ⋮ Tridiagonal matrices with dominant diagonals and applications ⋮ The inverses of block tridiagonal matrices ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ Structured computation of optimal controls for constrained cascade systems ⋮ Block Preconditioning of Stochastic Galerkin Problems: New Two-sided Guaranteed Spectral Bounds ⋮ INVERSES AND EIGENPAIRS OF TRIDIAGONAL TOEPLITZ MATRIX WITH OPPOSITE-BORDERED ROWS ⋮ The SIS process in populations with exponential decay ⋮ Approximating the inverse of a symmetric positive definite matrix ⋮ THE LU FACTORIZATIONS AND DETERMINANTS OF THE K-TRIDIAGONAL MATRICES ⋮ Explicit determinants, inverses and eigenvalues of four band Toeplitz matrices with perturbed rows ⋮ An inversion algorithm for general tridiagonal matrix ⋮ Optimal convergence for time-dependent Stokes equation: a new approach ⋮ Nucleation and phase propagation in a multistable lattice with weak nonlocal interactions ⋮ Kronecker product approximation preconditioners for convection-diffusion model problems
This page was built for publication: A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices