Iteration
Iteration
Finding the roots of an equation
Iteration, in mathematics, is a stepbystep numerical procedure to produce a result by repeating a sequence of steps (what is called iterating a function) to successively solve a problem. That definition can also be applied in computer science where a repetition of a sequence of computer instructions is used to achieve a result. Thus, iteration consistsof repeating an operation of a value obtained by the same operation. It is often used in making successive approximations, each one more accurate than the one that preceded it. One begins with an approximate solution and substitutes it into an appropriate formula to obtain a better approximation. This approximation is subsequently substituted into the same formula to arrive at a still better approximation, and so on, until an exact solution or one that is arbitrarily close to an exact solution is obtained.
An example of using iteration for approximation is finding the square root. If s is the exact square root of A, then A ǀ68ǀ s = s. For example, since 8 is the square root of 64, it is true that 64 ǀ68ǀ 8 = 8. If you did not know the value of ǀ514ǀ 64, you might guess 7 as the value. By dividing 64 by 7, you get 9.1. The average of 7 and 9.1 would be closer. It is 8.05.
Now you make a second iteration by repeating all the steps but beginning with 8.05. Carry out the division to the hundredths place; 64 ǀ68ǀ 8.05 = 7.95. The average of 8.05 and 7.95 is 8. A third iteration shows that 8 is the exact square root of 64.
Finding the roots of an equation
Various methods and formulas exist for finding the roots of equations by iteration. One of the most general methods is called the method of successive bisection. This method can be used to find solutions for many equations. It involves finding solutions by beginning with two approximate solutions, one that is known to be too large and one that is known to be too small, then using their average as a third approximate solution. To arrive at a fourth approximation, it is first determined whether the third approximation is too large or too small. If the third approximation is too large, it is averaged with the most recent previous approximation that was too small, or the other way around; if approximation number three is too small it is averaged with the most recent previous approximation that was too large. In this way, each successive approximation gets closer to the correct solution. Testing each successive approximation is done by substituting it into the original equation and comparing the result to zero. If the result is greater than zero then the approximation is too large, and if the result is less than zero, then the approximation is too small.
Iteration has many other applications. In proof, for example, mathematical induction is a form of iteration.
KEY TERMS
Roots of an equation —The roots of an equation are those values of the independent variable that make it a true statement. They are also called solutions of the equation.
Many computer programs use iteration for looping.
Resources
BOOKS
Jeffrey, Alan. Mathematics for Engineers and Scientists. Boca Raton, FL: Chapman & Hall/CRC, 2005.
Larson, Ron. Calculus With Analytic Geometry. Boston: Houghton Mifflin College, 2002.
J.R. Maddocks
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"Iteration." The Gale Encyclopedia of Science. . Encyclopedia.com. 21 Aug. 2018 <http://www.encyclopedia.com>.
"Iteration." The Gale Encyclopedia of Science. . Encyclopedia.com. (August 21, 2018). http://www.encyclopedia.com/science/encyclopediasalmanacstranscriptsandmaps/iteration
"Iteration." The Gale Encyclopedia of Science. . Retrieved August 21, 2018 from Encyclopedia.com: http://www.encyclopedia.com/science/encyclopediasalmanacstranscriptsandmaps/iteration
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.