Integration of hp-adaptivity and a two-grid solver for elliptic problems

Computer Methods in Applied Mechanics and Engineering

Volumn 195, Issue 7-8, 2006, Pages 674-710

  Pardo, D ^a   Demkowicz, Leszek ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Iterative solvers; Multigrid; Preconditioners

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; GALERKIN METHODS; ITERATIVE METHODS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS; STIFFNESS MATRIX; VECTORS;

CONJUGATE GRADIENT; JACOBI SMOOTHER; PRECONDITIONERS;

COMPUTATIONAL FLUID DYNAMICS;

MATHEMATICAL METHOD;

EID: 28344443120     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2005.02.018     Document Type: Article

References (25)

1. M. Ainsworth A hierarchical domain decomposition preconditioner for hp finite element approximation on locally refined meshes SIAM J. Sci. Comput. 17 6 1996 1395-1414
2. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, D. Sorensen, LAPACK Users' Guide, Society for Industrial and Applied Mathematics, Version 3.0, 1999.
3. O. Axelsson Iterative Solution Methods 1993 Cambridge University Press Cambridge
4. E. Barragy G.F. Carey A parallel element-by-element solution scheme Int. J. Numer. Methods Engrg. 26 1988 2367-2382
5. R. Barrett M. Berry T.F. Chan J. Demmel J.M. Donato J. Dongarra V. Eijkhout R. Pozo C. Romine H. Van der Vost Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods 1994 SIAM Philadelphia
6. E.B. Becker, T.H. Miller, G.A. Collingwood, User's Manual for the TEXVISC Computer Program, NASA Report MSFC-RPT-1568, 1988.
7. J.H. Bramble Multigrid Methods 1995 Longman Scientific & Technical
8. www.netlib.org/blas 2004
9. G.F. Carey E. Barragy R. McLay M. Sharma Element-by-element vector and parallel computations Commun. Appl. Numer. Methods 4 1988 299-307
10. L. Demkowicz, 2D hp-Adaptive Finite Element Package (2Dhp90). Version 2.0, TICAM Report 02-06, January 02.
11. L. Demkowicz K. Gerdes Ch. Schwab A. Bajer T. Walsh HP90: A general and flexible Fortran 90 hp-FE code Comput. Visual. Sci. 1 1998 145-163
12. L. Demkowicz, P. Monk, L. Vardapetyan, W. Rachowicz, The Rham diagram for hp finite element spaces, Ticam Report 99-07, 1999.
13. L. Demkowicz, I. Babuska, p Interpolation error estimates for edge finite elements of variable order in 2D, SIAM J. Numer. Anal. 41(4) 1195-1208.
14. L. Demkowicz W. Rachowicz Ph. Devloo A fully automatic hp-adaptivity J. Scient. Comput. 17 1-3 2002 127-155
15. L. Demkowicz, D. Pardo, W. Rachowicz, 3D hp-Adaptive Finite Element Package (3Dhp90), Version 2.0. The ultimate (?) data structure for three-dimensional, anisotropic hp-refinements, Ticam Report 02-24, June 2002.
16. J.W. Demmel J.R. Gilbert X.S. Li SuperLU Users' Guide 1999 University of California Berkeley
17. I. Duff R. Grimes J. Lewis Sparse matrix test problems ACM Trans. Math. Soft. 15 1989 1-14
18. M.J. Chemnitz S.V. Nepomnyaschikh Variable additive preconditioning procedures Computing 62 1999 109-128
19. J. Mandel Hybrid domain decomposition with unstructured subdomains in: A. Quarteroni Y.A. Kuznetsov J. Périaux O.B. Widlund (Eds.) Domain Decomposition Methods in Science and Engineering: The Sixth International Conference on Domain Decomposition vol. 157 1994 AMS Providence, RI 103-112
20. R.T. McLay S. Swift G.F. Carey Maximizing sparse matrix - vector product performance on RISC based MIMD computers J. Parallel Distr. Comput. 37 1996 146-158
21. J.T. Oden L.F. Demkowicz Applied Functional Analysis for Science and Engineering 1996 CRC Press Boca Raton
22. W. Rachowicz, L. Demkowicz, A. Bajer, T. Walsh, A two-grid iterative solver for stationary Maxwell's equations, in: D. Kincaid et al. (Eds.), Iterative Methods in Scientific Computations II, IMACS, 1999.
23. J.R. Shewchuck An Introduction to the Conjugate Gradient Algorithm without the Agonizing Pain 1994 School of Computer Science, Carnegie Mellon University Pittsburgh
24. B.F. Smith P.E. Bjorstad W.D. Gropp Domain Decomposition. Parallel Multilevel Methods for Elliptic Partial Differential Equations 1996 Cambridge University Press New York
25. R. Van de Geijn Using PLAPACK: Parallel Linear Algebra Package 1997 The MIT Press Cambridge