A multilevel hierarchical preconditioner for thin elastic solids

International Journal for Numerical Methods in Engineering

Volumn 43, Issue 8, 1998, Pages 1383-1400

  Mitchell, John A ^a   Reddy, J N ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b Texas AandM University   (United States)

Author keywords

Elastostatics; Multilevel; p finite elements; PCG; Plates; Preconditioner

Indexed keywords

ALGORITHMS; ELASTICITY; ITERATIVE METHODS; PROBLEM SOLVING; VECTORS;

MULTILEVEL HIERARCHICAL PRECONDITIONERS; PRECONDITIONED CONJUGATE GRADIENT (PCG) ALGORITHM;

FINITE ELEMENT METHOD;

EID: 0032300551     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19981230)43:8<1383::AID-NME473>3.0.CO;2-V     Document Type: Article

References (40)

1. M. Ainsworth and J. T. Oden, 'A procedure for a posteriori error estimation for h-p finite element methods', Comput. Meth. Appi Mech. Engng., 101, 73-96 (1992).
2. O. Axelsson and P. S. Vassilevski, 'Algebraic multilevel preconditioning methods', Siam J. Numer. Anal., 27(6), 1569-1590 (1990).
3. I. Babuska, 'The p- and hp-versions of the finite element method: the state of the art', in D. L. Dwoyer, M. Y. Hussaini, and R. G. Voigt (eds.), Finite Elements: Theory and Applications, Springer, New York, 1988, pp. 199-239.
4. R. E. Bank, 'Hierarchical bases and the finite element method', in A. Iseries (ed.), Acta Numerica, Cambridge University Press, Cambridge, 1996, p. 1-43.
5. J. H. Bramble, Multigrid Methods, Longman, co-published in the United States with Wiley, New York, 1993.
6. L. Demkowicz, J. T. Oden, W. Rachowicz and O. Hardy, 'Toward a universal h-p adaptive finite element strategy, part 1. Constrained approximation and data structure', Comput. Meth. Appl. Mech Engng., 77, 79-112 (1989).
7. J. Mandel, 'Two-level domain decomposition preconditioning for the p-version finite element method in three dimensions', Int. J. Numer. Meth. Engng., 29, 1095-1108 (1990).
8. J. Mandel, 'An iterative solver for p-version finite elements in three dimensions', Comput. Meth Appl. Meth. Engng., 116, 175-183 (1994).
9. P. Saint-Georges, G. Warzee, R. Beauwens and Y. Notay, 'High-performance PCG solvers for fem structural analysis', Int. J. Numer. Meth. Engng., 39, 1313-1340 (1996).
10. B. Szabo and I. Babuska, Finite Element Analysis, Wiley, New York, 1991.
11. J. H. Bramble, J. E. Pasciak and A. H. Schatz, 'The construction of preconditioned for elliptic problems by substructuring, I', J. Math. Comput., 47, 103-134 (1986).
12. J. H. Bramble, J. E. Pasciak and A. H. Schatz, 'The construction of preconditioners for elliptic problems by substructuring, II', J. Math. Comput., 49, 1-16 (1987).
13. J. H. Bramble, J. E. Pasciak and A. H. Schatz, 'The construction of preconditioners for elliptic problems by substructuring, III', J. Math. Comput., 51, 415-430 (1988).
14. J. H. Bramble, J. E. Pasciak and A. H. Schatz, 'The construction of preconditioners for elliptic problems by substructuring, IV', J. Math. Comput., 53, 1-24 (1989).
15. J. H. Bramble, J. E. Pasciak and J. Xu, 'Parallel multilevel preconditioners', in T. F. Chan, R. Glowinski, J. Periaux, and O. B. Widlund (eds.), Proc. 3rd Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1989, pp. 341-357.
16. J. Mandel, 'Hierarchical preconditioning and partial orthogonalization for the p-version finite element method', in T. F. Chan, R. Glowinski, J. Periaux and O. B. Widlund (eds.), Proc. 3rd Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1989, pp. 141-156.
17. V. E. Bulgakof and B. Kuhn, 'High-performance multilevel iterative aggregation solver for large finite-element structural analysis problems', Int. J. Numer. Meth. Engng., 38, 3529-3544 (1995).
18. V. E. Bulgakof and M. V. Belyi, 'Fast Algorithms for multi-grid solvers of three-dimensional boundary value problems in structural analysis', Comput. Struct., 44, 869-879 (1992).
19. V. E. Bulgakof and M. V. Belyi, 'On the multi-grid technique for solving three-dimensional boundary value engineering problems', Int. J. Numer. Meth. Engng., 33, 753-764 (1992).
20. M. Kočvara and J. Mandel, 'A Multigrid method for three dimensional elasticity and algebraic convergence estimates', Appl. Math. Comput., 23, 121-135 (1987).
21. R. E. Bank and T. Dupont, 'Analysis of a two-level scheme for solving finite element equations', Report CNA-159, The University of Texas, Austin, TX, 1980.
22. R. E. Bank, T. Dupont and H. Yserentant, 'The hierarchical basis multigrid method', Numer. Math., 52, 427-458 (1988).
23. H. Yserentant, 'On the multi-level splitting of finite element spaces', Numer. Math., 49, 379-412 (1986).
24. H. Yserentant, 'Two Preconditioners based on the multilevel splitting of finite element spaces', Numer. Math., 58, 163-184 (1990).
25. O. Axelsson and P. S. Vassilevski, 'Algebraic multilevel preconditioning methods, II', SIAM J. Numer. Anal., 27, 1569-1590 (1990).
26. V. Eijkhout and P. Vassilevski, 'The role of the strengthened Cauchy-Buniakowskii-Schwarz inequality in multilevel methods', SIAM Rev., 33, 405-419 (1991).
27. E. Isaacson and H. B. Keller, Anal. Numer. Meth., Wiley, New York, 1966.
28. I. Babuška, A. Craig, J. Mandel and J. Pitkäranta, 'Efficient preconditioners for the p-version finite element method in two dimensions', SIAM J. Numer. Anal., 28, 624-661 (1991).
29. M. Papadrakakis and M. C. Dracopoulos, 'Improving the efficiency of incomplete choleski preconditionings', Commun. Appl. Numer. Meth, 7, 1991, 603-612 (1991).
30. M. C. Dracopoulos and M. A. Crisfield, 'Coarse/fine mesh preconditioners for the iterative solution of finite element problems', Int. J. Numer. Meth. Engng., 38, 3297-3313 (1995).
31. V. Eijkhout and P. Vassilevski, 'The role of the strengthened Cauchy-Buniakowskii-Schwarz inequality in multilevel methods', SIAM Rev., 33(3), 405-419 (1991).
32. O. Axelsson and I. Gustafsson, 'Iterative solution of the Navier equations of elasticity', Comput. Meth. Appl. Mech. Engng., 15, 241-258 (1978).
33. O. Axelsson and I. Gustafsson, 'Preconditioning and two level multigrid methods of arbitrary degree of approximation', Math. Comput., 40, 219-242 (1983).
34. O. Axelsson and M. G. Neytcheva, 'Scalable algorithms for the solution of Navier's equations of elasticity', J. Comput. Appl. Math., 63, 149-178 (1995).
35. J. N. Reddy, An Introduction to the Finite Element Method, 2nd ed, McGraw-Hill, New York, 1993.
36. J. N. Reddy and D. K. Gartling, The Finite Element Method in Heat Transfer and Fluid Dynamics, CRC Press, Boca Raton, FL, 1994.
37. J. N. Reddy, Mechanics of Laminated Composite Plates: Theory and Analysis, CRC Press, Boca Raton, FL, 1997.
38. J. N. Reddy, Energy and Variational Methods in Applied Mechanics, Wiley, New York, 1984.
39. J. N. Reddy, Applied Functional Analysis and Variational Methods in Engineering, McGraw-Hill, New York, 1986, Reprinted by Krieger, Melbourne, FL, 1991.
40. J. N. Reddy and M. L. Rasmussen, Advanced Engineering Analysis, Wiley, New York, 1982, Reprinted by Krieger, Melbourne, FL, 1991.