English
Related papers

Related papers: Constraint maps: singularities vs free boundaries

200 papers

The aim of this note is to review some recent developments on the regularity theory for the stationary and parabolic obstacle problems. After a general overview, we present some recent results on the structure of singular free boundary…

Analysis of PDEs · Mathematics 2018-09-24 Alessio Figalli

Trajectory optimization offers mature tools for motion planning in high-dimensional spaces under dynamic constraints. However, when facing complex configuration spaces, cluttered with obstacles, roboticists typically fall back to…

Robotics · Computer Science 2022-05-10 Tobia Marcucci , Mark Petersen , David von Wrangel , Russ Tedrake

We would like to study the solution stability of a parametric control problem governed by semilinear elliptic equations with a mixed state-control constraint, where the cost function is nonconvex and the admissible set is unbounded. The…

Optimization and Control · Mathematics 2021-01-01 Nguyen Hai Son , Tuan Anh Dao

We study the singular part of the free boundary in the obstacle problem for the fractional Laplacian, \ $\min\bigl\{(-\Delta)^su,\,u-\varphi\bigr\}=0$ in $\mathbb R^n$, for general obstacles $\varphi$. Our main result establishes the…

Analysis of PDEs · Mathematics 2017-04-04 Nicola Garofalo , Xavier Ros-Oton

Consider a Hausdorff space (X,T) and a set C of converging nets in X. By virtue of the limit uniqueness, the relation Lim which assigns each member x of X to every net N lying in C that converges to x is a map. Of course, structuring C with…

General Topology · Mathematics 2007-05-23 J. E. Palomar Tarancon

Concavity properties prevent the existence of significant landscapes in energy surfaces obtained by strict constrained energy minimizations. The inherent contradiction is due to fluctuations of collective coordinates. A solution to those…

Nuclear Theory · Physics 2013-05-10 B. G. Giraud , S. Karataglidis

We consider the constrained graph alignment problem which has applications in biological network analysis. Given two input graphs $G_1=(V_1,E_1), G_2=(V_2,E_2)$, a pair of vertex mappings induces an {\it edge conservation} if the vertex…

Data Structures and Algorithms · Computer Science 2023-06-22 Ferhat Alkan , Türker Bıyıkoğlu , Marc Demange , Cesim Erten

Continual learning systems operating in fixed-dimensional spaces face a fundamental geometric barrier: the flat manifold problem. When experience is represented as a linear trajectory in Euclidean space, the geodesic distance between…

Machine Learning · Computer Science 2025-12-23 Xin Li

We consider minimization problems with structured objective function and smooth constraints, and present a flexible framework that combines the beneficial regularization effects of (exact) penalty and interior-point methods. In the fully…

Optimization and Control · Mathematics 2025-08-27 Alberto De Marchi , Andreas Themelis

Boundary labeling is a technique in computational geometry used to label sets of features in an illustration. It involves placing labels along an axis-parallel bounding box and connecting each label with its corresponding feature using…

Computational Geometry · Computer Science 2025-05-08 Thomas Depian , Martin Nöllenburg , Soeren Terziadis , Markus Wallinger

In a closed, oriented ambient manifold $(M^n,g)$ we consider the problem of finding $\mathbb{S}^1$-valued harmonic maps with prescribed singular set. We show that the boundary of any oriented $(n-1)$-submanifold can be realised as the…

Differential Geometry · Mathematics 2024-11-22 Marco Badran

This thesis investigates the central role of homomorphism problems (structure-preserving maps) in two complementary domains: database querying over finite, graph-shaped data, and constraint solving over (potentially infinite) structures.…

Logic in Computer Science · Computer Science 2025-10-10 Rémi Morvan

Bowen showed that a continuous expansive map with specification has a unique measure of maximal entropy. We show that the conclusion remains true under weaker non-uniform versions of these hypotheses. To this end, we introduce the notions…

Dynamical Systems · Mathematics 2019-02-20 Vaughn Climenhaga , Daniel J. Thompson

We study the obstacle problem with an elliptic operator in divergence form. We develop all of the basic theory of existence, uniqueness, optimal regularity, and nondegeneracy of the solutions. These results, in turn, allow us to begin the…

Analysis of PDEs · Mathematics 2013-09-24 Ivan Blank , Zheng Hao

Approximations of optimization problems arise in computational procedures and sensitivity analysis. The resulting effect on solutions can be significant, with even small approximations of components of a problem translating into large…

Optimization and Control · Mathematics 2022-08-10 Johannes O. Royset

For a large number of random constraint satisfaction problems, such as random k-SAT and random graph and hypergraph coloring, there are very good estimates of the largest constraint density for which solutions exist. Yet, all known…

Computational Complexity · Computer Science 2007-05-23 Dimitris Achlioptas , Federico Ricci-Tersenghi

This work studies path planning in two-dimensional space, in the presence of polygonal obstacles. We specifically address the problem of building a roadmap graph, that is, an abstract representation of all the paths that can potentially be…

Computational Geometry · Computer Science 2016-06-08 Stéphane Lens , Bernard Boigelot

This article deals with the variable coefficient thin obstacle problem in $n+1$ dimensions. We address the regular free boundary regularity, the behavior of the solution close to the free boundary and the optimal regularity of the solution…

Analysis of PDEs · Mathematics 2016-03-23 Herbert Koch , Angkana Rüland , Wenhui Shi

We effectively bound T-singularities on non-rational projective surfaces with an arbitrary amount of T-singularities and ample canonical class. This fully generalizes the previous work for the case of one singularity, and illustrates the…

Algebraic Geometry · Mathematics 2024-04-10 Fernando Figueroa , Julie Rana , Giancarlo Urzúa

In this paper we develop a boundary $\varepsilon$-regularity theory for optimal transport maps between bounded open sets with $C^{1,\alpha}$-boundary. Our main result asserts sharp $C^{1,\alpha}$-regularity of transport maps at the boundary…

Analysis of PDEs · Mathematics 2021-02-16 Tatsuya Miura , Felix Otto
‹ Prev 1 3 4 5 6 7 10 Next ›