A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix (Q494684): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
m rollbackEdits.php mass rollback Tag: Rollback |
||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2006321608 / rank | |||
Revision as of 17:15, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix |
scientific article |
Statements
A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix (English)
0 references
1 September 2015
0 references
Traces of inverse powers of a matrix \(BB^T\) determine lower bounds of the smallest singular value of an upper bidiagonal matrix \(B\) with positive entries on both diagonals. Several approaches to the computation of these traces have been studied previously, including one subtraction-free formula. This paper derives another subtraction-free formula different from the previous one. An algorithm for its computation is presented. A comparison of computational costs shows that the evaluation of the new formula requires less operations than the previously proposed one. An efficient implementation of the algorithm for the special case of the second power is included. Numerical experiments conclude the paper.
0 references
singular values
0 references
lower bounds
0 references
bidiagonal matrix
0 references
matrix trace
0 references
subtraction-free formula
0 references
algorithm
0 references
numerical experiment
0 references