Parallel Solution of Large Sparse Linear Systems by a Balance Scheme Preconditioner

A parallel algorithm for preconditioning large and sparse linear systems is proposed.Both structural and numerical dropping are used to construct a prcconditioner with proper structure.The Balance method is used to solve the linear system involving such preconditioner in each iteration.The algorithm can be used together with any iterative method (GMRES is used for the experiments in this paper).As shown by numerical experiments, this approach is quite robust Imd has attractive parallel performance.It has been sllccessful in solving quickly, and accurately, some ill-conditioned systems, which proved to be difficult for othcr preconditioned iterativc methods.