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
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, Discrete analysis of domain decomposition approaches for mesh generation via the equidistribution principle, A twisted block tangential filtering decomposition preconditioner, On prescribing the convergence behavior of the conjugate gradient algorithm, Boundary value problems for second order linear difference equations: application to the computation of the inverse of generalized Jacobi matrices, A note on representations for the inverses of tridiagonal matrices, Two-sided bounds on the inverses of diagonally dominant tridiagonal matrices, Linear complexity inversion algorithms for a class of structured matrices, Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems, An efficient method for computing the inverse of arrowhead matrices, Optimal Neumann control for the 1D wave equation: finite horizon, infinite horizon, boundary tracking terms and the turnpike property, Preconditioning techniques for large linear systems: A survey
