Skip to main content
Erschienen in: Journal of Scientific Computing 2-3/2013

01.02.2013

Efficient Rearrangement Algorithms for Shape Optimization on Elliptic Eigenvalue Problems

verfasst von: Chiu-Yen Kao, Shu Su

Erschienen in: Journal of Scientific Computing | Ausgabe 2-3/2013

Einloggen

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

search-config
loading …

Abstract

In this paper, several efficient rearrangement algorithms are proposed to find the optimal shape and topology for elliptic eigenvalue problems with inhomogeneous structures. The goal is to solve minimization and maximization of the k-th eigenvalue and maximization of spectrum ratios of the second order elliptic differential operator. Physically, these problems are motivated by the frequency control based on density distribution of vibrating membranes. The methods proposed are based on Rayleigh quotient formulation of eigenvalues and rearrangement algorithms which can handle topology changes automatically. Due to the efficient rearrangement strategy, the new proposed methods are more efficient than classical level set approaches based on shape and/or topological derivatives. Numerous numerical examples are provided to demonstrate the robustness and efficiency of new approach.

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 "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • 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
1.
Zurück zum Zitat Allaire, G.: Shape Optimization by the Homogenization Method. Springer, New York (2001) Allaire, G.: Shape Optimization by the Homogenization Method. Springer, New York (2001)
2.
Zurück zum Zitat Amstutz, S., Andrä, H.: A new algorithm for topology optimization using a level-set method. J. Comput. Phys. 216, 573–588 (2006) MathSciNetMATHCrossRef Amstutz, S., Andrä, H.: A new algorithm for topology optimization using a level-set method. J. Comput. Phys. 216, 573–588 (2006) MathSciNetMATHCrossRef
3.
Zurück zum Zitat Bajalinov, E.B.: Linear-Fractional Programming: Theory, Methods, Applications and Software. Kluwer Academic, Boston (2003) MATH Bajalinov, E.B.: Linear-Fractional Programming: Theory, Methods, Applications and Software. Kluwer Academic, Boston (2003) MATH
4.
Zurück zum Zitat Bendsoe, M., Sigmund, O.: Topology Optimization. Theory. Methods and Applications. Springer, New York (2003) Bendsoe, M., Sigmund, O.: Topology Optimization. Theory. Methods and Applications. Springer, New York (2003)
5.
Zurück zum Zitat Burger, M.: A framework for the construction of level set methods for shape optimization and reconstruction. Inverse Probl. 17, 1327–1356 (2001) MathSciNetMATHCrossRef Burger, M.: A framework for the construction of level set methods for shape optimization and reconstruction. Inverse Probl. 17, 1327–1356 (2001) MathSciNetMATHCrossRef
6.
Zurück zum Zitat Burger, M., Hackl, B., Ring, W.: Incorporating topological derivatives into level set methods. J. Comput. Phys. 194, 344–362 (2004) MathSciNetMATHCrossRef Burger, M., Hackl, B., Ring, W.: Incorporating topological derivatives into level set methods. J. Comput. Phys. 194, 344–362 (2004) MathSciNetMATHCrossRef
7.
Zurück zum Zitat Cox, S.: The two phase drum with the deepest bass note. Jpn. J. Ind. Appl. Math. 8, 345–355 (1991) MATHCrossRef Cox, S.: The two phase drum with the deepest bass note. Jpn. J. Ind. Appl. Math. 8, 345–355 (1991) MATHCrossRef
8.
Zurück zum Zitat Cox, S., McLaughlin, J.: Extremal eigenvalue problems for composite membranes I and II. Appl. Math. Optim. 22, 153–167 (1990) MathSciNetMATHCrossRef Cox, S., McLaughlin, J.: Extremal eigenvalue problems for composite membranes I and II. Appl. Math. Optim. 22, 153–167 (1990) MathSciNetMATHCrossRef
10.
Zurück zum Zitat Haber, E.: A multilevel, level-set method for optimizing eigenvalues in shape design problems. J. Comput. Phys. 198, 518–534 (2004) MathSciNetMATHCrossRef Haber, E.: A multilevel, level-set method for optimizing eigenvalues in shape design problems. J. Comput. Phys. 198, 518–534 (2004) MathSciNetMATHCrossRef
11.
Zurück zum Zitat He, L., Kao, C.-Y., Osher, S.: Incorporating topological derivatives into shape derivatives based level set methods. J. Comput. Phys. 225, 891–909 (2007) MathSciNetMATHCrossRef He, L., Kao, C.-Y., Osher, S.: Incorporating topological derivatives into shape derivatives based level set methods. J. Comput. Phys. 225, 891–909 (2007) MathSciNetMATHCrossRef
12.
Zurück zum Zitat Henrot, A.: Extremum Problems for Eigenvalues of Elliptic Operators. Birkhäuser, Basel (2006) MATH Henrot, A.: Extremum Problems for Eigenvalues of Elliptic Operators. Birkhäuser, Basel (2006) MATH
13.
Zurück zum Zitat Ito, K., Kunischm, K., Li, Z.: Level-set function approach to an inverse interface problem. Inverse Probl. 17, 1225–1242 (2001) MATHCrossRef Ito, K., Kunischm, K., Li, Z.: Level-set function approach to an inverse interface problem. Inverse Probl. 17, 1225–1242 (2001) MATHCrossRef
14.
Zurück zum Zitat Kao, C.-Y., Lou, Y., Yanagida, E.: Principal eigenvalue for an elliptic problem with indefinite weight on cylindrical domains. Math. Biosci. Eng. 5, 315–335 (2008) MathSciNetMATHCrossRef Kao, C.-Y., Lou, Y., Yanagida, E.: Principal eigenvalue for an elliptic problem with indefinite weight on cylindrical domains. Math. Biosci. Eng. 5, 315–335 (2008) MathSciNetMATHCrossRef
15.
Zurück zum Zitat Kao, C.Y., Osher, S., Yablonovitch, E.: Maximizing band gaps in two dimensional photonic crystals by using level set methods. Appl. Phys. B, Lasers Opt. 81, 235–244 (2005) CrossRef Kao, C.Y., Osher, S., Yablonovitch, E.: Maximizing band gaps in two dimensional photonic crystals by using level set methods. Appl. Phys. B, Lasers Opt. 81, 235–244 (2005) CrossRef
16.
17.
Zurück zum Zitat Krein, M.G.: On certain problems on the maximum and minimum of characteristic values and on the Lyapunov zones of stability. In: American Mathematical Society Translations, pp. 163–187 (1955) Krein, M.G.: On certain problems on the maximum and minimum of characteristic values and on the Lyapunov zones of stability. In: American Mathematical Society Translations, pp. 163–187 (1955)
18.
Zurück zum Zitat Murqat, F., Simon, S.: Etudes de problems d’optimal design. Lect. Notes Comput. Sci. 41, 52–62 (1976) Murqat, F., Simon, S.: Etudes de problems d’optimal design. Lect. Notes Comput. Sci. 41, 52–62 (1976)
19.
Zurück zum Zitat Osher, J., Santosa, F.: Level set methods for optimization problems involving geometry and constraints. I. Frequencies of a two-density inhomogeneous drum. J. Comput. Phys. 171, 272–288 (2001) MathSciNetMATHCrossRef Osher, J., Santosa, F.: Level set methods for optimization problems involving geometry and constraints. I. Frequencies of a two-density inhomogeneous drum. J. Comput. Phys. 171, 272–288 (2001) MathSciNetMATHCrossRef
20.
Zurück zum Zitat Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79(1), 12–49 (1988) MathSciNetMATHCrossRef Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79(1), 12–49 (1988) MathSciNetMATHCrossRef
21.
Zurück zum Zitat Rayleigh, J.W.S.: The Theory of Sound, vols. 1, 2. Dover, New York (1945) MATH Rayleigh, J.W.S.: The Theory of Sound, vols. 1, 2. Dover, New York (1945) MATH
22.
Zurück zum Zitat Sethian, J., Wiegmann, A.: Structural boundary design via level set and immersed interface methods. J. Comput. Phys. 163, 489–528 (2000) MathSciNetMATHCrossRef Sethian, J., Wiegmann, A.: Structural boundary design via level set and immersed interface methods. J. Comput. Phys. 163, 489–528 (2000) MathSciNetMATHCrossRef
23.
Zurück zum Zitat Sokolowski, J., Zolesio, J.-P.: Introduction to Shape Optimization: Shape Sensitivity Analysis, vol. 10. Springer, Heidelberg (1992) MATHCrossRef Sokolowski, J., Zolesio, J.-P.: Introduction to Shape Optimization: Shape Sensitivity Analysis, vol. 10. Springer, Heidelberg (1992) MATHCrossRef
24.
Zurück zum Zitat Su, S.: Numerical approaches on shape optimization of elliptic eigenvalue problems and shape study of human brains. PhD thesis, The Ohio State University (2010) Su, S.: Numerical approaches on shape optimization of elliptic eigenvalue problems and shape study of human brains. PhD thesis, The Ohio State University (2010)
25.
Zurück zum Zitat Wayne, A.: Inequalities and inversion of order. Scr. Math. 12, 164–169 (1946) Wayne, A.: Inequalities and inversion of order. Scr. Math. 12, 164–169 (1946)
26.
Zurück zum Zitat Zhu, S., Wu, Q., Liu, C.: Variational piecewise constant level set methods for shape optimization of a two-density drum. J. Comput. Phys. 229, 5062–5089 (2010) MathSciNetMATHCrossRef Zhu, S., Wu, Q., Liu, C.: Variational piecewise constant level set methods for shape optimization of a two-density drum. J. Comput. Phys. 229, 5062–5089 (2010) MathSciNetMATHCrossRef
Metadaten
Titel
Efficient Rearrangement Algorithms for Shape Optimization on Elliptic Eigenvalue Problems
verfasst von
Chiu-Yen Kao
Shu Su
Publikationsdatum
01.02.2013
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2-3/2013
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-012-9629-0

Weitere Artikel der Ausgabe 2-3/2013

Journal of Scientific Computing 2-3/2013 Zur Ausgabe

Premium Partner