A Level Set Method for the Dirichlet k-Partition Problem

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.

[1]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[2]  Qiang Du,et al.  Computing the Ground State Solution of Bose-Einstein Condensates by a Normalized Gradient Flow , 2003, SIAM J. Sci. Comput..

[3]  S. Osher,et al.  Maximizing band gaps in two-dimensional photonic crystals by using level set methods , 2005 .

[4]  J. E. Hilliard,et al.  Free Energy of a Nonuniform System. I. Interfacial Free Energy , 1958 .

[5]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

[6]  Dorin Bucur,et al.  Optimal Partitions for Eigenvalues , 2009, SIAM J. Sci. Comput..

[7]  R. Hołyst,et al.  Three-dimensional space partition based on the first Laplacian eigenvalues in cells. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  V. Babin,et al.  Minimization of the Renyi entropy production in the space-partitioning process. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  J. Cahn,et al.  A microscopic theory for antiphase boundary motion and its application to antiphase domain coasening , 1979 .

[10]  Beniamin Bogosel,et al.  Efficient algorithm for optimizing spectral partitions , 2018, Appl. Math. Comput..

[11]  B. Bogosel,et al.  Minimal Partitions for p-norms of Eigenvalues , 2016, 1612.07296.

[12]  Farid Bozorgnia.  Optimal partitions for first eigenvalues of the Laplace operator , 2015 .

[13]  Frédéric Gibou,et al.  A second order accurate level set method on non-graded adaptive cartesian grids , 2007, J. Comput. Phys..

[14]  F. Lin,et al.  Numerical approximations of a norm-preserving gradient flow and applications to an optimal partition problem , 2008 .

[15]  Dominique Zosso,et al.  A minimal surface criterion for graph partitioning , 2016 .

[16]  Susanna Terracini,et al.  Nehari's problem and competing species systems , 2002 .

[17]  Susanna Terracini,et al.  An optimal partition problem related to nonlinear eigenvalues , 2003 .

[18]  Danping Peng,et al.  Weighted ENO Schemes for Hamilton-Jacobi Equations , 1999, SIAM J. Sci. Comput..

[19]  S. Osher,et al.  Motion of multiple junctions: a level set approach , 1994 .

[20]  Susanna Terracini,et al.  A variational problem for the spatial segregation of reaction-diffusion systems , 2003 .

[21]  Dong Wang,et al.  A diffusion generated method for computing Dirichlet partitions , 2018, J. Comput. Appl. Math..

[22]  L. A. Cafferelli,et al.  An Optimal Partition Problem for Eigenvalues , 2007, J. Sci. Comput..

[23]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[24]  Braxton Osting,et al.  Minimal Dirichlet Energy Partitions for Graphs , 2013, SIAM J. Sci. Comput..

[25]  Giuseppe Buttazzo,et al.  Spectral optimization problems , 2010, 1012.3299.

[26]  Charles M. Elliott,et al.  A computational approach to an optimal partition problem on surfaces , 2014, 1408.2355.

[27]  Ziherl,et al.  Soap froths and crystal structures , 2000, Physical review letters.

[28]  Susanna Terracini,et al.  On a class of optimal partition problems related to the Fučík spectrum and to the monotonicity formulae , 2003 .

[29]  Goran Ungar,et al.  Giant Supramolecular Liquid Crystal Lattice , 2003, Science.

[30]  W. Bao.  Ground states and dynamics of rotating Bose-Einstein condensates , 2007 .

[31]  T. Chan,et al.  A Variational Level Set Approach to Multiphase Motion , 1996 .

[32]  Farid Bozorgnia,et al.  Numerical Algorithm for Spatial Segregation of Competitive Systems , 2009, SIAM J. Sci. Comput..

[33]  Braxton Osting,et al.  Consistency of Dirichlet Partitions , 2017, SIAM J. Math. Anal..

[34]  B. Helffer.  On Spectral Minimal Partitions: A Survey , 2010 .

[35]  ShuChi-Wang,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes, II , 1989 .

[36]  B. Helffer,et al.  Nodal Domains and Spectral Minimal Partitions , 2006, math/0610975.