Learn

Learning preferences

Make learning more comfortable. Changes apply immediately.

Enlarges page content, including diagrams and their labels. You can also use your browser’s zoom.

Choose the colours that are easiest for you to distinguish. Applies to lesson diagrams and lab plots. Labels, shapes, hatching and line patterns also distinguish meanings. Source photographs and raw image brightness stay unchanged; mask-only views are available for image overlays.

ExampleComparisonSample link

Saved in this browser on this device. Preferences are separate from progress backups.

Lesson 3 of 27

Turn tangent information into global bounds

Connect convexity, subgradients and positive-semidefinite curvature.

Loading your saved responses…

Try the optional starting-point checks and targeted refreshers. You can continue directly into this lesson.

Try

The tangent line to f(x)=x² at x=2 is 4x−4. Subtract it from the function: x²−(4x−4)=(x−2)²≥0 for every real x. This tangent is a global lower bound. If a tangent has zero slope, its contact point must therefore minimize the function globally. The useful feature is not the appearance of a bowl in a plot, but an inequality valid at every point in the domain.

Predict

Predict whether a positive second derivative at one point proves global convexity. It does not; curvature must be controlled over the whole relevant convex domain. Predict also whether strict convexity guarantees an attained minimum. The strictly convex function e^x on R has infimum zero but never attains it. Convexity supplies global comparison properties, while existence still requires a separate argument such as compactness or coercivity.

Experiment

Compare three functions through curvature and uniqueness. Compute the derivatives yourself before accepting the classification.

Function on RConvexity propertyMinimizer behavior
x²Strongly convex, μ=2Unique minimum at 0
x⁴Strictly convex, not globally strongly convexUnique minimum at 0
e^xStrictly convexNo attained minimum

For x⁴, the second derivative is 12x² and vanishes at zero, so no positive uniform lower curvature bound works. Strict convexity can still be proved, for example from the strictly increasing first derivative. Distinguish a nonnegative Hessian criterion from the stronger claim that every Hessian is positive definite.

Understand

On a convex domain, f is convex when f((1−t)x+ty)≤(1−t)f(x)+tf(y). For a differentiable function on an open convex domain, this is equivalent to the first-order inequality f(y)≥f(x)+∇f(x)·(y−x). To derive it from convexity, apply the segment inequality at small positive t, rearrange and take a directional derivative. Conversely, applying the tangent inequality at an interior segment point to both endpoints and taking a weighted sum recovers convexity.

For a C² function, restricting to every line shows convexity is equivalent to a positive-semidefinite Hessian everywhere on an open convex domain. Strong convexity with parameter μ>0 strengthens the tangent bound by adding (μ/2)||y−x||². Under C² smoothness it corresponds to Hessian eigenvalues at least μ. Strict convexity merely makes interior segment inequalities strict for distinct endpoints. It gives at most one minimizer, since two distinct minimizers would have a lower-valued midpoint, but it does not alone provide existence or a uniform curvature constant.

Apply

Nonsmooth convex functions also have supporting bounds. A subgradient g at x satisfies f(y)≥f(x)+g·(y−x) for every y. At zero for f(x)=|x|, testing positive y requires g≤1 and testing negative y requires g≥−1. Thus every g in [−1,1] is a subgradient. In particular zero is a subgradient, directly certifying the global minimum without differentiability.

For f(x,y)=x²+4y², the Hessian eigenvalues are 2 and 8, so μ=2 is the largest Euclidean strong-convexity constant. Change units by replacing y with 100 times another coordinate and observe how the Hessian spectrum changes. Numerical curvature constants are coordinate-dependent; the underlying decision problem must retain its units and scaling interpretation.

Continue

When using convexity, state the domain and the exact inequality doing the work. A graph or a finite Hessian grid is not a proof over a continuous domain. Continue to First- and second-order conditions to separate necessary stationary conditions from sufficient local tests and from the stronger global certificates available when convexity has been established.

Apply · explain · revise

Practice and reasoning

Drafts save locally as you type. Reveal worked solutions when useful; the site remembers that exposure. Automatic matches check the requested answer, while written arguments require review against the rubric.

For f(x)=x², what is the tangent lower bound at x=3 evaluated at y=5?

Integers, fractions and finite decimals are accepted. Expressions such as sqrt(2) are not parsed by this checker.

For f(x,y)=2x²+5y², what is the largest strong-convexity constant μ in Euclidean norm?

Integers, fractions and finite decimals are accepted. Expressions such as sqrt(2) are not parsed by this checker.

Prove differentiable convex f on an open convex domain satisfies f(y)≥f(x)+∇f(x)·(y−x).

Structure your argument and preserve revisions

These optional planning fields save locally. Recording your response saves an immutable copy of the argument and these fields. Older records may contain only first/latest responses; missing intermediate revisions are not reconstructed.

Each field allows 2,000 characters. Keep a specific claim, state where it applies, cite the facts you use, and explain what still needs checking. Blank fields are allowed and are not evidence of mastery.

Prove a C² function on an open convex domain is convex iff its Hessian is positive semidefinite everywhere.

Structure your argument and preserve revisions

These optional planning fields save locally. Recording your response saves an immutable copy of the argument and these fields. Older records may contain only first/latest responses; missing intermediate revisions are not reconstructed.

Each field allows 2,000 characters. Keep a specific claim, state where it applies, cite the facts you use, and explain what still needs checking. Blank fields are allowed and are not evidence of mastery.

Prove strict convexity gives at most one minimizer on a convex feasible set.

Structure your argument and preserve revisions

These optional planning fields save locally. Recording your response saves an immutable copy of the argument and these fields. Older records may contain only first/latest responses; missing intermediate revisions are not reconstructed.

Each field allows 2,000 characters. Keep a specific claim, state where it applies, cite the facts you use, and explain what still needs checking. Blank fields are allowed and are not evidence of mastery.

Find all subgradients of |x| at 0 and explain their certificate meaning.

Structure your argument and preserve revisions

These optional planning fields save locally. Recording your response saves an immutable copy of the argument and these fields. Older records may contain only first/latest responses; missing intermediate revisions are not reconstructed.

Each field allows 2,000 characters. Keep a specific claim, state where it applies, cite the facts you use, and explain what still needs checking. Blank fields are allowed and are not evidence of mastery.

Reflect and continue

Before marking this lesson complete, explain one key idea without the worked solution and identify a condition that matters. Marking complete records participation, not independent mastery.