Browse > Article
http://dx.doi.org/10.12989/sem.2011.38.4.405

A two-level parallel algorithm for material nonlinearity problems  

Lee, Jeeho (Department of Civil and Environmental Engineering, Dongguk University-Seoul)
Kim, Min Seok (Department of Civil and Environmental Engineering, Dongguk University-Seoul)
Publication Information
Structural Engineering and Mechanics / v.38, no.4, 2011 , pp. 405-416 More about this Journal
Abstract
An efficient two-level domain decomposition parallel algorithm is suggested to solve large-DOF structural problems with nonlinear material models generating unsymmetric tangent matrices, such as a group of plastic-damage material models. The parallel version of the stabilized bi-conjugate gradient method is developed to solve unsymmetric coarse problems iteratively. In the present approach the coarse DOF system is solved parallelly on each processor rather than the whole system equation to minimize the data communication between processors, which is appropriate to maintain the computing performance on a non-supercomputer level cluster system. The performance test results show that the suggested algorithm provides scalability on computing performance and an efficient approach to solve large-DOF nonlinear structural problems on a cluster system.
Keywords
parallel algorithm; domain decomposition; material nonlinearity; plastic-damage model;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 1
연도 인용수 순위
  • Reference
1 ABAQUS (2005), ABAQUS Theory Manual, ABAQUS Inc., RI, USA.
2 Balay, S., Buschelman, K., Gropp, W., Kaushik, D., Knepley, M., McInnes, L.C., Smith, B. and Zhang, H. (2002), PETSc Users' Manual, Report 95/11-Rev. 2.2.3, Argonne National Laboratory, IL.
3 Blackford, L.S., Choi, J., Cleary, A., D'Azevedo, E., Demmel, J., Dhillon, I., Dongarra, J., Hammarling, S., Henry, G., Petitet, A., Stanley, K., Walker, D. and Whaley, R.C. (1997), ScaLAPACK Users' Guide, SIAM Publications, Philadelphia, PA.
4 Brill, S.H. and Pinder, G.F. (2002), "Parallel implementation of the Bi-CGSTAB method with block red-black Gauss-Seidel preconditioner applied to the Hermite collocation discretization of partial differential equations", Parallel Comput., 28(3), 399-414.   DOI   ScienceOn
5 Davis, T.A. (2004), "A column pre-ordering strategy for the unsymmetric-pattern multifrontal method", ACM T. Math. Software, 30(2), 165-195.   DOI   ScienceOn
6 Gropp, W., Lusk, E. and Skjellum, A. (1994), Using MPI: Portable Parallel Programming with the Message Passing Interface, The MIT Press.
7 Lee, J. and Fenves, G.L. (1998), "Plastic-damage model for cyclic loading of concrete structures", J. Eng. Mech.-ASCE, 124(8), 892-900.   DOI   ScienceOn
8 Lee, J. and Fenves, G.L. (2001), "A return-mapping algorithm for plastic-damage models: 3-D and plane stress formulation", Int. J. Numer. Meth. Eng., 50(2), 487-506.   DOI   ScienceOn
9 Lubliner, J., Oliver, J., Oller, S. and Onate, E. (1989), "A plastic-damage model for concrete", Int. J. Solids Struct., 25(3), 299-326.   DOI   ScienceOn
10 Mandel, J. (1993), "Balancing domain decomposition", Commun. Numer. Meth. Eng., 9(3), 233-241.   DOI   ScienceOn
11 Mazars, J. and Pijaudier-Cabot, G. (1989), "Continuum damage theory-application to concrete", J. Eng. Mech.-ASCE, 115(2), 345-365.   DOI   ScienceOn
12 Simo, J.C. and Ju, J.W. (1987), "Stress and strain based continuum damage models - I. Formulation", Int. J. Solids Struct., 23(7), 821-840.   DOI   ScienceOn
13 Simo, J.C. and Taylor, R.L. (1986), "A return mapping algorithm for plane stress elastoplasticity", Int. J. Numer. Meth. Eng., 22(3), 649-670.   DOI   ScienceOn
14 Smith, B.F., Bjorstad, P. and Gropp, W.D. (1996), Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press.
15 Van der Vorst, H.A. (1992), "Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems", SIAM J. Sci. Comput., 13(2), 631-644.   DOI
16 Toselli, A. and Widlund, O.B. (2004), Domain Decomposition Methods - Algorithms and Theory, Springer.