liveBook · Manning

Approximation

Approximation is representing or computing a result that is sufficiently close to an exact result for an intended purpose, without requiring exact equality.

How 2 Manning books explain it

Geometry for Programmers

The representation of a mathematical object or data set by another function or model that is close to it rather than necessarily exact.

How it is used
Uses simpler functions or geometric representations to model data, compute functions efficiently, and represent surfaces.
How deep it goes
Explains polynomial, least-squares, Taylor, and Maclaurin approaches, then extends the trade-off to triangle-mesh accuracy and model size.
Examples
Uses trigonometric-function substitutes, data trends, exact curve fitting, and triangle meshes calibrated to printing accuracy.
What you can do after
Evaluate and choose polynomial or mesh approximations by weighing accuracy, computation, storage, and intended use.

Read how Geometry for Programmers explains approximation →

Timeless Algorithms, The Foundational Ideas

Approximation is a technique for obtaining a tractable solution by accepting some deviation from an exact result.

How it is used
Keeps dynamic programming solutions tractable when state spaces make exact computation infeasible.
How deep it goes
Explains why state spaces grow and names aggregation as an option, but does not detail approximation procedures.
Examples
Contrasts inventory states measured in single units with states measured in increments of ten.

Read how Timeless Algorithms, The Foundational Ideas explains approximation →

Also covered in

Related concepts

Questions about approximation

What is approximation?

Approximation is representing or computing a result that is sufficiently close to an exact result for an intended purpose, without requiring exact equality.

Which Manning books explain approximation?

Geometry for Programmers and Timeless Algorithms, The Foundational Ideas.

What kinds of approximation are there?

Kinds of approximation include interpolation, cubic polynomial approximation, first-order approximation and linear approximation.

These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.