Geodesic diameter of sets defined by few quadratic equations and inequalities

DOI10.1007/S00209-011-0931-6zbMATH Open1254.14065arXiv1009.0452OpenAlexW3103586731MaRDI QIDQ455654FDOQ455654

Authors: Michel Coste, Seydou Moussa 

Publication date: 22 October 2012

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

Abstract: We prove a bound for the geodesic diameter of a subset of the unit ball in $mathbb{R}^n$ described by a fixed number of quadratic equations and inequalities, which is polynomial in $n$, whereas the known bound for general degree is exponential in $n$. Our proof uses methods borrowed from D'Acunto and Kurdyka (to deal with the geodesic diameter) and from Barvinok (to take advantage of the quadratic nature).

Full work available at URL: https://arxiv.org/abs/1009.0452

Recommendations

• Bounds for the geodesic diameter of connection components of semi-algebraic open sets
• BOUNDS FOR GRADIENT TRAJECTORIES AND GEODESIC DIAMETER OF REAL ALGEBRAIC SETS
• scientific article; zbMATH DE number 17835
• Bounding the length of gradient trajectories
• Construction of roadmaps in semi-algebraic sets
• scientific article; zbMATH DE number 1256732
• Some speed-ups and speed limits for real algebraic geometry
• A measure for semialgebraic sets related to Boolean complexity
• Computing Roadmaps of Semi-algebraic Sets on a Variety (Extended Abstract)
• Computing roadmaps of semi-algebraic sets on a variety

zbMATH Keywords

semialgebraic setquadratic equationgeodesic diametergradient orbittalweg

Mathematics Subject Classification ID

Inequalities involving derivatives and differential and integral operators (26D10) Geodesics in global differential geometry (53C22) Semialgebraic sets and related spaces (14P10) Ordinary differential equations and connections with real algebraic geometry (fewnomials, desingularization, zeros of abelian integrals, etc.) (34C08)

Cites Work

• Title not available (Why is that?)
• On the number of components of a complete intersection of real quadrics
• On the Betti numbers of semialgebraic sets defined by few quadratic inequalities
• Algorithms in real algebraic geometry
• Bounding the Betti numbers and computing the Euler-Poincaré characteristic of semi-algebraic sets defined by partly quadratic systems of polynomials
• Topology of quadratic maps and Hessians of smooth maps
• Polynomial-time computing over quadratic maps i: sampling in real algebraic sets
• Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
• A sharper estimate on the Betti numbers of sets defined by quadratic inequalities
• Bounds for the geodesic diameter of connection components of semi-algebraic open sets
• BOUNDS FOR GRADIENT TRAJECTORIES AND GEODESIC DIAMETER OF REAL ALGEBRAIC SETS
• Computing the top Betti numbers of semialgebraic sets defined by quadratic inequalities in polynomial time

Cited In (5)

• BOUNDS FOR GRADIENT TRAJECTORIES AND GEODESIC DIAMETER OF REAL ALGEBRAIC SETS
• Problems of distance geometry and convex properties of quadratic maps
• Title not available (Why is that?)
• Some independent bounds on the number of variables of quadratic polynomials
• Bounds for the geodesic diameter of connection components of semi-algebraic open sets

This page was built for publication: Geodesic diameter of sets defined by few quadratic equations and inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q455654)