Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 6/2017

09.12.2016 | RESEARCH PAPER

Obstacles reconstruction from partial boundary measurements based on the topological derivative concept

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 6/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this work a new method for obstacles reconstruction from partial boundary measurements is proposed. For a given boundary excitation, we want to determine the quantity, locations and sizes of a number of holes embedded within a geometrical domain, from partial boundary measurements related to such an excitation. The resulting inverse problem is written in the form of an ill-posed and over-determined boundary value problem. The idea therefore is to rewrite it as an optimization problem where a shape functional measuring the misfit between the boundary measurement and the solution to an auxiliary boundary value problem is minimized with respect to a set of ball-shaped holes. The topological derivative concept is used for solving the associated topology optimization problem, leading to a second-order reconstruction algorithm. The resulting algorithm is non-iterative – and thus very robust with respect to noisy data – and also free of initial guess. Finally, some numerical results are presented in order to demonstrate the effectiveness of the proposed reconstruction algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Alvarez C, Conca C, Friz L, Kavian O, Ortega JH (2005) Identification of immersed obstacles via boundary measurements. Institute of Physics Publishing Inverse Problems 21(5):1531–1552MathSciNetCrossRefMATH Alvarez C, Conca C, Friz L, Kavian O, Ortega JH (2005) Identification of immersed obstacles via boundary measurements. Institute of Physics Publishing Inverse Problems 21(5):1531–1552MathSciNetCrossRefMATH
Zurück zum Zitat Ammari H, Kang H (1846) Reconstruction of small inhomogeneities from boundary measurements. Lectures Notes in Mathematics. Springer-Verlag, Berlin, p 2004 Ammari H, Kang H (1846) Reconstruction of small inhomogeneities from boundary measurements. Lectures Notes in Mathematics. Springer-Verlag, Berlin, p 2004
Zurück zum Zitat Amstutz S, Dominguez N (2008) Topological sensitivity analysis in the context of ultrasonic non-destructive testing. Engineering Analysis with Boundary Elements 32(11):936–947CrossRefMATH Amstutz S, Dominguez N (2008) Topological sensitivity analysis in the context of ultrasonic non-destructive testing. Engineering Analysis with Boundary Elements 32(11):936–947CrossRefMATH
Zurück zum Zitat Amstutz S, Horchani I, Masmoudi M (2005) Crack detection by the topological gradient method. Control Cybern 34(1):81–101MathSciNetMATH Amstutz S, Horchani I, Masmoudi M (2005) Crack detection by the topological gradient method. Control Cybern 34(1):81–101MathSciNetMATH
Zurück zum Zitat Bonnet M (2006) Topological sensitivity for 3d elastodynamic and acoustic inverse scattering in the time domain. Comput Methods Appl Mech Eng 195(37-40):5239–5254MathSciNetCrossRefMATH Bonnet M (2006) Topological sensitivity for 3d elastodynamic and acoustic inverse scattering in the time domain. Comput Methods Appl Mech Eng 195(37-40):5239–5254MathSciNetCrossRefMATH
Zurück zum Zitat Bonnet M (2009) Higher-order topological sensitivity for 2-D potential problems. Int J Solids Struct 46 (11–12):2275–2292CrossRefMATH Bonnet M (2009) Higher-order topological sensitivity for 2-D potential problems. Int J Solids Struct 46 (11–12):2275–2292CrossRefMATH
Zurück zum Zitat Canelas A, Laurain A, Novotny AA (2014) A new reconstruction method for the inverse potential problem. J Comput Phys 268:417–431MathSciNetCrossRefMATH Canelas A, Laurain A, Novotny AA (2014) A new reconstruction method for the inverse potential problem. J Comput Phys 268:417–431MathSciNetCrossRefMATH
Zurück zum Zitat Canelas A, Laurain A, Novotny AA (2015) A new reconstruction method for the inverse source problem from partial boundary measurements. Inverse Prob 31(7):075009MathSciNetCrossRefMATH Canelas A, Laurain A, Novotny AA (2015) A new reconstruction method for the inverse source problem from partial boundary measurements. Inverse Prob 31(7):075009MathSciNetCrossRefMATH
Zurück zum Zitat Capdeboscq Y, Vogelius MS (2003a) A general representation formula for boundary voltage perturbations caused by internal conductivity inhomogeneities of low volume fraction. Mathematical Modelling and Numerical Analysis 37(1):159–173MathSciNetCrossRefMATH Capdeboscq Y, Vogelius MS (2003a) A general representation formula for boundary voltage perturbations caused by internal conductivity inhomogeneities of low volume fraction. Mathematical Modelling and Numerical Analysis 37(1):159–173MathSciNetCrossRefMATH
Zurück zum Zitat Capdeboscq Y, Vogelius MS (2003b) Optimal asymptotic estimates for the volume of internal inhomogeneities in terms of multiple boundary measurements. Mathematical Modelling and Numerical Analysis 37(2):227–240MathSciNetCrossRefMATH Capdeboscq Y, Vogelius MS (2003b) Optimal asymptotic estimates for the volume of internal inhomogeneities in terms of multiple boundary measurements. Mathematical Modelling and Numerical Analysis 37(2):227–240MathSciNetCrossRefMATH
Zurück zum Zitat Carpio A, Rapún M-L (2008) Solving inhomogeneous inverse problems by topological derivative methods. Inverse Prob 24(4):045014MathSciNetCrossRefMATH Carpio A, Rapún M-L (2008) Solving inhomogeneous inverse problems by topological derivative methods. Inverse Prob 24(4):045014MathSciNetCrossRefMATH
Zurück zum Zitat Cedio-Fengya DJ, Moskow S, Vogelius MS (1998) Identification of conductivity imperfections of small diameter by boundary measurements. Continuous dependence and computational reconstruction. Inverse Prob 14(3):553–595MathSciNetCrossRefMATH Cedio-Fengya DJ, Moskow S, Vogelius MS (1998) Identification of conductivity imperfections of small diameter by boundary measurements. Continuous dependence and computational reconstruction. Inverse Prob 14(3):553–595MathSciNetCrossRefMATH
Zurück zum Zitat Colton D, Kirsch A (1996) A simple method for solving inverse scattering problems in the resonance region. Inverse Prob 12:383–393MathSciNetCrossRefMATH Colton D, Kirsch A (1996) A simple method for solving inverse scattering problems in the resonance region. Inverse Prob 12:383–393MathSciNetCrossRefMATH
Zurück zum Zitat Colton D, Haddar H, Piana M (2003) The linear sampling method in inverse electromagnetic scattering theory. Inverse Prob 19:S105—S137MathSciNetCrossRefMATH Colton D, Haddar H, Piana M (2003) The linear sampling method in inverse electromagnetic scattering theory. Inverse Prob 19:S105—S137MathSciNetCrossRefMATH
Zurück zum Zitat de Faria RJ, Novotny AA (2009) On the second order topologial asymptotic expansion. Struct Multidiscip Optim 39(6):547–555 de Faria RJ, Novotny AA (2009) On the second order topologial asymptotic expansion. Struct Multidiscip Optim 39(6):547–555
Zurück zum Zitat Doel K, Ascher U, Leitao A (2010) Multiple level sets for piecewise constant surface reconstruction in highly ill-posed problems. J Sci Comput 43:44–66MathSciNetCrossRefMATH Doel K, Ascher U, Leitao A (2010) Multiple level sets for piecewise constant surface reconstruction in highly ill-posed problems. J Sci Comput 43:44–66MathSciNetCrossRefMATH
Zurück zum Zitat Dominguez N, Gibiat V, Esquerre Y (2005) Time domain topological gradient and time reversal analogy: an inverse method for ultrasonic target detection. Wave Motion 42:31–52MathSciNetCrossRefMATH Dominguez N, Gibiat V, Esquerre Y (2005) Time domain topological gradient and time reversal analogy: an inverse method for ultrasonic target detection. Wave Motion 42:31–52MathSciNetCrossRefMATH
Zurück zum Zitat Feijóo GR, Oberai AA, Pinsky PM (2004) An application of shape optimization in the solution of inverse acoustic scattering problems. Inverse Prob 20:199–228MathSciNetCrossRefMATH Feijóo GR, Oberai AA, Pinsky PM (2004) An application of shape optimization in the solution of inverse acoustic scattering problems. Inverse Prob 20:199–228MathSciNetCrossRefMATH
Zurück zum Zitat Guillaume P, Sid Idris K (2002) The topological asymptotic expansion for the Dirichlet problem. SIAM J Control Optim 41(4):1042–1072MathSciNetCrossRefMATH Guillaume P, Sid Idris K (2002) The topological asymptotic expansion for the Dirichlet problem. SIAM J Control Optim 41(4):1042–1072MathSciNetCrossRefMATH
Zurück zum Zitat Guzina BB, Bonnet M (2006) Small-inclusion asymptotic of misfit functionals for inverse problems in acoustics. Inverse Prob 22(5):1761–1785MathSciNetCrossRefMATH Guzina BB, Bonnet M (2006) Small-inclusion asymptotic of misfit functionals for inverse problems in acoustics. Inverse Prob 22(5):1761–1785MathSciNetCrossRefMATH
Zurück zum Zitat Guzina BB, Bonnet M (2004) Topological derivative for the inverse scattering of elastic waves. Q J Mech Appl Math 57(2):161–179MathSciNetCrossRefMATH Guzina BB, Bonnet M (2004) Topological derivative for the inverse scattering of elastic waves. Q J Mech Appl Math 57(2):161–179MathSciNetCrossRefMATH
Zurück zum Zitat Guzina BB, Chikichev I (2007) From imaging to material identification: a generalized concept of topological sensitivity. J Mech Phys Solids 55(2):245–279MathSciNetCrossRefMATH Guzina BB, Chikichev I (2007) From imaging to material identification: a generalized concept of topological sensitivity. J Mech Phys Solids 55(2):245–279MathSciNetCrossRefMATH
Zurück zum Zitat Hintermüller M, Laurain A (2008) Electrical impedance tomography: from topology to shape. Control Cybern 37(2):913–933MathSciNetMATH Hintermüller M, Laurain A (2008) Electrical impedance tomography: from topology to shape. Control Cybern 37(2):913–933MathSciNetMATH
Zurück zum Zitat Hintermüller M, Laurain A, Novotny AA (2012) Second-order topological expansion for electrical impedance tomography. Adv Comput Math 36(2):235–265MathSciNetCrossRefMATH Hintermüller M, Laurain A, Novotny AA (2012) Second-order topological expansion for electrical impedance tomography. Adv Comput Math 36(2):235–265MathSciNetCrossRefMATH
Zurück zum Zitat Isakov V (1990) Inverse source problems. American Mathematical Society. Providence, Rhode IslandCrossRef Isakov V (1990) Inverse source problems. American Mathematical Society. Providence, Rhode IslandCrossRef
Zurück zum Zitat Kohn R, Vogelius M (1984) Identification of an unknow conductivity by means of measurements at the boundary. Inverse Prob 14:113–123 Kohn R, Vogelius M (1984) Identification of an unknow conductivity by means of measurements at the boundary. Inverse Prob 14:113–123
Zurück zum Zitat Kozlov VA, Maz’ya VG, Movchan AB (1999) Asymptotic analysis of fields in multi-structures. Clarendon Press, OxfordMATH Kozlov VA, Maz’ya VG, Movchan AB (1999) Asymptotic analysis of fields in multi-structures. Clarendon Press, OxfordMATH
Zurück zum Zitat Kress R (1995) Integral equation methods in inverse obstacle scattering. Engineering Analysis with Boundary Elements 15:171–179CrossRef Kress R (1995) Integral equation methods in inverse obstacle scattering. Engineering Analysis with Boundary Elements 15:171–179CrossRef
Zurück zum Zitat Leitão A, Baumeister J (2005) Topics in Inverse Problems. IMPA Mathematical Publications, Rio de JaneiroMATH Leitão A, Baumeister J (2005) Topics in Inverse Problems. IMPA Mathematical Publications, Rio de JaneiroMATH
Zurück zum Zitat Liepa V, Santosa F, Vogelius M (1993) Crack determination from boundary measurements - reconstruction using experimental data. J Nondestruct Eval 12(3) Liepa V, Santosa F, Vogelius M (1993) Crack determination from boundary measurements - reconstruction using experimental data. J Nondestruct Eval 12(3)
Zurück zum Zitat Machado TJ, Angelo JS, Novotny AA (2016) A new one-shot pointwise source reconstruction method. Math Methods Appl Sci:1099–1476 Machado TJ, Angelo JS, Novotny AA (2016) A new one-shot pointwise source reconstruction method. Math Methods Appl Sci:1099–1476
Zurück zum Zitat Maz’ya VG, Nazarov SA, Plamenevskij BA (2000) Asymptotic theory of elliptic boundary value problems in singularly perturbed domains. Vol. I, Operator Theory: Advances and Applications. Translated from the German by Georg Heinig and Christian Posthoff, Birkhäuser Verlag, Volume 111 Maz’ya VG, Nazarov SA, Plamenevskij BA (2000) Asymptotic theory of elliptic boundary value problems in singularly perturbed domains. Vol. I, Operator Theory: Advances and Applications. Translated from the German by Georg Heinig and Christian Posthoff, Birkhäuser Verlag, Volume 111
Zurück zum Zitat Nishimura N, Kobayashi S (1994) Determination of cracks having arbitrary shapes with the boundary integral equation method. Engineering Analysis with Boundary Elements 15:189–195CrossRef Nishimura N, Kobayashi S (1994) Determination of cracks having arbitrary shapes with the boundary integral equation method. Engineering Analysis with Boundary Elements 15:189–195CrossRef
Zurück zum Zitat Novotny AA, Sokołowski J. (2013) Topological derivatives in shape optimization. Interaction of Mechanics and Mathematics. Springer-Verlag, Berlin, HeidelbergCrossRefMATH Novotny AA, Sokołowski J. (2013) Topological derivatives in shape optimization. Interaction of Mechanics and Mathematics. Springer-Verlag, Berlin, HeidelbergCrossRefMATH
Zurück zum Zitat Prilepko AI (1974) Über existenz und eindeutigkeit von lösungen inverser probleme der potentialtheorie. Mathematische Nachrichten 63:135–153MathSciNetCrossRefMATH Prilepko AI (1974) Über existenz und eindeutigkeit von lösungen inverser probleme der potentialtheorie. Mathematische Nachrichten 63:135–153MathSciNetCrossRefMATH
Zurück zum Zitat Sokołowski J, żochowski A (1999) On the topological derivative in shape optimization. SIAM J Control Optim 37(4):1251–1272MathSciNetCrossRefMATH Sokołowski J, żochowski A (1999) On the topological derivative in shape optimization. SIAM J Control Optim 37(4):1251–1272MathSciNetCrossRefMATH
Metadaten
Titel
Obstacles reconstruction from partial boundary measurements based on the topological derivative concept
Publikationsdatum
09.12.2016
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 6/2017
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-016-1632-x

Weitere Artikel der Ausgabe 6/2017

Structural and Multidisciplinary Optimization 6/2017 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.