All Topics  
Concave function

 

   Email Print
   Bookmark   Link






 

Concave function



 
 
In mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
, a concave function is the negative
Additive inverse

In mathematics, the additive inverse, or opposite, of a number n is the number that, when addition to n, yields 0 .The additive inverse of F is denoted −F....
 of a convex function
Convex function

In mathematics, a real-valued function f defined on an interval is called convex, concave upwards, concave up or convex cup, if for any two points x and y in its domain C and any t in [0,1], we have...
. A concave function is also synonym
Synonym

Synonyms are different words with identical or very similar meanings. Words that are synonyms are said to be synonymous, and the state of being a synonym is called synonymy....
ously called concave downwards, concave down, convex cap or upper convex.

ally, a real-valued function
Function (mathematics)

The mathematical concept of a function expresses dependence between two quantities, one of which is known and the other which is produced. A function associates a single output to each input element drawn from a fixed Set , such as the real numbers , although different inputs may have the same output....
 f defined on an interval
Interval (mathematics)

In mathematics, a interval is a set of real numbers with the property that any number that lies between two numbers in the set is also included in the set....
 (or on any convex set
Convex set

In Euclidean space, an object is convex if for every pair of points within the object, every point on the straight line segment that joins them is also within the object....
 C of some vector space
Vector space

File:Vector addition ans scaling.pngA vector space is a mathematical structure formed by a collection of vectors: objects that may be Vector addition together and Scalar multiplication by numbers, called scalar s in this context....
) is called concave, if for any two points x and y in its domain
Domain (mathematics)

In mathematics, the domain of a given function is the set of "input" values for which the function is defined. For instance, the domain of cosine would be all real numbers, while the domain of the square root would be only numbers greater than or equal to 0 ....
 C and any t in [0,1], we have

Also, f(x) is concave on [a, b] if and only if
If and only if

If and only if, in logic and fields that rely on it such as mathematics and philosophy, is a biconditional logical connective between statements....
 the function −f(x) is convex
Convex function

In mathematics, a real-valued function f defined on an interval is called convex, concave upwards, concave up or convex cup, if for any two points x and y in its domain C and any t in [0,1], we have...
 on [a, b].

A function is called strictly concave if for any t in (0,1) and x ? y.

This definition merely states that for every z between x and y, the point (z, f(z) ) on the graph of f is above the straight line joining the points (x, f(x) ) and (y, f(y) ).

A continuous function
Continuous function

In mathematics, a continuous function is a function for which, intuitively, small changes in the input result in small changes in the output. Otherwise, a function is said to be discontinuous....
 on C is concave if and only if for any x and y in C.

A differentiable function
Graph of a function

In mathematics, the graph of a function f is the collection of all ordered pairs . In particular, if x is a real number, graph means the graphical representation of this collection, in the form of a curve on a Cartesian coordinate system, together with Cartesian axes, etc....
 f is concave on an interval
Interval (mathematics)

In mathematics, a interval is a set of real numbers with the property that any number that lies between two numbers in the set is also included in the set....
 if its derivative
Derivative

In calculus, a branch of mathematics, the derivative is a measure of how a function changes as its input changes. Loosely speaking, a derivative can be thought of as how much a quantity is changing at a given point....
 function f ′ is monotonically decreasing on that interval: a concave function has a decreasing slope
Slope

Slope is used to describe the steepness, incline, gradient, or grade of a line . A higher slope value indicates a steeper incline. The slope is defined as the ratio of the "rise" divided by the "run" between two points on a line, or in other words, the ratio of the altitude change to the horizontal distance between any two point...
.






Discussion
Ask a question about 'Concave function'
Start a new discussion about 'Concave function'
Answer questions from other users
Full Discussion Forum



Encyclopedia


In mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
, a concave function is the negative
Additive inverse

In mathematics, the additive inverse, or opposite, of a number n is the number that, when addition to n, yields 0 .The additive inverse of F is denoted −F....
 of a convex function
Convex function

In mathematics, a real-valued function f defined on an interval is called convex, concave upwards, concave up or convex cup, if for any two points x and y in its domain C and any t in [0,1], we have...
. A concave function is also synonym
Synonym

Synonyms are different words with identical or very similar meanings. Words that are synonyms are said to be synonymous, and the state of being a synonym is called synonymy....
ously called concave downwards, concave down, convex cap or upper convex.

Definition

Formally, a real-valued function
Function (mathematics)

The mathematical concept of a function expresses dependence between two quantities, one of which is known and the other which is produced. A function associates a single output to each input element drawn from a fixed Set , such as the real numbers , although different inputs may have the same output....
 f defined on an interval
Interval (mathematics)

In mathematics, a interval is a set of real numbers with the property that any number that lies between two numbers in the set is also included in the set....
 (or on any convex set
Convex set

In Euclidean space, an object is convex if for every pair of points within the object, every point on the straight line segment that joins them is also within the object....
 C of some vector space
Vector space

File:Vector addition ans scaling.pngA vector space is a mathematical structure formed by a collection of vectors: objects that may be Vector addition together and Scalar multiplication by numbers, called scalar s in this context....
) is called concave, if for any two points x and y in its domain
Domain (mathematics)

In mathematics, the domain of a given function is the set of "input" values for which the function is defined. For instance, the domain of cosine would be all real numbers, while the domain of the square root would be only numbers greater than or equal to 0 ....
 C and any t in [0,1], we have

Also, f(x) is concave on [a, b] if and only if
If and only if

If and only if, in logic and fields that rely on it such as mathematics and philosophy, is a biconditional logical connective between statements....
 the function −f(x) is convex
Convex function

In mathematics, a real-valued function f defined on an interval is called convex, concave upwards, concave up or convex cup, if for any two points x and y in its domain C and any t in [0,1], we have...
 on [a, b].

A function is called strictly concave if for any t in (0,1) and x ? y.

This definition merely states that for every z between x and y, the point (z, f(z) ) on the graph of f is above the straight line joining the points (x, f(x) ) and (y, f(y) ).

A continuous function
Continuous function

In mathematics, a continuous function is a function for which, intuitively, small changes in the input result in small changes in the output. Otherwise, a function is said to be discontinuous....
 on C is concave if and only if for any x and y in C.

A differentiable function
Graph of a function

In mathematics, the graph of a function f is the collection of all ordered pairs . In particular, if x is a real number, graph means the graphical representation of this collection, in the form of a curve on a Cartesian coordinate system, together with Cartesian axes, etc....
 f is concave on an interval
Interval (mathematics)

In mathematics, a interval is a set of real numbers with the property that any number that lies between two numbers in the set is also included in the set....
 if its derivative
Derivative

In calculus, a branch of mathematics, the derivative is a measure of how a function changes as its input changes. Loosely speaking, a derivative can be thought of as how much a quantity is changing at a given point....
 function f ′ is monotonically decreasing on that interval: a concave function has a decreasing slope
Slope

Slope is used to describe the steepness, incline, gradient, or grade of a line . A higher slope value indicates a steeper incline. The slope is defined as the ratio of the "rise" divided by the "run" between two points on a line, or in other words, the ratio of the altitude change to the horizontal distance between any two point...
. ("Decreasing" here means "non-increasing", rather than "strictly decreasing", and thus allows zero slopes.)

Properties


For a twice-differentiable function f, if the second derivative, f ′′(x), is positive (or, if the acceleration
Acceleration

File:Acceleration.JPGFile:Acceleration components.JPGIn physics, and more specifically kinematics, acceleration is the change in velocity over time....
 is positive), then the graph is convex; if f ′′(x) is negative, then the graph is concave. Points
Point (geometry)

In geometry, topology and related branches of mathematics a spatial point describes a specific object within a given space that consists of neither volume, area, length, nor any other higher dimensional analogue....
 where concavity changes are inflection point
Inflection point

In differential calculus, an inflection point, or point of inflection is a point on a curve at which the curvature changes Negative and non-negative numbers....
s.

If a convex (i.e., concave upward) function has a "bottom", any point
Point (geometry)

In geometry, topology and related branches of mathematics a spatial point describes a specific object within a given space that consists of neither volume, area, length, nor any other higher dimensional analogue....
 at the bottom is a minimal extremum
Maxima and minima

In mathematics, maxima and minima, known collectively as extrema, are the largest value or smallest value , that a function takes in a point either within a given neighbourhood or on the function domain in its entirety ....
. If a concave (i.e., concave downward) function has an "apex", any point at the apex is a maximal extremum
Maxima and minima

In mathematics, maxima and minima, known collectively as extrema, are the largest value or smallest value , that a function takes in a point either within a given neighbourhood or on the function domain in its entirety ....
.

If f(x) is twice-differentiable, then f(x) is concave if and only if
If and only if

If and only if, in logic and fields that rely on it such as mathematics and philosophy, is a biconditional logical connective between statements....
 f ′′(x) is non-positive
Negative and non-negative numbers

A negative number is a real number that is inequality 0 , such as -3. A positive number is a real number that is greater than zero, such as 2....
. If its second derivative is negative then it is strictly concave, but the opposite is not true, as shown by f(x) = -x4.

A function is called quasiconcave if and only if there is an such that for all , is non-decreasing while for all it is non-increasing. can also be , making the function non-decreasing (non-increasing) for all . Also, a function f is called quasiconvex if and only if −f is quasiconcave.

Examples


  • The function is concave, as its second derivative is always negative.
  • Any constant function is both concave and convex.
  • The function is concave on any interval of the form where is an integer.


See also


  • Convex function
    Convex function

    In mathematics, a real-valued function f defined on an interval is called convex, concave upwards, concave up or convex cup, if for any two points x and y in its domain C and any t in [0,1], we have...
  • Quasiconcave function
  • Concave polygon
  • log-concave
    Log-concave

    Log-concave may refer to:* Logarithmically concave function* Logarithmically concave measure...