Abstract
We propose a simple level set method for the Dirichlet k-partition problem which aims to partition an open domain into K different subdomains as to minimize the sum of the smallest eigenvalue of the Dirichlet Laplace operator in each subdomain. We first formulate the problem as a nested minimization problem of a functional of the level set function and the eigenfunction defined in each subdomain. As an approximation, we propose to simply replace the eigenfunction by the level set function so that the nested minimization can then be converted to a single minimization problem. We apply the standard gradient descent method so that the problem leads to a Hamilton–Jacobi type equation. Various numerical examples will be given to demonstrate the effectiveness of our proposed method.
Similar content being viewed by others
References
Allen, S.M., Cahn, J.W.: A microscope theory for antiphase boundary motion and its application to antiphase domain coarsening. Acta Metall. 27, 1085–1095 (1979)
Bao, W.: Ground states and dynamics of rotating Bose–Einstein condensates. Model. Simul. Sci. Eng. Technol. 2(9780817644895), 215–255 (2007)
Bao, W., Du, Q.: Computing the ground state solution of Bose–Einstein condensates by a normalized gradient flow. SIAM J. Sci. Comput. 25(5), 1674–1697 (2004)
Bogosel, B.: Efficient algorithm for large spectral partitions. arXiv:1705.08739 (2017)
Bogosel, B.: Efficient algorithm for optimizing spectral partition. Appl. Math. Comput. 333, 61–75 (2018)
Bogosel, B., Bonnaillie-Noel, V.: Minimal partitions for p-norms of eigenvalues. Interfaces Free Bound. 20(1), 129 (2018)
Bourdin, B., Bucur, D., Oudet, D.: Optimal Partitions for Eigenvalues. SIAM J. Sci. Comput. 31(6), 4100–4114 (2010)
Bozorgnia, F.: Numerical algorithm for spatial segregation of competitive systems. SIAM J. Sci. Comput. 31(5), 3946–3958 (2009)
Bozorgnia, F.: Optimal partitions for first eigenvalues of the Laplace operator. Numer. Methods Partial Differ. Equ. 31(3), 923–949 (2015)
Bucur, D., Buttazzo, G., Henrot, A.: Existence results for some optimal partition problems. Adv. Math. Sci. Appl. 8, 571–579 (1998)
Buttazzo, G.: Spectral optimization problems. Rev. Mat. Complut. 24, 277–322 (2011)
Cafferelli, L.A., Lin, F.H.: An optimal partition problem for eigenvalues. J. Sci. Comput. 31, 1–2 (2007)
Cahn, J.W., Hilliard, J.E.: Free energy of a nonuniform system. I. Interfacial free energy. J. Chem. Phys. 28, 258–267 (1958)
Conti, M., Terracini, S., Verzini, G.: Nehari’s problem and competing species systems. Ann. Inst. H. Poincare Anal. Non Lineaire 19(6), 871–888 (2002)
Conti, M., Terracini, S., Verzini, G.: An optimal partition problem related to nonlinear eigenvalues. J. Funct. Anal. 198, 160–196 (2003)
Conti, M., Terracini, S., Verzini, G.: On a class of optimal partition problems related to the fucik spectrum and to the monotonicity formula. Calc. Var. 22, 45–72 (2005)
Conti, M., Terracini, S., Verzini, G.: A variational problem for the spatial segregation of rection-diffusion systems. Indiana Univ. Math. J. 54, 779–815 (2005)
Cybulski, O., Babin, V., Holyst, R.: Minimization of the Renyi entropy production in the space-partitioning process. Phys. Rev. E 71, 046130 (2005)
Cybulski, O., Holyst, R.: Three-dimensional space partition based on the first Laplacian eigenvalues in cells. Phys. Rev. E 77, 056101 (2008)
Du, Q., Feng, X.: The phase field method for geometric moving interfaces and their numerical approximations. In: Geometric Partial Differential Equations, Handbook of Numerical Analysis, vol. 21(I) (2020)
Du, Q., Lin, F.: Numerical approximations of a norm-preserving gradient flow and applications to an optimal partition problem. Nonlinearity 22(1), 67–83 (2009)
Elliott, C.M., Ranner, T.: A computational approach to an optimal partition problem on surfaces. Interfaces Free Bound. 17(3), 353 (2015)
Helffer, B.: On spectral minimal partitions: a survey. Milan J. Math. 78, 575–590 (2010)
Helffer, B., Hoffmann-Ostenhof, T., Terracini, S.: Nodel domains and spectral minimal partition. Ann. Inst. H. Poincare (Anal. Non Lineaire) 26, 101–138 (2009)
Jiang, G.S., Peng, D.: Weighted ENO schemes for Hamilton–Jacobi equations. SIAM J. Sci. Comput. 21, 2126–2143 (2000)
Kao, C.-Y., Osher, S., Yablonovitch, E.: Maximizing band gaps in two dimensional photonic crystals by using level set methods. Appl. Phys. B Lasers Optics 81, 235–244 (2005)
Luminita, A.V., Chan, T.F.: A new multiphase level set framework for image segmentation via the Mumford and Shah model. Int. J. Comput. Vis. 50, 271–293 (2002)
Merriman, B., Bence, J.K., Osher, S.: Diffusion generated motion by mean curvature. UCLA CAM Rep. 92, 18 (1992)
Merriman, B., Bence, J.K., Osher, S.: Motion of multiple junctions: a level set approach. J. Comput. Phys. 112(2), 334–363 (1994)
Min, C., Gibou, F.: A second order accurate level set method on non-graded adaptive Cartesian grids. J. Comput. Phys. 225, 300–321 (2007)
Osher, S.J., Fedkiw, R.P.: Level Set Methods and Dynamic Implicit Surfaces. Springer, New York (2003)
Osher, S.J., Sethian, J.A.: Fronts propagating with curvature dependent speed: algorithms based on Hamilton–Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)
Osting, B., Reeb, T.H.: Consistency of Dirichlet partitions. SIAM J. Math. Anal. 49(5), 4251–4274 (2017)
Oudet, E., Osting, B., White, C.: Minimal Dirichlet energy partitions for graphs. SIAM J. Sci. Comput. 36(4), A1635–A1651 (2014)
Peng, D., Merriman, B., Osher, S., Zhao, H.K., Kang, M.: A PDE-based fast local level set method. J. Comput. Phys. 155, 410–438 (1999)
Sethian, J.A.: Level Set Methods, 2nd edn. Cambridge University Press, Cambridge (1999)
Shu, C.W., Osher, S.J.: Efficient implementation of essentially non-oscillatory shock capturing schemes. J. Comput. Phys. 77, 439–471 (1988)
Ungar, G., Liu, Y., Zheng, X., Percec, V., Cho, W.D.: Giant supermolecular liquid crystal lattice. Science 299, 1208–11 (2003)
Wang, D., Osting, B.: A diffusion generated method for computing Dirichlet partitions. J. Comput. Appl. Math. 351, 302–316 (2019)
Zhao, H.K., Chan, T., Merriman, B., Osher, S.: A variational level set approach to multiphase motion. J. Comput. Phys. 127(1), 179–195 (1996)
Ziherl, P., Kamien, R.D.: Soup froths and crystal structures. Phys. Rev. Lett. 85(16), 3528 (2000)
Zosso, D., Osting, B.: A minimal surface criterion for graph partitioning. Inverse Prob. Imaging 10(4), 1149–1180 (2016)
Acknowledgements
The work of Leung was supported in part by the Hong Kong RGC Grant 16302819.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Chu, K., Leung, S. A Level Set Method for the Dirichlet k-Partition Problem. J Sci Comput 86, 11 (2021). https://doi.org/10.1007/s10915-020-01368-w
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10915-020-01368-w