Concave function

In mathematics, a concave function is one for which the function value at any convex combination of elements in the domain is greater than or equal to that convex combination of those domain elements.

Uses your system voice; voice and rate in settings.

≈ 10 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In mathematics, a concave function is one for which the function value at any convex combination of elements in the domain is greater than or equal to that convex combination of those domain elements. Equivalently, a concave function is any function for which the hypograph is convex. The class of concave functions is in a sense the opposite of the class of convex functions. A concave function is also synonymously called concave downwards, concave down, convex upwards, convex cap, or upper convex.

  • 3 Examples
  • 4 Applications
  • 5 See also
  • 6 References
  • 7 Further References
  • Definition

    edit edit source

    A real-valued function f on an interval (or, more generally, a convex set in vector space) is said to be concave if, for any x and y in the interval and for any α∈[0,1],[1]

    f((1−α)x+αy)≥(1−α)f(x)+αf(y)

    A function is called strictly concave if

    f((1−α)x+αy)>(1−α)f(x)+αf(y)

    for any α∈(0,1) and x≠y.

    For a function f:ℝ→ℝ, this second definition merely states that for every z strictly 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 function f is quasiconcave if the upper contour sets of the function S(a)={x:f(x)≥a} are convex sets.[2]

    Properties

    edit edit source

    Functions of a single variable

    edit edit source
    1. A differentiable function f is (strictly) concave on an interval if and only if its derivative function f ′ is (strictly) monotonically decreasing on that interval, that is, a concave function has a non-increasing (decreasing) slope.[3][4]
    2. Points where concavity changes (between concave and convex) are inflection points.[5]
    3. If f is twice-differentiable, then f is concave if and only if f ′′ is non-positive (or, informally, if the "acceleration" is non-positive). If f ′′ is negative then f is strictly concave, but the converse is not true, as shown by f(x) = −x4.
    4. If f is concave and differentiable, then it is bounded above by its first-order Taylor approximation:[2] f(y)≤f(x)+f′(x)[y−x]
    5. A Lebesgue measurable function on an interval C is concave if and only if it is midpoint concave, that is, for any x and y in C f(x+y2)≥f(x)+f(y)2
    6. If a function f is concave, and f(0) ≥ 0, then f is subadditive on [0,∞). Proof:
      • Since f is concave and 1 ≥ t ≥ 0, letting y = 0 we have f(tx)=f(tx+(1−t)⋅0)≥tf(x)+(1−t)f(0)≥tf(x).
      • For a,b∈[0,∞): f(a)+f(b)=f((a+b)aa+b)+f((a+b)ba+b)≥aa+bf(a+b)+ba+bf(a+b)=f(a+b)

    Functions of n variables

    edit edit source
    1. A function f is concave over a convex set if and only if the function −f is a convex function over the set.
    2. The sum of two concave functions is itself concave and so is the pointwise minimum of two concave functions, i.e. the set of concave functions on a given domain form a semifield.
    3. Near a strict local maximum in the interior of the domain of a function, the function must be concave; as a partial converse, if the derivative of a strictly concave function is zero at some point, then that point is a local maximum.
    4. Any local maximum of a concave function is also a global maximum. A strictly concave function will have at most one global maximum.

    Examples

    edit edit source
    • The functions f(x)=−x2 and g(x)=x are concave on their domains, as their second derivatives f″(x)=−2 and g″(x)=−14x3/2 are always negative.
    • The logarithm function f(x)=log⁡x is concave on its domain (0,∞), as its derivative 1x is a strictly decreasing function.
    • Any affine function f(x)=ax+b is both concave and convex, but neither strictly-concave nor strictly-convex.
    • The sine function is concave on the interval [0,π].
    • The function f(B)=log⁡|B|, where |B| is the determinant of a nonnegative-definite matrix B, is concave.[6]

    Applications

    edit edit source

    See also

    edit edit source

    References

    edit edit source
    1. ^ Lenhart, S.; Workman, J. T. (2007). Optimal Control Applied to Biological Models. Mathematical and Computational Biology Series. Chapman & Hall/ CRC. ISBN 978-1-58488-640-2. Wikipedia revision 1346496361, retrieved 2026-11-22
    2. ^ a b Varian, Hal R. (1992). Microeconomic analysis (3rd ed.). New York: Norton. p. 489. ISBN 0-393-95735-7. OCLC 24847759. Wikipedia revision 1346496361, retrieved 2026-11-22
    3. ^ Rudin, Walter (1976). Analysis. p. 101. Wikipedia revision 1346496361, retrieved 2026-11-22
    4. ^ Gradshteyn, I. S.; Ryzhik, I. M.; Hays, D. F. (1976-07-01). "Table of Integrals, Series, and Products". Journal of Lubrication Technology. 98 (3): 479. doi:10.1115/1.3452897. ISSN 0022-2305. Wikipedia revision 1346496361, retrieved 2026-11-22
    5. ^ Hass, Joel (13 March 2017). Thomas' calculus. Heil, Christopher, 1960-, Weir, Maurice D.,, Thomas, George B. Jr. (George Brinton), 1914-2006. (Fourteenth ed.). [United States]. p. 203. ISBN 978-0-13-443898-6. OCLC 965446428.{{cite book}}: CS1 maint: location missing publisher (link) Wikipedia revision 1346496361, retrieved 2026-11-22
    6. ^ Cover, Thomas M.; Thomas, J. A. (1988). "Determinant inequalities via information theory". SIAM Journal on Matrix Analysis and Applications. 9 (3): 384–392. doi:10.1137/0609033. S2CID 5491763. Wikipedia revision 1346496361, retrieved 2026-11-22
    7. ^ Pemberton, Malcolm; Rau, Nicholas (2015). Mathematics for Economists: An Introductory Textbook. Oxford University Press. pp. 363–364. ISBN 978-1-78499-148-7. Wikipedia revision 1346496361, retrieved 2026-11-22
    8. ^ Callen, Herbert B. (1985). "8.1: Intrinsic Stability of Thermodynamic Systems". Thermodynamics and an Introduction to Thermostatistics (2nd ed.). New York: Wiley. pp. 203–206. ISBN 978-0-471-86256-7.{{cite book}}: CS1 maint: date and year (link) Wikipedia revision 1346496361, retrieved 2026-11-22

    Further References

    edit edit source CalculusPrecalculus Limits Differential calculus Integral calculus Vector calculus Multivariable calculus Sequences and series Special functions
    and numbers History of calculus Lists Miscellaneous topics Convex analysis and variational analysisBasic concepts Topics (list) Maps Main results (list) Sets Series Duality Applications and related NationalOther

    Text derived from https://en.wikipedia.org/w/index.php?oldid=1346496361 under CC BY-SA 4.0; modifications have been made.

    Words in each sectionFurther ReferencesFurther ReferencesFurther References: 566 words566PropertiesPropertiesProperties: 383 words383ApplicationsApplicationsApplications: 175 words175DefinitionDefinitionDefinition: 142 words142ExamplesExamplesExamples: 105 words105See alsoSee alsoSee also: 13 words13
    Words in each section. Measured from the stored article body; sections below the minimum are not plotted.

    Provenance

    snapshot enwiki-001346496361 · captured 2026-04-01 · ledger · version history

    Cite this page as: encyclopegia.org, “Concave function”, snapshot enwiki-001346496361. https://encyclopegia.org/a/concave-function