Bounds on the inverses of nonnegative triangular matrices with monotonicity properties

Some bounds on the entries and on the norm of the inverse of triangular matrices with nonnegative and monotone entries are found. All the results are obtained by exploiting the properties of the fundamental matrix of the recurrence relation which generates the sequence of the entries of the inverse matrix. One of the results generalizes a theorem contained in a recent article of one of the authors about Toeplitz matrices.     

The generalized Schur complement in group inverses and (k 1)-potent matrices

In this article, two facts related to the generalized Schur complement are studied. The first one is to find necessary and sufficient conditions to characterize when the group inverse of a partitioned matrix can be expressed in the Schur form. The other one is to develop a formula for any power of the generalized Schur complement of an idempotent partitioned matrix and then to characterize when this generalized Schur complement is a (k+1)-potent matrix. In addition, some spectral theory related to this complement is analyzed.     

On the closed representation for the inverses of Hessenberg matrices

The general representation for the elements of the inverse of any Hessenberg matrix of finite order is here extended to the reduced case with a new proof. Those entries are given with proper Hessenbergians from the original matrix. It justifies both the use of linear recurrences of unbounded order for such computations on matrices of intermediate order, and some elementary properties of the inverse. These results are applied on the resolvent matrix associated to a finite Hessenberg matrix in standard form. Two examples on the unit disk are given.     

Symmetric polynomials, Pascal matrices, and Stirling matrices

We consider lower-triangular matrices consisting of symmetric polynomials, and we show how to factorize and invert them. Since binomial coefficients and Stirling numbers can be represented in terms of symmetric polynomials, these results contain factorizations and inverses of Pascal and Stirling matrices as special cases. This work generalizes that of several other authors on Pascal and Stirling matrices.     

Rank equalities related to outer inverses of matrices and applications

A matrix X is called an outer inverse for a matrix A if XAX=X. In this paper, we present some basic rank equalities for difference and sum of outer inverses of a matrix, and apply them to characterize various equalities related to outer inverses, Moore-Penrose inverses, group inverses, Drazin inverses and weighted Moore-Penrose inverses of matrices.     

Rank equalities related to outer inverses of matrices and applications

A matrix X is called an outer inverse for a matrix A if XAX=X. In this paper, we present some basic rank equalities for difference and sum of outer inverses of a matrix, and apply them to characterize various equalities related to outer inverses, Moore-Penrose inverses, group inverses, Drazin inverses and weighted Moore-Penrose inverses of matrices.     

Notes on matrices with diagonally dominant properties

In this paper, we analyze the relation between some classes of matrices with variants of the diagonal dominance property. We establish a sufficient condition for a generalized doubly diagonally dominant matrix to be invertible. Sufficient conditions for a matrix to be strictly generalized diagonally dominant are also presented. We provide a sufficient condition for the invertibility of a cyclically diagonally dominant matrix. These sufficient conditions do not assume the irreducibility of the matrix.     

On the inverses of general tridiagonal matrices

In this work, the sign distribution for all inverse elements of general tridiagonal H-matrices is presented. In addition, some computable upper and lower bounds for the entries of the inverses of diagonally dominant tridiagonal matrices are obtained. Based on the sign distribution, these bounds greatly improve some well-known results due to Ostrowski (1952) 23, Shivakumar and Ji (1996) 26, Nabben (1999) [21] and [22] and recently given by Peluso and Politi (2001) 24, Peluso and Popolizio (2008) 25 and so forth. It is also stated that the inverse of a general tridiagonal matrix may be described by 2n-2 parameters ( and ) instead of 2n+2 ones as given by El-Mikkawy (2004) 3, El-Mikkawy and Karawia (2006) 4 and Huang and McColl (1997) 10. According to these results, a new symbolic algorithm for finding the inverse of a tridiagonal matrix without imposing any restrictive conditions is presented, which improves some recent results. Finally, several applications to the preconditioning technology, the numerical solution of differential equations and the birth-death processes together with numerical tests are given.     

Infinite triangular matrices, q-Pascal matrices, and determinantal representations

We use basic properties of infinite lower triangular matrices and the connections of Toeplitz matrices with generating-functions to obtain inversion formulas for several types of q-Pascal matrices, determinantal representations for polynomial sequences, and identities involving the q-Gaussian coefficients. We also obtain a fast inversion algorithm for general infinite lower triangular matrices.     

Construction of nonnegative matrices and the inverse eigenvalue problem

This article presents a technique for combining two matrices, an n?×?n matrix M and an m?×?m matrix B, with known spectra to create an (n?+?m???p)?×?(n?+?m???p) matrix N whose spectrum consists of the spectrum of the matrix M and m???p eigenvalues of the matrix B. Conditions are given when the matrix N obtained in this construction is nonnegative. Finally, these observations are used to obtain several results on how to construct a realizable list of n?+?1 complex numbers (λ₁,λ₂,λ₃,σ) from a given realizable list of n complex numbers (c ₁,c ₂,σ), where c ₁ is the Perron eigenvalue, c ₂ is a real number and σ is a list of n???2 complex numbers.     

Inversion of tridiagonal matrices

Summary This paper presents a simple algorithm for inverting nonsymmetric tridiagonal matrices that leads immediately to closed forms when they exist. Ukita's theorem is extended to characterize the class of matrices that have tridiagonal inverses.Journal Paper No. J-10137 of the Iowa Agriculture and Home Economics Experiment Station, Ames, Iowa. Project 1669, Partial support by National Institutes of Health, Grant GM 13827     

Invariance properties of a triple matrix product involving generalized inverses

Given complex-valued matrices A, B and C of appropriate dimensions, this paper investigates certain invariance properties of the product AXC with respect to the choice of X, where X is a generalized inverse of B. Different types of generalized inverses are taken into account. The purpose of the paper is three-fold: First, to review known results scattered in the literature, second, to demonstrate the connection between invariance properties and the concept of extremal ranks of matrices, and third, to add new results related to the topic.     

On inverses of Vandermonde and confluent Vandermonde matrices III

Summary We derive lower bounds for the norm of the inverse Vandermonde matrix and the norm of certain inverse confluent Vandermonde matrices. They supplement upper bounds which were obtained in previous papers.Sponsored in part by the United States Army under Contract No. DAAG29-75-C-0024 and the National Science Foundation under grant MCS 76-00842A01     

Hyperbolic forms associated with cyclic weighted shift matrices

The singular points of the curve of a hyperbolic form associated with a cyclic weighted shift matrix are examined. It is shown that the singular points of such a curve are real nodes. Some results related the numerical ranges of cyclic weighted shift matrices are presented. In particular, the existence of flat portions on the boundary of the numerical range depends on the reducibility of the hyperbolic form. Further, an algebraic method is provided for the decomposition of reducible form which leads to a criterion for the periodicity of the weights.     

On the nonnegative rank of Euclidean distance matrices

The Euclidean distance matrix for n distinct points in R^r is generically of rank r + 2. It is shown in this paper via a geometric argument that its nonnegative rank for the case r = 1 is generically n.     

On k-circulant matrices (with geometric sequence)

Let k be a nonzero complex number. In this paper we show how the inverse of a nonsingular k-circulant matrix can be obtained. The method is used to determine the inverse of a nonsingular k-circulant matrix with geometric sequence. If k = 1, then we get the result presented in the paper A.C.F. Bueno, Right Circulant Matrices With Geometric Progression, Int. J. Appl. Math. Res. 1(4) (2012), 593– 603. Also, we derive the Moore-Penrose inverse of a singular k-circulant matrix with geometric sequence. At the end of the paper, we illustrate the obtained results by examples.     

Vandermonde matrices on the circle: Spectral properties and conditioning

Summary We study Vandermonde matrices whose nodes are given by a Van der Corput sequence on the unit circle. Our primary interest is in the singular values of these matrices and the respective (spectral) condition numbers. Detailed information about multiplicities and eigenvectors, however, is also obtained. Two applications are given to the theory of polynomials.Dedicated to R. S. Varga on the occasion of his sixtieth birthdayResearch of A. C. supported by the Fundación Andes, Chile, and by the German Academic Exchange Service (DAAD), Federal Republic of GermanyResearch of W. G. supported, in part, by the National Science Foundation, USA, (Grant CCR-8704404)Research of S. R. supported by the Fondo Nacional de Desarollo Cientßfico y Tecnológico (FONDECYT), Chile, (Grant 237/89), by the Universidad Técnica F. Santa Marßa, Valparaßso, Chile, (Grant 89.12.06), and by the German Academic Exchange Service (DAAD), Federal Republic of Germany     

Additive maps preserving M-P inverses of matrices over Fields

Suppose F is a field of characteristic not 2 or 3. A characterization is given for all additive maps, on the algebra of all n × n matrices over F. which preserve Moore -Penrose(M-P) Inverses of matrices.     

Nonnegative Moore-Penrose inverses of operators over Hilbert spaces

The objective of this paper is to study the nonnegativity of the Moore-Penrose inverse of an operator between real Hilbert spaces. A sufficient condition ensuring this is given in terms of certain spectral property of all positive splittings of the given operator. A partial converse is proved.