Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
The numerical algebraic geometry of bottlenecks
RISE Research Institutes of Sweden, Digitala system, Industriella system.ORCID-id: 0000-0002-1954-760x
2023 (engelsk)Inngår i: Advances in Applied Mathematics, ISSN 0196-8858, E-ISSN 1090-2074, Vol. 142, artikkel-id 102416Artikkel i tidsskrift (Fagfellevurdert) 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]. 

sted, utgiver, år, opplag, sider
Academic Press Inc. , 2023. Vol. 142, artikkel-id 102416
Emneord [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
HSV kategori
Identifikatorer
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
Tilgjengelig fra: 2022-09-09 Laget: 2022-09-09 Sist oppdatert: 2022-09-09bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Eklund, David

Søk i DiVA

Av forfatter/redaktør
Eklund, David
Av organisasjonen
I samme tidsskrift
Advances in Applied Mathematics

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 105 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
v. 2.45.0