Abstract
We are concerned with the maximization of
over the Stiefel manifold \(\{ V \in \mathbb{R}^{m \times \ell } |V^ \top V = I_\ell \} (\ell < m)\), where B is a given symmetric and positive definite matrix, A and C are symmetric matrices, and tr(·) is the trace of a square matrix. This is a subspace version of the maximization problem studied in Zhang (2013), which arises from real-world applications in, for example, the downlink of a multi-user MIMO system and the sparse Fisher discriminant analysis in pattern recognition. We establish necessary conditions for both the local and global maximizers and connect the problem with a nonlinear extreme eigenvalue problem. The necessary condition for the global maximizers offers deep insights into the problem, on the one hand, and, on the other hand, naturally leads to a self-consistent-field (SCF) iteration to be presented and analyzed in detail in Part II of this paper.
Similar content being viewed by others
References
Absil P A, Mahony R, Sepulchre R. Optimization Algorithms On Matrix Manifolds. Princeton, NJ: Princeton University Press, 2008
Chu M T, Trendafilov N T. The orthogonally constrained regression revisited. J Comput Graph Stat, 2001, 10: 746–771
Dundar M M, Fung G, Bi J, et al. Sparse Fisher discriminant analysis for computer aided detection. In: Proceedings of the SIAM International Conference on Data Mining, 2005
Edelman A, Arias T A, Smith S T. The geometry of algorithms with orthogonality constraints. SIAM J Matrix Anal Appl, 1999, 20: 303–353
Fung E, Ng M K. On sparse Fisher discriminant method for microarray data analysis. Bioinformation, 2007, 2: 230–234
Helmke U, Moore J B. Optimization and Dynamical Systems. London: Springer-Verlag, 1994
Ng M K, Liao, L Z, Zhang L H. On sparse linear discriminant analysis algorithm for high-dimensional data classification. Numer Linear Algebra Appl, 2011, 18: 223–235
Nocedal J, Wright S. Numerical Optimization, 2nd ed. New Yrok: Springer, 2006
Primolevo G, Simeone O, Spagnolini U. Towards a joint optimization of scheduling and beamforning for MIMO downlink. In: 2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications, 2006, 493–497
Shen H, Diepold K, Hüper K. A geometric revisit to the trace quotient problem. In: Proceedings of the 19th International Symposium of Mathematical Theory of Networks and Systems (MTNS 2010), 2010
Stewart G W. Matrix Algorithms, vol. II: Eigensystems. Philadelphia: SIAM, 2001
Wen Z, Yin W. A feasible method for optimization with orthogonality constraints. Math Programming, 2013, 142: 397–434
Yang W H, Zhang L H, Song R Y. Optimality conditions of the nonlinear programming on Riemannian manifolds. Pacific J Opt, 2013, in press
Zhang L H. On optimizing the sum of the Rayleigh quotient and the generalized Rayleigh quotient on the unit sphere. Comput Opt Appl, 2013, 54: 111–139
Zhang L H, Li R C. Maximization of the sum of the trace ratio on the Stiefel manifold. Technical Report 2013-04, Department of Mathematics, University of Texas at Arlington (2013). Available at http://www.uta.edu/math/preprint/
Zhang L H, Li R C. Maximization of the sum of the trace ratio on the Stiefel manifold, II: Computation. Sci China Math, 2014, doi: 10.1007/s11425-014-4825-z, in press
Zhang L H, Yang W H, Liao L Z. A note on the trace quotient problem. J Optim Lett, 2013, doi: 10.1007/s11590-013-0680-z, in press
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, L., Li, R. Maximization of the sum of the trace ratio on the Stiefel manifold, I: Theory. Sci. China Math. 57, 2495–2508 (2014). https://doi.org/10.1007/s11425-014-4824-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-014-4824-0
Keywords
- trace ratio
- Rayleigh quotient
- Stiefel manifold
- nonlinear eigenvalue problem
- optimality condition
- eigenspace