Understanding of the basic properties of the positive semi-definite tensor is a prerequisite for its extensive applications in theoretical and practical fields, especially for its square-root. Uniqueness of the square...Understanding of the basic properties of the positive semi-definite tensor is a prerequisite for its extensive applications in theoretical and practical fields, especially for its square-root. Uniqueness of the square-root of a positive semi-definite tensor is proven in this paper without resorting to the notion of eigenvalues, eigenvectors and the spectral decomposition of the second-order symmetric tensor.展开更多
In this paper,we consider the positive definiteness of fourth-order partially symmetric tensors.First,two analytically sufficient and necessary conditions of positive definiteness are provided for fourth-order two dim...In this paper,we consider the positive definiteness of fourth-order partially symmetric tensors.First,two analytically sufficient and necessary conditions of positive definiteness are provided for fourth-order two dimensional partially symmetric tensors.Then,we obtain several sufficient conditions for rank-one positive definiteness of fourth-order three dimensional partially symmetric tensors.展开更多
We show that closed shrinking gradient Ricci solitons with positive Ricci curvature and sufficiently pinched Weyl tensor are Einstein. When Weyl tensor vanishes, this has been proved before but our proof here is much ...We show that closed shrinking gradient Ricci solitons with positive Ricci curvature and sufficiently pinched Weyl tensor are Einstein. When Weyl tensor vanishes, this has been proved before but our proof here is much simpler.展开更多
In this paper we study properties of H-singular values of a positive tensor and present an iterative algorithm for computing the largest H-singular value of the positive tensor. We prove that this method?converges for...In this paper we study properties of H-singular values of a positive tensor and present an iterative algorithm for computing the largest H-singular value of the positive tensor. We prove that this method?converges for any positive tensors.展开更多
The products of graphs discussed in this paper are the following four kinds: the Cartesian product of graphs, the tensor product of graphs, the lexicographic product of graphs and the strong direct product of graphs. ...The products of graphs discussed in this paper are the following four kinds: the Cartesian product of graphs, the tensor product of graphs, the lexicographic product of graphs and the strong direct product of graphs. It is proved that:① If the graphs G 1 and G 2 are the connected graphs, then the Cartesian product, the lexicographic product and the strong direct product in the products of graphs, are the path positive graphs. ② If the tensor product is a path positive graph if and only if the graph G 1 and G 2 are the connected graphs, and the graph G 1 or G 2 has an odd cycle and max{ λ 1μ 1,λ nμ m}≥2 in which λ 1 and λ n [ or μ 1 and μ m] are maximum and minimum characteristic values of graph G 1 [ or G 2 ], respectively.展开更多
Magnetic field gradient tensor measurement is an important technique to obtain position information of magnetic objects. When using magnetic field sensors to measure magnetic field gradient as the coefficients of tens...Magnetic field gradient tensor measurement is an important technique to obtain position information of magnetic objects. When using magnetic field sensors to measure magnetic field gradient as the coefficients of tensor, field differentiation is generally approximated by field difference. As a result, magnetic objects positioning by magnetic field gradient tensor measurement always involves an inherent error caused by sensor sizes, leading to a reduction in detectable distance and detectable angle. In this paper, the inherent positioning error caused by magnetic field gradient tensor measurement is calculated and corrected by iterations based on the systematic position error distribution patterns. The results show that, the detectable distance range and the angle range of an ac magnetic object(2.44 Am^2@1 kHz) can be increased from(0.45 m, 0.75 m),(0?, 25?) to(0.30 m, 0.80 m),(0?,80?), respectively.展开更多
In this paper, we further generalize the technique for constructing the normal (or pos- itive definite) and skew-Hermitian splitting iteration method for solving large sparse non- Hermitian positive definite system ...In this paper, we further generalize the technique for constructing the normal (or pos- itive definite) and skew-Hermitian splitting iteration method for solving large sparse non- Hermitian positive definite system of linear equations. By introducing a new splitting, we establish a class of efficient iteration methods, called positive definite and semi-definite splitting (PPS) methods, and prove that the sequence produced by the PPS method con- verges unconditionally to the unique solution of the system. Moreover, we propose two kinds of typical practical choices of the PPS method and study the upper bound of the spectral radius of the iteration matrix. In addition, we show the optimal parameters such that the spectral radius achieves the minimum under certain conditions. Finally, some numerical examples are given to demonstrate the effectiveness of the considered methods.展开更多
In this paper we introduce a primal-dual potential reduction algorithm for positive semi-definite programming. Using the symetric preserving scalings for both primal and dual interior matrices, we can construct an alg...In this paper we introduce a primal-dual potential reduction algorithm for positive semi-definite programming. Using the symetric preserving scalings for both primal and dual interior matrices, we can construct an algorithm which is very similar to the primal-dual potential reduction algorithm of Huang and Kortanek [6] for linear programming. The complexity of the algorithm is either O(nlog(X0 · S0/ε) or O(nlog(X0· S0/ε) depends on the value of ρ in the primal-dual potential function, where X0 and S0 is the initial interior matrices of the positive semi-definite programming.展开更多
We shall give natural generalized solutions of Hadamard and tensor products equations for matrices by the concept of the Tikhonov regularization combined with the theory of reproducing kernels.
We define weakly positive tensors and study the relations among essentially positive tensors, weakly positive tensors, and primitive tensors. In particular, an explicit linear convergence rate of the Liu-Zhou-Ibrahim...We define weakly positive tensors and study the relations among essentially positive tensors, weakly positive tensors, and primitive tensors. In particular, an explicit linear convergence rate of the Liu-Zhou-Ibrahim(LZI) algorithm for finding the largest eigenvalue of an irreducible nonnegative tensor, is established for weakly positive tensors. Numerical results are given to demonstrate linear convergence of the LZI algorithm for weakly positive tensors.展开更多
We study symmetric tensor spaces and cones arising from polynomial optimization and physical sciences.We prove a decomposition invariance theorem for linear operators over the symmetric tensor space,which leads to sev...We study symmetric tensor spaces and cones arising from polynomial optimization and physical sciences.We prove a decomposition invariance theorem for linear operators over the symmetric tensor space,which leads to several other interesting properties in symmetric tensor spaces.We then consider the positive semidefiniteness of linear operators which deduces the convexity of the Frobenius norm function of a symmetric tensor.Furthermore,we characterize the symmetric positive semidefinite tensor(SDT)cone by employing the properties of linear operators,design some face structures of its dual cone,and analyze its relationship to many other tensor cones.In particular,we show that the cone is self-dual if and only if the polynomial is quadratic,give specific characterizations of tensors that are in the primal cone but not in the dual for higher order cases,and develop a complete relationship map among the tensor cones appeared in the literature.展开更多
A real symmetric tensor A=(ai_(1…im))∈R^([m,n]) is copositive(resp.,strictly copositive)if Ax^(m)≥0(resp.,Ax^(m)>0)for any nonzero nonnegative vector x∈ℝ^(n).By using the associated hypergraph of A,we give nece...A real symmetric tensor A=(ai_(1…im))∈R^([m,n]) is copositive(resp.,strictly copositive)if Ax^(m)≥0(resp.,Ax^(m)>0)for any nonzero nonnegative vector x∈ℝ^(n).By using the associated hypergraph of A,we give necessary and sufficient conditions for the copositivity of A.For a real symmetric tensor A satisfying the associated negative hypergraph H−(A)and associated positive hypergraph H+(A)are edge disjoint subhypergraphs of a supertree or cored hypergraph,we derive criteria for the copositivity of A.We also use copositive tensors to study the positivity of tensor systems.展开更多
The separability and the entanglement(that is,inseparability)of the composite quantum states play important roles in quantum information theory.Mathematically,a quantum state is a trace-class positive operator with tr...The separability and the entanglement(that is,inseparability)of the composite quantum states play important roles in quantum information theory.Mathematically,a quantum state is a trace-class positive operator with trace one acting on a complex separable Hilbert space.In this paper,in more general frame,the notion of separability for quantum states is generalized to bounded positive operators acting on tensor product of Hilbert spaces.However,not like the quantum state case,there are different kinds of separability for positive operators with different operator topologies.Four types of such separability are discussed;several criteria such as the finite rank entanglement witness criterion,the positive elementary operator criterion and PPT criterion to detect the separability of the positive operators are established;some methods to construct separable positive operators by operator matrices are provided.These may also make us to understand the separability and entanglement of quantum states better,and may be applied to find new separable quantum states.展开更多
In this paper,we propose a bound for ratio of the largest eigenvalue and second largest eigenvalue in module for a higher-order tensor.From this bound,one may deduce the bound of the second largest eigenvalue in modul...In this paper,we propose a bound for ratio of the largest eigenvalue and second largest eigenvalue in module for a higher-order tensor.From this bound,one may deduce the bound of the second largest eigenvalue in module for a positive tensor,and the bound can reduce to the matrix cases.展开更多
In this paper, we introduce the complex completely positive tensor, which has a symmetric complex decomposition with all real and imaginary parts of the decomposition vectors being non-negative. Some properties of the...In this paper, we introduce the complex completely positive tensor, which has a symmetric complex decomposition with all real and imaginary parts of the decomposition vectors being non-negative. Some properties of the complex completely positive tensor are given. A semidefinite algorithm is also proposed for checking whether a complex tensor is complex completely positive or not. If a tensor is not complex completely positive, a certificate for it can be obtained;if it is complex completely positive, a complex completely positive decomposition can be obtained.展开更多
文摘Understanding of the basic properties of the positive semi-definite tensor is a prerequisite for its extensive applications in theoretical and practical fields, especially for its square-root. Uniqueness of the square-root of a positive semi-definite tensor is proven in this paper without resorting to the notion of eigenvalues, eigenvectors and the spectral decomposition of the second-order symmetric tensor.
文摘In this paper,we consider the positive definiteness of fourth-order partially symmetric tensors.First,two analytically sufficient and necessary conditions of positive definiteness are provided for fourth-order two dimensional partially symmetric tensors.Then,we obtain several sufficient conditions for rank-one positive definiteness of fourth-order three dimensional partially symmetric tensors.
基金supported by National Natural Science Foundation of China(11301191)supported by MOST(MOST107-2115-M-110-007-MY2)
文摘We show that closed shrinking gradient Ricci solitons with positive Ricci curvature and sufficiently pinched Weyl tensor are Einstein. When Weyl tensor vanishes, this has been proved before but our proof here is much simpler.
文摘In this paper we study properties of H-singular values of a positive tensor and present an iterative algorithm for computing the largest H-singular value of the positive tensor. We prove that this method?converges for any positive tensors.
文摘The products of graphs discussed in this paper are the following four kinds: the Cartesian product of graphs, the tensor product of graphs, the lexicographic product of graphs and the strong direct product of graphs. It is proved that:① If the graphs G 1 and G 2 are the connected graphs, then the Cartesian product, the lexicographic product and the strong direct product in the products of graphs, are the path positive graphs. ② If the tensor product is a path positive graph if and only if the graph G 1 and G 2 are the connected graphs, and the graph G 1 or G 2 has an odd cycle and max{ λ 1μ 1,λ nμ m}≥2 in which λ 1 and λ n [ or μ 1 and μ m] are maximum and minimum characteristic values of graph G 1 [ or G 2 ], respectively.
基金supported by the National Natural Science Foundation of China(61473023)
文摘Magnetic field gradient tensor measurement is an important technique to obtain position information of magnetic objects. When using magnetic field sensors to measure magnetic field gradient as the coefficients of tensor, field differentiation is generally approximated by field difference. As a result, magnetic objects positioning by magnetic field gradient tensor measurement always involves an inherent error caused by sensor sizes, leading to a reduction in detectable distance and detectable angle. In this paper, the inherent positioning error caused by magnetic field gradient tensor measurement is calculated and corrected by iterations based on the systematic position error distribution patterns. The results show that, the detectable distance range and the angle range of an ac magnetic object(2.44 Am^2@1 kHz) can be increased from(0.45 m, 0.75 m),(0?, 25?) to(0.30 m, 0.80 m),(0?,80?), respectively.
文摘In this paper, we further generalize the technique for constructing the normal (or pos- itive definite) and skew-Hermitian splitting iteration method for solving large sparse non- Hermitian positive definite system of linear equations. By introducing a new splitting, we establish a class of efficient iteration methods, called positive definite and semi-definite splitting (PPS) methods, and prove that the sequence produced by the PPS method con- verges unconditionally to the unique solution of the system. Moreover, we propose two kinds of typical practical choices of the PPS method and study the upper bound of the spectral radius of the iteration matrix. In addition, we show the optimal parameters such that the spectral radius achieves the minimum under certain conditions. Finally, some numerical examples are given to demonstrate the effectiveness of the considered methods.
基金This research was partially supported by a fund from Chinese Academy of Science,and a fund from the Personal Department of the State Council.It is also sponsored by scientific research foundation for returned overseas Chinese Scholars,State Education
文摘In this paper we introduce a primal-dual potential reduction algorithm for positive semi-definite programming. Using the symetric preserving scalings for both primal and dual interior matrices, we can construct an algorithm which is very similar to the primal-dual potential reduction algorithm of Huang and Kortanek [6] for linear programming. The complexity of the algorithm is either O(nlog(X0 · S0/ε) or O(nlog(X0· S0/ε) depends on the value of ρ in the primal-dual potential function, where X0 and S0 is the initial interior matrices of the positive semi-definite programming.
文摘We shall give natural generalized solutions of Hadamard and tensor products equations for matrices by the concept of the Tikhonov regularization combined with the theory of reproducing kernels.
基金Acknowledgments. This first author's work was supported by the National Natural Science Foundation of China (Grant No. 10871113). This second author's work was supported by the Hong Kong Research Grant Council.
文摘We define weakly positive tensors and study the relations among essentially positive tensors, weakly positive tensors, and primitive tensors. In particular, an explicit linear convergence rate of the Liu-Zhou-Ibrahim(LZI) algorithm for finding the largest eigenvalue of an irreducible nonnegative tensor, is established for weakly positive tensors. Numerical results are given to demonstrate linear convergence of the LZI algorithm for weakly positive tensors.
基金supported by National Natural Science Foundation of China(Grant No.11301022)the State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University(Grant Nos.RCS2014ZT20 and RCS2014ZZ001)+1 种基金Beijing Natural Science Foundation(Grant No.9144031)the Hong Kong Research Grant Council(Grant Nos.Poly U 501909,502510,502111 and 501212)
文摘We study symmetric tensor spaces and cones arising from polynomial optimization and physical sciences.We prove a decomposition invariance theorem for linear operators over the symmetric tensor space,which leads to several other interesting properties in symmetric tensor spaces.We then consider the positive semidefiniteness of linear operators which deduces the convexity of the Frobenius norm function of a symmetric tensor.Furthermore,we characterize the symmetric positive semidefinite tensor(SDT)cone by employing the properties of linear operators,design some face structures of its dual cone,and analyze its relationship to many other tensor cones.In particular,we show that the cone is self-dual if and only if the polynomial is quadratic,give specific characterizations of tensors that are in the primal cone but not in the dual for higher order cases,and develop a complete relationship map among the tensor cones appeared in the literature.
基金This work was supported by the National Natural Science Foundation of China(Grant Nos.11801115,12071097,12042103)the Natural Science Foundation of Heilongjiang Province(No.QC2018002)and the Fundamental Research Funds for the Central Universities.
文摘A real symmetric tensor A=(ai_(1…im))∈R^([m,n]) is copositive(resp.,strictly copositive)if Ax^(m)≥0(resp.,Ax^(m)>0)for any nonzero nonnegative vector x∈ℝ^(n).By using the associated hypergraph of A,we give necessary and sufficient conditions for the copositivity of A.For a real symmetric tensor A satisfying the associated negative hypergraph H−(A)and associated positive hypergraph H+(A)are edge disjoint subhypergraphs of a supertree or cored hypergraph,we derive criteria for the copositivity of A.We also use copositive tensors to study the positivity of tensor systems.
基金Supported by National Natural Science Foundation of China(Grant No.11171249)。
文摘The separability and the entanglement(that is,inseparability)of the composite quantum states play important roles in quantum information theory.Mathematically,a quantum state is a trace-class positive operator with trace one acting on a complex separable Hilbert space.In this paper,in more general frame,the notion of separability for quantum states is generalized to bounded positive operators acting on tensor product of Hilbert spaces.However,not like the quantum state case,there are different kinds of separability for positive operators with different operator topologies.Four types of such separability are discussed;several criteria such as the finite rank entanglement witness criterion,the positive elementary operator criterion and PPT criterion to detect the separability of the positive operators are established;some methods to construct separable positive operators by operator matrices are provided.These may also make us to understand the separability and entanglement of quantum states better,and may be applied to find new separable quantum states.
基金the National Natural Science Foundation of China(Nos.11271144 and 11671158)The third author was supported in part by University of Macao(No.MYRG2015-00064-FST).
文摘In this paper,we propose a bound for ratio of the largest eigenvalue and second largest eigenvalue in module for a higher-order tensor.From this bound,one may deduce the bound of the second largest eigenvalue in module for a positive tensor,and the bound can reduce to the matrix cases.
基金National Natural Science Foundation of China (Grant No. 11701356)supported by National Natural Science Foundation of China (Grant No. 11571234)+2 种基金supported by National Natural Science Foundation of China (Grant No. 11571220)National Postdoctoral Program for Innovative Talents (Grant No. BX201600097)China Postdoctoral Science Foundation (Grant No. 2016M601562)。
文摘In this paper, we introduce the complex completely positive tensor, which has a symmetric complex decomposition with all real and imaginary parts of the decomposition vectors being non-negative. Some properties of the complex completely positive tensor are given. A semidefinite algorithm is also proposed for checking whether a complex tensor is complex completely positive or not. If a tensor is not complex completely positive, a certificate for it can be obtained;if it is complex completely positive, a complex completely positive decomposition can be obtained.