Two-level domain decomposition methods for diffuse optical tomography

Inverse Problems

Volumn 22, Issue 5, 2006, Pages 1533-1559

  Kwon, Kiwoon ^a   Yazici, Birsen ^a   Guven, Murat ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; DIFFERENTIAL EQUATIONS; INFRARED RADIATION; INVERSE PROBLEMS; OPTICAL PROPERTIES; PROBLEM SOLVING; TOMOGRAPHY;

DIFFUSE OPTICAL TOMOGRAPHY (DOT); DOMAIN DECOMPOSITION (DD); PHOTON PROPAGATION; SCATTERING COEFFICIENTS;

IMAGE RECONSTRUCTION;

EID: 33748998209     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/22/5/002     Document Type: Article

References (40)

1. Arridge S R 1999 Optical tomography in medical imaging Inverse Problems 15 R41-93
2. Arridge S R 2001 Methods for the inverse problem in optical tomography Waves and Imaging Through Complex Media ed P Sebbah and J-M Tualle (Dordrecht: Kluwer) pp 307-29
3. Arridge S R, Schweiger M and Delpy D T 1992 Iterative reconstruction of near-infrared absorption images Inverse Problems in Scattering and Imaging (Proc. SPIE 1767) ed M A Fiddy 372-83
4. Badea L 1991 On the Schwarz alternation method with more than two subdomains for nonlinear monotone problems SIAM J. Numer. Anal. 28 179-204
5. Badea L, Tai X-C and Wang J 2003 Convergence rate analysis of a multiplicative Schwarz method for variational inequalities SIAM J. Numer. Anal. 41 1052-73
6. Badea L and Wang J 1999 An additive Schwarz method for variational inequalities Math. Comput. 69 1341-54
7. Bazaraa M S, Sherali H D and Shetty C M 1993 Nonlinear Programming, Theory and Algorithms 2nd edn (New York: Wiley)
8. Boag A 2001 A fast multilevel domain decomposition algorithm for radar imaging IEEE Trans. Antennas Propag. 49 666-71
9. 2log n) reprojection of tomographic images IEEE Trans. Image Process. 9 1573-82
10. Bramble J, Pasciak J, Wang J and Xu J 1991 Convergence estimates for product iterative methods with applications to domain decomposition Math. Comput. 57 1-21
11. Briggs W L 1987 A Multigrid Tutorial (Philadelphia, PA: SIAM)
12. Byrd R H, Schnabel R B and Shultz G A 1988 Approximate solution of the trust region problem by minimization over two-dimensional subspaces Math. Program. 40 247-63
13. McCormick S F 1989 Multilevel Adaptive Methods for Partial Differential Equations (Philadelphia, PA: SIAM)
14. Eppstein M J and Dougherty D E 1998 Optimal 3-d travel time tomography Geophys. 63 1053-61
15. Eppstein M J, Dougherty D E, Hawrysz D J and Sevick-Muraca E M 2001 Three-dimensional Bayesian optical image reconstruction with domain decomposition IEEE Trans. Med. Imaging 20 147-63
16. Guven M, Yazici B, Intes X and Chance B 2003 An adaptive multigrid algorithm for region of interest diffuse optical tomography Int. Conf. Image Processing (Proc. IEEE 2) pp 823-6
17. Guven M, Yazici B, Intes X and Chance B 2003 An adaptive V-grid algorithm for diffuse optical tomography Bioengineering Conf. (Proc. IEEE) pp 95-96
18. Isakov V 1990 On uniqueness in the inverse transmission scattering problem Commun. Partial Diff. Eqns 15 1565-87
19. Kaipio J and Somersalo E 2005 Statistical and Computational Inverse Problems (Applied Mathematical Sciences vol 160) (New York: Springer)
20. Kwon K 2004 Identification of anisotropic anomalous region in inverse problems Inverse Problems 20 1117-36
21. Kwon K and Yazici B 2006 Born expansion and Fréchet derivatives in diffuse optical tomography Inverse Problems submitted
22. Kwon K and Sheen D 2002 Anisotropic inverse conductivity and scattering problems Inverse Problems 18 745-56
23. Lai C-H, Ierotheou C S, Palansuriya C J and Pericleous K A 2001 Domain decomposition methods for welding problems 12th Int. Conf. Domain Decomposition Methods (Proc. IEEE 43) pp 411-20
24. Levenberg K 1944 A method of the solution of certain problems in least squares Q. Appl. Math. 2 164-68
25. Marquardt D 1979 An algorithm for least-squares estimation of nonlinear parameters CAS-26: IEEE Trans. Circuits and Systems (Sept., 1979)
26. Oh S, Milstein A B, Bouman C A and Webb K J 2005 A general framework for nonlinear multigrid inversion IEEE Trans. Image Process. 14 125-40
27. O'Leary M A, Boas D A, Chance B and Yodh A G 1995 Experimental images of heterogeneous turbid media by frequency-domain diffusing-photon tomography Opt. Lett. 20 426-8
28. Palansuriya C J 1999 Domain decomposition based algorithms for inverse problems PhD Thesis University of Greenwich
29. Palansuriya C J, Lai C H and Ierotheou C H 1998 A domain decomposition based algorithm for nonlinear 2D inverse heat conduction problems Contemp. Math. 218 515-22
30. Pogue B W, Patterson M S, Jiang H and Paulsen K D 1995 Initial assessment of a simple system for frequency domain diffuse optical tomography Phys. Med. Biol. 40 1709-29
31. Quarteroni A and Valli A 1999 Domain Decomposition Methods for Partial Differential Equations (Oxford: Oxford Science Publications)
32. Schwarz H A 1890 Gesammelte Mathematische Abhandlungen vol 2 (Berlin: Springer) pp 133-43
33. Smith B, Bjørstad P and Gropp W 1996 Domain Decomposition, Parallel Multilevel Methods for Elliptic Partial Differential Equations (Cambridge: Cambridge University Press)
34. Son I-Y, Guven M, Yazici B and Intes X 2003 A 2-level domain decomposition algorithm for inverse diffuse optical tomography ICIP Proc. IEEE 2 823-6
35. Sylvester J and Uhlmann G 1987 A global uniqueness theorem for an inverse boundary value problem Ann. Math. 125 153-69
36. Tai X-C 2003 Rate of convergence for some constraint decomposition methods for nonlinear variational inequalities Numer. Math. 93 755-86
37. Tai X-C, Frøen J, Espedal M S and Chan T F 1998 Overlapping domain decomposition and multigrid methods for inverse problems Contemp. Math. 218 523-29
38. Tai X-C and Xu J 2001 Global and uniform convergence of subspace correction methods for some convex optimization problems Math. Comput. 7 105-24
39. Trottenberg U, Oosterlee C and Schuller A 2001 Multigrid (New York: Academic)
40. Ye J C, Bouman C A, Millane R P and Webb K J 2001 Nonlinear multigrid algorithms for Bayesian optical diffusion tomography IEEE Trans. Image Process. 10 909-22