The cubic spherical optimization problems

Mathematics of Computation

Volumn 81, Issue 279, 2012, Pages 1513-1525

  Zhang, Xinzhen ^a   Qi, Liqun ^b   Ye, Yinyu ^c  

^a TIANJIN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c Stanford University   (United States)

Author keywords

Approximation solution; Cubic spherical optimization; Polynomial time approximation scheme (PTAS)

Indexed keywords

EID: 84867295918     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-2012-02577-4     Document Type: Article

References (15)

1. I.M. Bomze and E. de Klerk, Solving standard quadratic optimization problems via linear, semidefinite and copositive programming. Journal of Global Optimization, 24 (2002), 163-185.
2. J.F. Cardoso, High-order contrasts for independent component analysis. Neural Computation, 11 (1999), 157-192.
3. P. Comon, Independent component analysis, a new concept? Signal Processing, 36 (1994), 287-314.
4. S. He, Z. Li and S. Zhang, Approximation algorithms for homogeneous polynomial optimization with quadratic constraints. Mathematical Programming, 125 (2011), 353-383.
5. E. Kofidis and P.A. Regalia, On the best rank-1 approximation of higher-order supersymmetric tensors. SIAMJournal onMatrix Analysis and Applications, 23 (2002), 863-884.
6. L. De Lathauwer, First-order perturbation analysis of the best rank-(R1,R2,R3) approximation in multilinear algebra. Journal of Chemometrics, 18 (2004), 2-11.
7. N) approximation of higher-order tensor. SIAM Journal on Matrix Analysis and Applications, 21 (2000), 1324-1342.
8. C. Ling, J. Nie, L. Qi and Y. Ye, Bi-quadratic optimization over unit spheres and semidefinite programming relaxations. SIAM Journal on Optimization, 20 (2009), 1286-1310.
9. W.S. Lu and S.C. Pei, On optimal low-rank approximation of multidimensional discrete signals. IEEE Transacations on Circuits and Systems II, 45 (1998), 417-422.
10. Yu. Nesterov, Random walk in a simplex and quadratic optimization over convex polytopes. CORE Discussion Paper 2003/71, CORE, Catholic University of Louvain, Louvain-la-Neuve, Belgium, 2003.
11. J. Nie, Sum of squares methods for minimizing polynomial forms over spheres and hypersurfaces. preprint, 2009.
12. L. Qi, Eigenvalues of a real supersymmetric tensor. Journal of Symbolic Computation, 40 (2005), 1302-1324.
13. L. Qi, F. Wang and Y. Wang, Z-Eigenvalue methods for a global optimization polynomial optimization problem. Mathematical Programming, 118 (2009), 301-316.
14. T. Zhang and G.H. Golub, Rank-1 approximation of higher-order tensors. SIAM Journal on Matrix Analysis and Applications, 23 (2001), 534-550.
15. X. Zhang, C. Ling, L. Qi and E.X. Wu, The measure of diffusion skewness and kurtosis in magnetic resonance imaging. Pacific Journal of Optimization, 6 (2010), 391-404.