גאַוסישע עלימינאַציע מעטאָדע: אַ טיפע הקדמה
די גאַוסישע עלימינאַציע מעטאָדע איז איינע פון די מערסט פונדאַמענטאַלע און ברייט גענוצטע טעכניקן אין לינעאַרער אַלגעברע פֿאַר סאָלווינג סיסטעמען פון לינעאַרע גלייכונגען. עס איז גערופן נאָך דעם גרויסן מאַטעמאַטיקער קאַרל פרידריך גאַוס, וואָס האָט געמאַכט באַדייטנדיקע ביישטייערונגען צו פילע צווייגן פון מאַטעמאַטיק. אין דעם אַרטיקל וועלן מיר אויספאָרשן די גרונטלעכע קאָנצעפּטן, פּראָצעדורן און אַפּליקאַציע ביישפילן פון דער גאַוסישע עלימינאַציע מעטאָדע.
געשיכטע און הינטערגרונט
קארל פרידריך גאוס, וועלכער האט געלעבט אין די שפעטע 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. אויסקלייבן אַ פּיוואַט עלעמענט, געוויינטלעך אָנהייבנדיק פֿון \(a_{11}\).
2. ניצט דעם פּיוואַט עלעמענט צו אויסמעקן (מאכן נול) דעם עלעמענט אונטער אים אין דער זעלבער קאָלום.
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
\]
מיר הייבן אָן מיטן פּיוואַט \(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
\]
געשריבן אין מאַטריץ פאָרעם:
\[
\begin{pmatrix}
2 און 3 און 1 \\
4 און 1 און -2
3 און 2 און 3 \\
\ענד{פּמאַטריץ}
\begin{pmatrix}
x \\
י \\
ז \\
\ענד{פּמאַטריץ}
=
\begin{pmatrix}
1\\
-2 \\
7\\
\ענד{פּמאַטריץ}
\]
1. פאָרווערטס עלימינאַציע:
– אויסקלייבן דעם פּיוואַט עלעמענט \(2\), דעם ערשטן עלעמענט פון דער ערשטער ריי.
– שאַפֿן נול עלעמענטן אונטערן ערשטן פּיוואַט עלעמענט:
– רייע 2: \(4 – 2(2) = 0\)
– רייע 3: \(3 – \frac{3}{2}(2) = 0\)
– די רעזולטאַטן נאָך דער כירורגיע זענען:
\[
\begin{pmatrix}
2 און 3 און 1 \\
0 און -5 און -4
0 און \frac{1}{2} און \frac{7}{2} \\
\ענד{פּמאַטריץ}
=
\begin{pmatrix}
1\\
-2 \\
7\\
\ענד{פּמאַטריץ}
\]
2. צוריק סובסטיטוציע:
הייבט אן פונעם אונטערשטן עלעמענט און ארבעט זיך ארויף צו געפינען די וועריאַבלע ווערטן ביסלעכווייַז.
– \(z = 1\)
– \(y = \frac{-19}{10}\)
– \(x = \frac{31}{10}\)
מעלות און לימיטאַציעס
די גאַוסישע עלימינאַציע מעטאָדע האט פילע מעלות. די אַרייַננעמען:
– אנווענדבארקייט: קען ווערן אנגעווענדט צו סיסטעמען מיט א גרעסערע צאל וועריאַבלען.
– קאמפיוטערישע לעוועל: קאמפיוטערישע עפעקטיווקייט איז רעלאטיוו ביליגער אין באצוג צו עלעמענטארע אפעראציעס.
– קען גענוצט ווערן אין פארשידענע סיטואציעס: סיי אין קליינע און סיי אין גרויסע מאטריץ פארמען.
אבער, די מעטאָדע האט אויך באגרענעצונגען. למשל, אין סיטואַציעס וואו די מאַטריץ איז כּמעט סינגולאַר אָדער האט אַ זייער קליינעם דעטערמינאַנט, קענען ראַונד-אָף טעותים זיין אַ ערנסטע פּראָבלעם. פֿאָרזיכטיקע נוצן פון נומערישער דערקלערונג איז נייטיק אין דעם הינזיכט.
קעסימפּולאַן
די גאַוסישע עלימינאַציע מעטאָדע איז אַ שטאַרק געצייַג פֿאַר סאָלווינג סיסטעמען פון לינעאַרע גלייכונגען, סיי אין טעאָרעטישע מאַטעמאַטיק און סיי אין פּראַקטישע אַפּליקאַציעס אין אַ ברייט קייט פון פעלדער. פֿון אינזשעניריע אַנאַליז ביז עקאָנאָמיק און סטאַטיסטיק, האָט גאַוס אונדז איבערגעלאָזט מיט אַ בלייַביקן ירושה פון מעטאָדן אין וויסנשאַפֿט. פֿאַרשטיין די גרונט פּרינציפּן און זייער אַפּליקאַציע אין פאַקטישע קאָנטעקסטן איז שליסל פֿאַר ווער עס יז וואָס וויל באַהערשן לינעאַרע אַלגעברע און אירע אַפּליקאַציעס.
