Algorithms for computing the QR decomposition of a set of matrices with common columns

Algorithmica (New York)

Volumn 39, Issue 1, 2004, Pages 83-93

  Yanev, Petko ^a   Foschi, Paolo ^a   Kontoghiorghes, Erricos John ^a,b,c  

^a UNIVERSITY OF NEUCHÂTEL   (Switzerland)

^b UNIVERSITY OF LONDON   (United Kingdom)

^c UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Givens rotations; Minimum spanning tree; QR decomposition

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA; SET THEORY; TREES (MATHEMATICS); VECTORS;

COLUMN RANK MATRIX; GIVENS ROTATIONS; MINIMUM SPANNING TREE; QR DECOMPOSITION (QRD);

ALGORITHMS;

EID: 21044437367     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00453-003-1080-z     Document Type: Article

References (18)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Englewood Cliffs, NJ, 1993.
2. P. Foschi, D. Belsley, and E. J. Kontoghiorghes. Acomparative study of algorithms for solving seemingly unrelated regressions models. Computational Statistic & Data Analysis, 44(1-2):3-35, 2003.
3. P. Foschi, L. Garin, and E. J. Kontoghiorghes. Numerical and computational methods for solving SUR models. In E. J. Kontoghiorghes, B. Rustem, and S.Siokos, editors, Computational Methods in Decision-Making, Economics and Finance, volume 74 of Applied Optimization, pages 405-427. Kluwer, Boston, MA, 2002.
4. P. Foschi and E. J. Kontoghiorghes. Estimation of seemingly unrelated regression models with unequal size of observations: computational aspects. Computational Statistics and Data Analysis, 41 (1):211-229, 2002.
5. P. Foschi and E. J. Kontoghiorghes. Estimation of VAR models: computational aspects. Computational Economics, 21(1-2):3-22, 2003.
6. P. Foschi and E. J. Kontoghiorghes. Estimating seemingly unrelated regression models with vector autoregressive disturbances. Journal of Economic Dynamics and Control, 28(1):27-44, 2003.
7. C. Gatu and E. J. Kontoghiorghes. A branch and bound algorithm for computing the best subset regression models. Technical Report RT-2002/08-1, Institut d'informatique, Université de Neuchâtel, 2002.
8. C. Gatu and E. J. Kontoghiorghes. Parallel algorithms for computing all possible subset regression models using the QR decomposition. Parallel Computing, (29):505-521, 2003.
9. P. E. Gill, G. H. Golub, W. Murray, and M. A. Saunders. Methods for modifying matrix factorizations. Mathematics of Computation, 28(126):505-535, 1974.
10. G. H. Golub and C. F. Van Loan. Matrix Computations, 3rd edition. Johns Hopkins University Press, Baltimore, 1996.
11. E. J. Kontoghiorghes. Parallel strategies for computing the orthogonal factorizations used in the estimation of econometric models. Algorithmica, 25:58-74, 1999.
12. E. J. Kontoghiorghes. Parallel Algorithms for Linear Models: Numerical Methods and Estimation Problems, volume 15 of Advances in Computational Economics. Kluwer, Boston, MA, 2000.
13. E. J. Kontoghiorghes. Parallel strategies for rank-k updating of the QR decomposition. SIAM Journal on Matrix Analysis and Applications, 22(3):714-725, 2000.
14. E. J. Kontoghiorghes. Computational methods for modifying seemingly unrelated regressions models. Journal of Computational and Applied Mathematics, 162(1):247-261, 2004.
15. 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.
16. J. B. Kruskal. On the shortest spanning tree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7:48-50, 1956.
17. R. C. Prim. Shortest connection networks and some generalizations. Bell Systems Technical Journal, 36:1389-1401, 1957.
18. P. Yanev and E. J. Kontoghiorghes. Efficient algorithms for block downdating of least squares solution. Applied Numerical Mathematics, 2004. In press.