Краткая теоретическая справка

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

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

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

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

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

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

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