Основные источники погрешностей

Численные методы в настоящее время относятся к основным методам решения задач математики и различных ее приложений. Они характеризуются тем, что сводят процесс решения математической задачи к некоторой конечной последовательности операций над числами и приводят к результатам, представленным в виде чисел, числовых векторов и матриц, числовых таблиц и т. п.

В то же время полученные численными методами результаты обычно содержат погрешности, являясь лишь приближениями к искомым ответам. Оценка степени достоверности получаемых результатов является важнейшим вопросом при организации вычислительных работ. Это особенно важно при отсутствии опытных или других данных для сравнения, которые могли бы в некоторой степени показать надежность используемого численного метода и достоверность получаемых результатов.

Рассмотрим источники погрешностей на отдельных этапах решения задачи.

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

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

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

Исходные данные задачи часто являются основным источником погрешностей. Это так называемые неустранимые погрешности, поскольку они не могут быть уменьшены вычислителем ни до начала решения задачи, ни в процессе ее решения. Установить точные значения исходных параметров во многих случаях невозможно. Также, практика показывает, что следует стремиться к тому, чтобы все исходные данные были примерно одинаковой точности. Сильное уточнение одних исходных данных при наличии больших погрешностей в других, как правило, не приводит к повышению точности результатов.

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

Численный метод также является источником погрешностей. Это связано, например, с заменой интеграла суммой, усечением рядов при вычислениях значений функций, интерполированием табличных данных и т. п. Как правило, погрешность численного метода регулируема, т. е. она может быть уменьшена до любого разумного значения путем изменения некоторого параметра (например, шага интегрирования, числа членов усеченного ряда и т. п.). Погрешность метода обычно стараются довести до величины, в несколько раз меньшей погрешности исходных данных. Дальнейшее снижение погрешности не приведет к повышению точности результатов, а лишь увеличит стоимость расчетов из-за необоснованного увеличения объема вычислений.

Численные методы поиска решения делятся на точные и приближенные, а последние, в свою очередь на конечные и итерационные.

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

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

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

На первый взгляд может показаться, что конечные методы предпочтительнее, но это не всегда верно. Вообще говоря, в терминах точной математики конечные методы дают точное решение. Тем не менее, результат вычислений конечными методами для некоторых задач может иметь очень большую ошибку. В итерационных методах (конечно, в зависимости от выбора критерия) такая ситуация практически невозможна: если процесс итераций сходится (т.е. критерий с каждым шагом приближается к желаемому значению), то будет получено решение, точность которого удовлетворяет выбранному критерию, если процесс расходится – решение (по крайней мере данным методом) найти невозможно.

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

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

Пусть Основные источники погрешностей - №1 - открытая онлайн библиотека – это истинное значение площади рассматриваемой фигуры. В качестве математической модели для вычисления площади возьмем интеграл Основные источники погрешностей - №2 - открытая онлайн библиотека Неточность в этом выражении заложена в числах Основные источники погрешностей - №3 - открытая онлайн библиотека и Основные источники погрешностей - №4 - открытая онлайн библиотека в функции Основные источники погрешностей - №5 - открытая онлайн библиотека , которая аппроксимирует криволинейную границу области. Пусть Основные источники погрешностей - №6 - открытая онлайн библиотека – истинное значение интеграла. Тогда разность Основные источники погрешностей - №7 - открытая онлайн библиотека и будет неустранимой погрешностью модели. Для вычисления интеграла применим численный метод, допустим некоторую интегральную сумму Основные источники погрешностей - №8 - открытая онлайн библиотека .

Основные источники погрешностей - №9 - открытая онлайн библиотека

Рисунок 1.1.2 - Площадь фигуры с криволинейной границей

Пусть Основные источники погрешностей - №10 - открытая онлайн библиотека – истинное значение суммы. Разность Основные источники погрешностей - №11 - открытая онлайн библиотека – это погрешность численного метода. Пусть, наконец, Основные источники погрешностей - №12 - открытая онлайн библиотека – тот результат, который получился после вычисления суммы. Из-за округлений получим величину, вообще говоря, отличающуюся от Основные источники погрешностей - №10 - открытая онлайн библиотека . Разность Основные источники погрешностей - №14 - открытая онлайн библиотека – это вычислительная погрешность. Сумма трех указанных погрешностей, которая равна разности Основные источники погрешностей - №15 - открытая онлайн библиотека , т.е. разности между истинным значением площади (неизвестным нам) и тем значением, которое мы выдаем в качестве решения задачи, и есть полная погрешность.

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

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

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

Перевод чисел из одной системы счисления в другую также может быть источником погрешности из-за того, что основание одной системы счисления не является степенью основания другой (например, 10 и 2), Это может привести к тому, что в новой системе счисления число становится иррациональным.

Например, число Основные источники погрешностей - №16 - открытая онлайн библиотека при переводе в двоичную систему счисления примет вид Основные источники погрешностей - №17 - открытая онлайн библиотека Может оказаться, что если с шагом Основные источники погрешностей - №16 - открытая онлайн библиотека нужно при вычислениях пройти отрезок Основные источники погрешностей - №19 - открытая онлайн библиотека от Основные источники погрешностей - №20 - открытая онлайн библиотека до Основные источники погрешностей - №21 - открытая онлайн библиотека , то десять шагов не дадут точного значения Основные источники погрешностей - №21 - открытая онлайн библиотека .

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