Устойчивость, корректность, сходимость
Устойчивость.Рассмотрим погрешности исходных данных. Поскольку это так называемые неустранимые погрешности и вычислитель но может с ними бороться, то нужно хотя бы иметь представление об их влиянии па точность окончательных результатов. Конечно, мы вправе надеяться на то, что погрешность результатов имеет порядок погрешности исходных данных. Всегда ли это так? К сожалению, нет. Некоторые задачи весьма чувствительны к неточностям в исходных данных. Эта чувствительность характеризуется так называемой устойчивостью.
Пусть в результате решения задачи по исходному значению величины х находится значение искомой величины у. Если исходная величина имеет абсолютную погрешность Δх, то решение имеет погрешность Δу. Если решение непрерывно зависит от входных данных, т.е. всегда ||Δу||→0 при ||Δх||→0 , то задача называется устойчивой по входным данным.
Отсутствие устойчивости обычно означает, что даже незначительные погрешности в исходных данных приводят к большим погрешностям в решении или вовсе к неверному результату. О подобных устойчивых задачах также говорят, что они чувствительны к погрешностям исходных данных.
Примером такой задачи является отыскание действительных корней уравнения вида: tg(x) -х = 1.Изменение аргумента х на малую величину Δх может привести к существенному изменению функции.
Корректность.Задача называется поставленной корректно, если для любых значений исходных данных из некоторого класса ее решение существует, единственно и устойчиво по исходным данным.
Рассмотренные выше примеры неустойчивой задачи являются некорректно поставленными. Применять для решения таких задач численные методы, как правило, нецелесообразно, поскольку возникающие в расчетах погрешности округлений будут сильно возрастать в ходе вычислений, что приведет к значительному искажению результатов.
Вместе с тем отметим, что в настоящее время развиты методы решения некоторых некорректных задач. Это в основном так называемые методы регуляризации. Они основываются на замене исходной задачи корректно поставленной задачей. Последняя содержит некоторый параметр, при стремлении которого к нулю решение этой задачи переходит в решение исходной задачи.
Неустойчивость методов.Иногда, даже если задача устойчива, то численный алгоритм может быть неустойчивым. Например, если производные заменяются разностями, то приходится вычитать близкие числа и сильно теряется точность. Эти неточные промежуточные результаты используются в дальнейших вычислениях, и ошибки могут сильно нарастать.
Понятие сходимости.При анализе точности вычислительного процесса одним из важнейших критериев является сходимость численного метода. Она означает близость получаемого численного решения задачи к истинному решению. Строгие определения разных оценок близости могут быть даны лишь с привлечением аппарата функционального анализа. Здесь мы ограничимся некоторыми понятиями сходимости, необходимыми для понимания последующего материала.
Рассмотрим понятие сходимости итерационного процесса. Этот процесс состоит в том, что для решения некоторой задачи и нахождения искомого значения определяемого параметра (например, корня нелинейного уравнения) строится метод последовательных приближений. В результате многократного повторения этого процесса (или итераций) получаем последовательность значении х1, х2, …, хп ,... эта последовательность сходится к точному решению х=а, если при неограниченном возрастании числа итераций предел этой последовательности существует и равен a: limxn = а.В этом случае имеем сходящийся численный метод.
Другой подход к понятию сходимости используется в методах дискретизации. Эти методы заключаются в замене задачи с непрерывными параметрами на задачу, в которой значения функций вычисляются в фиксированных точках. Это относится, в частности, к численному интегрированию, решению дифференциальных уравнений и т. п. Здесь под сходимостью метода понимается стремление значений решения дискретной модели задачи к соответствующим значениям решения исходной задачи при стремлении к нулю параметра дискретизации (например, шага интегрирования).
Таким образом, для получения решения задачи с необходимой точностью, ее постановка должна быть корректной, а используемый численный метод должен обладать устойчивостью и сходимостью.
Задание. Выполнить задание 1 ИДЗ№1.