Symmetric nonnegative tensors and copositive tensors

被引:219
作者
Qi, Liqun [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
关键词
Nonnegative tensor; Copositive tensor; H-eigenvalue; PERRON-FROBENIUS THEOREM; LARGEST EIGENVALUE; LINEAR CONVERGENCE; ALGORITHM;
D O I
10.1016/j.laa.2013.03.015
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We first prove two new spectral properties for symmetric nonnegative tensors. We prove a maximum property for the largest H-eigenvalue of a symmetric nonnegative tensor, and establish some bounds for this eigenvalue via row sums of that tensor. We show that if an eigenvalue of a symmetric nonnegative tensor has a positive H-eigenvector, then this eigenvalue is the largest H-eigenvalue of that tensor. We also give a necessary and sufficient condition for this. We then introduce copositive tensors. This concept extends the concept of copositive matrices. Symmetric nonnegative tensors and positive semi-definite tensors are examples of copositive tensors. The diagonal elements of a copositive tensor must be nonnegative. We show that if each sum of a diagonal element and all the negative off-diagonal elements in the same row of a real symmetric tensor is nonnegative, then that tensor is a copositive tensor. Some further properties of copositive tensors are discussed. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:228 / 238
页数:11
相关论文
共 23 条
[1]  
[Anonymous], 1952, NBS REPORT
[2]  
Berman A., 2003, Completely positive matrices
[3]  
Chang KC, 2008, COMMUN MATH SCI, V6, P507
[4]   PRIMITIVITY, THE CONVERGENCE OF THE NQZ METHOD, AND THE LARGEST EIGENVALUE FOR NONNEGATIVE TENSORS [J].
Chang, Kung-Ching ;
Pearson, Kelly J. ;
Zhang, Tan .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2011, 32 (03) :806-819
[5]   Spectra of uniform hypergraphs [J].
Cooper, Joshua ;
Dutle, Aaron .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) :3268-3292
[6]   Perron-Frobenius theorem for nonnegative multilinear forms and extensions [J].
Friedland, S. ;
Gaubert, S. ;
Han, L. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (02) :738-749
[7]   COPOSITIVE AND COMPLETELY POSITIVE QUADRATIC FORMS [J].
HALL, M ;
NEWMAN, M .
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1963, 59 (02) :329-&
[8]  
Haynsworth E., 1969, Linear Algebra and Its Applications, V2, P387, DOI 10.1016/0024-3795(69)90011-1
[9]   A Variational Approach to Copositive Matrices [J].
Hiriart-Urruty, J. -B. ;
Seeger, A. .
SIAM REVIEW, 2010, 52 (04) :593-629
[10]  
Hu S, 2011, ARXIV11112138V1MATHN