nach oben

Erschienen in:

2019 | OriginalPaper | Buchkapitel

Discrete Version of an Optimal Partitioning Problem

verfasst von : Beniamin Bogosel

Erschienen in: Difference Equations, Discrete Dynamical Systems and Applications

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Many recent works deal with problems concerning optimal partitions related to spectral quantities of domains in Euclidean spaces or on manifolds. Due to the complexity of these problems, few explicit solutions are known. Therefore, numerical algorithms have been developed in order to find approximations of optimal partitions. Such algorithms are based on discretizations of the domain and lead to finite dimensional difference equations. In the following, the coupling of the gradient descent method with a projection algorithm leads to a non-linear difference equation. Various properties of the discrete problem are discussed and numerical results illustrating the behaviour of the discretization scheme are shown.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel The Linear Constrained Control Problem for Discrete-Time Systems: Regulation on the Boundaries

Nächstes Kapitel On (h, k)-Dichotomy of Linear Discrete-Time Systems in Banach Spaces

Alt, H.W., Caffarelli, L.A., Friedman, A.: Variational problems with two phases and their free boundaries. Trans. Am. Math. Soc. 282(2), 431–461 (1984). https://doi.org/10.2307/1999245MathSciNetCrossRefMATH

Bogosel, B.: Efficient algorithm for optimizing spectral partitions. Appl. Math. Comput. 333, 61–75 (2018). https://doi.org/10.1016/j.amc.2018.03.087MathSciNetCrossRef

Bogosel, B., Bonnaillie-Nöel, V.: p-minimal k-partitions for eigenvalues. Interfaces Free Boundaries 20(1), 129–163 (2018). https://doi.org/10.4171/IFB/399MathSciNetCrossRefMATH

Bogosel, B., Velichkov, B.: A multiphase shape optimization problem for eigenvalues: qualitative study and numerical results. SIAM J. Numer. Anal. 54(1), 210–241 (2016). https://doi.org/10.1137/140976406MathSciNetCrossRefMATH

Bonnaillie-Noël, V., Helffer, B.: Nodal and spectral minimal partitions—the state of the art in 2016. In: Shape Optimization and Spectral Theory, pp. 353–397. De Gruyter Open, Warsaw (2017)

Bourdin, B., Bucur, D., Oudet, É.: Optimal partitions for eigenvalues. SIAM J. Sci. Comput. 31(6), 4100–4114 (2009). https://doi.org/10.1137/090747087MathSciNetCrossRefMATH

Bozorgnia, F.: Optimal partitions for first eigenvalues of the Laplace operator. Numer. Methods Partial Differ. Equ. 31(3), 923–949 (2015). https://doi.org/10.1002/num.21927MathSciNetCrossRefMATH

Bucur, D., Buttazzo, G., Henrot, A.: Existence results for some optimal partition problems. Adv. Math. Sci. Appl. 8(2), 571–579 (1998)MathSciNetMATH

Bucur, D., Fragalà, I., Velichkov, B., Verzini, G.: On the honeycomb conjecture for a class of minimal convex partitions. Trans. Am. Math. Soc. (2017). arxiv: 1703.05383

10.

Cafferelli, L.A., Lin, F.H.: An optimal partition problem for eigenvalues. J. Sci. Comput. 31(1–2), 5–18 (2007). https://doi.org/10.1007/s10915-006-9114-8MathSciNetCrossRefMATH

11.

Conti, M., Terracini, S., Verzini, G.: An optimal partition problem related to nonlinear eigenvalues. J. Funct. Anal. 198(1), 160–196 (2003). https://doi.org/10.1016/S0022-1236(02)00105-2MathSciNetCrossRefMATH

12.

Cybulski, O., Hoł yst, R.: Three-dimensional space partition based on the first Laplacian eigenvalues in cells. Phys. Rev. E 77(5) (2008). https://doi.org/10.1103/PhysRevE.77.056101

13.

Elliott, C.M., Ranner, T.: A computational approach to an optimal partition problem on surfaces. Interfaces Free Boundaries 17(3), 353–379 (2015). https://doi.org/10.4171/IFB/346MathSciNetCrossRefMATH

14.

Osting, B., White, C.D., Oudet, É.: Minimal Dirichlet energy partitions for graphs. SIAM J. Sci. Comput. 36(4), A1635–A1651 (2014). https://doi.org/10.1137/130934568MathSciNetCrossRefMATH

15.

Wang, D., Osting, B.: A diffusion generated method for computing Dirichlet partitions (2018). arXiv:1802.02682

Titel: Discrete Version of an Optimal Partitioning Problem
verfasst von: Beniamin Bogosel
Verlag: Springer International Publishing
Buch: Difference Equations, Discrete Dynamical Systems and Applications
Print ISBN: 978-3-030-20015-2

Electronic ISBN: 978-3-030-20016-9

Copyright-Jahr: 2019
DOI: https://doi.org/10.1007/978-3-030-20016-9_9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"