Search references for CONCAVE FUNCTION. Phrases containing CONCAVE FUNCTION
See searches and references containing CONCAVE FUNCTION!CONCAVE FUNCTION
Negative of a convex 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
Concave_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
Real function with secant line between points above the graph itself
like a linear function), while a concave function's graph is shaped like a cap ∩ {\displaystyle \cap } . A twice-differentiable function of a single variable
Convex_function
Mathematical function with convex lower level sets
Gaussian distribution are common examples of quasi-concave functions that are not concave. A function that is both quasiconvex and quasiconcave is quasilinear
Quasiconvex_function
Function in mathematical analysis
Schur-convex functions are used in the study of majorization. A function f is 'Schur-concave' if its negative, −f, is Schur-convex. Every function that is
Schur-convex_function
Type of function in linear algebra
of sublinear growth: every function f ( n ) ∈ o ( n ) {\displaystyle f(n)\in o(n)} can be upper-bounded by a concave function of sublinear growth. Asymmetric
Sublinear_function
Topics referred to by the same term
Look up concave or concavity in Wiktionary, the free dictionary. Concave or concavity may refer to: Concave lens Concave mirror Concave function, the negative
Concave
Subfield of mathematical optimization
studies the problem of minimizing convex functions over convex sets (or, equivalently, maximizing concave functions over convex sets). Many classes of convex
Convex_optimization
Concept in convex analysis
-\infty .} Convex functions that are not proper are called improper convex functions. A proper concave function is by definition, any function g : X → [ − ∞
Proper_convex_function
Set-to-real map with diminishing returns
optimizing a convex or concave function can also be described as the problem of maximizing or minimizing a submodular function subject to some constraints
Submodular_set_function
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
Concavification
Representation of a mathematical function
function: f ( x , y ) = − ( cos ( x 2 ) + cos ( y 2 ) ) 2 . {\displaystyle f(x,y)=-(\cos(x^{2})+\cos(y^{2}))^{2}.} Asymptote Chart Plot Concave function
Graph_of_a_function
In geometry, set whose intersection with every line is a single line segment
this usage. The complement of a convex set, such as the epigraph of a concave function, is sometimes called a reverse convex set, especially in the context
Convex_set
Type of sequence of numbers
interval of Z. These conditions mirror the ones required for log-concave functions. Sequences that fulfill the three conditions are also called Pólya
Logarithmically concave sequence
Logarithmically_concave_sequence
Mathematical operation
function with a positive second derivative is upwardly concave, while the graph of a function with a negative second derivative curves in the opposite
Second_derivative
Generalization of the normal-form game
the constraint functions are linear functions defining the simpices of the players; in a concave game, the hj can be any concave function of x. For the
Concave_game
Point where the curvature of a curve changes sign
case of the graph of a function, it is a point where the function changes from being concave (concave downward) to convex (concave upward), or vice versa
Inflection_point
Disproven hypothesis
been called the "concave" Hollow Earth hypothesis or skycentrism. Cyrus Teed, a doctor from upstate New York, proposed such a concave Hollow Earth in 1869
Hollow_Earth
Topics referred to by the same term
Log-concave may refer to: Logarithmically concave function Logarithmically concave measure Logarithmically concave sequence This disambiguation page lists
Log-concave
Rounding of an interior or exterior corner
an 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)
Mathematical result in convex functions theory
{\displaystyle \mathbb {R} ^{n}} and let g {\displaystyle g} be a proper concave function on R n {\displaystyle \mathbb {R} ^{n}} . Then, if regularity conditions
Fenchel's_duality_theorem
Type of chart
Because the values are in decreasing order, the cumulative function is a concave function. To take the example below, in order to lower the amount of
Pareto_chart
Gives conditions that guarantee the max–min inequality holds with equality
} is a continuous function that is concave-convex, i.e. f ( ⋅ , y ) : X → R {\displaystyle f(\cdot ,y):X\to \mathbb {R} } is concave for every fixed y
Minimax_theorem
Fundamental trigonometric functions
In mathematics, sine and cosine are trigonometric functions of an angle. The sine and cosine of an acute angle are defined in the context of a right triangle:
Sine_and_cosine
Mathematical function
chemistry to form basis sets. Gaussian functions arise by composing the exponential function with a concave quadratic function: f ( x ) = exp ( α x 2 + β x
Gaussian_function
Method to solve optimization problems
linear function is a convex function, which implies that every local minimum is a global minimum; similarly, a linear function is a concave function, which
Linear_programming
Measure of variation in statistics
downward bias, by Jensen's inequality, due to the square root's being a concave function. The bias in the variance is easily corrected, but the bias from the
Standard_deviation
Mathematical relation assigning a probability event to a cost
optimization and decision theory, a loss function or cost function (sometimes also called an error function) is a function that maps an event or values of one
Loss_function
Optical device which transmits and refracts light
lens with two concave surfaces is biconcave (or just concave). If one of the surfaces is flat, the lens is plano-convex or plano-concave depending on the
Lens
Scalar physical quantities representing system states
V^{2}}}{\biggr )}_{T,N}\geq 0} Where Helmholtz energy is a concave function of temperature and convex function of volume. ( ∂ 2 H ∂ P 2 ) S , N ≤ 0 {\displaystyle
Thermodynamic_potential
Maximum size of an independent set of the matroid
does not necessarily maximize a concave function), and a polynomial-time algorithm that maximizes a concave function for the special case of MRFs based
Matroid_rank
Probability distribution
the AM–GM inequality and is a consequence of the logarithm being a concave function. In fact, E [ X ] = e μ + 1 2 σ 2 = e μ ⋅ e σ 2 = GM [ X ] ⋅ GVar
Log-normal_distribution
function. Thus, any Gaussian measure is log-concave. The Prékopa–Leindler inequality shows that a convolution of log-concave measures is log-concave.
Logarithmically concave measure
Logarithmically_concave_measure
Concept in machine learning
strictly concave function such that C ( η ) = C ( 1 − η ) {\displaystyle C(\eta )=C(1-\eta )} . Table-I shows the generated Bayes consistent loss functions for
Loss functions for classification
Loss_functions_for_classification
Function whose composition with the logarithm is convex
characterize Euler's gamma function among the possible extensions of the factorial function to real arguments. Logarithmically concave function Kingman, J.F.C. 1961
Logarithmically convex function
Logarithmically_convex_function
equilibrium computation. The function f is called convex-concave if it is a convex function of x for any fixed y, and a concave function of y for any fixed x
Min-max_optimization
Solution concept of a non-cooperative game
utility function of each player is continuous in all strategies and a concave function of the player's own strategy, then a GNE exists; see concave games
Nash_equilibrium
Model in probability theory
n 2 − n {\displaystyle X_{n}^{2}-n} is a martingale). Similarly, a concave function of a martingale is a supermartingale. A stopping time with respect
Martingale (probability theory)
Martingale_(probability_theory)
Probabilistic optimal control
for example, a concave function of a state variable over a horizon from time zero (the present) to a terminal time T, or a concave function of a state variable
Stochastic_control
Mathematical and computational problem
more general cost and load functions: Anily, Bramel and Simchi-Levi study a setting where the cost of a bin is a concave function of the number of items in
Bin_packing_problem
Algorithm for finding zeros of functions
_{n+1}\vert \leq M\cdot \varepsilon _{n}^{2}\,.} Suppose that f(x) is a concave function on an interval, which is strictly increasing. If it is negative at
Newton's_method
Mathematical function having a characteristic S-shaped curve or sigmoid curve
x\rightarrow \pm \infty } . A sigmoid function is convex for values less than a particular point, and it is concave for values greater than that point:
Sigmoid_function
Integral inequality
with log-concave distribution. Since the product of two log-concave functions is log-concave, the joint distribution of (X,Y) is also log-concave. Log-concavity
Prékopa–Leindler_inequality
Mathematical function
(z)}}.} It is the first of the polygamma functions. This function is strictly increasing and strictly concave on ( 0 , ∞ ) {\displaystyle (0,\infty )}
Digamma_function
Concept in mathematical optimization
optimality if the objective function f {\displaystyle f} of a maximization problem is a differentiable concave function, the inequality constraints g
Karush–Kuhn–Tucker_conditions
p-adic function: a function whose domain is p-adic. Convex function: line segment between any two points on the graph lies above the graph. Also concave function
List_of_types_of_functions
Pentagon with all sides equal but the angles may not be equal
themselves are called simple, and they can be classified as either convex or concave. We here use the term "stellated" to refer to the ones that intersect themselves
Equilateral_pentagon
Inequality between integrals in Lp spaces
another proof as part of a work developing the concept of convex and concave functions and introducing Jensen's inequality, which was in turn named for work
Hölder's_inequality
Mathematical space with a notion of distance
found many applications. Given a metric space (X, d) and an increasing concave function f : [ 0 , ∞ ) → [ 0 , ∞ ) {\displaystyle f\colon [0,\infty )\to [0
Metric_space
Mathematical relationships
of a concave function of an arithmetic mean is greater than or equal to the arithmetic mean of the function's values. Since the logarithm function is concave
QM–AM–GM–HM_inequalities
Function related to statistics and probability theory
distributions—notably the exponential family—are only logarithmically concave, and concavity of the objective function plays a key role in the maximization. Given the independence
Likelihood_function
Probability distribution
real-valued random variable. The general form of its probability density function is f ( x ) = 1 2 π σ 2 exp ( − ( x − μ ) 2 2 σ 2 ) . {\displaystyle f(x)={\frac
Normal_distribution
Physics phenomenon
S2CID 118952931. Huang, Yichen (29 July 2010). "Entanglement criteria via concave-function uncertainty relations". Physical Review A. 82 (1) 012335. Bibcode:2010PhRvA
Quantum_entanglement
Statistical measure of how far values spread from their average
standard deviation (the square root of variance). The square root is a concave function and thus introduces negative bias (by Jensen's inequality), which depends
Variance
In mathematics, invariant of square matrices
Brunn–Minkowski theorem implies that the nth root of determinant is a concave function, when restricted to Hermitian positive-definite n × n {\displaystyle
Determinant
relationship between the expenditure function and the utility function. If given a specific regular quasi-concave utility function, the corresponding price is
Expenditure_function
Property of some mathematical functions
case of subadditive function, if a sequence is interpreted as a function on the set of natural numbers. Note that while a concave sequence is subadditive
Subadditivity
Correction for sample variance bias
of the population standard deviation; because the square root is a concave function, the bias is downward, by Jensen's inequality. There is no general
Bessel's_correction
Probability distribution
1981, states that the entropy of a Poisson binomial distribution is a concave function of the success probabilities p 1 , p 2 , … , p n {\displaystyle p_{1}
Poisson_binomial_distribution
Function linear in one argument, used in economics and consumer theory
{\displaystyle \theta _{i}} is strictly increasing and concave. A useful property of the quasilinear utility function is that the Marshallian/Walrasian demand for
Quasilinear_utility
Arithmetic mean is greater than or equal to geometric mean
of a concave function of an arithmetic mean is greater than or equal to the arithmetic mean of the function's values. Since the logarithm function is concave
AM–GM_inequality
Statistical property
inequality, a convex function as transformation will introduce positive bias, while a concave function will introduce negative bias, and a function of mixed convexity
Bias_of_an_estimator
Iterative optimization method
objective function or leave it unchanged. Taking the minorize-maximization version, let f ( θ ) {\displaystyle f(\theta )} be the objective concave function to
MM_algorithm
Statistical method for handling multiple comparisons
linear denominator R in the expected ratio E[V/R] with a non-decreasing concave function s(R), yielding the criterion E[V/s(R)]. This approach allows the control
False_discovery_rate
Inverse of the average of the inverses of a set of numbers
x_{n})={\tfrac {1}{n}}\sum _{i=1}^{n}x_{i}.} The harmonic mean is a Schur-concave function, and is greater than or equal to the minimum of its arguments: for
Harmonic_mean
Partial order on matrices
definitions of monotone and concave/convex scalar functions to monotone and concave/convex Hermitian valued functions. These functions arise naturally in matrix
Loewner_order
Russian mathematician (born 1966)
[PP93] In further unpublished work, Perelman studied DC functions (difference of concave functions) on Alexandrov spaces and established that the set of
Grigori_Perelman
Is the negative of a convex function. A concave function is also synonymously called concave downwards, concave down, convex upwards, convex cap or upper
Glossary_of_calculus
epigraph has an SCB. Let g(t) be a 3-times continuously differentiable concave function on t>0, such that t ⋅ | g ‴ ( t ) | / | g ″ ( t ) | {\displaystyle
Self-concordant_function
Mathematical finance term
logarithms of the arithmetic price changes. Because the logarithm is a concave function (it curves down), it increasingly penalizes negative arithmetic returns
Volatility_tax
Study of mathematical algorithms for optimization problems
Convex programming studies the case when the objective function is convex (minimization) or concave (maximization) and the constraint set is convex. This
Mathematical_optimization
Concept in economics and decision theory
(indirect) utility function for money is a nonlinear function that is bounded and asymmetric about the origin. The utility function is concave in the positive
Utility
into account. Typically the criterion is the expected value of some concave function of the value of the portfolio after a certain number of time periods—that
Intertemporal portfolio choice
Intertemporal_portfolio_choice
Statement in information theory
Kullback-Leibler divergence is a form of Bregman divergence. Because log is a concave function, we have that: ∑ i p i log q i p i ≤ log ∑ i p i q i p i = log
Gibbs'_inequality
Meromorphic function
the digamma function, ψ ( x ) = ψ ( 0 ) ( x ) {\displaystyle \psi (x)=\psi ^{(0)}(x)} , is strictly monotonic increasing and strictly concave. For m {\displaystyle
Polygamma_function
Function in mathematical analysis
continuous functions. For a function between metric spaces, it is equivalent to admit a modulus of continuity that is either concave, or subadditive, or uniformly
Modulus_of_continuity
Top border of the hip
crest is convex superiorly but is sinuously curved, being concave inward in front, concave outward behind. It is sigmoid in shape, such that viewed from
Iliac_crest
Quantum states that are not entangled
S2CID 118952931. Huang, Yichen (July 29, 2010). "Entanglement criteria via concave-function uncertainty relations". Physical Review A. 82 (1) 012335. Bibcode:2010PhRvA
Separable_state
Number of subsets of a given size
previous generating function after the substitution x → x y {\displaystyle x\to xy} . A symmetric exponential bivariate generating function of the binomial
Binomial_coefficient
Function that maps matrices to matrices
domain of f. This is analogous to monotone function in the scalar case. A function f is called operator concave if and only if τ f ( A ) + ( 1 − τ ) f (
Analytic_function_of_a_matrix
Concept in auditing and accounting
profit. These ranges can also be combined into blended methods. A concave function, such as the "gauge" formula. Gauge is a measure of materiality that
Materiality_(auditing)
Convex continuous functions on compact convex sets maximize at extreme points
principle immediately implies the analogue minimum principle: Any function that is concave and continuous, and defined on a set that is convex and compact
Bauer_maximum_principle
Average time to repay loan captital
difference between mean and median. Since principal outstanding is a concave function (of time) for a flat payment amortizing loan, less than half the principal
Weighted-average_life
Theorem of convex functions
opposite inequality for concave transformations). Jensen's inequality generalizes the statement that the secant line of a convex function lies above the graph
Jensen's_inequality
Organ of the urinary system
kidney is a bean-shaped structure with a convex and a concave border. A recessed area on the concave border is the renal hilum, where the renal artery enters
Kidney
Four-sided polygon
(self-intersecting, or crossed). Simple quadrilaterals are either convex or concave. The interior angles of a simple (and planar) quadrilateral ABCD add up
Quadrilateral
Classic entropy of a quantum-mechanical density matrix
coherent states by generalizing it in the following manner. For any concave function f : [ 0 , 1 ] → R {\displaystyle f:[0,1]\rightarrow \mathbb {R} } (e
Wehrl_entropy
Mathematical inequality
all i = 1, . . ., n. Idea: Apply Jensen's inequality to the strictly concave function f ( x ) := ln x − ln ( 1 − x ) = ln x 1 − x , x ∈ ( 0 , 1 2 ]
Ky_Fan_inequality
Reduced quality of service due to high network traffic
matrix. Let U ( x ) {\displaystyle U(x)} be an increasing, strictly concave function, called the utility, which measures how much benefit a user obtains
Network_congestion
Algebra theorem about convex functions
inequality, is a theorem in elementary algebra for convex and concave real-valued functions, defined on an interval of the real line. It generalizes the
Karamata's_inequality
Property of functions which is weaker than continuity
is a property of extended real-valued functions that is weaker than continuity. An extended real-valued function f {\displaystyle f} is upper (respectively
Semi-continuity
Zero of the derivative of a function
concavity changes from concave downwards to concave upwards and the sign of f′(x) does not change; it stays positive. For the function f(x) = x3 we have f′(0)
Stationary_point
Gauge field loop operator
This potential must necessarily be a monotonically increasing and concave function of the quark separation. Since spacelike Wilson loops are not fundamentally
Wilson_loop
Functional square root of an exponential
mathematics, a half-exponential function is a functional square root of an exponential function. That is, a function f {\displaystyle f} such that f {\displaystyle
Half-exponential_function
Procedure to estimate standard deviation from a sample
a nonlinear function, and only linear functions commute with taking the expectation. Since the square root is a strictly concave function, it follows
Unbiased estimation of standard deviation
Unbiased_estimation_of_standard_deviation
Game class in game theory
studied potential games in which (a) the potential is a smooth and concave function, (b) the strategy sets are convex, (c) the utilities are bounded. He
Potential_game
Concept in psychology
Bernoulli proposed that subjective value, or utility, is a concave function of money. In such a function, the difference between the utilities of $200 and $100
Risk_aversion_(psychology)
Measure of distinguishability between two quantum states
{p_{j}}{q_{j}}}=\sum _{j}(-\log {\frac {q_{j}}{p_{j}}})(p_{j}).} Notice that log is a concave function. Therefore -log is convex. Applying Jensen's inequality, we obtain
Quantum_relative_entropy
Fundamental theorem in probability theory and statistics
stronger than weak convergence. An important example of a log-concave density is a function constant inside a given convex body and vanishing outside; it
Central_limit_theorem
Congenital deformity of the chest
widely known as the Nuss procedure, involves slipping in one or more concave steel bars into the chest, underneath the sternum. The bar is flipped to
Pectus_excavatum
CONCAVE FUNCTION
CONCAVE FUNCTION
Boy/Male
Buddhist, Indian, Japanese
Mysterious Function
Boy/Male
Shakespearean German
Much Ado About Nothing' Follower of Don John.
Male
Egyptian
, an Egyptian functionary.
Male
Egyptian
, an Egyptian functionary.
Male
Celtic
, great justiciary, or functionary.
Male
Egyptian
, Functionary of the Interior.
Biblical
Look for pages within Wikipedia that link to this title
If a page was recently created here it may not be visible yet because of a delay in updating the database; wait a few minutes or try the function.
Look for pages within Wikipedia that link to this title
Male
Egyptian
, the son of the functionary Heknofre.
Male
Egyptian
, a high Egyptian functionary.
Boy/Male
German, Shakespearean
Brave Adviser
Surname or Lastname
English (chiefly Kent and Sussex)
English (chiefly Kent and Sussex) : occupational name for a designer or engineer, from a Middle English reduced form of Old French engineor ‘contriver’ (a derivative of engaigne ‘cunning’, ‘ingenuity’, ‘stratagem’, ‘device’). Engineers in the Middle Ages were primarily designers and builders of military machines, although in peacetime they might turn their hands to architecture and other more pacific functions.German : from the Latin personal name Januarius (see January 1). Jänner is a South German word for ‘January’, and so it is possible that this is one of the surnames acquired from words denoting months of the year, for example by converts who had been baptized in that month, people who were born or baptized in that month, or people whose taxes were due in January.
Surname or Lastname
English
English : nickname from the animal, Middle English catte ‘cat’. The word is found in similar forms in most European languages from very early times (e.g. Gaelic cath, Slavic kotu). Domestic cats were unknown in Europe in classical times, when weasels fulfilled many of their functions, for example in hunting rodents. They seem to have come from Egypt, where they were regarded as sacred animals.English : from a medieval female personal name, a short form of Catherine.Variant spelling of German and Dutch Katt.
Male
Egyptian
, a great functionary.
Surname or Lastname
English
English : topographic name for someone who lived by the gates of a medieval walled town. The Middle English singular gate is from the Old English plural, gatu, of geat ‘gate’ (see Yates). Since medieval gates were normally arranged in pairs, fastened in the center, the Old English plural came to function as a singular, and a new Middle English plural ending in -s was formed. In some cases the name may refer specifically to the Sussex place Eastergate (i.e. ‘eastern gate’), known also as Gates in the 13th and 14th centuries, when surnames were being acquired.Americanized spelling of German Götz (see Goetz).Translated form of French Barrière (see Barriere).In New England, Gates was the preferred English version of the name of an extensive French family, called Barrière dit Langevin.
Surname or Lastname
English
English : occupational name for a dresser of cloth, Old English fullere (from Latin fullo, with the addition of the English agent suffix). The Middle English successor of this word had also been reinforced by Old French fouleor, foleur, of similar origin. The work of the fuller was to scour and thicken the raw cloth by beating and trampling it in water. This surname is found mostly in southeast England and East Anglia. See also Tucker and Walker.In a few cases the name may be of German origin with the same form and meaning as 1 (from Latin fullare).Americanized version of French Fournier.Samuel Fuller (1589–1633), born in Redenhall, Norfolk, England, was among the Pilgrim Fathers who sailed on the Mayflower in 1620. He was a deacon of the church and until his death functioned as Plymouth Colony’s physician.
CONCAVE FUNCTION
CONCAVE FUNCTION
Boy/Male
Tamil
Earth
Surname or Lastname
English (Yorkshire)
English (Yorkshire) : habitational name from Anlaby in Humberside, recorded 1234 as Anlaweby but in Domesday Book as Umloueby. The place is named with the Old Norse personal name Anláfr, Óláfr (see Oliff) + Old Norse býr ‘farm’, ‘settlement’.
Boy/Male
Irish
Brave.
Female
English
From an English byname derived from a pet form of the word maid, MAIDIE means "young woman."Â
Girl/Female
American, Australian, Chinese
Pretty and Friendly Woman; Friendly Person
Boy/Male
Greek
Royal. Kingly. St Basil the Great was Bishop of Caesarea in the latter half of the 4th century....
Girl/Female
Shakespearean
The Tragedy of Macbeth' Lady Macbeth, with to Macbeth who urges him to murder Duncan, then later...
Boy/Male
Hindu
Rama means it is the name of Lord Sri Rama and Mohan means handsome
Girl/Female
Australian, Japanese
Child of Mai
Girl/Female
Hindu, Indian, Sanskrit
Lotus Faced
CONCAVE FUNCTION
CONCAVE FUNCTION
CONCAVE FUNCTION
CONCAVE FUNCTION
CONCAVE FUNCTION
a.
Congenitally united; growing from one base, or united at their bases; united into one body; as, connate leaves or athers. See Illust. of Connate-perfoliate.
n.
The body of cardinals shut up in the conclave for the election of a pope; hence, the body of cardinals.
imp. & p. p.
of Concave
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.
n.
A concave molding.
p. pr. & vb. n.
of Concave
n.
Also used adjectively; as, the conacre system or principle.
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.
a.
Arched; concave.
a.
Having both ends concave; biconcave; -- said of vertebrae.
a.
Hollow and curved or rounded; vaulted; -- said of the interior of a curved surface or line, as of the curve of the of the inner surface of an eggshell, in opposition to convex; as, a concave mirror; the concave arch of the sky.
a.
Plane or flat on one side, and concave on the other; as, a plano-concave lens. See Lens.
a.
Concave or hollow on both sides; double concave.
v. t.
To yield or suffer; to surrender; to grant; as, to concede the point in question.
a.
Slightly concave.
a.
Concave on one side and convex on the other, as an eggshell or a crescent.
a.
Concave.
v. t.
To make hollow or concave.
v. t.
To form in the mind; to plan; to devise; to generate; to originate; as, to conceive a purpose, plan, hope.
a.
Concave on both sides; as, biconcave vertebrae.