中文
相关论文

相关论文: A nongraphical obstacle problem for elastic curves

200 篇论文

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…

经典分析与常微分方程 · 数学 2020-10-15 Tatsuya Miura

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…

计算复杂性 · 计算机科学 2017-06-08 Till Fluschnik , Meike Hatzel , Steffen Härtlein , Hendrik Molter , Henning Seidler

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…

偏微分方程分析 · 数学 2020-11-26 Anna Dall'Acqua , Chun-Chi Lin , Paola Pozzi

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…

数据结构与算法 · 计算机科学 2013-10-02 Feng Pan , Aaron Schild

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…

数学物理 · 物理学 2020-10-15 Tatsuya Miura

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…

最优化与控制 · 数学 2016-04-18 Antonin Chambolle , Jimmy Lamboley , Antoine Lemenant , Eugene Stepanov

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…

偏微分方程分析 · 数学 2023-07-07 Michele Carriero , Simone Cito , Antonio Leaci

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…

统计理论 · 数学 2007-09-12 Sara A. van de Geer

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…

偏微分方程分析 · 数学 2016-08-03 Antoine Henrot , Othmane Mounjid

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…

计算几何 · 计算机科学 2023-09-07 Emilio Di Giacomo , Walter Didimo , Giuseppe Liotta , Fabrizio Montecchiani , Giacomo Ortali

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…

偏微分方程分析 · 数学 2022-05-04 Giulia Bevilacqua , Luca Lussardi , Alfredo Marzocchi

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…

微分几何 · 数学 2024-05-08 Tatsuya Miura , Kensuke Yoshizawa

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.

偏微分方程分析 · 数学 2016-01-12 L. Caffarelli , D. De Silva , O. Savin

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…

计算几何 · 计算机科学 2023-02-21 Sujoy Bhore , Robert Ganian , Liana Khazaliya , Fabrizio Montecchiani , Martin Nöllenburg

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…

最优化与控制 · 数学 2025-05-08 Danial Davarnia , Mohammadreza Kiaghadi

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…

偏微分方程分析 · 数学 2020-12-22 Edoardo Mainini , Danilo Percivale

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…

偏微分方程分析 · 数学 2020-03-13 Kanishka Perera

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…

偏微分方程分析 · 数学 2022-01-26 Qiang Du , Xin Yang Lu , Chong Wang

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…

偏微分方程分析 · 数学 2020-11-04 Nassif Ghoussoub , Young-Heon Kim , Hugo Lavenant , Aaron Zeff Palmer

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…

微分几何 · 数学 2025-08-05 Oliver Gross , Ulrich Pinkall , Moritz Wahl