Skip to main content
Log in

Some optimization problems in multivariate statistics

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

Interesting and important multivariate statistical problems containing principal component analysis, statistical visualization and singular value decomposition, furthermore, one of the basic theorems of linear algebra, the matrix spectral theorem, the characterization of the structural stability of dynamical systems and many others lead to a new class of global optimization problems where the question is to find optimal orthogonal matrices. A special class is where the problem consists in finding, for any 2≤kn, the dominant k-dimensional eigenspace of an n×n symmetric matrix A in R n where the eigenspaces are spanned by the k largest eigenvectors. This leads to the maximization of a special quadratic function on the Stiefel manifold M n,k . Based on the global Lagrange multiplier rule developed in Rapcsák (1997) and the paper dealing with Stiefel manifolds in optimization theory (Rapcsák, 2002), the global optimality conditions of this smooth optimization problem are obtained, then they are applied in concrete cases.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bellmann, R. (1960), Introduction to Matrix Analysis, McGraw-Hill Book Company, New York, Toronto, London.

    Google Scholar 

  2. Bolla, M., Michaletzky, Gy., Tusnády, G. and Ziermann, M. (1998) Extrema of sums of heterogeneous quadratic forms, Linear Algebra and Applications 269, 331–365.

    Google Scholar 

  3. Byrnes, C.I. and Willems, J C. (1986), Least-squares estimation, linear programming, and momentum: a geometric parametrization of local minima, IMA Journal of Mathematical Control & Information 3, 103–118.

    Google Scholar 

  4. Eckart, C. and Young, G. (1936), The approximation of one matrix by another of lower rank, Psychometrika 1, 211–218.

    Google Scholar 

  5. Edelman, A., Arias, T.A. and Smith, S.T. (1998), The geometry of algorithms with orthogonality constraints, SIAM Journal on Matrix Analysis and Applications 20, 303–353.

    Google Scholar 

  6. Fang, K.T., Hickernell, F.J. and Winker, P. (1996), Some global optimization algorithms in statistics, in: D.Z. Du, X.S. Zhang and Cheng K. (eds.) Lecture Notes in Operations Research World Publishing Corporation, pp. 14–24.

  7. Gabriel, K.R. (1971), The biplot-graphic display of matrices with application to principal components analysis, Biometrika 58, 453–467.

    Google Scholar 

  8. Gabriel, K.R. (1981), Biplot display of multivariate matrices for inspection of data and diagnosis, in: V. Barnett (ed.) Interpreting Multivariate Data, Wiley, Chichester, UK pp. 147–174.

    Google Scholar 

  9. Golub, G.H. and Kahan, W. (1965), Calculating the singular values and pseudoinverse of a matrix, SIAM Journal on Numerical Analysis 2, 205–224.

    Google Scholar 

  10. Greenacre, M.J. (1984), Theory and Applications of Correspondence Analysis, Academic Press, London, Orlando.

    Google Scholar 

  11. Helmke, U. and Moore, J.B. (1994), Optimization and Dynamical Systems, Springer-Verlag.

  12. Kennedy, W.J. and Gentle, J.E. (1980), Statistical Computing, Marcel Dekker, New York, Basel.

    Google Scholar 

  13. Mareschal, B. and Brans, J.-P. (1988), Geometrical representations for MCDA, European Journal of Operational Research 34, 69–77.

    Google Scholar 

  14. Rao, C.R. (1993) (ed.), Computational Statistics, in: Handbook of Statistics 9.

  15. Rapcsák, T. (1997), Smooth nonlinear optimization in Rn, Kluwer Academic Publishers, Boston, London, Dordrecht.

    Google Scholar 

  16. Rapcsák, T. (2001), On minimization of sums of heterogeneous quadratic functions on Stiefel manifolds, In: Migdalas, A., Pardalos, P. and Varbrand, P. (eds.), From local to global optimization, Dordrecht-Boston-London, Kluwer Academic Publishers, 277–290.

    Google Scholar 

  17. Rapcsák, T. (2002), On minimization on Stiefel manifolds, European Journal of Operational Research. 143, 365–376.

    Google Scholar 

  18. Stiefel, E. (1935/6), Richtungsfelder und Fernparallelismus in n-dimensionalen Mannigfaltigkeiten, Commentarii Mathematici Helvetici 8, 305–353.

    Google Scholar 

  19. Young, F.W, Faldowski, R.A. and McFarlane, M.M. (1993), Multivariate statistical visualization, in: C.R. Rao (ed.) Handbook of Statistics: Elsevier Science Publishers, Amsterdam, pp. 959–998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rapcsák, T. Some optimization problems in multivariate statistics. Journal of Global Optimization 28, 217–228 (2004). https://doi.org/10.1023/B:JOGO.0000015312.57436.28

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:JOGO.0000015312.57436.28

Navigation