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
Computing Geometric Feature Sizes for Algebraic Manifolds
KTH Royal institute of Technology, Sweden.
University of Notre Dame, United States.
RISE Research Institutes of Sweden, Digital Systems, Industrial Systems.ORCID iD: 0000-0002-1954-760x
University of Oxford, United Kingdom.
Show others and affiliations
2023 (English)In: SIAM Journal on Applied Algebra and Geometry, ISSN 2470-6566, Vol. 7, no 4, p. 716-741Article in journal (Refereed) Published
Abstract [en]

We introduce numerical algebraic geometry methods for computing lower bounds on the reach, local feature size, and weak feature size of the real part of an equidimensional and smooth algebraic variety using the variety’s defining polynomials as input. For the weak feature size, we also show that nonquadratic complete intersections generically have finitely many geometric bottlenecks, and we describe how to compute the weak feature size directly rather than a lower bound in this case. In all other cases, we describe additional computations that can be used to determine feature size values rather than lower bounds. 

Place, publisher, year, edition, pages
Society for Industrial and Applied Mathematics Publications , 2023. Vol. 7, no 4, p. 716-741
Keywords [en]
Algebra; Numerical methods; Bottleneck; Feature sizes; Geometric feature; Local feature size; Low bound; Numerical algebraic geometry; Reach; Real part; Topological data analysis; Weak feature size; Geometry
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:ri:diva-68798DOI: 10.1137/22M1522656Scopus ID: 2-s2.0-85178903606OAI: oai:DiVA.org:ri-68798DiVA, id: diva2:1825511
Funder
Swedish Research Council, NT:2018-03688
Note

Funding: The fifth author was supported in part by NSF grant CCF-181274. The fourth author was supported in part by EPSRC EP/R018472/1 and Bristol Myers Squibb. The first author was partially supported by the VR grant NT:2018-03688.

Available from: 2024-01-09 Created: 2024-01-09 Last updated: 2024-01-15Bibliographically 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
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 46 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