A framework for the construction of level set methods for shape optimization and reconstruction

Interfaces and Free Boundaries

Volumn 5, Issue 3, 2003, Pages 301-329

  Burger, Martin ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Crystal growth; Gradient flows; Hamilton Jacobi equations; Inverse problems; Level sets; Materials science; Shape optimization; Shape reconstruction

Indexed keywords

EID: 0842267881     PISSN: 14639963     EISSN: None     Source Type: Journal    
DOI: 10.4171/IFB/81     Document Type: Article

References (77)

1. ADALSTEINSSON, B. & SETHIAN, J. A. The fast construction of extension velocities in level set methods. J. Comput. Phys. 148 (1999), 2-22. Zbl 0919.65074 MR 99j: 65189
2. ADAMS, R. A. Sobolev Spaces. Academic Press, New York (1975). Zbl 0314.46030 MR 56 #9247
3. ALESSANDRINI, G., BERETTA, E., ROSSET, E., & VESSELLA, S. Optimal stability for inverse elliptic boundary value problems with unknown boundary. Ann. Scuola Norm. Sup. Pisa 29 (2001), 755-806. Zbl pre01884316 MR 2002b: 35196
4. ALESSANDRINI, G., ISAKOV, V., & POWELL, J. Local uniqueness in the inverse conductivity problem with one measurement. Trans. Amer. Math. Soc. 347 (1995), 3031-3041. Zbl 0864.35114 MR 95m: 35197
5. ALESSANDRINI, G. & ROSSET, E. The inverse conductivity problem with one measurement: Bounds on the size of the unknown object. SIAM J. Appl. Math. 58 (1998), 1060-1071. Zbl 0953.35141 MR 99j: 35227
6. ALESSANDRINI, G., ROSSET, E., & SEO, J. K. Optimal size estimates for the inverse conductivity problem with one measurement. Proc. Amer. Math. Soc. 128 (2000), 53-64. Zbl 0944.35108 MR 2000j: 35267
7. ALLAIRE, G., JOUVE, F., & TOADER, A. M. A level-set method for shape optimization. C. R. Acad. Sci. Paris Sér. I 334 (2002), 1125-1130. Zbl pre01777429 MR 2003b: 49041
8. ALMGREN, F.& TAYLOR, J. E. Optimal geometry in equilibrium and growth. Fractals 3 (1995), 713-723. Zbl 0885.58015 MR 97h: 58054
9. ALVAREZ, S. A. & LIU, C. Motion of a closed curve by minus the surface Laplacian of curvature. Differential Integral Equations 13 (2000), 1583-1594. Zbl 0974.35053 MR 2002j: 35314
10. AMBROSIO, L. & MANTEGAZZA, C. Curvature and distance function from a manifold. J. Geom. Anal. 8 (1998), 723-748. Zbl 0941.53009 MR 2001d: 49070
11. BENAMEUR, H., BURGER, M., & HACKL, B. Level set methods for some geometric inverse problems in linear elasticity. Preprint (2003).
12. BENDSOE, M. P. Optimization of Structural Topology, Shape, and Material. Springer, Berlin (1995). Zbl 0822.7300 MR 96g: 73043
13. BERETTA, E. & VESSELLA, S. Stable determination of boundaries from Cauchy data. SIAM J. Math. Anal. 30 (1999), 220-232. Zbl 0928.35201 MR 99j: 35229
14. BINDER, A., HANKE, M., & SCHERZER, O. On the Landweber iteration for nonlinear ill-posed problems. J. Inverse Ill-Posed Probl. 4 (1996), 381-389. Zbl 0879.65037 MR 97j: 65096
15. BRYAN, K. & CAUDILL, L. F. An inverse problem in thermal imaging. SIAM J. Appl. Math. 56 (1996), 715-735. Zbl 0854.35125 MR 96m: 80002
16. BRYAN, K. & CAUDILL, L. F. Uniqueness for a boundary identification problem in thermal imaging. Electron. J. Differ. Equ. Conf. 1 (1998), 23-39. Zbl 0911.35117 MR 2000g: 35226
17. BUKHGEIM, A. L., CHENG, J., & YAMAMOTO, M. Stability for an inverse boundary problem of determining a part of a boundary. Inverse Problems 15 (1999), 1021-1032. Zbl 0934.35202 MR 2000e: 35235
18. BURGER, M. A level set method for inverse problems, Inverse Problems 17 (2001), 1327-1355. Zbl 0985.35106 MR 2002g: 35208
19. BURGER, M., ENGL, H. W., & MARKOWICH, P. Inverse doping problems for semiconductor devices. Recent Progress in Computational and Applied PDEs, T. F. Chan et al. (eds.), Kluwer Academic/Plenum Publishers (2002), 27-38.
20. BURGER, M., ENGL, H. W., MARKOWICH, P., & PIETRA, P. Identification of doping profiles in semiconductor devices. Inverse Problems 17 (2001), 1765-1795. Zbl 0989.35139 MR 85g: 35121
21. CARTER, W. C., TAYLOR, J. E., & CAHN, J. W. Variational methods for microstructural evolution. J. Minerals Metals Mater. Soc. 49 (1997), 30-36.
22. CHAN, T. F., HEIMSUND, B. O., KASTBERG NILSSEN, T.,& TAI, X. C. Level set methods and augmented Lagrangian for parameter identification. Preprint (2002).
23. CHOPP, D. L. & SETHIAN, J. A. Motion by intrinsic Laplacian of curvature. Interfaces Free Bound. 1 (1999), 107-123. Zbl 0938.65144 MR 2002j: 65023
24. COLTON, D. & KRESS, R. Inverse Acoustic and Electromagnetic Scattering Theory. 2nd ed., Springer, Berlin (1998). Zbl 0893.35138 MR 99c: 35181
25. DELFOUR, M. C. & ZOLé SIO, J.-P. Shapes and Geometries. Analysis, Differential Calculus, and Optimization. SIAM, Philadelphia (2001). Zbl 1002.49029 MR 2002i: 49002
26. DELFOUR, M. C. & ZOLéSIO, J.-P. Velocity method and Lagrangian formulation for the computation of the shape Hessian. SIAM J. Control Optim. 29 (1991), 1414-1442. Zbl 0747.49007 MR 92j: 49042
27. DORN, O., MILLER, E. M., & RAPPAPORT, C. M. A shape reconstruction method for electromagnetic tomography using adjoint fields and level sets. Inverse Problems 16 (2000), 1119-1156. Zbl 0983.35150 MR 2002a: 78025
28. DORN, O., MILLER, E. L., & RAPPAPORT, C. M. Shape reconstruction in 2D from limitedview multifrequency electromagnetic data. Contemp. Math. 278 (2001), 97-122. Zbl 0988.78012 MR 2002f: 35219
29. ENGL, H.W., HANKE, M., & NEUBAUER, A. Regularization of Inverse Problems. Kluwer, Dordrecht (1996). Zbl 0859.65054 MR 97k: 65145
30. ESCHER, J., MAYER, U., & SIMONETT, G. The surface diffusion flow for immersed hypersurfaces. SIAM J. Math. Anal. 29 (1998), 1419-1433. Zbl 0912.35161 MR 99f: 58042
31. FEDERER, H. Geometric Measure Theory. Springer, Berlin (1969). Zbl 0176.00801 MR 41 #1976
32. FRIEDMAN, A. & ISAKOV, V. On the uniqueness in the inverse conductivity problem with one measurement. Indiana Univ. Math. J. 38 (1989), 563-579. Zbl 0703.35165 MR 91a: 35164
33. GROETSCH, C.W. & HANKE, M. Nonstationary iterated Tikhonov regularization. J. Optim. Theory Appl. 98 (1998), 37-53. Zbl 0910.47005 MR 99e: 65100
34. GROETSCH, C. W. & SCHERZER, O. Nonstationary iterated Tikhonov-Morozov method and third order differential equations for the evaluation of unbounded operators. Math. Methods Appl. Sci. 23 (2000), 1287-1300. Zbl 0970.65059 MR 2001m: 65078
35. HANKE, M., NEUBAUER, A., & SCHERZER, O. A convergence analysis of the Landweber iteration for nonlinear ill-posed problems. Numer. Math. 72 (1995), 21-37. Zbl 0840.65049 MR 96i: 65046
36. HETTLICH, F. & RUNDELL, W. Iterative methods for the reconstruction of an inverse potential problem. Inverse Problems 12 (1996), 251-266. Zbl 0621.35102 MR 97m: 65232
37. HETTLICH, F. & RUNDELL, W. Recovery of the support of a source term in an elliptic differential equation. Inverse Problems 13 (1997), 959-976. Zbl 0888.35135 MR 98g: 35213
38. HETTLICH, F. & RUNDELL, W. The determination of a discontinuity in a conductivity from a single boundary measurement. Inverse Problems 14 (1998), 67-82. Zbl 0894.35126 MR 99b: 35210
39. HOFFMANN, K. H. & SPREKELS, J. On the identification of coefficients of elliptic problems by asymptotic regularization. Numer. Funct. Anal. Optim. 7 (1984), 157-177. Zbl 0576.65121 MR 86c: 35161
40. HOFFMANN, K. H. & SPREKELS, J. On the identification of parameters in general variational inequalities by asymptotic regularization. SIAM J. Math. Anal. 17 (1986), 1198-1217. Zbl 0652.35103 MR 87j: 35373
41. HOWISON, S. D. & OCKENDON, J. R. (eds.) Special issue: Hele-Shaw flows and related problems. Eur. J. Appl. Math. 10 (1999), 511-705. Zbl 0951.00024 MR 2001a: 76005
42. ISAKOV, V. & POWELL, J. On the inverse conductivity problem with one measurement, Inverse Problems 6 (1990), 311-318. Zbl 0724.35108 MR 91e: 35212a
43. ITO, K., KUNISCH, K., & LI, Z. Level-set function approach to an inverse interface problem. Inverse Problems 17 (2001), 1225-1242. Zbl 0986.35130 MR 2002h: 35335
44. JIANG, G. S. & PENG, D. Weighted ENO-schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21 (2000), 2126-2143. Zbl 0957.35014 MR 2001e: 65124
45. KANG, H., SEO, J. K., JIN, K., & SHEEN, D. Numerical identification of discontinuous conductivity coefficients. Inverse Problems 13 (1997), 113-123. Zbl 0934.35204 MR 98k: 78052
46. KAUP, P., SANTOSA, F., & VOGELIUS, M. A method for imaging corrosion damage in thin plates from electrostatic data. Inverse Problems 12 (1996), 279-293. Zbl 0851.35134
47. KUNISCH, K. & PAN, X. Estimation of interfaces from boundary measurements. SIAM J. Control Optim. 32 (1994), 1643-1674. Zbl 0807.35162 MR 95h: 35245
48. LANDWEBER, L. An iteration formula for Fredholm integral equations of the first kind. Amer. J. Math. 73 (1951), 615-624. Zbl 0043.10602 MR 13,247c
49. LIONS, J. L. & MAGENES, E. Non-Homogeneous Boundary Value Problems and Applications. Springer, Berlin (1972). Zbl 0227.35001 MR 50 #2670
50. LITMAN, A., LESSELIER, D., & SANTOSA, F. Reconstruction of a two-dimensional binary obstacle by controlled evolution of a level-set. Inverse Problems 14 (1998), 685-706. Zbl 0912.35158 MR 99e: 78032
51. MILIC, N. On the Mullins-Sekerka model for phase transitions in mixtures, Quart. Appl. Math. 49 (1991), 437-445. Zbl 0742.35075 MR 92i: 80005
52. MOHAMMADI, B. & PIRONNEAU, O. Applied Shape Optimization for Fluids. Clarendon Press, Oxford (2001). Zbl 0970.76003 MR 2002d: 76001
53. MOREL, J. M. & SOLIMINI, S. VariationalMethods in Image Segmentation.With Seven Image Processing Experiments. Birkhäuser, Basel (1994). Zbl 0827.68111 MR 96b: 68184
54. MULLINS, W. W. & SEKERKA, R. F. Morphological stability of a particle growing by diffusion or heat flow. J. Appl. Phys. 34 (1963), 323-329.
55. NOVRUZI, A. & PIERRE, M. Structure of shape derivatives. J. Evol. Equ. 2 (2002), 365-382. MR 1 930 612
56. OSHER, S. & FEDKIW, R. P. The Level Set Method and Dynamic Implicit Surfaces. Springer, New York (2003). Zbl pre01873119
57. OSHER, S. & SANTOSA, F. Level set methods for optimization problems involving geometry and constraints I. Frequencies of a two-density inhomogeneous drum. J. Comput. Phys. 171 (2001), 272-288. Zbl pre01655220 MR 2002f: 65088
58. OSHER, S. & A. SETHIAN, J. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79 (1988), 12-49. Zbl 0659.65132 MR 89h: 80012
59. M. PARK, H. & J. SHIN, H. Shape identification for natural convection problems using the adjoint variable method. Preprint (2002).
60. PIRONNEAU, O. Optimal Shape Design for Elliptic Systems. Springer, New York (1984). Zbl 0534.49001 MR 86e: 49003
61. RADMOSER, E., SCHERZER, O., & WEICKERT, J. Scale-space properties of nonstationary iterative regularization methods. J. Vis. Commun. Image Repr. 8 (2000), 96-114.
62. RADMOSER, E. & WINCOR, R. Determining the inner contour of a furnace from temperature measurements. Technical Report 12/1998, Industrial Mathematics Institute, University of Linz (1998).
63. RAMANANJAONA, C., LAMBERT, M., & LESSELIER, D. Shape inversion from TM and TE real data by controlled evolution of level sets. Inverse Problems 17 (2001), 1585-1595. Zbl 0987.78500 MR 1 872 909
64. RAMANANJAONA, C., LAMBERT, M., LESSELIER, D., & ZOLéSIO, J.-P. Shape reconstruction of buried obstacles by controlled evolution of a level set: From a min-max formulation to numerical experimentation. Inverse Problems 17 (2001), 1087-1111. Zbl 0994.35121 MR 1 861 503
65. RUNST, T.& SICKEL,W. Sobolev Spaces of Fractional Order, Nemytskij Operators and Nonlinear Partial Differential Equations. de Gruyter, Berlin (1996). Zbl 0873.35001 MR 98a: 47071
66. SANTOSA, F. A level-set approach for inverse problems involving obstacles. ESAIM Controle Optim. Calc. Var. 1 (1996), 17-33. Zbl 0870.49016 MR 97f: 00011
67. SCHERZER, O. Convergence criteria of iterative methods based on Landweber iteration for solving nonlinear problems. J. Math. Anal. Appl. 194 (1995), 911-933. Zbl 0842.65036 MR 97d: 65033
68. SCHERZER, O. & WEICKERT, J. Relations between regularization and diffusion filtering. J. Math. Imaging Vision 12 (2000), 43-63. Zbl 0945.68183 MR 2000k: 68167
69. SETHIAN, J. A. Level Set Methods and Fast Marching Methods. 2nd ed., Cambridge Univ. Press, Cambridge (1999). Zbl 0973.76003 MR2000c: 65015
70. SETHIAN, J. A. & WIEGMANN, A. Structural boundary design via level set and immersed interface methods. J. Comput. Phys. 163 (2000), 489-528. Zbl 0994.74082 MR 2001h: 74074
71. SMEREKA, P. Semi-implicit level set methods for motion by mean curvature and surface diffusion. Preprint.
72. SOKOLOWSKI, J. & ZOLéSIO, J.-P. Introduction to Shape Optimization. Springer, Berlin (1992). Zbl 0761.73003 MR 94d: 49002
73. SORLI, K. & SKAAR, I. M. Monitoring the wear-line of a melting furnace. Proc. '3icipe' Third Internat. Conference on Inverse Problems in Engineering (Port Ludlow, 1999). http://www.me.ua.edu/3icipe/Papers.htm.
74. TAUTENHAHN, U. On the asymptotical regularization of nonlinear ill-posed problems. Inverse Problems 10 (1994), 1405-1418. Zbl 0828.65055 MR 95j: 65069
75. TAYLOR, J. E. Surface motion due to crystalline surface energy gradient flows. Elliptic and Parabolic Methods in Geometry, A. K. Peters, Wellesley (1996), 145-162. Zbl 0915.49024 MR 97h: 49054
76. TORNBERG, A. K. & ENGQUIST, B. Regularization techniques for numerical approximation of PDEs with singularities. CAM Report 02, UCLA (2002).
77. ZOLé SIO, J.-P. The material derivative (or speed) method for shape optimization. Optimization of Distributed Parameter Structures, Vol. II, NATO Adv. Study Inst. Ser. E, Appl. Sci. 50, Nijhoff, The Hague (1981), 1089-1151. Zbl 0517.73097 MR 84f: 49017