We consider parallel preconditioning schemes to accelerate the convergence of Conjugate Gradients (CG) for sparse linear system solution. We develop methods for constructing and applying preconditioned on multiprocessors using incomplete factorizations with selective inversion for improved latency-tolerance. We provide empirical results on the efficiency, scalability and quality of our preconditioners for sparse matrices from model grids and some problems from practical applications. Our results indicate that our preconditioners enable more robust sparse linear system solution. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Teranishi, K., & Raghavan, P. (2006). Parallel hybrid sparse solvers through flexible incomplete cholesky preconditioning. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3732 LNCS, pp. 637–643). https://doi.org/10.1007/11558958_76
Mendeley helps you to discover research relevant for your work.