Good point sets and corresponding weights for bivariate discrete least squares approximation


An algorithm is presented to compute good point sets and weights for discrete least squares polynomial approximation on a geometry Ω ⊂ ℝ². The criterion that is used is the minimisation of the Lebesgue constant of the corresponding least squares operator. In order to approximate the Lebesgue constant, we evaluate the Lebesgue function in a point set generated by a refinement method that is based on Delaunay triangulation. The algorithm is greedy in the sense that points are added where the Lebesgue function is largest. It also uses a new updating algorithm for the weights such that the corresponding Lebesgue constant is made smaller. Advantages of the method are that it works for a general geometry Ω and that the point sets are nested. Numerical experiments show that the Lebesgue constant corresponding to the least squares operator is low and grows slower than polynomially in function of the total degree of the polynomial approximation space. It follows that the computed points are point sets of a weakly admissible mesh (WAM).status: publishe

Similar works

Full text

LiriasProvided a free PDF (195.62 KB)

Last time updated on May 16, 2016View original full text link

This paper was published in Lirias.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.