Skip to Main content Skip to Navigation

Optimal memory minimization algorithms for the multifrontal method

Abstract : We are interested in the active and total memory usage of the multifrontal method. Starting from the algorithms proposed by Liu, we suggest a new scheme together with a tree traversal that give an optimal peak of active memory. Significant gains are obtained compared to Liu's approach. We also study the problem of minimizing the total memory and compare various new schemes. A number of experiments shows the interest of these approaches.
Document type :
Complete list of metadata
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 5:20:46 PM
Last modification on : Saturday, September 11, 2021 - 3:17:49 AM


  • HAL Id : inria-00071409, version 1



Abdou Guermouche, Jean-Yves l'Excellent. Optimal memory minimization algorithms for the multifrontal method. [Research Report] RR-5179, LIP RR-2204-26, INRIA, LIP. 2004. ⟨inria-00071409⟩