The Generalized Linear Complementarity Problem: Least Element Theory and Z-Matrices

Existence of solutions to the Generalized Linear Complementarity Problem (GLCP) is characterized when the associated matrix is a vertical blockZ-matrix. It is shown that if solutions exist, then one must be the leastelement of the feasible region. Moreover, the vertical block Z-matrixbelongs to the class of matrices where feasibility implies existence of asolution to the GLCP. The concept of sufficient matrices of class Z isinvestigated to obtain additional properties of the solution set.     

Hermite-广义反Hamilton矩阵的一类反问题

给定矩阵X和B,利用矩阵的广义奇异值分解,得到了矩阵方程X~HAX=B有Hermite-广义反Hamiton解的充分必要条件及有解时解的—般表达式.用S_E表示此矩阵方程的解集合,证明了S_E中存在唯一的矩阵(?),使得(?)与给定矩阵A的差的Frobenius范数最小,并且给出了矩阵(?)的表达式;同时也证明了S_E中存在唯一的矩阵A_o,使得A_o是此矩阵方程的极小Frobenius范数Hermite-广义反Hamilton解,并且给出了矩阵A_o的表达式.     

On Riccati Matrix Differential Equations

In this paper square Riccati matrix differential equations are considered. The coefficients can be arbitrary time—dependent matrices and need not satisfy any symmetry conditions. Contributions to the basic problems — existence and asymptotic behaviour of solutions — are presented based on two new methods. The first one is the usage of maximum principles for second order linear differential equations, the second one is a variety of possibilities for the parametric representation of solutions of Riccati differential equations.     

Equivalence of the Generalized Vertical Block Linear Complementarity Problems and Linear Complementarity Problems

In this paper, generalization of a vertical block linear complementarity problem associated with two different types of matrices, one of which is a square matrix and the other is a vertical block matrix, is proposed. The necessary and sufficient conditions for the existence of the solution of the generalized vertical block linear complementarity problem is derived and the relationship between the solution set of the generalized vertical block linear complementarity problem and the linear complementarity problem is established. It is proved that the generalized vertical block linear complementarity problem has the P-property if and only if the vertical block linear complementarity problem has the P-property.     

The Inverse Problem of Centrosymmetric Matrices with a Submatrix Constraint

By using Moore-Penrose generalized inverse and the general singular value decomposition of matrices, this paper establishes the necessary and sufficient conditions for the existence of and the expressions for the centrosymmetric solutions with a submatrix constraint of matrix inverse problem AX = B. In addition, in the solution set of corresponding problem, the expression of the optimal approximation solution to a given matrix is derived.     

关于体上分块矩阵的群逆

本文利用分块矩阵方法．研究了体上两个矩阵乘积的群逆的存在性及表示形式，给出了体上两个矩阵乘积群逆存在的充分必要条件和表示形式．并且在一定条件下．给出了体上分块矩阵的群逆存在性及表示形式．     

On regularity of block triangular fuzzy matrices

Necessary and sufficient conditions are given for the regularity of block triangular fuzzy matrices. This leads to characterization of idempotency of a class of triangular Toeplitz matrices. As an application, the existence of group inverse of a block triangular fuzzy matrix is discussed. Equivalent conditions for a regular block triangular fuzzy matrix to be expressed as a sum of regular block fuzzy matrices is derived. Further, fuzzy relational equations consistency is studied.     

实对称矩阵的一类逆特征值问题

利用矩阵的奇异值分解及广义逆，给出了矩阵约束下矩阵反问题AX=B有实对称解的充分必要条件及其通解的表达式．此外，给出了在矩阵方程的解集合中与给定矩阵的最佳逼近解的表达式．     

A factorization with update procedures for a KKT matrix arising in direct optimal control

Quadratic programs obtained for optimal control problems of dynamic or discrete-time processes usually involve highly block structured Hessian and constraints matrices, to be exploited by efficient numerical methods. In interior point methods, this is elegantly achieved by the widespread availability of advanced sparse symmetric indefinite factorization codes. For active set methods, however, conventional dense matrix techniques suffer from the need to update base matrices in every active set iteration, thereby loosing the sparsity structure after a few updates. This contribution presents a new factorization of a KKT matrix arising in active set methods for optimal control. It fully respects the block structure without any fill-in. For this factorization, matrix updates are derived for all cases of active set changes. This allows for the design of a highly efficient block structured active set method for optimal control and model predictive control problems with long horizons or many control parameters.     

一类矩阵方程的对称次反对称解及其最佳逼近

利用矩阵的广义奇异值分解 ,得到了矩阵方程 ATXA =B有对称次反对称解的充分必要条件及其通解的表达式 ,并且给出了在矩阵方程的解集合中与给定矩阵的最佳逼近解的表达式 .     

On approximating the nearest Ω‐stable matrix

In this paper, we consider the problem of approximating a given matrix with a matrix whose eigenvalues lie in some specific region Ω of the complex plane. More precisely, we consider three types of regions and their intersections: conic sectors, vertical strips, and disks. We refer to this problem as the nearest Ω‐stable matrix problem. This includes as special cases the stable matrices for continuous and discrete time linear time‐invariant systems. In order to achieve this goal, we parameterize this problem using dissipative Hamiltonian matrices and linear matrix inequalities. This leads to a reformulation of the problem with a convex feasible set. By applying a block coordinate descent method on this reformulation, we are able to compute solutions to the approximation problem, which is illustrated on some examples.     

Equalities and inequalities for inertias of hermitian matrices with applications

The inertia of a Hermitian matrix is defined to be a triplet composed of the numbers of the positive, negative and zero eigenvalues of the matrix counted with multiplicities, respectively. In this paper, we show some basic formulas for inertias of 2×2 block Hermitian matrices. From these formulas, we derive various equalities and inequalities for inertias of sums, parallel sums, products of Hermitian matrices, submatrices in block Hermitian matrices, differences of outer inverses of Hermitian matrices. As applications, we derive the extremal inertias of the linear matrix expression A-BXB^∗ with respect to a variable Hermitian matrix X. In addition, we give some results on the extremal inertias of Hermitian solutions to the matrix equation AX=B, as well as the extremal inertias of a partial block Hermitian matrix.     

矩阵方程AX=B的中心对称定秩解及其最佳逼近

本文研究了矩阵方程AX=B的中心对称解.利用矩阵对的广义奇异值分解和广义逆矩阵,获得了该方程有中心对称解的充要条件以及有解时,最大秩解、最小秩解的一般表达式,并讨论了中心对称最小秩解集合中与给定矩阵的最佳逼近解.     

Extremal Ranks of Some Nonlinear Matrix Expressions with Applications

In this paper, we establish a group of closed-form formulas for the maximal and minimal ranks of a nonlinear matrix expression with respect to two variant matrices by using a linearization method and some known formulas for extremal ranks of linear matrix expressions. In addition, by using some pure algebraic operations of matrices and their generalized inverses, we derive the maximal and minimal ranks of the above nonlinear matrix expression, where the two variant matrices are any solutions of two consistent matrix equations. As an application, we derive some sufficient and necessary conditions for the existence of the solution of a nonlinear matrix function.     

Diagonally compensated reduction and related preconditioning methods

When solving linear algebraic equations with large and sparse coefficient matrices, arising, for instance, from the discretization of partial differential equations, it is quite common to use preconditioning to accelerate the convergence of a basic iterative scheme. Incomplete factorizations and sparse approximate inverses can provide efficient preconditioning methods but their existence and convergence theory is based mostly on M-matrices (H-matrices). In some application areas, however, the arising coefficient matrices are not H-matrices. This is the case, for instance, when higher-order finite element approximations are used, which is typical for structural mechanics problems. We show that modification of a symmetric, positive definite matrix by reduction of positive offdiagonal entries and diagonal compensation of them leads to an M-matrix. This diagonally compensated reduction can take place in the whole matrix or only at the current pivot block in a recursive incomplete factorization method. Applications for constructing preconditioning matrices for finite element matrices are described.     

A new concept for block operator matrices:the quadratic numerical range

In this paper a new concept for 2×2-block operator matrices – the quadratic numerical range – is studied. The main results are a spectral inclusion theorem, an estimate of the resolvent in terms of the quadratic numerical range, factorization theorems for the Schur complements, and a theorem about angular operator representations of spectral invariant subspaces which implies e.g. the existence of solutions of the corresponding Riccati equations and a block diagonalization. All results are new in the operator as well as in the matrix case.     

Block spectral clustering methods for multiple graphs

In data science, data are often represented by using an undirected graph where vertices represent objects and edges describe a relationship between two objects. In many applications, there can be many relations arising from different sources and/or different types of models. Clustering of multiple undirected graphs over the same set of vertices can be studied. Existing clustering methods of multiple graphs involve costly optimization and/or tensor computation. In this paper, we study block spectral clustering methods for these multiple graphs. The main contribution of this paper is to propose and construct block Laplacian matrices for clustering of multiple graphs. We present a novel variant of the Laplacian matrix called the block intra‐normalized Laplacian and prove the conditions required for zero eigenvalues in this variant. We also show that eigenvectors of the constructed block Laplacian matrix can be shown to be solutions of the relaxation of multiple graphs cut problems, and the lower and upper bounds of the optimal solutions of multiple graphs cut problems can also be established. Experimental results are given to demonstrate that the clustering accuracy and the computational time of the proposed method are better than those of tested clustering methods for multiple graphs.     

Inversion and canonization of block matrices

The paper is concerned with the problem of inverting block matrices to which the well-known Frobenius— Schur formulas are not applicable. These can be square matrices with four noninvertible square or rectangular blocks as well as square or rectangular matrices with two blocks. With regard to rectangular matrices, the results obtained are a further step in the development of the canonization method, which is used for solving arbitrary matrix equations.     

Rings with Elementary Reduction of Matrices

We establish necessary and sufficient conditions under which a quasi-Euclidean ring coincides with a ring with elementary reduction of matrices. We prove that a semilocal Bézout ring is a ring with elementary reduction of matrices and show that a 2-stage Euclidean domain is also a ring with elementary reduction of matrices. We formulate and prove a criterion for the existence of solutions of a matrix equation of a special type and write these solutions in an explicit form.     

The Nearest Bisymmetric Solutions of Linear Matrix Equations

The necessary and sufficient conditions for the existence of and the expressions for the bisymmetric solutions of the matrix equations (Ⅰ)A1X1B1 A2X2B2 ^… AkXkBk=D,(Ⅱ)A1XB1 A2XB2 … AkXBk=D and (Ⅲ) (A1XB1,A2XB2,…,AkXBk)=(D1,D2,…,Dk) are derived by using Kronecker product and Moore-Penrose generalized inverse of matrices. In addition, in corresponding solution set of the matrix equations, the explicit expression of the nearest matrix to a given matrix in the Frobenius norm is given. Numerical methods and numerical experiments of finding the neaxest solutions axe also provided.