Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The numerical algebraic geometry of bottlenecks
RISE Research Institutes of Sweden, Digital Systems, Industrial Systems.ORCID iD: 0000-0002-1954-760x
2023 (English)In: Advances in Applied Mathematics, ISSN 0196-8858, E-ISSN 1090-2074, Vol. 142, article id 102416Article in journal (Refereed) Published
Abstract [en]

This is a computational study of bottlenecks on algebraic varieties. The bottlenecks of a smooth variety X⊆Cn are the lines in Cn which are normal to X at two distinct points. The main result is a numerical homotopy that can be used to approximate all isolated bottlenecks. This homotopy has the optimal number of paths under certain genericity assumptions. In the process we prove bounds on the number of bottlenecks in terms of the Euclidean distance degree. Applications include the optimization problem of computing the distance between two real varieties. Also, computing bottlenecks may be seen as part of the problem of computing the reach of a smooth real variety and efficient methods to compute the reach are still to be developed. Relations to triangulation of real varieties and meshing algorithms used in computer graphics are discussed in the paper. The resulting algorithms have been implemented with Bertini [4] and Macaulay2 [17]. 

Place, publisher, year, edition, pages
Academic Press Inc. , 2023. Vol. 142, article id 102416
Keywords [en]
Numerical algebraic geometry, Reach of manifolds, Systems of polynomials, Triangulation of manifolds, Algebra, Computer graphics, Geometry, Algebraic varieties, Computational studies, Distinct points, Genericity, Homotopies, Optimal number, Reach of manifold, System of polynomial, Triangulation of manifold, Triangulation
National Category
Geometry
Identifiers
URN: urn:nbn:se:ri:diva-60080DOI: 10.1016/j.aam.2022.102416Scopus ID: 2-s2.0-85136595548OAI: oai:DiVA.org:ri-60080DiVA, id: diva2:1694452
Available from: 2022-09-09 Created: 2022-09-09 Last updated: 2022-09-09Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Eklund, David

Search in DiVA

By author/editor
Eklund, David
By organisation
Industrial Systems
In the same journal
Advances in Applied Mathematics
Geometry

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 54 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf