doi: 10.3934/jimo.2022035
Online First

Online First articles are published articles within a journal that have not yet been assigned to a formal issue. This means they do not yet have a volume number, issue number, or page numbers assigned to them, however, they can still be found and cited using their DOI (Digital Object Identifier). Online First publication benefits the research community by making new scientific discoveries known as quickly as possible.

Readers can access Online First articles via the “Online First” tab for the selected journal.

Pareto eigenvalue inclusion intervals for tensors

School of Mathematics, Tianjin University, Tianjin 300350, China

*Corresponding author: Zheng-Hai Huang

Received  August 2021 Revised  December 2021 Early access March 2022

Fund Project: This work was supported by the National Natural Science Foundation of China (Grant Nos 11871051 and 12171357)

A Pareto eigenvalue of a tensor
$ {\mathcal A} $
of order
$ m $
and dimension
$ n $
is a real number
$ \lambda $
for which the complementarity problem
$ \mathbf{0}\leq {\mathbf x} \bot (\lambda{\mathcal E}{\mathbf x}^{m-1}- {\mathcal A}{\mathbf x}^{m-1}) \geq \mathbf{0} $
admits a nonzero solution
$ {\mathbf x}\in \mathbb{R}^n $
, where
$ {\mathcal E} $
is an identity tensor. In this paper, we investigate some basic properties of Pareto eigenvalues, including an equivalent condition for the existence of strict Pareto eigenvalues and the nonnegative conditions of Pareto eigenvalues. Then we focus on the estimation of the bounds of Pareto eigenvalues. Specifically, we propose several Pareto eigenvalue inclusion intervals, and discuss the relationships among them and the known result, which demonstrate that the inclusion intervals obtained are tighter than the known one. Finally, as an application of an achieved inclusion intervals, we propose a sufficient condition for judging that a tensor is strictly copositive.
Citation: Yang Xu, Zheng-Hai Huang. Pareto eigenvalue inclusion intervals for tensors. Journal of Industrial and Management Optimization, doi: 10.3934/jimo.2022035
References:
[1]

S. Adly and H. Rammal, A new method for solving Pareto eigenvalue complementarity problems, Computational Optimization and Applications, 55 (2013), 703-731.  doi: 10.1007/s10589-013-9534-y.

[2]

A. Auslender and M. Teboulle, Asymptotic cones and functions in optimization and variational inequalities, Springer, New York, 2003.

[3]

J.B. Baillon and A. Seeger, New results on Pareto spectra, Linear Algebra and its Applications, 588 (2020), 338-363.  doi: 10.1016/j.laa.2019.11.029.

[4]

C.P. BrásA. FischerJ.J. JúdiceK. Sch${\rm\ddot{o}}$enefeld and S. Seifert, A block active set algorithm with spectral choice line search for the symmetric eigenvalue complementarity problem, Applied Mathematics and Computation, 294 (2017), 36-48.  doi: 10.1016/j.amc.2016.09.005.

[5]

A. Brauer, Limits for the characteristic roots of a matrix II, Duke Mathematical Journal, 14 (1947), 21-26.  doi: 10.1215/S0012-7094-47-01403-8.

[6]

Z. Chen and L. Qi, A semismooth Newton method for tensor eigenvalue complementarity problem, Computational Optimization and Applications, 65 (2016), 109-126.  doi: 10.1007/s10589-016-9838-9.

[7]

Z. ChenQ. Yang and L. Ye, Generalized eigenvalue complementarity problem for tensors, Pacific Journal of Optimization, 13 (2017), 527-545. 

[8]

L. ChengX. Zhang and G. Ni, A semidefinite relaxation method for second-order cone tensor eigenvalue complementarity problems, Journal of Global Optimization, 79 (2021), 715-732.  doi: 10.1007/s10898-020-00954-4.

[9]

A.P. da Costa, I.N. Figueiredo, J.J. Júdice and J.A.C. Martins, A complementarity eigenproblem in the stability analysis of finite dimensional elastic systems with frictional contact, in Complementarity: Applications, Algorithms and Extensions (eds. M.C. Ferris, O.L. Mangasarian and J.-S. Pang), Springer, (2001), 67–83. doi: 10.1007/978-1-4757-3279-5_4.

[10]

J. FanJ. Nie and R. Zhao, The maximum tensor complementarity eigenvalues, Optimization Methods & Software, 35 (2020), 1179-1190.  doi: 10.1080/10556788.2018.1528251.

[11]

J. FanJ. Nie and A. Zhou, Tensor eigenvalue complementarity problems, Mathematical Programming, 170 (2018), 507-539.  doi: 10.1007/s10107-017-1167-y.

[12]

L.M. FernandesJ.J. JúdiceH. D.Sh erali and M.A. Forjaz, On an enumerative algorithm for solving eigenvalue complementarity problems, Computational Optimization and Applications, 59 (2014), 113-134.  doi: 10.1007/s10589-012-9529-0.

[13]

L.M. FernandesJ.J. JúdiceH.D. Sherali and M. Fukushima, On the computation of all eigenvalues for the eigenvalue complementarity problem, Journal of Global Optimization, 59 (2014), 307-326.  doi: 10.1007/s10898-014-0165-3.

[14]

S.A. Gersgorin, Uber die abgrenzung der eigenwerte einer matrix, Bulletin de l'Académie des Sciences de l'URSS. Classe des sciences mathématiques et na, 6 (1931), 749-754. 

[15]

J. HeC. Li and Y. Wei, M-eigenvalue intervals and checkable sufficient conditions for the strong ellipticity, Applied Mathematics Letters, 102 (2020), 106-137.  doi: 10.1016/j.aml.2019.106137.

[16]

W. HuL. LuC. Yin and G. Yu, A smoothing Newton method for tensor eigenvalue complementarity problems, Pacific Journal of Optimization, 13 (2017), 243-253. 

[17]

Z.-H. HuangX. Li and Y. Wang, Bi-block positive semidefiniteness of bi-block symmetric tensors, Frontiers of Mathematics in China, 16 (2021), 141-169.  doi: 10.1007/s11464-021-0874-0.

[18]

J.J. JúdiceH.D. Sherali and I.M. Ribeiro, The eigenvalue complementarity problem, Computational Optimization and Applications, 37 (2007), 139-156.  doi: 10.1007/s10589-007-9017-0.

[19]

C. LiZ. Chen and Y. Li, A new eigenvalue inclusion set for tensors and its applications, Linear Algebra and its Applications, 481 (2015), 36-53.  doi: 10.1016/j.laa.2015.04.023.

[20]

H. LiS. DuY. Wang and M. Chen, An inexact Levenberg-Marquardt method for tensor eigenvalue complementarity problem, Pacific Journal of Optimization, 16 (2020), 87-99. 

[21]

C. Li and Y. Li, An eigenvalue localization set for tensors with applications to determine the positive (semi-)definiteness of tensors, Linear and Multilinear Algebra, 64 (2016), 587-601.  doi: 10.1080/03081087.2015.1049582.

[22]

C. LiY. Li and X. Kong, New eigenvalue inclusion sets for tensors, Numerical Linear Algebra with Applications, 21 (2014), 39-50.  doi: 10.1002/nla.1858.

[23]

S. LiC. Li and Y. Li, M-eigenvalue inclusion intervals for a fourth-order partially symmetric tensor, Journal of Computational and Applied Mathematics, 356 (2019), 391-401.  doi: 10.1016/j.cam.2019.01.013.

[24]

C. LingH. He and L. Qi, On the cone eigenvalue complementarity problem for higher-order tensors, Computational Optimization and Applications, 63 (2016), 143-168.  doi: 10.1007/s10589-015-9767-z.

[25]

C. LingH. He and L. Qi, Higher-degree eigenvalue complementarity problems for tensors, Computational Optimization and Applications, 64 (2016), 149-176.  doi: 10.1007/s10589-015-9805-x.

[26]

L. Qi, Eigenvalues of a real supersymmetric tensor, Journal of Symbolic Computation, 40 (2005), 1302-1324.  doi: 10.1016/j.jsc.2005.05.007.

[27]

L. Qi, Symmetric nonnegative tensors and copositive tensors, Linear Algebra and its Applications, 439 (2013), 228-238.  doi: 10.1016/j.laa.2013.03.015.

[28]

M. QueirozJ.J. Júdice and C. Humes, The symmetric eigenvalue complementarity problem, Mathematics of Computation, 73 (2004), 1849-1863.  doi: 10.1090/S0025-5718-03-01614-4.

[29]

A. Seeger, Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions, Linear Algebra and its Applications, 292 (1999), 1-14.  doi: 10.1016/S0024-3795(99)00004-X.

[30]

Y. Song and L. Qi, Eigenvalue analysis of constrained minimization problem for homogeneous polynomial, Journal of Global Optimization, 64 (2016), 563-575.  doi: 10.1007/s10898-015-0343-y.

[31]

Y. Song and L. Qi, Properties of tensor complementarity problem and some classes of structured tensors, Annals of Applied Mathematics, 33 (2017), 308-323. 

[32]

W. TongH. HeC. Ling and L. Qi, A nonmonotone spectral projected gradient method for tensor eigenvalue complementarity problems, Numerical Algebra, Control and Optimization, 10 (2020), 425-437.  doi: 10.3934/naco.2020042.

[33]

G. YuY. SongY. Xu and Z. Yu, Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems, Numerical Algorithms, 80 (2019), 1181-1201.  doi: 10.1007/s11075-018-0522-2.

[34]

L. Zhang and C. Chen, A Newton-type algorithm for the tensor eigenvalue complementarity problem and some applications, Mathematics of Computation, 90 (2021), 215-231.  doi: 10.1090/mcom/3558.

[35]

R. Zhao and J. Fan, Higher-degree tensor eigenvalue complementarity problems, Computational Optimization and Applications, 75 (2020), 799-816.  doi: 10.1007/s10589-019-00159-w.

show all references

References:
[1]

S. Adly and H. Rammal, A new method for solving Pareto eigenvalue complementarity problems, Computational Optimization and Applications, 55 (2013), 703-731.  doi: 10.1007/s10589-013-9534-y.

[2]

A. Auslender and M. Teboulle, Asymptotic cones and functions in optimization and variational inequalities, Springer, New York, 2003.

[3]

J.B. Baillon and A. Seeger, New results on Pareto spectra, Linear Algebra and its Applications, 588 (2020), 338-363.  doi: 10.1016/j.laa.2019.11.029.

[4]

C.P. BrásA. FischerJ.J. JúdiceK. Sch${\rm\ddot{o}}$enefeld and S. Seifert, A block active set algorithm with spectral choice line search for the symmetric eigenvalue complementarity problem, Applied Mathematics and Computation, 294 (2017), 36-48.  doi: 10.1016/j.amc.2016.09.005.

[5]

A. Brauer, Limits for the characteristic roots of a matrix II, Duke Mathematical Journal, 14 (1947), 21-26.  doi: 10.1215/S0012-7094-47-01403-8.

[6]

Z. Chen and L. Qi, A semismooth Newton method for tensor eigenvalue complementarity problem, Computational Optimization and Applications, 65 (2016), 109-126.  doi: 10.1007/s10589-016-9838-9.

[7]

Z. ChenQ. Yang and L. Ye, Generalized eigenvalue complementarity problem for tensors, Pacific Journal of Optimization, 13 (2017), 527-545. 

[8]

L. ChengX. Zhang and G. Ni, A semidefinite relaxation method for second-order cone tensor eigenvalue complementarity problems, Journal of Global Optimization, 79 (2021), 715-732.  doi: 10.1007/s10898-020-00954-4.

[9]

A.P. da Costa, I.N. Figueiredo, J.J. Júdice and J.A.C. Martins, A complementarity eigenproblem in the stability analysis of finite dimensional elastic systems with frictional contact, in Complementarity: Applications, Algorithms and Extensions (eds. M.C. Ferris, O.L. Mangasarian and J.-S. Pang), Springer, (2001), 67–83. doi: 10.1007/978-1-4757-3279-5_4.

[10]

J. FanJ. Nie and R. Zhao, The maximum tensor complementarity eigenvalues, Optimization Methods & Software, 35 (2020), 1179-1190.  doi: 10.1080/10556788.2018.1528251.

[11]

J. FanJ. Nie and A. Zhou, Tensor eigenvalue complementarity problems, Mathematical Programming, 170 (2018), 507-539.  doi: 10.1007/s10107-017-1167-y.

[12]

L.M. FernandesJ.J. JúdiceH. D.Sh erali and M.A. Forjaz, On an enumerative algorithm for solving eigenvalue complementarity problems, Computational Optimization and Applications, 59 (2014), 113-134.  doi: 10.1007/s10589-012-9529-0.

[13]

L.M. FernandesJ.J. JúdiceH.D. Sherali and M. Fukushima, On the computation of all eigenvalues for the eigenvalue complementarity problem, Journal of Global Optimization, 59 (2014), 307-326.  doi: 10.1007/s10898-014-0165-3.

[14]

S.A. Gersgorin, Uber die abgrenzung der eigenwerte einer matrix, Bulletin de l'Académie des Sciences de l'URSS. Classe des sciences mathématiques et na, 6 (1931), 749-754. 

[15]

J. HeC. Li and Y. Wei, M-eigenvalue intervals and checkable sufficient conditions for the strong ellipticity, Applied Mathematics Letters, 102 (2020), 106-137.  doi: 10.1016/j.aml.2019.106137.

[16]

W. HuL. LuC. Yin and G. Yu, A smoothing Newton method for tensor eigenvalue complementarity problems, Pacific Journal of Optimization, 13 (2017), 243-253. 

[17]

Z.-H. HuangX. Li and Y. Wang, Bi-block positive semidefiniteness of bi-block symmetric tensors, Frontiers of Mathematics in China, 16 (2021), 141-169.  doi: 10.1007/s11464-021-0874-0.

[18]

J.J. JúdiceH.D. Sherali and I.M. Ribeiro, The eigenvalue complementarity problem, Computational Optimization and Applications, 37 (2007), 139-156.  doi: 10.1007/s10589-007-9017-0.

[19]

C. LiZ. Chen and Y. Li, A new eigenvalue inclusion set for tensors and its applications, Linear Algebra and its Applications, 481 (2015), 36-53.  doi: 10.1016/j.laa.2015.04.023.

[20]

H. LiS. DuY. Wang and M. Chen, An inexact Levenberg-Marquardt method for tensor eigenvalue complementarity problem, Pacific Journal of Optimization, 16 (2020), 87-99. 

[21]

C. Li and Y. Li, An eigenvalue localization set for tensors with applications to determine the positive (semi-)definiteness of tensors, Linear and Multilinear Algebra, 64 (2016), 587-601.  doi: 10.1080/03081087.2015.1049582.

[22]

C. LiY. Li and X. Kong, New eigenvalue inclusion sets for tensors, Numerical Linear Algebra with Applications, 21 (2014), 39-50.  doi: 10.1002/nla.1858.

[23]

S. LiC. Li and Y. Li, M-eigenvalue inclusion intervals for a fourth-order partially symmetric tensor, Journal of Computational and Applied Mathematics, 356 (2019), 391-401.  doi: 10.1016/j.cam.2019.01.013.

[24]

C. LingH. He and L. Qi, On the cone eigenvalue complementarity problem for higher-order tensors, Computational Optimization and Applications, 63 (2016), 143-168.  doi: 10.1007/s10589-015-9767-z.

[25]

C. LingH. He and L. Qi, Higher-degree eigenvalue complementarity problems for tensors, Computational Optimization and Applications, 64 (2016), 149-176.  doi: 10.1007/s10589-015-9805-x.

[26]

L. Qi, Eigenvalues of a real supersymmetric tensor, Journal of Symbolic Computation, 40 (2005), 1302-1324.  doi: 10.1016/j.jsc.2005.05.007.

[27]

L. Qi, Symmetric nonnegative tensors and copositive tensors, Linear Algebra and its Applications, 439 (2013), 228-238.  doi: 10.1016/j.laa.2013.03.015.

[28]

M. QueirozJ.J. Júdice and C. Humes, The symmetric eigenvalue complementarity problem, Mathematics of Computation, 73 (2004), 1849-1863.  doi: 10.1090/S0025-5718-03-01614-4.

[29]

A. Seeger, Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions, Linear Algebra and its Applications, 292 (1999), 1-14.  doi: 10.1016/S0024-3795(99)00004-X.

[30]

Y. Song and L. Qi, Eigenvalue analysis of constrained minimization problem for homogeneous polynomial, Journal of Global Optimization, 64 (2016), 563-575.  doi: 10.1007/s10898-015-0343-y.

[31]

Y. Song and L. Qi, Properties of tensor complementarity problem and some classes of structured tensors, Annals of Applied Mathematics, 33 (2017), 308-323. 

[32]

W. TongH. HeC. Ling and L. Qi, A nonmonotone spectral projected gradient method for tensor eigenvalue complementarity problems, Numerical Algebra, Control and Optimization, 10 (2020), 425-437.  doi: 10.3934/naco.2020042.

[33]

G. YuY. SongY. Xu and Z. Yu, Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems, Numerical Algorithms, 80 (2019), 1181-1201.  doi: 10.1007/s11075-018-0522-2.

[34]

L. Zhang and C. Chen, A Newton-type algorithm for the tensor eigenvalue complementarity problem and some applications, Mathematics of Computation, 90 (2021), 215-231.  doi: 10.1090/mcom/3558.

[35]

R. Zhao and J. Fan, Higher-degree tensor eigenvalue complementarity problems, Computational Optimization and Applications, 75 (2020), 799-816.  doi: 10.1007/s10589-019-00159-w.

[1]

Ruixue Zhao, Jinyan Fan. Quadratic tensor eigenvalue complementarity problems. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022073

[2]

Wanbin Tong, Hongjin He, Chen Ling, Liqun Qi. A nonmonotone spectral projected gradient method for tensor eigenvalue complementarity problems. Numerical Algebra, Control and Optimization, 2020, 10 (4) : 425-437. doi: 10.3934/naco.2020042

[3]

Ya Li, ShouQiang Du, YuanYuan Chen. Modified spectral PRP conjugate gradient method for solving tensor eigenvalue complementarity problems. Journal of Industrial and Management Optimization, 2022, 18 (1) : 157-172. doi: 10.3934/jimo.2020147

[4]

Mengmeng Zheng, Ying Zhang, Zheng-Hai Huang. Global error bounds for the tensor complementarity problem with a P-tensor. Journal of Industrial and Management Optimization, 2019, 15 (2) : 933-946. doi: 10.3934/jimo.2018078

[5]

Fan Wu. Conditional regularity for the 3D Navier-Stokes equations in terms of the middle eigenvalue of the strain tensor. Evolution Equations and Control Theory, 2021, 10 (3) : 511-518. doi: 10.3934/eect.2020078

[6]

Kaili Zhang, Haibin Chen, Pengfei Zhao. A potential reduction method for tensor complementarity problems. Journal of Industrial and Management Optimization, 2019, 15 (2) : 429-443. doi: 10.3934/jimo.2018049

[7]

Yaotang Li, Suhua Li. Exclusion sets in the Δ-type eigenvalue inclusion set for tensors. Journal of Industrial and Management Optimization, 2019, 15 (2) : 507-516. doi: 10.3934/jimo.2018054

[8]

Gang Wang, Guanglu Zhou, Louis Caccetta. Z-Eigenvalue Inclusion Theorems for Tensors. Discrete and Continuous Dynamical Systems - B, 2017, 22 (1) : 187-198. doi: 10.3934/dcdsb.2017009

[9]

ShiChun Lv, Shou-Qiang Du. A new smoothing spectral conjugate gradient method for solving tensor complementarity problems. Journal of Industrial and Management Optimization, 2021  doi: 10.3934/jimo.2021150

[10]

Xiaofei Liu, Yong Wang. Weakening convergence conditions of a potential reduction method for tensor complementarity problems. Journal of Industrial and Management Optimization, 2022, 18 (4) : 2553-2566. doi: 10.3934/jimo.2021080

[11]

Chaoqian Li, Yajun Liu, Yaotang Li. Note on $ Z $-eigenvalue inclusion theorems for tensors. Journal of Industrial and Management Optimization, 2021, 17 (2) : 687-693. doi: 10.3934/jimo.2019129

[12]

Mihai Mihăilescu. An eigenvalue problem possessing a continuous family of eigenvalues plus an isolated eigenvalue. Communications on Pure and Applied Analysis, 2011, 10 (2) : 701-708. doi: 10.3934/cpaa.2011.10.701

[13]

Liyuan Tian, Yong Wang. Solving tensor complementarity problems with $ Z $-tensors via a weighted fixed point method. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022093

[14]

Yansheng Zhong, Yongqing Li. On a p-Laplacian eigenvalue problem with supercritical exponent. Communications on Pure and Applied Analysis, 2019, 18 (1) : 227-236. doi: 10.3934/cpaa.2019012

[15]

Giacomo Bocerani, Dimitri Mugnai. A fractional eigenvalue problem in $\mathbb{R}^N$. Discrete and Continuous Dynamical Systems - S, 2016, 9 (3) : 619-629. doi: 10.3934/dcdss.2016016

[16]

David Colton, Yuk-J. Leung. On a transmission eigenvalue problem for a spherically stratified coated dielectric. Inverse Problems and Imaging, 2016, 10 (2) : 369-378. doi: 10.3934/ipi.2016004

[17]

Huan Gao, Zhibao Li, Haibin Zhang. A fast continuous method for the extreme eigenvalue problem. Journal of Industrial and Management Optimization, 2017, 13 (3) : 1587-1599. doi: 10.3934/jimo.2017008

[18]

Giuseppina Barletta, Roberto Livrea, Nikolaos S. Papageorgiou. A nonlinear eigenvalue problem for the periodic scalar $p$-Laplacian. Communications on Pure and Applied Analysis, 2014, 13 (3) : 1075-1086. doi: 10.3934/cpaa.2014.13.1075

[19]

Isabeau Birindelli, Stefania Patrizi. A Neumann eigenvalue problem for fully nonlinear operators. Discrete and Continuous Dynamical Systems, 2010, 28 (2) : 845-863. doi: 10.3934/dcds.2010.28.845

[20]

Jean-Michel Rakotoson. Generalized eigenvalue problem for totally discontinuous operators. Discrete and Continuous Dynamical Systems, 2010, 28 (1) : 343-373. doi: 10.3934/dcds.2010.28.343

2021 Impact Factor: 1.411

Metrics

  • PDF downloads (176)
  • HTML views (104)
  • Cited by (0)

Other articles
by authors

[Back to Top]