Fomba fanesorana Gaussian: Fampidirana lalina
Ny fomba fanafoanana Gaussian dia iray amin'ireo teknika fototra sy be mpampiasa indrindra amin'ny algebra linear ho an'ny famahana rafitra fampitoviana linear. Nomena anarana avy amin'ilay mpahay matematika lehibe Carl Friedrich Gauss izy io, izay nandray anjara betsaka tamin'ny sampana maro amin'ny matematika. Ato amin'ity lahatsoratra ity, dia hojerentsika ireo foto-kevitra fototra, fomba fiasa ary ohatra fampiharana ny fomba fanafoanana Gaussian.
Tantara sy fiaviana
I Carl Friedrich Gauss, izay niaina tamin'ny faramparan'ny taonjato faha-18 sy ny fiandohan'ny taonjato faha-19, dia heverina ho iray amin'ireo mpanao matematika lehibe indrindra hatramin'izay. Ny fomba fanesorana fantatra amin'ny anarany ankehitriny dia efa nisy ela be talohan'ny nahaterahan'i Gauss, saingy ny fandraisany anjara lehibe indrindra dia ny fanatsarana sy ny fampiroboroboana azy.
Ny maha-zava-dehibe ny fomba fanafoanana Gaussian
Ao amin'ny matematika sy ny siansa informatika, ny famahana ny rafitra fampitoviana lineary dia olana mahazatra. Ny rafitra fampitoviana lineary dia manana endrika ankapobeny:
\[
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
\]
Ny fomba fanafoanana Gaussian dia mikendry ny hanova ity rafitra ity ho endrika tsotra kokoa mba ho mora vahana amin'ny alàlan'ny fanoloana miverina.
Dingana fanesorana Gaussian
Dingana fototra
Ny dingana fanesorana Gaussian dia misy dingana roa lehibe: ny fanesorana mandroso sy ny fanoloana miverina.
1. Fanafoanana mandroso
Ny tanjon'ity dingana ity dia ny hanova ny rafitry ny fampitoviana ho matrisy telozoro ambony. Izany dia tanterahina amin'ny alàlan'ny fanaovana asa andalana fototra, izay ahitana:
- Fifanakalozana andalana roa.
– Ampitomboy amin'ny isa tsy aotra ny andalana iray.
- Manampy na manala isa maromaro avy amin'ny andalana iray mankany amin'ny iray hafa.
Aoka hatao hoe manana rafitra fampitoviana lineary amin'ny endrika matrisy isika \(Ax = b\), izay \(A\) ny matrisin'ny coefficient, \(x\) ny vecteur miovaova, ary \(b\) ny vecteur tsy miovaova. Ireto avy ireo dingana amin'ny fanesorana mandroso:
1. Misafidiana singa pivot, matetika manomboka amin'ny \(a_{11}\).
2. Ampiasao ny singa pivot mba hamafa (hanao aotra) ny singa eo ambaniny ao amin'io tsanganana io ihany.
3. Avereno ity dingana ity ho an'ny singa pivot manaraka eo ambanin'ny laharana diagonaly.
Ohatra, andeha hojerentsika ny rafitra iray misy fampitoviana telo:
\[
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
\]
Manomboka amin'ny pivot \(a_{11}\) isika, manao asa hanesorana ny \(a_{21}\) sy \(a_{31}\).
2. Fanoloana mihemotra
Aorian'ny fanesorana mandroso, dia mahazo rafitra fampitoviana asehon'ny matrisy ambony isika. Ohatra:
\[
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
\]
Amin'ity dingana ity, ny fanoloana lamosina dia atao avy any ambany ka hatrany ambony:
1. Ho an'ny \(x_3\): \(x_3 = d_3 / u_{33}\).
2. Ho an'ny \(x_2\): \(x_2 = (d_2 – u_{23}x_3) / u_{22}\).
3. Ho an'ny \(x_1\): \(x_1 = (d_1 – u_{12}x_2 – u_{13}x_3) / u_{11}\).
Ohatra amin'ny fampiharana
Mba hanazavana ny fanazavana etsy ambony, andeha isika haka ohatra mivaingana.
Aoka hatao hoe manana ity rafitra fampitoviana lineary manaraka ity isika:
\[
2x + 3y + z = 1
\]
\[
4x + y – 2z = -2
\]
\[
3x + 2y + 3z = 7
\]
Voasoratra amin'ny endrika matrisy:
\[
\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. Fanafoanana mandroso:
– Safidio ny singa pivot \(2\), ny singa voalohany amin'ny laharana voalohany.
– Mamorona singa aotra eo ambanin'ny singa pivot voalohany:
– Andalana 2: \(4 – 2(2) = 0\)
– Andalana faha-3: \(3 – \frac{3}{2}(2) = 0\)
- Ireto avy ny vokatra azo taorian'ny fandidiana:
\[
\begin{pmatrix}
2 & 3 & 1 \\
0 sy -5 sy -4
0 sy \frac{1}{2} sy \frac{7}{2} \\
\end{pmatrix}
=
\begin{pmatrix}
1 \\
-2 \\
7 \\
\end{pmatrix}
\]
2. Fanoloana miverina:
Atombohy amin'ny singa ambany ary miakatra tsikelikely mba hahitana tsikelikely ireo soatoavina miovaova.
– \(z = 1\)
– \(y = \frac{-19}{10}\)
– \(x = \frac{31}{10}\)
Tombony sy fetrany
Manana tombony maro ny fomba fanafoanana Gaussian. Anisan'izany ireto:
– Fampiharana: Azo ampiharina amin'ny rafitra misy fiovaovana maro kokoa.
– Ambaratonga kajy: Mora kokoa ny fahombiazan'ny kajy raha oharina amin'ny asa fototra.
– Azo ampiasaina amin'ny toe-javatra samihafa: Na amin'ny endrika matrice kely na lehibe.
Na izany aza, ity fomba ity dia manana fetrany ihany koa. Ohatra, amin'ny toe-javatra izay saika tokana ny matrisa na manana determinant kely dia kely, dia mety ho olana lehibe ny fahadisoana amin'ny faribolana. Ilaina ny fampiasana tsara ny fanazavana ara-kajy amin'io lafiny io.
Famaranana
Fitaovana mahery vaika ho an'ny famahana rafitra fampitoviana lineary ny fomba fanafoanana Gaussian, na amin'ny matematika teorika na amin'ny fampiharana azo ampiharina amin'ny sehatra maro samihafa. Manomboka amin'ny famakafakana injeniera ka hatramin'ny toekarena sy statistika, namela lova maharitra ho antsika amin'ny siansa i Gauss. Ny fahatakarana ireo fitsipika fototra sy ny fampiharana azy ireo amin'ny toe-javatra tena misy dia zava-dehibe ho an'izay rehetra maniry ny hahafehy ny algebra lineary sy ny fampiharana azy.
