Parallel Algorithms for Solving Systems of linear equations

Vesna Šešum,
Jozef Kratica
Slobodan Radojević

Abstract

In this paper we show how to solve sistems of linear equatations using parallel algorithms. There are considered cases in which the solving of the task require using real numbers ( it is analogous with complex numbers ). There are several diferent methods for solving sistems of linear equatations, which can be classified into these large group:

Direct methods have the main point at efficiency and complexity of the algorithm, while iterative methods have a notion on a speed of the convergence to the solution. It is assumed that two processors can communicate using a network or a sheared memory.

Keyword: parallel algorithm, back substituing, pivoting, square mesh, linear array.

Back to Jozef's Papers Home Page | Back to Jozef's Home Page

Hosted by www.Geocities.ws

1