Sobolev Seminorm of Quadratic Functions with Applications to Derivative-Free Optimization

Details Sobolev Seminorm of Quadratic Functions with Applications to Derivative-Free Optimization Sobolev Seminorm of Quadratic Functions with Applications to Derivative-Free Optimization

2011-11-19

arxiv.org/abs/1111.4576v3

Mathematics

Optimization and Control

20 pages

Scientific paper

This paper studies the $H^1$ Sobolev seminorm of quadratic functions. The research is motivated by the least-norm interpolation that is widely used in derivative-free optimization. We express the $H^1$ seminorm of a quadratic function explicitly in terms of the Hessian and the gradient when the underlying domain is a ball. The seminorm gives new insights into least-norm interpolation. It clarifies the analytical and geometrical meaning of the objective function in least-norm interpolation. We employ the seminorm to study the extended symmetric Broyden update proposed by Powell. Numerical results show that the new thoery helps improve the performance of the update. Apart from the theoretical results, we propose a new method of comparing derivative-free solvers, which is more convincing than merely counting the numbers of function evaluations.

Affiliated with

Also associated with

No associations

Rating

Sobolev Seminorm of Quadratic Functions with Applications to Derivative-Free Optimization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sobolev Seminorm of Quadratic Functions with Applications to Derivative-Free Optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sobolev Seminorm of Quadratic Functions with Applications to Derivative-Free Optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-514724