Structural Properties of Tensors and Complementarity Problems

In this paper, one of our main purposes is to prove the boundedness of the solution set of tensor complementarity problems such that the specific bounds depend only on the structural properties of such a tensor. To achieve this purpose, firstly, we prove that this class of structured tensors is strictly semi-positive. Subsequently, the strictly lower and upper bounds of operator norms are given for two positively homogeneous operators. Finally, with the help of the above upper bounds, we show that the solution set of tensor complementarity problems has the strictly lower bound. Furthermore, the upper bounds of spectral radius are obtained, which depends only on the principal diagonal entries of tensors.     

Bi-block positive semidefiniteness of bi-block symmetric tensors

The positive definiteness of elasticity tensors plays an important role in the elasticity theory.In this paper,we consider the bi-block symmetric tensors,which contain elasticity tensors as a subclass.First,we define the bi-block M-eigenvalue of a bi-block symmetric tensor,and show that a bi-block symmetric tensor is bi-block positive(semi)definite if and only if its smallest bi-block M-eigenvalue is(nonnegative)positive.Then,we discuss the distribution of bi-block M-eigenvalues,by which we get a sufficient condition for judging bi-block positive(semi)definiteness of the bi-block symmetric tensor involved.Particularly,we show that several classes of bi-block symmetric tensors are bi-block positive definite or bi-block positive semidefinite,including bi-block(strictly)diagonally dominant symmetric tensors and bi-block symmetric(B)B0-tensors.These give easily checkable sufficient conditions for judging bi-block positive(semi)definiteness of a bi-block symmetric tensor.As a byproduct,we also obtain two easily checkable sufficient conditions for the strong ellipticity of elasticity tensors.     

广义严格对角占优矩阵的几个判定条件

广义严格对角占优矩阵在计算数学、数学物理、控制论等众多领域有着广泛而重要的应用.但实际判断一个矩阵是否为广义严格对角占优矩阵却是困难的.本文利用α-对角占优矩阵的性质,给出了广义严格对角占优矩阵的几个判定条件,扩大了判别范围.     

B-矩阵线性互补问题的误差界估计

利用严格对角占优M-矩阵的逆矩阵的无穷大范数的范围,给出了B-矩阵线性互补问题误差界新的估计式.相应数值算例表明了结果的有效性.     

On a Class of Semi-Positive Tensors in Tensor Complementarity Problem

Recently, the tensor complementarity problem has been investigated in the literature. In this paper, we extend a class of structured matrices to higher-order tensors; the corresponding tensor complementarity problem has a unique solution for any nonzero nonnegative vector. We discuss their relationships with semi-positive tensors and strictly semi-positive tensors. We also study the property of such a structured tensor. We show that every principal sub-tensor of such a structured tensor is still a structured tensor in the same class, with a lower dimension. We also give two equivalent formulations of such a structured tensor.     

On error bounds of polynomial complementarity problems with structured tensors

The recently introduced polynomial complementarity problem (PCP) is an interesting generalization of the tensor complementarity problem (TCP) studied extensively in the literature. In this paper, we make a contribution to analysing the error bounds of PCPs with structured tensors. Specifically, we first show that the solution set of PCPs with a leading ER-tensor is nonempty and compact. Then, we analyse lower bounds of solutions of PCPs under the strict semicopositiveness, thereby gainfully establishing error bounds of PCPs, which, to the best of our knowledge, are not studied in the current PCPs and TCPs literature. Moreover, it is noteworthy that, due to the special structure of PCPs, our error bounds are better than the direct results obtained by applying the theory of non-linear complementarity problems to PCPs.     

广义严格对角占优矩阵的充分条件

1 引言 广义严格对角占优矩阵是一类在数值代数、数学物理和控制论等领域有着广泛应用的特殊矩阵,例如:线性方程组Ax=b,当系数矩阵A为广义严格对角占优矩阵时,许多经典的迭代算法均是收敛的,同时对目前提出的一些修正算法也是收敛的.     

On Nonnegative Solution of Multi-Linear System with Strong $\mathcal{M}_z$-Tensors

A class of structured multi-linear system defined by strong $\mathcal{M}_z$-tensors is considered. We prove that the multi-linear system with strong $\mathcal{M}_z$-tensors always has a nonnegative solution under certain condition by the fixed point theory. We also prove that the zero solution is the only solution of the homogeneous multi-linear system for some structured tensors, such as strong $\mathcal{M}$-tensors, $\mathcal{H}^+$-tensors, strictly diagonally dominant tensors with positive diagonal elements. Numerical examples are presented to illustrate our theoretical results.     

Structured multi-way arrays and their applications

Based on the structure of the rank-1 matrix and the different unfolding ways of the tensor, we present two types of structured tensors which contain the rank-1 tensors as special cases. We study some properties of the ranks and the best rank-r approximations of the structured tensors. By using the upper-semicontinuity of the matrix rank, we show that for the structured tensors, there always exist the best rank-r approximations. This can help one to better understand the sequential unfolding singular value decomposition (SVD) method for tensors proposed by J. Salmi et al. [IEEE Trans Signal Process, 2009, 57(12): 4719–4733] and offer a generalized way of low rank approximations of tensors. Moreover, we apply the structured tensors to estimate the upper and lower bounds of the best rank-1 approximations of the 3rd-order and 4th-order tensors, and to distinguish the well written and non-well written digits.     

On diagonal-Schur complements of block diagonally dominant matrices

It is known that the diagonal-Schur complements of strictly diagonally dominant matrices are strictly diagonally dominant matrices [J.Z. Liu, Y.Q. Huang, Some properties on Schur complements of H-matrices and diagonally dominant matrices, Linear Algebra Appl. 389 (2004) 365-380], and the same is true for nonsingular H-matrices [J.Z. Liu, J.C. Li, Z.T. Huang, X. Kong, Some properties of Schur complements and diagonal-Schur complements of diagonally dominant matrices, Linear Algebra Appl. 428 (2008) 1009-1030]. In this paper, we research the properties on diagonal-Schur complements of block diagonally dominant matrices and prove that the diagonal-Schur complements of block strictly diagonally dominant matrices are block strictly diagonally dominant matrices, and the same holds for generalized block strictly diagonally dominant matrices.     

改进的分块模方法求解对角占优线性互补问题

为了高效求解中小型线性互补问题,本文提出了改进的分块模方法,并证明了关于严格对角占优（对角元素均为正数）线性互补问题的收敛性.对于广义对角占优线性互补问题,先将其转化为严格对角占优线性互补问题,再采用改进的分块模方法求解.数值结果表明,改进的分块模方法在求解广义对角占优线性互补问题时在内迭代次数和计算时间上均明显优于分块模方法.     

α-对角占优与广义严格对角占优矩阵的判定

1 引言与记号 广义严格对角占优矩阵在数学、物理、控制论及经济学等许多领域有着重要的研究价值和实用价值.广义严格对角占优矩阵就是非奇异日一矩阵,它是一类范围很广的特殊矩阵,熟知的严格对角占优矩阵,不可约对角占优矩阵,非奇异M-矩阵等都是其特殊情形.如何在实际应用中简便地判别一个矩阵是否是日一矩阵,一直是人们关注的问题.     

On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs

The adjacency matrices for graphs are generalized to the adjacency tensors for uniform hypergraphs, and some fundamental properties for the adjacency tensor and its Z-eigenvalues of a uniform hypergraph are obtained. In particular, some bounds on the smallest and the largest Z-eigenvalues of the adjacency tensors for uniform hypergraphs are presented.     

论几类广义严格对角占优矩阵

1引言 设A=（a_η）∈Cm~(3n),若存在正对角阵D.使得AD为严格对角占优矩阵，则A称为广义严格对角占优矩阵，记作A∈SGDDM.     

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.     

Short Communication: Two Properties of Diagonally Dominant Matrices

A property of strictly diagonally dominant matrices and a generalization of a Varga's bound for ∥ A⁻¹∥∞ to the case ∥ A⁻¹B∥∞ are given and the two-sided bounds for the determinants of strictly diagonally dominant matrices are derived     

Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems

Numerical Algorithms - In this paper, we present two error bounds for the linear complementarity problems (LCPs) of locally doubly strictly diagonally dominant (LDSDD) matrices. The error bounds...     

Some properties of Schur complements and diagonal-Schur complements of diagonally dominant matrices

In this paper, we prove that the diagonal-Schur complement of a strictly doubly diagonally dominant matrix is strictly doubly diagonally dominant matrix. The same holds for the diagonal-Schur complement of a strictly generalized doubly diagonally dominant matrix and a nonsingular H-matrix. We point out that under certain assumptions, the diagonal-Schur complement of a strictly doubly (doubly product) γ-diagonally dominant matrix is also strictly doubly (doubly product) γ-diagonally dominant. Further, we provide the distribution of the real parts of eigenvalues of a diagonal-Schur complement of H-matrix. We also show that the Schur complement of a γ-diagonally dominant matrix is not always γ-diagonally dominant by a numerical example, and then obtain a sufficient condition to ensure that the Schur complement of a γ-diagonally dominant matrix is γ-diagonally dominant.     

广义严格对角占优阵的判定程序

1 引言和符号 在本文中,均采用下列符号而不再重申.恒用N表示前n个自然数的集合;而用Mn(C)和Mn(R)分别表示所有n阶复矩阵和所有n阶实矩阵的集合. Z_N={A|A=(a_(ij))_(n×n)∈Mn(R),a_(ij)≤0,i,j∈N,i≠j},I恒表示单位矩阵. 如果A∈Mn(R)且A的所有元素都为非负实数,则称A为非负方阵,并记为A≥0;若A的所有元素都为正数,则称A为正矩阵,并记为A>0. 对A=(a_(ij))(n×n)∈Mn(C),令A_i(A)=sum from j=1 j≠i to n (|a_(ij)|(i=1、2…… n)) ;若把A的非零元用1代替 而得到—个n阶(0,1)矩阵。称为A的导出矩阵。记为;而把A的比较矩阵记为 u(A)=(b_(ij))_(n×n))其中b_(ij)=|a_(ij)|,b_(ij)=-|a_(ij)|(i,j∈N i≠j)     

Theorems on Schur complement of block diagonally dominant matrices and their application in reducing the order for the solution of large scale linear systems

We firstly consider the block dominant degree for I-(II-)block strictly diagonally dominant matrix and their Schur complements, showing that the block dominant degree for the Schur complement of an I-(II-)block strictly diagonally dominant matrix is greater than that of the original grand block matrix. Then, as application, we present some disc theorems and some bounds for the eigenvalues of the Schur complement by the elements of the original matrix. Further, by means of matrix partition and the Schur complement of block matrix, based on the derived disc theorems, we give a kind of iteration called the Schur-based iteration, which can solve large scale linear systems though reducing the order by the Schur complement and the numerical example illustrates that the iteration can compute out the results faster.