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

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.
Citation: Lixing Han. An unconstrained optimization approach for finding real eigenvalues of even order symmetric tensors. Numerical Algebra, Control & 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. doi: 10.1137/0520078.

[2]

G. Auchmuty, Globally and rapidly convergent algorithms for symmetric eigenproblems,, SIAM J. Matrix Anal. Appl., 12 (1991), 690. 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. 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.

[6]

K. C. Chang, K. Pearson and T. Zhang, On eigenvalues of real symmetric tensors,, J. Math. Anal. Appl., 350 (2009), 416. 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, (2012).

[8]

S. Friedland, S. Gaubert and L. Han, Perron-Frobenius theorem for nonnegative multilinear forms and extensions,, Linear Algebra Appl., 438 (2013), 738. 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. 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. 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. 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, (2011).

[13]

L.-H. Lim, Singular values and eigenvalues of tensors: a variational approach,, in, 1 (2005), 129.

[14]

The Mathworks, Matlab 7.8.0,, 2009., ().

[15]

J. Nocedal and S. Wright, "Numerical Optimization,", 2nd edition, (2006).

[16]

A. L. Peressini, F. E. Sullivan and J. J. Uhl, "The Mathematics of Nonlinear Programming,", Springer-Verlag, (1988).

[17]

L. Qi, Eigenvalues of a real supersymmetric tensor,, J. Symbolic Comput., 40 (2005), 1302. 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. 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. 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. 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. doi: 10.1137/090755138.

[22]

L. Qi, G. Yu and Y. Xu, Nonnegative diffusion orientation distribution function,, J. Math. Imaging Vision, 45 (2013), 103. 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. doi: 10.1137/0520078.

[2]

G. Auchmuty, Globally and rapidly convergent algorithms for symmetric eigenproblems,, SIAM J. Matrix Anal. Appl., 12 (1991), 690. 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. 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.

[6]

K. C. Chang, K. Pearson and T. Zhang, On eigenvalues of real symmetric tensors,, J. Math. Anal. Appl., 350 (2009), 416. 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, (2012).

[8]

S. Friedland, S. Gaubert and L. Han, Perron-Frobenius theorem for nonnegative multilinear forms and extensions,, Linear Algebra Appl., 438 (2013), 738. 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. 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. 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. 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, (2011).

[13]

L.-H. Lim, Singular values and eigenvalues of tensors: a variational approach,, in, 1 (2005), 129.

[14]

The Mathworks, Matlab 7.8.0,, 2009., ().

[15]

J. Nocedal and S. Wright, "Numerical Optimization,", 2nd edition, (2006).

[16]

A. L. Peressini, F. E. Sullivan and J. J. Uhl, "The Mathematics of Nonlinear Programming,", Springer-Verlag, (1988).

[17]

L. Qi, Eigenvalues of a real supersymmetric tensor,, J. Symbolic Comput., 40 (2005), 1302. 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. 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. 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. 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. doi: 10.1137/090755138.

[22]

L. Qi, G. Yu and Y. Xu, Nonnegative diffusion orientation distribution function,, J. Math. Imaging Vision, 45 (2013), 103. 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 & Management Optimization, 2015, 11 (4) : 1263-1274. doi: 10.3934/jimo.2015.11.1263

[2]

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 & Heterogeneous Media, 2014, 9 (4) : 617-634. doi: 10.3934/nhm.2014.9.617

[3]

Shenglong Hu, Zheng-Hai Huang, Hong-Yan Ni, Liqun Qi. Positive definiteness of Diffusion Kurtosis Imaging. Inverse Problems & Imaging, 2012, 6 (1) : 57-75. doi: 10.3934/ipi.2012.6.57

[4]

Yining Gu, Wei Wu. New bounds for eigenvalues of strictly diagonally dominant tensors. Numerical Algebra, Control & Optimization, 2018, 8 (2) : 203-210. doi: 10.3934/naco.2018012

[5]

Mohamed Aly Tawhid. Nonsmooth generalized complementarity as unconstrained optimization. Journal of Industrial & Management Optimization, 2010, 6 (2) : 411-423. doi: 10.3934/jimo.2010.6.411

[6]

Zhen Wang, Wei Wu. Bounds for the greatest eigenvalue of positive tensors. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1031-1039. doi: 10.3934/jimo.2014.10.1031

[7]

Naoki Chigira, Nobuo Iiyori and Hiroyoshi Yamaki. Nonabelian Sylow subgroups of finite groups of even order. Electronic Research Announcements, 1998, 4: 88-90.

[8]

Chen Ling, Liqun Qi. Some results on $l^k$-eigenvalues of tensor and related spectral radius. Numerical Algebra, Control & Optimization, 2011, 1 (3) : 381-388. doi: 10.3934/naco.2011.1.381

[9]

Steve Rosencrans, Xuefeng Wang, Shan Zhao. Estimating eigenvalues of an anisotropic thermal tensor from transient thermal probe measurements. Discrete & Continuous Dynamical Systems - A, 2013, 33 (11&12) : 5441-5455. doi: 10.3934/dcds.2013.33.5441

[10]

Jun Chen, Wenyu Sun, Zhenghao Yang. A non-monotone retrospective trust-region method for unconstrained optimization. Journal of Industrial & Management Optimization, 2013, 9 (4) : 919-944. doi: 10.3934/jimo.2013.9.919

[11]

Lijuan Zhao, Wenyu Sun. Nonmonotone retrospective conic trust region method for unconstrained optimization. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 309-325. doi: 10.3934/naco.2013.3.309

[12]

Wataru Nakamura, Yasushi Narushima, Hiroshi Yabe. Nonlinear conjugate gradient methods with sufficient descent properties for unconstrained optimization. Journal of Industrial & Management Optimization, 2013, 9 (3) : 595-619. doi: 10.3934/jimo.2013.9.595

[13]

Xin Zhang, Jie Wen, Qin Ni. Subspace trust-region algorithm with conic model for unconstrained optimization. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 223-234. doi: 10.3934/naco.2013.3.223

[14]

Guanghui Zhou, Qin Ni, Meilan Zeng. A scaled conjugate gradient method with moving asymptotes for unconstrained optimization problems. Journal of Industrial & Management Optimization, 2017, 13 (2) : 595-608. doi: 10.3934/jimo.2016034

[15]

Venkateswaran P. Krishnan, Plamen Stefanov. A support theorem for the geodesic ray transform of symmetric tensor fields. Inverse Problems & Imaging, 2009, 3 (3) : 453-464. doi: 10.3934/ipi.2009.3.453

[16]

Xiaofei He, X. H. Tang. Lyapunov-type inequalities for even order differential equations. Communications on Pure & Applied Analysis, 2012, 11 (2) : 465-473. doi: 10.3934/cpaa.2012.11.465

[17]

Michael K. Ng, Chi-Pan Tam, Fan Wang. Multi-view foreground segmentation via fourth order tensor learning. Inverse Problems & Imaging, 2013, 7 (3) : 885-906. doi: 10.3934/ipi.2013.7.885

[18]

Xiaoyu Zheng, Peter Palffy-Muhoray. One order parameter tensor mean field theory for biaxial liquid crystals. Discrete & Continuous Dynamical Systems - B, 2011, 15 (2) : 475-490. doi: 10.3934/dcdsb.2011.15.475

[19]

François Hamel, Emmanuel Russ, Nikolai Nadirashvili. Comparisons of eigenvalues of second order elliptic operators. Conference Publications, 2007, 2007 (Special) : 477-486. doi: 10.3934/proc.2007.2007.477

[20]

Kunquan Lan. Eigenvalues of second order differential equations with singularities. Conference Publications, 2001, 2001 (Special) : 241-247. doi: 10.3934/proc.2001.2001.241

 Impact Factor: 

Metrics

  • PDF downloads (0)
  • HTML views (0)
  • Cited by (12)

Other articles
by authors

[Back to Top]