Skip to main content

Iteration

Iteration

Finding the roots of an equation

Resources

Iteration, in mathematics, is a step-by-step 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 ǀ6-8ǀ s = s. For example, since 8 is the square root of 64, it is true that 64 ǀ6-8ǀ 8 = 8. If you did not know the value of ǀ5-14ǀ 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 ǀ6-8ǀ 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. 14 Dec. 2018 <https://www.encyclopedia.com>.

"Iteration." The Gale Encyclopedia of Science. . Encyclopedia.com. (December 14, 2018). https://www.encyclopedia.com/science/encyclopedias-almanacs-transcripts-and-maps/iteration

"Iteration." The Gale Encyclopedia of Science. . Retrieved December 14, 2018 from Encyclopedia.com: https://www.encyclopedia.com/science/encyclopedias-almanacs-transcripts-and-maps/iteration

Learn more about citation styles

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 most-recent information available at these sites:

Modern Language Association

http://www.mla.org/style

The Chicago Manual of Style

http://www.chicagomanualofstyle.org/tools_citationguide.html

American Psychological Association

http://apastyle.apa.org/

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.