×

MIC-GaBP: a new algorithm to solve large scale sparse linear systems. (Chinese. English summary) Zbl 1340.65055

Summary: A new algorithm named MIC-GABP algorithm is proposed for solving large scale symmetric sparse linear systems. This algorithm is based on GaBP (Gauss belief propagation) and MIC (many integrated core). We take several large scale sparse matrices from The University of Florida Sparse Matrix Collection as examples to observe the performance of our algorithm. The experimental result shows that the MIC-GaBP algorithm has a higher efficiency than traditional GaBP algorithm under same accuracy.

MSC:

65F10 Iterative numerical methods for linear systems
65F50 Computational methods for sparse matrices
65Y05 Parallel numerical computation
PDFBibTeX XMLCite