Degree of adaptive approximation
Authors:
Ronald A. DeVore and Xiang Ming Yu
Journal:
Math. Comp. 55 (1990), 625-635
MSC:
Primary 41A25; Secondary 41A10, 41A15
DOI:
https://doi.org/10.1090/S0025-5718-1990-1035930-5
MathSciNet review:
1035930
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
Abstract: We obtain various estimates for the error in adaptive approximation and also establish a relationship between adaptive approximation and free-knot spline approximation.
- Carl de Boor, Good approximation by splines with variable knots, Spline functions and approximation theory (Proc. Sympos., Univ. Alberta, Edmonton, Alta., 1972) Birkhäuser, Basel, 1973, pp. 57–72. Internat. Ser. Numer. Math., Vol. 21. MR 0403169
- Carl de Boor and John R. Rice, An adaptive algorithm for multivariate approximation giving optimal convergence rates, J. Approx. Theory 25 (1979), no. 4, 337–359. MR 535936, DOI https://doi.org/10.1016/0021-9045%2879%2990021-2 M. Š. Birman and M. Z. Solomjak, Piecewise polynomial approximation of functions of the class $W_p^\alpha$, Math. USSR-Sb. 2 (1967), 295-317.
- H. G. Burchard and D. F. Hale, Piecewise polynomial approximation on optimal meshes, J. Approximation Theory 14 (1975), no. 2, 128–147. MR 374761, DOI https://doi.org/10.1016/0021-9045%2875%2990084-2
- R. A. DeVore, A note on adaptive approximation, Proceedings of China-U.S. Joint Conference on Approximation Theory (Hangzhou, 1985), 1987, pp. 74–78. MR 939183
- Ronald A. DeVore, Degree of nonlinear approximation, Approximation theory VI, Vol. I (College Station, TX, 1989) Academic Press, Boston, MA, 1989, pp. 175–201. MR 1090991
- Ronald A. DeVore and Vasil A. Popov, Interpolation of Besov spaces, Trans. Amer. Math. Soc. 305 (1988), no. 1, 397–414. MR 920166, DOI https://doi.org/10.1090/S0002-9947-1988-0920166-3
- M. Cwikel, J. Peetre, Y. Sagher, and H. Wallin (eds.), Function spaces and applications, Lecture Notes in Mathematics, vol. 1302, Springer-Verlag, Berlin, 1988. MR 942252
- Ronald A. DeVore and Robert C. Sharpley, Maximal functions measuring smoothness, Mem. Amer. Math. Soc. 47 (1984), no. 293, viii+115. MR 727820, DOI https://doi.org/10.1090/memo/0293
- Pencho P. Petrushev, Direct and converse theorems for spline and rational approximation and Besov spaces, Function spaces and applications (Lund, 1986) Lecture Notes in Math., vol. 1302, Springer, Berlin, 1988, pp. 363–377. MR 942281, DOI https://doi.org/10.1007/BFb0078887
- John R. Rice, Adaptive approximation, J. Approximation Theory 16 (1976), no. 4, 329–337. MR 403171, DOI https://doi.org/10.1016/0021-9045%2879%2990021-2
Retrieve articles in Mathematics of Computation with MSC: 41A25, 41A10, 41A15
Retrieve articles in all journals with MSC: 41A25, 41A10, 41A15
Additional Information
Keywords:
Nonlinear approximation,
adaptive methods,
error of approximation
Article copyright:
© Copyright 1990
American Mathematical Society