Abstract:
A comparison is made of two iterative algorithms: Preconditioned Conjugate Gradients (PCG) and Multigrid methods (MG), applying them to a series of test problems of plane elasticity. These problems are discretized by multilevel finite element meshes, that is, a coarse mesh whose elements are successively refined to obtain a fine mesh. In particular, uniform refinement was adopted in conjunction with triangular finite element discretizations, to obtain the hierarchy of meshes needed by the multilevel algorithms. A numerical analysis is made of convergence criteria based on the energy variation of the incremental correction to the solution through the iterative process, which seems to be a more convenient choice to the usual criteria based on the norm of the residual. Performance comparisons are made using diagonal and hierarchical preconditioners, and in all the examples tested the hierarchical PCG is found to be faster than the multigrid solvers. © 1998 Elsevier Science Ltd. All rights reserved.
Registro:
Documento: |
Artículo
|
Título: | A comparison of iterative multi-level finite element solvers |
Autor: | Jouglard, C.E.; Coutinho, A.L.G.A. |
Filiación: | Lab. de Mecánica Compl., Departamento de Física, Universidad de Buenos Aires, Paseo Colón 850, 1063, Buenos Aires, Argentina Department of Civil Engineering, COPPE/Fed. Univ. of Rio de Janeiro, P.O.Box 68506, Río de Janeiro, RJ 21945-970, Brazil
|
Palabras clave: | Algorithms; Computational geometry; Computer simulation; Convergence of numerical methods; Elasticity; Finite element method; Iterative methods; Multigrid methods; Preconditioned conjugate gradients (PCG); Structural analysis |
Año: | 1998
|
Volumen: | 69
|
Número: | 5
|
Página de inicio: | 655
|
Página de fin: | 670
|
DOI: |
http://dx.doi.org/10.1016/S0045-7949(98)00123-0 |
Título revista: | Computers and Structures
|
Título revista abreviado: | Comput Struct
|
ISSN: | 00457949
|
CODEN: | CMSTC
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00457949_v69_n5_p655_Jouglard |
Referencias:
- Papadrakakis, M., Solving large-scale linear problems in solid and structural mechanics (1993) Solving Large-scale Problems in Mechanics, , Papadrakakis M, editor. Chichester, UK: Wiley
- Parsons, I.D., Hall, J.F., The multigrid method in solid mechanis: Part I - Algorithms description and behaviour (1990) Int J. Numer. Meth Engng, 29, pp. 719-738
- Parsons, I.D., Hall, J.F., The multigrid method in solid mechanis: Part II - Practical applications (1990) Int J Numer Meth Engng, 29, pp. 739-754
- Hestenes, M.R., Stiefel, E., Methods of conjugate gradients for solving linear systems (1952) J Res Nat Bur Stand, 49, pp. 409-436
- Reid, J.K., On the method of conjugate gradients for the solution of large sparse systems of linear equations (1970) Large Sparse Sets of Linear Equations, pp. 231-254. , Reid JK, editors. Academic Press, New York
- Briggs, W.L., (1987) A Multigrid Tutorial, , PA: SIAM, Philadelphia
- Bank, R.H., Dupont, T., Yserentant, H., The hierarchical basis multigrid method (1988) Numer Math, 52, pp. 427-458
- Fish, J., Markolefas, S., Guttal, R., Nayak, P., On adaptive multilevel superposition of finite element meshes for linear elastostatics (1994) Appl Numer Math, 14, pp. 135-164
- Jouglard, C.E., (1996) A Multilevel Adaptive Approach for the Solution of Non-linear Finite Element Problems, , PhD thesis. Department of Civil Engineering, COPPE/Federal University of Rio de Janeiro
- Hackbush, W., (1985) Multi-grid Methods and Applications, , Berlin: Springer
- McCormick, S.F., (1987) Multigrid Methods, , PA: SIAM, Philadelphia
- Bank, R.E., Yserentant, H., Some remarks on the hierarchical basis multigrid method (1989) Proceedings of the Second International Symposium on Domain Decomposition Methods, pp. 140-146. , Chan TF, Glowinski R, Periaux J, Widlund OB, editors. Philadelphia, PA: SIAM
- Yserentant, H., On the multi-level splitting of finite element spaces for indefinite elliptic boundary value problems (1986) SIAM J Num Anal, 23, pp. 581-595
- Yserentant, H., Hierarchical bases give conjugate gradient type methods a multigrid speed of convergence (1986) Appl Math Comput, 19, pp. 347-358
- Coutinho, A.L.G.A., Alves, J.L.D., Ebecken, N.F.F., Devloo, P.R., Two-level hierarchical preconditioners for finite element equations (1991) ASME Winter Annual Meeting, pp. 47-55. , Parsons ID, Nour-Omid B, editors. Atlanta
- Barra, L.P.S., Coutinho, A.L.G.A., Telles, J.C.F., Mansur, W.J., Multi-level hierarchical preconditioners for boundary element systems (1993) Engng Anal Bound Elem, 12, pp. 103-109
- Parsons, I.D., Parallel adaptive multigrid methods for elasticity, plasticity and eigenvalue problems (1996) Solving Large-scale Problems in Mechanics - Parallel and Distributed Computer Applications, 2. , Papadrakakis M, editor. Chichester, UK: Wiley
Citas:
---------- APA ----------
Jouglard, C.E. & Coutinho, A.L.G.A.
(1998)
. A comparison of iterative multi-level finite element solvers. Computers and Structures, 69(5), 655-670.
http://dx.doi.org/10.1016/S0045-7949(98)00123-0---------- CHICAGO ----------
Jouglard, C.E., Coutinho, A.L.G.A.
"A comparison of iterative multi-level finite element solvers"
. Computers and Structures 69, no. 5
(1998) : 655-670.
http://dx.doi.org/10.1016/S0045-7949(98)00123-0---------- MLA ----------
Jouglard, C.E., Coutinho, A.L.G.A.
"A comparison of iterative multi-level finite element solvers"
. Computers and Structures, vol. 69, no. 5, 1998, pp. 655-670.
http://dx.doi.org/10.1016/S0045-7949(98)00123-0---------- VANCOUVER ----------
Jouglard, C.E., Coutinho, A.L.G.A. A comparison of iterative multi-level finite element solvers. Comput Struct. 1998;69(5):655-670.
http://dx.doi.org/10.1016/S0045-7949(98)00123-0