Abstract:Bidiagonal matrices are widespread in numerical linear algebra, not least because of their use in the standard algorithm for computing the singular value decomposition and their appearance as LU factors of tridiagonal matrices. We show that bidiagonal matrices have a number of interesting properties that make them powerful tools in a variety of problems, especially when they are multiplied together. We show that the inverse of a product of bidiagonal matrices is insensitive to small componentwise relative perturbations in the factors if the factors or their inverses are nonnegative. We derive componentwise rounding error bounds for the solution of a linear system $Ax = b$, where $A$ or $A^{-1}$ is a product $B_1 B_2\dots B_k$ of bidiagonal matrices, showing that strong results are obtained when the $B_i$ are nonnegative or have a checkerboard sign pattern. We show that given the \fact\ of an $n\times n$ totally nonnegative matrix $A$ into the product of bidiagonal matrices, $\|A^{-1}\|_{\infty}$ can be computed in $O(n^2)$ flops and that in floating-point arithmetic the computed result has small relative error, no matter how large $\|A^{-1}\|_{\infty}$ is. We also show how factorizations involving bidiagonal matrices of some special matrices, such as the Frank matrix and the Kac--Murdock--Szegö matrix, yield simple proofs of the total nonnegativity and other properties of these matrices.

Some Determinantal Inequalities for Hadamard Product of Matrices

Determinantal inequalities for Hadamard product of M-matrices and inverse M-matrices

Some inequalities for the Hadamard product of an M -matrix and an inverse M -matrix

Some Inequalities for the Hadamard Product of Tensors

On an Inequality for the Hadamard Product of an M-matrix or an H-matrix and Its Inverse

Some Hadamard product inequalities for accretive matrices

An Improvement of Hadamard's Inequality for Totally Nonnegative Matrices

TWO INEQUALITIES FOR THE DETERMINANTS OF H-MATRICES

Inequalities with Determinants of Perturbed Positive Matrices

A Bound for the Maximum Eigenvalue of the Hadamard Product of Matrices

A New Determinantal Formula for Three Matrices

A note on hadamard product of inverse M-matrices

The Power of Bidiagonal Matrices

Rearrangement Inequalities for Hermitian Matrices

New Inequalities on Eigenvalues of the Hadamard Product and the Fan Product of Matrices

On Some Matrix Inequalities

Another determinantal inequality involving partial traces

Some Bounds for the Spectral Radius of the Hadamard Product of Matrices

On some determinant and matrix inequalities with a geometrical flavour

Bounds for determinants of matrices associated with classes of arithmetical functions

On Some New Bounds for Eigenvalues of the Hadamard Product and the Fan Product of Matrices