Recursive least-squares using a hybrid Householder algorithm on massively parallel SIMD systems

Parallel Computing

Volumn 25, Issue 9, 1999, Pages 1147-1159

  Kontoghiorghes, E J ^a   Clint, M ^b   Naegeli, H H ^a  

^a UNIVERSITY OF NEUCHÂTEL   (Switzerland)

^b QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; LEAST SQUARES APPROXIMATIONS; RECURSIVE FUNCTIONS; RESPONSE TIME (COMPUTER SYSTEMS);

HOUSEHOLDER ALGORITHM;

PARALLEL PROCESSING SYSTEMS;

EID: 0032653297     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(99)00043-5     Document Type: Article

References (15)

1. Bendtsen C., Hansen C., Madsen K., Nielsen H.B., Pinar M. Implementation of QR up- and downdating on a massively parallel computer. Parallel Computing. 21:1995;49-61.
2. Bowgen G.S.J., Modi J.J. Implementation of QR factorization on the DAP using Householder transformations. Computer Physics Communications. 37:1985;167-170.
3. M. Clint, J.S. Weston, J.B. Flannagan, Efficient Gram-Schmidt orthogonalisation on an array processor, in: B. Buchberger, J. Volkert (Eds.), Parallel Processing: CONPAR 94-VAPP VI, LNCS, vol. 854, Springer, Berlin, 1994, pp. 218-228.
4. Daniel J.W., Gragg W.B., Kaufman L., Stewart G.W. Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR factorization. Mathematics of Computation. 30(136):1976;772-795.
5. Gill P.E., Golub G.H., Murray W., Saunders M.A. Methods for modifying matrix factorizations. Mathematics of Computation. 28(126):1974;505-535.
6. G.H. Golub, C.F. VanLoan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
7. Henkel C.S., Plemmons R.J. Recursive least squares on a hypercube multiprocessor using the covariance factorization. Siam Journal on Scientific and Statistical Computing. 12(1):1991;95-106.
8. Kontoghiorghes E.J. New parallel strategies for block updating the QR decomposition. Parallel Algorithms and Applications. 5(1+2):1995;229-239.
9. Kontoghiorghes E.J., Clarke M.R.B. Solving the updated and downdated ordinary linear model on massively parallel SIMD systems. Parallel Algorithms and Applications. 1(2):1993;243-252.
10. Kontoghiorghes E.J., Clarke M.R.B. Solving the general linear model on a SIMD array processor. Computers and Artificial Intelligence. 14(4):1995;353-370.
11. MasPar computer corporation, MasPar System Overview, 1992.
12. Olszanskyj S.J., Lebak J.M., Bojanczyk A.W. Rank-k modification methods for recursive least squares problems. Numerical Algorithms. 7:1994;325-354.
13. Pan C.T., Plemmons R.J. Least squares modifications with inverse factorizations: parallel implications. Journal of Computational and Applied Mathematics. 27:1989;109-127.
14. D. Parkinson, D.J. Hunt, K. S. MacQueen, The AMT DAP 500, in: The 33rd IEEE Computer Society International Conference, San Francisco, 1988, pp. 196-199.
15. Seber G.A.F. Linear Regression Analysis. 1977;Wiley, Newyork.