Generalized aggregation multilevel solver

International Journal for Numerical Methods in Engineering

Volumn 40, Issue 23, 1997, Pages 4341-4361

  Fish, J ^a   Belsky, V ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Adaptive solver; Aggregation; Conjugate gradient; Iterative solver; Multigrid; Multilevel

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SPECTRUM ANALYSIS;

GENERALIZED AGGREGATION MULTILEVEL (GAM) SOLVER;

COMPUTATIONAL METHODS;

EID: 0031383664     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19971215)40:23<4341::AID-NME261>3.0.CO;2-C     Document Type: Article

References (17)

1. A. George and J. W. H. Liu, The evolution of the minimum degree ordering algorithm1, Report CS-87-06, North York, Ontario York University, 1987.
2. O. Axelsson and V. A. Barker, Finite Element Solution of Boundary Value Problems, Academic Press, New York, 1984.
3. R. P. Fedorenko, 'A relaxation method for solving elliptic difference equations', USSR Comp. Math. Math. Phys. 1(5), 1092-1096 (1962).
4. A. Brandt, S. F. McCormick and J. W. Ruge, 'Algebraic multigrid (AMG) for sparse matrix equations', in D. J. Evans (ed.), Sparsity and Its Applications, Cambridge University Press, Cambridge, 1984.
5. W. Leontief, The Structure of the American Economy 1919-1939, Oxford University Press, NY, 1951.
6. V. E. Bulgakov, 'Multi-level iterative technique and aggregation concept with semi-analytical preconditioning for solving boundary-value problems', Commun. Numer. Meth. Engng., 9, 649-657 (1993).
7. V. E. Bulgakov and G. Kuhn, 'High-performance multilevel iterative aggregation solver for large finite-element structural analysis problems', Int. J. Numer. Meth. Engng., 38, 3529-3544 (1995).
8. P. Vanek, 'Acceleration of convergence of a two-level algorithm by smoothing transfer operator', Appl. Math., 37, 265-274 (1992).
9. W. Hackbusch and U. Trottenberg, Multigrid Methods, Springer, Berlin, 1992.
10. I. Fried, 'Discretization and round-off errors in the finite element analysis of elliptic boundary value problems and eigenvalue problems', Ph.D. Thesis, MIT, 1971.
11. G. W. Stewart, Introduction to Matrix Computations, Academic Press, NY, 1973.
12. O. Axelsson, 'Analysis of incomplete matrix factorizations as multigrid smoothers for vector and parallel computers', Appl. Math. Comp., 19, 3-22 (1986).
13. H. D. Simon, The Lanczos algorithm with partial reorthogonalization', Math. Comp., 42, 115-142 (1984).
14. M. A. Ajiz and A. Jennings, 'A robust incomplete Cholesky conjugate gradient algorithm', Int. J. Numer. Meth. Engng., 20, 949-966 (1984).
15. 0 Anisotropic three-node shallow shell element', Comp. Meth. Appl. Mech. Eng., 78, 89-103 (1990).
16. J. Fish and T. Belytschko, 'Stabilized rapidly convergent 18-degrees-of-freedom flat shell triangular element', Int. J. Numer. Meth. Engng., 33, 149-162 (1992).
17. 0 shell element based on assumed natural coordinate strains', J. Appl. Mech., 108, 278-290 (1986).