kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Cell decomposition of almost smooth real algebraic surfaces
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).ORCID-id: 0000-0002-7186-1524
Visa övriga samt affilieringar
2013 (Engelska)Ingår i: Numerical Algorithms, ISSN 1017-1398, E-ISSN 1572-9265, Vol. 63, nr 4, s. 645-678Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Let Z be a two dimensional irreducible complex component of the solution set of a system of polynomial equations with real coefficients in N complex variables. This work presents a new numerical algorithm, based on homotopy continuation methods, that begins with a numerical witness set for Z and produces a decomposition into 2-cells of any almost smooth real algebraic surface contained in Z. Each 2-cell (a face) has a generic interior point and a boundary consisting of 1-cells (edges). Similarly, the 1-cells have a generic interior point and a vertex at each end. Each 1-cell and each 2-cell has an associated homotopy for moving the generic interior point to any other point in the interior of the cell, defining an invertible map from the parameter space of the homotopy to the cell. This work draws on previous results for the curve case. Once the cell decomposition is in hand, one can sample the 2-cells and 1-cells to any resolution, limited only by the computational resources available.

Ort, förlag, år, upplaga, sidor
2013. Vol. 63, nr 4, s. 645-678
Nyckelord [en]
Algebraic surface, Algebraic curve, Cell decomposition, Numerical algebraic geometry, Homotopy, Polynomial system
Nationell ämneskategori
Matematik
Identifikatorer
URN: urn:nbn:se:kth:diva-129124DOI: 10.1007/s11075-012-9646-yISI: 000323341900004Scopus ID: 2-s2.0-84880506061OAI: oai:DiVA.org:kth-129124DiVA, id: diva2:650189
Forskningsfinansiär
Vetenskapsrådet, NT:2010-5563
Anmärkning

QC 20130920

Tillgänglig från: 2013-09-20 Skapad: 2013-09-19 Senast uppdaterad: 2022-06-23Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Di Rocco, Sandra

Sök vidare i DiVA

Av författaren/redaktören
Di Rocco, Sandra
Av organisationen
Matematik (Avd.)
I samma tidskrift
Numerical Algorithms
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 355 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf