ON A MULTIVARIATE EIGENVALUE PROBLEM .1. ALGEBRAIC-THEORY AND A POWER METHOD

被引:66
作者
CHU, MT
WATTERSON, JL
机构
关键词
MULTIVARIATE EIGENVALUE PROBLEM; HOMOTOPY METHOD; POWER METHOD;
D O I
10.1137/0914066
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Multivariate eigenvalue problems for symmetric and positive definite matrices arise from multivariate statistics theory where coefficients are to be determined so that the resulting linear combinations of sets of random variables are maximally correlated. By using the method of Lagrange multipliers such an optimization problem can be reduced to the multivariate eigenvalue problem. For over 30 years an iterative method proposed by Horst [Psychometrika, 26 (1961), pp. 129-149] has been used for solving the multivariate eigenvalue problem. Yet the theory of convergence has never been complete. The number of solutions to the multivariate eigenvalue problem also remains unknown. This paper contains two new results. By using the degree theory, a closed form on the cardinality of solutions for the multivariate eigenvalue problem is first proved. A convergence property of Horst's method by forming it as a generalization of the so-called power method is then proved. Tle discussion leads to new formulations of numerical methods.
引用
收藏
页码:1089 / 1106
页数:18
相关论文
共 22 条
[1]   SIMPLICIAL AND CONTINUATION METHODS FOR APPROXIMATING FIXED-POINTS AND SOLUTIONS TO SYSTEMS OF EQUATIONS [J].
ALLGOWER, E ;
GEORG, K .
SIAM REVIEW, 1980, 22 (01) :28-85
[2]   A NUMERICAL TECHNIQUE FOR MULTIPARAMETER EIGENVALUE PROBLEMS [J].
BROWNE, PJ ;
SLEEMAN, BD .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1982, 2 (04) :451-457
[3]  
CHOW SN, 1978, MATH COMPUT, V32, P887, DOI 10.1090/S0025-5718-1978-0492046-9
[4]  
CHU MT, 1984, LINEAR ALGEBRA APPL, V59, P85, DOI 10.1016/0024-3795(84)90160-5
[5]   MATRIX DIFFERENTIAL-EQUATIONS - A CONTINUOUS REALIZATION PROCESS FOR LINEAR ALGEBRA PROBLEMS [J].
CHU, MT .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1992, 18 (12) :1125-1146
[7]  
CHU MT, UNPUB NUMERICAL METH
[8]   ON THE NUMBER OF SOLUTIONS TO POLYNOMIAL SYSTEMS OF EQUATIONS [J].
GARCIA, CB ;
LI, TY .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (04) :540-546
[9]  
Golub G.H., 1996, MATH GAZ, VThird
[10]  
HAGEMAN LA, 1981, APPLIED ITERATIVE ME