Osorgin

Выбор и обоснование выбора метода решения задачи.

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

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

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

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

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

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

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

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

Содержание