Порядок вычисления некоторой величины с заданной точностью.

1. Производится первое вычисление неизвестной величины А. Пусть полученное число ai – его приближенное значение, т.е. а.

2. Производится второе вычисление неизвестной величины А. И пусть полученное число ai+1 – его точное значение, т.е. А.

3. Используется критерий, например, (3)

| ai+1 – ai |<=Dа пред.

4. Если условие невыполняется, то в качестве приближенного значения ai принимается ai+1,
(т.е. ai := ai+1) и производится переход к п.2; процедура повторяется до тех пор, пока не выполнится условие пункта 3.

5. В случае выполнения условия пункта 3 в качестве точного значения неизвестной величины А принимается число ai+1 (в действительности же ai+1 имеет погрешность вычисления <=Dа пред.).

Таким образом, в процессе достижения выполнения условия пункта 3 формируется ряд значений a1, a2, … an.

Процесс перехода от a1 к an называется итерационным процессом, а переход от ai к ai+1 называется итерацией.

Число итераций зависит от заданной точности (верхней границы погрешности):

Пример. Проиллюстрировать итерационный процесс можно при вычислении приближенных значений функции с заданной точностью. Пусть требуется вычислить значение числа е с заданной точностью 0, 01.

Для вычисления приближенных значений функции с заданной точностью удобно пользоваться разложением функции в ряд Тейлора (Маклорена).

Формула Тейлора позволяет приближенно представить (аппроксимировать) произвольную функцию f(x) в виде ряда:

Частный простейший случай ряда Тейлора при а=0 принято называть рядом Маклорена:

Не будем пользоваться понятием остаточного члена ряда, хотя именно он характеризует точность при вычислении. Будем использовать понятие абсолютной или относительной погрешности.

Итак,

f(x) = ex f' (x) = f'' (x) = … = f(n) (x) = ex;

f(0) =f' (0) = f'' (0) = … = f(n) (0) = e0 = 1.

е = ех, при х=1.

Тогда