American Institute of Mathematical Sciences

Advanced
  • Previous Article
    A stochastic collocation method based on sparse grids for a stochastic Stokes-Darcy model
  • DCDS-S Home
  • This Issue
  • Next Article
    Boundary stabilization for a star-shaped network of variable coefficients strings linked by a point mass
doi: 10.3934/dcdss.2021069
Online First

Online First articles are published articles within a journal that have not yet been assigned to a formal issue. This means they do not yet have a volume number, issue number, or page numbers assigned to them, however, they can still be found and cited using their DOI (Digital Object Identifier). Online First publication benefits the research community by making new scientific discoveries known as quickly as possible.

Readers can access Online First articles via the “Online First” tab for the selected journal.

A new coupled complex boundary method (CCBM) for an inverse obstacle problem

Lekbir Afraites ,

LMA, Faculty of Sciences and Technology, University of Sultan Moulay Slimane, Béni Mellal, Morroco

* Corresponding author: Lekbir Afraites

Received  October 2020 Revised  April 2021 Early access June 2021

In the present work we introduce and study a new method for solving the inverse obstacle problem. It consists in identifying a perfectly conducting inclusion $ \omega $ contained in a larger bounded domain $ \Omega $ via boundary measurements on $ \partial \Omega $. In order to solve this problem, we use the coupled complex boundary method (CCBM), originaly proposed in [16]. The new method transforms our inverse problem to a complex boundary problem with a complex Robin boundary condition coupling the Dirichlet and Neumann boundary data. Then, we optimize the shape cost function constructed by the imaginary part of the solution in the whole domain in order to determine the inclusion $ \omega $. Thanks to the tools of shape optimization, we prove the existence of the shape derivative of the complex state with respect to the domain $ \omega $. We characterize the gradient of the cost functional in order to make a numerical resolution. We then investigate the stability of the optimization problem and explain why this inverse problem is severely ill-posed by proving compactness of the Hessian of cost functional at the critical shape. Finally, some numerical results are presented and compared with classical methods.

Keywords: Complex boundary method, inverse problem, shape optimization, shape calculus, adjoint state, second derivative.
Mathematics Subject Classification: Primary: 58F15, 58F17; Secondary: 53C35.
Citation: Lekbir Afraites. A new coupled complex boundary method (CCBM) for an inverse obstacle problem. Discrete & Continuous Dynamical Systems - S, doi: 10.3934/dcdss.2021069
References:
[1]

L. Afraites, M. Dambrine and D. Kateb, Shape methods for the transmission problem with a single measurement, Numerical Functional Analysis and Optimization, 28 (2007), 519-551.  doi: 10.1080/01630560701381005.  Google Scholar

[2]

L. Afraites, M. Dambrine, K. Eppler and D. Kateb, Detecting perfectly insulated obstacles by shape optimization techniques of order two, Discrete and Continuous Dynamical Systems-Series B, 8 (2007), 389-416.  doi: 10.3934/dcdsb.2007.8.389.  Google Scholar

[3]

L. Afraites, M. Dambrine and D. Kateb, On second order shape optimization methods for electrical impedance tomography, SIAM J. CONTROL OPTIM., 47 (2008), 1556-1590.  doi: 10.1137/070687438.  Google Scholar

[4]

L. Afraites, C. Masnaoui and M. Nachaoui, Shape optimization method for an inverse geometric source problem and stability at critical shape, Discrete and Continuous Dynamical Systems-Series S. doi: 10.3934/dcdss.2021006.  Google Scholar

[5]

G. Alessandrini, V. Isakov and J. Powell, Local uniqueness in the inverse problem with one measurement, Trans. Am. Math. Soc., 347 (1995), 3031-3041.  doi: 10.1090/S0002-9947-1995-1303113-8.  Google Scholar

[6]

G. Alessandrini and A. Diaz Valenzuela, Unique determination of multiple cracks by two measurements, SIAM J. Control Optim., 34 (1996), 913-921.  doi: 10.1137/S0363012994262853.  Google Scholar

[7]

H. Azegami and Z. Takeuchi, A smoothing method for shape optimization : Traction method using the robin condition, Int. J. Comput. Methods, 3 (2006), 21-33.  doi: 10.1142/S0219876206000709.  Google Scholar

[8]

M. Badra, F. Caubet and M. Dambrine, Detecting an obstacle immersed in a fluid by shape optimization methods, Math. Models Methods Appl. Sci., 21 (2011), 2069-2101.  doi: 10.1142/S0218202511005660.  Google Scholar

[9]

L. Bourgeois and J. Dardé, A quasi-reversibility approach to solve the inverse obstacle problem, Probl. Imaging, 4 (2010), 351-377.  doi: 10.3934/ipi.2010.4.351.  Google Scholar

[10]

F. Caubet, Instability of an inverse problem for the stationary Navier Stokes equations, SIAM J. Control Optim., 51 (2013), 2949-2975.  doi: 10.1137/110836857.  Google Scholar

[11]

F. Caubet, M. Dambrine, D. Kateb and C. Z. Timimoun, A Kohn-Vogelius formulation to detect an obstacle immersed in a fluid, Inverse Probl. Imaging, 7 (2013), 123-157.  doi: 10.3934/ipi.2013.7.123.  Google Scholar

[12]

F. Caubet, M. Dambrine and D. Kateb, Shape optimization methods for the inverse obstacle problem with generalized impedance boundary conditions, Inverse Problems, 29 (2013), 115011. doi: 10.1088/0266-5611/29/11/115011.  Google Scholar

[13]

A. Chakib, A. Ellabib, A. Nachaoui and M. Nachaoui, A shape optimization formulation of weld pool determination, Appl. Math. Lett., 25 (2012), 374-379.  doi: 10.1016/j.aml.2011.09.017.  Google Scholar

[14]

A. Chakib, A. Nachaoui and M. Nachaoui, Approximation and numerical realization of an optimal design welding problem, Numer. Methods Partial Differential Eq., 29 (2013), 1563-1586.  doi: 10.1002/num.21767.  Google Scholar

[15]

A. Chakib, A. Nachaoui and M. Nachaoui, Existence analysis of an optimal shape design problem with non coercive state equation, Nonlinear Anal. Real World Appl., 28 (2016), 171-183.  doi: 10.1016/j.nonrwa.2015.09.009.  Google Scholar

[16]

X. L. Cheng, R. F. Gong, W. Han and X. Zheng, A novel coupled complex boundary method for solving inverse source problems, Inverse Problems, 30 (2014), 055002. doi: 10.1088/0266-5611/30/5/055002.  Google Scholar

[17]

R. Dautray and J.-L. Lions, Mathematical Analysis and Numerical Methods for Science and Technology, 2, Springer, Berlin, 1998.  Google Scholar

[18]

M. Delfour and J.-P. Zolesio, Shapes and Geometries: Analysis, Differential Calculus, and Optimization, SIAM, Philadelphia, USA, 2001.  Google Scholar

[19]

K. Eppler and H. Harbrecht, A regularized Newton method in electrical impedance tomography using Hessian information, Control and Cybernetics, 34 (2005), 203-225.   Google Scholar

[20]

M. Giacomini, O. Pantz and K. Trabelsi, Certified Descent Algorithm for shape optimization driven by fully-computable a posteriori error estimators, ESAIM Control Optimisation and Calculus of Variations, 23 (2017), 977-1001.  doi: 10.1051/cocv/2016021.  Google Scholar

[21]

R. Gong, X. Cheng and W. Han, A coupled complex boundary method for an inverse conductivity problem with one measurement, Applicable Analysis An International Journal, 96 (2017). doi: 10.1080/00036811.2016.1165215.  Google Scholar

[22]

F. Hecht, Finite Element Library FREEFEM++., Available from: http://www.freefem.org/ff++/. Google Scholar

[23]

A. Henrot and M. Pierre, Variation et optimisation de formes, Springer Mathḿatiques et Applications, 48, (2005). doi: 10.1007/3-540-37689-5.  Google Scholar

[24]

F. Hettlich and W. Rundell, The determination of a discontinuity in a conductivity from a single boundary measurement, Inverse Problems, 14 (1998), 67-82.  doi: 10.1088/0266-5611/14/1/008.  Google Scholar

[25]

V. Isakov, Inverse Problems for Partial Differential Equations, 127, Springer Science & Business Media, 2006.  Google Scholar

[26]

V. Maz'ya and T. Shaposhnikova, Theory of Multipliers in Spaces of Differentiable Functions, Monographs and Studies in Mathematics, 23, Pitman (Advanced Publishing Program), Boston, MA, 1985.  Google Scholar

[27]

F. Murat and J. Simon, Sur le Contôle par Domaine Géométrique, Rapport du L.A. 189, Université de Paris VI, 1976. Google Scholar

[28]

J. J. Simon, Differentiation with respect to the domain in boundary value problems, Numer. Funct. Anal. Optim., 2 (1980), 649-687.  doi: 10.1080/01630563.1980.10120631.  Google Scholar

[29]

J. Simon, Second variation for domain optimization problems, International Series of Numerical Mathematics, 91 (1989), 361-378.   Google Scholar

[30]

J. Sokolowski and J-P Zolesio, Introduction to shape optimization shape sensitivity analysis, Springer-Verlag Springer Series in Computational Mathematics, 16 (1991). doi: 10.1007/978-3-642-58106-9.  Google Scholar

[31]

X. Zheng, X. Cheng and R. Gong, A coupled complex boundary method for parameter identification in elliptic problems, International Journal of Computer Mathematics, 97 (2020). doi: 10.1080/00207160.2019.1601181.  Google Scholar

show all references

References:
[1]

L. Afraites, M. Dambrine and D. Kateb, Shape methods for the transmission problem with a single measurement, Numerical Functional Analysis and Optimization, 28 (2007), 519-551.  doi: 10.1080/01630560701381005.  Google Scholar

[2]

L. Afraites, M. Dambrine, K. Eppler and D. Kateb, Detecting perfectly insulated obstacles by shape optimization techniques of order two, Discrete and Continuous Dynamical Systems-Series B, 8 (2007), 389-416.  doi: 10.3934/dcdsb.2007.8.389.  Google Scholar

[3]

L. Afraites, M. Dambrine and D. Kateb, On second order shape optimization methods for electrical impedance tomography, SIAM J. CONTROL OPTIM., 47 (2008), 1556-1590.  doi: 10.1137/070687438.  Google Scholar

[4]

L. Afraites, C. Masnaoui and M. Nachaoui, Shape optimization method for an inverse geometric source problem and stability at critical shape, Discrete and Continuous Dynamical Systems-Series S. doi: 10.3934/dcdss.2021006.  Google Scholar

[5]

G. Alessandrini, V. Isakov and J. Powell, Local uniqueness in the inverse problem with one measurement, Trans. Am. Math. Soc., 347 (1995), 3031-3041.  doi: 10.1090/S0002-9947-1995-1303113-8.  Google Scholar

[6]

G. Alessandrini and A. Diaz Valenzuela, Unique determination of multiple cracks by two measurements, SIAM J. Control Optim., 34 (1996), 913-921.  doi: 10.1137/S0363012994262853.  Google Scholar

[7]

H. Azegami and Z. Takeuchi, A smoothing method for shape optimization : Traction method using the robin condition, Int. J. Comput. Methods, 3 (2006), 21-33.  doi: 10.1142/S0219876206000709.  Google Scholar

[8]

M. Badra, F. Caubet and M. Dambrine, Detecting an obstacle immersed in a fluid by shape optimization methods, Math. Models Methods Appl. Sci., 21 (2011), 2069-2101.  doi: 10.1142/S0218202511005660.  Google Scholar

[9]

L. Bourgeois and J. Dardé, A quasi-reversibility approach to solve the inverse obstacle problem, Probl. Imaging, 4 (2010), 351-377.  doi: 10.3934/ipi.2010.4.351.  Google Scholar

[10]

F. Caubet, Instability of an inverse problem for the stationary Navier Stokes equations, SIAM J. Control Optim., 51 (2013), 2949-2975.  doi: 10.1137/110836857.  Google Scholar

[11]

F. Caubet, M. Dambrine, D. Kateb and C. Z. Timimoun, A Kohn-Vogelius formulation to detect an obstacle immersed in a fluid, Inverse Probl. Imaging, 7 (2013), 123-157.  doi: 10.3934/ipi.2013.7.123.  Google Scholar

[12]

F. Caubet, M. Dambrine and D. Kateb, Shape optimization methods for the inverse obstacle problem with generalized impedance boundary conditions, Inverse Problems, 29 (2013), 115011. doi: 10.1088/0266-5611/29/11/115011.  Google Scholar

[13]

A. Chakib, A. Ellabib, A. Nachaoui and M. Nachaoui, A shape optimization formulation of weld pool determination, Appl. Math. Lett., 25 (2012), 374-379.  doi: 10.1016/j.aml.2011.09.017.  Google Scholar

[14]

A. Chakib, A. Nachaoui and M. Nachaoui, Approximation and numerical realization of an optimal design welding problem, Numer. Methods Partial Differential Eq., 29 (2013), 1563-1586.  doi: 10.1002/num.21767.  Google Scholar

[15]

A. Chakib, A. Nachaoui and M. Nachaoui, Existence analysis of an optimal shape design problem with non coercive state equation, Nonlinear Anal. Real World Appl., 28 (2016), 171-183.  doi: 10.1016/j.nonrwa.2015.09.009.  Google Scholar

[16]

X. L. Cheng, R. F. Gong, W. Han and X. Zheng, A novel coupled complex boundary method for solving inverse source problems, Inverse Problems, 30 (2014), 055002. doi: 10.1088/0266-5611/30/5/055002.  Google Scholar

[17]

R. Dautray and J.-L. Lions, Mathematical Analysis and Numerical Methods for Science and Technology, 2, Springer, Berlin, 1998.  Google Scholar

[18]

M. Delfour and J.-P. Zolesio, Shapes and Geometries: Analysis, Differential Calculus, and Optimization, SIAM, Philadelphia, USA, 2001.  Google Scholar

[19]

K. Eppler and H. Harbrecht, A regularized Newton method in electrical impedance tomography using Hessian information, Control and Cybernetics, 34 (2005), 203-225.   Google Scholar

[20]

M. Giacomini, O. Pantz and K. Trabelsi, Certified Descent Algorithm for shape optimization driven by fully-computable a posteriori error estimators, ESAIM Control Optimisation and Calculus of Variations, 23 (2017), 977-1001.  doi: 10.1051/cocv/2016021.  Google Scholar

[21]

R. Gong, X. Cheng and W. Han, A coupled complex boundary method for an inverse conductivity problem with one measurement, Applicable Analysis An International Journal, 96 (2017). doi: 10.1080/00036811.2016.1165215.  Google Scholar

[22]

F. Hecht, Finite Element Library FREEFEM++., Available from: http://www.freefem.org/ff++/. Google Scholar

[23]

A. Henrot and M. Pierre, Variation et optimisation de formes, Springer Mathḿatiques et Applications, 48, (2005). doi: 10.1007/3-540-37689-5.  Google Scholar

[24]

F. Hettlich and W. Rundell, The determination of a discontinuity in a conductivity from a single boundary measurement, Inverse Problems, 14 (1998), 67-82.  doi: 10.1088/0266-5611/14/1/008.  Google Scholar

[25]

V. Isakov, Inverse Problems for Partial Differential Equations, 127, Springer Science & Business Media, 2006.  Google Scholar

[26]

V. Maz'ya and T. Shaposhnikova, Theory of Multipliers in Spaces of Differentiable Functions, Monographs and Studies in Mathematics, 23, Pitman (Advanced Publishing Program), Boston, MA, 1985.  Google Scholar

[27]

F. Murat and J. Simon, Sur le Contôle par Domaine Géométrique, Rapport du L.A. 189, Université de Paris VI, 1976. Google Scholar

[28]

J. J. Simon, Differentiation with respect to the domain in boundary value problems, Numer. Funct. Anal. Optim., 2 (1980), 649-687.  doi: 10.1080/01630563.1980.10120631.  Google Scholar

[29]

J. Simon, Second variation for domain optimization problems, International Series of Numerical Mathematics, 91 (1989), 361-378.   Google Scholar

[30]

J. Sokolowski and J-P Zolesio, Introduction to shape optimization shape sensitivity analysis, Springer-Verlag Springer Series in Computational Mathematics, 16 (1991). doi: 10.1007/978-3-642-58106-9.  Google Scholar

[31]

X. Zheng, X. Cheng and R. Gong, A coupled complex boundary method for parameter identification in elliptic problems, International Journal of Computer Mathematics, 97 (2020). doi: 10.1080/00207160.2019.1601181.  Google Scholar

Figure 1.  Reconstruction of circular shape and evolution of cost function and shape gradient with respect to iterations
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 2.  Reconstruction of ellipse shape and evolution of cost function and shape gradient with respect to iterations
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 3.  Reconstruction of different shapes with medium configuration
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 4.  Reconstruction of more complex configurations
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 5.  Reconstruction of more complex shapes
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 6.  Reconstruction of simple shapes with noise 3$ \% $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 7.  Reconstruction of different configurations with noise 3$ \% $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 8.  Reconstruction of more complex shapes with noise 3$ \% $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 9.  Reconstruction for more complex shapes with noise 5$ \% $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 10.  Reconstruction of more complex shapes with noise 10$ \% $
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 11.  The comparison between the evolution of the cost function and the gradient with respect the iteration number
Figure Options

Download full-size image

Download as PowerPoint slide

[1]

Lekbir Afraites, Chorouk Masnaoui, Mourad Nachaoui. Shape optimization method for an inverse geometric source problem and stability at critical shape. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021006
[2]

Barbara Kaltenbacher, Gunther Peichl. The shape derivative for an optimization problem in lithotripsy. Evolution Equations & Control Theory, 2016, 5 (3) : 399-430. doi: 10.3934/eect.2016011
[3]

Jaroslav Haslinger, Raino A. E. Mäkinen, Jan Stebel. Shape optimization for Stokes problem with threshold slip boundary conditions. Discrete & Continuous Dynamical Systems - S, 2017, 10 (6) : 1281-1301. doi: 10.3934/dcdss.2017069
[4]

Barbara Brandolini, Carlo Nitsch, Cristina Trombetti. Shape optimization for Monge-Ampère equations via domain derivative. Discrete & Continuous Dynamical Systems - S, 2011, 4 (4) : 825-831. doi: 10.3934/dcdss.2011.4.825
[5]

Michael Herty, Veronika Sachers. Adjoint calculus for optimization of gas networks. Networks & Heterogeneous Media, 2007, 2 (4) : 733-750. doi: 10.3934/nhm.2007.2.733
[6]

Youness El Yazidi, Abdellatif ELLABIB. A new hybrid method for shape optimization with application to semiconductor equations. Numerical Algebra, Control & Optimization, 2021  doi: 10.3934/naco.2021034
[7]

Alberto Bressan, Sondre Tesdal Galtung. A 2-dimensional shape optimization problem for tree branches. Networks & Heterogeneous Media, 2021, 16 (1) : 1-29. doi: 10.3934/nhm.2020031
[8]

Wenya Ma, Yihang Hao, Xiangao Liu. Shape optimization in compressible liquid crystals. Communications on Pure & Applied Analysis, 2015, 14 (5) : 1623-1639. doi: 10.3934/cpaa.2015.14.1623
[9]

Anton Schiela, Julian Ortiz. Second order directional shape derivatives of integrals on submanifolds. Mathematical Control & Related Fields, 2021, 11 (3) : 658-679. doi: 10.3934/mcrf.2021017
[10]

Markus Muhr, Vanja Nikolić, Barbara Wohlmuth, Linus Wunderlich. Isogeometric shape optimization for nonlinear ultrasound focusing. Evolution Equations & Control Theory, 2019, 8 (1) : 163-202. doi: 10.3934/eect.2019010
[11]

Benedict Geihe, Martin Rumpf. A posteriori error estimates for sequential laminates in shape optimization. Discrete & Continuous Dynamical Systems - S, 2016, 9 (5) : 1377-1392. doi: 10.3934/dcdss.2016055
[12]

Günter Leugering, Jan Sokołowski, Antoni Żochowski. Control of crack propagation by shape-topological optimization. Discrete & Continuous Dynamical Systems, 2015, 35 (6) : 2625-2657. doi: 10.3934/dcds.2015.35.2625
[13]

Julius Fergy T. Rabago, Jerico B. Bacani. Shape optimization approach for solving the Bernoulli problem by tracking the Neumann data: A Lagrangian formulation. Communications on Pure & Applied Analysis, 2018, 17 (6) : 2683-2702. doi: 10.3934/cpaa.2018127
[14]

Toyohiko Aiki. On the existence of a weak solution to a free boundary problem for a model of a shape memory alloy spring. Discrete & Continuous Dynamical Systems - S, 2012, 5 (1) : 1-13. doi: 10.3934/dcdss.2012.5.1
[15]

Ville Kolehmainen, Matti Lassas, Petri Ola, Samuli Siltanen. Recovering boundary shape and conductivity in electrical impedance tomography. Inverse Problems & Imaging, 2013, 7 (1) : 217-242. doi: 10.3934/ipi.2013.7.217
[16]

Pierre-Étienne Druet. Some mathematical problems related to the second order optimal shape of a crystallisation interface. Discrete & Continuous Dynamical Systems, 2015, 35 (6) : 2443-2463. doi: 10.3934/dcds.2015.35.2443
[17]

Mikko Kaasalainen. Multimodal inverse problems: Maximum compatibility estimate and shape reconstruction. Inverse Problems & Imaging, 2011, 5 (1) : 37-57. doi: 10.3934/ipi.2011.5.37
[18]

Lekbir Afraites, Marc Dambrine, Karsten Eppler, Djalil Kateb. Detecting perfectly insulated obstacles by shape optimization techniques of order two. Discrete & Continuous Dynamical Systems - B, 2007, 8 (2) : 389-416. doi: 10.3934/dcdsb.2007.8.389
[19]

Jan Sokołowski, Jan Stebel. Shape optimization for non-Newtonian fluids in time-dependent domains. Evolution Equations & Control Theory, 2014, 3 (2) : 331-348. doi: 10.3934/eect.2014.3.331
[20]

Afaf Bouharguane, Pascal Azerad, Frédéric Bouchette, Fabien Marche, Bijan Mohammadi. Low complexity shape optimization & a posteriori high fidelity validation. Discrete & Continuous Dynamical Systems - B, 2010, 13 (4) : 759-772. doi: 10.3934/dcdsb.2010.13.759

2020 Impact Factor: 2.425

Tools

Metrics

  • PDF downloads (146)
  • HTML views (223)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences | Privacy Policy