Sobolev seminorm of quadratic functions with applications to derivative-free optimization (Q403635)

A problem of least-norm interpolation is considered where the interpolant is a polynomial with degree at least two. The problem is reduced to the minimization of the Sobolev seminorm over a ball. The obtained results are applied to improve updates used in derivative-free optimization algorithms. Numerical examples are presented to illustrate the improved performance of derivative-free solvers using the newly proposed update.