Accession Number : AD0678172
Title : APPROXIMATE EIGENSYSTEMS OF LARGE COVARIANCE MATRICES.
Descriptive Note : Interim rept. 1 Dec 66-1 May 68,
Corporate Author : SYSTEMS RESEARCH LABS INC DAYTON OHIO
Personal Author(s) : Roper,Robert B.
Report Date : 01 MAY 1968
Pagination or Media Count : 32
Abstract : The paper presents a method for obtaining approximate solutions of the algebraic eigenvalue problem for hermitian matrices with a substantial reduction in computation time. The approach is to apply a standard eigenvalue routine to submatrices of the original matrix and use the results to transform the original matrix into one of much lower dimension having eigenvalues approximately equal to the largest eigenvalues of the original matrix. A method of information compression by intrinsic analysis is described. The eigensystem approximation is applied to the intrinsic analysis computations, and explicit formulas are derived for the additional error introduced by the approximation. Results of two specific applications are given, along with tables of reductions in computation time realized using the approximation. (Author)
Descriptors : (*MATRICES(MATHEMATICS), APPROXIMATION(MATHEMATICS)), (*INFORMATION THEORY, MATRICES(MATHEMATICS)), (*SPEECH COMPRESSION, MATRICES(MATHEMATICS)), SPEECH RECOGNITION, PSYCHOLOGICAL TESTS, VOCODERS, STATISTICAL ANALYSIS, ALGORITHMS
Subject Categories : Statistics and Probability
Distribution Statement : APPROVED FOR PUBLIC RELEASE