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 237
- Downloads 0
THE TOPOLOGY OF THE SPACES OF MELLIN WHITTAKER TRANSFORMABLE DISTRIBUTIONS
In this paper we have introduced Gelfand Shilove type spaces of Mellin Whittaker transformable distributions. We have also discussed their interrelation and some topological properties of these spaces.
CHARACTERIZATION OF THE IONIC NITRING IN THE PROCESS APPLICATION ON 12% Cr STEELS FOR TOOLS AND COLD DEFORMATION DEVICES MANUFACTURING
The ionic nitriding found a good application in the treatment of cold deformation devices that, because of the hard work conditions, must stand complex loads and show superior phzsicomechanical properties. For example, t...
A STUDY OVER ELECTROCHEMICAL DEPOSITION OF NANOSTRUCTURES
This paper treats the problem of nanostructured materials manufactured through electrodeposition and electroless processes for industrial applications in order to demonstrate the vast richness promised by electrochemistr...
POLYPYRROLE FILMS PREPARED BY CHEMICAL OXIDATION OF PYRROLE IN AQUEOUS FeCl3 SOLUTION
Conducting polypyrrole (PPy) films are prepared by mixing a solution of pyrrole with an oxidizing solution of FeCl3. UV-VIS and IR spectroscopy are used for determining the reaction mechanisms. The rate of pyrrole polyme...
VIZIBLE SPECTRUM SINGLE PHOTON DETECTION MODULE
[b]Experiments using entangled photons and their applications require the detection of extremely weak light beams: the incoming photons arrive to the detector one at a time. Visible spectrum single photon detection is a...