Solving the updated and downdated ordinary linear model on massively parallel simd systems
Journal
Parallel Algorithms and Applications
Date Issued
January 1, 1993
Author(s)
DOI
10.1080/10637199308915444
Abstract
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.