Adaptive wavelet methods and sparsity reconstruction for inverse heat conduction problems

Advances in Computational Mathematics

Volumn 33, Issue 4, 2010, Pages 385-411

  Bonesky, Thomas ^a   Dahlke, Stephan ^b   Maass, Peter ^a   Raasch, Thorsten ^c  

^a UNIVERSITY OF BREMEN   (Germany)

^b PHILIPPS UNIVERSITY MARBURG   (Germany)

^c JOHANNES GUTENBERG UNIVERSITY   (Germany)

Author keywords

Adaptive numerical schemes; Iterated soft shrinkage; Parabolic partial differential equations; Regularization of ill posed problems; Sparsity

Indexed keywords

EID: 77957703223     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10444-010-9147-2     Document Type: Article

References (32)

1. Bonesky, T., Maass, P.: Iterated soft shrinkage with adaptive operator evaluations. J. Inverse Ill-Posed Probl. 17(4), 337-358 (2009).
2. Borcea, L.: Electrical impedance tomography. Inverse Probl. 18(6), R99-R136 (2002).
3. Bredies, K., Lorenz, D. A.: Iterated hard shrinkage for minimization problems with sparsity constraints. SIAM J. Sci. Comput. 30(2), 657-683 (2008).
4. Bredies, K., Lorenz, D. A.: Linear convergence of iterative soft-thresholding. J. Fourier Anal. Appl. 14(5-6), 813-837 (2008).
5. Bredies, K., Lorenz, D. A., Maass, P.: A generalized conditional gradient method and its connection to an iterative shrinkage method. Comput. Optim. Appl. 42(2), 173-193 (2009).
6. Canuto, C., Tabacco, A., Urban, K.: The wavelet element method, part II: realization and additional features in 2D and 3D. Appl. Comput. Harmon. Anal. 8, 123-165 (2000).
7. Cohen, A.: Wavelet methods in numerical analysis. In: Ciarlet, P. G., Lions, J. L. (eds.) Handbook of Numerical Analysis, vol. VII, pp. 417-711. North-Holland, Amsterdam (2000).
8. Cohen, A., Dahmen, W., DeVore, R.: Adaptive wavelet methods for elliptic operator equations-convergence rates. Math. Comput. 70(233), 27-75 (2001).
9. Cohen, A., Dahmen, W., DeVore, R.: Adaptive wavelet methods II: beyond the elliptic case. Found. Comput. Math. 2(3), 203-245 (2002).
10. Cohen, A., Daubechies, I., Feauveau, J.-C.: Biorthogonal bases of compactly supported wavelets. Commun. Pure Appl. Math. 45, 485-560 (1992).
11. Combettes, P. L., Wajs, V. R. L: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4(4), 1168-1200 (2005).
12. Dahlke, S., Dahmen, W., Hochmuth, R., Schneider, R.: Stable multiscale bases and local error estimation for elliptic problems. Appl. Numer. Math. 23(1), 21-48 (1997).
13. Dahmen, W., Schneider, R.: Wavelets with complementary boundary conditions-function spaces on the cube. Result. Math. 34(3-4), 255-293 (1998).
14. Dahmen, W., Schneider, R.: Composite wavelet bases for operator equations. Math. Comput. 68, 1533-1567 (1999).
15. Dahmen, W., Schneider, R.: Wavelets on manifolds I. Construction and domain decomposition. SIAM J. Math. Anal. 31, 184-230 (1999).
16. Daubechies, I., Defrise, M., De Mol, C.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. 57(11), 1413-1457 (2004).
17. Eldén, L.: The numerical solution of a non-characteristic Cauchy problem for a parabolic equation, numerical treatment of inverse problems in differential and integral equations, Proc. int. Workshop, Heidelberg 1982. Prog. Sci. Comput. 2, 246-268 (1983).
18. Engl, H. W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Kluwer, Dordrecht (1996).
19. Hairer, E., Nørsett, S. P., Wanner, G.: Solving ordinary differential equations. I: Nonstiff problems, 2nd rev. ed., Springer Series in Computational Mathematics, vol. 8. Springer, Berlin (1993).
20. E. Hairer and G. Wanner, Solving ordinary differential equations. II: stiff and differential-algebraic problems, Springer Series in Computational Mathematics, vol. 14, 2nd rev. edn. Springer, Berlin, (1996).
21. Ladyženskaja, O. A., Solonnikov, V. A., Ural'ceva, N. N.: Linear and Quasilinear Equations of Parabolic Type. American Mathematical Society, Providence (1968).
22. Lang, J.: Adaptive multilevel solution of nonlinear parabolic PDE systems. Theory, algorithm, and applications, Preprint SC 99-20. Konrad-Zuse-Zentrum für Informationstechnik Berlin (1999).
23. Lang, J.: Adaptive multilevel solution of nonlinear parabolic PDE systems. Theory, algorithm, and applications. Lecture Notes in Computational Science and Engineering, vol. 16. Springer, Berlin (2001).
24. Lions, J. L., Magenes, E.: Problèmes aux limites non homogènes et applications, vol. 2. Dunod, Paris (1968).
25. Louis, A. K.: Inverse und Schlechtgestellte Probleme. Teubner, Stuttgart (1989).
26. Lubich, C., Ostermann, A.: Linearly implicit time discretization of nonlinear parabolic equations. IMA J. Numer. Anal. 15(4), 555-583 (1995).
27. Lunardi, A.: Analytic semigroups and optimal regularity in parabolic problems, Progress in Nonlinear Differential Equations and Their Applications, vol. 16. Birkhäuser, Basel (1995).
28. Primbs, M.: Stabile biorthogonale Spline-Waveletbasen auf dem Intervall. Dissertation, Universität Duisburg-Essen (2006).
29. Raasch, T.: Adaptive Wavelet and Frame Schemes for Elliptic and Parabolic Equations. Dissertation, Philipps-Universität Marburg (2007).
30. Ramlau, R., Teschke, G., Zharyi, M.: A compressive Landweber iteration for solving ill-posed inverse problems. Inv. Problems 24(6), 065013 (2008).
31. Stevenson, R.: Adaptive solution of operator equations using wavelet frames. SIAM J. Numer. Anal. 41(3), 1074-1100 (2003).
32. Widder, D. V.: The heat equation, Pure and Applied Mathematics, vol. 67. Academic, New York (1976).