Partial Refactorization in Sparse Matrix Solution: A New Possibility for Faster Nonlinear Finite Element Analysis
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-09-11
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
This paper proposes a partial refactorization for faster nonlinear analysis based on sparse matrix solution, which is nowadays the default solution choice in finite element analysis and can solve finite element models up to millions degrees of freedom.
Among various fill-in’s reducing strategies for sparse matrix solution, the graph partition is in general the best in terms of resultant fill-ins and floating-point operations and furthermore produces a particular graph of sparse matrix that prevents local change of entries from wide spreading in factorization.
Based on this feature, an explicit partial triangular refactorization with local change is efficiently constructed with limited additional storage requirement in row-sparse storage scheme.
The partial refactorization of the changed stiffness matrix inherits a big percentage of the original factor and is carried out only on partial factor entries.
The proposed method provides a new possibility for faster nonlinear analysis and is mainly suitable for material nonlinear problems and optimization problems.
Compared to full factorization, it can significantly reduce the factorization time and can make nonlinear analysis more efficient.
American Psychological Association (APA)
Song, Qi& Chen, Pu& Sun, Shuli. 2013. Partial Refactorization in Sparse Matrix Solution: A New Possibility for Faster Nonlinear Finite Element Analysis. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-1009273
Modern Language Association (MLA)
Song, Qi…[et al.]. Partial Refactorization in Sparse Matrix Solution: A New Possibility for Faster Nonlinear Finite Element Analysis. Mathematical Problems in Engineering No. 2013 (2013), pp.1-7.
https://search.emarefa.net/detail/BIM-1009273
American Medical Association (AMA)
Song, Qi& Chen, Pu& Sun, Shuli. Partial Refactorization in Sparse Matrix Solution: A New Possibility for Faster Nonlinear Finite Element Analysis. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-1009273
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1009273