Equality conditions for lower bounds on the smallest singular value of a bidiagonal matrix

作者:

Highlights:

摘要

Several lower bounds have been proposed for the smallest singular value of a square matrix, such as Johnson’s bound, Brauer-type bound, Li’s bound and Ostrowski-type bound. In this paper, we focus on a bidiagonal matrix and investigate the equality conditions for these bounds. We show that the former three bounds give strict lower bounds if all the bidiagonal elements are non-zero. For the Ostrowski-type bound, we present an easily verifiable necessary and sufficient condition for the equality to hold.

论文关键词:Singular values,Lower bounds,Equality conditions,Bidiagonal matrix,dqds Algorithm

论文评审过程:Available online 12 November 2007.

论文官网地址:https://doi.org/10.1016/j.amc.2007.11.005