A coarsening algorithm on adaptive grids by newest vertex bisection and its applications

Journal of Computational Mathematics

Volumn 28, Issue 6, 2010, Pages 767-789

  Chen, Long ^a   Zhang, Chensong ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Adaptive finite element method; Coarsening; Multilevel preconditioning; Newest vertex bisection

Indexed keywords

EID: 78650181994     PISSN: 02549409     EISSN: None     Source Type: Journal    
DOI: 10.4208/jcm.l004-m3172     Document Type: Article

References (36)

1. B. Aksoylu, S. Bond, and M. Hoist, An adyssey into local refinement and multilevel preconditioning III: Implementation and numerical experiments, SIAM J. Sci. Comput., 25:2 (2003), 478-498.
2. I. Babuska and A. Miller, The post-processing approach in the finite element method. Part 3: A posteriori error estimates and adaptive mesh selection, Int. J. Numer. Meth. Eng., 20 (1984), 2311-2324.
3. W. Bangerth, R. Hartmann, and G. Kanschat, deal.ii- a general purpose object oriented finite element library, ACM T. Math. Software, 33:4 (2007), 24, Aug. Article 24, 27 pages.
4. R.E. Bank, T. Dupont, and H. Yserentant, The hierarchical basis multigrid method, Numer. Math., 52 (1988), 427-458.
5. T.C. Biedl, P. Bose, E.D. Demaine, and A. Lubiw, Efficient algorithms for Petersen's matching theorem, J. Algorithm., 38:1 (2001), 110-134.
6. M. Bieterman and I. Babuška, The finite element method for parabolic equations. I. A posteriori error estimation, Numer. Math., 40:3 (1982), 339-371.
7. M. Bieterman and I. Babuška, The finite element method for parabolic equations. II. A posteriori error estimation and adaptive approach, Numer. Math., 40:3 (1982), 373-406.
8. P. Binev, W. Dahmen, and R. DeVore, Adaptive finite element methods with convergence rates, Numer. Math., 97:2 (2004), 219-268.
9. F.A. Bornemann and H. Yserentant, A basic norm equivalence for the theory of multilevel methods, Numer. Math., 64 (1993), 455-476.
10. J.H. Bramble, J.E. Pasciak, and J. Xu, Parallel multilevel preconditioners, Math. Comput., 55:191 (1990), 1-22.
11. J.M. Cascon, C. Kreuzer, R.H. Nochetto, and K.G. Siebert, Quasi-optimal convergence rate for an adaptive finite element method, SIAM J. Numer. Anal., 46:5 (2008), 2524-2550.
12. L. Chen, Short implementation of bisection in MATLAB, In P. Jorgensen, X. Shen, C.-W. Shu, and N. Yan, editors, Recent Advances in Computational Sciences-Selected Papers from the International Workship on Computational Sciences and Its Education, pages 318-332. World Scientific Pub Co Inc, 2007.
13. L. Chen, iFEM: an integrated finite element methods package in MATLAB. Technical Report, University of California at Irvine, 2009.
14. L. Chen, R.H. Nochetto, and J. Xu, Local multilevel methods on graded bisection grids, In Preparation, 2009.
15. Z. Chen and F. Jia, An adaptive finite element algorithm with reliable and efficient error control for linear parabolic problems, Math. Comput., 73 (2004), 1167-1194.
16. W. Dahmen and A. Kunoth, Multilevel preconditioning, Numer. Math., 63 (1992), 315-344.
17. W. Dörfler, A convergent adaptive algorithm for Poisson's equation, SIAM J. Numer. Anal., 33 (1996), 1106-1124.
18. K. Erickson and C. Johnson, Adaptive finite element methods for parabolic problems, i. a linear model problem, SIAM J. Numer. Anal, 28:1 (1991), 43-77.
19. ∞, SIAM J. Numer. Anal., 32:3 (1995), 706-740.
20. R.B. Kellogg, On the Poisson equation with intersecting interface, Appl. Aanal., 4 (1975), 101-129.
21. I. Kossaczký, A recursive approach to local mesh refinement in two and three dimensions, J. Comput. Appl Math., 55 (1994), 275-288.
22. O. Lakkis and C. Makridakis, Elliptic reconstruction and a posteriori error estimates for fully discrete linear parabolic problems, Math. Comput., 75:256 (2006), 1627-1658 (electronic).
23. C. Makridakis and R.H. Nochetto, Elliptic reconstruction and a posteriori error estimates for parabolic problems, SIAM J. Numer. Anal., 41:4 (2003), 1585-1594.
24. W.F. Mitchell, Unified multilevel adaptive finite element methods for elliptic problems, PhD thesis, University of Illinois at Urbana-Champaign, 1988.
25. W.F. Mitchell, A comparison of adaptive refinement techniques for elliptic problems, ACM Transactions on Mathematical Software (TOMS) Archive, 15:4 (1989), 326-347.
26. W.F. Mitchell, Optimal multilevel iterative methods for adaptive grids, SIAM J. Sci. Comput., 13 (1992), 146-167.
27. K.-S. Moon, R.H. Nochetto, T. von Petersdorff, and C.-S. Zhang, A posteriori error analysis for parabolic variational inequalities. Mathematical Modelling and Numerical Analysis (M2AN), 41:3 (2007), 485-511.
28. R.H. Nochetto, A. Schmidt, and C. Verdi, A posteriori error estimation and adaptivity for degenerate parabolic problems, Math. Comput., 229:220 (1999), 1-24.
29. P. Oswald, Multilevel Finite Element Approximation, Theory and Applications, Teubner Skripten zur Numerik. Teubner Verlag, Stuttgart, 1994.
30. M. Picasso, Adaptive finite elements for a linear parabolic problem, Comput. Method. Appl. M., 167:3-4 (1998), 223-237.
31. A. Schmidt and K.G. Siebert, Design of adaptive finite element software, volume 42 of Lecture Notes in Computational Science and Engineering, Springer-Verlag, Berlin, 2005. The finite element toolbox ALBERTA, With 1 CD-ROM (Unix/Linux).
32. E.G. Sewell, Automatic generation of triangulations for piecewise polynomial approximation, In Ph. D. dissertation. Purdue Univ., West Lafayette, Ind., 1972.
33. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), 581-613.
34. J. Xu and L. Zikatanov, The method of alternating projections and the method of subspace corrections in Hilbert space, J. Am. Math. Soc., 15 (2002), 573-597.
35. H. Yserentant, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), 379-412.
36. H. Yserentant, Two preconditioners based on the multi-level splitting of finite element spaces, Numer. Math., 58 (1990), 163-184.