A PARALLEL SOLUTION OF TRIDIAGONAL LINEAR SYSTEMS BY CONTINUED FRACTIONS
Journal Title: Journal of Science And Arts - Year 2011, Vol 14, Issue 1
Abstract
In paper it is report the LU decomposition of tridiagonal matrix to evaluate continued fractions. Application of parallel suffix while applying parallel prefix products leads us to an optimal algorithm for LU decomposition that runs in O(log n)log parallel time with O(n/log n) processors, where n is the size of the tridiagonal matrix.
Authors and Affiliations
FANACHE DUMITRU
Keywords
Related Articles
- EP ID EP97228
- DOI -
- Views 251
- Downloads 0
UNIQUE FIXED POINT FOR A SEMILINEAR OPERATOR
LEARNING DESIGN FOR COLLABORATIVE COURSES IN MATHEMATICS EDUCATION: INTEGRATING DYNAMIC MATHEMATICS SYSTEMS WITHIN LEARNING ACTIVITY MANAGEMENT SYSTEMS
This study emphasizes the role of integrating Dynamic Mathematics Systems (DMS) within the context of learning design based systems for the design of appropriate collaborative blended courses in mathematics education. To...
CONSIDERATION ON THE Hp(10) AND H*(10) SECONDARY STANDARD CHAMBER CHARACTERISTICS
This work presents the operational parameters used for personal and radiation field monitoring: personal dose equivalent Hp(10, R, α) and ambient dose equivalent H*(10, R,α) for powerful penetration radiat...
VISCOSITY INDEX OF RAPESEED OIL
In this paper were determined viscosity index of rapeseed oil using two methods. Viscosity index is calculated from the measured viscosity at 40 and 1000C using ASTM D 2270 and method graphically using ASTM D 341. The vi...
APPLICATION OF TOTAL LEAST SQUARES TO A LINEAR SURVEYING NETWORK
Despite the classical least squares being the de-facto technique for adjusting surveying networks, this research explores the application of total least squares to solving a linear surveying network problem. The linear s...