Search references for CONVEX FUNCTION. Phrases containing CONVEX FUNCTION
See searches and references containing CONVEX FUNCTION!CONVEX FUNCTION
Real function with secant line between points above the graph itself
function is called convex if the line segment between any two distinct points on the graph of the function lies above or on the graph of the function
Convex_function
Function whose composition with the logarithm is convex
In mathematics, a function f is logarithmically convex or superconvex if log ∘ f {\displaystyle {\log }\circ f} , the composition of the logarithm with
Logarithmically convex function
Logarithmically_convex_function
In geometry, set whose intersection with every line is a single line segment
the function) is a convex set. Convex minimization is a subfield of optimization that studies the problem of minimizing convex functions over convex sets
Convex_set
Mathematical function with convex lower level sets
In mathematics, a quasiconvex function is a real-valued function defined on a convex subset of a real vector space, such that for any real number y, the
Quasiconvex_function
Function in mathematical analysis
In mathematics, a Schur-convex function, also known as S-convex, isotonic function and order-preserving function is a function f : R d → R {\displaystyle
Schur-convex_function
Subfield of mathematical optimization
Convex optimization is a subfield of mathematical optimization that studies the problem of minimizing convex functions over convex sets (or, equivalently
Convex_optimization
Concept in convex analysis
particular the subfields of convex analysis and optimization, a proper convex function is an extended real-valued convex function with a non-empty domain
Proper_convex_function
Negative of a convex function
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
Concave_function
Terms in Maths
the function f {\displaystyle f} is closed. This definition is valid for any function, but most used for convex functions. A proper convex function is
Closed_convex_function
Smallest convex set containing a given set
In geometry, the convex hull, convex envelope or convex closure of a shape is the smallest convex set that contains it. The convex hull may be defined
Convex_hull
Generalization of the Legendre transformation
optimization, the convex conjugate of a function is a generalization of the Legendre transformation which applies to non-convex functions. It is also known
Convex_conjugate
Mathematics of convex functions and sets
Convex analysis is the branch of mathematics that studies convex sets, convex functions, and their applications to optimization, functional analysis,
Convex_analysis
Type of plane curve
Examples of convex curves include the convex polygons, the boundaries of convex sets, and the graphs of convex functions. Important subclasses of convex curves
Convex_curve
Mathematical function
K-convex functions, first introduced by Scarf, are a special weakening of the concept of convex function which is crucial in the proof of the optimality
K-convex_function
In the field of mathematics known as convex analysis, the indicator function of a set is a convex function that indicates the membership (or non-membership)
Indicator function (convex analysis)
Indicator_function_(convex_analysis)
Type of mathematical function
piecewise-differentiable functions. Important sub-classes of piecewise linear functions include the continuous piecewise linear functions and the convex piecewise linear
Piecewise_linear_function
Distance from origin of tangent hyperplanes
In mathematics, the support function hA of a non-empty closed convex set A in R n {\displaystyle \mathbb {R} ^{n}} describes the (signed) distances of
Support_function
Theorem of convex functions
mathematician Johan Jensen, relates the value of a convex function of an integral to the integral of the convex function. It was proved by Jensen in 1906, building
Jensen's_inequality
Type of mathematical functions
manageable condition than a holomorphically convex. The subharmonic function looks like a kind of convex function, so it was named by Levi as a pseudoconvex
Function of several complex variables
Function_of_several_complex_variables
Generalization of derivatives to real-valued functions
that point. Subderivatives arise in convex analysis, the study of convex functions, often in connection to convex optimization. Let f : I → R {\displaystyle
Subderivative
Type of function
In convex analysis and the calculus of variations, both branches of mathematics, a pseudoconvex function is a function that behaves like a convex function
Pseudoconvex_function
Mathematical transformation
transformation on real-valued functions that are convex on a real variable. Specifically, if a real-valued multivariable function is convex on one of its independent
Legendre_transformation
Study of mathematical algorithms for optimization problems
Generally, unless the objective function is convex in a minimization problem, there may be several local minima. In a convex problem, if there is a local
Mathematical_optimization
Class of mathematical functions
Intuitively, subharmonic functions are related to convex functions of one variable as follows. If the graph of a convex function and a line intersect at
Subharmonic_function
Theorem in optimal transport
an absolutely continuous probability measure is the gradient of a convex function. More precisely, if μ {\displaystyle \mu } and ν {\displaystyle \nu
Brenier's_theorem
Gives conditions that guarantee the max–min inequality holds with equality
compact and convex, and to functions that are concave in their first argument and convex in their second argument (known as concave-convex functions). Formally
Minimax_theorem
f} is convex. Every convex function is polyconvex. For the case m = n {\displaystyle m=n} , the determinant function is polyconvex, but not convex. In particular
Polyconvex_function
Order-preserving mathematical function
In mathematics, a monotonic function (or monotone function) is a function between ordered sets that preserves or reverses the given order. This concept
Monotonic_function
Type of mathematical function
In convex analysis, a non-negative function f: Rn → R+ is logarithmically concave (or log-concave for short) if its domain is a convex set, and if it
Logarithmically concave function
Logarithmically_concave_function
Minimal superset that intersects each axis-parallel line in an interval
orthogonal convex hull is not defined using properties of sets, but properties of functions about sets. Namely, it restricts the notion of convex function as
Orthogonal_convex_hull
Topics referred to by the same term
Convex function, when the line segment between any two points on the graph of the function lies above or on the graph Convex conjugate, of a function
Convex
)\leq 0} , where f is a bounded function and g is a convex function. MMO problems play a central role in game theory, convex optimization and online machine
Min-max_optimization
Property of functions which is weaker than continuity
in convex analysis. Given a convex (extended real) function, the epigraph might not be closed. But the lower semicontinuous hull of a convex function is
Semi-continuity
self-concordant barrier is a particular self-concordant function, that is also a barrier function for a particular convex set. Self-concordant barriers are important
Self-concordant_function
Extension of the factorial function
is the unique interpolating function for the factorial, defined over the positive reals, which is logarithmically convex, meaning that y = log f ( x
Gamma_function
Topics referred to by the same term
Strictly convex may refer to: Strictly convex function, a function having the line between any two points above its graph Strictly convex polygon, a polygon
Strictly_convex
Measure of difference between two points
measure of difference between two points, defined in terms of a strictly convex function; they form an important class of divergences. When the points are interpreted
Bregman_divergence
related to the problems on convex sets is the following problem on a convex function f: Rn → R: Strong unconstrained convex function minimization (SUCFM):
Algorithmic problems on convex sets
Algorithmic_problems_on_convex_sets
Mathematical result in convex functions theory
a result in the theory of convex functions named after Werner Fenchel. Let f {\displaystyle f} be a proper convex function on R n {\displaystyle \mathbb
Fenchel's_duality_theorem
Function used as a performance test problem for optimization algorithms
Rastrigin function of two variables In mathematical optimization, the Rastrigin function is a non-convex function used as a performance test problem for
Rastrigin_function
non-concave function to a concave function. A related concept is convexification – converting a non-convex function to a convex function. It is especially
Concavification
Algebra theorem about convex functions
majorization inequality, is a theorem in elementary algebra for convex and concave real-valued functions, defined on an interval of the real line. It generalizes
Karamata's_inequality
Region above a graph
these functions. Epigraphs serve this same purpose in the fields of convex analysis and variational analysis, in which the primary focus is on convex functions
Epigraph_(mathematics)
Function used as a performance test problem for optimization algorithms
In mathematical optimization, the Rosenbrock function is a non-convex function, introduced by Howard H. Rosenbrock in 1960, which is used as a performance
Rosenbrock_function
Mathematical optimization function
regularization) M f {\displaystyle M_{f}} of a proper lower semi-continuous convex function f {\displaystyle f} is a smoothed version of f {\displaystyle f} .
Moreau_envelope
Principle in mathematical optimization
with replacing a non-convex function with its convex closure, that is the function that has the epigraph that is the closed convex hull of the original
Duality_(optimization)
Concept in mathematics of vector spaces
uniformly convex. Conversely, L ∞ {\displaystyle L^{\infty }} is not uniformly convex. Modulus and characteristic of convexity Uniformly convex function Uniformly
Uniformly_convex_space
Smooth approximation to the maximum function
this formula internally. LSE is convex but not strictly convex. We can define a strictly convex log-sum-exp type function by adding an extra argument set
LogSumExp
Concept in Hlibert spaces mathematics
in fact, not operator monotone! A function f : I → R {\displaystyle f:I\to \mathbb {R} } is said to be operator convex if for all n {\displaystyle n} and
Trace_inequality
Representation of a mathematical function
y)=-(\cos(x^{2})+\cos(y^{2}))^{2}.} Asymptote Chart Plot Concave function Convex function Contour plot Critical point Derivative Epigraph Normal to a graph
Graph_of_a_function
Concept in mathematical optimization
variable chosen from a convex subset of R n {\displaystyle \mathbb {R} ^{n}} , f {\displaystyle f} is the objective or utility function, g i ( i = 1 , …
Karush–Kuhn–Tucker_conditions
Linear combination of points where all coefficients are non-negative and sum to 1
In convex geometry and vector algebra, a convex combination is a linear combination of points (which can be vectors, scalars, or more generally points
Convex_combination
Preorder on vectors of real numbers
x j ) {\displaystyle \varepsilon \in (0,x_{i}-x_{j})} . For every convex function h : R → R {\displaystyle h:\mathbb {R} \to \mathbb {R} } , ∑ i = 1
Majorization
Mathematical inequality about convex functions
In convex analysis, Popoviciu's inequality is an inequality about convex functions. It is similar to Jensen's inequality and was found in 1965 by Tiberiu
Popoviciu's_inequality
Mathematics concept
In mathematics, the lower convex envelope f ˘ {\displaystyle {\breve {f}}} of a function f {\displaystyle f} defined on an interval [ a , b ] {\displaystyle
Lower_convex_envelope
F_{t}} is convex. Since the Busemann function B γ {\displaystyle B_{\gamma }} is the pointwise limit of F t {\displaystyle F_{t}} , Busemann functions are convex
Busemann_function
Topics referred to by the same term
In mathematics, a convex graph may be a convex bipartite graph a convex plane graph the graph of a convex function This disambiguation page lists articles
Convex_graph
Function in mathematical optimization
operator is an operator associated with a proper, lower semi-continuous convex function f {\displaystyle f} from a Hilbert space X {\displaystyle {\mathcal
Proximal_operator
Function used as a performance test problem for optimization algorithms
In mathematical optimization, the Ackley function is a non-convex function used as a performance test problem for optimization algorithms. It was proposed
Ackley_function
Invex functions were introduced by Hanson as a generalization of convex functions. Ben-Israel and Mond provided a simple proof that a function is invex
Invex_function
Distance function defined between probability distributions
particularly simple way to state that a function is c-convex in this case: a function f {\displaystyle f} is c-convex iff it is Lipschitz, with Lipschitz
Wasserstein_metric
Algorithms for solving convex optimization problems
a convex function and G is a convex set. Without loss of generality, we can assume that the objective f is a linear function. Usually, the convex set
Interior-point_method
Type of function in complex analysis
is an analytic function on an open set, then log | f | {\displaystyle \log |f|} is plurisubharmonic on that open set. Convex functions are plurisubharmonic
Plurisubharmonic_function
Optimization performance test
optimization, the sphere function is a convex function used as a performance test problem for optimization algorithms. The sphere function was proposed by Kenneth
Sphere_function
Type of function in linear algebra
and positive homogeneity implies the third. Every sublinear function is a convex function: For 0 ≤ t ≤ 1 , {\displaystyle 0\leq t\leq 1,} p ( t x + (
Sublinear_function
Matrix of second derivatives
Hessian determinant is a polynomial of degree 3. The Hessian matrix of a convex function is positive semi-definite. Refining this property allows us to test
Hessian_matrix
Study of optimal transportation and allocation of resources
are both optimal. If, on the other hand, we choose the strictly convex cost function proportional to the square of Euclidean distance ( c ( x , y ) =
Transportation theory (mathematics)
Transportation_theory_(mathematics)
Iterative method for minimizing convex functions
the ellipsoid method is an iterative method for minimizing convex functions over convex sets. The ellipsoid method generates a sequence of ellipsoids
Ellipsoid_method
Concept in convex optimization mathematics
: R n → R {\displaystyle f:\mathbb {R} ^{n}\to \mathbb {R} } be a convex function with domain R n . {\displaystyle \mathbb {R} ^{n}.} A classical subgradient
Subgradient_method
Form of projection
^{d}\rightarrow \mathbb {R} ,\ i=1,\dots ,n} are possibly non-differentiable convex functions. The lack of differentiability rules out conventional smooth optimization
Proximal_gradient_method
caveat: many terms in Riemannian and metric geometry, such as convex function, convex set and others, do not have exactly the same meaning as in general
Glossary of Riemannian and metric geometry
Glossary_of_Riemannian_and_metric_geometry
Concept in economics
relation is convex, but not strictly-convex. 3. A preference relation represented by linear utility functions is convex, but not strictly convex. Whenever
Convex_preferences
Solution process for some optimization problems
objective function is concave (maximization problem), or convex (minimization problem) and the constraint set is convex, then the program is called convex and
Nonlinear_programming
of this method, when applied to the problem of minimizing a smooth convex function, was performed by Nesterov (2010). In Nesterov's analysis the method
Random_coordinate_descent
Method for finding stationary points of a function
the second derivative is positive, the quadratic approximation is a convex function of t {\displaystyle t} , and its minimum can be found by setting the
Newton's method in optimization
Newton's_method_in_optimization
Product of numbers from 1 to n
Bohr–Mollerup theorem, which states that the gamma function (offset by one) is the only log-convex function on the positive real numbers that interpolates
Factorial
Second-order deterministic global optimization algorithm
is a convex function. Let a function f ( x ) ∈ C 2 {\displaystyle {f({\boldsymbol {x}})\in C^{2}}} be a function of general non-linear non-convex structure
ΑΒΒ
Set-to-real map with diminishing returns
\sum _{S}\alpha _{S}=1,\alpha _{S}\geq 0\right)} . The convex closure of any set function is convex over [ 0 , 1 ] n {\displaystyle [0,1]^{n}} . Consider
Submodular_set_function
Concept in mathematical finance
in probability theory: the expected value of a convex function is greater than or equal to the function of the expected value: E [ f ( X ) ] ≥ f ( E [
Convexity_(finance)
Concept in mathematics
optimization over particular geometries. We are given convex function f {\displaystyle f} to optimize over a convex set K ⊂ R n {\displaystyle K\subset \mathbb
Mirror_descent
Theorem on extension of bounded linear functionals
1.} Every sublinear function is a convex function. On the other hand, if p : X → R {\displaystyle p:X\to \mathbb {R} } is convex with p ( 0 ) ≥ 0 , {\displaystyle
Hahn–Banach_theorem
envelopes of subsets of the functions. For convex functions or quasiconvex functions, the upper envelope is again convex or quasiconvex. The lower envelope
Lower_envelope
Theorem in convex analysis
In convex analysis, Danskin's theorem is a theorem which provides information about the derivatives of a function of the form f ( x ) = max z ∈ Z ϕ ( x
Danskin's_theorem
Length of a line segment
strictly convex function of the two points, unlike the distance, which is non-smooth (near pairs of equal points) and convex but not strictly convex. The
Euclidean_distance
Study of geometric properties of sets through measure theory
0)}+2b\delta _{(-1,0)}+2a\delta _{(0,1)}+2a\delta _{(0,-1)}} . Given a convex function u : Ω → R {\displaystyle u:\Omega \to \mathbb {R} } where Ω {\displaystyle
Geometric_measure_theory
Subfield of convex optimization
of convex optimization that studies problems consisting of minimizing a convex function over the intersection of an affine subspace and a convex cone
Conic_optimization
Mathematical functions
called a Young function if it is convex, even, lower semicontinuous, and non-trivial, in the sense that it is neither the zero function x ↦ 0 {\displaystyle
Young_function
geodesically convex subset of M. A function f : C → R {\displaystyle f:C\to \mathbf {R} } is said to be a (strictly) geodesically convex function if the composition
Geodesic_convexity
Middle quantile of a data set or probability distribution
single point or an empty set). Every convex function is a C function, but the reverse does not hold. If f is a C function, then f ( med [ X ] ) ≤ med [
Median
Cone of outward normals to a convex set at a point
In convex analysis and optimization, the normal cone to a set at a point is a convex cone consisting of vectors that make a non-acute angle with every
Normal_cone_(convex_analysis)
Experimental design that is optimal with respect to some statistical criterion
Bayesian experimental design Blocking (statistics) Computer experiment Convex function Convex minimization Design of experiments Efficiency (statistics) Entropy
Optimal_experimental_design
operator convex functions, and are encountered in operator theory and in matrix theory, and led to the Löwner–Heinz inequality. Operator monotone functions are
Operator_monotone_function
terms of logarithmically convex functions, one in terms of increasing functions, and one in terms of non-negative functions. The conjecture has implications
Khabibullin's conjecture on integral inequalities
Khabibullin's_conjecture_on_integral_inequalities
Algebro-geometric stability condition
elegantly described by a convex function on the moment polytope, and Donaldson originally defined K-stability for such convex functions. If a toric test configuration
K-stability
Rounding of an interior or exterior corner
interior corner is a line of concave function, whereas a fillet on an exterior corner is a line of convex function (in these cases, fillets are typically
Fillet_(mechanics)
Method to solve optimization problems
of a linear objective function, subject to linear equality and linear inequality constraints. Its feasible region is a convex polytope, which is a set
Linear_programming
Mathematical set closed under positive linear combinations
nonnegative continuous functions is a convex cone. An affine convex cone is the set resulting from applying an affine transformation to a convex cone. A common
Convex_cone
Function returning minus 1, zero or plus 1
{\displaystyle \operatorname {sgn} x} there. Because the absolute value is a convex function, there is at least one subderivative at every point, including at the
Sign_function
Biconvex optimization is a generalization of convex optimization where the objective function and the constraint set can be biconvex. There are methods
Biconvex_optimization
Triangle inequality in Lp spaces
{\textstyle \phi (x)} is a convex function of x . {\textstyle x.} log ϕ ( x ) {\textstyle \log \phi (x)} is a convex function of log ( x ) . {\textstyle
Minkowski_inequality
CONVEX FUNCTION
CONVEX FUNCTION
Boy/Male
American, Christian, German, Indian
High Desire
Male
English
Variant spelling of English Connor, CONNER means "hound-lover."
Male
English
Anglicized form of Irish Gaelic Conláed, CONLEY means "purifying fire."
Boy/Male
American, British, English
Dove
Boy/Male
Irish
Hero.
Surname or Lastname
Irish
Irish : variant spelling of Connor, now common in Scotland.English : occupational name for an inspector of weights and measures, Middle English connere, cunnere ‘inspector’, an agent derivative of cun(nen) ‘to examine’.
Surname or Lastname
Spanish and Portuguese
Spanish and Portuguese : nickname from the title of rank conde ‘count’, a derivative of Latin comes, comitis ‘companion’.English : unexplained.
Surname or Lastname
English
English : from Middle English cony ‘rabbit’ (a back-formation from conies, from Old French conis, plural of conil), a nickname for someone thought to resemble a rabbit in some way or a metonymic occupational name for a dealer in rabbits or rabbit skins.
Boy/Male
British, Christian, English
Wagoner; To Convey
Boy/Male
Irish American
Strong willed or wise. Also a : Hero.
Boy/Male
Irish American
Hound lover. Full of desire; much desire.
Surname or Lastname
English
English : habitational name from a place named Cove, examples of which are found in Devon, Hampshire, and Suffolk, from Old English cofa ‘cove’, ‘bay’, ‘inlet’, also ‘shelter’, ‘hut’, or a topographic name with the same meaning.
Boy/Male
American, British, English
Shepherd
Surname or Lastname
Italian
Italian : from the title of rank conte ‘count’ (from Latin comes, genitive comitis ‘companion’). Probably in this sense (and the Late Latin sense of ‘traveling companion’), it was a medieval personal name; as a title it was no doubt applied ironically as a nickname for someone with airs and graces or simply for someone who worked in the service of a count.English : variant of Count, cognate with 1.French : nickname for someone in the service of a count or for someone who behaved pretentiously, from Old French conte, cunte ‘count’ (of the same derivation as 1).French (Conté) : variant of Comté (see Comte).
Surname or Lastname
English (Leicestershire)
English (Leicestershire) : variant of Culver.
Boy/Male
Indian, Kannada, Tamil
God Murugan
Surname or Lastname
English
English : metathesized form of the occupational name Coyner.English : possibly an occupational name for a dealer in rabbits or rabbit skins, from an agent derivative of Middle English cony ‘rabbit’ (see Coney).
Boy/Male
Irish
Hound of the plains.
Surname or Lastname
English
English : unexplained.
Surname or Lastname
English
English : from Old French covine ‘fraud’, ‘deceit’, hence a derogatory nickname for a trickster.English : habitational name from a place in Staffordshire named Coven ‘(place) at the huts or shelters (Old English cofa, dative plural cofum)’.
CONVEX FUNCTION
CONVEX FUNCTION
Girl/Female
Tamil
Hamsadeepika | ஹமஸாதீபிகா
Name of a Raga
Boy/Male
Teutonic Hebrew German
warrior.
Boy/Male
Norse
Name of a smith.
Boy/Male
Tamil
Prashast | பà¯à®°à®·à®¸à¯à®¤
Learned one who shows the way, path Prashast kee-jee-ye , Congenial
Surname or Lastname
English
English : from an unrecorded Old English female personal name composed of the elements tūn ‘settlement’, ‘village’ + hild ‘strife’, ‘battle’.
Boy/Male
Hindu
Generous
Boy/Male
Gujarati, Hindu, Indian, Kannada, Malayalam, Marathi, Telugu
Name for Chanakya
Boy/Male
American, Anglo, Australian, British, English, Scottish
Redheaded; With Red Hair; Surname
Boy/Male
German
Calm or bright.
Girl/Female
Tamil
CONVEX FUNCTION
CONVEX FUNCTION
CONVEX FUNCTION
CONVEX FUNCTION
CONVEX FUNCTION
a.
Convex on both sides; double convex. See under Convex, a.
imp. & p. p.
of Cove
n.
A convex body or surface.
v. t.
To impart or communicate; as, to convey an impression; to convey information.
a.
Concave on one side and convex on the other, as an eggshell or a crescent.
n.
The conger eel; -- called also congeree.
dv.
In a convex form; convexly.
adv.
In a convex form; as, a body convexly shaped.
a.
Made convex; protuberant in a spherical form.
a.
Convex on one side, and flat on the other; plano-convex.
v. t.
To accompany; to convoy.
a.
Plane or flat on one side, and convex on the other; as, a plano-convex lens. See Convex, and Lens.
a.
Convex on both sides; as, a biconvex lens.
n. & v.
See Conge, Conge.
v. t.
To context.
v. t.
To cause to pass from one place or person to another; to serve as a medium in carrying (anything) from one place or person to another; to transmit; as, air conveys sound; words convey ideas.
v. t.
To call before a judge or judicature; to summon; to convene.
a.
Convex on one side, and concave on the other. The curves of the convex and concave sides may be alike or may be different. See Meniscus.
v. t.
To exchange for some specified equivalent; as, to convert goods into money.
a.
Specifically, having such a combination of concave and convex sides as makes the focal axis the shortest line between them. See Illust. under Lens.