13

Контрольная работа

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

Построение разностных схем

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

Пример № 1 решения задачи

Функция задана таблицей на равномерной сетке

,

.

Требуется построить схему для производной первого поряд­ка в точке

 – ?

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

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

В точке получаем

.

, , ,

.

В точке получаем

.

, , ,

.

В точке получаем

.

, , ,

.

Переходим ко второму этапу решения задачи. Сначала тре­буется в каждом уравнении выделить искомое неизвестное. По условиям задачи искомой является величина . Запишим все уравенения так, чтобы эта величина содержалась в левой части:

,

,

.

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

.

Представим полученное уравнение в более удобном для нас виде, приведя подобные члены по степеням в правой части

.

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

.

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

Имеется всего три неизвестных, то есть система может сос­тоять только из трех уравнений. Первое уравнение есть уравне­ние нормировки — перед искомой величиной должен сто­ять коэффициент, равный единице. Еще два уравнения должны «уничтожать» первую и вторую степень величины , то есть в итоге мы должны получить схему третьего пордка точности.

.

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

.

Теперь несложно вычислить все коэффициенты, начиная со значения числа :

.

Подставим полученные коэффициенты , и в по­следнее равенство для искомой величины , обозначив ко­эффициент при третьей степени величины символом :

.

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