Итерация (от «повторение») — результат повторного применения какой-либо математической операции. Так, если есть некоторая функция от (отображающая область определения в себя), то функции , , , называются соответственно второй, третьей,..., n-й итерациями функции . Например, полагая , получают , , , . Индекс n называют показателем итерации, а переход от функции к , , — итерированием. Итерации появляются при решении различного рода уравнений и систем уравнений итерационными методами (например метод итерации), которые играют важную роль в теории интегральных уравнений. Итеративные методы играют важную роль в теории игр и математическом программировании.
Литература
Крылов В. И., Бобков В. В., Монастырский П. И. Вычислительные методы. Т. 1–2. — М., 1976–1977. Фаддеев Д. К., Фаддеева В. Н. Вычислительные методы линейной алгебры. — 3-е изд. — СПб., 2002. Беленький В. З., Волконский В. А., Иванков С. А. Итеративные методы в теории игр и программировании. - М.: Наука, 1974. — 238 c.
Категория:Вычислительная математика