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 234
- Downloads 0
CONDITIONAL CAUCHY EQUATIONS OF T[sub]1,2[/sub] - TYPE ON [i]n[/i] - GROUPS
J. Dhombres [2] made a classification of conditional Cauchy equations on groups. In [9] we extended the results obtained by J. Dhombres and R. Ger [3], [4] on conditional Cauchy equations of [i]T[/i][sub]1,1[/sub]-type (...
NUMERAL SYSTEMS OF GREAT ANCIENT HUMAN CIVILIZATIONS
We present here a systematic study of numeral systems of world’s renowned ancient human civilizations. We discuss their important properties regarding number of different symbols, base, positional or place-value characte...
THE COMPARISON OF THE POTENTIAL PROCEDURE WITH THE FIXED FRACTION PROCEDURE
The Potential Procedure (PP) and the Fixed Fraction Procedure (FFP) are two methods which are used in artificial learning theory. The artificial process of learning of intelligent machines is possibl by using t...
THE ART OF THE GARMENT IN THE COMMUNICATION PROCESS THE CASE OF HIERARCHICAL SOCIETIES<br />
Just after gaining awareness of his social existence, the human being created through the garment his own representation either in search of an identity or in search of a model to imitate. In the evolution of the human s...
A PARALLEL ALGORITHM FOR SOLVING TRIDIAGONAL LINEAR SYSTEMS
The coarse-grainded architecture model has been proposed to be a model of iently close existing parallel machines. Under this model we design a communication-efficient parallel algorithm for the solution of tridiagonal l...