Accession Number : ADA302278

Title :   Modifying Two-Sided Orthogonal Decompositions: Algorithms, Implementation, and Applications.

Descriptive Note : Technical rept. Dec 93-Oct 95,

Corporate Author : PENNSYLVANIA STATE UNIV UNIVERSITY PARK APPLIED RESEARCH LAB

Personal Author(s) : Yoon, Peter A.

PDF Url : ADA302278

Report Date : OCT 1995

Pagination or Media Count : 195

Abstract : In this thesis we propose several algorithms for rank-one updates and downdates to these decompositions with strong stability properties and efficient implementations on high-performance computers. We seek algorithms which only require O(n2) operations per update or downdate unlike recomputing the two-sided orthogonal decomposition (TsOD) in 0(n3). We also desire highly regular data movement inherited in these algorithms in order to implement these efficiently on the distributed memory MIMD multiprocessors. The algorithms are based upon 'chasing', strategies for updating and downdating procedures for orthogonal decompositions.

Descriptors :   *ALGORITHMS, *DECOMPOSITION, *ORTHOGONALITY, STABILITY, HIGH RATE, DISTRIBUTION, COMPUTERS, PERFORMANCE(ENGINEERING), MODIFICATION, THESES, MEMORY DEVICES, ERROR ANALYSIS, PERTURBATION THEORY, MULTIPROCESSORS.

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE