A Comparison of Iterative Multi-level Finite Element Solvers

✍ Scribed by C.E. Jouglard; A.L.G.A. Coutinho

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 848 KB
• Volume: 69
• Category: Article
• ISSN: 0045-7949
• DOI: 10.1016/s0045-7949(98)00123-0

✦ Synopsis

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 ®nite element meshes, that is, a coarse mesh whose elements are successively re®ned to obtain a ®ne mesh. In particular, uniform re®nement was adopted in conjunction with triangular ®nite 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.