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≤k≤n, 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.
Similar content being viewed by others
References
Bellmann, R. (1960), Introduction to Matrix Analysis, McGraw-Hill Book Company, New York, Toronto, London.
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.
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.
Eckart, C. and Young, G. (1936), The approximation of one matrix by another of lower rank, Psychometrika 1, 211–218.
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.
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.
Gabriel, K.R. (1971), The biplot-graphic display of matrices with application to principal components analysis, Biometrika 58, 453–467.
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.
Golub, G.H. and Kahan, W. (1965), Calculating the singular values and pseudoinverse of a matrix, SIAM Journal on Numerical Analysis 2, 205–224.
Greenacre, M.J. (1984), Theory and Applications of Correspondence Analysis, Academic Press, London, Orlando.
Helmke, U. and Moore, J.B. (1994), Optimization and Dynamical Systems, Springer-Verlag.
Kennedy, W.J. and Gentle, J.E. (1980), Statistical Computing, Marcel Dekker, New York, Basel.
Mareschal, B. and Brans, J.-P. (1988), Geometrical representations for MCDA, European Journal of Operational Research 34, 69–77.
Rao, C.R. (1993) (ed.), Computational Statistics, in: Handbook of Statistics 9.
Rapcsák, T. (1997), Smooth nonlinear optimization in Rn, Kluwer Academic Publishers, Boston, London, Dordrecht.
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.
Rapcsák, T. (2002), On minimization on Stiefel manifolds, European Journal of Operational Research. 143, 365–376.
Stiefel, E. (1935/6), Richtungsfelder und Fernparallelismus in n-dimensionalen Mannigfaltigkeiten, Commentarii Mathematici Helvetici 8, 305–353.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/B:JOGO.0000015312.57436.28