Optimal memory minimization algorithms for the multifrontal method
Abdou Guermouche, Jean-Yves L’Excellent · HAL (Le Centre pour la Communication Scientifique Directe) · 2004
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.