A Parallel Direct/Iterative Solver Based on a Schur Complement Approach

July 16-July 18

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/CSE.2008.36

2008 11th IEEE International Conferen ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by J. Gaidamour Articles by P. H?non

	ASCII Text	x
	J. Gaidamour, P. H?non, "A Parallel Direct/Iterative Solver Based on a Schur Complement Approach," Computational Science and Engineering, IEEE International Conference on, pp. 98-105, 2008 11th IEEE International Conference on Computational Science and Engineering, 2008.

	BibTex	x
	@article{ 10.1109/CSE.2008.36, author = {J. Gaidamour and P. H?non}, title = {A Parallel Direct/Iterative Solver Based on a Schur Complement Approach}, journal ={Computational Science and Engineering, IEEE International Conference on}, volume = {0}, year = {2008}, isbn = {978-0-7695-3193-9}, pages = {98-105}, doi = {http://doi.ieeecomputersociety.org/10.1109/CSE.2008.36}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computational Science and Engineering, IEEE International Conference on TI - A Parallel Direct/Iterative Solver Based on a Schur Complement Approach SN - 978-0-7695-3193-9 SP98 EP105 A1 - J. Gaidamour, A1 - P. H?non, PY - 2008 KW - parallel sparse linear solver KW - Schur complement KW - iterative method KW - incomplete factorization KW - domain decomposition KW - hierarchical interface decomposition. VL - 0 JA - Computational Science and Engineering, IEEE International Conference on ER -

J. Gaidamour

P. H?non

In this paper, we present HIPS (Hierarchical Iterative Parallel Solver) a parallel sparse linear solver that combines effectively direct and iterative methods through a Schur complement approach. The corner stone of our method is to use a special decomposition and ordering of the matrix that allows to construct a reduced system and a robust preconditioner at low memory cost. The parallelization scheme we describe is original for this type of solver and provide a natural way to find a good trade-off between memory and convergence. Eventually, we give some results obtained by our solver on large referenced test cases.

Index Terms:

parallel sparse linear solver, Schur complement, iterative method, incomplete factorization, domain decomposition, hierarchical interface decomposition.

Citation:

J. Gaidamour, P. H?non, "A Parallel Direct/Iterative Solver Based on a Schur Complement Approach," cse, pp.98-105, 2008 11th IEEE International Conference on Computational Science and Engineering, 2008

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.