Nonlinear solution of linear inverse problems by wavelet-vaguelette decomposition

Applied and Computational Harmonic Analysis

Volumn 2, Issue 2, 1995, Pages 101-126

  Donoho, David L ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; NONLINEAR EQUATIONS; WAVELET TRANSFORMS;

ABEL TYPE TRANSFORMS; BESOV SPACES; CONVOLUTION TRANSFORMS; ITERATIVE DAMPED BACKPROJECTION; LINEAR INVERSE PROBLEMS; QUADRATIC REGULARIZATION; RADON TRANSFORMS; WAVELET-VAGUELETTE DECOMPOSITION;

INVERSE PROBLEMS;

EID: 0029288068     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1006/acha.1995.1008     Document Type: Article

References (61)

1. R. S. Anderssen, On the use of linear functionals for Abel-type integral equations in applications, in ‘The Application and Numerical Solution of Integral Equations” (R. S. Anderssen, F. De Hoog, andM. A. Lukas, Eds.), Sijthoff and Noordhof, the Netherlands, 1980.
2. R. S. Anderssen, The linear functional strategy for improperly posedproblems, in "Inverse Problems” (J. R. Cannon and U. Homung, Eds.), Birkhauser, Basel, 1986.
3. M. Bertero, Linear inverse and ill-posed problems, in “Advances in Electronics and Electron Physics,” Academic Press, New York, 1989.
4. M. Bertero, P. Bocacci, and E. R. Pike, On the recovery and resolutionof exponential relaxation rates from experimental data: A singularvalue analysis of the Laplace transform inversion in the presence ofnoise, Proc. Roy. Soc. London Ser. A 383 (1982), 15-29.
5. M. Bertero and P. Bocacci, Computation of the singular system for a class of integral operators related to data inversion in confocalmicroscopy, Inverse Problems 5 (1989), 935-957.
6. M. Bertero, C. De Mol, and E. R. Pike, Linear inverse problems with discrete data. I. General formulation and singular system analysis, Inverse Problems 1 (1985), 301-330.
7. M. Bertero, C. De Mol, and E. R. Pike, Particle size distributions from spectral turbidity: A singular system analysis, Inverse Problems2 (1986), 301-330.
8. M. Bertero and E. R. Pike, Intensity fluctuation distributions from photon counting distributions: A singular-system analysis of Poissontransform inversion. Inverse Problems 2 (1986), 259-269.
9. L. D. Brown and M. G. Low, Asymptotic equivalence of nonpara-metric regression and white noise, Ann. Statist., to appear.
10. C. K. Chui and X. Shi, Bessel sequences and affine frames, Appl.Comput. Harmonic Anal. 1 (1993), 29-50.
11. A. Cohen and I. Daubechies, Nonseparable bidimensional wavelet bases. Rev. Mat. Iberoamericana, 9 (1993), 51-137.
12. A. Cohen, I. Daubechies, and J. C. Feauveau, Biorthogonal bases of compactly supported wavelets. Comm. Pure Appl. Math. 45 (1992), 485-560.
13. I. Daubechies, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math. 41 (1988), 909-996.
14. I. Daubechies, Two recent developments: Wavelets on the interval and biorthogonal decompositions of the differentiation operator, in"Recent Advances in Wavelet Analysis" (L. Schumaker and G. Webb, Eds.), Academic Press, New York, 1993.
15. M. E. Davisson, A singular value decomposition for the Radon transform in «-dimensional space, Numer. Fund. Anal. Optim. 3 (1981), 321.
16. S. R. Deans, ‘The Radon Transform and Some of Its Applications,”Wiley, New York, 1983.
17. R. A. DeVore, B. Jawerth, and B. J. Lucier, Image compression through wavelet transform coding, IEEE Trans. Inform. Theory 38 (1992), 719-746.
18. D. L. Donoho, De-noising via soft-thresholding, IEEE Trans. Inform.Theory, to appear.
19. D. L. Donoho, Unconditional bases are optimal bases for data compression and statistical estimation, Appl. Comput. Harmonic Anal. 1 (1993), 100-115.
20. D. L. Donoho, Wavelet shrinkage and W.V.D-A ten minute tour, in “Progress in Wavelet Analysis and Applications” (Y. Meyer and S. Roques, Eds.), Éditions Frontières, Gif-sur-Yvette, 1993.
21. D. L. Donoho, Nonlinear wavelet methods for recovery of signals, images, and densities from incomplete and noisy data, in “DifferentPerspectives on Wavelets” (I. Daubechies, Ed.), Amer. Math. Soc., Providence, RI, 1993.
22. D. L. Donoho and I. M. Johnstone, Minimax estimation via wavelet shrinkage, Ann. Statist., to appear.
23. D. L. Donoho and I. M. Johnstone, Minimax risk over €p-balls, Probab. Theory Related Fields 99 (1994), 145-170.
24. D. L. Donoho, R. C. Liu, and K. B. MacGibbon, Minimax risk over hyperrectangles, and implications, Ann. Statist. 18(1990), 1416-1437.
25. D. L. Donoho and M. Nussbaum, Minimax quadratic estimation of aquadratic functional, J. Complexity 6 (1990), 290-323.
26. D. L. Donoho and M. G. Low, Renormalization exponents and optimal pointwise rates of convergence, Ann. Statist. 20 (1992), 944-970.
27. D. L. Donoho, I. M. Johnstone, G. Kerkyacharian, and D. Picard, Wavelet shrinkage: Asymptopia?, J. Roy. Statist. Soc. Ser. B, to appear.
28. S. Y. Efroimovich and M. S. Pinsker, Estimation of square-integrable [spectral] density based on a sequence of observations, ProblemyPeredatsii Informats 2 17 (1981), 50-68; Problems Inform. Transmission 17 (1982), 182-196 [in English].
29. S. Y. Efroimovich and M. S. Pinsker, Estimation of square-integrable probability density of a random variable, Problemy Peredatsii Informats 2 18 (1983), 19-38; Problems Inform. Transmission18 (1983), 175-189 [in English]
30. M. Frazier and B. Jawerth, Decomposition of Besov spaces, Indiana Univ. Math J. 34 (1985), 777-799.
31. M. Frazier and B. Jawerth, A discrete transform and decomposition of distribution spaces, J. Fund. Anal. 93 (1990), 34-170.
32. M. Frazier, B. Jawerth, and G. Weiss, "Littlewood-Paley Theory and the Study of Function Spaces,” NSF-CBMS Regional ConferenceSeries in Mathematics, Vol. 79, American Math. Soc., Providence, RI, 1991.
33. M. Golberg, A method of adjoints for solving some ill-posed equations of the first kind, Appl. Math. Comput. 5 (1979), 123-130.
34. F. Gori and G. Guattari, Signal restoration for linear systems withweighted impulse; Singular value analysis for two cases of low-passfiltering, Inverse Problems 1 (1985), 67.
35. I. A. Ibragimov and R. Z. Has’minskii, Nonparametric estimation ofthe value of a linear functional in a Gaussian white noise, TheoryProbab. Appl. 29 (1984), 1-17.
36. I. M. Johnstone, G. Kerkyacharian, and D. Picard, Density estimationusing wavelets: Comparison between linear and nonlinear methods, C. R. Acad. Sci. Paris Ser. A 315 (1992), 211-216.
37. I. M. Johnstone and B. W. Silverman, Speeds of estimation in positronemission tomography, Ann. Statist. 18 (1990), 251-280.
38. I. M. Johnstone and B. W. Silverman, Discretization effects in statistical inverse problems, J. Complexity 7 (1991), 1-34.
39. H. J. Landau and H. O. Poliak, Prolate spheroidal wave functions, Fourier analysis, and uncertainty II, Bell System Tech. J. 40 (1961), 65.
40. P. G. Lemarié and Y. Meyer, Ondelettes et bases hilbertiennes, Rev. Mat. Iberoamericana 2 (1986), 1-18.
41. P. G. Lemarié-Rieusset, Analyses multi-resolutions non orthogonales, commutation entre projecteurs et derivation et ondelettes vecteurs ádivergence nulle. Rev Mat. Iberoamericana 8 (1992), 221-238.
42. A. K. Louis, Incomplete data problems in x-ray computerized tomography. I. Singular value decomposition of the limited-angle transform, Numer. Math. 48 (1986), 251.
43. S. G. Mallat, Multiresolution approximations and wavelet orthonormal bases of L?(R), Trans. Amer. Math. Soc. 315 (1989), 69-87.
44. Y. Meyer, “Ondelettes et Opérateurs. I. Ondelettes,” Hermann, Paris, 1990 [in French];
45. Y. Meyer, “Wavelets and Operators,” Cambridge Univ. Press, Cambridge, 1993 [Engl, trans.]
46. Y. Meyer, “Ondelettes et Opérateurs. II. Opérateurs de Calderón Zyg-mund,” Hermann, Paris, 1990.
47. 2. Ann. Statist. 13 (1985), 984-997.
48. F. O’Sullivan, A statistical perspective on ill-posed inverse problems, Statist. Sci. 1 (1986), 502-527.
49. J. Pilz, Minimax linear regression estimation with symmetric parametric restrictions, J. Statist. Plann. Inference 13 (1986), 297-318.
50. M. S. Pinsker, Optimal filtering of square integrable signals in Gaussian white noise, Problemy Peredatsii Informatsii 16, No. 2 (1980), 52-68; Problems Inform. Transmission 16 (1980), 120-133 [in English]
51. L. Shure, R. L. Parker, and G. E. Backus, Harmonic splines for geomagnetic modeling, Phys. Earth Planetary Interiors 28 (1982), 215-229.
52. O. N. Strand, Theory and methods related to the singular functionexpansion and Landweber’s iteration for integral equations of the firstkind, SIAM J. Numer. Anal. 5 (1973), 287.
53. Ph. Tchamitchian, Biorthogonalité et théorie des opérateurs, Rev. Mat. Iberoamericana 3 (1987), 163-190.
54. A. N. Tikhonov, Solution of incorrectly formulated problems and theregularization method, Soviet Math. Dok. 4 (1963), 1035.
55. G. Wahba, “Spline Methods for Observational Data,” NSF-CBMSRegional Conference Series in Mathematics, SIAM, Philadelphia, PA, 1990.
56. D. V. Widder, “An Introduction to Transform Theory,” Academic Press, New York, 1971.
57. R. M. Young, “An Introduction to NonHarmonic Fourier Series,”Academic Press, New York, 1976.
58. D. L. Phillips, J. Ass. Comput. Mach. 9 (1962), 84.
59. S. Twomey, On the numerical solution of Fredholm integral equationsof the first kind by the inversion of the linear system produced byquadrature. J. Ass. Comput. Mach. 10 (1963), 97.
60. D. L. Donoho and R. C. Liu, Geometrizing rates of convergence, III. Annals of Statistics, 18 (1991), 1416-1437.
61. L. Le Cam, “Asymptotic Methods in Statistical Decision Theory,” Springer Verlag, New York, 1986.