liveBook · Manning

Extremum

As explained in Geometry for Programmers

An extremum is a local or global minimum or maximum of a function.

An extremum is a local or global minimum or maximum. A local minimum marks a change from decreasing to increasing; a local maximum marks the reverse. A global extremum is also the highest or lowest value of the entire function. section 6.1.2

A local extremum usually coincides with a root of the derivative: the derivative changes sign as the function changes direction. Finding derivative roots is useful, but not sufficient— a function can stop growing or declining without forming a true bump. section 6.1.2

Extrema matter when interpreting polynomial behavior:

  • An M-degree polynomial has an (M−1)-degree derivative, so its derivative can reveal where the polynomial may turn. section 6.1.2
  • An (N−1)-degree interpolating polynomial can have up to N−2 extrema, producing uncontrolled bumps as more data points increase its degree. section 6.3.2
  • These oscillations contribute to Runge’s phenomenon, especially near interpolation-interval ends, limiting polynomial interpolation for large data sets. section 6.3.2
Figure 6.5 A cubic polynomial (two bumps, three roots) and its derivative, which is a quadratic polynomial (two roots)
06-05

A cubic polynomial and its quadratic derivative illustrate how two derivative roots correspond to two visible bumps. section 6.1.2

Figure 6.23 The (N-1)-degree interpolating polynomial may have up to N-2 extremums.
06-23

The figure visualizes the possible N−2 extrema of an (N−1)-degree interpolating polynomial. section 6.3.2

How Geometry for Programmers covers it

How deep it goes
Defines local and global extrema, explains derivative sign changes, and stops short of treating every derivative root as sufficient.
Examples
Illustrates extrema with cubic-polynomial graphs, derivative roots, and oscillating interpolating polynomials.
What you can do after
Evaluate candidate extrema by relating derivative roots to function direction changes and recognizing interpolation oscillation risks.
How it connects
Connects extrema to derivatives, polynomial interpolation, polynomial degree, and Runge’s phenomenon.

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Geometry for Programmers. The section links point to the parts of the book it draws on.