Related papers: A nongraphical obstacle problem for elastic curves
This paper is devoted to classical variational problems for planar elastic curves of clamped endpoints, so-called Euler's elastica problem. We investigate a straightening limit that means enlarging the distance of the endpoints, and obtain…
We study the NP-hard Minimum Shared Edges (MSE) problem on graphs: decide whether it is possible to route $p$ paths from a start vertex to a target vertex in a given graph while using at most $k$ edges more than once. We show that MSE can…
In this paper we study the $L^2$-gradient flow of the penalized elastic energy on networks of $q$-curves in $\R^{n}$ for $q \geq 3$. Each curve is fixed at one end-point and at the other is joint to the other curves at a movable…
Interdiction problems are leader-follower games in which the leader is allowed to delete a certain number of edges from the graph in order to maximally impede the follower, who is trying to solve an optimization problem on the impeded…
This paper mathematically studies membranes and filaments adhering to periodic patterned substrates in a one-dimensional model. The problem is formulated by the minimizing problem of an elastic energy with a contact potential on graph…
We prove some regularity results for a connected set S in the planar domain O, which minimizes the compliance of its complement O\S, plus its length. This problem, interpreted as to find the best location for attaching a membrane subject to…
We look for minimizers of the buckling load problem with perimeter constraint in any dimension. In dimension 2, we show that the minimizing plates are convex; in higher dimension, by passing through a weaker formulation of the problem, we…
We study a high-dimensional generalized linear model and penalized empirical risk minimization with $\ell_1$ penalty. Our aim is to provide a non-trivial illustration that non-asymptotic bounds for the estimator can be obtained without…
The elastic energy of a planar convex body is defined by $E(\Om)=\frac 12\,\int\_{\partial\Om} k^2(s)\,ds$where $k(s)$ is the curvature of the boundary. In this paper we are interested in the minimization problemof $E(\Om)$ with a…
Computing planar orthogonal drawings with the minimum number of bends is one of the most relevant topics in Graph Drawing. The problem is known to be NP-hard, even when we want to test the existence of a rectilinear planar drawing, i.e., an…
We minimize elastic energies on framed curves which penalize both curvature and torsion. We also discuss critical points using the infinite dimensional version of the Lagrange multipliers' method. Finally, some examples arising from the…
For a wide class of curvature energy functionals defined for planar curves under the fixed-length constraint, we obtain optimal necessary conditions for global and local minimizers. Our results extend Maddocks' and Sachkov's rigidity…
We study certain obstacle type problems involving standard and nonlocal minimal surfaces. We obtain optimal regularity of the solution and a characterization of the free boundary.
The task of finding an extension to a given partial drawing of a graph while adhering to constraints on the representation has been extensively studied in the literature, with well-known results providing efficient algorithms for…
Optimization problems with norm-bounding constraints arise in a variety of applications, including portfolio optimization, machine learning, and feature selection. A common approach to these problems involves relaxing the norm constraint…
We consider the topic of linearization of finite elasticity for pure traction problems. We characterize the variational limit for the approximating sequence of rescaled nonlinear elastic energies. We show that the limiting minimal value can…
We prove that a certain class of elliptic free boundary problems, which includes the Prandtl-Batchelor problem from fluid dynamics as a special case, has two distinct nontrivial solutions for large values of a parameter. The first solution…
We consider the minimization of an average distance functional defined on a two-dimensional domain $\Omega$ with an Euler elastica penalization associated with $\pd \Omega$, the boundary of $\Omega$. The average distance is given by…
We study compressible and incompressible nonlinear elasticity variational problems in a general context. Our main result gives a sufficient condition for an equilibrium to be a global energy minimizer, in terms of convexity properties of…
We study stationary points of the bending energy of curves $\gamma\colon[a,b]\to\mathbb{R}^n$ subject to constraints on the arc-length and the curve's holonomy while simultaneously allowing for a variable bending stiffness along the…