中文

Operations Research Transactions >

2015 , Vol. 19 >Issue 3: 34 - 41

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2015.03.005

Some properties on Pareto-eigenvalues of higher-order tensors

Expand
  • 1. Department of Mathematics, Hangzhou Dianzi University, Hangzhou, 310018, China

Received date: 2015-04-18

  Online published: 2015-09-15

Fold

Abstract

We consider the higher-order tensor eigenvalue complementarity problem (TEiCP). Since finding the largest Pareto-eigenvalue of tensor is NP-hard in general, in this paper we focus on studying the estimation of the Pareto-eigenvalue. We also present some properties for Pareto-eigenvalues of Z-tensors and M-tensors.

Key words： higher order tensor; eigenvalue complementarity; Pareto-eigenvalue; nonnegative tensor; M-tensor

Cite this article

XU Feng, LING Chen . Some properties on Pareto-eigenvalues of higher-order tensors[J]. Operations Research Transactions, 2015 , 19(3) : 34 -41 . DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.005

References

Qi L. Eigenvalues of a real supersymmetric tensor [J].  Journal of Symbolic Computation, 2005, 40: 1302-1324.


Lim L H. Singular values and eigenvalues of tensors: a variational approach [C]// Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Addaptive Processing, 2005, 1: 129-132.

Chang K C, Pearson K, Zhang T. On eigenvalue problems of real symmetric tensors [J]. Journal of Mathematical Analysis and Applications, 2009, 350: 416-422.
Bloy L, Verma R. On computing the underlying fiber directions from the diffusion orientation distribution function [R]. Medical Image Computing and Computer-Assisted Intervention, MICCAI.  Heidelberg: Springer,  2008, 1-8.

Lathauwer L D, Moor B D, Vandewalle J. On the best rank-1 and rank-(R_1,R_2,\cdots,R_N) approximation of higher-order tensors [J].  SIAM Journal on Matrix Analysis and Applications, 2000, 21: 1324-1342.
Ni Q, Qi L, Wang F. An eigenvalue method for the positive definiteness identification problem [J].  IEEE Transactions on Automatic Control, 2008, 53: 1096-1107.
Adly S, Seeger A. A new method for solving Pareto eigenvalue complementarity problems [J].  Computational Optimization and Applications, 2013, 55: 703-731.

Fernandes L M, J\'{u}dice J J, Sherali H D, Fukushima M. On the computation of all eigenvalues for the eigenvalue complementarity problem [J]. Journal of Global Optimization, 2014,  59: 307-326.
Ling C, He H J, Qi L. On the cone eigenvalue complementarity problem for higherorder tensors [J].  Computational Optimization and Applications, DOI: 10.1007/s10589-015-9767-z.
 
Chang K C, Pearson K, Zhang T. Perron Frobenius Theorem for nonnegative tensors [J].  Communications in Mathematical Sciences, 2008, 6: 507-520.
 
 
Zhang L P, Qi L, Zhou G. M-tensors and some applications [J]. SIAM Journal on Matrix Analysis and Applications, 2014, 35: 437-452.

Yang Y, Yang Q Z. Further results for Perron-Frobenius theorem for nonnegative tensors [J].  SIAM Journal on Matrix Analysis and Applications, 2010, 31: 2517-2530.

Qi L. Symmetric nonnegative tensors and copositive tensors [J]. Linear Algebra and its Applications, 2013,  439: 228-238.

 
Options
Outlines

/

〈 〉