Цикл довузовской подготовки кафедры ЭФУ

ЛАБОРАТОРНЫЙ ПРАКТИКУМ:
«ВВЕДЕНИЕ В ЧИСЛЕННЫЕ МЕТОДЫ»

СТРУКТУРА И ЗАДАЧИ ПРАКТИКУМА

1. ПРОСТЫЕ ИНТЕРПОЛЯЦИОННЫЕ ПОЛИНОМЫ

1.1. Интерполяционные полиномы первой степени

1.2. Интерполяционные полиномы второй степени

ЗАДАЧИ К § 1

2. ФИГУРЫ НА КООРДИНАТНОЙ ПЛОСКОСТИ

2.1. Треугольник на координатной плоскости

2.2. Криволинейная трапеция на координатной плоскости

ЗАДАЧИ К § 2

3. РЕШЕНИЕ НЕЛИНЕЙНЫХ УРАВНЕНИЙ

3.1. Подход к решению нелинейных уравнений

3.2. Деление отрезка пополам (дихотомия)

3.3. Метод хорд

3.4. Метод касательных (метод Ньютона)

3.5. Метод секущих

ЗАДАЧИ К § 3

4. ИНТЕРПОЛЯЦИЯ ФУНКЦИЙ ПОЛИНОМАМИ

4.1. Интерполяция функции полиномами степени N

4.2. Кусочная интерполяция полиномами малых степеней

4.3. Кусочная интерполяция полиномом степени N

ЗАДАЧИ К § 4

5. ЧИСЛЕННОЕ ДИФФЕРЕНЦИРОВАНИЕ

5.1. Формулы дифференцирования, вытекающие из кусочной интерполяции функций

5.2. Конечно-разностные формулы для производных

ЗАДАЧИ К § 5

6. ЧИСЛЕННОЕ ИНТЕГРИРОВАНИЕ

6.1. Формулы интегрирования, вытекающие из кусочной интерполяции функций

6.2. Метод прямоугольников

ЗАДАЧИ К § 6

2.2. Криволинейная трапеция на координатной плоскости

Рассмотрим также простейшие методы вычисления площади криволинейной трапеции x0ABx2 (Рис. 2.2).


func

Рис. 2.2. Криволинейная трапеция


Криволинейная трапеция представляет собой область под графиком параболы y(x) = ax2 + bx + c, ограниченную вертикальными прямыми, проходящими через точки x0 и x2. Значения коэффициентов a, b и c считаются известными.

Поскольку вычисление первообразной Y(x) от квадратичной функции y(x) не представляет никаких трудностей, то площадь трапеции легко вычислить по формуле Ньютона-Лейбница (2.6)

func

Для контроля правильности полученного результата при программировании задачи, вычислим Sx0ABx2 с использованием интерполяционного полинома Лагранжа второй степени (1.11). Для этого потребуется еще одна точка: (x1, y1). Выберем точку x1 в центре отрезка [x0, x2], соответственно: y1 = y(x1) и имеет место (2.7).

func

Удобно ввести новую безразмерную переменную q (2.8), принимающую целые значения 0, 1 и 2 в точках x0, x1 и x2.

func

С учетом (2.7) и (2.8) выражение для интерполяционного полинома Лагранжа второй степени (1.11) запишется как (2.9).

func

Интегрируя полином Лагранжа в соответствующих пределах, получим выражение (2.10), называемое формулой Симпсона.

func