A 1-norm bound for inverses of triangular matrices with monotone entries (Q927618)

Let \(A= [a_{ij}]^n_{i,j=1}\) be an \(n\)-by-\(n\) lower-triangular real matrix with \(a_{ii}\geq a_{i+1,i}\geq\cdots\geq a_{n,i}> a> 0\) for all \(i\), and \(a_{11}\leq a_{22}\leq\cdots\leq a_{nn}\). The main result of this paper gives an upper bound for the 1-norm of the inverse matrix of \(A\), namely, \[ \| A^{-1}\|_1\leq{1\over a}\,\Biggl({a_{nn}\over a_{11}}\Biggr) (2-\rho(a, a_{nn})^{\lceil n/2\rceil}- \rho(a, a_{nn})^{\lfloor n/2\rfloor}), \] where \(\rho\) is defined as \(\rho(x, y)= 1- (x/y)\). For the case of \(a_{11}= a_{22}=\cdots= a_{nn}\), the inequality is shown to be best possible. The result extends and refines the previous ones for (lower-triangular) Toeplitz matrices. The proof is elementary but slightly lengthy.