Skip to main content
Top
Published in: BIT Numerical Mathematics 3/2020

16-11-2019

Convergence analysis of Galerkin finite element approximations to shape gradients in eigenvalue optimization

Authors: Shengfeng Zhu, Xianliang Hu, Qifeng Liao

Published in: BIT Numerical Mathematics | Issue 3/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper concerns the accuracy of Galerkin finite element approximations to two types of shape gradients for eigenvalue optimization. Under certain regularity assumptions on domains, a priori error estimates are obtained for the two approximate shape gradients. Our convergence analysis shows that the volume integral formula converges faster and offers higher accuracy than the boundary integral formula. Numerical experiments validate the theoretical results for the problem with a pure Dirichlet boundary condition. For the problem with a pure Neumann boundary condition, the boundary formulation numerically converges as fast as the distributed type.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

Literature
1.
go back to reference Adams, R.A., Fournier, J.J.F.: Sobolev Spaces, 2nd edn. Elsevier, Amsterdam (2003)MATH Adams, R.A., Fournier, J.J.F.: Sobolev Spaces, 2nd edn. Elsevier, Amsterdam (2003)MATH
2.
go back to reference Allaire, G., Aubry, S., Jouve, F.: Eigenfrequency optimization in optimal design. Comput. Methods Appl. Mech. Eng. 190, 3565–3579 (2001)MathSciNetCrossRef Allaire, G., Aubry, S., Jouve, F.: Eigenfrequency optimization in optimal design. Comput. Methods Appl. Mech. Eng. 190, 3565–3579 (2001)MathSciNetCrossRef
3.
go back to reference Antunes, P., Freitas, P.: Numerical optimization of low eigenvalues of the Dirichlet and Neumann Laplacians. J. Optim. Theory Appl. 154, 235–257 (2012)MathSciNetCrossRef Antunes, P., Freitas, P.: Numerical optimization of low eigenvalues of the Dirichlet and Neumann Laplacians. J. Optim. Theory Appl. 154, 235–257 (2012)MathSciNetCrossRef
4.
go back to reference Babuska, I., Osborn, J.: Finite element-Galerkin approximation of the eigenvalues and eigenvectors of selfadjoint problems. Math. Comput. 52, 275–297 (1989)MathSciNetCrossRef Babuska, I., Osborn, J.: Finite element-Galerkin approximation of the eigenvalues and eigenvectors of selfadjoint problems. Math. Comput. 52, 275–297 (1989)MathSciNetCrossRef
5.
go back to reference Babuska, I., Osborn, J.: Eigenvalue Problems. Handbook of Numerical Analysis II, pp. 641–787. North-Holland, Amsterdam (1991)MATH Babuska, I., Osborn, J.: Eigenvalue Problems. Handbook of Numerical Analysis II, pp. 641–787. North-Holland, Amsterdam (1991)MATH
6.
go back to reference Bendsøe, M.P., Sigmund, O.: Topology Optimization: Theory, Methods and Applications. Springer, New York (2003)MATH Bendsøe, M.P., Sigmund, O.: Topology Optimization: Theory, Methods and Applications. Springer, New York (2003)MATH
7.
go back to reference Berggren, M.: A unified discrete-continuous sensitivity analysis method for shape optimization. In: Fitzgibbon, W., Kuznetsov, Y., Neittaanmäki, P., Përiaux, J., Pironneau, O. (eds.) Applied and Numerical Partial Differential Equations, pp. 25–39. Springer, New York (2010)CrossRef Berggren, M.: A unified discrete-continuous sensitivity analysis method for shape optimization. In: Fitzgibbon, W., Kuznetsov, Y., Neittaanmäki, P., Përiaux, J., Pironneau, O. (eds.) Applied and Numerical Partial Differential Equations, pp. 25–39. Springer, New York (2010)CrossRef
9.
go back to reference Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, 3rd edn. Springer, New York (2008)CrossRef Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, 3rd edn. Springer, New York (2008)CrossRef
10.
go back to reference Bucur, D., Buttazzo, G.: Variational Methods in Shape Optimization Problems, Progress in Nonlinear Differential Equations Appl. Birkhäuser Boston Inc, Boston (2005)CrossRef Bucur, D., Buttazzo, G.: Variational Methods in Shape Optimization Problems, Progress in Nonlinear Differential Equations Appl. Birkhäuser Boston Inc, Boston (2005)CrossRef
11.
go back to reference Burger, M., Osher, S.: A survey on level set methods for inverse problems and optimal design. Eur. J. Appl. Math. 16, 263–301 (2005)MathSciNetCrossRef Burger, M., Osher, S.: A survey on level set methods for inverse problems and optimal design. Eur. J. Appl. Math. 16, 263–301 (2005)MathSciNetCrossRef
12.
go back to reference Delfour, M.C., Zolésio, J.-P.: Shapes and Geometries: Metrics, Analysis, Differential Calculus, and Optimization, 2nd edn. SIAM, Philadelphia (2011)CrossRef Delfour, M.C., Zolésio, J.-P.: Shapes and Geometries: Metrics, Analysis, Differential Calculus, and Optimization, 2nd edn. SIAM, Philadelphia (2011)CrossRef
13.
14.
go back to reference Gilbarg, D., Trudinger, N.S.: Elliptic Partial Differential Equations of Second Order. Springer, Berlin (2011)MATH Gilbarg, D., Trudinger, N.S.: Elliptic Partial Differential Equations of Second Order. Springer, Berlin (2011)MATH
15.
go back to reference Grisvard, P.: Elliptic Problems in Nonsmooth Domains. SIAM, Philadelphia (2011)CrossRef Grisvard, P.: Elliptic Problems in Nonsmooth Domains. SIAM, Philadelphia (2011)CrossRef
16.
go back to reference Hadamard, J.: Mémoire sur le problème d’analyse relatif à l’équilibre des plaques élastiques encastrées, vol. 33, Mém. Sav. Étrang. (1907) Hadamard, J.: Mémoire sur le problème d’analyse relatif à l’équilibre des plaques élastiques encastrées, vol. 33, Mém. Sav. Étrang. (1907)
17.
go back to reference Haug, E.J., Rousselet, B.: Design sensitivity analysis in structural mechanics, II. Eigenvalue variation. J. Struct. Mech. 8, 161–186 (1980)MathSciNetCrossRef Haug, E.J., Rousselet, B.: Design sensitivity analysis in structural mechanics, II. Eigenvalue variation. J. Struct. Mech. 8, 161–186 (1980)MathSciNetCrossRef
18.
go back to reference Hecht, F., Pironneau, O., Hyaric, A.L., Ohtsuka, K.: Freefem++ manual, (2006) Hecht, F., Pironneau, O., Hyaric, A.L., Ohtsuka, K.: Freefem++ manual, (2006)
19.
go back to reference Henrot, A.: Extremum Problems for Eigenvalues of Elliptic Operators, Frontiers in Mathematics. Frontiers in Mathematics. Birkhauser, Basel (2006)CrossRef Henrot, A.: Extremum Problems for Eigenvalues of Elliptic Operators, Frontiers in Mathematics. Frontiers in Mathematics. Birkhauser, Basel (2006)CrossRef
20.
go back to reference Hintermuller, M., Laurain, A., Yousept, I.: Shape sensitivities for an inverse problem in magnetic induction tomography based on the eddy current model. Inverse Probl 31, 065006 (2015)MathSciNetCrossRef Hintermuller, M., Laurain, A., Yousept, I.: Shape sensitivities for an inverse problem in magnetic induction tomography based on the eddy current model. Inverse Probl 31, 065006 (2015)MathSciNetCrossRef
21.
go back to reference Hiptmair, R., Paganini, A., Sargheini, S.: Comparison of approximate shape gradients. BIT Numer. Math. 55, 459–485 (2015)MathSciNetCrossRef Hiptmair, R., Paganini, A., Sargheini, S.: Comparison of approximate shape gradients. BIT Numer. Math. 55, 459–485 (2015)MathSciNetCrossRef
22.
go back to reference Kao, C.-Y., Su, S.: Efficient rearrangement algorithms for shape optimization on elliptic eigenvalue problems. J. Sci. Comput. 54, 492–512 (2013)MathSciNetCrossRef Kao, C.-Y., Su, S.: Efficient rearrangement algorithms for shape optimization on elliptic eigenvalue problems. J. Sci. Comput. 54, 492–512 (2013)MathSciNetCrossRef
23.
go back to reference Kiniger, B.: Error estimates for finite element methods in shape optimization. PhD thesis (2015) Kiniger, B.: Error estimates for finite element methods in shape optimization. PhD thesis (2015)
24.
go back to reference Knyazev, A., Osborn, J.: New a priori FEM error estimates for eigenvalues. SIAM J. Numer. Anal. 43, 2647–2667 (2006)MathSciNetCrossRef Knyazev, A., Osborn, J.: New a priori FEM error estimates for eigenvalues. SIAM J. Numer. Anal. 43, 2647–2667 (2006)MathSciNetCrossRef
25.
go back to reference Laurain, A., Sturm, K.: Distributed shape derivative via averaged adjoint method and applications. ESAIM Math. Model. Numer. Anal. 50, 1241–1267 (2016)MathSciNetCrossRef Laurain, A., Sturm, K.: Distributed shape derivative via averaged adjoint method and applications. ESAIM Math. Model. Numer. Anal. 50, 1241–1267 (2016)MathSciNetCrossRef
26.
go back to reference Li, J., Zhu, S.: Shape identification in Stokes flow with distributed shape gradients. Appl. Math. Lett. 95, 165–171 (2019)MathSciNetCrossRef Li, J., Zhu, S.: Shape identification in Stokes flow with distributed shape gradients. Appl. Math. Lett. 95, 165–171 (2019)MathSciNetCrossRef
27.
go back to reference Liu, C., Zhu, S.: A semi-implicit binary level set method for source reconstruction problems. Int. J. Numer. Anal. Model. 8, 410–426 (2011)MathSciNetMATH Liu, C., Zhu, S.: A semi-implicit binary level set method for source reconstruction problems. Int. J. Numer. Anal. Model. 8, 410–426 (2011)MathSciNetMATH
28.
go back to reference Mohammadi, B., Pironneau, O.: Applied Shape Optimization for Fluids. Numerical Mathematics and Scientific Computation, 2nd edn. Oxford University Press, Oxford (2010)MATH Mohammadi, B., Pironneau, O.: Applied Shape Optimization for Fluids. Numerical Mathematics and Scientific Computation, 2nd edn. Oxford University Press, Oxford (2010)MATH
29.
go back to reference 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, 272–288 (2001)MathSciNetCrossRef 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, 272–288 (2001)MathSciNetCrossRef
30.
go back to reference Oudet, E.: Numerical minimization of eigenmodes of a membrane with respect to the domain. ESAIM Control Optim. Calc. Var. 10, 315–330 (2004)MathSciNetCrossRef Oudet, E.: Numerical minimization of eigenmodes of a membrane with respect to the domain. ESAIM Control Optim. Calc. Var. 10, 315–330 (2004)MathSciNetCrossRef
32.
go back to reference Pironneau, O.: Opitmal Shape Design for Elliptic Systems. Springer Series in Computational Physics. Springer, New York (1984)CrossRef Pironneau, O.: Opitmal Shape Design for Elliptic Systems. Springer Series in Computational Physics. Springer, New York (1984)CrossRef
34.
go back to reference Schulz, V., Siebenborn, M., Welker, K.: Structured inverse modeling in parabolic diffusion problems. SIAM J. Control Optim. 53, 3319–3338 (2015)MathSciNetCrossRef Schulz, V., Siebenborn, M., Welker, K.: Structured inverse modeling in parabolic diffusion problems. SIAM J. Control Optim. 53, 3319–3338 (2015)MathSciNetCrossRef
35.
go back to reference Sokołowski, J., Zolésio, J.-P.: Introduction to Shape Optimization: Shape Sensitivity Analysis. Springer, Heidelberg (1992)CrossRef Sokołowski, J., Zolésio, J.-P.: Introduction to Shape Optimization: Shape Sensitivity Analysis. Springer, Heidelberg (1992)CrossRef
36.
go back to reference Tartar, L.: An Introduction to Sobolev Spaces and Interpolation Spaces. Springer, New York (2007)MATH Tartar, L.: An Introduction to Sobolev Spaces and Interpolation Spaces. Springer, New York (2007)MATH
37.
go back to reference Wu, S., Hu, X., Zhu, S.: A multi-mesh finite element method for phase-field based photonic band structure optimization. J. Comput. Phys. 357, 324–337 (2018)MathSciNetCrossRef Wu, S., Hu, X., Zhu, S.: A multi-mesh finite element method for phase-field based photonic band structure optimization. J. Comput. Phys. 357, 324–337 (2018)MathSciNetCrossRef
38.
go back to reference Zhan, X.: Matrix Theory, Graduate Studies in Mathematics, vol. 147. American Mathematical Society, Providence (2013) Zhan, X.: Matrix Theory, Graduate Studies in Mathematics, vol. 147. American Mathematical Society, Providence (2013)
39.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
40.
go back to reference Zhu, S., Wu, Q., Liu, C.: Shape and topology optimization for elliptic boundary value problems using a piecewise constant level set method. Appl. Numer. Math. 61, 752–767 (2011)MathSciNetCrossRef Zhu, S., Wu, Q., Liu, C.: Shape and topology optimization for elliptic boundary value problems using a piecewise constant level set method. Appl. Numer. Math. 61, 752–767 (2011)MathSciNetCrossRef
41.
go back to reference Zhu, S.: Effective shape optimization of Laplace eigenvalue problems using domain expressions of Eulerian derivatives. J. Optim. Theory Appl. 176, 17–34 (2018)MathSciNetCrossRef Zhu, S.: Effective shape optimization of Laplace eigenvalue problems using domain expressions of Eulerian derivatives. J. Optim. Theory Appl. 176, 17–34 (2018)MathSciNetCrossRef
42.
go back to reference Zhu, S., Hu, X., Wu, Q.: A level set method for shape optimization in semilinear elliptic problems. J. Comput. Phys. 355, 104–120 (2018)MathSciNetCrossRef Zhu, S., Hu, X., Wu, Q.: A level set method for shape optimization in semilinear elliptic problems. J. Comput. Phys. 355, 104–120 (2018)MathSciNetCrossRef
43.
go back to reference Zhu, S., Gao, Z.: Convergence analysis of mixed finite element approximations to shape gradients in the Stokes equation. Comput. Methods Appl. Mech. Eng. 343, 127–150 (2019)MathSciNetCrossRef Zhu, S., Gao, Z.: Convergence analysis of mixed finite element approximations to shape gradients in the Stokes equation. Comput. Methods Appl. Mech. Eng. 343, 127–150 (2019)MathSciNetCrossRef
Metadata
Title
Convergence analysis of Galerkin finite element approximations to shape gradients in eigenvalue optimization
Authors
Shengfeng Zhu
Xianliang Hu
Qifeng Liao
Publication date
16-11-2019
Publisher
Springer Netherlands
Published in
BIT Numerical Mathematics / Issue 3/2020
Print ISSN: 0006-3835
Electronic ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-019-00782-3

Other articles of this Issue 3/2020

BIT Numerical Mathematics 3/2020 Go to the issue

Premium Partner