English
Related papers

Related papers: Euclidean distance degree of projective varieties

200 papers

We determine the Euclidean distance degree of a projective toric variety. This extends the formula of Matsui and Takeuchi for the degree of the $A$-discriminant in terms of Euler obstructions. Our primary goal is the development of reliable…

Algebraic Geometry · Mathematics 2018-07-23 Martin Helmer , Bernd Sturmfels

We obtain several formulas for the Euclidean distance degree (ED degree) of an arbitrary nonsingular variety in projective space: in terms of Chern and Segre classes, Milnor classes, Chern-Schwartz-MacPherson classes, and an extremely…

Algebraic Geometry · Mathematics 2018-12-26 Paolo Aluffi , Corey Harris

The unit Euclidean distance degree and the generic Euclidean distance degree are two well-studied invariants of projective varieties. These quantities measure the algebraic complexity of nearest-point problems on a variety, and in many…

Algebraic Geometry · Mathematics 2026-05-14 Laurenţiu G. Maxim , Jose Israel Rodriguez , Botong Wang

In this note we introduce the concept of reflective projective varieties. These are stratified projective varieties with certain dimension constraints on their dual varieties. We prove that for such varieties, the Chern-Schwartz-MacPherson…

Algebraic Geometry · Mathematics 2021-03-12 Xiping Zhang

Two well studied invariants of a complex projective variety are the unit Euclidean distance degree and the generic Euclidean distance degree. These numbers give a measure of the algebraic complexity for "nearest" point problems of the…

Algebraic Topology · Mathematics 2019-05-17 Laurentiu G. Maxim , Jose Israel Rodriguez , Botong Wang

The Euclidean distance degree of an algebraic variety is a well-studied topic in applied algebra and geometry. It has direct applications in geometric modeling, computer vision, and statistics. We use non-proper Morse theory to give a…

Algebraic Geometry · Mathematics 2018-12-17 Laurentiu G. Maxim , Jose Israel Rodriguez , Botong Wang

We show that the Euclidean distance degree of a real orthogonally invariant matrix variety equals the Euclidean distance degree of its restriction to diagonal matrices. We illustrate how this result can greatly simplify calculations in…

Optimization and Control · Mathematics 2016-01-28 Dmitriy Drusvyatskiy , Hon-Leung Lee , Giorgio Ottaviani , Rekha R. Thomas

We give explicit formulas for the dimensions and the degrees of $A$-discriminant varieties introduced by Gelfand-Kapranov-Zelevinsky. Our formulas can be applied also to the case where the $A$-discriminant varieties are higher-codimensional…

Algebraic Geometry · Mathematics 2008-12-14 Yutaka Matsui , Kiyoshi Takeuchi

The nearest point map of a real algebraic variety with respect to Euclidean distance is an algebraic function. For instance, for varieties of low rank matrices, the Eckart-Young Theorem states that this map is given by the singular value…

Algebraic Geometry · Mathematics 2014-12-01 Jan Draisma , Emil Horobet , Giorgio Ottaviani , Bernd Sturmfels , Rekha R. Thomas

Integrals of the Pfaffian form over the nonsingular part of a projective variety compute information closely related to the Mather-Chern class of the variety and to other invariants such as the local Euler obstruction along strata of its…

Algebraic Geometry · Mathematics 2021-02-03 Paolo Aluffi , Mark Goresky

This work has two complementary parts, in the first part we compute the local Euler obstruction of generic determinantal varieties and apply this result to compute the Chern--Schwartz--MacPherson class of such varieties. In the second part…

Algebraic Geometry · Mathematics 2017-11-08 Terence Gaffney , Nivaldo G. Grulha , Maria A. S. Ruas

This paper addresses to the problem of finding the (minimum) Euclidean distance between two linear varieties. This problem is, usually, solved minimising a target function. We propose a novel approach: to use the Moore-Penrose generalised…

Metric Geometry · Mathematics 2016-11-25 M. A. Facas Vicente , Armando Gonçalves , José Vitória

We analyse the geometric properties of the high derivatives of the distance function from a submanifold of the Euclidean space. In particular, we show some relations with the second fundamental form and its covariant derivatives of…

Analysis of PDEs · Mathematics 2007-05-23 Manolo Eminenti , Carlo Mantegazza

We use Matsui and Takeuchi's formula for toric A-discriminants to give algorithms for computing local Euler obstructions and dual degrees of toric surfaces and 3-folds. In particular, we consider weighted projective spaces. As an…

Algebraic Geometry · Mathematics 2017-11-08 Bernt Ivar Utstøl Nødland

We present an algorithm for the symbolic and numerical computation of the degrees of the Chern-Schwartz-MacPherson classes of a closed subvariety of projective space P^n. As the degree of the top Chern-Schwartz-MacPherson class is the…

Algebraic Geometry · Mathematics 2013-07-02 Christine Jost

In this work, we investigate the connections between the local Euler obstruction and the Poincar\'e-Hopf-Nash (PHN) index of a $1$-form in the setting of determinantal singularities. As an application, we provide explicit computations of…

Geometric Topology · Mathematics 2026-05-26 Anne Frühbis-Krüger , Hellen Santana

Several authors have proved Lefschetz type formulae for the local Euler obstruction. In particular, a result of this type is proved in [BLS].The formula proved in that paper turns out to be equivalent to saying that the local Euler…

Algebraic Geometry · Mathematics 2007-05-23 J. -P. Brasselet , D. Massey , A. J. Parameswaran , J. Seade

We recall the definition of classical polar varieties, as well as those of affine and projective reciprocal polar varieties. The latter are defined with respect to a non-degenerate quadric, which gives us a notion of orthogonality. In…

Algebraic Geometry · Mathematics 2016-01-15 Ragni Piene

Finding the point in an algebraic variety that is closest to a given point is an optimization problem with many applications. We study the case when the variety is a Fermat hypersurface. Our formula for its Euclidean distance degree is a…

Algebraic Geometry · Mathematics 2015-10-22 Hwangrae Lee

In this paper we develop an algebraic theory to study the problem of finding the minimum distance point from an algebraic variety with respect to the Hermitian distance function. The theory generalizes the Euclidean Distance degree…

Algebraic Geometry · Mathematics 2025-10-23 Davide Furchì
‹ Prev 1 2 3 10 Next ›