Parallel Algorithms for Large Scale Macroeconometric Models
Journal Title: Journal of Applied Quantitative Methods - Year 2007, Vol 2, Issue 4
Abstract
Macroeconometric models with forward-looking variables give raise to very large systems of equations that requires heavy computations. These models was influenced by the development of new and efficient computational techniques and they are an interesting testing ground for the numerical methods addressed in this research. The most difficult problem in solving such models is to obtain the solution of the linear system that arises during the Newton step. For this purpose we have used both direct methods based on matrix factorization and nonstationary iterative methods, also called Krylov methods that provide an interesting alternative to the direct methods. In this paper we present performance results of both serial and parallel versions of the algorithms involved in solving these models. Although parallel implementation of the most dense linear algebra operations is a well understood process, the availability of general purpose, high performance parallel dense linear algebra libraries is limited by the complexity of implementation. This paper describes PLSS – (Parallel Linear System Solver) - a library which provides routines for linear system solving with an interface easy to use, that mirrors the natural description of sequential linear algebra algorithms.
Authors and Affiliations
Bogdan OANCEA, Monica NEDELCU
Keywords
Related Articles
- EP ID EP119205
- DOI -
- Views 110
- Downloads 0
Upon Scheduling and Controlling Large-Scale Stochastic Network Projects
The problem of controlling large-size stochastic network projects of PERT type is considered. A conclusion is drawn that the need of proper control models for PERT projects is very important. The authors suggest aggregat...
A STEP-WISE METHOD FOR EVALUATION OF DIFFERENTIAL ITEM FUNCTIONING
Item bias or differential item functioning (DIF) has an important impact on the fairness of psychological and educational testing. In this paper, DIF is seen as a lack of fit to an item response (IRT) model. Inferences a...
The Study of Curricular Dependency
In the educational process, the disciplines D1, D2,...,Dn have a succession which is generated by the content and the final objective – the student formation. In this work, the disciplines are presented as structured tex...
Modeling the Audit in IT Distributed Applications
Quality in software is always an important and forever an "in vogue" topic, especially if we talk about complex distributed IT systems. In the context of the software quality, reliability of the software is a fundamental...
Improving the Performance of Sparse LU Matrix Factorization Using a Supernodal Algorithm
In this paper we investigate a method to improve the performance of sparse LU matrix factorization used to solve unsymmetric linear systems, which appear in many mathematical models. We introduced and used the concept of...