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 operators, expressions for calculating the number of operations and memory space, and aspects of convergence are presented. Three-dimensional elastic problems are solved by multigrid, sparse Gaussian elimination, and conjugate gradient methods. The number of operations and memory requirements are compared.

[1]  R. Nicolaides.  On multiple grid and related techniques for solving discrete elliptic systems , 1975 .

[2]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[3]  W. Hackbusch,et al.  A fast iterative method for solving poisson’s equation in a general region , 1978 .

[4]  M. Gurtin,et al.  An introduction to continuum mechanics , 1981 .

[5]  Randolph E. Bank,et al.  An optimal order process for solving finite element equations , 1981 .

[6]  J. Pasciak,et al.  Computer solution of large sparse positive definite systems , 1982 .

[7]  C. Douglas.  Multi-Grid Algorithms with Applications to Elliptic Boundary Value Problems , 1984 .

[8]  Sergio Pissanetzky,et al.  Sparse Matrix Technology , 1984 .

[9]  D. Mavriplis.  Multigrid solution of the two-dimensional Euler equations on unstructured triangular meshes , 1987 .

[10]  O. C. Zienkiewicz,et al.  A simple error estimator and adaptive procedure for practical engineerng analysis , 1987 .

[11]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[12]  Shangyou Zhang.  Optimal-order nonnested multigrid methods for solving finite element equations. I. On quasi-uniform meshes , 1990 .

[13]  J. Pasciak,et al.  The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms , 1991 .

[14]  J. Bonet,et al.  An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems , 1991 .

[15]  L. Ridgway Scott,et al.  Higher-dimensional nonnested multigrid methods , 1992 .

[16]  J. Douglas,et al.  A unified convergence theory for abstract multigrid or multilevel algorithms, serial and parallel , 1993 .

[17]  J. Peraire,et al.  Multigrid solution of the 3‐D compressible euler equations on unstructured tetrahedral grids , 1993 .

[18]  V. Bulgakov.  Multi-level iterative technique and aggregation concept with semi-analytical preconditioning for solving boundary-value problems , 1993 .

[19]  Ude.  Fully Adaptive Multigrid Methods , 1993 .

[20]  Ucio Bittencourt,et al.  NON-NESTED MULTIGRID METHODS IN FINITE ELEMENT LINEAR STRUCTURAL ANALYSIS MARCO L UCIO BITTENCOURT AND RA UL ANTONINO FEIJ , 1997 .