Convergence and complexity of adaptive finite element methods for elliptic partial differential equations

International Journal of Numerical Analysis and Modeling

Volumn 8, Issue 4, 2011, Pages 615-640

  He, Lianhua ^a,b   Zhou, Aihui ^a  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Adaptive finite element; Complexity; Convergence; Eigenvalue; Nonlinear; Nonsymmetric; Unbounded

Indexed keywords

EID: 79959279188     PISSN: 17055105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. R. A. Adams, Sobolev Spaces, Academic Press, New York, 1975.
2. I. Babuska and J. E. Osborn, Finite element-Galerkin approximation of the eigenvalues andeigenvectors of selfadjoint problems, Math. Comput., 52 (1989), pp. 275-297.
3. I. Babuska and M. Vogelius, Feedback and adaptive finite element solution of one-dimensionalboundary value problems, Numer. Math., 44 (1984), pp. 75-102.
4. S. L. Beck, Real-space mesh techniques in density-function theory, Rev. Mod. Phys., 72(2000), pp. 1041-1080.
5. P. Binev, W. Dahmen, and R. DeVore, Adaptive finite element methods with convergencerates, Numer. Math., 97 (2004), pp. 219-268.
6. J. M. Cascon, C. Kreuzer, R. H. Nochetto, and K. G. Siebert, Quasi-optimal convergencerate for an adaptive finite element method, SIAM J. Numer. Anal., 46 (2008), pp. 2524-2550.
7. L. Chen, M. J. Holst, and J. Xu, The finite element approximation of the nonlinear Poisson-Boltzmann equation, SIAM J. Numer. Anal., 45 (2007), pp. 2298-2320.
8. P. G. Ciarlet and J. L. Lions, eds., Finite Element Methods, Volume II of Handbook ofNumerical Analysis, North-Holland, Amsterdam, 1991.
9. X. Dai, J. Xu, and A. Zhou, Convergence and optimal complexity of adaptive finite elementeigenvalue computations, Numer. Math., 110 (2008), pp. 313-355.
10. W. Dörfler, A convergent adaptive algorithm for Poisson's equation, SIAM J. Numer. Anal.,33 (1996), pp. 1106-1124.
11. M. Fuchs and M. Scheffler, Ab initio pseudopotentials for electronic structure calculations ofpoly-atomic systems using density-functional theory, Comput. Phys. Commun., 119 (1999),pp. 67-98.
12. E. M. Garau, P. Morin, and C. Zuppa, Convergence of adaptive finite element methods foreigenvalue problems, M3AS, 19 (2009), pp. 721-747.
13. S. Giani and I. G. Graham, A convergent adaptive method for elliptic eigenvalue problems,SIAM J. Numer. Anal., 47 (2009), pp. 1067-1091.
14. X. Gong, L. Shen, D. Zhang, and A. Zhou, Finite element approximations for Schrödingerequations with applications to electronic structure computations, J. Comput. Math., 26(2008), pp. 310-323.
15. T. Kerkhoven and J. W. Jerome, L1-stability of finite element approximations to ellipticgradient equations, Numer. Math., 57 (1990), pp. 561-575.
16. mod element: A new nonconforming finite element forconvection-diffusion problems, SIAM J. Numer. Anal., 41 (2003), pp. 436-456.
17. W. Kohn and L. J. Sham, Self-consistent equations including exchange and correlation effects,Phys. Rev. A, 140 (1965), pp. 4743-4754.
18. K. Mekchay and R. H. Nochetto, Convergence of adaptive finite element methods for generalsecond order linear elliptic PDEs, SIAM J. Numer. Anal., 43 (2005), pp. 1803-1827.
19. P. Morin, R. H. Nochetto, and K. Siebert, Data oscillation and convergence of adaptive FEM,SIAM J. Numer. Anal., 38 (2000), pp. 466-488.
20. P. Morin, R. H. Nochetto, and K. Siebert, Convergence of adaptive finite element methods,SIAM Review, 44 (2002), pp. 631-658.
21. 3AS, 18 (2008), pp. 707-737.
22. R. H. Nochetto, A. Schmidt, K. G. Siebert, and A. Veeser, Pointwise a posteriori errorestimates for monotone semi-linear equations, Numer. Math., 104 (2006), pp. 515-538.
23. J. P. Perdew and A. Zunger, Self-interaction correction to density-functional approximationsfor many-electron, Phys. Rev. B, 23 (1981), pp. 5048-5079.
24. G. P. Srivastava, Broyden's method for self-consistent field convergence acceleration, J. Phys.A, 17 (1984), pp. 317-321.
25. R. Stevenson, Optimality of a standard adaptive finite element method, Found. Comput.Math., 7 (2007), pp. 245-269.
26. R. Stevenson, The completion of locally refined simplicial partitions created by bisection,Math. Comput., 77 (2008), pp. 227-241.
27. M. Reed and B. Simon, Methods of Modern Mathematical Physics, II: Fourier Analysis,Self-Adjointness, Academic Press, San Diego, 1975.
28. R. Verfürth, A Riview of a Posteriori Error Estimates and Adaptive Mesh-Refinement Techniques,Wiley-Teubner, New York, 1996.
29. S. R. White, J. W. Wilkins, and M. P. Teter, Finite-element method for electronic structure,Phys. Rev. B, 39 (1989), pp. 5819-5833.
30. J. Xu, A novel two-grid method for semilinear elliptic equations, SIAM J. Sci. Comput., 15(1994), pp. 231-237.
31. J. Xu and A. Zhou, Local and parallel finite element algorithms based on two-grid discretizations,Math. Comput., 69 (2000), pp. 881-909.
32. A. Zhou, Multi-level adaptive corrections in finite dimensional approximations, J. Comput.Math., 28 (2010), pp. 45-54.