No Arabic abstract
We investigate the properties of the Cheeger sets of rotationally invariant, bounded domains $Omega subset mathbb{R}^n$. For a rotationally invariant Cheeger set $C$, the free boundary $partial C cap Omega$ consists of pieces of Delaunay surfaces, which are rotationally invariant surfaces of constant mean curvature. We show that if $Omega$ is convex, then the free boundary of $C$ consists only of pieces of spheres and nodoids. This result remains valid for nonconvex domains when the generating curve of $C$ is closed, convex, and of class $mathcal{C}^{1,1}$. Moreover, we provide numerical evidence of the fact that, for general nonconvex domains, pieces of unduloids or cylinders can also appear in the free boundary of $C$.
We develop the notion of higher Cheeger constants for a measurable set $Omega subset mathbb{R}^N$. By the $k$-th Cheeger constant we mean the value [h_k(Omega) = inf max {h_1(E_1), dots, h_1(E_k)},] where the infimum is taken over all $k$-tuples of mutually disjoint subsets of $Omega$, and $h_1(E_i)$ is the classical Cheeger constant of $E_i$. We prove the existence of minimizers satisfying additional adjustment conditions and study their properties. A relation between $h_k(Omega)$ and spectral minimal $k$-partitions of $Omega$ associated with the first eigenvalues of the $p$-Laplacian under homogeneous Dirichlet boundary conditions is stated. The results are applied to determine the second Cheeger constant of some planar domains.
As a judicious correspondence to the classical maxcut, the anti-Cheeger cut has more balanced structure, but few numerical results on it have been reported so far. In this paper, we propose a continuous iterative algorithm for the anti-Cheeger cut problem through fully using an equivalent continuous formulation. It does not need rounding at all and has advantages that all subproblems have explicit analytic solutions, the objection function values are monotonically updated and the iteration points converge to a local optima in finite steps via an appropriate subgradient selection. It can also be easily combined with the maxcut iterations for breaking out of local optima and improving the solution quality thanks to the similarity between the anti-Cheeger cut problem and the maxcut problem. Numerical experiments on G-set demonstrate the performance.
We compute the Cheeger constant of spherical shells and tubular neighbourhoods of complete curves in an arbitrary dimensional Euclidean space.
We prove a strong conditional unique continuation estimate for irreducible quasimodes in rotationally invariant neighbourhoods on compact surfaces of revolution. The estimate states that Laplace quasimodes which cannot be decomposed as a sum of other quasimodes have $L^2$ mass bounded below by $C_epsilon lambda^{-1 - epsilon}$ for any $epsilon>0$ on any open rotationally invariant neighbourhood which meets the semiclassical wavefront set of the quasimode. For an analytic manifold, we conclude the same estimate with a lower bound of $C_delta lambda^{-1 + delta}$ for some fixed $delta>0$.
We study the regularity properties of the value function associated with an affine optimal control problem with quadratic cost plus a potential, for a fixed final time and initial point. Without assuming any condition on singular minimizers, we prove that the value function is continuous on an open and dense subset of the interior of the attainable set. As a byproduct we obtain that it is actually smooth on a possibly smaller set, still open and dense.