Computational & Technology Resources
an online resource for computational,
engineering & technology publications 

Computational Science, Engineering & Technology Series
ISSN 17593158 CSETS: 24
SUBSTRUCTURING TECHNIQUES AND DOMAIN DECOMPOSITION METHODS Edited by: F. Magoulès
Chapter 8
Efficient Approximate Inverse Preconditioning Techniques for Reduced Systems on Parallel Computers K. Moriya^{1}, L. Zhang^{2} and T. Nodera^{3}
^{1}OhiBranch, Nikon System Inc., Japan K. Moriya, L. Zhang, T. Nodera, "Efficient Approximate Inverse Preconditioning Techniques for Reduced Systems on Parallel Computers", in F. Magoulès, (Editor), "Substructuring Techniques and Domain Decomposition Methods", SaxeCoburg Publications, Stirlingshire, UK, Chapter 8, pp 203228, 2010. doi:10.4203/csets.24.8
Keywords: reduced system, Schurcomplement, Greedy algorithm, approximate inverse,
preconditioning, PC cluster.
Abstract
During the last ten years, numerous advances in the development of Krylov subspace solvers with preconditioning are proposed. This new development includes the reduced systems of equations, and different approximate inverse preconditioners. This chapter how shows to reduce the order of the large and sparse linear systems of equations and to make the approximate inverse preconditioner. Such that the linear systems can be transformed into the reduced systems with the Schurcomplement by using the independent set, which are based on the greedy algorithm. However, the Schur complement becomes less sparse, and its condition number is often worse. Therefore, it is indispensable to use preconditioners for the reduced systems.
We now study the parallel preconditioning technique of minimum residual (MR), Newton and approximate inverse with the ShermanMorrison formula (AISM) schemes. In this chapter, we apply them to the generalised minimal residual method GMRES(m) algorithm on a PC cluster machine with eight CPUs to solve the reduced system. We also compute the preconditioner by using MR and Newton schemes, and show the effectiveness of the Newton scheme. By avoiding the matrixmatrix products and without using the preconditioner in explicit form, the Newton scheme using only a matrixvector form is much less costly than the MR scheme. purchase the fulltext of this chapter (price £25)
go to the previous chapter 
