ctive Parallel Preconditioner for Network-Based Computing

A linear solver, the QMR, for a very large linear system is implemented for network-based computing. Network- based computing with cluster of workstations or inexpensive personal computers recently has become an important and very successful technique. Network-based computing enables fast computation and resolves shortage of storage with inexpensive computers on the desks. Cluster of inexpensive computers offers them aggregated computing power and sufficient storage to challenge large-scale problems. Assume that the total storage available in computers is just sufficient for solving the problem. This is often the case in real-world applications since the linear system is too large. Thus, any preconditioner which requires more storage than that available is excluded. Classical Jacobi, Gauss-Seidel, and §OR and its variant, SSOR, is considered. Performance of preconditioners is analyzed.