Nzira yekubvisa Gaussian: Nhanganyaya Yakadzama
Nzira yekubvisa Gaussian ndeimwe yenzira dzakakosha uye dzinoshandiswa zvakanyanya mu linear algebra yekugadzirisa masisitimu e-linear equation. Yakatumidzwa zita renyanzvi huru yemasvomhu Carl Friedrich Gauss, uyo akapa mipiro yakakosha kumapazi mazhinji emasvomhu. Muchinyorwa chino, tichaongorora pfungwa huru, maitiro, uye mienzaniso yekushandiswa kwenzira yekubvisa Gaussian.
Nhoroondo uye Mavambo
Carl Friedrich Gauss, uyo akararama mukupera kwezana remakore rechi18 nekutanga kwezana remakore rechi19, anoonekwa semumwe wevanyanzvi vemasvomhu vakakurumbira venguva dzose. Nzira yekubvisa ruzivo rwechivanhu yava kuzivikanwa nezita rake yaivepo kare Gauss asati aberekwa, asi mupiro wake mukuru waive mukuvandudza nekuita kuti ruzivo rwechivanhu rufadze.
Kukosha kweGaussian Emination Method
Mumasvomhu nesainzi yemakombiyuta, kugadzirisa masisitimu eequations dzakatwasuka idambudziko rakajairika. Sisitimu yeequations dzakatwasuka ine chimiro chakajairika:
\[
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
\]
Nzira yekubvisa Gaussian ine chinangwa chekushandura sisitimu iyi kuita fomu iri nyore kuitira kuti igone kugadziriswa zviri nyore uchishandisa back substitution.
Maitiro Ekubvisa Gaussian
Matanho Ekutanga
Maitiro ekubvisa Gaussian anosanganisira matanho maviri makuru: kubvisa mberi uye kutsiva kumashure.
1. Kubvisa Pamberi
Chinangwa chedanho iri ndechekushandura hurongwa hwema equation kuita matrix yepamusoro yetriangular. Izvi zvinoitwa nekuita mashandiro ekutanga emutsara, anosanganisira:
- Kuchinjana kwemitsara miviri.
- Wedzera mutsara nenhamba isiri zero.
- Wedzera kana kubvisa zvakapetwa kubva pamutsara mumwe kuenda kune mumwe.
Ngatitii tine system ye linear equations muchimiro chematrix \(Ax = b\), apo \(A\) iri coefficient matrix, \(x\) iri variable vector, uye \(b\) iri constant vector. Matanho ekubviswa kwemberi ndeaya:
1. Sarudza chinhu chinotenderera, chinowanzo tangira kubva pa \(a_{11}\).
2. Shandisa chinhu chepivot kubvisa (gadzira zero) chinhu chiri pasi pacho mukoramu imwe chete.
3. Dzokorora maitiro aya kune chinhu chinotevera chepivot pasi pemutsara we diagonal.
Semuenzaniso, ngatitarisei sisitimu ine maequations matatu:
\[
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
\]
Tinotanga ne pivot \(a_{11}\), tinoita mabasa ekubvisa \(a_{21}\) uye \(a_{31}\).
2. Kutsiva Kumashure
Mushure mekubviswa kwemberi, tinowana hurongwa hwema equation anomiririrwa ne matrix yepamusoro. Semuenzaniso:
\[
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
\]
Panguva ino, kutsiva kumashure kunoitwa kubva pasi kusvika kumusoro:
1. Kune \(x_3\): \(x_3 = d_3 / u_{33}\).
2. Kune \(x_2\): \(x_2 = (d_2 – u_{23}x_3) / u_{22}\).
3. Kune \(x_1\): \(x_1 = (d_1 – u_{12}x_2 – u_{13}x_3) / u_{11}\).
Mienzaniso yeKushandisa
Kuti tijekese tsananguro iri pamusoro apa, ngatitorei muenzaniso chaiwo.
Ngatitii tine system inotevera yekuenzanisa kwakatwasuka:
\[
2x + 3y + z = 1
\]
\[
4x + y – 2z = -2
\]
\[
3x + 2y + 3z = 7
\]
Yakanyorwa muchimiro chematrix:
\[
\begin{pmatrix}
2 & 3 & 1 \\
4 & 1 & -2 \\
3 & 2 & 3 \\
\end{pmatrix}
\begin{pmatrix}
x \\
y \\
z \\
\end{pmatrix}
=
\begin{pmatrix}
1 \\
-2 \\
7 \\
\end{pmatrix}
\]
1. Kubviswa Pamberi:
– Sarudza chinhu chinotenderera \(2\), chinhu chekutanga chemutsara wekutanga.
- Gadzira zvinhu zvisina chinhu pasi pechinhu chekutanga chepivot:
– Mutsara wechipiri: \(4 – 2(2) = 0\)
– Mutsara 3: \(3 – \frac{3}{2}(2) = 0\)
– Mhedzisiro mushure mekuvhiyiwa ndeiyi:
\[
\begin{pmatrix}
2 & 3 & 1 \\
0 & -5 & -4 \\
0 & \frac{1}{2} & \frac{7}{2} \\
\end{pmatrix}
=
\begin{pmatrix}
1 \\
-2 \\
7 \\
\end{pmatrix}
\]
2. Kutsiva kumashure:
Tanga kubva pachinhu chiri pasi wobva waenderera mberi nekutsvaga zvinhu zvinoshanduka zvishoma nezvishoma.
– \(z = 1\)
– \(y = \frac{-19}{10}\)
– \(x = \frac{31}{10}\)
Zvakanakira uye Zvisina Kukwana
Nzira yekubvisa Gaussian ine zvakanakira zvakawanda. Izvi zvinosanganisira:
- Kushanda: Inogona kushandiswa kune masisitimu ane nhamba yakakura yezvinoshanduka.
- Danho reKushandisa Makombiyuta: Kushanda nemakombiyuta kwakachipa kana tichienzanisa nekushanda kwekutanga.
- Inogona kushandiswa mumamiriro akasiyana-siyana: Muma matrix madiki neakuru.
Zvisinei, nzira iyi inewo miganhu. Semuenzaniso, mumamiriro ezvinhu apo matrix inenge iri imwe chete kana kuti ine diki diki, zvikanganiso zvekutenderera zvinogona kuva dambudziko guru. Kushandisa tsananguro yenhamba nokungwarira kwakakosha panyaya iyi.
Mhedziso
Nzira yekubvisa Gaussian chishandiso chine simba chekugadzirisa masisitimu e-linear equation, mune masvomhu edzidziso uye mumashandisirwo anoshanda munzvimbo dzakasiyana-siyana. Kubva pakuongorora mainjiniya kusvika kuhupfumi nenhamba, Gauss akatisiyira nhaka inogara iripo yenzira musainzi. Kunzwisisa misimboti yekutanga uye mashandisirwo ayo mumamiriro ezvinhu chaiwo chinhu chakakosha kune chero munhu anoda kunyatsodzidza linear algebra nemashandisirwo ayo.
