# Successive approximation

### From Glossary

The iterative scheme by which an approximation is used for the basic design of an algorithm. The sequence generated is of the form where is an algorithm map specified by its approximation to some underlying goal. Typically, this is used to find a fixed point, where (e.g., seeking let so the iterations are converging to if f satisfies certain conditions, such as a contraction map).

- Here are some special types:
- Inner approximation
- Outer approximation
- Successive Linear Approximation
- Successive Quadratic Approximation