Abstract
Solution of triangular seemingly unrelated regression equations (tSURE) models has been investigated. An efficient parallel iterative algorithm based on orthogonal transformations, is proposed for solving an alternative formulation of tSURE models, where the disturbance covariance matrix may be singular. A method to overcome inconsistencies occurring in the tSURE model is also discussed. The major computations of the tSURE algorithm were implemented on a massively parallel computer. A new approach to construct accurate execution time models is used for analysing the performance of parallel implementations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Active Memory Technology (AMT) Ltd. Fortran — Plus enhanced,1990.
G.H. Golub and C.F. Van Loan. Matrix computations. North Oxford Academic, 1983.
S.J. Hammarling, E.M.R. Long and P.W. Martin. A generalized linear least squares algorithm for correlated observations, with special reference to degenerate data. DITC 33/83, National Physical Laboratory, 1983.
E.J. Kontoghiorghes and M.R.B. Clarke. Computing the complete orthogonal decomposition using a SIMD array processor. In PARLE’ 93, volume 604 of Lecture Notes in Computer Science, pages 660–663. Springer-Verlag, 1993.
E.J. Kontoghiorghes and M.R.B. Clarke. Solving the updated and downdated ordinary linear model on massively parallel SIMD systems. Parallel Algorithms and AppIications, 1 (2): 243–252, 1993.
E.J. Kontoghiorghes and M.R.B. Clarke. A parallel algorithm for repeated processing estimation of linear models with equality constraints. In G.R. Joubert, D. Trystram, and F.J. Peters, editors, Parallel Computing’ 93, Parallel Computing: Trends and Applications, pages 525–528. Elsevier Science B.V., 1994.
E.J. Kontoghiorghes and M.R.B. Clarke. An alternative approach for the numerical solution of seemingly unrelated regression equation models. Computational Statistics & Data Analysis, 19 (4): 369–377, 1995.
E.J. Kontoghiorghes and M.R.B. Clarke. Solving the general linear model on a SIMD array processor. Computers and Artificial Intelligence, 1995. (in press).
E.J. Kontoghiorghes. Algorithms for linear model estimation on massively parallel systems. PhD Thesis, Dept. of Computer Science, Queen Mary and Westfield College, University of London, 1993.
E.J. Kontoghiorghes. Solving seemingly unrelated regression equations models using orthogonal decompositions. Technical report 631, Dept. of Computer Science, QMW College, 1993.
E.J. Kontoghiorghes. New parallel strategies for block updating the QR decomposition. Parallel Algorithms and Applications, 5 (1+2): 229–239, 1995.
S. Kourouklis and C.C. Paige. A constrained least squares approach to the general GaussMarkov linear model. Journal of the American Statistical Association, 76 (375): 620–625, 1981.
K. Lahiri and P. Schmidt. On the estimation of triangular structural systems. Econometrica, 46 (5): 1217–1221, 1978.
C.C. Paige. Numerically stable computations for general univariate linear models. Communications on Statistical and Simulation Computation, 7 (5): 437–453, 1978.
C.C. Paige. Fast numerically stable computations for generalized linear least squares problems. SIAM Journal of Numerical Analysis, 16 (1): 165–171, 1979.
D. Parkinson, D.J. Hunt and K.S. MacQueen. The AMT DAP 500. In 33rd IEEE Computer Society International Conference, pages 196–199, San Francisco, 1988.
N.S. Revankar. Some finite samples results in the context of two seemingly unrelated regression equations. Journal of the American Statistical Association, 69: 187–190, 1974.
P. Schmidt. Econometrics (Statistics: Textbooks and Monographs), volume 18. Marcel Dekker, Inc, 1976.
P. Schmidt. A note on the estimation of seemingly unrelated regression systems. Journal of Econometrics, 7: 259–261, 1978.
G.A.F. Seber. Linear regression analysis. John Wiley and Sons Inc., 1977.
V.K. Srivastava and T.D. Dwivedi. Estimation of seemingly unrelated regression equations Models: a brief survey. Journal of Econometrics, 10: 15–32, 1979.
V. K. Srivastava and D. E. A. Giles. Seemingly Unrelated Regression Equations Models: Estimation and Inference (Statistics: Textbooks and Monographs), volume 80. Marcel Dekker, Inc., 1987.
L.G. Telser. Iterative estimation of a set of linear regression equations. Journal of the American Statistical Association, 59: 845–862, 1964.
A. Zellner. An efficient method of estimating seemingly unrelated regression equations and tests for aggregation bias. Journal of the American Statistical Association, 57: 348–368, 1962.
A. Zellner. Estimators for seemingly unrelated regression equations: some exact finite sample results. Journal of the American Statistical Association, 58: 977–992, 1963.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Kontoghiorghes, E.J., Dinenis, E. (1996). Solving Triangular Seemingly Unrelated Regression Equations Models on Massively Parallel Systems. In: Gilli, M. (eds) Computational Economic Systems. Advances in Computational Economics, vol 5. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-8743-3_9
Download citation
DOI: https://doi.org/10.1007/978-94-015-8743-3_9
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-4655-0
Online ISBN: 978-94-015-8743-3
eBook Packages: Springer Book Archive