Предмет и метод вычислительной математики

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

Большинство задач математики могут быть записаны в виде:

, (1)

где , - заданные пространства, - некоторая заданная функция. Задача состоит либо в отыскании по заданному , либо в отыскании по заданному .

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

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

(2)

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

Например, пусть необходимо вычислить интеграл Римана, где - произвольная непрерывная на сегменте функция (т.е. она интегрируема по Риману на ), но первообразная для нее в элементарных функциях не берется. В обозначения задачи (1): исходные данные – функция , она принадлежит пространству непрерывных на функций - , т.е. . По функции нужно определить число , , т.е. . Функция, которая исходным данным ставит в соответствие числовой результат, это функция интегрирования по Риману на , т.е. в обозначениях (1): . Для решения этой задачи возможны 2 пути:

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

,

но если , то .

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

Рис.1.

2. Из определения следует, что всегда можно построить интегральную сумму

,

которая будет достаточно близка к значению интеграла (рис.2): .

Рис.2.

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

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

Дата добавления: 2014-01-11