We use submultiplicative companion matrix norms to provide new bounds for roots for a given polynomial <i>P</i>(<i>X</i>) over the field C[<i>X</i>]. From a <i>n</i>...We use submultiplicative companion matrix norms to provide new bounds for roots for a given polynomial <i>P</i>(<i>X</i>) over the field C[<i>X</i>]. From a <i>n</i>×<i>n</i> Fiedler companion matrix <i>C</i>, sparse companion matrices and triangular Hessenberg matrices are introduced. Then, we identify a special triangular Hessenberg matrix <i>L<sub>r</sub></i>, supposed to provide a good estimation of the roots. By application of Gershgorin’s theorems to this special matrix in case of submultiplicative matrix norms, some estimations of bounds for roots are made. The obtained bounds have been compared to known ones from the literature precisely Cauchy’s bounds, Montel’s bounds and Carmichel-Mason’s bounds. According to the starting formel of <i>L<sub>r</sub></i>, we see that the more we have coefficients closed to zero with a norm less than 1, the more the Sparse method is useful.展开更多
A number of previous papers have studied the problem of recovering low-rank matrices with noise, further combining the noisy and perturbed cases, we propose a nonconvex Schatten p-norm minimization method to deal with...A number of previous papers have studied the problem of recovering low-rank matrices with noise, further combining the noisy and perturbed cases, we propose a nonconvex Schatten p-norm minimization method to deal with the recovery of fully perturbed low-rank matrices. By utilizing the p-null space property (p-NSP) and the p-restricted isometry property (p-RIP) of the matrix, sufficient conditions to ensure that the stable and accurate reconstruction for low-rank matrix in the case of full perturbation are derived, and two upper bound recovery error estimation ns are given. These estimations are characterized by two vital aspects, one involving the best r-approximation error and the other concerning the overall noise. Specifically, this paper obtains two new error upper bounds based on the fact that p-RIP and p-NSP are able to recover accurately and stably low-rank matrix, and to some extent improve the conditions corresponding to RIP.展开更多
The method of condition number is commonly used to diagnose a normal matrix N whether it is ill conditioned state or not. For its shortcoming, a method to measure multi collinearity of a matrix was put forward. The me...The method of condition number is commonly used to diagnose a normal matrix N whether it is ill conditioned state or not. For its shortcoming, a method to measure multi collinearity of a matrix was put forward. The method is that implement Gram Schmidt orthogonalizing process to column vectors of a design matrix A (α l ), then calculate the norms of every vector before and after orthogonalization process and their corresponding ratio, and use the minimum ratio among the group of ratios to measure the multi collinearity of A. According to the corresponding relationship between the multi collinearity and the ill conditioned state of a matrix, the method also studies and offers reference indexes weighing the ill conditioned state of a matrix based on the relative norm. The remarkable characteristics of the method are that the measure of multi collinearity has idiographic geometry meaning and clear lower and upper limit, the size of the measure reflects the multi collinearity of column vectors objectively. It is convenient to study the reason that results in the matrix being multi collinearity and to put forward solving plan according to the method which is summarized as the method of minimum norm and abbreviated as F method.展开更多
多输入多输出(Multiple-Input Multiple-Output,MIMO)雷达在阵元故障时虚拟阵列输出数据矩阵会出现大量的整行数据丢失,由于阵列接收数据矩阵的不完整而导致对波达方向(Direction of Arrival,DOA)的估计性能恶化。大多数低秩矩阵填充算...多输入多输出(Multiple-Input Multiple-Output,MIMO)雷达在阵元故障时虚拟阵列输出数据矩阵会出现大量的整行数据丢失,由于阵列接收数据矩阵的不完整而导致对波达方向(Direction of Arrival,DOA)的估计性能恶化。大多数低秩矩阵填充算法要求缺失数据随机分布于不完整的矩阵中,无法适用于整行缺失数据的恢复问题。为此,提出了一种基于低秩块Hankel矩阵正则化的阵元故障MIMO雷达DOA估计方法。首先,通过奇异值分解(Singular Value Decomposition,SVD)降低虚拟阵列输出矩阵的维度,以减少计算复杂度。然后,对降维数据矩阵建立基于块Hankel矩阵正则化的低秩矩阵填充模型,在该模型中将MIMO雷达降维数据矩阵排列成块Hankel矩阵并施加Schatten-p范数作为正则项。最后,结合交替方向乘子法(Alternate Direction Multiplier Method,ADMM)求解该模型,获得完整的MIMO雷达降维数据矩阵。仿真结果表明,所提方法能够有效恢复降维数据矩阵中的整行数据缺失,具有较高的DOA估计精度和实时性,在阵元故障率低于50.0%时DOA估计精度优于现有方法。展开更多
It is proved that there is only one L^P-matricially normed space of dimension 1 and that quotient spaces of L^P-matricially normed spaces are also L^P-matricially normed spaces. Some properties of L^P-matricially norm...It is proved that there is only one L^P-matricially normed space of dimension 1 and that quotient spaces of L^P-matricially normed spaces are also L^P-matricially normed spaces. Some properties of L^P-matricially normed spaces are given.展开更多
Given an n×n complex matrix A and an n-dimensional complex vector y=(ν1 , ··· , νn ), the y-numerical radius of A is the nonnegative quantity ry(A)=max{n∑j=1ν*jAx︱:Axj︱: x*jxj=1,xj ∈Cn}.Here...Given an n×n complex matrix A and an n-dimensional complex vector y=(ν1 , ··· , νn ), the y-numerical radius of A is the nonnegative quantity ry(A)=max{n∑j=1ν*jAx︱:Axj︱: x*jxj=1,xj ∈Cn}.Here Cn is an n-dimensional linear space overthe complex field C. For y = (1, 0, ··· , 0) it reduces to the classical radius r(A) =max {|x*Ax|: x*x=1}.We show that ry is a generalized matrix norm if and only ifn∑j=1νj≠ 0.Next, we study some properties of the y-numerical radius of matrices andvectors with non-negative entries.展开更多
树是连通的无圈图,研究树的拉普拉斯矩阵具有重要的图论和实际意义.设G是一个有n个点和m个边的图,A(G)和D(G)分别是图G的邻接矩阵和对角度矩阵,那么G的拉普拉斯矩阵定义为L(G)=D(G)-A(G).LI矩阵定义为LI(G)=L(G)-(2m/n)I_(n),其中I_(n)...树是连通的无圈图,研究树的拉普拉斯矩阵具有重要的图论和实际意义.设G是一个有n个点和m个边的图,A(G)和D(G)分别是图G的邻接矩阵和对角度矩阵,那么G的拉普拉斯矩阵定义为L(G)=D(G)-A(G).LI矩阵定义为LI(G)=L(G)-(2m/n)I_(n),其中I_(n)是单位矩阵.图的LI矩阵的Ky Fan k-范数代表了拉普拉斯特征值和拉普拉斯特征值平均值之间距离的有序和.研究了双星图的LI矩阵的Ky Fan k-范数,证明了双星图的LI矩阵的Ky Fan k-范数满足文献[6]中提出的猜想.展开更多
This paper discusses the solutions of the linear matrix equation BT X B=Don some linear manifolds.Some necessary and sufficient conditions for the existenceof the solution and the expression of the general solution ar...This paper discusses the solutions of the linear matrix equation BT X B=Don some linear manifolds.Some necessary and sufficient conditions for the existenceof the solution and the expression of the general solution are given.And also someoptimal approximation solutions are discussed.展开更多
Let A and C denote real n × n matrices. Given real n-vectors x1,……… ,xm,m≤n,and a set of numbers (L)={λ1,λ2…λm},We descrbe(Ⅰ)the set( ) of all real n × n bisymmetric positive seidefinite matrices A...Let A and C denote real n × n matrices. Given real n-vectors x1,……… ,xm,m≤n,and a set of numbers (L)={λ1,λ2…λm},We descrbe(Ⅰ)the set( ) of all real n × n bisymmetric positive seidefinite matrices A such that Axi is the "best"approximate to λixi, i = 1, 2,..., m in Frobenius norm and (Ⅱ) the Y in set ( )which minimize Frobenius norm of ||C - Y||.An existence theorem of the solutions for Problem Ⅰ and Problem Ⅱ is given andthe general expression of solutions for Problem Ⅰ is derived. Some sufficient conditionsunder which Problem Ⅰ and Problem Ⅱ have an explicit solution is provided. A numer-ical algorithm of the solution for Problem Ⅱ has been presented.展开更多
文摘We use submultiplicative companion matrix norms to provide new bounds for roots for a given polynomial <i>P</i>(<i>X</i>) over the field C[<i>X</i>]. From a <i>n</i>×<i>n</i> Fiedler companion matrix <i>C</i>, sparse companion matrices and triangular Hessenberg matrices are introduced. Then, we identify a special triangular Hessenberg matrix <i>L<sub>r</sub></i>, supposed to provide a good estimation of the roots. By application of Gershgorin’s theorems to this special matrix in case of submultiplicative matrix norms, some estimations of bounds for roots are made. The obtained bounds have been compared to known ones from the literature precisely Cauchy’s bounds, Montel’s bounds and Carmichel-Mason’s bounds. According to the starting formel of <i>L<sub>r</sub></i>, we see that the more we have coefficients closed to zero with a norm less than 1, the more the Sparse method is useful.
文摘A number of previous papers have studied the problem of recovering low-rank matrices with noise, further combining the noisy and perturbed cases, we propose a nonconvex Schatten p-norm minimization method to deal with the recovery of fully perturbed low-rank matrices. By utilizing the p-null space property (p-NSP) and the p-restricted isometry property (p-RIP) of the matrix, sufficient conditions to ensure that the stable and accurate reconstruction for low-rank matrix in the case of full perturbation are derived, and two upper bound recovery error estimation ns are given. These estimations are characterized by two vital aspects, one involving the best r-approximation error and the other concerning the overall noise. Specifically, this paper obtains two new error upper bounds based on the fact that p-RIP and p-NSP are able to recover accurately and stably low-rank matrix, and to some extent improve the conditions corresponding to RIP.
文摘The method of condition number is commonly used to diagnose a normal matrix N whether it is ill conditioned state or not. For its shortcoming, a method to measure multi collinearity of a matrix was put forward. The method is that implement Gram Schmidt orthogonalizing process to column vectors of a design matrix A (α l ), then calculate the norms of every vector before and after orthogonalization process and their corresponding ratio, and use the minimum ratio among the group of ratios to measure the multi collinearity of A. According to the corresponding relationship between the multi collinearity and the ill conditioned state of a matrix, the method also studies and offers reference indexes weighing the ill conditioned state of a matrix based on the relative norm. The remarkable characteristics of the method are that the measure of multi collinearity has idiographic geometry meaning and clear lower and upper limit, the size of the measure reflects the multi collinearity of column vectors objectively. It is convenient to study the reason that results in the matrix being multi collinearity and to put forward solving plan according to the method which is summarized as the method of minimum norm and abbreviated as F method.
文摘多输入多输出(Multiple-Input Multiple-Output,MIMO)雷达在阵元故障时虚拟阵列输出数据矩阵会出现大量的整行数据丢失,由于阵列接收数据矩阵的不完整而导致对波达方向(Direction of Arrival,DOA)的估计性能恶化。大多数低秩矩阵填充算法要求缺失数据随机分布于不完整的矩阵中,无法适用于整行缺失数据的恢复问题。为此,提出了一种基于低秩块Hankel矩阵正则化的阵元故障MIMO雷达DOA估计方法。首先,通过奇异值分解(Singular Value Decomposition,SVD)降低虚拟阵列输出矩阵的维度,以减少计算复杂度。然后,对降维数据矩阵建立基于块Hankel矩阵正则化的低秩矩阵填充模型,在该模型中将MIMO雷达降维数据矩阵排列成块Hankel矩阵并施加Schatten-p范数作为正则项。最后,结合交替方向乘子法(Alternate Direction Multiplier Method,ADMM)求解该模型,获得完整的MIMO雷达降维数据矩阵。仿真结果表明,所提方法能够有效恢复降维数据矩阵中的整行数据缺失,具有较高的DOA估计精度和实时性,在阵元故障率低于50.0%时DOA估计精度优于现有方法。
文摘It is proved that there is only one L^P-matricially normed space of dimension 1 and that quotient spaces of L^P-matricially normed spaces are also L^P-matricially normed spaces. Some properties of L^P-matricially normed spaces are given.
基金Foundation item: Supported by the Natural Science Foundation of Hubei Province(B20114410)
文摘Given an n×n complex matrix A and an n-dimensional complex vector y=(ν1 , ··· , νn ), the y-numerical radius of A is the nonnegative quantity ry(A)=max{n∑j=1ν*jAx︱:Axj︱: x*jxj=1,xj ∈Cn}.Here Cn is an n-dimensional linear space overthe complex field C. For y = (1, 0, ··· , 0) it reduces to the classical radius r(A) =max {|x*Ax|: x*x=1}.We show that ry is a generalized matrix norm if and only ifn∑j=1νj≠ 0.Next, we study some properties of the y-numerical radius of matrices andvectors with non-negative entries.
文摘树是连通的无圈图,研究树的拉普拉斯矩阵具有重要的图论和实际意义.设G是一个有n个点和m个边的图,A(G)和D(G)分别是图G的邻接矩阵和对角度矩阵,那么G的拉普拉斯矩阵定义为L(G)=D(G)-A(G).LI矩阵定义为LI(G)=L(G)-(2m/n)I_(n),其中I_(n)是单位矩阵.图的LI矩阵的Ky Fan k-范数代表了拉普拉斯特征值和拉普拉斯特征值平均值之间距离的有序和.研究了双星图的LI矩阵的Ky Fan k-范数,证明了双星图的LI矩阵的Ky Fan k-范数满足文献[6]中提出的猜想.
基金This work was supposed by the National Nature Science Foundation of China
文摘This paper discusses the solutions of the linear matrix equation BT X B=Don some linear manifolds.Some necessary and sufficient conditions for the existenceof the solution and the expression of the general solution are given.And also someoptimal approximation solutions are discussed.
基金Suported by National Nature Science Foundation of China
文摘Let A and C denote real n × n matrices. Given real n-vectors x1,……… ,xm,m≤n,and a set of numbers (L)={λ1,λ2…λm},We descrbe(Ⅰ)the set( ) of all real n × n bisymmetric positive seidefinite matrices A such that Axi is the "best"approximate to λixi, i = 1, 2,..., m in Frobenius norm and (Ⅱ) the Y in set ( )which minimize Frobenius norm of ||C - Y||.An existence theorem of the solutions for Problem Ⅰ and Problem Ⅱ is given andthe general expression of solutions for Problem Ⅰ is derived. Some sufficient conditionsunder which Problem Ⅰ and Problem Ⅱ have an explicit solution is provided. A numer-ical algorithm of the solution for Problem Ⅱ has been presented.