We use a parallel direct solver based on the Schur complement method for solving large sparse linear systems arising from the finite element method. A domain decomposition of a problem is performed using a graph partitioning. It results in sparse submatrices with balanced sizes. An envelope method is used to factorize these submatrices. However, the memory requirements to store them and the computational cost to factorize them depends heavily on their structure. We propose a technique that modifies the multilevel graph partitioning schema to balance real computational load or memory requirements of the solver. © Springer-Verlag 2004.
CITATION STYLE
Medek, O., Tvrdík, P., & Kruis, J. (2004). Load and memory balanced mesh partitioning for a parallel envelope method. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3149, 734–741. https://doi.org/10.1007/978-3-540-27866-5_96
Mendeley helps you to discover research relevant for your work.