3. Вычислительные методы

Под вычислительными методами будем понимать методы, которые используются в вычислительной математике для преобразования задач к виду, удобному для реализации на ЭВМ. Подробнее с различными классами вычислительных методов можно познакомиться, например, в [1]. Мы же рассмотрим два класса методов, используемых в нашем курсе.

1. Прямые методы. Метод решения задачи называется прямым, если он позволяет получить решение после выполнения конечного числа элементарных операций. Наименование элементарной операции здесь условно. Это может быть, например, вычисление интеграла, решение системы уравнений, вычисление значений функции и т. д. Важно то, что ее сложность существенно меньше, чем сложность основной задачи. Иногда прямые методы называют точными, имея в виду, что при отсутствии ошибок в исходных данных и при выполнении элементарных операций результат будет точным. Однако, при реализации метода на ЭВМ неизбежны ошибки округления и, как следствие, наличие вычислительной погрешности.

2. Итерационные методы. Суть итерационных методов состоит в построении последовательных приближений к решению задачи. Вначале выбирают одно или несколько начальных приближений, а затем последовательно, используя найденные ранее приближения и однотипную процедуру расчета, строят новые приближения. В результате такого итерационного процесса можно теоретически построить бесконечную последовательность приближений к решению. Если эта последовательность сходится (что бывает не всегда), то говорят, что итерационный метод сходится. Отдельный шаг итерационного процесса называется итерацией.

Практически вычисления не могут продолжаться бесконечно долго. Поэтому необходимо выбрать критерий окончания итерационного процесса. Критерий окончания связан с требуемой точностью вычислений, а именно: вычисления заканчиваются, когда погрешность приближения не превышает некорректной.

Пример 1.1.

Покажем, что задача вычисления определенного интеграла I = корректна. Пусть f^*(x) - приближенно заданная функция и I^* = . Очевидно, приближенное решение I^* существует и единственно. Определим абсолютную погрешность f^* с помощью равенства (f^*) = |f(x) - f^*(x)|. Так как

(I) = |I - I^*| = || (b - a)(f^*),

то для любого > 0 неравенство (I) < будет выполнено, если будет выполнено условие (f^*) < , где = /(b - a).

Таким образом, решение I^* устойчиво. Все три условия корректности задачи выполнены.

Пример 1.2.

Покажем, что задача вычисления производной u(x) = f (x) приближенно заданной функции некорректна.

Пусть f^*(x) - приближенно заданная на отрезке [a, b] непрерывно дифференцируемая функция и u^*(x) = (f*(x)). Определим абсолютные погрешности следующим образом: (f^*) = |f(x) - f^*(x)|, (u^*) = |u(x) - u^*(x)|.

Возьмем, например, f^*(x) = f(x) + sin(x/²), где 0 < < 1. Тогда, u^*(x) = u(x) + ^-1cos(x/²), (u^*) = ^-1, т. е. погрешность задания функции равна , а погрешность производной равна ^-1. Таким образом, сколь угодно малой погрешности задания функции f может отвечать сколь угодно большая погрешность производной f .