SOLVING THE UPDATED AND DOWNDATED ORDINARY LINEAR MODEL ON MASSIVELY PARALLEL SIMD SYSTEMS
KONTOGHIORGHES, E. J.; CLARKE, M. R. B.; KONTOGHIORGHES, E. J.; Centre for Insurance and Investment, City University Business School; CLARKE, M. R. B.; Department of Computer Science, QMW College
Журнал:
Parallel Algorithms and Applications
Дата:
1993
Аннотация:
Several algorithms have appeared for solving the Ordinary Linear Model (OLM), after a number of observations have been added or deleted. In this paper we employ Householder transformations and Givens rotations to solve the updated and downdated OLM, using a massively parallel SIMD computer. Some of our methods are modified versions of serial algorithms published previously while others appear for the first time. The execution time models of all algorithms are studied and compared.
168.4Кб