An unconstrained optimization approach for finding real eigenvalues of even order symmetric tensors

Previous Article
NACO Home
This Issue
Next Article
Existence of solutions and $\alpha$-well-posedness for a system of constrained set-valued variational inequalities

2013, 3(3): 583-599. doi: 10.3934/naco.2013.3.583

An unconstrained optimization approach for finding real eigenvalues of even order symmetric tensors

1.	Department of Mathematics, University of Michigan-Flint, Flint, MI 48502, United States

Received June 2012 Revised April 2013 Published July 2013

Abstract
Related Papers

Let $n$ be a positive integer and $m$ be a positive even integer. Let ${\mathcal A}$ be an $m^{th}$ order $n$-dimensional real weakly symmetric tensor and ${\mathcal B}$ be a real weakly symmetric positive definite tensor of the same size. $\lambda \in \mathbb{R}$ is called a ${\mathcal B}_r$-eigenvalue of ${\mathcal A}$ if ${\mathcal A} x^{m-1} = \lambda {\mathcal B} x^{m-1}$ for some $x \in \mathbb{R}^n \backslash \{0\}$. In this paper, we introduce two unconstrained optimization problems and obtain some variational characterizations for the minimum and maximum ${\mathcal B}_r$--eigenvalues of ${\mathcal A}$. Our results extend Auchmuty's unconstrained variational principles for eigenvalues of real symmetric matrices. This unconstrained optimization approach can be used to find a Z-, H-, or D-eigenvalue of an even order weakly symmetric tensor. We provide some numerical results to illustrate the effectiveness of this approach for finding a Z-eigenvalue and for determining the positive semidefiniteness of an even order symmetric tensor.

Keywords: Weakly symmetric tensors, unconstrained optimization., even order, tensor eigenvalues, positive semi-definiteness.

Mathematics Subject Classification: Primary: 65F15, 65K05; Secondary: 15A6.

Citation: Lixing Han. An unconstrained optimization approach for finding real eigenvalues of even order symmetric tensors. Numerical Algebra, Control and Optimization, 2013, 3 (3) : 583-599. doi: 10.3934/naco.2013.3.583

References:

[1]	G. Auchmuty, Unconstrained variational principles for eigenvalues of real symmetric matrices, SIAM J. Math. Anal., 20 (1989), 1186-1207. doi: 10.1137/0520078.
[2]	G. Auchmuty, Globally and rapidly convergent algorithms for symmetric eigenproblems, SIAM J. Matrix Anal. Appl., 12 (1991), 690-706. doi: 10.1137/0612053.
[3]	B. W. Bader, T. G. Kolda and others, "MATLAB Tensor Toolbox Version 2.5,", 2012. Available from: \url{http://www.sandia.gov/~tgkolda/TensorToolbox/}., ().
[4]	D. Cartwright and B. Sturmfels, The number of eigenvalues of a tensor, Linear Algebra Appl., 438 (2013), 942-952. doi: 10.1016/j.laa.2011.05.040.
[5]	K. C. Chang, K. Pearson and T. Zhang, Perron-Frobenius theorem for nonnegative tensors, Commun. Math. Sci., 6 (2008), 507-520.
[6]	K. C. Chang, K. Pearson and T. Zhang, On eigenvalues of real symmetric tensors, J. Math. Anal. Appl., 350 (2009), 416-422. doi: 10.1016/j.jmaa.2008.09.067.
[7]	Y. Dai and C. Hao, A subspace projection method for finding the extreme Z-eigenvalues of supersymmetric positive definite tensor, A talk given at the International Conference on the Spectral Theory of Tensors, Nankai University, 2012.
[8]	S. Friedland, S. Gaubert and L. Han, Perron-Frobenius theorem for nonnegative multilinear forms and extensions, Linear Algebra Appl., 438 (2013), 738-749. doi: 10.1016/j.laa.2011.02.042.
[9]	D. Henrion, J.-B. Lasserre and J. Löfberg, GloptiPoly3: moments, optimization and semidefinite programming, Optim. Methods Softw., 24 (2009), 761-779. doi: 10.1080/10556780802699201.
[10]	E. Kofidis and Ph. Regalia, On the best rank-1 approximation of higher-order supersymmetric tensors, SIAM J. Matrix Anal. Appl., 23 (2002), 863-884. doi: 10.1137/S0895479801387413.
[11]	T.. Kolda and J.. Mayo, Shifted power method for computing tensor eigenpairs, SIAM J. Matrix Anal. Appl., 32 (2011), 1095-1124. doi: 10.1137/100801482.
[12]	G. Li, L. Qi and G. Yu, "The Z-eigenvalues of a Aymmetric Tensor and Its Application to Spectral Hypergraph Theory," Department of Applied Mathematics, University of New South Wales, December 2011.
[13]	L.-H. Lim, Singular values and eigenvalues of tensors: a variational approach, in "Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP'05)," 1 (2005), 129-132.
[14]	The Mathworks, Matlab 7.8.0,, 2009., ().
[15]	J. Nocedal and S. Wright, "Numerical Optimization," 2nd edition, Springer-Verlag, New York, 2006.
[16]	A. L. Peressini, F. E. Sullivan and J. J. Uhl, "The Mathematics of Nonlinear Programming," Springer-Verlag, New York, 1988.
[17]	L. Qi, Eigenvalues of a real supersymmetric tensor, J. Symbolic Comput., 40 (2005), 1302-1324. doi: 10.1016/j.jsc.2005.05.007.
[18]	L. Qi, W. Sun and Y. Wang, Numerical multilinear algebra and its applications, Front. Math. China, 2 (2007), 501-526. doi: 10.1007/s11464-007-0031-4.
[19]	L. Qi, F. Wang and Y. Wang, Z-eigenvalue methods for a global optimization polynomial optimization problem, Math. Program., 118 (2009), 301-306. doi: 10.1007/s10107-007-0193-6.
[20]	L. Qi, Y. Wang and E. X. Wu, D-eigenvalues of diffusion kurtosis tensors, J. Comput. Appl. Math., 221 (2008), 150-157. doi: 10.1016/j.cam.2007.10.012.
[21]	L. Qi, G. Yu and E. X. Wu, Higher order positive semi-definite diffusion tensor imaging, SIAM J. Imaging Sci., 3 (2010), 416-433. doi: 10.1137/090755138.
[22]	L. Qi, G. Yu and Y. Xu, Nonnegative diffusion orientation distribution function, J. Math. Imaging Vision, 45 (2013), 103-113. doi: 10.1007/s10851-012-0346-y.

show all references

References:

[1]	G. Auchmuty, Unconstrained variational principles for eigenvalues of real symmetric matrices, SIAM J. Math. Anal., 20 (1989), 1186-1207. doi: 10.1137/0520078.
[2]	G. Auchmuty, Globally and rapidly convergent algorithms for symmetric eigenproblems, SIAM J. Matrix Anal. Appl., 12 (1991), 690-706. doi: 10.1137/0612053.
[3]	B. W. Bader, T. G. Kolda and others, "MATLAB Tensor Toolbox Version 2.5,", 2012. Available from: \url{http://www.sandia.gov/~tgkolda/TensorToolbox/}., ().
[4]	D. Cartwright and B. Sturmfels, The number of eigenvalues of a tensor, Linear Algebra Appl., 438 (2013), 942-952. doi: 10.1016/j.laa.2011.05.040.
[5]	K. C. Chang, K. Pearson and T. Zhang, Perron-Frobenius theorem for nonnegative tensors, Commun. Math. Sci., 6 (2008), 507-520.
[6]	K. C. Chang, K. Pearson and T. Zhang, On eigenvalues of real symmetric tensors, J. Math. Anal. Appl., 350 (2009), 416-422. doi: 10.1016/j.jmaa.2008.09.067.
[7]	Y. Dai and C. Hao, A subspace projection method for finding the extreme Z-eigenvalues of supersymmetric positive definite tensor, A talk given at the International Conference on the Spectral Theory of Tensors, Nankai University, 2012.
[8]	S. Friedland, S. Gaubert and L. Han, Perron-Frobenius theorem for nonnegative multilinear forms and extensions, Linear Algebra Appl., 438 (2013), 738-749. doi: 10.1016/j.laa.2011.02.042.
[9]	D. Henrion, J.-B. Lasserre and J. Löfberg, GloptiPoly3: moments, optimization and semidefinite programming, Optim. Methods Softw., 24 (2009), 761-779. doi: 10.1080/10556780802699201.
[10]	E. Kofidis and Ph. Regalia, On the best rank-1 approximation of higher-order supersymmetric tensors, SIAM J. Matrix Anal. Appl., 23 (2002), 863-884. doi: 10.1137/S0895479801387413.
[11]	T.. Kolda and J.. Mayo, Shifted power method for computing tensor eigenpairs, SIAM J. Matrix Anal. Appl., 32 (2011), 1095-1124. doi: 10.1137/100801482.
[12]	G. Li, L. Qi and G. Yu, "The Z-eigenvalues of a Aymmetric Tensor and Its Application to Spectral Hypergraph Theory," Department of Applied Mathematics, University of New South Wales, December 2011.
[13]	L.-H. Lim, Singular values and eigenvalues of tensors: a variational approach, in "Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP'05)," 1 (2005), 129-132.
[14]	The Mathworks, Matlab 7.8.0,, 2009., ().
[15]	J. Nocedal and S. Wright, "Numerical Optimization," 2nd edition, Springer-Verlag, New York, 2006.
[16]	A. L. Peressini, F. E. Sullivan and J. J. Uhl, "The Mathematics of Nonlinear Programming," Springer-Verlag, New York, 1988.
[17]	L. Qi, Eigenvalues of a real supersymmetric tensor, J. Symbolic Comput., 40 (2005), 1302-1324. doi: 10.1016/j.jsc.2005.05.007.
[18]	L. Qi, W. Sun and Y. Wang, Numerical multilinear algebra and its applications, Front. Math. China, 2 (2007), 501-526. doi: 10.1007/s11464-007-0031-4.
[19]	L. Qi, F. Wang and Y. Wang, Z-eigenvalue methods for a global optimization polynomial optimization problem, Math. Program., 118 (2009), 301-306. doi: 10.1007/s10107-007-0193-6.
[20]	L. Qi, Y. Wang and E. X. Wu, D-eigenvalues of diffusion kurtosis tensors, J. Comput. Appl. Math., 221 (2008), 150-157. doi: 10.1016/j.cam.2007.10.012.
[21]	L. Qi, G. Yu and E. X. Wu, Higher order positive semi-definite diffusion tensor imaging, SIAM J. Imaging Sci., 3 (2010), 416-433. doi: 10.1137/090755138.
[22]	L. Qi, G. Yu and Y. Xu, Nonnegative diffusion orientation distribution function, J. Math. Imaging Vision, 45 (2013), 103-113. doi: 10.1007/s10851-012-0346-y.

[1]	Haibin Chen, Liqun Qi. Positive definiteness and semi-definiteness of even order symmetric Cauchy tensors. Journal of Industrial and Management Optimization, 2015, 11 (4) : 1263-1274. doi: 10.3934/jimo.2015.11.1263
[2]	Yi Xu, Jinjie Liu, Liqun Qi. A new class of positive semi-definite tensors. Journal of Industrial and Management Optimization, 2020, 16 (2) : 933-943. doi: 10.3934/jimo.2018186
[3]	Hirofumi Notsu, Masato Kimura. Symmetry and positive definiteness of the tensor-valued spring constant derived from P1-FEM for the equations of linear elasticity. Networks and Heterogeneous Media, 2014, 9 (4) : 617-634. doi: 10.3934/nhm.2014.9.617
[4]	Shenglong Hu, Zheng-Hai Huang, Hong-Yan Ni, Liqun Qi. Positive definiteness of Diffusion Kurtosis Imaging. Inverse Problems and Imaging, 2012, 6 (1) : 57-75. doi: 10.3934/ipi.2012.6.57
[5]	Haitao Che, Haibin Chen, Yiju Wang. On the M-eigenvalue estimation of fourth-order partially symmetric tensors. Journal of Industrial and Management Optimization, 2020, 16 (1) : 309-324. doi: 10.3934/jimo.2018153
[6]	Hong Seng Sim, Chuei Yee Chen, Wah June Leong, Jiao Li. Nonmonotone spectral gradient method based on memoryless symmetric rank-one update for large-scale unconstrained optimization. Journal of Industrial and Management Optimization, 2021 doi: 10.3934/jimo.2021143
[7]	Mohamed Aly Tawhid. Nonsmooth generalized complementarity as unconstrained optimization. Journal of Industrial and Management Optimization, 2010, 6 (2) : 411-423. doi: 10.3934/jimo.2010.6.411
[8]	Haitao Che, Haibin Chen, Guanglu Zhou. New M-eigenvalue intervals and application to the strong ellipticity of fourth-order partially symmetric tensors. Journal of Industrial and Management Optimization, 2021, 17 (6) : 3685-3694. doi: 10.3934/jimo.2020139
[9]	Yuyan Yao, Gang Wang. Sharp upper bounds on the maximum $M$-eigenvalue of fourth-order partially symmetric nonnegative tensors. Mathematical Foundations of Computing, 2022, 5 (1) : 33-44. doi: 10.3934/mfc.2021018
[10]	Venkateswaran P. Krishnan, Vladimir A. Sharafutdinov. Ray transform on Sobolev spaces of symmetric tensor fields, I: Higher order Reshetnyak formulas. Inverse Problems and Imaging, , () : -. doi: 10.3934/ipi.2021076
[11]	Yining Gu, Wei Wu. New bounds for eigenvalues of strictly diagonally dominant tensors. Numerical Algebra, Control and Optimization, 2018, 8 (2) : 203-210. doi: 10.3934/naco.2018012
[12]	Yannan Chen, Jingya Chang. A trust region algorithm for computing extreme eigenvalues of tensors. Numerical Algebra, Control and Optimization, 2020, 10 (4) : 475-485. doi: 10.3934/naco.2020046
[13]	Zhen Wang, Wei Wu. Bounds for the greatest eigenvalue of positive tensors. Journal of Industrial and Management Optimization, 2014, 10 (4) : 1031-1039. doi: 10.3934/jimo.2014.10.1031
[14]	Kaiping Liu, Haitao Che, Haibin Chen, Meixia Li. Parameterized S-type M-eigenvalue inclusion intervals for fourth-order partially symmetric tensors and its applications. Journal of Industrial and Management Optimization, 2022 doi: 10.3934/jimo.2022077
[15]	Sarra Delladji, Mohammed Belloufi, Badreddine Sellami. Behavior of the combination of PRP and HZ methods for unconstrained optimization. Numerical Algebra, Control and Optimization, 2021, 11 (3) : 377-389. doi: 10.3934/naco.2020032
[16]	Yining Gu, Wei Wu. Partially symmetric nonnegative rectangular tensors and copositive rectangular tensors. Journal of Industrial and Management Optimization, 2019, 15 (2) : 775-789. doi: 10.3934/jimo.2018070
[17]	Naoki Chigira, Nobuo Iiyori and Hiroyoshi Yamaki. Nonabelian Sylow subgroups of finite groups of even order. Electronic Research Announcements, 1998, 4: 88-90.
[18]	Chen Ling, Liqun Qi. Some results on $l^k$-eigenvalues of tensor and related spectral radius. Numerical Algebra, Control and Optimization, 2011, 1 (3) : 381-388. doi: 10.3934/naco.2011.1.381
[19]	Steve Rosencrans, Xuefeng Wang, Shan Zhao. Estimating eigenvalues of an anisotropic thermal tensor from transient thermal probe measurements. Discrete and Continuous Dynamical Systems, 2013, 33 (11&12) : 5441-5455. doi: 10.3934/dcds.2013.33.5441
[20]	Jianxing Zhao, Jincheng Luo. Properties and calculation for C-eigenvalues of a piezoelectric-type tensor. Journal of Industrial and Management Optimization, 2021 doi: 10.3934/jimo.2021162

Impact Factor:

Tools

Metrics

Other articles
by authors

on AIMS
Lixing Han
on Google Scholar
Lixing Han

[Back to Top]