|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 6 van 58 gevonden artikelen
| Titel: |
A NEW MODIFIED GRAM-SCHMIDT ORTHOGONAL MATRIX FACTORIZATION BASED ALGORITHM FOR PARALLEL SOLUTION OF LINEAR EQUATIONS |
| Auteur: |
Murthy, K. N. Balasubramanya Murthy, C. Siva Ram |
| Verschenen in: |
International journal of parallel, emergent and distributed systems |
| Paginering: | Jaargang 6 (1995) nr. 1 pagina's 39-52 |
| Jaar: |
1995 |
| Inhoud: |
In this paper, we present a new algorithm based on Modified Gram-Schmidt (MGS) orthogonal matrix factorization for parallel solution of linear equations Ax = b. Unlike the existing methods, the proposed algorithm using a new technique called two-sided elimination unifies both the triangularization and back-substitution phases to produce the complete solution vector x. The new algorithm replaces the back-substitution phase in the existing methods, which requires O(N) steps using O(N) processors or O(log22N) steps using O(N3) processors, by only one step division. Being based on the MGS method, the new algorithm is numerically stable. Finally, we study the performance of the algorithm on hypercube multiprocessor systems. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 6 van 58 gevonden artikelen
| << vorige | volgende >> |