Abstract:In this paper, we would like to summarize the recent advances on the improved Krylov Subspace methods for the solutions of large and sparse linear systems of equations with unsymmetric coefficient matrices. The proposed methods combine elements of numerical stability and parallel algorithm design without increasing too much computational costs. The methods have the following common feature that all are derived such that all matrix-vectormultiplication, inner products and vector updates of a single iteration step are independent and communication time required for inner product can be overlapped efficiently with computation time of vector updates. Therefore, the cost of global communication which represents the bottleneck of the performance can be significantly reduced. Here, the Bulk Synchronous Parallel (BSP) model is used to design fully efficient, scalable and portable parallel proposed algorithms and to provide accurate performance prediction of the algorithms for a wide range of architectures including the Cray T3D, the Parsytec, and a cluster of workstations connected by an Ethernet. This performance model uses only a few system dependent parameters based on a simple and accurate cost modelling to provide usefulinsight in the time complexity of the methods. The theoretical performance prediction are compared with some preliminary measured timing results of a numerical application from ocean flow simulation.

Parallel Row Operation Algorithm for Banded Linear Systems

Parallel Algorithm for Solving Banded Linear Systems

Parallel Algorithm with Parameters Based on Alternating Direction for Solving Banded Linear Systems

A parallel balance scheme for banded linear systems

A Parallel Algorithm Based on Galerkin Theory for Block-Tridiagonal Linear Systems

A Parallel Iterative Method for Solving Periodical Block-Tridiagonal Linear Equations.

The Parallel Algorithm for Solving Cycle Block-Tridiagonal Linear Equation

A preconditioned two stage iterative parallel algorithm for block-tridiagonal linear equations

Parallel Algorithm for Solving Nonlinear System of Equations

Improved Parallel Arnoldi Method for Solving Linear Equations

An Improved Arnoldi Method For Linear Equations

A distributed memory parallel Gauss-Seidel algorithm for linear algebraic systems

The Parallel Iterative Algorithm Based On Approximate Factorization For Block-Tridiagonal Linear Systems

The Improved Krylov Subspace Methods for Large and Sparse Linear Systems on Bulk Synchronous Parallel Architectures

A PARALLEL ITERATIVE ALGORITHM FOR SOLVING LINEAR EQUATIONS ON LAN BASED ON PVM SYSTEM

Parallel algorithm for block-tridiagonal linear systems on distributed-memory multicomputers

On the stability and performance of the solution of sparse linear systems by partitioned procedures

A Class of Parallel Algorithms for Solving Large Sparse Linear Systems on Multiprocessors

Parallel Algorithms for Solving Semi Linear Elliptic Equations

Iteration-merged Solver for Linear Banded Matrices Based on Domain Decomposition and MPI

A PARALLEL SOLVER FOR CIRCULANT BLOCK-TRIDIAGONAL SYSTEMS ON DISTRIBUTED-MEMORY MULTICOMPUTERS