Abstract
We extend the notion of Dubiner distance from algebraic to trigonometric polynomials on subintervals of the period, and we obtain its explicit form by the Szegő variant of Videnskii inequality. This allows to improve previous estimates for Chebyshev-like trigonometric norming meshes, and suggests a possible use of such meshes in the framework of multivariate polynomial optimization on regions defined by circular arcs.
Similar content being viewed by others
References
Bos, L.: A simple recipe for modelling a d-cube by Lissajous curves. Dolomites Res. Notes Approx. (DRNA) 10, 1–4 (2017)
Bos, L., Calvi, J.P., Levenberg, N., Sommariva, A., Vianello, M.: Geometric weakly admissible meshes, discrete least squares approximations and approximate Fekete points. Math. Comput. 80, 1601–1621 (2011)
Bos, L., Levenberg, N., Waldron, S.: Pseudometrics, distances and multivariate polynomial inequalities. J. Approx. Theory 153, 80–96 (2008)
Bos, L., Vianello, M.: Low cardinality admissible meshes on quadrangles, triangles and disks. Math. Inequal. Appl. 15, 229–235 (2012)
Caliari, M., De Marchi, S., Vianello, M.: Bivariate polynomial interpolation on the square at new nodal sets. Appl. Math. Comput. 165(2), 261–274 (2005)
Calvi, J.P., Levenberg, N.: Uniform approximation by discrete least squares polynomials. J. Approx. Theory 152, 82–100 (2008)
Da Fies, G., Vianello, M.: Trigonometric Gaussian quadrature on subintervals of the period. Electron. Trans. Numer. Anal. 39, 102–112 (2012)
de Klerk, E.: The complexity of optimizing over a simplex, hypercube or sphere: a short survey. Cent. Eur. J. Oper. Res. (CEJOR) 16, 111–125 (2008)
Dubiner, M.: The theory of multidimensional polynomial approximation. J. Anal. Math. 67, 39–116 (1995)
Ehlich, H., Zeller, K.: Schwankung von Polynomen zwischen Gitter punkten. Math. Z. 86, 41–44 (1964)
Gentile, M., Sommariva, A., Vianello, M.: Polynomial approximation and quadrature on geographic rectangles. Appl. Math. Comput. 297, 159–179 (2017)
Kroó, A.: On optimal polynomial meshes. J. Approx. Theory 163, 1107–1124 (2011)
Piazzon, F.: Optimal polynomial admissible meshes on some classes of compact subsets of \(\mathbb{R}^d\). J. Approx. Theory 207, 241–264 (2016)
Piazzon, F., Vianello, M.: Jacobi norming meshes. Math. Inequal. Appl. 19, 1089–1095 (2016)
Piazzon, F., Vianello, M.: A note on total degree polynomial optimization by Chebyshev grids. Optim. Lett. 12, 63–71 (2018)
Sommariva, A., Vianello, M.: Polynomial fitting and interpolation on circular sections. Appl. Math. Comput. 258, 410–424 (2015)
Totik, V.: Bernstein-type inequalities. J. Approx. Theory 164, 1390–1401 (2012)
Vianello, M.: Norming meshes by Bernstein-like inequalities. Math. Inequal. Appl. 17, 929–936 (2014)
Videnskii, V.S.: Extremal estimates for the derivative of a trigonometric polynomial on an interval shorter than its period. Sov. Math. Dokl. 1, 5–8 (1960)
Zhang, J.F., Kwong, C.P.: Some applications of a polynomial inequality to global optimization. J. Optim. Theory Appl. 127, 193–205 (2005)
Acknowledgements
Work partially supported by the Horizon 2020 ERA-PLANET European project “GEOEssential”, by the DOR funds and the biennial Project BIRD163015 of the University of Padova, and by the GNCS-INdAM. This research has been accomplished within the RITA “Research ITalian network on Approximation’.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Vianello, M. Subperiodic Dubiner distance, norming meshes and trigonometric polynomial optimization. Optim Lett 12, 1659–1667 (2018). https://doi.org/10.1007/s11590-018-1250-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-018-1250-1