Related papers: Concentration of cones in the Alt-Phillips problem
We study the optimal lower and upper complexity bounds for finding approximate solutions to the composite problem $\min_x\ f(x)+h(Ax-b)$, where $f$ is smooth and $h$ is convex. Given access to the proximal operator of $h$, for strongly…
We prove the existence and uniqueness of harmonic maps in degree one homotopy classes of closed, orientable surfaces of positive genus, when the target has conic points with cone angles less than $2\pi$. For a cone point $p$ of cone angle…
We study the convergence of the gradient descent method for solving ill-posed problems where the solution is characterized as a global minimum of a differentiable functional in a Hilbert space. The classical least-squares functional for…
We prove existence and uniqueness of solutions for an entropic version of the semi-geostrophic equations. We also establish convergence to a weak solution of the semi-geostrophic equations as the entropic parameter vanishes. Convergence is…
We consider a family of compact manifolds which shrinks with respect to an appropriate parameter to a graph. The main result is that the spectrum of the Laplace-Beltrami operator converges to the spectrum of the (differential) Laplacian on…
We study approximability of subdense instances of various covering problems on graphs, defined as instances in which the minimum or average degree is Omega(n/psi(n)) for some function psi(n)=omega(1) of the instance size. We design new…
We give a number of approximation metatheorems for monotone maximization problems expressible in the first-order logic, in substantially more general settings than the previously known. We obtain * constant-factor approximation algorithm in…
An optimal control problem on finite-dimensional positive cones is stated. Under a critical assumption on the cone, the corresponding Bellman equation is satisfied by a linear function, which can be computed by convex optimization. A…
The study of singular perturbations of the Dirichlet energy is at the core of the phenomenological-description paradigm in soft condensed matter. Being able to pass to the limit plays a crucial role in the understanding of the…
By means of a variational identity of Poho\v{z}aev-Pucci-Serrin type for solutions of class $C^1$ recently obtained, we give some necessary conditions for locating the concentration points for a class of quasi-linear elliptic problems in…
In order to study real-world systems, many applied works model them through signed graphs, i.e. graphs whose edges are labeled as either positive or negative. Such a graph is considered as structurally balanced when it can be partitioned…
We study existence and convergence properties of least-energy symmetric solutions (l.e.s.s.) to the pure critical problem \begin{equation*} (-\Delta)^su_s=|u_s|^{2^\star_s-2}u_s, \quad u_s\in D^s_0(\Omega),\quad 2^\star_s:=\frac{2N}{N-2s},…
We consider the classical minimum and maximum cut problems: find a partition of vertices of a graph into two disjoint subsets that minimize or maximize the sum of the weights of edges with endpoints in different subsets. It is known that if…
We describe a quantitative construction of almost-normal diffeomorphisms between embedded orientable manifolds with boundary to be used in the study of geometric variational problems with stratified singular sets. We then apply this…
We study partially segregated elliptic systems through the use of penalized energy functionals. These systems arise from the minimization of Gross-Pitaevskii-type energies that capture the behavior of multi-component ultracold gas mixtures…
We devise variants of classical nonconforming methods for symmetric elliptic problems. These variants differ from the original ones only by transforming discrete test functions into conforming functions before applying the load functional.…
We characterize the relaxation of the perimeter in an infinite dimensional Wiener space, with respect to the weak L^2-topology. We also show that the rescaled Allen-Cahn functionals approximate this relaxed functional in the sense of…
It is by now well-known that one can recover a potential in the wave equation from the knowledge of the initial waves, the boundary data and the flux on a part of the boundary satisfying the Gamma-conditions of J.-L. Lions. We are…
Optimization problems consist of either maximizing or minimizing an objective function. Instead of looking for a maximum solution (resp. minimum solution), one can find a minimum maximal solution (resp. maximum minimal solution). Such…
We study the higher regularity of solutions and free boundaries in the Alt-Phillips problem $\Delta u=u^{\gamma-1}$, with $\gamma\in(0,1)$. Our main results imply that, once free boundaries are $C^{1,\alpha}$, then they are $C^\infty$. In…