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 247
- Downloads 0
STUDIES REGARDING THE FORMATION AND TEMPORAL DYNAMICS OF BACTERIAL BIOFILMS ON THE HYDROPHILE SURFACE OF GLASS IN STATIC AND DYNAMIC CONDITIONS
The biofilms represent communities of prokaryotes and eukaryotes that are formed in different types of hydrophile and hydrophobe surfaces determining the occurrence of microfouling, biocorrosion and the reduction of mate...
THE NON METALLIC INCLUSION STUDY IN CAR STEEL SAMPLES AND DETERMINATION OF ALUMINUM AND CALCIUM SOLUBLE/ INSOLUBLE PART
This paper aims to present the results of the study of Al and Ca inclusions in three car steel samples by using the Spark-Dat method. The inclusional analysis of steel's purity was realized with the 21 NEOPHOT Metallogra...
EVALUATION OF ENVIRONMENTAL POLLUTION BY MECHANICAL VIBRATIONS FROM THE TECHNOLOGICAL EQUIPMENT WITH ANTI-VIBRATION SYSTEMS WITH DEGRADED VISCOELASTIC LINKS
In the plastic deformation industry, there are a number of machinery that producing vibrations by specific technological process, that may have adverse effects on developed industrial activity and destructive effects on...
USE OF THE MEDIAN IN THE ANALYSIS OF EXPERIMENTAL DATA
The concept of median is defined. The advantage of the median in special cases and the comparison with the classical arithmetical mean and weighted mean are presented. The case of discrepant results is analyzed. The calc...
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 (...