English
Related papers

Related papers: Constraint maps: singularities vs free boundaries

200 papers

Constrained optimization problems are often characterized by multiple constraints that, in the practice, must be satisfied with different tolerance levels. While some constraints are hard and as such must be satisfied with zero-tolerance,…

Neural and Evolutionary Computing · Computer Science 2020-12-21 Stefano Fioravanzo , Giovanni Iacca

This research addresses the increasing demand for advanced navigation systems capable of operating within confined surroundings. A significant challenge in this field is developing an efficient planning framework that can generalize across…

Robotics · Computer Science 2024-07-09 Jiayu Fan , Nikolce Murgovski , Jun Liang

We discuss the extent to which solutions to one-phase free boundary problems can be characterized according to their topological complexity. Our questions are motivated by fundamental work of Luis Caffarelli on free boundaries and by…

Analysis of PDEs · Mathematics 2019-02-04 David S. Jerison , Nikola Kamburov

We study spaces with a cuspidal (or horn-like) singularity embedded in a smooth Riemannian manifold and analyze the geodesics in these spaces which start at the singularity. This provides a basis for understanding the intrinsic geometry of…

Differential Geometry · Mathematics 2015-02-18 Vincent Grandjean , Daniel Grieser

The problem of finding a vector with the fewest nonzero elements that satisfies an underdetermined system of linear equations is an NP-complete problem that is typically solved numerically via convex heuristics or nicely-behaved non convex…

Optimization and Control · Mathematics 2012-05-03 Heinz H. Bauschke , D. Russell Luke , Hung M. Phan , Xianfu Wang

In equality-constrained optimization, a standard regularity assumption is often associated with feasible point methods, namely the gradients of constraints are linearly independent. In practice, the regularity assumption may be violated. To…

Neural and Evolutionary Computing · Computer Science 2020-03-10 Quan Quan , Kai-Yuan Cai

In this note, we extend the regularity theory for monotone measure-preserving maps, also known as optimal transports for the quadratic cost optimal transport problem, to the case when the support of the target measure is an arbitrary convex…

Analysis of PDEs · Mathematics 2023-05-17 Alessio Figalli , Yash Jhaveri

The quasi-variational inequalities play a significant role in analyzing a wide range of real-world problems. However, these problems are more complicated to solve than variational inequalities as the constraint set is based on the current…

Optimization and Control · Mathematics 2024-07-29 Asrifa Sultana , Shivani Valecha

We use conformal maps to study a free boundary problem for a two-fluid electromechanical system, where the interface between the fluids is determined by the combined effects of electrostatic forces, gravity and surface tension. The free…

Mathematical Physics · Physics 2015-06-19 Stuart Kent , Shankar C. Venkataramani

We consider invertible linear maps with additive spherical bounded noise. We show that minimal attractors of such random dynamical systems are unique, strictly convex and have a continuously differentiable boundary. Moreover, we present an…

Dynamical Systems · Mathematics 2023-10-06 Jeroen S. W. Lamb , Martin Rasmussen , Wei Hao Tey

Let $C$ be a convex subset of a locally convex space. We provide optimal approximate fixed point results for sequentially continuous maps $f\colon C\to\bar{C}$. First we prove that if $f(C)$ is totally bounded, then it has an approximate…

Functional Analysis · Mathematics 2013-02-27 Cleon S. Barroso , Ondřej F. K. Kalenda , Michel P. Rebouças

In many safety-critical settings, probabilistic ML systems have to make predictions subject to algebraic constraints, e.g., predicting the most likely trajectory that does not cross obstacles. These real-world constraints are rarely convex,…

Machine Learning · Computer Science 2026-02-11 Leander Kurscheidt , Gabriele Masina , Roberto Sebastiani , Antonio Vergari

We introduce boundary special generic maps, a class of submersions from manifolds with boundary to Euclidean spaces whose restriction to the boundary has only boundary definite fold points as its singular points. We derive the…

Geometric Topology · Mathematics 2026-04-07 Koki Iwakura

A contractive condition is addressed for extended 2-cyclic self-mappings on the union of a finite number of subsets of a metric space which are allowed to have a finite number of successive images in the same subsets of its domain. It is…

Functional Analysis · Mathematics 2012-08-18 M. De La Sen

In this paper we initiate the study of maps minimising the energy $$ \int_{D} (|\nabla \u|^2+2|\u|)\ dx. $$ which, due to Lipschitz character of the integrand, gives rise to the singular Euler equations $$ \Delta…

Analysis of PDEs · Mathematics 2013-10-24 John Andersson , Henrik Shahgholian , Nina N. Uraltseva , Georg S. Weiss

We introduce a family of boundary conditions and point constraints for conformal immersions that increase the controllability of surfaces defined as minimizers of conformal variational problems. Our free boundary conditions fix the metric…

Differential Geometry · Mathematics 2024-11-11 Yousuf Soliman , Ulrich Pinkall , Peter Schröder

Inspired by notorious combinatorial optimization problems on graphs, in this paper we consider a series of related problems defined using a metric space and topology determined by a graph. Particularly, we present the Independent Set,…

Combinatorics · Mathematics 2025-07-30 Alexander Grigoriev , Katherine Faulkner

We continue our investigation of the configuration space of general relativity begun in I (gr-qc/9411009). Here we examine the Hamiltonian constraint when the spatial geometry is momentarily static (MS). We show that MS configurations…

General Relativity and Quantum Cosmology · Physics 2009-10-22 Jemal Guven , Niall Ó Murchadha

We develop an $\e$-regularity theory at the boundary for a general class of Monge-Amp\`ere type equations arising in optimal transportation. As a corollary we deduce that optimal transport maps between H\"older densities supported on $C^2$…

Analysis of PDEs · Mathematics 2014-12-19 Shibing Chen , Alessio Figalli

Given a closed, orientable surface of constant negative curvature and genus $g \ge 2$, we study the topological entropy and measure-theoretic entropy (with respect to a smooth invariant measure) of generalized Bowen--Series boundary maps.…

Dynamical Systems · Mathematics 2022-10-10 Adam Abrams , Svetlana Katok , Ilie Ugarcovici