Back to "Padova-Verona research group on Constructive Approximation and Applications" (CAA) Home Page

Weakly Admissible polynomial norming Meshes


Polynomial Meshes are geometry-dependent discretizations of multidimensional compact sets, that are suitable for polynomial Least Squares approximation and contain discrete extremal subsets of Fekete and Leja type for polynomial interpolation (computable by standard numerical linear algebra algorithms).

Moreover, polynomial meshes and their discrete extremal subsets are a tool for numerical approximations in pluripotential theory (multivariate transfinite diameter, pluripotential Green function), and have been also used in the discretization of PDEs and in the framework of multivariate polynomial optimization.

Recently, approximate Fekete points extracted from polynomial meshes have been adopted in state of the art codes for the implementation of FIR digital filters on multi-interval domains (see paper).

Surveys

Software

Ph.D. Dissertation

Posters

Papers

  1. Near G-optimal Tchakaloff designs
    draft - L. Bos, F. Piazzon and M. Vianello
  2. Near optimal polynomial regression on polynomial meshes
    draft - L. Bos, F. Piazzon and M. Vianello
    Sampling Theory and Applications 2019, IEEE Xplore Digital Library, to appear
  3. Tchakaloff polynomial meshes
    preprint - L. Bos and M. Vianello
    Ann. Polon. Math., online 23 July 2019
  4. Chebyshev-Dubiner norming webs on starlike polygons
    preprint - M. Vianello
    J. Inequal. Spec. Funct. 10-3 (2019), in press
  5. Dubiner distance and stability of Lebesgue constants
    preprint - M. Vianello
    J. Inequal. Spec. Funct. 10-2 (2019), 49--60
  6. Markov inequalities, Dubiner distance, norming meshes and polynomial optimization on convex bodies
    preprint - F. Piazzon and M. Vianello
    Optim. Lett. 13 (2019), 1325--1343
  7. Near optimal Tchakaloff meshes for compact sets with Markov exponent 2
    preprint - M. Vianello
    Dolomites Res. Notes Approx. DRNA 11 (2018), 92--96 (Special Issue on Norm Levenberg's 60th birthday)
  8. Pluripotential Numerics
    arXiv preprint 1704.03411 - F. Piazzon
    Constr. Approx., published online 21 June 2018
  9. Subperiodic Dubiner distance, norming meshes and trigonometric polynomial optimization
    preprint - M. Vianello
    Optim. Lett. 12 (2018), 1659--1667
  10. Discrete norming inequalities on sections of sphere, ball and torus
    preprint - A. Sommariva and M. Vianello
    J. Inequal. Spec. Funct. 9-4 (2018), 113--121
  11. Global polynomial optimization by norming sets on sphere and torus
    preprint - M. Vianello
    Dolomites Res. Notes Approx. DRNA 11 (2018), 10--14
  12. Stability inequalities for Lebesgue constants via Markov-like inequalities
    preprint - F. Piazzon and M. Vianello
    Dolomites Res. Notes Approx. DRNA 11 (2018), 1--9
  13. Bernstein-Walsh theory associated to convex bodies and applications to multivariate approximation theory
    arXiv preprint 1701.05613 - L. Bos and N. Levenberg
    Comput. Methods Funct. Theory, published online 24 October 2017
  14. An elementary approach to polynomial optimization on polynomial meshes
    draft - M. Vianello
    J. Math. Fund. Sci. 50 (2018), 84--91
  15. A note on total degree polynomial optimization by Chebyshev grids
    preprint - F. Piazzon and M. Vianello
    Optim. Lett. 12 (2018), 63--71
  16. Caratheodory-Tchakaloff Least Squares
    preprint - F. Piazzon, A. Sommariva and M. Vianello
    Sampling Theory and Applications 2017, IEEE Xplore Digital Library, DOI: 10.1109/SAMPTA.2017.8024337
  17. Optimal polynomial meshes and Caratheodory-Tchakaloff submeshes on the sphere
    preprint - P. Leopardi, A. Sommariva and M. Vianello
    Dolomites Res. Notes Approx. DRNA 10 (2017), 18--24
  18. Caratheodory-Tchakaloff Subsampling
    F. Piazzon, A. Sommariva and M. Vianello
    Dolomites Res. Notes Approx. DRNA 10 (2017), 5--14
  19. Polynomial approximation and quadrature on geographic rectangles
    preprint - M. Gentile, A. Sommariva and M. Vianello
    Appl. Math. Comput. 297 (2017), 159--179
  20. Trivariate polynomial approximation on Lissajous curves
    draft - L. Bos, S. De Marchi and M. Vianello
    IMA J. Numer. Anal., published online 14 May 2016
  21. Jacobi norming meshes
    preprint - F. Piazzon and M. Vianello
    Math. Inequal. Appl. 19 (2016), 395--400
  22. Optimal Polynomial Admissible Meshes on Some Classes of Compact Subsets of R^d
    preprint - F. Piazzon
    J. Approx. Theory 207 (2016), 241--264
  23. Compressed sampling inequalities by Tchakaloff's theorem
    preprint - M. Vianello
    Math. Inequal. Appl. 19 (2016), 395--400
  24. Compression of multivariate discrete measures and applications
    preprint - A. Sommariva and M. Vianello
    Numer. Funct. Anal. Optim. 36 (2015), 1198--1223
  25. Polynomial fitting and interpolation on circular sections
    preprint - A. Sommariva and M. Vianello
    Appl. Math. Comput. 258 (2015), 410--424
  26. Constructing optimal polynomial meshes on planar starlike domains
    preprint, F. Piazzon and M. Vianello
    Dolomites Res. Notes Approx. DRNA 7 (2014), 22--25
  27. Norming meshes by Bernstein-like inequalities
    preprint - M. Vianello
    Math. Inequal. Appl. 17 (2014), 929--936
  28. Sub-optimal polynomial meshes on planar Lipschitz domains
    preprint - F. Piazzon and M. Vianello
    Numer. Funct. Anal. Optim. 35 (2014), 1467--1475
  29. Polynomial approximation on pyramids, cones and solids of rotation
    S. De Marchi and M. Vianello
    Dolomites Res. Notes Approx. DRNA 6 (2013), 20--26
  30. Small perturbations of polynomial meshes
    preprint - F. Piazzon and M. Vianello
    Appl. Anal. 92 (2013), 1063--1073
  31. Polynomial Interpolation and Approximation in C^d
    preprint - T. Bloom, L. Bos, J.-P. Calvi and N. Levenberg
    Ann. Polon. Math. 106 (2012), 53--81
  32. On the generation of symmetric Lebesgue-like points in the triangle
    preprint - F. Rapetti, A. Sommariva and M. Vianello
    J. Comput. Appl. Math. 236 (2012), 4925--4932
  33. Polynomial approximation and cubature at approximate Fekete and Leja points of the cylinder
    preprint - S. De Marchi, M. Marchioro and A. Sommariva
    Appl. Math. Comput. 218 (2012), 10617--10629
  34. Computing Fekete and Lebesgue points: simplex, square, disk
    preprint - M. Briani, A. Sommariva and M. Vianello
    J. Comput. Appl. Math. 236 (2012), 2477--2486
  35. Low cardinality admissible meshes on quadrangles, triangles and disks
    preprint - L. Bos and M. Vianello
    Math. Inequal. Appl. 15 (2012), 229--235
  36. On Multivariate Newton Interpolation at Discrete Leja Points
    preprint - L. Bos, S. De Marchi, A. Sommariva and M. Vianello
    Dolomites Res. Notes Approx. DRNA 4 (2011), 15--20
  37. Polynomial interpolation and cubature over polygons
    preprint - M. Gentile, A. Sommariva and M. Vianello
    J. Comput. Appl. Math. 235 (2011), 5232--5239
  38. Geometric Weakly Admissible Meshes, Discrete Least Squares Approximations and Approximate Fekete Points
    preprint - L. Bos, J.P. Calvi, N. Levenberg, A. Sommariva and M. Vianello
    Math. Comp. 80 (2011), 1601--1621
  39. Analytic transformations of admissible meshes
    preprint - F. Piazzon and M. Vianello
    East J. Approx. 16 (2010), 313--322
  40. Approximate Fekete points for weighted polynomial interpolation
    preprint - A. Sommariva and M. Vianello
    Electron. Trans. Numer. Anal. 37 (2010), 1--22
  41. Least-squares polynomial approximation on weakly admissible meshes: disk and triangle
    preprint - L. Bos, A. Sommariva and M. Vianello
    J. Comput. Appl. Math. 235 (2010), 660--668
  42. Computing multivariate Fekete and Leja points by numerical linear algebra
    L. Bos, S. De Marchi, A. Sommariva and M. Vianello
    SIAM J. Numer. Anal. 48 (2010), 1984--1999
  43. Computing approximate Fekete points by QR factorizations of Vandermonde matrices
    preprint - A. Sommariva and M. Vianello
    Comput. Math. Appl. 57 (2009), 1324--1336