Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Parallel solution of mixed finite element/spectral element systems for convection-diffusion equations on non-matching grids
Boursier I., Tromeur-Dervout D., Vassilevski Y.  Applied Numerical Mathematics 60 (11): 1131-1147, 2010. Type: Article
Date Reviewed: Feb 11 2011

The Schwarz domain decomposition (DD) method is widely used in the parallel solution of partial differential equations. In 2001, Garbey and Tromeur-Dervout introduced the idea of Aitken acceleration on the classical additive Schwarz DD method [1]. The authors extend the idea of the Aitken-Schwarz DD method to nonmatching grids in heterogeneous DD methods. Here, it is applied to the “parallel solution of the convection-diffusion equation in a domain composed of a subdomain with homogeneous coefficients and a subdomain with heterogeneous coefficients.” The subdomains are not overlapping. The discretization methods are mixed finite element (MFE) methods (for the heterogeneous coefficient subdomain with an unstructured triangular grid) and spectral element methods (for the homogeneous coefficient subdomain with a rectangular mesh).

The spectral element system is solved by the generalized conjugate residual iterative method with an appropriate preconditioning. The MFE system is “solved by the preconditioned [generalized minimal residual (GMRES)] method with the modified Gram-Schmidt orthogonalization.” A technique to match the two discretization schemes is introduced. Several examples are given to show the robustness of the method. The results show that “computers with a distributed memory and a large number of processors equipped with the message passing interface are affordable for the parallel solutions of large MFE systems.” On the other hand, the spectral element system involves global data, so one is limited to a small number of processors.

Reviewer:  Beny Neta Review #: CR138785 (1107-0752)
1) Garbey, M.; Tromeur-Dervout, D. Two level domain decomposition for multi-clusters. In Proceedings of the 12th International Conference on Domain Decomposition Methods ddm.org, 2001, 325–339.
Bookmark and Share
  Editor Recommended
Featured Reviewer
 
 
Finite Element Methods (G.1.8 ... )
 
 
Grid computing (C.2.4 ... )
 
 
Partial Differential Equations (G.1.8 )
 
Would you recommend this review?
yes
no
Other reviews under "Finite Element Methods": Date
Development and validation of a numerical topology optimization scheme for two and three dimensional structures
Taggart D., Dewhurst P.  Advances in Engineering Software 41(7-8): 910-915, 2010. Type: Article
Jan 27 2011
Consistency results on Newmark methods for dynamical contact problems
Klapproth C., Schiela A., Deuflhard P.  Numerische Mathematik 116(1): 65-94, 2010. Type: Article
Oct 28 2010
 Total FETI based algorithm for contact problems with additional non-linearities
Dobiá J., Pták S., Dostál Z., Vondrák V.  Advances in Engineering Software 41(1): 46-51, 2010. Type: Article
Jan 25 2010
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright © 2000-2013 ThinkLoud, Inc.
Terms of Use
| Privacy Policy