Approximation classes for adaptive higher order finite element approximation
HTML articles powered by AMS MathViewer
- by Fernando D. Gaspoz and Pedro Morin PDF
- Math. Comp. 83 (2014), 2127-2160 Request permission
Erratum: Math. Comp. 86 (2017), 1525-1526.
Abstract:
We provide an almost characterization of the approximation classes appearing when using adaptive finite elements of Lagrange type of any fixed polynomial degree. The characterization is stated in terms of Besov regularity, and requires the approximation within spaces with integrability indices below one. This article generalizes to higher order finite elements the results presented for linear finite elements by Binev et. al.References
- Peter Binev, Wolfgang Dahmen, and Ron DeVore, Adaptive finite element methods with convergence rates, Numer. Math. 97 (2004), no. 2, 219–268. MR 2050077, DOI 10.1007/s00211-003-0492-7
- Peter Binev, Wolfgang Dahmen, Ronald DeVore, and Pencho Petrushev, Approximation classes for adaptive methods, Serdica Math. J. 28 (2002), no. 4, 391–416. Dedicated to the memory of Vassil Popov on the occasion of his 60th birthday. MR 1965238
- J. Manuel Cascon, Christian Kreuzer, Ricardo H. Nochetto, and Kunibert G. Siebert, Quasi-optimal convergence rate for an adaptive finite element method, SIAM J. Numer. Anal. 46 (2008), no. 5, 2524–2550. MR 2421046, DOI 10.1137/07069047X
- Xiaoying Dai, Jinchao Xu, and Aihui Zhou, Convergence and optimal complexity of adaptive finite element eigenvalue computations, Numer. Math. 110 (2008), no. 3, 313–355. MR 2430983, DOI 10.1007/s00211-008-0169-3
- S. Dekel and D. Leviatan, Whitney estimates for convex domains with applications to multivariate piecewise polynomial approximation, Found. Comput. Math. 4 (2004), no. 4, 345–368. MR 2097212, DOI 10.1007/s10208-004-0096-3
- Ronald A. DeVore and George G. Lorentz, Constructive approximation, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 303, Springer-Verlag, Berlin, 1993. MR 1261635
- Z. Ditzian, On the Marchaud-type inequality, Proc. Amer. Math. Soc. 103 (1988), no. 1, 198–202. MR 938668, DOI 10.1090/S0002-9939-1988-0938668-8
- Eduardo M. Garau and Pedro Morin, Convergence and quasi-optimality of adaptive FEM for Steklov eigenvalue problems, IMA J. Numer. Anal. 31 (2011), no. 3, 914–946. MR 2832785, DOI 10.1093/imanum/drp055
- Eduardo M. Garau, Pedro Morin, and Carlos Zuppa, Quasi-optimal convergence rate of an AFEM for quasi-linear problems of monotone type, Numer. Math. Theory Methods Appl. 5 (2012), no. 2, 131–156. MR 2911871, DOI 10.4208/nmtma.2012.m1023
- Fernando D. Gaspoz and Pedro Morin, Convergence rates for adaptive finite elements, IMA J. Numer. Anal. 29 (2009), no. 4, 917–936. MR 2557050, DOI 10.1093/imanum/drn039
- H. Johnen and K. Scherer, On the equivalence of the $K$-functional and moduli of continuity and some applications, Constructive theory of functions of several variables (Proc. Conf., Math. Res. Inst., Oberwolfach, 1976) Lecture Notes in Math., Vol. 571, Springer, Berlin, 1977, pp. 119–140. MR 0487423
- Igor Kossaczký, A recursive approach to local mesh refinement in two and three dimensions, J. Comput. Appl. Math. 55 (1994), no. 3, 275–288. MR 1329875, DOI 10.1016/0377-0427(94)90034-5
- Joseph M. Maubach, Local bisection refinement for $n$-simplicial grids generated by reflection, SIAM J. Sci. Comput. 16 (1995), no. 1, 210–227. MR 1311687, DOI 10.1137/0916014
- Ricardo H. Nochetto, Kunibert G. Siebert, and Andreas Veeser, Theory of adaptive finite element methods: an introduction, Multiscale, nonlinear and adaptive approximation, Springer, Berlin, 2009, pp. 409–542. MR 2648380, DOI 10.1007/978-3-642-03413-8_{1}2
- P. Oswald, On the degree of nonlinear spline approximation in Besov-Sobolev spaces, J. Approx. Theory 61 (1990), no. 2, 131–157. MR 1050615, DOI 10.1016/0021-9045(90)90001-7
- Peter Oswald, Multilevel finite element approximation, Teubner Skripten zur Numerik. [Teubner Scripts on Numerical Mathematics], B. G. Teubner, Stuttgart, 1994. Theory and applications. MR 1312165, DOI 10.1007/978-3-322-91215-2
- Jaak Peetre, New thoughts on Besov spaces, Duke University Mathematics Series, No. 1, Duke University, Mathematics Department, Durham, N.C., 1976. MR 0461123
- Robert C. Sharpley, Cone conditions and the modulus of continuity, Second Edmonton conference on approximation theory (Edmonton, Alta., 1982) CMS Conf. Proc., vol. 3, Amer. Math. Soc., Providence, RI, 1983, pp. 341–351. MR 729339
- Rob Stevenson, Optimality of a standard adaptive finite element method, Found. Comput. Math. 7 (2007), no. 2, 245–269. MR 2324418, DOI 10.1007/s10208-005-0183-0
- Rob Stevenson, The completion of locally refined simplicial partitions created by bisection, Math. Comp. 77 (2008), no. 261, 227–241. MR 2353951, DOI 10.1090/S0025-5718-07-01959-X
- Alfred Schmidt and Kunibert G. Siebert, Design of adaptive finite element software, Lecture Notes in Computational Science and Engineering, vol. 42, Springer-Verlag, Berlin, 2005. The finite element toolbox ALBERTA; With 1 CD-ROM (Unix/Linux). MR 2127659
- C. T. Traxler, An algorithm for adaptive mesh refinement in $n$ dimensions, Computing 59 (1997), no. 2, 115–137. MR 1475530, DOI 10.1007/BF02684475
- Hans Triebel, Interpolation theory, function spaces, differential operators, North-Holland Mathematical Library, vol. 18, North-Holland Publishing Co., Amsterdam-New York, 1978. MR 503903
- Hans Triebel, Function spaces in Lipschitz domains and on Lipschitz manifolds. Characteristic functions as pointwise multipliers, Rev. Mat. Complut. 15 (2002), no. 2, 475–524. MR 1951822, DOI 10.5209/rev_{R}EMA.2002.v15.n2.16910
- Jan van Tiel, Convex analysis, John Wiley & Sons, Inc., New York, 1984. An introductory text. MR 743904
Additional Information
- Fernando D. Gaspoz
- Affiliation: Institut für Angewandte Mathematik und Numerische Simulation, Universität Stuttgart. Pfaffenwaldring 57, D-70569 Stuttgart, Germany
- MR Author ID: 884857
- Email: fernando.gaspoz@ians.uni-stuttgart.de
- Pedro Morin
- Affiliation: Departamento de Matemática, Facultad de Ingeniería Química and Instituto de Matemática Aplicada del Litoral. Universidad Nacional del Litoral and Consejo Nacional de Investigaciones Científicas y Técnicas. IMAL, Güemes 3450, S3000GLN Santa Fe, Argentina
- Email: pmorin@santafe-conicet.gov.ar
- Received by editor(s): February 9, 2011
- Received by editor(s) in revised form: June 13, 2012, November 27, 2012, and December 18, 2012
- Published electronically: December 17, 2013
- Additional Notes: The first author was partially supported by DFG through grant SI-814/4-1
The second author was partially supported by CONICET through grant PIP 112-200801-02182, Universidad Nacional del Litoral through grants CAI+D 062-312, 062-309, and Agencia Nacional de Promoción Científica y Tecnológica, through grant PICT-2008-0622 (Argentina). - © Copyright 2013
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 83 (2014), 2127-2160
- MSC (2010): Primary 41A25, 65D05; Secondary 65N30, 65N50
- DOI: https://doi.org/10.1090/S0025-5718-2013-02777-9
- MathSciNet review: 3223327