English
Related papers

Related papers: Conditional Euclidean distance optimization via re…

200 papers

In a domain of the Euclidean space, we estimate from below the distance to the boundary of global maximum points of solutions of elliptic and parabolic equations with homogeneous Dirichlet boundary values. As reference cases, we first…

Analysis of PDEs · Mathematics 2020-06-15 Rolando Magnanini , Giorgio Poggesi

We introduce and study the base locus and the strong base locus of a projective variety X. The base locus of X parametrizes configurations of smooth points of X where the span of the tangent spaces of X at these points intersects X at some…

Algebraic Geometry · Mathematics 2026-03-17 Edoardo Ballico , Maria Chiara Brambilla , Pierpaola Santarsiero

Our study concerns the Euclidean distance function in case of complex plane curves. We decompose the ED discriminant into components which are responsible for three types of behavior of the Morse points. Besides the traditional focal…

Algebraic Geometry · Mathematics 2025-10-30 Cezar Joiţa , Dirk Siersma , Mihai Tibăr

Given a set of points in the Euclidean space $\mathbb{R}^\ell$ with $\ell>1$, the pairwise distances between the points are determined by their spatial location and the metric $d$ that we endow $\mathbb{R}^\ell$ with. Hence, the distance…

Computational Geometry · Computer Science 2024-08-23 Stefan Rass , Sandra König , Shahzad Ahmad , Maksim Goman

We describe a framework for estimating Hilbert-Samuel multiplicities $e_XY$ for pairs of projective varieties $X \subset Y$ from finite point samples rather than defining equations. The first step involves proving that this multiplicity…

Algebraic Geometry · Mathematics 2021-09-21 Martin Helmer , Vidit Nanda

In this paper, we study the problem of finding the Euclidean distance to a convex cone generated by a set of discrete points in $\mathbb{R}^n_+$. In particular, we are interested in problems where the discrete points are the set of feasible…

Optimization and Control · Mathematics 2017-04-24 Ali Fattahi , Sriram Dasu , Reza Ahmadi

We consider several classes of highly important semidefinite optimization problems that involve both a convex objective function (smooth or nonsmooth) and additional linear or nonlinear smooth and convex constraints, which are ubiquitous in…

Optimization and Control · Mathematics 2025-04-08 Dan Garber , Atara Kaplan

Minimizing the Euclidean distance to a set arises frequently in applications. When the set is algebraic, a measure of complexity of this optimization problem is its number of critical points. In this paper we provide a general framework to…

Optimization and Control · Mathematics 2015-06-17 Dmitriy Drusvyatskiy , Hon-Leung Lee , Rekha R. Thomas

We consider the "limiting behavior" of *discriminants*, by which we mean informally the locus in some parameter space of some type of object where the objects have certain singularities. We focus on the space of partially labeled points on…

Algebraic Geometry · Mathematics 2015-11-03 Ravi Vakil , Melanie Matchett Wood

A variational principle is applied to 4D Euclidean space provided with a tensor refractive index, defining what can be seen as 4-dimensional optics (4DO). The geometry of such space is analysed, making no physical assumptions of any kind.…

General Physics · Physics 2007-05-23 Jose B. Almeida

We introduce and study properties of the Terracini locus of projective varieties X, which is the locus of finite subsets S of X such that 2S fails to impose independent conditions to a linear system L. Terracini loci are relevant in the…

Algebraic Geometry · Mathematics 2020-11-30 Edoardo Ballico , Luca Chiantini

We consider the set of extremal points of the generalized unit ball induced by gradient total variation seminorms for vector-valued functions on bounded Euclidean domains. These are central to the understanding of sparse solutions and…

Functional Analysis · Mathematics 2025-10-03 Kristian Bredies , José A. Iglesias , Daniel Walter

The paper concerns the theory of parabolic equations on a broad class of closed subsets of Euclidean space possessing a kind of tangent structure. A necessary framework for considering evolutionary problems is developed, and fundamental…

Analysis of PDEs · Mathematics 2023-11-07 Łukasz Chomienia

Let $\mathbb{F}_q$ be an arbitrary finite field, and $\mathcal{E}$ be a set of points in $\mathbb{F}_q^d$. Let $\Delta(\mathcal{E})$ be the set of distances determined by pairs of points in $\mathcal{E}$. By using the Kloosterman sums,…

Combinatorics · Mathematics 2020-07-31 Thang Pham , Le Anh Vinh

Let $X$ be a finite set in the Euclidean space $\mathbb{R}^d$. If the squared distance between any two distinct points in $X$ is an odd integer, then the cardinality of $X$ is bounded above by $d+2$, as shown by Rosenfeld (1997) or Smith…

Combinatorics · Mathematics 2025-07-08 Hiroshi Nozaki

We study the local differential geometry of varieties $X^n\subset \Bbb C\Bbb P^{n+a}$ with degenerate secant and tangential varieties. We show that the second fundamental form of a smooth variety with degenerate tangential variety is…

alg-geom · Mathematics 2008-02-03 J. M. Landsberg

We study rational points on a smooth variety X over a complete local field K with algebraically closed residue field, and models of X with tame quotient singularities. If a model of X is the quotient of a Galois action on a weak N\'eron…

Algebraic Geometry · Mathematics 2015-11-26 Annabelle Hartmann

We give a positive answer to a conjecture of Aluffi-Harris on the computation of the Euclidean distance degree of a possibly singular projective variety in terms of the local Euler obstruction function.

Algebraic Geometry · Mathematics 2019-01-30 Laurentiu G. Maxim , Jose Israel Rodriguez , Botong Wang

The classical Euler's problem on stationary configurations of elastic rod with fixed endpoints and tangents at the endpoints is considered as a left-invariant optimal control problem on the group of motions of a two-dimensional plane…

Optimization and Control · Mathematics 2007-05-23 Yu. L. Sachkov

Schubert varieties of hyperplane arrangements, also known as matroid Schubert varieties, play an essential role in the proof of the Dowling-Wilson conjecture and in Kazhdan-Lusztig theory for matroids. We study these varieties as…

Algebraic Geometry · Mathematics 2023-06-30 Colin Crowley