Abstract
In this paper, we present an object-oriented concept of sparse matrix and iterative linear solver for large scale parallel and sequential finite element analysis of multi-field problems. With the present concept, the partitioning and parallel solving of linear equation systems can be easily realized, and the memory usage to solve coupled multi-field problems is optimized. For the parallel computing, the present objects are tailored to the domain decomposition approach for both equation assembly and linear solver. With such approach, the assembly of a global equation system is thoroughly avoided. Parallelization is realized in the sparse matrix object by the means of (1) enable the constructor of the sparse matrix class to use domain decomposition data to establish the local domain sparse pattern and (2) introduce MPI calls into the member function of matrix-vector multiplication to collect local results and form global solutions. The performance of these objects in C++ is demonstrated by a geotechnical application of 3D thermal, hydraulic and mechanical (THM) coupled problem in parallel manner.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Law, K.: A parallel finite element solution method. Computer & Structure 23, 845–858 (1986)
Farhat, C., Roux, F.: A method of finite element tearing and interconnecting and its parallel solution algorithm. International Journal for Numerical Methods in Engineering 32, 1205–1227 (1991)
Salinger, A.G., Xiao, Q., Zhou, Y., Derby, J.J.: Massively parallel finite element computations of three-dimensional, time-dependent, incompressible flows in materials processing systems. Computer Methods in Applied Mechanics and Engineering 119, 139–156 (1994)
Topping, B.H.V., Khan, A.I.: Parallel finite element computations. Saxe-Coburg Publications, Edinburgh (1996)
Schrefler, B.A., Matteazzi, R., Gawin, D., Wang, X.: Two parallel computing methods for coupled thermohydromechanical problems. Computer-Aided Civil and Infrastructure Engineering 15, 176–188 (2000)
Tezduyar, T.E., Sameh, A.: Parallel finite element computations in fluid mechanics. Computer Methods in Applied Mechanics and Engineering 195, 1872–1884 (2006)
Ortega, J.M.: Introduction to Parallel & Vector Solution of Linear Systems. Plenum Press, New York (1988)
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. (2003)
Braess, D.: Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics, 3rd edn. (2007)
Balay, S., Buschelman, K., Gropp, W., Kaushik, D., McInnes, L.C.B.F.: PETSc users manual. PETSc home page (2007), http://www-unix.mcs.anl.gov/petsc/petsc-as/
Tuminaro, R., Heroux, M., Hutchinson, S., Shadid, J.: Official Aztec user’s guide: Version 2.1 (1999)
Filippone, S., Colajanni, M.: PSBLAS: a library for parallel linear algebra computation on sparse matrices. ACM Transactions on Mathematical Software 26, 527–550 (2000)
Henson, V.E., Yang, U.M.: BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics 41, 155–177 (2002)
Przemieniecki, J.S.: Theory of Matrix Structural analysis. McGraw Hill Book Co., New York (1986)
Farhat, C., Roux, F.: An unconventional domain decomposition method for an efficient parallel solution of large-scale finite element systems. SIAM Journal on Scientific and Statistical Computing 13, 379–396 (1992)
Karypis, G., Schloegel, K., Kumar, V.: Parallel graph partitioning and sparse matrix ordering library. University of Minnesota (1998)
Wang, W., Kosakowski, G., Kolditz, O.: A parallel finite element scheme for thermo-hydromechanical (THM) coupled problems in porous media. Computer & Geosciences 35(8), 1631–1641 (2009)
Wang, W., Kolditz, O.: Object-oriented finite element analysis of thermo-hydro-mechanical (THM) problems in porous media. International Journal for Numerical Methods in Engineering 69, 162–201 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, W., Kolditz, O. (2010). Sparse Matrix and Solver Objects for Parallel Finite Element Simulation of Multi-field Problems. In: Zhang, W., Chen, Z., Douglas, C.C., Tong, W. (eds) High Performance Computing and Applications. Lecture Notes in Computer Science, vol 5938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11842-5_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-11842-5_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11841-8
Online ISBN: 978-3-642-11842-5
eBook Packages: Computer ScienceComputer Science (R0)