Engineering Transactions, 65, 1, pp. 163–170, 2017

Evaluation of Partial Factorization for Reduction of Finite Element Matrices

Pawel JARZĘBSKI
http://www.ippt.pan.pl/en/staff/pjarz
Institute of Fundamental Technological Research Polish Academy of Sciences
Poland

Krzysztof WIŚNIEWSKI
http://www.ippt.pan.pl/en/staff/kwisn
Institute of Fundamental Technological Research Polish Academy of Sciences
Poland

In this paper, we present the concept of Partial Factorization [1] And discuss its possible applications to the Finite Element method. We consider: (1) reduction of the element tangent matrix, which is particularly important for mixed/enhanced elements and (2) reduction of the sub-domain matrices of the Domain Decomposition (DD) equation solvers run either sequentially on a single machine or in parallel on a cluster of computers. We demonstrate that Partial Factorization can be beneficial for these applications.
Keywords: multi-scale models of multi-layer shells; mixed/enhanced finite elements; parallel computing; Domain Decomposition, solvers
Full Text: PDF

References

Petra C.G. et al., An augmented incomplete factorization approach for computing the Schur complement in stochastic optimization, SIAM J. Sci. Comput., 36(2): C139–C162, 2014.

Jarzębski P., Wiśniewski K., Taylor R.L., On paralelization of the loop over elements in FEAP, Computational Mechanics, 56(1): 77–86, 2015.

Jarzębski P., Wiśniewski K., Performance of the parallel FEAP in calculations of effective material properties using RVE, [in:] Advances in Mechanics, Kleiber M. et al. [Eds.], Taylor & Francis, London, pp. 241–244, 2016.

Jarzębski P., Wiśniewski K., Application of partial factorization for domain decomposition solver, In preparation, 2016.

MacNeal R.H., Harder R.L., A proposed standard set of problems to test finite element accuracy, Finite Element in Analysis and Design, 1: 3–20, 1985.

Press W.H. et al., Numerical Recipes in Fortran 77, Cambridge Univeristy Press, 1999.

Anderson E. et al., LAPACK Users’ Guide, SIAM, Philadelphia, 1999.

HSL 2013, A collection of Fortran codes for large scale scientific computation, http://www.hsl.rl.ac.uk/.

Wiśniewski K., Finite Rotation Shells. Basic Equations and Finite Elements for Reissner Kinematics, Springer, 2010.

Wiśniewski K., Turska E., Four-node mixed Hu-Washizu shell element with drilling rotation, Int. J. Num. Meth. Engng., 90(4): 506–536, 2012.

Gupta A., WSMP: Watson Sparse Matrix Package, IBM Research Report,Watson, 2015.




Copyright © 2014 by Institute of Fundamental Technological Research
Polish Academy of Sciences, Warsaw, Poland