Week 9: String Algorithms, Approximation (76)

76

Approximation for Numerical Problems

Approximation is often used to solve numerical problems by

solving a simpler, but much more easily solved, problem
where this new problem gives an approximate solution
and refine the method until it is "accurate enough"

Examples:

roots of a function f
length of a curve determined by a function f
… and many more