Abstract
The maximal correlation problem (MCP) aiming at optimizing correlations between sets of variables plays an important role in many areas of statistical applications. Up to date, algorithms for the general MCP stop at solutions of the multivariate eigenvalue problem (MEP), which serves only as a necessary condition for the global maxima of the MCP. For statistical applications, the global maximizer is quite desirable. In searching the global solution of the MCP, in this paper, we propose an alternating variable method (AVM), which contains a core engine in seeking a global maximizer. We prove that (i) the algorithm converges globally and monotonically to a solution of the MEP, (ii) any convergent point satisfies a global optimal condition of the MCP, and (iii) whenever the involved matrix A is nonnegative irreducible, it converges globally to the global maximizer. These properties imply that the AVM is an effective approach to obtain a global maximizer of the MCP. Numerical testings are carried out and suggest a superior performance to the others, especially in finding a global solution of the MCP.
Similar content being viewed by others
References
Amri A., Seeger A.: Spectral analysis of coupled linear complementarity problems. Linear Alg. Appl. 432, 2507–2523 (2010)
Browne P.J., Sleeman B.D.: A numerical technique for multiparameter eigenvalue problems. IMA J. Numer. Anal. 2, 451–457 (1982)
Chu M.T., Watterson J.L.: On a multivariate eigenvalue problem: I. Algebraic theory and power method. SIAM J. Sci. Comput. 14, 1089–1106 (1993)
Conn A.R., Gould N.I.M., Toint P.L.: Trust-Region Methods. SIAM, Philadelphia (2000)
Fletcher R.: Practical Methods of Optimization, 2nd edn. Wiley, New York (1987)
Gill P., Murrary W., Wright M.H.: Practical Optimization. Academic Press, London (1981)
Golub G.H., Liao L.-Z.: Continuous methods for extreme and interior eigenvalue problems. Linear Alg. Appl. 415, 31–51 (2006)
Hanafi M.,Ten Berge J.M.F.: Global optimality of the successive Maxbet algorithm. Psychometrika 68, 97–103 (2003)
Hardoon, D.R., Szedmak, S., Shawe-Taylor, J.: Canonical correlation analysis: an overview with application to learning methods. CSD-TR-03-02, University of London (2003)
Horst P.: Relations among m sets of measures. Psychometrika 26, 129–149 (1961)
Horst P.: Factor Analysis of Data Matrices. Holt Rinehart and Winston, New York (1965)
Hotelling H.: The most predictable criterion. J. Educ. Pyschol. 26, 139–142 (1935)
Hotelling H.: Relations between two sets of variates. Biometrika 28, 321–377 (1936)
Kettenring J.R.: Canonical analysis of several sets of variables. Biometrika 58, 433–451 (1971)
Martínez J.M.: Local minimizers of quadratic functions on Euclidean balls and spheres. SIAM J. Optim. 4, 159–176 (1994)
Moré J.J., Sorensen D.C.: Computing a trust region step. SIAM J. Sci. Stat. Comput. 4, 553–572 (1983)
Nesterov, Y.: Quality of semidefinite relaxation for nonconvex quadratic optimization. CORE Discussion Paper 9719, Université Catholique de Louvain, Belgium (1997)
Nocedal J., Wright S.J.: Numerical Optimization. Springer, New York (2006)
Ten Berge J.M.F.: Generalized approaches to the MAXBET problem and the MAXDIFF problem, with applications to canonical correlations. Psychometrika 53, 487–494 (1988)
Toh K.C., Todd M.J., Tutuncu R.H.: SDPT3—a Matlab software package for semidefinite programming. Optim. Methods Softw. 11, 545–581 (1999)
Tutuncu R.H., Toh K.C., Todd M.J.: Solving semidefinite-quadratic-linear programs using SDPT3. Math. Program. Ser. B 95, 189–217 (2003)
Vande Geer J.R.: Linear relations among k sets of variables. Psychometrika 49, 79–94 (1984)
Van Noorden, T.L., Barkmeijer, J.: The multivariate eigenvalue problem: a new application, theory and a subspace accelerated power method. Universiteit Utrecht, preprint (2008)
Zhang, L.-H., Chu, M.T.: Computing absolute maximum correlation. IMA J. Numer. Anal. (2011). doi:10.1093/imanum/DRQ029
Zhang L.-H., Liao L.-Z., Sun L.-M.: Towards the global solution of the maximal correlation problem. J. Global Optim. 49, 91–107 (2011)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported in part by FRG grants from Hong Kong Baptist University and the Research Grant Council of Hong Kong.
Rights and permissions
About this article
Cite this article
Zhang, LH., Liao, LZ. An alternating variable method for the maximal correlation problem. J Glob Optim 54, 199–218 (2012). https://doi.org/10.1007/s10898-011-9758-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-011-9758-2
Keywords
- Multivariate statistics
- Canonical correlation
- Maximal correlation problem
- Multivariate eigenvalue problem
- Power method
- Gauss–Seidal method
- Global maximizer