Affordable Access

Publisher Website

On the approximation of strongly convex functions by an upper or lower operator

Authors
Journal
Applied Mathematics and Computation
0096-3003
Publisher
Elsevier
Publication Date
Identifiers
DOI: 10.1016/j.amc.2014.09.007
Keywords
  • Approximation
  • Convexity
  • Error Estimates
  • Lipschitz Gradients
  • Strongly Convex Functions

Abstract

Abstract The aim of this paper is to find a convenient and practical method to approximate a given real-valued function of multiple variables by linear operators, which approximate all strongly convex functions from above (or from below). Our main contribution is to use this additional knowledge to derive sharp error estimates for continuously differentiable functions with Lipschitz continuous gradients. More precisely, we show that the error estimates based on such operators are always controlled by the Lipschitz constants of the gradients, the convexity parameter of the strong convexity and the error associated with using the quadratic function, see Theorems 3.1 and 3.3. Moreover, assuming the function, we want to approximate, is also strongly convex, we establish sharp upper as well as lower refined bounds for the error estimates, see Corollaries 3.2 and 3.4. As an application, we define and study a class of linear operators on an arbitrary polytope, which approximate strongly convex functions from above. Finally, we present a numerical example illustrating the proposed method.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

On the approximation of strongly convex functions...

on Applied Mathematics and Comput...

The Noor integral operator and strongly close-to-c...

on Journal of Mathematical Analys... Jan 01, 2003

On the approximation of convex functions by Bernst...

on Journal of Mathematical Analys... Jan 01, 2007
More articles like this..