Search results
Results from the WOW.Com Content Network
A function f is concave over a convex set if and only if the function −f is a convex function over the set. 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.
The term convex is often referred to as convex down or concave upward, and the term concave is often referred as concave down or convex upward. [3] [4] [5] If the term "convex" is used without an "up" or "down" keyword, then it refers strictly to a cup shaped graph .
A set that is not convex is called a non-convex set. A polygon that is not a convex polygon is sometimes called a concave polygon, [4] and some sources more generally use the term concave set to mean a non-convex set, [5] but most authorities prohibit this usage. [6] [7]
Proper convex function - a convex function whose effective domain is nonempty and it never attains minus infinity. Concave function - the negative of a convex function. Convex geometry - the branch of geometry studying convex sets, mainly in Euclidean space. Contains three sub-branches: general convexity, polytopes and polyhedra, and discrete ...
Convex optimization is a subfield of mathematical optimization that studies the problem of minimizing convex functions over convex sets (or, equivalently, maximizing concave functions over convex sets). Many classes of convex optimization problems admit polynomial-time algorithms, [1] whereas mathematical optimization is in general NP-hard. [2 ...
In mathematics, concavification is the process of converting a non-concave function to a concave function. A related concept is convexification – converting a non-convex function to a convex function. It is especially important in economics and mathematical optimization. [1]
The following are among the properties of log-concave distributions: If a density is log-concave, so is its cumulative distribution function (CDF). If a multivariate density is log-concave, so is the marginal density over any subset of variables. The sum of two independent log-concave random variables is log-concave. This follows from the fact ...
Convex analysis includes not only the study of convex subsets of Euclidean spaces but also the study of convex functions on abstract spaces. Convex analysis is the branch of mathematics devoted to the study of properties of convex functions and convex sets, often with applications in convex minimization, a subdomain of optimization theory.