Related papers: Extremal Eigenvalues of Weighted Steklov Problems
Let $M^n=[0,R)\times \mathbb{S}^{n-1}$ be an $n$-dimensional ($n\geq 2$) smooth Riemannian manifold equipped with the warped product metric $g=dr^2+h^2(r)g_{\mathbb{S}^{n-1}}$ and diffeomorphic to a Euclidean ball. Assume that $M$ has…
Several fundamental problems that arise in optimization and computer science can be cast as follows: Given vectors $v_1,\ldots,v_m \in \mathbb{R}^d$ and a constraint family ${\cal B}\subseteq 2^{[m]}$, find a set $S \in \cal{B}$ that…
Motivated, in particular, by the entropy-regularized optimal transport problem, we consider convex optimization problems with linear equality constraints, where the dual objective has Lipschitz $p$-th order derivatives, and develop two…
This paper studies eigenvalues of some Steklov problems. Among other things, we show the following sharp estimtes. Let $\Omega$ be a bounded smooth domain in an $n(\geq 2)$-dimensional Hadamard manifold an let $0=\lambda_0 < \lambda_1\leq…
In an instance of the minimum eigenvalue problem, we are given a collection of $n$ vectors $v_1,\ldots, v_n \subset {\mathbb{R}^d}$, and the goal is to pick a subset $B\subseteq [n]$ of given vectors to maximize the minimum eigenvalue of…
We give explicit isoperimetric upper bounds for all Steklov eigenvalues of a compact orientable surface with boundary, in terms of the genus, the length of the boundary, and the number of boundary components. Our estimates generalize a…
In this paper we study spectral properties of Dirichlet-to-Neumann map on differential forms obtained by a slight modification of the definition due to Belishev and Sharafutdinov. The resulting operator $\Lambda$ is shown to be self-adjoint…
We propose an inexact proximal augmented Lagrangian framework with explicit inner problem termination rule for composite convex optimization problems. We consider arbitrary linearly convergent inner solver including in particular stochastic…
We develop and analyze stochastic optimization algorithms for problems in which the expected loss is strongly convex, and the optimum is (approximately) sparse. Previous approaches are able to exploit only one of these two structures,…
The Densest $k$-Subgraph (D$k$S) is a fundamental combinatorial problem known for its theoretical hardness and breadth of applications. Recently, Lu et al. (AAAI 2025) introduced a penalty-based non-convex relaxation that achieves promising…
We prove the existence of an open set minimizing the first Dirichlet eigenvalue of an elliptic operator with bounded, measurable coefficients, over all open sets of a given measure. Our proof is based on a free boundary approach: we…
The paper is concerned with the doubling estimates and vanishing order of the Steklov eigenfunction on the boundary of a smooth boundary domain $\mathbb R^n$. The eigenfunction is given by a Dirichlet-to-Neumann map. We improve the doubling…
The Steklov problem on a compact Lipschitz domain is to find harmonic functions on the interior whose outward normal derivative on the boundary is some multiple (eigenvalue) of its trace on the boundary. These eigenvalues form the Steklov…
Let $\Omega\subset\mathbb{R}^N$, $N\geq 2$, be an open bounded connected set. We consider the fractional weighted eigenvalue problem $(-\Delta)^s u =\lambda \rho u$ in $\Omega$ with homogeneous Dirichlet boundary condition, where…
In this paper, stability and sensitivity properties of a class of parametric constrained optimization problem, whose feasible region is defined by a set-valued inclusion, are investigated through the associated optimal value function.…
We consider the Steklov eigenvalue problem on a compact pinched negatively curved manifold $M$ of dimension at least three with totally geodesic boundaries. We obtain a geometric lower bound for the first nonzero Steklov eigenvalue in terms…
This paper is concerned with the maximisation of the k'th eigenvalue of the Laplacian amongst flat tori of unit volume in dimension d as k goes to infinity. We show that in any dimension maximisers exist for any given k, but that any…
We obtain upper bounds for the Steklov eigenvalues of warped products $\Omega\times_h\Sigma$, where $\Omega$ is a compact Riemannian manifold with boundary and $\Sigma$ is a closed Riemannian manifold. These bounds involve the volume of…
This paper examines the Laplace equation with mixed boundary conditions, the Neumann and Steklov boundary conditions. This models a container with holes in it, like a pond filled with water but partly covered by immovable pieces on the…
In this paper we study the maximum principle, the existence of eigenvalue and the existence of solution for the Dirichlet problem for operators which are fully-nonlinear, elliptic but presenting some singularity or degeneracy which are…