Structured Matrices And Their Generalized Inverses

Guorong Wang,Yimin Wei,Sanzheng Qiao

DOI: https://doi.org/10.1007/978-981-13-0146-9_6

2018-01-01

Abstract:A matrix is considered structured if its structure can be exploited to obtain efficient algorithms. Examples of structured matrices include Toeplitz, Hankel, circulant, Vandermonde, Cauchy, sparse. A matrix is called Toeplitz if its entries on the same diagonal are equal.

What problem does this paper attempt to address?

Structured matrices and inverses

Pierre Comon

DOI: https://doi.org/10.48550/arXiv.0803.2371

2008-03-16

Numerical Analysis

Abstract:A matrix (and any associated linear system) will be referred to as structured if it has a small displacement rank. It is known that the inverse of a structured matrix is structured, which allows fast inversion (or solution), and reduced storage requirements. According to two definitions of displacement structure of practical interest, it is shown here that several types of inverses are also structured, including the Moore-Penrose inverse of rank-deficient matrices.
Iterative inversion of structured matrices

Victor Y. Pan,Marc Van Barel,Xinmao Wang,Gianni Codevico

DOI: https://doi.org/10.1016/j.tcs.2004.01.008

IF: 1.002

2004-01-01

Theoretical Computer Science

Abstract:Iterative processes for the inversion of structured matrices can be further improved by using a technique for compression and refinement via the least-squares computation. We review such processes and elaborate upon incorporation of this technique into the known frameworks.
The Loewner-Neville Factorization Of Generalized Matrices With Consecutive-Column And -Row Properties

Weidong Xu,Weijun Xu,Chongfeng Wu

2008-01-01

Abstract:A matrix over ring with identity has the consecutive-column (CC) property if for all k, all its relevant submatrices having k consecutive rows and the first k columns are invertible. Similarly, the consecutive-row (CR) is defined. In this paper, we show that a arbitrary m x n matrix has both CC and CR properties if and only if it admits a certain factorization with bidiagonal-type factors (with invertible entries). This factorization is unique. We also show that there is a mutual 1 - 1 relations between the matrices having CC and CR properties and this certain factorization with bidiagonal-type factors (with invertible entries). This bidiagonal factorization has important applications in computer aided geometry design, electrical network and many other fields.
Structured mixed and componentwise condition numbers of some structured matrices

Hua Xiang,Yimin Wei

DOI: https://doi.org/10.1016/j.cam.2006.02.026

IF: 2.872

2007-01-01

Journal of Computational and Applied Mathematics

Abstract:Structured matrices, such as Cauchy, Vandermonde, Toeplitz, Hankel, and circulant matrices, are considered in this paper. We apply a Kronecker product-based technique to deduce the structured mixed and componentwise condition numbers for the matrix inversion and for the corresponding linear systems.
Structured matrices and Newton's iteration: unified approach

Victor Y. Pan,Youssef Rami,Xinmao Wang

DOI: https://doi.org/10.1016/S0024-3795(01)00336-6

IF: 1.307

2002-01-01

Linear Algebra and its Applications

Abstract:Recent progress in the study of structured matrices shows advantages of unifying the treatment of various classes of such matrices. We recall some fundamental techniques for such a unification and then specify it in full details for Newton's iteration, which rapidly improves an initial approximation to the inverse matrix by performing two matrix multiplications per recursive step. The iteration is particularly suitable for n×n structured matrices, represented with O(n) entries of their short generators rather than with their own n2 entries. Based on such a representation, matrix operations are performed much more rapidly and use much less memory space. A major problem is to control the length of the generators, which tends to grow quite rapidly in the iterative process. Two known methods solve this problem for Toeplitz-like and Cauchy-like matrices. We extend both methods to a more general class of structured matrices and estimate the convergence rate as well as the computational complexity. Some novel techniques are introduced in this study, in particular for the estimation of the norms of the inverse displacement operators.
Representations of Generalized Inverses and Drazin Inverse of Partitioned Matrix with Banachiewicz-Schur Forms

Xiaoji Liu,Hongwei Jin,Jelena Višnjić

DOI: https://doi.org/10.1155/2016/9236281

IF: 1.43

2016-01-01

Mathematical Problems in Engineering

Abstract:Representations of {1,2,3}-inverses, {1,2,4}-inverses, and Drazin inverse of a partitioned matrix M = [GRAPHICS] related to the generalized Schur complement are studied. First, we give the necessary and sufficient conditions under which {1,2,3}-inverses, {1,2,4}-inverses, and group inverse of a 2 x 2 block matrix can be represented in the Banachiewicz-Schur forms. Some results from the paper of Cvetkovic-ilic, 2009, are generalized. Also, we expressed the quotient property and the first Sylvester identity in terms of the generalized Schur complement.
TR-2002014: Iterative Inversion of Structured Matrices

Gianni Codevico,Victor Y. Pan,Marc Van Barel,Xinmao Wang

2002-01-01

Abstract:Iterative processes for the inversion of structured matrices can be further improved by using a technique for compression and refinement via the least-squares computation. We review such processes and elaborate upon incorporation of this technique into the known frameworks.
On Group Inverse of Singular Toeplitz Matrices

YM Wei,H Diao

DOI: https://doi.org/10.1016/j.laa.2004.08.021

IF: 1.307

2005-01-01

Linear Algebra and its Applications

Abstract:In this paper we show that the group inverse of a real singular Toeplitz matrix can be represented as the sum of products of lower and upper triangular Toeplitz matrices. Such a matrix representation generalizes “Gohberg–Semencul formula” in the literature.
The Inverses of Block Toeplitz Matrices

Xiao-Guang Lv,Ting-Zhu Huang

DOI: https://doi.org/10.1155/2013/207176

2013-01-01

Journal of Mathematics

Abstract:We study the inverses of block Toeplitz matrices based on the analysis of the block cyclic displacement. New formulas for the inverses of block Toeplitz matrices are proposed. We show that the inverses of block Toeplitz matrices can be decomposed as a sum of products of block circulant matrices. In the scalar case, the inverse formulas are proved to be numerically forward stable, if the Toeplitz matrix is nonsingular and well conditioned.
Structured Matrices, Continued Fractions, and Root Localization of Polynomials.

Olga Holtz,Mikhail Tyaglov

DOI: https://doi.org/10.1137/090781127

IF: 10.2

2012-01-01

SIAM Review

Abstract:We give a detailed account of various connections between several classes of objects: Hankel, Hurwitz, Toeplitz, Vandermonde, and other structured matrices, Stietjes- and Jacobi-type continued fractions, Cauchy indices, moment problems, total positivity, and root localization of univariate polynomials. Along with a survey of many classical facts, we provide a number of new results.
Group Invertible Block Matrices

Baodong Zheng,Lizhu Sun,Xiuwei Jiang

DOI: https://doi.org/10.1007/s11464-016-0532-0

2016-01-01

Abstract:Let M=(ABCD) (A and D are square) be a 2 × 2 block matrix over a skew field, where A is group invertible. Let S=D-CA#B denote the generalized Schur complement of M. We give the representations and the group invertibility of M under each of the following conditions:(1)S=0; (2) S is group invertible and CAπB=0, where Aπ=I-AA#. And the second result generalizes a result of C. Bu et al. [Appl. Math. Comput., 2009, 215: 132–139]
Generalized Inverses and a Block-Rank Equation.

M Thome,Y Wei

DOI: https://doi.org/10.1016/s0096-3003(02)00268-0

IF: 4.397

2003-01-01

Applied Mathematics and Computation

Abstract:For a square matrix A of index 1, the block-rank equationrankABCX=rank(A)is studied. Geometrical conditions are given to characterize the solution of this equation. Further, all matrices B and C are described for the solution X=A#, where A# is the group inverse of A. In addition, we extend these results to reflexive generalized inverses. This contributes to a result recently obtained by Wei [SIAM J. Matrix Anal. Appl. 17 (1996) 744] and it is a generalization of a result by Groß [Lin. Alg. Appl. 289 (1999) 127].
A note on inversion of Toeplitz matrices

Xiao-Guang Lv,Ting-Zhu Huang

DOI: https://doi.org/10.1016/j.aml.2006.10.008

IF: 4.294

2007-01-01

Applied Mathematics Letters

Abstract:It is shown that the invertibility of a Toeplitz matrix can be determined through the solvability of two standard equations. The inverse matrix can be denoted as a sum of products of circulant matrices and upper triangular Toeplitz matrices. The stability of the inversion formula for a Toeplitz matrix is also considered.
On the Eigenvectors of Generalized Circulant Matrices

Enide Andrade,Dante Carrasco-Olivera,Cristina Manzaneda

2023-06-13

Abstract:In this paper, closed formulas for the eigenvectors of a particular class of matrices generated by generalized permutation matrices, named generalized circulant matrices, are presented.

Spectral Theory
Commutative Law and Generalized Commutative Law of Matrix Multiplication on Generalized Inverse

Ll Ying,GAO Yah,GUO Wen-bin

DOI: https://doi.org/10.3969/j.issn.1007-6735.2011.04.013

2011-01-01

Abstract:The concepts of the commutative laws and generalized commutative laws of matrix multiplication on generalized inverse were defined.Using the matrix rank method and SVD,necessary and sufficient conditions about the commutative laws and generalized commutative laws of matrix multiplication on {1}-inverse,{1,2}-inverse,{1,3}-inverse and {1,4}-inverse were established respectively,and these conditions were compared between themselves.
Inverses of Cartan Matrices of Lie Algebras and Lie Superalgebra

Yangjiang Wei,Yi Ming Zou

DOI: https://doi.org/10.1016/j.laa.2017.01.036

2017-11-04

Abstract:We derive explicit formulas for the inverses of the Cartan matrices of the simple Lie algebras and the basic classical Lie superalgebras, as well as for their infinite generalizations.

Representation Theory
On the Continuity of Several Kinds of Matrices Inverse

吴池业,黄廷祝

2009-01-01

Pure and Applied Mathematics

Abstract:The inverse of a nonsingular matrix is a continuous function of the elements of the matrix. The continuity of the generalized inverse A+ of a matrix A was also investigated by scholars. In this paper,applying matrices splitting and the expansion of inverse of sum of two matrices,the continuity of matrices inverse,such as general nonsingular matrices,M-matrices and H-matrices,respectively,is provided. Inverses of these matrices are continuous when some reasonable conditions are satisfied.
Representations of generalized inverses of partitioned matrix involving Schur complement

Xiaoji Liu,Hongwei Jin,Dragana S. Cvetković-Ilić

DOI: https://doi.org/10.1016/j.amc.2012.12.007

IF: 4.397

2013-01-01

Applied Mathematics and Computation

Abstract:In this article, we consider some representations of {1,3},{1,4},{1,2,3} and {1,2,4}-inverses of the partitioned matrix M which are equivalent to some rank additivity conditions. We present the application of these results to generalizations of the Sherman-Morrison-Woodbury-type formulae.
Generalized Inverses of Tensors Via a General Product of Tensors

Lizhu Sun,Baodong Zheng,Yimin Wei,Changjiang Bu

DOI: https://doi.org/10.1007/s11464-018-0695-y

2018-01-01

Frontiers of Mathematics in China

Abstract:We define the {i}-inverse (i = 1; 2; 5) and group inverse of tensors based on a general product of tensors. We explore properties of the generalized inverses of tensors on solving tensor equations and computing formulas of block tensors. We use the {1}-inverse of tensors to give the solutions of a multilinear system represented by tensors. The representations for the {1}-inverse and group inverse of some block tensors are established.
Group Inverse for Block Matrices and Some Related Sign Analysis

Jiang Zhou,Changjiang Bu,Yimin Wei

DOI: https://doi.org/10.1080/03081087.2011.625498

2012-01-01

Abstract:The sign pattern of a real matrix M is the (0, 1, -1)-matrix obtained from M by replacing each entry by its sign. Let N is an element of R-nxn be a group invertible matrix. Let Q(N) be the set of real matrices with the same sign pattern as N. For any (N) over tilde is an element of Q(N), if (N) over tilde is group invertible and the group inverses of N and (N) over tilde have the same sign pattern, then N is called an S(2)GI matrix. In this article, we present the existence and the representations for the group inverse of some block matrices with one or two full rank sub-blocks, and give a family of block matrices which are S(2)GI matrices. Applying these results, we can partially determine the sign pattern of the solution of singular linear system with index one.

Structured Matrices And Their Generalized Inverses

Structured matrices and inverses

Iterative inversion of structured matrices

The Loewner-Neville Factorization Of Generalized Matrices With Consecutive-Column And -Row Properties

Structured mixed and componentwise condition numbers of some structured matrices

Structured matrices and Newton's iteration: unified approach

Representations of Generalized Inverses and Drazin Inverse of Partitioned Matrix with Banachiewicz-Schur Forms

TR-2002014: Iterative Inversion of Structured Matrices

On Group Inverse of Singular Toeplitz Matrices

The Inverses of Block Toeplitz Matrices

Structured Matrices, Continued Fractions, and Root Localization of Polynomials.

Group Invertible Block Matrices

Generalized Inverses and a Block-Rank Equation.

A note on inversion of Toeplitz matrices

On the Eigenvectors of Generalized Circulant Matrices

Commutative Law and Generalized Commutative Law of Matrix Multiplication on Generalized Inverse

Inverses of Cartan Matrices of Lie Algebras and Lie Superalgebra

On the Continuity of Several Kinds of Matrices Inverse

Representations of generalized inverses of partitioned matrix involving Schur complement

Generalized Inverses of Tensors Via a General Product of Tensors

Group Inverse for Block Matrices and Some Related Sign Analysis