Вычислительный алгоритм. Введение в численные методы

Для реализации конкретной математической модели необходимо составить алгоритм ее решения на ЭВМ.

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

Перечислим основные свойства алгоритма:

1) дискретность – алгоритм должен состоять из отдельных, конечных во времени шагов;

2) однозначность – каждый шаг алгоритма должен быть однозначно понимаем;

3) конечность – алгоритм должен приводить к решению задачи за конечный промежуток времени;

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

В компьютерном моделировании под методом (алгоритмом) будем понимать:

· формулировку исходной математической модели в виде дискретной задачи;

· собственно разработку вычислительного алгоритма для решения этой задачи на ЭВМ.

Что означает термин “дискретная задача”? Это значит, что исходная математическая модель должна быть сформулирована в виде, пригодном для решения на ЭВМ. Например: если исходная задача сформулирована в виде дифференциального уравнения или системы дифференциальных уравнений, то для численного решения на ЭВМ ее необходимо заменить системой линейных или разностных алгебраических уравнений. В этом случае говорят, что проведена дискретизация исходной математической задачи.

Формулировкой дискретных задач и составлением вычислительных задач занимается раздел прикладной математики, называемый “Численные методы”.