The structured distance to singularity of a symmetric tridiagonal Toeplitz matrix
نویسندگان
چکیده
This paper is concerned with the distance of a symmetric tridiagonal Toeplitz matrix $T$ to manifold similarly structured singular matrices, and determining closest in this manifold. Explicit formulas are presented, exploiting analysis sensitivity spectrum respect structure-preserving perturbations its entries.
منابع مشابه
The distance to instability and singularity for structured matrix pencils
The stability analysis of dynamical systems leads to the eigenstructure analysis of matrix pencils λE−A. The associated system is asymptotically stable if the pencil is regular, all finite eigenvalues are in the left half plane and the infinite eigenvalues are semisimple. There are several challenging open problems that will be discussed. The first is the distance to instability, i.e. the small...
متن کاملExplicit inverse of a tridiagonal k-Toeplitz matrix
We obtain explicit formulas for the entries of the inverse of a nonsingular and irreducible tridiagonal k−Toeplitz matrix A. The proof is based on results from the theory of orthogonal polynomials and it is shown that the entries of the inverse of such a matrix are given in terms of Chebyshev polynomials of the second kind. We also compute the characteristic polynomial of A which enable us to s...
متن کاملThe Structured Distance to Normality of an Irreducible Real Tridiagonal Matrix
The problem of computing the distance in the Frobenius norm of a given real irreducible tridiagonal matrix T to the algebraic variety of real normal irreducible tridiagonal matrices is solved. Simple formulas for computing the distance and a normal tridiagonal matrix at this distance are presented. The special case of tridiagonal Toeplitz matrices also is considered.
متن کاملMultigrid Method for Symmetric Toeplitz Block Tridiagonal Matrix: Convergence Analysis & Application
The V-cycle multigrid method can significantly lower the computational cost, yet their uniform convergence properties have not been systematically examined, even for the classical parabolic partial differential equations. The main contribution of this paper is that by improving the framework of convergence estimates for multigrid method [Math. Comp., 49 (1987), pp. 311–329], we derive the unifo...
متن کاملThe structured distance to normality of banded Toeplitz matrices
Matrix nearness problems have been the focus of much research in linear algebra; see, e.g., [8,9,19,32]. In particular, characterizations of the algebraic variety of normal matrices and distance measures to this variety have received considerable attention; see [10,11,13,14,16,17,23,25–27]. Normal matrices are of interest because their eigenvalues are optimally conditioned and their singular va...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Transactions on Numerical Analysis
سال: 2023
ISSN: ['1068-9613', '1097-4067']
DOI: https://doi.org/10.1553/etna_vol59s43