Let be differentiable on an open interval containing . If the finite limit of a function exists, then .
Choose tending to zero with in the interval. The mean value theorem gives such that
The right-hand side tends to by differentiability. Since with , the left-hand side tends to . Uniqueness of the limit of a sequence gives equality. The same reasoning excludes an infinite limit of a function for at .
Thus derivatives may be discontinuous, but a removable discontinuity cannot be repaired by changing the value of a derivative at a single point of differentiability.
Armijo condition 2026-10-24
For and a descent direction , the Armijo condition asks for a decrease at least a fixed fraction of the decrease predicted by the first-order Taylor expansion. Put . Differentiability gives for all sufficiently small positive . Thus the condition is satisfiable without a second derivative.
Bernstein polynomial Created 2026-09-24 Updated 2026-10-14
For a function and an integer , its Bernstein polynomial is
The Bernstein basis supplies nonnegative weights whose sum is one. Equivalently, the weights are the probabilities of a binomial distribution, and the result is an expected value. At a given , this averages the sampled values with weights concentrated near .[ref]
The endpoints are exact: and . Interior sampled points need not be interpolated. For example, binomial distribution moments give and . Thus every affine function is reproduced exactly, whereas is generally changed. Bernstein polynomial degree preservation is a statement about degree of a polynomial, not equality of the entire polynomial.
For a continuous , the uniform continuity of and the variance explain uniform convergence. Split the expected value of the error into , where uniform continuity makes the change small, and its complement, whose probability is at most by Chebyshev's inequality. The bounded function bounds the remaining error. This proves convergence without assuming differentiability.
For , the tensor-product Bernstein polynomial is the expected value of for independent random variables . The same uniform continuity and coordinatewise variance estimates give uniform convergence for each fixed finite .
Chain rule Created 2026-09-24 Updated 2026-10-14
The chain rule calculates the derivative of a function composition by combining local rates. If the inner function is differentiable at and the outer function is differentiable at , then
The evaluation point matters: the outer derivative is evaluated at the inner output , not at . A small input change first scales by ; the resulting intermediate change then scales by . In terms of linear approximations, composing those two local descriptions multiplies their scale factors. [ref].
For example, applies a quadratic function and then the sine. With and , the chain rule gives
Here all angles are in radians. Near , increasing the input by changes by about , and the sine changes by about times that intermediate change. For , the linear approximation predicts an output increase of ; the exact increase is .
Figure 1.
The chain rule multiplies the local rates through two successive functions
. The inner quadratic function has derivative at , and the outer sine has derivative at its input . Their composite has derivative . Each panel shows the corresponding tangent line and the exact output of the input change from to . Tangents describe linear approximations, not exact finite changes. Details.
The same rule handles several nested stages. For , the derivative is under the corresponding differentiability assumptions. Writing each intermediate output prevents evaluating a derivative at the wrong stage. It also makes the chain rule useful for propagating sensitivities through a mathematical model, where one measured quantity influences another through several transformations.
For a quick proof idea, replace near by its linear approximation, then replace near by its linear approximation. The composite leading term is their product; differentiability ensures the remaining error is smaller than the original input change. This argument still applies when , so the informal cancellation should not be interpreted as division by a possibly zero finite change. The hypotheses are sufficient, but are not necessary for every composite to be differentiable, as the nondifferentiable inner function with a differentiable nondegenerate composite example shows.
Suppose is bounded by one in absolute value on a punctured neighbourhood of zero. Suppose also that there are positive sequences with and . Extend by . Then
When the derivative exists, it equals zero. For continuity, the bound gives the epsilon-delta definition of continuity with when . If , the values remain at least one for sufficiently large , contradicting continuity at zero.
For differentiability, the difference quotient is bounded in absolute value by , so it tends to zero when . Conversely its values along are zero, forcing any possible derivative to be zero. Its values along equal and fail to tend to zero when .
For example, has the required positive sequences and . This separates the suppression needed for continuity from the stronger suppression needed for differentiability.
For a real-valued continuous function, the period group of a function is a closed subgroup: if periods tend to , continuity passes to the limit. If positive periods could tend to zero, integer multiples of those periods would approach any prescribed displacement , forcing . A nonconstant function therefore has a positive lower bound for its positive periods. Their infimum is itself a period by closedness. Subtracting an integer multiple of from any other period leaves a period in , which must be zero. This proves the stated structure without assuming differentiability.
Convex function Created 2026-09-24 Updated 2026-10-14
A function on a convex set is a convex function if, for every and ,
Geometrically, a line segment joining two points of its graph of a function lies on or above that graph of a function. The convex set condition ensures that the intermediate input stays in the domain of a function. An affine function satisfies the defining inequality with equality.
For the quadratic function , the inputs and have equally weighted arithmetic mean . Evaluating at the arithmetic mean gives , whereas averaging the outputs gives . Averaging first saves one unit in this example. More generally, direct expansion gives
This identity proves convexity and also shows exactly when its defining inequality is strict.
Figure 1.
The graph of a convex quadratic lies below its endpoint interpolation and above its supporting tangent
. For , the line segment through and has height at , while the graph of a function has height . The tangent line is an affine minorant: everywhere. Details.
For a differentiable convex function, the tangent line in one dimension, or the corresponding supporting affine function in several dimensions, lies below the entire graph of a function. This is the subgradient inequality. The equivalent geometric statement is that the epigraph, consisting of points on or above the graph of a function, is a convex set. These characterizations are developed in Boyd and Vandenberghe's convex-function slides, sections 3.1–3.4.
Convexity does not require differentiability: the absolute value function is a convex function with a corner at . When a function is twice continuously differentiable on an open interval, it is a convex function exactly when its second derivative is nonnegative throughout that interval. In several dimensions, the corresponding criterion on an open convex set is that its Hessian matrix is positive semidefinite everywhere. The domain of a function matters: is a convex function on , but not on all of . A strictly positive second derivative is sufficient for strict convexity, but is not necessary: is a strictly convex function although its second derivative vanishes at .
The usefulness of convexity is that local information can certify a global conclusion. Every local minimum of a convex function on a convex set is a global minimum: if a lower value existed elsewhere, the defining inequality would produce lower values arbitrarily close to the proposed local minimum. For a differentiable convex function on an open convex set, a zero gradient therefore certifies a global minimum. Strict convexity gives uniqueness when a global minimum exists; it does not supply existence by itself. These facts explain the role of convex functions in convex optimization.
Convex optimization Created 2026-09-24 Updated 2026-10-13
Convex optimization is a minimization problem with a convex function as its objective function and a convex set of feasible points. For a finite-valued , the problem is to find with for every . The displayed infimum describes its value even when no minimizing point exists. The two convexity requirements concern different objects: the allowed decisions and the scores assigned to them.
A convex set contains the whole line segment between any two of its points:
A convex function lies below the interpolation of its endpoint values:
Thus mixing two allowed decisions preserves feasibility, and the mixed score is no worse than the same mixture of endpoint scores. The objective function may have flat regions or corners. For a strictly convex function, the second inequality is strict when and .
A useful constraint representation is
where are convex functions on a common convex set , and the equalities are affine functions. Each inequality defines a convex sublevel set; their intersection with and the equality set is a convex set. An equality involving a general convex function need not preserve this geometry: allows and but excludes their midpoint . See Boyd and Vandenberghe, Convex Optimization (2004), §4.2.1 for the standard problem form.
Why local information can certify a global answer. Every local minimum of a convex optimization problem is a global minimum, including minima on the boundary. If a feasible point had , points would remain feasible and have value strictly below for every . Taking arbitrarily small contradicts a local minimum at . This argument explains the special power of convexity: a better distant decision would reveal an improving direction immediately nearby.
If a minimizer exists and the objective function is strictly convex on , it is unique. Two distinct minimizers of value would have a feasible midpoint with value strictly below . Existence is a separate question: the exponential function is strictly convex on , but its infimum is approached only as . Even a bounded convex set need not suffice: on also has unattained infimum . A continuous function on a nonempty compact set attains its minimum by the extreme value theorem.
Nor does strict convexity imply differentiability. For , the squared term gives the strict inequality while the triangle inequality gives the weak inequality for the absolute value. At zero the left and right derivatives are and , so no derivative exists there, although zero is the unique minimizer. Such objectives require subgradients or proximal operators rather than an ordinary gradient at every point.
For a differentiable convex function on an open convex set containing , the constrained first-order condition is
Indeed, the subgradient inequality makes this sufficient; taking the one-sided derivative along feasible line segments makes it necessary. At an interior minimizer, both directions are feasible and the gradient must vanish. At a boundary minimizer it can be nonzero: it only needs to make every feasible direction nondecreasing. See Boyd and Vandenberghe, §§3.1.3 and 4.2.3.
A fully computed nearest-point problem. Project onto the half-space by minimizing half the squared Euclidean distance:
The Hessian matrix is the identity matrix, so the objective function is strictly convex. The unconstrained minimizer violates the inequality. With the convention , the optimization Lagrangian is , where the Lagrange multiplier satisfies . Its Karush-Kuhn-Tucker conditions are
The last two equations give , . The choice is infeasible, so complementary slackness forces . Consequently , giving , and . The Euclidean distance is , rather than the objective function value . The gradient at the answer balances ; the displacement from to is a normal vector to the boundary.
Figure 1.
The nearest feasible point is where an objective contour first touches the half-space boundary
. Details.
There is an exact certificate independent of numerical search. Completing squares gives
For every feasible point, implies . Thus every feasible objective is at least , and attains this bound. More generally the Lagrangian dual problem has objective for . Its maximum is also , illustrating strong duality through matching computed bounds. This makes the example a model for Euclidean projection onto a convex set and the projection step in projected gradient descent.
What the multiplier conditions require. For differentiable convex functions on an open convex set and equalities defined by affine functions, the KKT conditions combine feasibility, , complementary slackness , and stationarity
with unrestricted equality Lagrange multipliers . They suffice to certify a global minimum without an additional regularity assumption: the optimization Lagrangian is convex, stationarity minimizes it, and feasibility with complementary slackness gives the same certificate as above. To guarantee their necessity at an attained finite optimum, a regularity hypothesis suffices: Slater's condition requires some with and . The projection example has the strictly feasible point . See Boyd and Vandenberghe, §§5.2.3 and 5.5.3. This hypothesis guarantees suitable multipliers, not existence of a primal minimizer.
Without regularity, necessity can fail even for convex functions: minimize subject to . The sole feasible point is optimal, but stationarity would require . No Lagrange multiplier works. There is no strictly feasible point, and the gradient of the constraint vanishes at the answer.
The nonconvex contrast. The polynomial has derivative and second derivative . Numerically solving the cubic gives stationary points , , and . Their objective values are respectively , , and , with second derivatives , , and . Hence both outer points are local minima, and the middle point is a local maximum. Since at both ends, its global minimum exists and must be one of the stationary minima: it is the left one. A method stopping at the right local minimum misses a better value by approximately .
Figure 2.
A strictly convex quadratic has one minimum; a tilted quartic has two local minima with different values
. Details.
The practical appeal of convex optimization is the ability to check an answer globally using geometry and matching Lagrangian duality bounds. The projection certificate certifies every feasible alternative at once; the tilted quartic shows why a zero gradient alone cannot do that for general nonlinear optimization.
Historically, an early landmark is Kuhn and Tucker's [ref]. Its §3 explicitly states a regularity hypothesis for inequality-constrained Lagrange multipliers; its discussion of saddle points explains how concave functions support global conclusions for maximization. This documents an early formulation of the multiplier approach; it does not establish sole discovery of today's KKT conditions or of convex optimization as a whole.
Suppose is a differentiable convex function with coordinate Lipschitz continuity constant . Put , the Bregman divergence from the supporting affine function at . The subgradient inequality gives , and its coordinate Lipschitz constant is still . The coordinate descent lemma with step size yields
Since , rearrangement proves the bound. Continuous differentiability suffices; a Hessian matrix is unnecessary.
Target: gradient-descent.bigb, under Lipschitz gradient.
For the continuously differentiable inverse function supplied by the inverse function theorem, the chain rule applied to gives
Here is the identity matrix. The matrix inverse is taken at the recovered input , not at the output . In one dimension this is the inverse function rule .
The formula also describes sensitivity. For a small output perturbation , differentiability gives . A large operator norm of permits large amplification in some directions. In the square root example, grows without bound as positive approaches zero. Existence of a local inverse function therefore does not imply that recovery is insensitive to measurement error.
At a point with , factor the difference of squares and divide by to show that differentiability of is equivalent to that of . At a zero of , its square has a local minimum; if differentiable, its derivative must vanish. The difference quotient then vanishes exactly when , equivalently . For example, with is not differentiable at zero, but its square is.
Directional derivative Created 2026-09-24 Updated 2026-10-14
The directional derivative tests a function along a chosen straight line, including lines that follow neither coordinate axis. For a fixed vector and a point in an open subset of , define
if the limit exists. With a unit vector , the parameter measures signed distance in the input Euclidean space, so the directional derivative is change per unit distance. For a general , it is change per unit parameter; the norm of also sets the rate of travel.[ref]
For a differentiable real-valued function, the multivariable chain rule gives
Thus one gradient predicts the local response in every direction. This formula requires differentiability, rather than merely separate partial derivatives.[ref]
Return to at . Its gradient is . In the unit direction ,
One can check this without invoking the gradient formula: substitution gives
The difference quotient is , whose limit is . This calculation separates the exact change along a finite path from its first-order rate at the starting point.
Changing the travel speed changes the parameter rate. Taking gives , because the input travels five distance units per parameter unit. For a differentiable function, for any real : negative reverses the orientation as well as scaling the rate. Normalizing before comparing different slopes avoids confusing direction with speed.
Figure 1.
Directional derivatives compare directions; a total differential predicts small finite changes
. Left: for at , the rate in the unit direction is . Right: along the displacement , the exact height change is , compared with its linear approximation . All curves are exact calculations for the example, rather than measured data. Details.
The Cauchy-Schwarz inequality bounds the rate in any unit direction by . Here the largest rate is , attained in the direction ; the chosen gives the slightly smaller rate . The perpendicular unit direction gives zero. That means no first-order height change, rather than no change at all: along this direction the example has .
This is useful for following a height or temperature scalar field, choosing a local search direction in mathematical optimization, and distinguishing a coordinate sensitivity from a response along an actual path. For a curved path, derivative along a curve uses its instantaneous tangent vector. Even existence of all directional derivatives does not guarantee one common linear approximation; directional derivatives do not imply differentiability gives a concrete counterexample.
Discontinuity of a function Created 2026-10-05 Updated 2026-10-14
A function is discontinuous at a point in its domain of a function when it fails the epsilon-delta definition of continuity there. Two basic failures are an incorrect assigned value and unequal one-sided limits. They demand different repairs.
For a removable discontinuity, consider
The limit at zero is , but . Replacing that one value by gives the continuous square function. The sequence makes the mismatch visible: . A removable discontinuity can also describe an expression with a missing value, in which case the question is whether a continuous extension to the missing input exists.
For a jump discontinuity, take for and for . The left and right one-sided limits at zero are and . No assignment to can equal both, so changing only the point value cannot make the function continuous there. Contrast both examples with the corner of : that function is continuous at zero even though its derivative is absent.
Figure 1.
A continuous corner, a removable point-value mismatch, and a jump discontinuity
. The three original function graphs separate continuity from differentiability. Open markers show excluded graph points; filled markers show assigned values. The jump has no vertical connector, because intermediate heights are not values of that function. Details.
For an increasing strictly concave differentiable utility satisfying Inada conditions, its utility conjugate has a unique optimizer and derivative . The dual is strictly decreasing and strictly convex. Twice differentiability of the dual additionally follows when exists and is strictly negative everywhere. Strict concavity alone allows to vanish and does not imply this additional assertion.
Extreme value theorem Created 2026-09-24 Updated 2026-10-14
A real-valued function that is continuous on a nonempty compact space attains both a global minimum and a global maximum. In particular, for a continuous function on a nonempty closed interval, there are points such that
The important word is “attains”: the best values occur at actual allowed inputs, rather than merely being approached. The interval version is [ref].
For a worked example, take on . Its global minimum is , and its global maximum is . Nonnegativity gives the first answer; on the specified closed interval gives the second. The endpoint is essential: looking only for a zero derivative would find the minimum and miss the maximum.
Figure 1.
An attained minimum and maximum on a closed interval, compared with excluded endpoints and a discontinuous endpoint value
. Details.
For comparison, the continuous function on the open interval has infimum and supremum , but neither is a value of . Even a closed domain is insufficient without continuity: define for , and . On , its supremum is , approached by for , but every function value is strictly less than . This endpoint change makes discontinuous, preventing attainment. On the unbounded real line, the continuous function has neither a global minimum nor a global maximum. These examples show what can fail when a hypothesis is dropped; functions outside the hypotheses may still have extrema.
The extreme value theorem is an existence tool for optimization: first establish that a continuous objective function on a nonempty compact feasible set has a best value, then investigate where it occurs. It neither locates the optimizing point nor promises uniqueness or differentiability. For example, the absolute value function on has its global minimum at zero although no derivative exists there; a constant function has every input as a minimizer. This role in optimization is explained in University of Toronto MAT237 notes, section 1.4: compactness and the extreme value theorem.
A short proof outline identifies the mechanism. The continuous image of a compact space is compact; a nonempty compact subset of the real line contains its infimum and supremum. For a closed interval, one can instead choose inputs whose outputs approach the supremum, extract a convergent subsequence by the Bolzano-Weierstrass theorem, and use continuity to make its limiting output equal that supremum. The closed interval retains the limiting input. Repeating the argument for the infimum supplies the minimum.
Finite-valued infimal convolution Created 2026-10-07 Updated 2026-10-14
If two nonnegative finite-valued convex functions are defined on all of a finite-dimensional space, their infimal convolution is finite, convex and continuous everywhere. Convex perturbation duality then gives strong duality and dual attainment at every argument. It does not require or imply attainment of the primal decomposition infimum.
More precisely, let be finite everywhere and write . Nonnegativity supplies a lower bound, while the two trial splits and give
Mixing nearly optimal splits proves convexity, and continuity of a convex function applies because the effective domain is the entire finite-dimensional vector space. These statements concern the optimized value, rather than existence of an optimal split. For the continuity theorem and dual attainment under the equality constraint , see Bertsekas, Convex Optimization Theory: A Summary, Propositions 1.3.11 and 5.3.3(a). The equality has a feasible point in the whole space for every , and the displayed bound makes its optimal value finite.
A finite value without any optimal split. On , take the convex functions and . Both are nonnegative and finite everywhere, but
for every . The splits have costs , yet the exponential function is strictly positive at every finite . No split attains the infimum. The value function is even constant and differentiable; regularity of the value function does not prevent optimizing splits from escaping to infinity. For example, gives costs approximately , and .
A sufficient extra condition for attainment at a fixed is that be a coercive function, meaning it tends to as . Under the finite-valued assumptions it is a continuous function, so a sufficiently large closed ball contains a global minimum by the extreme value theorem. If this cost is also a strictly convex function, the optimal split is unique. The quadratic example above satisfies both conditions; the exponential function example does not satisfy coercivity.
Nonnegativity is sufficient, not necessary: finite lower bounds , would give by the same argument. Removing all lower-bound control can lose finiteness even for finite convex functions: and give , hence . Nor does finiteness alone guarantee differentiability: choosing gives by the triangle inequality and the split .
For , differentiability at means that the difference quotient has a finite two-sided limit of a function. For , require derivatives through order throughout some open neighbourhood of , and require the final difference quotient
to exist as a finite real number. The last derivative need not exist elsewhere or be continuous at . In particular, existence of by itself does not justify taking a second derivative: the function must first be defined in a neighbourhood of .
The displayed implicit ordinary differential equation has a singular initial point at the origin. On a nonconstant regular branch, treating as a function of gives . The integrating factor yields the first integral of an ordinary differential equation
One can verify this identity without dividing by : its derivative along a solution is .
The initial point forces , so . Near the origin this gives the two differentiable solutions and , with initial slopes zero and one. A division by would lose the first solution. A piecewise switch between the two at zero would fail differentiability because their one-sided slopes differ.
There is no conflict with the Picard-Lindelöf theorem: solving explicitly for requires division by , which vanishes at the initial point. A regular implicit equation or a local uniqueness theorem must be checked before claiming a unique solution through a singular point.
At an interior point where the regression function is differentiable, a symmetric compactly supported regression kernel makes the first-order bias of an estimator vanish asymptotically. In regular fixed-design nonparametric regression with and , the local constant estimator then has squared bias of an estimator and variance for a unit-integral regression kernel. The differentiability remainder is pointwise and need not hold uniformly over a function class.
KKT regularity at a local minimum Created 2026-10-14 Updated 2026-10-24
At a local minimum of continuously differentiable functions, a suitable constraint qualification guarantees the existence of Lagrange multipliers satisfying the KKT conditions. One sufficient local regularity assumption is that the gradients of the equality optimization constraints and the active constraints are jointly linearly independent. This assumption concerns the description of the feasible set, not just the smoothness of the objective function.[ref]
To see why a hypothesis is needed, minimize subject to . The feasible set is the singleton , so is a global minimum. Yet for every finite Lagrange multiplier . Thus this convex optimization problem has an attained optimum without a KKT multiplier. The zero gradient of the active constraint has hidden the actual restriction from its first-order equation. Rewriting it as the equality yields the unrestricted Lagrange multiplier .
For convex optimization, Slater's condition requires strict inequalities and affine equalities at a point in the relative interior of the common domain of a function. A finite optimum value then gives strong duality and dual attainment. Primal attainment and differentiability yield KKT multipliers. Affine inequalities may be nonstrict in the refined version.[ref]
Slater's condition is sufficient, and need not hold for an optimum to exist. The singular example above also shows that mere primal attainment is not a substitute for a constraint qualification.