Усули бартарафсозии Гаусс: Муқаддимаи муфассал
Усули бартарафкунии Гаусс яке аз усулҳои асосӣ ва васеъ истифодашаванда дар алгебраи хаттӣ барои ҳалли системаҳои муодилаҳои хаттӣ мебошад. Он ба номи математики бузург Карл Фридрих Гаусс, ки дар бисёр соҳаҳои математика саҳми назаррас гузоштааст, номгузорӣ шудааст. Дар ин мақола мо мафҳумҳои асосӣ, тартиб ва мисолҳои татбиқи усули бартарафкунии Гауссро баррасӣ хоҳем кард.
Таърих ва замина
Карл Фридрих Гаусс, ки дар охири асри 18 ва аввали асри 19 зиндагӣ карда буд, яке аз бузургтарин риёзидонҳои ҳама давру замон ҳисобида мешавад. Усули бартарафкунӣ, ки ҳоло бо номи ӯ маъруф аст, хеле пеш аз таваллуди Гаусс вуҷуд дошт, аммо саҳми бузургтарини ӯ дар такмил ва маъмул кардани он буд.
Аҳамияти усули бартарафкунии Гаусс
Дар математика ва илми компютерӣ, ҳалли системаҳои муодилаҳои хаттӣ масъалаи маъмул аст. Системаи муодилаҳои хаттӣ шакли умумиро дорад:
\[
a_{11}x_1 + a_{12}x_2 + … + a_{1n}x_n = b_1
\]
\[
a_{21}x_1 + a_{22}x_2 + … + a_{2n}x_n = b_2
\]
\[
...
\]
\[
a_{m1}x_1 + a_{m2}x_2 + … + a_{mn}x_n = b_m
\]
Усули бартарафкунии Гаусс ҳадаф дорад, ки ин системаро ба шакли соддатар табдил диҳад, то онро бо истифода аз ивазкунии баръакс ба осонӣ ҳал кардан мумкин бошад.
Раванди бартарафсозии Гаусс
Қадамҳои асосӣ
Раванди бартарафсозии Гаусс ду марҳилаи асосиро дар бар мегирад: бартарафсозии пеш ва ивазкунии қафо.
1. Бартарафсозии пеш
Ҳадафи ин қадам табдил додани системаи муодилаҳо ба матритсаи секунҷаи болоӣ мебошад. Ин бо иҷрои амалҳои сатрҳои ибтидоӣ, ки инҳоро дар бар мегиранд, ба даст оварда мешавад:
– Мубодилаи духатта.
– Сатрро ба адади ғайрисифрӣ зарб кунед.
– Зарбҳоро аз як сатр ба сатри дигар илова ё тарҳ кунед.
Фарз мекунем, ки мо системаи муодилаҳои хаттиро дар шакли матритсавии \(Ax = b\) дорем, ки дар он \(A\) матритсаи коэффитсиент, \(x\) вектори тағйирёбанда ва \(b\) вектори доимӣ мебошад. Қадамҳо дар бартарафкунии мустақим инҳоянд:
1. Унсури pivot-ро интихоб кунед, ки одатан аз \(a_{11}\) сар мешавад.
2. Унсури pivot-ро барои нест кардан (ба сифр табдил додан)-и унсури зери он дар ҳамон сутун истифода баред.
3. Ин равандро барои унсури навбатии меҳварӣ дар зери қатори диагоналӣ такрор кунед.
Ҳамчун мисол, биёед системаеро бо се муодила баррасӣ кунем:
\[
a_{11}x_1 + a_{12}x_2 + a_{13}x_3 = b_1
\]
\[
a_{21}x_1 + a_{22}x_2 + a_{23}x_3 = b_2
\]
\[
a_{31}x_1 + a_{32}x_2 + a_{33}x_3 = b_3
\]
Мо бо pivot \(a_{11}\) оғоз мекунем, амалиётҳоро барои нест кардани \(a_{21}\) ва \(a_{31}\) иҷро мекунем.
2. Ивазкунии баръакс
Пас аз бартарафкунии пешакӣ, мо системаи муодилаҳоеро ба даст меорем, ки бо матритсаи болоӣ ифода карда мешаванд. Масалан:
\[
u_{11}x_1 + u_{12}x_2 + u_{13}x_3 = d_1
\]
\[
u_{22}x_2 + u_{23}x_3 = d_2
\]
\[
u_{33}x_3 = d_3
\]
Дар ин марҳила, ивазкунии пушт аз поён ба боло анҷом дода мешавад:
1. Барои \(x_3\): \(x_3 = d_3 / u_{33}\).
2. Барои \(x_2\): \(x_2 = (d_2 – u_{23}x_3) / u_{22}\).
3. Барои \(x_1\): \(x_1 = (d_1 – u_{12}x_2 – u_{13}x_3) / u_{11}\).
Намунаҳои дархост
Барои равшан кардани шарҳи боло, биёед як мисоли мушаххасро гирем.
Фарз мекунем, ки мо системаи зерини муодилаҳои хаттиро дорем:
\[
2x + 3y + z = 1
\]
\[
4x + y – 2z = -2
\]
\[
3x + 2y + 3z = 7
\]
Дар шакли матритса навишта шудааст:
\[
\оғоз{pmatrix}
2 ва 3 ва 1 \\
4 ва 1 ва -2 \\
3 ва 2 ва 3 \\
\end{pmatrix}
\оғоз{pmatrix}
х \\
у \\
з \\
\end{pmatrix}
=
\оғоз{pmatrix}
1 \\
-2 \\
7 \\
\end{pmatrix}
\]
1. Бартарафсозии пешакӣ:
– Унсури асосии сатри аввалро интихоб кунед \(2\).
– Дар зери унсури аввалини pivot унсурҳои сифр эҷод кунед:
– Қатори 2: \(4 – 2(2) = 0\)
– Қатори 3: \(3 – \frac{3}{2}(2) = 0\)
- Натиҷаҳои баъди ҷарроҳӣ инҳоянд:
\[
\оғоз{pmatrix}
2 ва 3 ва 1 \\
0 ва -5 ва -4 \\
0 ва \frac{1}{2} ва \frac{7}{2} \\
\end{pmatrix}
=
\оғоз{pmatrix}
1 \\
-2 \\
7 \\
\end{pmatrix}
\]
2. Ивазкунии баръакс:
Аз унсури поёнӣ оғоз кунед ва барои ёфтани арзишҳои тағйирёбанда тадриҷан боло равед.
– \(z = 1\)
– \(y = \frac{-19}{10}\)
– \(x = \frac{31}{10}\)
Афзалиятҳо ва маҳдудиятҳо
Усули бартарафкунии Гаусс бартариҳои зиёд дорад. Инҳо иборатанд аз:
– Қобили татбиқ: Онро ба системаҳое, ки шумораи зиёди тағйирёбандаҳо доранд, татбиқ кардан мумкин аст.
– Сатҳи ҳисоббарорӣ: Самаранокии ҳисоббарорӣ нисбат ба амалиётҳои ибтидоӣ нисбатан арзонтар аст.
– Дар вазъиятҳои гуногун истифода бурдан мумкин аст: ҳам дар шаклҳои хурд ва ҳам дар матритсаҳои калон.
Аммо, ин усул маҳдудиятҳо низ дорад. Масалан, дар ҳолатҳое, ки матритса қариб ягона аст ё детерминанти хеле хурд дорад, хатогиҳои мудавваркунӣ метавонанд мушкили ҷиддӣ бошанд. Дар ин маврид истифодаи бодиққати шарҳи рақамӣ зарур аст.
Хулоса
Усули бартарафкунии Гаусс як воситаи пуриқтидор барои ҳалли системаҳои муодилаҳои хаттӣ, ҳам дар математикаи назариявӣ ва ҳам дар татбиқи амалӣ дар доираи васеи соҳаҳо мебошад. Аз таҳлили муҳандисӣ то иқтисод ва омор, Гаусс ба мо мероси пойдори усулҳоро дар илм боқӣ гузоштааст. Фаҳмидани принсипҳои асосӣ ва татбиқи онҳо дар заминаҳои воқеии зиндагӣ барои ҳар касе, ки мехоҳад алгебраи хаттӣ ва татбиқи онро аз худ кунад, калиди муваффақият аст.
