Задачи по информатике

 

Сравнивая полученные суммы квадратов отклонений, делаем вывод, что лучше в смысле МНК  является квадратическая зависимость. 
 
 

Задача 3. Методом Гаусса-Зейделя  для решения СЛАУ 

По данным своего варианта записать систему трёх уравнений  с тремя неизвестными, привести её к виду с диагональным преобладанием и решить методом Гаусса-Зейделя с точностью ε = 0.05. Сделать проверку.

Дано: 

3.1x1+ 2.8x2+ 1.9x3= 0.2       (I)

1.9x1+ 3.1x2+ 2.1x3= 2.1       (II)

7.5x1+ 3.8x2+ 4.8x3= 5.6       (III) 
 

Выберем начальное  приблежение:

Х1͑º͗ = Х2º͗ = Х3º͗ = 0.

Любое следующее  приблежение будем вычислять  по формулам: 

Х1  = 1/5.9*(-16,8 + 2.2 x3     )

Х2  = 1/7.1*(9.7 - 0.2x1 -4.8 x3     )

Х3 = 1/6.0*(17 - 0.3x1 -5.6 x2     )

На каждом шаге необходимо проверять условие на окончание итерационного процесса:

|xi – xi  |˂ 0.05, i=1,2,3

Результаты вычислений приведены в таблице:

 

Таким образом, условие на окончание итерационного  процесса выполнено после 17 шагов. Приближённое решение:

 

Выполним проверку, подставив полученное решение в  исходную систему: 

3.1*(-1,2767)+ 2.8*(-1,4459)+ 1.9*4,2624= 0,0920       (I)

1.9*(-1,2767)+ 3.1*(-1,4459)+ 2.1*4,2624= 2,0428        (II)

7.5*(-1,2767)+ 3.8*(-1,4459)+ 4.8*4,2624= 5,3895        (III)

     
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Задача 4. Решение нелинейных алгебраических уравнений методом простой итерации.

С точностью  ε = 0.05 найти приближённое значение корня уравнения F(x) = 0 на интервале изоляции [a,b] методом простой итерации.

Уравнение f(x) = 0 имеет вид:

D1x³ = D2x² + D3x + D4 =0.

 Дано нелинейное  алгебраическое уравнение

F(x) = x³ - 10x – 5 = 0

И интервал изоляции корня [3,4] методом простой итерации.

Для применения метода простой итерации приведём исходное уравнение к виду:

X = φ(x),

Где φ(x) = x + c*(x³ - 10x – 5); c- const.

Подберём константу c так, чтобы выполнялось условие:

|φˈ(x)|˂1 для 3 ≤ x ≤ 4

φˈ(x) = 1+c*(2x²-10),

φˈ(3) = 1+ 8c, φˈ(4) = 1+ 14c.

Таким образом, для c можно взять значение -0.05. Убедимся в правильности построения φ(x).

max3 ≤ x ≤ 4|φˈ(x)| = max3 ≤ x ≤ 4|1-0.05(2x²-10)| = 0.1˂1

Итерациональная формула при выбранном c будет иметь вид

Xk+1=Xk – 0.05(Xk³ - 10Xk – 5) или

Xk+1= – 0.05Xk³ + 1.5Xk + 0.25 

В качестве начального приближения выберем X0 = 3.5.

Результат вычислений оформим в виде таблицы

 

Ответ: Х ≈  3,38618

Проверка: 3,38618³ - 10 * 3,38618 -5 = -0,03513. 
 
 

Задача 5. Вычисление определённого  интеграла по формулам трапеций и Симпсона.

1. Вычислить ∫ F(x) dx двумя способами:

   а) по  формуле трапеций;

   б) по  формуле Симпсона.

2. Оценить  погрешность вычисления интеграла  по формуле Симпсона.

Дано 

F(x) = 1/x² , количество узловых точек на [1,3] , n = 9

Решение

Вычислить интеграл ∫ 1/x² dx по формулам:

а) трапеций;

б) Симпсона.

Определим шаг  интегрирования:

Вычисление интеграла  по формуле трапеций:

I ≈ ∆x( (y0+y8)/2 + y1+ y2+ y3+ y4+ y5+ y6+ y7) =0,67657