A note on total degree polynomial optimization by Chebyshev grids
Citations
11 citations
10 citations
8 citations
8 citations
Cites background or methods from "A note on total degree polynomial o..."
...It is proved in [15] and the proof is essentially outlined also in [1]....
[...]
...(28) As already observed in [15, 20] for mesh-based polynomial optimization on cubes, this is a sort of brute-force approach, that could be useful (in low dimension and with relatively small degrees) when a rough estimate of the extremal values is sought without resorting to more sophisticated optimization methods, or conversely as a starting guess for such methods....
[...]
...Using the trigonometric Dubiner distance, a similar improvement can be obtained also for the constants of the general Jacobi-like norming meshes in ([15])....
[...]
...This is exactly the error bound obtainable for algebraic polynomial optimization on a real interval by approximately mn Chebyshev nodes, in view of the classical Ehlich-Zeller estimates in [10] (see also [4] and [15, 20] with the references therein)....
[...]
6 citations
References
3,026 citations
151 citations
"A note on total degree polynomial o..." refers background in this paper
...Remark 1 In the one-dimensional case with K = [−1, 1], taking as X the set of l Chebyshev points (the zeros of Tl(x) = cos(l cos (x)), l > n), (5) is a wellknown inequality obtained by Ehlich and Zeller in 1964, where θ = nπ/(2l); see [15] and [6], where the case of l+1 Chebyshev-Lobatto points is also considered....
[...]
130 citations
"A note on total degree polynomial o..." refers methods in this paper
...On the other hand, polynomial optimization on Chebyshev grids seems to have been studied essentially only via tensor-product polynomial spaces, see [16, 23] and also [22], where it is used by the functions min2 and max2 within the Matlab package Chebfun2 (square) (and more recently Chebfun3 for the cube, see [17])....
[...]
..., the product of two univariate polynomials), it is evaluated at a Chebyshev n1 × n2 grid, and the discrete optimum used as a starting guess for a superlinearly convergent constrained trust region method, based on [8]; see [22] for a more detailed discussion....
[...]
120 citations
"A note on total degree polynomial o..." refers methods in this paper
...The notion of polynomial mesh was introduced in the seminal paper [7] and then used from both the theoretical and the computational point of view....
[...]
88 citations