IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v54y2012i1p199-218.html
   My bibliography  Save this article

An alternating variable method for the maximal correlation problem

Author

Listed:
  • Lei-Hong Zhang
  • Li-Zhi Liao

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. Copyright Springer Science+Business Media, LLC. 2012

Suggested Citation

  • Lei-Hong Zhang & Li-Zhi Liao, 2012. "An alternating variable method for the maximal correlation problem," Journal of Global Optimization, Springer, vol. 54(1), pages 199-218, September.
    • Handle: RePEc:spr:jglopt:v:54:y:2012:i:1:p:199-218
    DOI: 10.1007/s10898-011-9758-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-011-9758-2
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10898-011-9758-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. John Geer, 1984. "Linear relations amongk sets of variables," Psychometrika, Springer;The Psychometric Society, vol. 49(1), pages 79-94, March.
    2. NESTEROV, Yurii, 1997. "Semidefinite relaxation and nonconvex quadratic optimization," LIDAM Discussion Papers CORE 1997044, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Jos Berge, 1988. "Generalized approaches to the maxbet problem and the maxdiff problem, with applications to canonical correlations," Psychometrika, Springer;The Psychometric Society, vol. 53(4), pages 487-494, December.
    4. Mohamed Hanafi & Jos Berge, 2003. "Global optimality of the successive Maxbet algorithm," Psychometrika, Springer;The Psychometric Society, vol. 68(1), pages 97-103, March.
    5. Paul Horst, 1961. "Relations amongm sets of measures," Psychometrika, Springer;The Psychometric Society, vol. 26(2), pages 129-149, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. D. K. Karpouzos & K. L. Katsifarakis, 2021. "A new benchmark optimization problem of adaptable difficulty: theoretical considerations and practical testing," Operational Research, Springer, vol. 21(1), pages 231-250, March.
    2. Anwa Zhou & Xin Zhao & Jinyan Fan & Yanqin Bai, 2018. "Tensor maximal correlation problems," Journal of Global Optimization, Springer, vol. 70(4), pages 843-858, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lei-Hong Zhang & Li-Zhi Liao & Li-Ming Sun, 2011. "Towards the global solution of the maximal correlation problem," Journal of Global Optimization, Springer, vol. 49(1), pages 91-107, January.
    2. Vartan Choulakian, 2011. "Picture of all Solutions of Successive 2-Block Maxbet Problems," Psychometrika, Springer;The Psychometric Society, vol. 76(4), pages 550-563, October.
    3. Lafosse, Roger & ten Berge, Jos M.F., 2006. "A simultaneous CONCOR algorithm for the analysis of two partitioned matrices," Computational Statistics & Data Analysis, Elsevier, vol. 50(10), pages 2529-2535, June.
    4. Hanafi, Mohamed & Kiers, Henk A.L., 2006. "Analysis of K sets of data, with differential emphasis on agreement between and within sets," Computational Statistics & Data Analysis, Elsevier, vol. 51(3), pages 1491-1508, December.
    5. Michel Tenenhaus & Arthur Tenenhaus & Patrick J. F. Groenen, 2017. "Regularized Generalized Canonical Correlation Analysis: A Framework for Sequential Multiblock Component Methods," Psychometrika, Springer;The Psychometric Society, vol. 82(3), pages 737-777, September.
    6. Anwa Zhou & Xin Zhao & Jinyan Fan & Yanqin Bai, 2018. "Tensor maximal correlation problems," Journal of Global Optimization, Springer, vol. 70(4), pages 843-858, April.
    7. Tenenhaus, Arthur & Tenenhaus, Michel, 2014. "Regularized generalized canonical correlation analysis for multiblock or multigroup data analysis," European Journal of Operational Research, Elsevier, vol. 238(2), pages 391-403.
    8. Pietro Amenta & Antonio Lucadamo & Antonello D’Ambra, 2021. "Restricted Common Component and Specific Weight Analysis: A Constrained Explorative Approach for the Customer Satisfaction Evaluation," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 156(2), pages 409-427, August.
    9. Arthur Tenenhaus & Michel Tenenhaus, 2011. "Regularized Generalized Canonical Correlation Analysis," Psychometrika, Springer;The Psychometric Society, vol. 76(2), pages 257-284, April.
    10. Tenenhaus, Arthur & Philippe, Cathy & Frouin, Vincent, 2015. "Kernel Generalized Canonical Correlation Analysis," Computational Statistics & Data Analysis, Elsevier, vol. 90(C), pages 114-131.
    11. Pietro Amenta & Antonio Lucadamo & Antonello D’Ambra, 2019. "Customer satisfaction evaluation by common component and specific weight analysis using a mixed coding system," Quality & Quantity: International Journal of Methodology, Springer, vol. 53(5), pages 2491-2505, September.
    12. Casin, Ph., 2001. "A generalization of principal component analysis to K sets of variables," Computational Statistics & Data Analysis, Elsevier, vol. 35(4), pages 417-428, February.
    13. Samir Adly & Hadia Rammal, 2013. "A new method for solving Pareto eigenvalue complementarity problems," Computational Optimization and Applications, Springer, vol. 55(3), pages 703-731, July.
    14. Walter Kristof, 1967. "Orthogonal inter-battery factor analysis," Psychometrika, Springer;The Psychometric Society, vol. 32(2), pages 199-227, June.
    15. Dahl, Tobias & Naes, Tormod, 2006. "A bridge between Tucker-1 and Carroll's generalized canonical analysis," Computational Statistics & Data Analysis, Elsevier, vol. 50(11), pages 3086-3098, July.
    16. Michael Windham & J. Hutchinson & Shizuhiko Nishisato & Ludovic Lebart & George Furnas & Richard Dubes & Frank Critchley & A. Gordon & Fionn Murtagh & Ulf Bockenholt & Philip Hopke & Daniel Wartenberg, 1988. "Book reviews," Journal of Classification, Springer;The Classification Society, vol. 5(1), pages 105-154, March.
    17. Nikhil Bhat & Vivek F. Farias & Ciamac C. Moallemi & Deeksha Sinha, 2020. "Near-Optimal A-B Testing," Management Science, INFORMS, vol. 66(10), pages 4477-4495, October.
    18. Jörg Henseler, 2010. "On the convergence of the partial least squares path modeling algorithm," Computational Statistics, Springer, vol. 25(1), pages 107-120, March.
    19. Shizuhiko Nishisato & Wen-Jenn Sheu, 1980. "Piecewise method of reciprocal averages for dual scaling of multiple-choice data," Psychometrika, Springer;The Psychometric Society, vol. 45(4), pages 467-478, December.
    20. NESTEROV, Yurii, 1998. "Global quadratic optimization via conic relaxation," LIDAM Discussion Papers CORE 1998060, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jglopt:v:54:y:2012:i:1:p:199-218. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.