×

On the largest principal angle between random subspaces. (English) Zbl 1090.15017

Some numerical algorithms on Grassmann manifolds (i. e. sets of fixed-dimensional subspaces of a Euclidean space) exhibit a convergence property i. e. if the distance dist\(({\mathcal Y, S})\) between the initial point \({\mathcal Y}\) and the solution point \({\mathcal S}\) is smaller than some given number \(\delta\) then the sequence of iterates generated by the algorithm is guaranteed to converge to the solution \({\mathcal S}\). The problem is to determine the probability that a randomly chosen initial subspace \({\mathcal Y}\) satisfies the distance condition dist\(({\mathcal Y},{\mathcal S}) < \delta\). There are several definitions for dist\(({\mathcal Y},{\mathcal S})\) and the most important one is the projection \(2\)-norm which is related to the largest canonical (or principal) angle. Here, formulas for the probability density function and the corresponding probability distribution function of the largest canonical angle between two subspaces chosen from the uniform distribution on the Grassmann manifold of \(p\)-planes in \(\mathbb{R}^n\) are given.
The derived formulas include the gamma function and require an algorithm that evaluates the hypergeometric function \({}_2F_1\) with matrix argument. Recently, new algorithms were found that approximate the hypergeometric function of matrix argument by its expansion as a series of Jack functions. The MATLAB [The MathWorks, Inc., Natick, MA, MATLAB Reference Guide (1992)] implementations of these algorithms were used and comparisons were made with the probability functions estimated from samples of \(p\)-dimensional subspaces of \(\mathbb{R}^n\). An excellent agreement was achieved between the computed probability functions and those estimated from the sample.

MSC:

15B52 Random matrices (algebraic aspects)
33C05 Classical hypergeometric functions, \({}_2F_1\)
33C45 Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.)
62H10 Multivariate distribution of statistics

Software:

Matlab
Full Text: DOI

References:

[1] Absil, P.-A.; Mahony, R.; Sepulchre, R., Riemannian geometry of Grassmann manifolds with a view on algorithmic computation, Acta Appl. Math., 80, 2, 199-220 (2004) · Zbl 1052.65048
[2] Absil, P.-A.; Mahony, R.; Sepulchre, R.; Van Dooren, P., A Grassmann-Rayleigh quotient iteration for computing invariant subspaces, SIAM Rev., 44, 1, 57-73 (2002) · Zbl 0995.65037
[3] Dedieu, J.-P.; Priouret, P.; Malajovich, G., Newton’s method on Riemannian manifolds: convariant alpha theory, IMA J. Numer. Anal., 23, 3, 395-419 (2003) · Zbl 1047.65037
[4] Drmač, Z., On principal angles between subspaces of Euclidean space, SIAM J. Matrix Anal. Appl., 22, 1, 173-194 (2000) · Zbl 0968.65021
[5] Edelman, A.; Arias, T. A.; Smith, S. T., The geometry of algorithms with orthogonality constraints, SIAM J. Matrix Anal. Appl., 20, 2, 303-353 (1998) · Zbl 0928.65050
[6] Golub, G. H.; Van Loan, C. F., Matrix Computations. Matrix Computations, Johns Hopkins Studies in the Mathematical Sciences (1996), Johns Hopkins University Press · Zbl 0865.65009
[7] James, A. T., Normal multivariate analysis and the orthogonal group, Ann. Math. Statistics, 25, 40-75 (1954) · Zbl 0055.13203
[8] P. Koev, A. Edelman, The efficient evaluation of the hypergeometric function of a matrix argument, Math. Comp., in press.; P. Koev, A. Edelman, The efficient evaluation of the hypergeometric function of a matrix argument, Math. Comp., in press. · Zbl 1117.33007
[9] The MathWorks, Inc., Natick, MA, MATLAB Reference Guide, 1992.; The MathWorks, Inc., Natick, MA, MATLAB Reference Guide, 1992.
[10] Muirhead, R. J., Aspects of Multivariate Statistical Theory (1982), John Wiley & Sons: John Wiley & Sons New York · Zbl 0556.62028
[11] L. Qiu, Y. Zhang, C.-K. Li, Unitarily invariant metric on the Grassmann space, SIAM J. Matrix Anal. Appl., to appear.; L. Qiu, Y. Zhang, C.-K. Li, Unitarily invariant metric on the Grassmann space, SIAM J. Matrix Anal. Appl., to appear. · Zbl 1099.15024
[12] Weinstein, A., Almost invariant submanifolds for compact group actions, J. Eur. Math. Soc. (JEMS), 2, 1, 53-86 (2000) · Zbl 0957.53021
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.