The structured distance to singularity of a symmetric tridiagonal Toeplitz matrix

06/06/2022

∙

by Silvia Noschese, et al.

∙

Sapienza University of Rome

∙

This paper is concerned with the distance of a symmetric tridiagonal Toeplitz matrix T to the variety of similarly structured singular matrices, and with determining the closest matrix to T in this variety. Explicit formulas are presented, that exploit the analysis of the sensitivity of the smallest eigenvalue in magnitude of T with respect to structure-preserving perturbations of its entries. Also, in case T is positive definite, monotonicity properties of the entries of its Cholesky factor are shown.

READ FULL TEXT

The structured distance to singularity of a symmetric tridiagonal Toeplitz matrix

On the banded Toeplitz structured distance to symmetric positive semidefiniteness

Optimizing Rayleigh quotient with symmetric constraints and their applications to perturbations of the structured polynomial eigenvalue problem

A Structure-Preserving Divide-and-Conquer Method for Pseudosymmetric Matrices

On the optimality and sharpness of Laguerre's lower bound on the smallest eigenvalue of a symmetric positive definite matrix

Updating structured matrix pencils with no spillover effect on unmeasured spectral data and deflating pair

Asymmetry Helps: Eigenvalue and Eigenvector Analyses of Asymmetrically Perturbed Low-Rank Matrices

Geometry-Oblivious FMM for Compressing Dense SPD Matrices

The structured distance to singularity of a symmetric tridiagonal Toeplitz matrix

Related Research

On the banded Toeplitz structured distance to symmetric positive semidefiniteness

Optimizing Rayleigh quotient with symmetric constraints and their applications to perturbations of the structured polynomial eigenvalue problem

A Structure-Preserving Divide-and-Conquer Method for Pseudosymmetric Matrices

On the optimality and sharpness of Laguerre's lower bound on the smallest eigenvalue of a symmetric positive definite matrix

Updating structured matrix pencils with no spillover effect on unmeasured spectral data and deflating pair

Asymmetry Helps: Eigenvalue and Eigenvector Analyses of Asymmetrically Perturbed Low-Rank Matrices

Geometry-Oblivious FMM for Compressing Dense SPD Matrices