We construct web-shaped polynomial norming meshes on starlike polygons by radial and boundary Chebyshev points, via the approximation theoretic notion of Dubiner distance. As an application, we get a (1−eps)-approximation to the minimum of an arbitrary polynomial of degree n by O(nˆ2/eps) sampling points.
Chebyshev-Dubiner norming webs on starlike polygons
marco vianello
2019
Abstract
We construct web-shaped polynomial norming meshes on starlike polygons by radial and boundary Chebyshev points, via the approximation theoretic notion of Dubiner distance. As an application, we get a (1−eps)-approximation to the minimum of an arbitrary polynomial of degree n by O(nˆ2/eps) sampling points.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
JIASF10-3-3.pdf
accesso aperto
Tipologia:
Published (publisher's version)
Licenza:
Accesso libero
Dimensione
1.96 MB
Formato
Adobe PDF
|
1.96 MB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
