3.6. Упражнения для самостоятельного решения

Решить систему линейных уравнений

а) методом Гаусса,

б) методом простой итерации.

Данные по вариантам:

	2.
	4.
	6.
7.	8.
9.	10.
11.	12.
13.	14.
15.	16.
17.	18.
19.	20.
21.	22.
23.	24.

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

5.1. Основные определения

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

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

2). Построение функции , аппроксимирующей данную функцию f(x) и являющейся многочленом степени вида , коэффициенты которого определяются из условия минимизации суммы квадратов отклонений (метод наименьших квадратов) в точках значений многочлена от соответственно, т.е. путем решения задачи: .

Рассмотрим оба подхода подробнее.

5.2. Интерполяция функции

Имеются различные формулы для построения интерполяционного многочлена: формулы Лагранжа, Ньютона, Гаусса. Мы рассмотрим только интерполяционный многочлен Лагранжа. Он имеет вид:

.

Можно для лучшего понимания записать его в следующем виде: , где .

При этом легко заметить , что каждый многочлен обладает тем свойством, что он обращается в ноль при всех табличных значениях аргумента кроме . А при его значение равно единице. При этом полученный интерполяционный многочлен обладает необходимым свойством: его значения в точках совпадают со значениями функции f(x) в этих же точках. Можно также заметить, что степень его на единицу меньше количества табличных значений функции.

5.3. Аппроксимация функции

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

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

Продифференцируем S по параметрам:

…………………………………………………

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

Решая эту систему линейных уравнений, находим значения параметров.