Approximation
Approximation is representing or computing a result that is sufficiently close to an exact result for an intended purpose, without requiring exact equality.
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.
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
- interpolationincludes · Interpolation is the estimation or construction of values or representations between known points according to an assumed relationship or specified rule.
- meshuses · A mesh is a discrete geometric representation composed of interconnected vertices, edges, and faces or other elements covering a shape or region.
- trainingequivalent to · Training is the process of fitting a machine-learning model to data by adjusting its parameters or learned representations to improve its performance on a task.
- cubic polynomial approximationincludes · Cubic polynomial approximation estimates or interpolates a function using a polynomial of degree three.
- linear approximationincludes · Linear approximation represents a differentiable function near a point with a linear function determined by its value and first derivative there.
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.

