On effective methods for implicit piecewise smooth surface recovery

SIAM Journal on Scientific Computing

Volumn 28, Issue 1, 2006, Pages 339-358

  Ascher, U M ^a   Haber, E ^b   Huang, H ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b EMORY UNIVERSITY   (United States)

Author keywords

Gauss newton; Huber regularization; Inverse problem; Lagged diffusivity; Multigrid preconditioner; Multilevel continuation; Total variation

Indexed keywords

ITERATIVE METHODS;

GAUSS NEWTON; HUBER REGULARIZATIONS; LAGGED DIFFUSIVITY; MODELING FUNCTIONS; MULTIGRID PRECONDITIONER; MULTIGRIDS; MULTILEVEL CONTINUATION; MULTILEVELS; PRECONDITIONERS; TOTAL-VARIATION;

INVERSE PROBLEMS;

EID: 33746286478     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040617261     Document Type: Article

References (38)

1. U. ASCHER AND E. HABER, Grid refinement and scaling for distributed parameter estimation problems, Inverse Problems, 17 (2001), pp. 571-590.
2. U. ASCHER AND E. HABER, Computational methods for large distributed parameter estimation problems with possible discontinuities, in Proceedings of the Inverse Problems, Design and Optimization Symposium, M. Colaco, H. Orlande and G. Dulikravich, eds., 2004, pp. 201-208.
3. G. BIROS AND O. GHATTAS, Parallel Lagrange-Newton-Krylov-Schur methods for PDEconstrained optimization. Part I: The Krylov-Schur solver, SIAM J. Sci. Comput., 27 (2005), pp. 687-713.
4. G. BIROS AND O. GHATTAS, Parallel Lagrange-Newton-Krylov-Schur methods for PDEconstrained optimization. Part II: The Lagrange-Newton solver and its application to optimal control of steady flows, SIAM J. Sci. Comput., 27 (2005), pp. 714-739.
5. L. BORCEA, J. G. BERRYMAN, AND G. C. PAPANICOLAOU, High-contrast impedance tomography, Inverse Problems, 12 (1996), pp. 835-858.
6. A. CHAMBOLLE, An algorithm for total variation minimization and applications, J. Math Imaging Vision, 20 (2004), pp. 89-97.
7. T. F. CHAN, G. H. GOLUB, AND P. MULET, A nonlinear primal-dual method for total variationbased image restoration, SIAM J. Sci. Comput., 20 (1999), pp. 1964-1997.
8. T. CHAN AND X. TAI, Identification of discontinuous coefficients in elliptic problems using total variation regularization, SIAM J. Sci. Comput., 25 (2003), pp. 881-904.
9. T. F. CHAN AND P. MULET, On the convergence of the lagged diffusivity fixed point method in total variation image restoration, SIAM J. Numer. Anal., 36 (1999), pp. 354-367.
10. M. CHENEY, D. ISAACSON AND J. C. NEWELL, Electrical impedance tomography, SIAM Rev., 41 (1999), pp. 85-101.
11. J. CLAERBOUT AND F. MUIR, Robust modeling with erratic data, Geophys., 38 (1973), pp. 826-844.
12. J. E. DENDY, JR., Black box multigrid, J. Comput. Phys., 48 (1982), pp. 366-386.
13. D. C. DOBSON AND C. R. VOGEL, Convergence of an iterative method for total variation denoising, SIAM J. Numer. Anal., 34 (1997), pp. 1779-1791.
14. O. DORN, E. L. MILLER, AND C. M. RAPPAPORT, A shape reconstruction method for electromagnetic tomography using adjoint fields and level sets, Inverse Problems, 16 (2000), pp. 1119-1156.
15. F. DURAND AND J. DORSEY, Fast bilateral filtering for the display of high-dynamic-range images, ACM SIGGraph 2002, pp. 257-266.
16. I. ELBAKRI AND J. FESSLER, Statistical image reconstruction for polyenergetic x-ray computed tomography, IEEE Trans. Med. Imag., 21(2) (2002), pp. 89-99.
17. H. W. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, Kluwer, Dordrecht, 1996.
18. C. FARQUHARSON AND D. OLDENBURG, Non-linear inversion using general measures of data misfit and model structure, Geophys., 134 (1998), pp. 213-227.
19. E. HABER, Numerical Strategies for the Solution of Inverse Problems, Ph.D. thesis, University of British Columbia, Vancouver, 1997.
20. E. HABER, A multilevel, level-set method for optimizing eigenvalues in shape design problems, J. Comput. Phys., 198 (2004), pp. 518-534.
21. E. HABER AND U. ASCHER, Preconditioned all-at-one methods for large, sparse parameter estimation problems, Inverse Problems, 17 (2001), pp. 1847-1864.
22. E. HABER, U. ASCHER, AND D. OLDENBURG, Inversion of 3D electromagnetic data in frequency and time domain using an inexact all-at-once approach, Geophys., 69 (2004), pp. 1216-1228.
23. E. HABER, D. OLDENBURG, AND A. CELLER, Recovery of dynamic parameters in SPECT, IEEE Trans. Nuc. Sci., 67 (1997), pp. 129-135.
24. P. C. HANSEN, Rank Deficient and Ill-Posed Problems, SIAM, Philadelphia, 1998.
25. P. J. HUBER, Robust estimation of a location parameter, Ann. Math. Stat., 35 (1964), pp. 73-101.
26. S. KNAPEK, Matrix-dependent multigrid homogenization for diffusion problems, SIAM J. Sci. Comput., 20(2) (1999), pp. 515-533.
27. A. LEITAO AND O. SCHERZER, On the relation between constraint regularization, level sets, and shape optimization, Inverse Problems, 19 (2003), pp. L1-L11.
28. S. MCCORMICK AND J. WADE, Multigrid solution of a linearized, regularized least-squares problem in electrical impedance tomography, Inverse Problems, 9 (1993), pp. 697-713.
29. G. A. NEWMAN AND D. L. ALUMBAUGH, Three-dimensional magnetotelluric inversion using nonlinear conjugate gradients, Geophys. J. Internat., 140 (2000), pp. 410-418.
30. J. NOCEDAL AND S. WRIGHT, Numerical Optimization, Springer, New York, 1999.
31. P. PERONA AND J. MALIK, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. on Pattern Anal. and Machine Intelligence, 12(7) (1990), pp. 629-639.
32. L. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
33. F. SANTOSA, A level-set approach for inverse problems involving obstacles, ESAIM Control Optim. Calc. Var., 1 (1996), pp. 17-33.
34. G. SAPIRO, Geometric Partial Differential Equations and Image Analysis, Cambridge University Press, London, 2001.
35. O. SCHERZER, Scale-space methods and regularization for denoising and inverse problems, Adv. in Image and Electron Phys., 128 (2003), pp. 445-530.
36. U. TROTTENBERG, C. OOSTERLEE, AND A. SCHULLER, Multigrid, Academic Press, London, 2001.
37. C. VOGEL, Negative results for multilevel preconditioners in image deblurring, in Scale-Space Theories in Computer Vision, M. Nielsen, P. Johansen, O. F. Olsen, and J. Weickert, eds., Springer-Verlag, New York, 1999.
38. C. VOGEL, Computational Methods for Inverse Problem, SIAM, Philadelphia, 2002.