img017 (49)

img017 (49)



22

22

j=i+1


(2.28)

dla i = n- 1, n - 2, ■ ■ ■, 1. Kolejność wypisanych wartości indeksu i we wzorze (2.28) mówi o kolejności wyznaczania współrzędnych wektora rozwiązania.

W celu rozwiązania układu n równań liniowych z n niewiadomymi metodą eliminacji Gaussa należy wykonać

«3    2 w

+ n--

3    3


działań mnożenia i dzielenia oraz

działań dodawania i odejmowania.

Wybór elementu podstawowego

Jak zauważono, w etapie eliminacji w przód występuje w każdym kolejnym kroku k, dla k = 1,2, •••,;?- 1, dzielenie przez element diagonalny afj. Ostatnie równanie zostaje ponadto podzielone stronami przez a\") (rozważa się tu układ równań (2.27) jako wynik pierwszego etapu realizacji algorytmu). Może mieć miejsce przypadek, gdy afj = 0 dla pewnego k=l, 2,    1. W tym przypadku wykonanie algorytmu zostałoby zatrzymane

w kroku k.

Przykład 2.1

Nawet rozwiązanie tak prostego układu równań jak

(2.29)


*2=1}

*1 + *2 = 2J

z wykorzystaniem algorytmu Gaussa wymaga przekształcenia tego układu równań np. do postaci

x, +x2 *2


(2.30)

Okazuje się, że przy numerycznej realizacji algorytmu eliminacji Gaussa jest bardzo istotne, aby otrzymywane elementy afo), k = 1, 2, •••, n - 1, nie tylko były różne od zera (warunek realizacji etapu eliminacji w przód), ale by nie były zbyt małe co do wartości bezwzględnej [6, 7, 8, 19],

Wykazano, że dla większości występujących w obliczeniach układów równań uzasadnione jest przyjęcie za element podstawowy w kroku k tego elementu kolumny o numerze k, który ma największą wartość bezwzględną spośród elementów tej kolumny położonych w wierszach o numerach od k do n. Uzupełnienie aleorvtmu eliminacji Gaussa wvhnrem m


Wyszukiwarka

Podobne podstrony:
skanuj0009 (424) 22-a- zginanie Mgag^-^kg Przy zgiir.n.u mamy we wzorze wielkość Wx. Jest io tzw. ws
Emblematy34 Mor. 22; Cap. 49; Am. Ant. I, 28; Am. Ef. Var. 9. Napis - w M także brak tu słowa „Napis
[sygn. 33633-33637/brosz/49] 22. Dla władzy, obok władzy, przeciw władzy : postawy robotników wielki
1 (22) 28 A u B = B, 2. Podstawy topologu tak jak dla sumy. Jeśli A n B nie jest zbiorem pustym, to
0000006 (22) r tak, dla substratów wyjściowych, tj. 1 mola glukozy i 6 moli tlenu entropia wynosi kc
page0026 22 (lniaBóg, dla wypróbowania Abrahama, rzekł do niego: „Weź twego syna jedynego, którego t
kocioł1 VKK ecoVIT/4 exclusiv Kotły kondensacyjne o dużej pojemności wodnej, o mocach 22, 28, 36,47,
skanuj0002 (207) Ula SIilllK.il P* = 0,15-8,1 = 1,22 kN, — dla pompy Pdp = 0,15 -3,6 - 0,54 kN. Opró
Obraz0 (75) — 22 — — 22 — ■ kach dla rozwoju społeczeństwa. Trudno sobie wyobrazić społeczeństwo, w
21 11 09 (22) 2. CZĘŚĆ PRAKTYCZNA KOLEJNOŚĆ OPRACOWANIA Mataj n-gmenł.irny n-iriuca ImlrjnoiC pottgf
22 i# To dla was, żebyście spali, a wstając rankiem wesołym mieli złocisty rogalik i mogli
22 (28) W toku interpretacji wykorzystuje się takie metody postępowania jak: -    ded

więcej podobnych podstron