Nonlinear approximation

Acta Numerica

Volumn 7, Issue , 1998, Pages 51-150

  Devore, Ronald A ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85009724776     PISSN: 09624929     EISSN: 14740508     Source Type: Journal    
DOI: 10.1017/S0962492900002816     Document Type: Article

References (94)

1. Adams R. A. (1975), Sobolev Spaces, Academic Press, New York.
2. Babuška I. and Suri M. (1994), ‘The p and h versions of the finite element method: basic principles and properties’, SIAM Review 36, 578–632.
3. Baker G. A. Jr (1975), Essentials of Padé Approximants, Academic Press, New York.
4. Bennett C. and Sharpley R. (1988), Interpolation of Operators, Academic Press, New York.
5. Bergh J. and Löfström J. (1976), Interpolation Spaces: An Introduction, Springer, Berlin.
6. p (0 < p ≤ ∞)’, Boll. Unione Mat. Ital. 10, 632–648.
7. p ’, Mat. Sbornik 2, 295–317.
8. de Boor C. (1973), ‘Good approximation by splines with variable knots’, in Spline Functions and Approximation (Meir A. and Sharma A., eds), Birkhäuser, Basel, pp. 57–72.
9. de Boor C., DeVore R. and Ron A. (1993), ‘Approximation from shift invariant spaces’, Trans. Amer. Math. Soc. 341, 787–806.
10. p, p < 1, too’, Proc. Amer. Math. Soc. 120, 97–100.
11. Brudnyi Yu. (1974), ‘Spline approximation of functions of bounded variation’, Soviet Math. Dokl. 15, 518–521.
12. Calderón A. P. (1964a), ‘Intermediate spaces and interpolation: the complex method’, Studia Math. 24, 113–190.
13. ∞ and the theorem of Marcinkieiwicz: the complex method’, Studia Math. 26, 273–279.
14. Chambolle A., DeVore R., Lee N.-Y. and Lucier B. (1998), ‘Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage’, IEEE Trans. Image Processing 7, 319–335.
15. Cohen A., Daubechies I. and Feauveau J.-C. (1992), ‘Biorthogonal bases of compactly supported wavelets’, Comm. Pure Appl. Math. 43, 485–560.
16. Cohen A., Daubechies I. and Vial P. (1993), ‘Wavelets on the interval and fast wavelet transforms’, Appl. Comput. Harm. Anal. 1, 54–81.
17. Cohen A., Daubechies I., Guleryuz O. and Orchard M. (1997), ‘On the importance of combining wavelet-based non-linear approximation in coding strategies’. Preprint.
18. Cohen A., DeVore R. and Hochmuth R. (1997), ‘Restricted approximation’. Preprint.
19. 2)’. Preprint.
20. Coifman R. R. and Donoho D. (1995) Translation invariant de-noising, in Wavelets in Statistics (Antoniadis A. and Oppenheim G., eds), Springer, New York, pp. 125–150.
21. Coifman R. R. and Wickerhauser M. V. (1992), ‘Entropy based algorithms for best basis selection’, IEEE Trans. Inform. Theory 32, 712–718.
22. Dahlke S. and DeVore R. (1997), ‘Besov regularity for elliptic boundary value problems’, Commun. Partial Diff. Eqns. 22, 1–16.
23. Dahlke S., Dahmen W. and DeVore R. (1997), Nonlinear approximation and adaptive techniques for solving elliptic operator equations, in Multiscale Wavelet Methods for PDEs (Dahmen W., Kurdila A. and Oswald P., eds), Academic Press, pp. 237–284.
24. Dahmen W. (1997), Wavelet and multiscale methods for operator equations, in Acta Numerica, Vol. 6, Cambridge University Press, pp. 55–228.
25. Daubechies I. (1988), ‘Orthonormal bases of compactly supported wavelets’, Comm. Pure Appl. Math. 41, 909–996.
26. Daubechies I. (1992), Ten Lectures on Wavelets, Vol. 61 of CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia.
27. Davis G., Mallat S. and Avellaneda M. (1997), ‘Adaptive greedy approximations’, Constr. Approx. 13, 57–98.
28. DeVore R. A. (1987), ‘A note on adaptive approximation’, Approx. Theory Appl. 3, 74–78.
29. DeVore R. A. and Lorentz G. G. (1993), Constructive Approximation, Vol. 303 of Grundlehren, Springer, Heidelberg.
30. DeVore R. A. and Lucier B. (1990), ‘High order regularity for conservation laws’, Indiana Math. J. 39, 413–430.
31. DeVore R. A. and Lucier B. (1992), Wavelets, in Acta Numerica, Vol. 1, Cambridge University Press, pp. 1–56.
32. DeVore R. A. and Lucier B. (1996), ‘On the size and smoothness of solutions to nonlinear hyperbolic conservation laws’, SIAM J. Math. Anal. 27, 684–707.
33. DeVore R. and Popov V. (1987), ‘Free multivariate splines’, Constr. Approx. 3, 239–248.
34. DeVore R. and Popov V. (1988a), ‘Interpolation of Besov spaces’, Trans. Amer. Math. Soc. 305, 397–414.
35. DeVore R. A. and Popov V. A. (1988b), Interpolation spaces and nonlinear approximation, in Function Spaces and Applications (Cwikel M. et al., eds), Vol. 1302 of Lecture Notes in Mathematics, Springer, Berlin, pp. 191–205.
36. DeVore R. A. and Scherer K. (1979), ‘Interpolation of operators on Sobolev spaces’, Ann. Math. 109, 583–599.
37. bgr, in Quantitative Approximation (DeVore R. A. and Scherer K., eds), Academic Press, New York, pp. 121–131.
38. DeVore R. A. and Sharpley R. C. (1984), Maximal Functions Measuring Smoothness, Memoirs Vol. 293, American Mathematical Society, Providence, RI.
39. d ’ Trans. Amer. Math. Soc. 335, 843–864.
40. DeVore R. A. and Temlyakov V. (1996), ‘Some remarks on greedy algorithms’, Adv. Comput. Math. 5, 173–187.
41. DeVore R. and Yu X. M. (1986), ‘Multivariate rational approximation’, Trans. Amer. Math. Soc. 293, 161–169.
42. DeVore R. and Yu X. M. (1990), ‘Degree of adaptive approximation’, Math. Comput. 55, 625–635.
43. DeVore R., Howard R. and Micchelli C. A. (1989), ‘Optimal nonlinear approximation’, Manuskripta Math. 63, 469–478.
44. DeVore R., Jawerth B. and Lucier B. (1992), ‘Image compression through transform coding’, IEEE Proc. Inform. Theory 38, 719–746.
45. DeVore R., Jawerth B. and Popov V. (1992), ‘Compression of wavelet decompositions’, Amer. J. Math. 114, 737–785.
46. DeVore R., Kyriazis G., Leviatan D. and Tikhomirov V. M. (1993), ‘Wavelet compression and nonlinear n-widths’, Adv. Comput. Math. 1, 197–214.
47. DeVore R., Lucier B. and Yang Z. (1996), Feature extraction in digital mammography, in Wavelets in Biology and Medicine (Aldroubi A. and Unser M., eds), CRC, Boca Raton, FL, pp. 145–156.
48. DeVore R., Shao W., Pierce J., Kaymaz E., Lerner B. and Campbell W. (1997), Using nonlinear wavelet compression to enhance image registration, in Wavelet Applications IV, Proceedings of the SPIE Conf. 3028, AeroSense 97 Conference, Orlando, FL, April 22–24, 1997 (Szu H., ed.), pp. 539–551.
49. DeVore R. A., Konyagin S. and Temlyakov V. (1998), ‘Hyperbolic wavelet approximation’, Constr. Approx. 14, 1–26.
50. Donoho D. (1997), ‘CART and best-ortho-basis: a connection’, Ann. Statistics 25, 1870–1911.
51. Donoho D. and Johnstone I. (1994), ‘Ideal spatial adaptation via wavelet shrinkage’, Biometrika 81, 425–455.
52. Donoho D., Johnstone I., Kerkyacharian G. and Picard D. (1996), ‘Wavelet shrinkage asymptotia?’, J. Royal Statistical Soc., Ser. B. 57, 301–369.
53. Gao Z. and Sharpley R. (1997), ‘Data compression and the elementary encoding of wavelet compression’. Preprint.
54. Godlewski E. and Raviart P.-A. (1991), Hyperbolic Systems of Conservation Laws, Mathématiques et Applications, Ellipses.
55. Harten A. (1994), ‘Adaptive multiresolution schemes for shock computations’, J. Comput. Phys. 115, 319–338.
56. Jerison D. and Kenig C. E. (1995), ‘The inhomogeneous Dirichlet problem in Lipschitz domains’, J. Functional Analysis 93, 161–219.
57. Jia R. Q. (1983), Approximation by smooth bivariate splines on a three directional mesh, in Approximation Theory IV (Chui C. K., Schumaker L. L. and Ward J., eds), Academic Press, New York, pp. 539–546.
58. Johnen H. and Scherer K. (1977), On the equivalence of the K-functional and moduli of continuity and some applications, in Constructive Theory of Functions of Several Variables, Vol. 571 of Lecture Notes in Mathematics, Springer, Berlin, pp. 119–140.
59. Jones L. (1992), ‘A simple lemma on greedy approximation in Hilbert space and convergence results for projection pursuit regression and neural network training’, Ann. Statistics 20, 608–613.
60. Kahane J. P. (1961), Teoria Constructiva de Functiones, Course notes, University of Buenos Aires.
61. Kashin B. (1977) ‘The widths of certain finite dimensional sets and classes of smooth functions’, Izvestia 41, 334–351.
62. 1’, Math. Notes 56, 1137–1157.
63. Kondrat'ev V. A. and Oleinik O. A. (1983), ‘Boundary value problems for partial differential equations in non-smooth domains’, Russian Math. Surveys 38, 1–86.
64. d)’, Appl. Comput. Harm. Anal. 3, 100–119
65. Lucier B. (1986), ‘Regularity through approximation for scalar conservation laws’, SIAM J. Math. Anal. 19, 763–773.
66. Lorentz G. G., von Golitschek M. and Makovoz Ju. (1996), Constructive Approximation: Advanced Problems, Springer, Berlin.
67. McClure M. and Carin L. (1997), ‘Matched pursuits with a wave-based dictionary’. Preprint.
68. Mairov V. and Ratasby J. (1998), ‘On the degree of approximation using manifolds of finite pseudo-dimension’. Preprint.
69. 2(ℝ) Trans. Amer. Math. Soc. 315, 69–87.
70. Mallat S. (1998), A Wavelet Tour of Signal Processing, Academic Press, New York.
71. Mallat S. and Falzon F. (1997), ‘Analysis of low bit rate image transform coding’. Preprint.
72. Meyer Y. (1990) Ondelettes et Opérateurs, Vols 1 and 2, Hermann, Paris.
73. Newman D. (1964), ‘Rational approximation to │x│’, Michigan Math. J. 11, 11–14.
74. Novak E. (1996), ‘On the power of adaptation’, J. Complexity 12, 199–237.
75. Oskolkov K. (1979), ‘Polygonal approximation of functions of two variables’, Math. USSR Sbornik 35, 851–861.
76. Oswald P. (1980), ‘On the degree of nonlinear spline approximation in Besov–Sobolev spaces’, J. Approx. Theory 61, 131–157.
77. Peetre J. (1963) A Theory of Interpolation of Normed Spaces, Course notes, University of Brasilia.
78. Pekarski A. (1986), ‘Relations between the rational and piecewise polynomial approximations’, Izvestia BSSR, Ser. Mat.-Fiz. Nauk 5, 36–39.
79. p, investigations of the rate of rational approximation and other applications’, Mat. Sbornik 122, 481–510.
80. p metrics’, J. Approx. Theory 50, 141–159.
81. Petrushev P. P. (1988), Direct and converse theorems for spline and rational approximation and Besov spaces, in Function Spaces and Applications (Cwikel M. et al., eds), Vol. 1302 of Lecture Notes in Mathematics, Springer, Berlin, pp. 363–377.
82. Petrushev P. and Popov V. (1987), Rational Approximation of Real Functions, Cambridge University Press, Cambridge.
83. Pisier G. (1980) ‘Remarques sur un résultat non publié de B. Maurey’, Seminaire d'Analyse Fonctionelle 1980–81, École Polytechnique, Centre de Mathématiques, Palaiseau.
84. Schmidt E. (1907), ‘Zur Theorie der linearen und nichtlinearen Integralgleichungen. I’, Math. Ann. 63, 433–476.
85. Schoenberg I. (1946), ‘Contributions to the problem of approximation of equidistant data by analytic functions’, Quart. Appl. Math. 4, 45–99.
86. Shapiro J. (1993), An embedded hierarchial image coder using zerotrees of wavelet coefficients, in Data Compression Conference (Storer J. A. and Cohn M., eds), IEEE Computer Society Press, Los Alamitos, CA, pp. 214–223.
87. Stein E. (1970), Singular Integrals and Differentiability Properties of Functions, Princeton University Press, Princeton.
88. Strang G. and Fix G. (1973), A Fourier analysis of the finite element variational method, in Constructive Aspects of Functional Analysis (Geymonat G., ed.), C.I.M.E., II, Ciclo, 1971, pp. 793–840.
89. Temlyakov V. (1998a), ‘Best m-term approximation and greedy algorithms’. Preprint.
90. Temlyakov V. (1998b), ‘Nonlinear m-term approximation with regard to the multivariate Haar system’. Preprint.
91. Traub J. F., Wasilkowski G. W. and Woźniakowski H. (1988), Information-Based Complexity, Academic Press, Boston.
92. Vapnik V. N. (1982), Estimation of Dependences Based on Empirical Data, Springer, Berlin.
93. Wickerhauser M. V. (1994), Adapted Wavelet Analysis from Theory to Software, Peters.
94. Xiong Z., Ramchandran K. and Orchard M. T. (1997), ‘Space-frequency quantization for wavelet image coding’, Trans. Image Processing 6, 677–693.