PARALLEL GIVENS SEQUENCES FOR SOLVING THE GENERAL LINEAR MODEL ON A EREW PRAMFootnote∗

∗This work is in part supported by the Swiss National Foundation Grant 21-54109.98

References

• C. Bischof and C.F. Van Loan , The WY representation for products of Householder matrices . SIAM Journal on Scientific and Statistical Computing , 8 ( 1 ) 2 – 13 , 1987 .
   Google Scholar
• L.S. Blackford , J. Choi , A. Cleary , E. D'Azevedo , J. Demmel , I. Dhillon , J. Dongarra , S. Hammarling , G. Henry , A. Petitet , K. Stanley , D. Walker and R.C. Whaiey , ScaLA-PACK Users'Guide , SIAM , Philadelphia , 1997 .
   Google Scholar
• M. Cosnard and M. Daoudi , Optimal algorithms for parallel Givens factorization on a coarse-grained PRAM . Journal of the ACM , 41 ( 2 ) 399 – 421 , 1994 .
   Web of Science ®Google Scholar
• M. Cosnard , J.-M. Muller and Y. Robert , Parallel QR decomposition of a rectangular matrix . Numerische Mathematik , 48 239 – 249 , 1986 .
   Web of Science ®Google Scholar
• P.J. Dhrymes , Topics in Advanced Econometrics , Vol. 2 Linear and Nonlinear Simultaneous Equations , Springer-Verlag , New York , 1994 .
   Google Scholar
• M. Gulliksson , Iterative refinement for constrained and weighted linear least squares . BIT , 34 239 – 253 , 1994 .
   Google Scholar
• M. Gulliksson and P.-Å. Wedin , Modifying the QR decomposition to constrained and weighted linear least squares . SIAM Journal on Matrix Analysis and Applications , 13 ( 4 ) 1298 – 1313 , 1992 .
   Web of Science ®Google Scholar
• G.G. Judge , W.E. Griffiths , R.C. Hill , H. Liitkepohl and T.C. Lee , The Theory and Practice of Econometrics, Wiley series in Probability and Mathematical Statistics , John Wiley and Sons , 2nd edn. , 1985 .
   Google Scholar
• E.J. Kontoghiorghes , New parallel strategies for block updating the QR decomposition . Parallel Algorithms and Applications , 5 ( 1+2 ) 229 – 239 , 1995 .
   Google Scholar
• E.J. Kontoghiorghes , Parallel strategies for computing the orthogonal factorizations used in the estimation of econometric models . Algorilhmica , 25 58 – 74 , 1999 .
   Google Scholar
• E.J. Kontoghiorghes , Parallel Algorithms for Linear Models Numerical Methods and Estimation Problems , Vol. 15 , Advances in Computational Economics , Kluwer Academic Publishers , 2000 .
   Google Scholar
• E.J. Kontoghiorghes , Parallel strategies for solving SURE models with variance inequalities and positivity of correlations constraints . Computational Economics , 15 ( 1-2 ) 2000 .
   Google Scholar
• E.J. Kontoghiorghes and M.R.B. Clarke , Solving the updated and downdated ordinary linear model on massively parallel SIMD systems . Parallel Algorithms and Applications , 1 ( 2 ) 243 – 252 , 1993 .
   Google Scholar
• E.J. Kontoghiorghes and M.R.B. Clarke , An alternative approach for the numerical solution of seemingly unrelated regression equations models . Computational Statistics and Data Analysis , 19 ( 4 ) 369 – 377 , 1995 .
   Web of Science ®Google Scholar
• E.J. Kontoghiorghes and M.R.B. Clarke , Solving the general linear model on a SIMD array processor . Computers and Artificial Intelligence , 14 ( 4 ) 353 – 370 , 1995 .
   Web of Science ®Google Scholar
• E.J. Kontoghiorghes and E. Dinenis , Solving triangular seemingly unrelated regression equations models on massively parallel systems . In M. Gilli, ed. , Computational Economic Systems Models, Methods and Econometrics , Vol 5 , Advances in Computational Economics , pp. 191 – 201 , Kluwer Academic Publishers , 1996 .
   Google Scholar
• E.J. Kontoghiorghes and E. Dinenis , Computing 3SLS solutions of simultaneous equation models with a possible singular variance-covariance matrix . Computational Economics , 10 231 – 250 , 1997 .
   Google Scholar
• S. Kourouklis and C.C. Paige , A constrained least squares approach to the general Gauss-Markov linear model . Journal of the American Statistical Association , 76 ( 375 ) 620 – 625 . 1981 .
   Web of Science ®Google Scholar
• F.T. Luk , A rotation method for computing the QR decomposition . SIAM Journal on Scientific and Statistical Computing , 7 ( 2 ) 452 – 459 , 1986 .
   Web of Science ®Google Scholar
• F.T. Luk and H. Park , On parallel Jacobi orderings . SFAM Journal on Scientific and Statistical Computing , 10 ( 1 ) 18 – 26 , 1989 .
   Web of Science ®Google Scholar
• J.J. Modi , Parallel Algorithms and Matrix Computation (Oxford Applied Mathematics and Computing Science series) , Oxford University Press , 1988 .
   Google Scholar
• J.J. Modi and M.R.B. Clarke , An alternative Givens ordering . Numerische Mathematik , 43 83 – 90 , 1984 .
   Web of Science ®Google Scholar
• C.C. Paige , Numerically stable computations for general univariate linear models . Communications on Statistical and Simulation Computation , 7 ( 5 ) 437 – 453 , 1978 .
   Web of Science ®Google Scholar
• C.C. Paige , Computer solution and perturbation analysis of generalized linear least squares problems . Mathematics of Computation , 33 ( 145 ) 171 – 183 , 1979 .
   Web of Science ®Google Scholar
• C.C. Paige , Fast numerically stable computations for generalized linear least squares problems . SIAM Journal on Numerical Analysis , 16 ( 1 ) 165 – 171 , 1979 .
   Web of Science ®Google Scholar
• C.C. Paige , Some aspects of generalized QR factorizations . In M.G. Cox and S.J. Hammarling, Eds. , Reliable Numerical Computation , pp. 71 – 91 , Clarendon Press , Oxford , UK , 1990 .
   Google Scholar
• C.R. Rao and H. Toutenburg , Linear Models Least Squares and Alternatives , Springer Series in Statistics , Springer , 1995 .
   Google Scholar
• A.H. Sameh and D.J. Kuck , On stable parallel linear system solvers . Journal of the ACM , 25 ( 1 ) 81 – 91 , 1978 .
   Web of Science ®Google Scholar
• R. Schreiber and C.F. Van Loan , A storage efficient WY representation for products of Householder transformations . SIAM Journal on Scientific and Statistical Computing , 10 53 – 57 , 1989 .
   Google Scholar
• I. Söderkvist , On algorithms for generalized least-squares problems with ill-conditioned covariance matrices . Computational Statistics , 10 ( 3 ) 303 – 313 , 1996 .
   Google Scholar
• V.K. Srivastava and D.E.A. Giles , Seemingly Unrelated Regression Equations Models Estimation and Inference (Statistics Textbooks and Monographs) , Vol. 80 , Marcel Dekker, Inc. , 1987 .
   Google Scholar
• ∗This work is in part supported by the Swiss National Foundation Grant 21-54109.98
   Google Scholar
• †Tel.: +41 32718 2738. Fax: +41 327182701. E-mail: [email protected].
   Google Scholar