Abstract
The paper presents a highly optimized implementation of a multifrontal solver for linear systems arising in the FEM simulation of multi-physics problems related to the behaviour of porous media. The solver features a careful preprocessing phase that is crucial to considerably speed up both system assembly and Gaussian elimination. When run on a number of relevant test cases, the proposed solver compares very favourably with both its previous unifrontal counterpart and two general multifrontal solvers well known in the literature.
This work was supported, in part, by MIUR of Italy under COFINLAB and PRIN grants. Further support for the first and second author came from Consorzio “Roma Ricerche” and CISM of Italy, respectively.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Amestoy, P.R., Duff, I.S., L’Excellent, J.Y.: Multifrontal parallel distributed symmetric and unsymmetric solvers. Comput. Meth. Appl. Mech. Eng. 184, 501–520 (2000)
Amestoy, P.R., Duff, I.S., L’Excellent, J.Y., Li, X.S.: Analysis and comparison of two general sparse solvers for distributed memory computers. ACMTrans. on Meth. Soft (TOMS) 24(4), 388–421 (2001)
Bianco, M.: A high-performance UL factorization for the frontal method. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds.) ICCSA 2003. LNCS, vol. 2667, pp. 893–902. Springer, Heidelberg (2003)
Bianco, M., Bilardi, G., Pesavento, F., Pucci, G., Schrefler, B.A.: A frontal solver tuned for fully-coupled non-linear hygro-thermo-mechanical problems. Int. J. Num. Meth. Eng. 57(13), 1801–1818 (2003)
Demmel, J.W., Eisenstat, S.C., Gilbert, J.R., Li, X.S., Liu, J.W.H.: A Supernodal Approach to Sparse Partial Pivoting. SIAM J. Mat. Anal. and Appl. 20(3), 720–755 (1999)
Duff, S., Scott, J.A.: The design of a new frontal code for solving sparse, unsymmetric systems. ACM Trans. Math. Soft (TOMS) 22(1), 30–45 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bertoldo, A., Bianco, M., Pucci, G. (2004). A Fast Multifrontal Solver for Non-linear Multi-physics Problems. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3037. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24687-9_85
Download citation
DOI: https://doi.org/10.1007/978-3-540-24687-9_85
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22115-9
Online ISBN: 978-3-540-24687-9
eBook Packages: Springer Book Archive