Adaptive wavelet Galerkin methods for linear inverse problems

SIAM Journal on Numerical Analysis

Volumn 42, Issue 4, 2004, Pages 1479-1501

  Cohen, Albert ^a   Hoffmann, Marc ^b   Reiß, Markus ^c  

^a SORBONNE UNIVERSITÉ   (France)

^b UFR des Sciences et Technologie   (France)

^c HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Besov spaces; Galerkin methods; Minimax estimation; Statistical inverse problems; Wavelets and nonlinear methods

Indexed keywords

ALGORITHMS; LINEAR SYSTEMS; PROBLEM SOLVING; STATISTICAL METHODS;

BESOV SPACES; MINIMAX ESTIMATION; STATISTICAL INVERSE PROBLEMS; WAVELETS AND NONLINEAR METHODS;

GALERKIN METHODS;

EID: 25444486950     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902411793     Document Type: Article

References (27)

1. F. ABRAMOVICH AND B.W. SILVERMAN, Wavelet decomposition approaches to statistical inverse problems, Biometrika, 85 (1998), pp. 115-129.
2. G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Fast wavelet transforms and numerical algorithms, I, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
3. J.H. BRAMBLE, Multigrid Methods, Longman Scientific and Technical, Harlow, UK, 1993.
4. L. BROWN, T. CAI, M. LOW, AND C.H. ZHANG, Asymptotic equivalence theory for nonparametric regression with random design, Ann. Statist., 30 (2002), pp. 688-707.
5. S. CHAMPIER AND L. GRAMMONT, A wavelet-vaguelet method for unfolding sphere size distributions, Inverse Problems, 18 (2002), pp. 79-94.
6. P. CIARLET, The Finite Element Method for Elliptic Problems, Stud. Math. Appl. 4, North-Holland, Amsterdam, New York, Oxford, 1978.
7. A. COHEN, Wavelet methods in numerical analysis, in Handbook of Numerical Analysis, Vol. VII, P.G. Ciarlet and J.L. Lions, eds., Elsevier, Amsterdam, 2000, pp. 417-711.
8. A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive wavelet methods for elliptic operator equations: Convergence rates, Math. Comp., 70 (2001), pp. 27-75.
9. A. COHEN, R. DEVORE, AND R. HOCHMUTH, Restricted nonlinear approximation, Constr. Approx., 16 (2000), pp. 85-113.
10. A. COHEN, R. DEVORE, G. KERKYACHARIAN, AND D. PICARD, Maximal spaces with given rate of convergence for thresholding algorithms, Appl. Comput. Harmon. Anal., 11 (2001), pp. 167-191.
11. R.R. COIFMAN AND D.L. DONOHO, Translation-invariant de-noising, in Wavelets and Statistics, Lecture Notes in Statist. 103, A. Antoniadis and G. Oppenheim, eds., Springer, New York, 1995, pp. 125-150.
12. I. DAUBECHIES, Ten Lectures on Wavelets, SIAM, Philadelphia, 1992.
13. I. DAUBECHIES, M. DEFRISE, AND C. DE MOL, An Iterative Thresholding Algorithm for Linear Inverse Problems with a Sparsity Constraint, preprint, Princeton University, Princeton, NJ, 2003.
14. R. DEVORE, Nonlinear approximation, Acta Numerica, 7 (1998), pp. 51-150.
15. V. DICKEN AND P. MAASS, Wavelet- Galerkin methods for ill-posed problems, J. Inverse Ill-Posed Probl., 4 (1996), pp. 203-221.
16. D. DONOHO, Nonlinear solution of linear inverse problems by wavelet-vaguelette decomposition, Appl. Comput. Harmon. Anal., 2 (1995), pp. 101-126.
17. D.L. DONOHO AND I.M. JOHNSTONE, Ideal spatial adaptation by wavelet shrinkage, Biometrika, 81 (1994), pp. 425-455.
18. D.L. DONOHO, I.M. JOHNSTONE, G. KERKYACHARIAN, AND D. PICARD, Wavelet shrinkage: Asymptopia?, J. Roy. Statist. Soc. Ser. B, 57 (1995), pp. 301-369.
19. H.W. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, Kluwer Academic Press, Dordrecht, The Netherlands, 1996.
20. T. HIDA, Brownian Motion, Springer-Verlag, New York, 1980.
21. I.M. JOHNSTONE AND B.W. SILVERMAN, Speed of estimation in positron emission tomography and related inverse problems, Ann. Statist., 18 (1990), pp. 251-280.
22. I.M. JOHNSTONE AND B.W. SILVERMAN, Discretization effects in statistical inverse problems, J. Complexity, 7 (1991), pp. 1-34.
23. A. KOROSTELEV AND A. TSYBAKOV, Minimax Theory of Image Reconstruction, Lecture Notes in Statist. 82, Springer-Verlag, New York, 1993.
24. B. MAIR AND F. RUYMGAART, Statistical inverse estimation in Hilbert scales, SIAM J. Appl. Math., 56 (1996), pp. 1424-1444.
25. F. NATTERER, The Mathematics of Computerized Tomography, Classics Appl. Math. 32, SIAM, Philadelphia, 2001.
26. M. NUSSBAUM AND S. PEREVERZEV, The Degree of Ill-Posedness in Stochastic and Deterministic Models, Preprint 509, Weierstraß-Institut, Berlin, 1999.
27. M. REIß, Minimax rates for nonparametric drift estimation in affine stochastic delay differential equations, Stat. Inference Stoch. Process., 5 (2002), pp. 131-152.