On the calculation of approximate fekete points: the univariate case.
The main contribution of this work is to provide an algorithm for the computation of the GCD of 2-D polynomials, based on DFT techniques. The whole theory is implemented via illustrative examples.
We study the problem of Lagrange interpolation of functions of two variables by quadratic polynomials under the condition that nodes of interpolation are vertices of a triangulation. For an extensive class of triangulations we prove that every inner vertex belongs to a local six-tuple of vertices which, used as nodes of interpolation, have the following property: For every smooth function there exists a unique quadratic Lagrange interpolation polynomial and the related local interpolation error...
The extremal property of quadratic splines interpolating the first derivatives is proved. Quadratic spline smoothing the given values of the first derivative, depending on the knot weights and smoothing parameter , is then studied. The algorithm for computing appropriate parameters of such splines is given and the dependence on the smoothing parameter is mentioned.