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 :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00071409
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 5:20:46 PM
Last modification on : Tuesday, May 21, 2019 - 9:44:26 AM

Identifiers

  • HAL Id : inria-00071409, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

170

Files downloads

341