Nonlinear approximation from differentiable piecewise polynomials

SIAM Journal on Mathematical Analysis

Volumn 35, Issue 3, 2004, Pages 708-758

  Davydov, Oleg ^a   Petrushev, Pencho ^b  

^a JUSTUS LIEBIG UNIVERSITY   (Germany)

^b UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Jackson and Bernstein estimates; Multilevel bases; Multilevel nested triangulations; Multivariate splines; Nonlinear approximation; Stable local spline bases

Indexed keywords

EID: 2442431455     PISSN: 00361410     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036141002409374     Document Type: Article

References (58)

1. P. ALFELD, B. PIPER, AND L. L. SCHUMAKER, Minimally supported bases for spaces of bivariate piecewise polynomials of smoothness r and degree d > 4r+1, Comput. Aided Geom. Design, 4 (1987), pp. 105-123.
2. I. BABUŠKA AND A. K. AZIZ, On the angle condition in the finite element method, SIAM J. Numer. Anal., 13 (1976), pp. 214-226.
3. J. BERGH AND J. LÖFSTRÖM, Interpolation Spaces. An Introduction, Grundlehren Math. Wiss. 223, Springer-Verlag, Berlin, New York, 1976.
4. C. BENNETT AND R. SHARPLEY, Interpolation of Operators, Pure Appl. Math. 129, Academic Press, Boston, 1988.
5. P. BINEV AND R. DEVORE, Fast Computation in Adaptive Tree Approximation, http://www.math.se.edu/~imip/02.html.
6. P. BINEV, W. DAHMEN, AND R. DEVORE, Adaptive Finite Element Methods with Convergence Rates, IGPM Report 219, RWTH Aachen, Aachen, Germany, 2002, http://elc2.igpm.rwth-aachen.de/~dahmen/.
7. P. BINEV, W. DAHMEN, R. DEVORE, AND P. PETRUSHEV, Approximation classes for adaptive methods, Serdica Math. J., 28 (2002), pp. 391-416.
8. C. DE BOOR AND K. HÖLLIG, Approximation power of smooth bivariate pp functions, Math. Z., 197 (1988), pp. 343-363.
9. C. DE BOOR, K. HÖLLIG, AND S. D. RIEMENSCHNEIDER, Box Splines, Springer-Verlag, New York, 1993.
10. C. DE BOOR AND R. Q. JIA, A sharp upper bound on the approximation order of smooth bivariate pp functions, J. Approx. Theory, 72 (1993), pp. 24-33.
11. 1 finite elements on nonnested meshes, Numer. Funct. Anal. Optim., 1 (1995), pp. 835-846.
12. S. BRENNER AND L. R. SCOTT, The Mathematical Theory of Finite Element Methods, Texts Appl. Math. 15, Springer-Verlag, New York, 1994.
13. M. D. BUHMANN, O. DAVYDOV, AND T. N. T. GOODMAN, Cubic spline prewavelets on the four-directional mesh, Found. Comp. Math., 3 (2003), pp. 113-133.
14. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
15. C. K. CHUI, Multivariate Splines, CBMS-NSF Regional Conf. Ser. in Appl. Math. 54, SIAM, Philadelphia, 1988.
16. C. K. CHUI, D. HONG, AND R.-Q. JIA, Stability of optimal order approximation by bivariate splines over arbitrary triangulations, Trans. Amer. Math. Soc., 347 (1995), pp. 3301-3318.
17. C. K. CHUI AND M.-J. LAI, Multivariate vertex splines and finite elements, J. Approx. Theory, 60 (1990), pp. 245-343.
18. C. K. CHUI AND M.-J. LAI, On bivariate super vertex splines, Constr. Approx., 6 (1990), pp. 399-419.
19. W. DAHMEN AND C. A. MICCHELLI, On the local linear independence of translates of a box spline, Studia Math., 82 (1985), pp. 243-262.
20. 1-hierarchical bases, J. Comput. Appl. Math., 51 (1994), pp. 37-56.
21. W. DAHMEN AND R. STEVENSON, Element-by-element construction of wavelets satisfying stability and moment conditions, SIAM J. Numer. Anal., 37 (1999), pp. 319-352.
22. O. DAVYDOV, Stable local bases for multivariate spline spaces, J. Approx. Theory, 111 (2001), pp. 267-297.
23. O. DAVYDOV, On the computation of stable local bases for bivariate polynomial splines, in Trends in Approximation Theory, K. Kopotun, T. Lyche, and M. Neamtu, eds., Vanderbilt University Press, Nashville, TN, 2001, pp. 85-94.
24. O. DAVYDOV, Locally stable spline bases on nested triangulations, in Approximation Theory X: Wavelets, Splines, and Applications, C. K. Chui, L. L. Schumaker, and J. Stöckler, eds., Vanderbilt University Press, Nashville, TN, 2002, pp. 231-240.
25. O. DAVYDOV, G. NÜRNBERGER, AND F. ZEILFELDER, Bivariate spline interpolation with optimal approximation order, Constr. Approx., 17 (2001), pp. 181-208.
26. 1 bivariate polynomial splines, in Curve and Surface Fitting: Saint-Malo 1999, A. Cohen, C. Rabut, and L. L. Schumaker, eds., Vanderbilt University Press, Nashville, TN, 2000, pp. 171-180.
27. O. DAVYDOV AND L. L. SCHUMAKER, On stable local bases for bivariate polynomial spline spaces, Constr. Approx., 18 (2002), pp. 87-116.
28. O. DAVYDOV AND F. ZEILFELDER, Scattered data fitting by direct extension of local polynomials with bivariate splines, Adv. Comput. Math., to appear.
29. R. DEVORE, B. JAWERTH, AND V. POPOV, Compression of wavelet decompositions, Amer. J. Math., 114 (1992), pp. 737-785.
30. d), in Progress in Approximation Theory, A. A. Gonchar and E. B. Saff, eds., Springer-Verlag, New York, 1992, pp. 261-283.
31. R. DEVORE AND V. POPOV, Interpolation spaces and nonlinear approximation, in Function Spaces and Applications (Lund, 1986), Lecture Notes in Math. 1302, Springer-Verlag, Berlin, 1988, pp. 191-205.
32. R. DEVORE AND V. POPOV, Interpolation of Besov spaces, Trans. Amer. Math. Soc., 305 (1988), pp. 297-314.
33. M. DÆHLEN, T. LYCHE, K. MØRKEN, R. SCHNEIDER, AND H.-P. SEIDEL, Multiresolution analysis over triangles, based on quadratic Hermite interpolation, J. Comput. Appl. Math., 119 (2000), pp. 97-114.
34. M. S. FLOATER AND E. G. QUAK, Linear independence and stability of piecewise linear prewavelets on arbitrary triangulations, SIAM J. Numer. Anal., 38 (2000), pp. 58-79.
35. D. HONG, Spaces of bivariate spline functions over triangulation, Approx. Theory Appl., 7 (1991), pp. 56-75.
36. A. KH. IBRAHIM AND L. L. SCHUMAKER, Super spline spaces of smoothness r and degree d > 3r + 2, Constr. Approx., 7 (1991), pp. 401-423.
37. W. JIANZHONG, On dual basis of bivariate box spline, Approx. Theory Appl., 3 (1987), pp. 153-163.
38. B. KARAIVANOV AND P. PETRUSHEV, Nonlinear piecewise polynomial approximation beyond Besov spaces, Appl. Comput. Harmon. Anal., to appear.
39. B. KARAIVANOV, P. PETRUSHEV, AND R. SHARPLEY, Algorithms for nonlinear piecewise polynomial approximation: Theoretical aspects, Trans. Amer. Math. Soc., 355 (2003), pp. 2585-2631.
40. ρ, Numer. Math., 70 (1995), pp. 229-243.
41. M.-J. LAI, A remark on translates of a box spline, Approx. Theory Appl., 5 (1989), pp. 97-104.
42. 1-cubics on a four-directional mesh is full, Comput. Aided Geom. Design, 11 (1994), pp. 215-223.
43. M.-J. LAI, Bivariate spline spaces on FVS-triangulations, in Approximation Theory VIII, Vol. 1: Approximation and Interpolation, C. K. Chui and L. L. Schumaker, eds., World Scientific, Singapore, 1995, pp. 309-316.
44. M.-J. LAI AND L. L. SCHUMAKER, On the approximation power of bivariate splines, Adv. Comput. Math., 9 (1998), pp. 251-279.
45. M.-J. LAI AND L. L. SCHUMAKER, On the approximation power of splines on triangulated quadrangulations, SIAM J. Numer. Anal., 36 (1999), pp. 143-159.
46. M.-J. LAI AND L. L. SCHUMAKER, Quadrilateral macroelements, SIAM J. Math. Anal., 33 (2002), pp. 1107-1116.
47. T. LYCHE, K. MORKEN, AND E. QUAK, Theory and algorithms for non-uniform spline wavelets, in Multivariate Approximation and Applications, N. Dyn, D. Leviatan, D. Levin, and A. Pinkus, eds., Cambridge University Press, Cambridge, UK, 2001, pp, 152-187.
48. 1 piecewise polynomials of degree n ≥ 5, Math. Comp., 29 (1975), pp. 736-740.
49. 1 cubic splines, in Mathematical Methods in CAGD: Oslo 2000, T. Lyche and L. L. Schumaker, eds., Vanderbilt University Press, Nashville, TN, 2001, pp. 393-404.
50. P. OSWALD, Hierarchical conforming finite element methods for the biharmonic equation, SIAM J. Numer. Anal., 29 (1992), pp. 1610-1625.
51. P. OSWALD, Multilevel Finite Element Approximation, Teubner, Stuttgart, 1994.
52. J. PEETRE AND G. SPARR, Interpolation of normed Abelian groups, Ann. Mat. Pura Appl. (4), 92 (1972), pp. 217-262.
53. P. PETRUSHEV, Direct and converse theorems for rational and spline approximation and Besov spaces, in Function Spaces and Applications (Lund, 1986), Lecture Notes in Math. 1302, Springer-Verlag, Berlin, 1988, pp. 363-377.
54. P. PETRUSHEV, Multivariate n-term rational and piecewise polynomial approximation, J. Approx. Theory, 121 (2003), pp. 158-197.
55. P. PETRUSHEV AND V. POPOV, Rational Approximation of Real Functions, Cambridge University Press, Cambridge, UK, 1987.
56. P. SABLONNIÈRE, Quasi-interpolants associated with H-splines on a three direction mesh, J. Comput. Appl. Math., 66 (1996), pp. 433-442.
57. L. L. SCHUMAKER, On super splines and finite elements, SIAM J. Numer. Anal., 26 (1989), pp. 997-1005.
58. R. STEVENSON, Piecewise linear (pre-)wavelets on non-uniform meshes, in Multigrid Methods, V. W. Hackbusch and G. Wittum, eds., Springer-Verlag, Berlin, 1998, pp. 306-319.