Cтраница 4
Большинство методов являются итерационными. Это озрачаг ет, что решение получается как предел некоторой последовательности приближений. Если эта последовательность, приближений некоторым образом стремится к пределу, то пррщесс называется сходящимся, а если нет - то расходящимся. Использование итерационных методов отвечаем / требованию минимизации занимаемой памяти ЭВМ, так как последовательные приближения выполняются по одним и тем же формулам, но с различными цифровыми данными. [46]
Для наших целей, однако, нет необходимости обращаться к методам малого параметра; достаточно использовать метод возмущений в его простейшей форме, основанной на построении процесса последовательных приближений. Отметим только, что возможность обращения к методу малого параметра позволяет обосновать сходимость последовательности приближений к искомому решению и установить условия сходимости. [47]
![]() |
Рекурсивное вычисление корня квадратного числа А. [48] |
Таким образом создаются рекурсивные функции, использующие значения, известные на момент вычислений. Примером такой функции является функция вычисления корня квадратного числа, показанная на рис. 3.17. Последовательность приближений записана в виде вектора. [49]