Adaptive Non-Nested Multigrid Methods
نویسندگان
چکیده
This paper presents some linear adaptive non-nested multigrid methods which are applied to linear elastic problems discretized with triangular and tetrahedral nite elements using unstructured and Delaunay mesh generators. The Zienkiewicz-Zhu error estimator and a h-re nement procedure are used to obtain the non-nested meshes used by the multigrid methods. We solve problems with a speci ed percentage error in the energy norm using the optimal performance of multigrid methods.
منابع مشابه
Non - nested and non - structured multigrid methods applied to elastic problems . Part II : The three - dimensional case
Aspects of non-nested and non-structured multigrid methods with applications to twodimensional elastic problems were presented in a companion paper [5] by the current authors, Non-Nested and Non-Structured Multigrid Methods Applied to Elastic Problems, Part I: The Two-Dimensional Case. In this paper a review of some multigrid strategies, procedures for geometric search to implement transfer ope...
متن کاملNon - nested and non - structured multigrid methods applied to elastic problems . Part I : The two - dimensional
SUMMARY This paper presents the application of non-nested and non-structured multigrid methods for two-dimensional elastic linear problems. Some basic aspects related to multigrid methods are discussed including nested iterations, coarse grid correction scheme, transfer operators, and multigrid strategies. A variational formulation for the transfer operators is also considered. The C++ implemen...
متن کاملNon - nested and non - structured multigrid methods applied to elastic problems . Part I : The two - dimensional caseMARCO
SUMMARY This paper presents the application of non-nested and non-structured multigrid methods for two-dimensional elastic linear problems. Some basic aspects related to multigrid methods are discussed including nested iterations, coarse grid correction scheme, transfer operators, and multigrid strategies. A variational formulation for the transfer operators is also considered. The C++ implemen...
متن کاملAdaptive Multigrid Hurricane Modeling
Adaptive multigrid techniques offer the potential of fast computation and high accuracy; they differ from conventional nested grid methods by making full use of the interplay between discretizations on the different grids. Their potential has been demonstrated in a multigrid barotropic hurricane track model (MUDBAR) developed by the PI, which runs ten to twenty times faster than a uniformresolu...
متن کاملOptimal-order Nonnested Multigrid Methods for Solving Finite Element Equations I: on Quasi-uniform Meshes
We prove that the multigrid method works with optimal computational order even when the multiple meshes are not nested. When a coarse mesh is not a submesh of the finer one, the coarse-level correction usually does not have the a(-, •) projection property and does amplify the iterative error in some components. Nevertheless, the low-frequency components of the error can still be caught by the c...
متن کامل