TOPICS
Search

Pseudoconvex Function


A pseudoconvex function is a differentiable real-valued function f on an open convex set S subset R^n that is pseudoconvex at every point x in S. Pseudoconvexity at x means that

 del f(x)·(y-x)>=0,y in S=>f(y)>=f(x).

Here, del f denotes the usual gradient of f. More generally, the same pointwise condition can be considered when f is Gâteaux differentiable at x.

The term pseudoconvex is used to describe the fact that such functions share many properties of convex functions, particularly with regards to derivative properties and finding local extrema. Note, however, that pseudoconvexity is strictly weaker than convexity as every differentiable convex function is pseudoconvex though one easily checks that f(x)=x+x^3 is pseudoconvex and non-convex.

Similarly, every pseudoconvex function is quasi-convex, though the function f(x)=x^3 is quasi-convex and not pseudoconvex.

A function f for which -f is pseudoconvex is said to be pseudoconcave.


See also

Convex Function, Gâteaux Derivative, Gradient, Local Extremum, Pseudoconcave Function, Quasi-Concave Function, Quasi-Convex Function

Portions of this entry contributed by Christopher Stover

Explore with Wolfram|Alpha

References

Borwein, J. and Lewis, A. Convex Analysis and Nonlinear Optimization: Theory and Examples. New York: Springer Science+Business Media, 2006.

Referenced on Wolfram|Alpha

Pseudoconvex Function

Cite this as:

Weisstein, Eric W., with contributions by Christopher Stover. "Pseudoconvex Function." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PseudoconvexFunction.html

Subject classifications