 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Робоче завдання. 3.1.Дана система рівнянь Ax=b
|
|
3.1. Дана система рівнянь Ax=b. Знайти розв’язок системи за допомогою метода Гауса. Виконати 10 ітерацій за методом Зейделя. Вважаючи розв’язання, отримане за допомогою метода Гаусса точним, знайти величину абсолютної похибки ітераційоного розв’язку.
ПОРЯДОК РОЗВ’ЯЗАННЯ ЗАДАЧІ:
1. Задати матрицю системи A і вектор правої частини b. Знайти розв’язання системи Ax=b с за допомогою метода Гаусса.
2. Привести систему Ax=b до вигляду x=Bx+c, зручному для ітерацій. Перевірити виконання достатньої умови збіжності ітераційних методів 
.
3. Виконати 10 ітерацій за методом Зейделя; взяти будь-яке початкове приближення. Вважаючи розв’язання, отримане в п. 1 точним, знайти величину абсолютної похибки ітераційного розв’язання (використати норму 
).
4. Взяти інше початкове приближення. Пояснити отримані результати.
3.2. Для системи рівнянь Ax=b із задачі 1 з найти розв’язання за методом Зейделя з точністю e = 
, взяв будь-яке початкове приближення. Передбачити підрахунок кількості ітерацій, потрібних для досягнення точності e.
3.3. Для системи рівнянь Ax=b із задачі 1 виконати 10 ітерацій за методом простої ітерації. Оцінити абсолютну помилку отриманого розв’язку теоретично. Знайти реальну величину абсолютної помилки, прийнявши за точний розв’язок - розв’язок, отримане за допомогою метода Гауса.
3.4. Дана система рівнянь x=Bx+c, где B=B(t), 
- параметр. Побудувати график (або гистограмму) залежності норми 
від параметра t. За графіком визначити, при яких вказаних вище значеннях t виконано достатня умова збіжності ітераційних методів. Знайти розв’язок системи x=Bx+c з точністю 
для наибільшого значення параметра t, при якому виконується умова збіжності.
Таблиця 3.1 – Завдання 1, 2, 3
Варіанти 3.1. N – 3.1.15+ N, N =1,2…15 мають одну і ту же матрицю А і відрізняються векторами правих частин.
| N N | А | B В | N N | B B |
| 3.1.1 | 79.2 0 35 19.8 24 39.6 85 0 19.8 25 19.8 -15 45 0 10 49.5 18 20 89.1 0 9.9 15 20 -49.5 95 | -64 | 3.1.16 | -468.1 122.3 -257.2 -223.6 35.9 |
| 3.1.2 | 29.7 2 0 19.8 2 9.9 -21 0 -9.9 1 -9.9 11 29 6.6 1 9.9 7.5 2 -19.8 0 -49.5 -1 23 9.9 84 | 26.2 -41.1 97.4 99.8 27.1 | 3.1.17 | 29.2 99.9 -174.7 75.05 -185.9 |
| 3.1.3 | 89.1 29 0 59.4 0 39.6 -84 0 -39.6 4 -29.7 31 86 19.8 3 49.5 39 8 -99 0 -59.4 0 24 13.2 98 | 260.2 -313.2 293.3 -212.4 230.8 | 3.1.18 | 200.5 -64.4 -95.1 -40.7 12.6 |
| 3.1.4 | 39.6 0 17.5 9.9 12 79.2 120 0 39.6 0 19.8 -21 46 0 5 49.5 19 19 89.1 0 9.9 25 10 -39.6 85 | 38.5 38.8 93.7 -49.7 | 3.1.19 | -34.35 -530 102.1 -286.5 101.3 |
| 3.1.5 | 99 28 0 69.3 0 49.5 -94 3 -29.7 10 39.6 24 -96 -29.7 0 29.7 24 23 79.2 0 69.3 0 21 -3.3 -98 | 40.2 91.5 93.4 84.7 -1.5 | 3.1.20 | -58.7 -156.9 -405.5 239.6 -306.5 |
| 3.1.6 | 7.92 3.36 -2.24 1.98 -13.86 18.20 0 3.96 -2.97 0.20 4.80 0 5.94 0 -10.60 16.83 | -1.956 62.8 -4.16 48.31 | 3.1.21 | 14.556 -100.54 -1.27 -71.31 |
| 3.1.7 | 4.95 1.12 2.9 0.66 8.91 19.9 -4.0 6.93 -2.97 2.2 -5.8 0 5.94 1.3 10.5 17.82 | -3.41 50.33 19.49 -45.88 | 3.1.22 | -31.024 -37.81 28.58 9.32 |
| 3.1.8 | 118.8 -14 -5 -89.1 -59.4 194 5 128.7 148.5 12 -310 148.5 0 18.5 90 -108.9 | -92.5 -340.1 -898 184.1 | 3.1.23 | 451.5 -1158.3 -2060.7 |
| 3.1.9 | 118.8 -14 -5 -89.1 -14.85 -20 -5 0 297 16 320 0 0 6 -30 -36.3 | 444.5 -41.05 -635 209.3 | 3.1.24 | -80.7 2602.8 1.1 |
| 3.1.10 | 49.5 12.52 16.12 19.80 0 27.1 1.64 23.76 12.87 11.52 40 -14.85 0 4.32 0.12 6.27 | -92.98 25.46 -26.76 -1.15 | 3.1.25 | -51.176 101.46 -178.846 14.084 |
| 3.1.11 | 3.96 -1.5 0 -0.99 -1.4 0 3.96 18.3 1.6 6.93 4.3 1.5 0 4.6 -13 4.29 -1.4 2.3 3.96 0.4 0 5.94 1.5 0 5.94 3.1 3.4 0.99 14.4 0.9 -2.97 -1.2 0.8 4.95 -2.7 12.7 | 32.83 91.31 29.91 98.8 56.97 37.92 | 3.1.26 | 11.95 -64.89 -38.57 -23.82 -84.83 30.35 |
| 3.1.12 | 9.9 3.0 4.0 0 1.3 1.5 1.98 9.8 0.8 5.94 0.42 -0.6 3.96 -4.8 19.7 9.9 0.72 0.3 1.98 1.2 1.1 6.93 0.81 -1.2 9.9 -7.5 2.1 -9.9 29.5 0 -2.97 -1.2 0.8 4.95 2.7 12.7 | -73.34 -37.456 -126.316 -82.528 96.66 7.41 | 3.1.27 | 72.45 77.48 31.33 10.03 -78.74 64.22 |
| 3.1.13 | 2 2.97 0.4 0.3 1.98 0 0.1 0.99 4.9 0.4 2.97 0.2 -0.3 0 -1.8 6.6 3.3 0.6 0.8 4.95 1.6 1.2 8.91 0.8 0.3 1.98 -1.5 0.4 -1.98 6.1 0 9.9 1.4 2.4 5.94 3.2 23.3 | 4.69 12.18 -3.64 21.05 0.42 -13.91 | 3.1.28 | -10.45 -8.28 4.48 -26.93 11.82 38.84 |
| 3.1.14 | 5.94 0.8 0.6 -3.96 0.2 0.3 2.97 6.4 0 -2.97 0.2 0.2 2.97 3.5 8.7 1.98 0.2 0 4.95 1.6 1.2 -8.91 0.8 0.3 -0.99 2.5 1.1 -3.96 9 0.4 5.94 1.4 2.4 0 3.2 13 | 11.44 -54.75 -4.64 20.47 -95.86 26.92 | 3.1.29 | 22.08 29.99 38.7 37.19 36.74 67.34 |
| 3.1.15 | 0.33 0.1 0.1 0 0.02 0.1 0.99 4.9 0.4 2.97 0.21 -0.3 1.32 -1.6 6.6 3.3 0.24 0.1 1.98 1.2 1.1 6.93 0.81 -1.2 1.98 -1.5 0.4 -1.98 6.1 0 0.99 0.4 0.3 1.65 0.9 4.3 | 1.620 23.365 -14.010 18.955 24.880 -1.500 | 3.1.30 | 0.94 18.68 12.50 5.56 -10.28 12.29 |
Таблиця 3.2 – Завдання 3.4
Дата публикования: 2015-10-09; Прочитано: 202 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
