Chiziqli algebrada matritsalarning turli yoyilmalari keng qo‘llaniladi



Download 28,16 Kb.
Sana21.07.2022
Hajmi28,16 Kb.
#831942
Bog'liq
munira1Документ Microsoft Office Word (2)


Chiziqli algebrada matritsalarning turli yoyilmalari keng qo‘llaniladi. Matrisani yoyish deb, uni biror xossaga (masalan, ortogonallik, simmetriklik, diagonallik xossasiga) ega bo‘lgan ikki va ikkidan ortiq martitsalar ko‘paytmasi shaklida ifodalashga aytiladi. Bunday yoyishlardan biri matritsani LU yoyish hisoblanadi. Matritsani LU yoyishda nm o‘lchamli A matritsa LUA shaklda ifodalanadi, bu yerda diagonal elementlari birlardan iborat bo‘lganL mm o‘lchamli quyi uchburchak (Lower-triangular) matritsa; n mU o‘lchamli yuqori uchburchak ( nm da trapetsiya) (Upper-triangular) matritsa 8 . Masalan, . 0 0 0 0 0 0 0 0 * 0 * * * * * * * * * * 1 * * 1 0 * 1 0 0 1 0 0 0                                 A Matritsaning LU yoyilmasi yana matritsaning LU faktorizasiyasi deb ataladi. Matritsaning LU yoyilmasidan chiziqli algebraik tenglamalar sistemasini yechishda va teskari matritsani topishda foydalaniladi. nm o‘lchamli A matritsa LUA shaklga keltirish (LU yoyish) umuman olganda A matritsaning satrlariga noldan farqli songa ko‘paytirilgan boshqa satrni qo‘shish orqali quyidagi tartibda amalga oshiriladi. 3.5-misol.                        6 0 7 3 1 2 5 4 1 8 4 5 3 8 1 2 4 1 5 2 A matritsani LU yoying. Yechish. Matritsa satrlarida ketma-ket elementar almashtirishlar bajaramiz: 8 Lay, David C. Linear algebra and is applications. Copyright. 2012, pp.162-169 A matritsani LU yoyish algoritmi 1 . o A matritsa satrlarida ketma-ket elementar almashtirishlar bajariladi va U shaklga keltiriladi; 2 . o Satrlarda bajarilgan elementar almashtirishlar ketma-ketligi asosida L yozuv hosil qilinadi va bu yozuvda barcha diagonal elementlar ustunlarni bo‘lish orqali birlarga aylantiriladi. ~ ~ ~ ~                      0 12 4 12 5 0 9 3 4 10 0 3 1 2 3 2 4 1 5 2                         6 0 7 3 1 2 5 4 1 8 4 5 3 8 1 2 4 1 5 2 A . 0 0 0 0 5 0 0 0 2 1 0 3 1 2 3 2 4 1 5 2 U                                    0 0 0 4 5 0 0 0 2 10 0 3 1 2 3 2 4 1 5 2 A matritsa 4 ta satrdan tashkil topgani sababli L matritsa 44 o‘lchamli bo‘ladi. Birinchi qadamda belgilangan yozuvlar L matritsa yozuvining ustunlarini tashkil qiladi. Bu yozuvda barcha diagonal elementlarni birlarga aylantiramiz: Demak, . 0 0 0 0 5 0 0 0 2 1 0 3 1 2 3 2 4 1 5 2 3 4 2 1 1 3 1 0 2 1 0 0 1 0 0 0 6 0 7 3 1 2 5 4 1 8 4 5 3 8 1 2 4 1 5 2                                                           n - tartibli kvadrat matritsa berilgan bo‘lsin. Bunda A matritsani LU yoyish turli algoritmlar bilan amalga oshirilishi mumkin9 . Shunday algoritmlardan biri bilan tanishamiz. A matritsa xosmas bo‘lsin. U holda ta’rifga ko‘ra L n n n l l l l l l                 ... 1 ... ... ... ... ... 1 ... 0 1 0 ... 0 1 0 0 ... 0 1 2 3 31 32 21 A  n n n n n n n n U n n n n n a a a a a a a a a a a a a a a a u u u u u u u u u u                                  ... ... ... ... ... ... ... ... ... 0 0 0 ... ... ... ... ... ... 0 0 ... 0 ... ... 1 2 3 3 1 3 2 3 3 3 2 1 2 2 2 3 2 1 1 1 2 1 3 1 3 3 3 2 2 2 3 2 1 1 1 2 1 3 1 . Bundan 9 Kenneth L. Kuttler-Elementary Linear Algebra [Lecture notes] (2015). pp. 96-99                  6 12 4 5 2 9 2 4 3 2 : 2 :3 : 2 :5                      3 4 2 1 1 3 1 2 1 1 . . 3 4 2 1 1 3 1 0 2 1 0 0 1 0 0 0                  Bundan L       n k i j k ij ik kj ikukj a l u l 1 min( , ) 1 / . Bu yig‘indidagi oxirgi qo‘shiluvchilarni ajratib, topamiz:      1 1 , i k ij ij ikukj u a l agar ji bo‘lsa; (1.3.2)            1 1 1 j k ij ik kj jj ij a l u u l , agar ji bo‘lsa. (1.3.3) Shunday qilib, L va U matritsalarning noma’lum elementlari ij a va topilgan ik ukj l , lar orqali ketma-ket ifodalanadi. 2-izoh. (1.3.2) va (1.3.3) formulalar shunday tartiblanganki, bunda avval barcha ij u larni va keyin barcha ij l larni hisoblab bo‘lmaydi, va aksincha. Bu formulalar orqali hisoblashlar quyidagi tartibda bajariladi: , u1 j a1 j 1,2,...,n;j , 11 1 1 u a l i i 2,3,...,n; i  , 2,3,...,n; l j  a 2 j 2 j 21u1 j u , 22 2 1 12 2 u a l u l i i i  3,4,...,n; i  va hokazo, ya’ni U matritsaning satrlari va L matritsaning ustunlari almashlab hisoblanadi. 3.5-misol.            6 7 9 4 9 4 8 2 9 A matritsani LU yoying. Yechish. Berilgan matritsa xosmas, chunki 0.166 det A ALU yoyilmani tuzamiz:                                 6 7 9 4 9 4 8 2 9 0 0 0 1 1 0 1 0 0 3 3 2 2 2 3 1 1 1 2 1 3 3 1 3 2 2 1 u u u u u u l l l . L va U matritsalarning noma’lum elementlarini (1.3.2) va (1.3.3) formulalar bilan aniqlaymiz: 8, u11 a11 2, u12 a12 9, u13 a13 , 2 1 8 1 4 21 11 21   a  u l 2 8, 2 1 u2 2 l a2 2  2 1u1 2 ,   9  2 1 9 2 1 u2 3 l a2 3  2 1u1 3     4  , 4 3 8 1 6 31 11 31   a  u l , 16 11 2 4 3 7 8 1 ( ) 1 3 2 3 1 1 2 2 2  3 2         l u  a  u l . 32 83 2 1 16 11 9 4 3  3 3 3 3 3 1 1 3 3 2 2 3 9            l u  l u  a u Demak,           6 7 9 4 9 4 8 2 9 . 32 83 0 0 2 1 0 8 8 2 9 1 16 11 4 3 1 0 2 1 1 0 0                                    3.3. Matritsaning rangi nm o‘lchamli A matritsa berilgan bo‘lsin. Bu matritsadan biror min(m;n))k (k ta satr va k ta ustunni ajratamiz. Ajratilgan satr va ustunlarning kesishishida joylashgan elementlardan k - tartibli kvadrat matritsani tuzamiz. Bu matritsaning determinantiga A matritsaning k - tartibli minori deyiladi. A matritsa noldan farqli minorlari tartibining eng kattasiga A matritsaning rangi deyiladi va r(A) (yoki rangA ) kabi belgilanadi. Tartibi r(A) ga teng bo‘lgan minorga A matritsaning bazis minori deyiladi. Matritsa bir nechta bazis minorga ega bo‘lishi mumkin. Matritsa rangining ta’rifidan quyidagi tasdiqlar kelib chiqadi. 1. Matritsaning rangi 0 bilan m,n sonlarining kichigi orasidagi butun son orqali ifodalanadi, ya’ni min(m;n). r(A) 0 2. Faqat OA matritsa uchun 0r(A) bo‘ladi. 3. n - tartibli kvadrat matritsa nosingular bo‘lganidagina nr(A) bo‘ladi. Matritsanng rangi ushbu xossalarga bo‘ysunadi 10 . 1 . o Transponiplash natijasida matritsaning rangi o‘zgarmaydi; 2 . o Elementar almashtirishlar natijasida matritsaning rangi o‘zgarmaydi. Isboti. Bilamizki: a) transponirlash natijasida determinantnig qiymati o‘zgarmaydi; b) ikkita satrning (ustunning) o‘rni almashtirilsa, determinantning ishorasi o‘zgaradi; c) satrni (ustunni) noldan farqli songa ko‘paytirilsa, determinant shu songa ko‘payadi. d) datrga (ustunga) noldan farqli songa ko‘paytirilgan boshqa satrni (ustunni) qo‘shilsa determinant o‘zgarmaydi. Demak, transponirlash va elementar almashtirishlar natijasida xos matritsa xosligicha va xosmas matritsa xosmasligicha qoladi, ya’ni uning rangi o‘zgarmaydi. r(A) ni ta’rif asosida topish usuli minorlar ajratish usuli deb ataladi. Bu usulda matritsaning rangi quyidagicha topiladi: agar barcha birinchi tartibli minorlar (matritsa elementlari) nolga teng bo‘lsa, 0r(A) bo‘ladi; agar birinchi tartibli minorlardan hech bo‘lmaganda bittasi noldan farqli va barcha ikkinchi tartibli minorlar nolga teng bo‘lsa, 1r(A) bo‘ladi; agar ikkinchi tartibli noldan farqli minor mavjud bo‘lsa, uchinchi tartibli minorlar tekshiriladi; bu jarayon yoki barcha k - tartibli minorlar nolga teng bo‘lishi aniq bo‘lquncha yoki k - tartibli minorlar mavjud bo‘lmaguncha davom ettiriladi, bunda 1 k r(A) bo‘ladi. 3.6-misol.                2 1 1 8 4 2 5 1 2 1 3 2 A matritsaning rangini minorlar ajratish usuli bilan toping. 10 Lay, David C. Linear algebra and is applications. Copyright. 2012, pp.162-169Chiziqli algebrada matritsalarning turli yoyilmalari keng qo‘llaniladi. Matrisani yoyish deb, uni biror xossaga (masalan, ortogonallik, simmetriklik, diagonallik xossasiga) ega bo‘lgan ikki va ikkidan ortiq martitsalar ko‘paytmasi shaklida ifodalashga aytiladi. Bunday yoyishlardan biri matritsani LU yoyish hisoblanadi. Matritsani LU yoyishda nm o‘lchamli A matritsa LUA shaklda ifodalanadi, bu yerda diagonal elementlari birlardan iborat bo‘lganL mm o‘lchamli quyi uchburchak (Lower-triangular) matritsa; n mU o‘lchamli yuqori uchburchak ( nm da trapetsiya) (Upper-triangular) matritsa 8 . Masalan, . 0 0 0 0 0 0 0 0 * 0 * * * * * * * * * * 1 * * 1 0 * 1 0 0 1 0 0 0                                 A Matritsaning LU yoyilmasi yana matritsaning LU faktorizasiyasi deb ataladi. Matritsaning LU yoyilmasidan chiziqli algebraik tenglamalar sistemasini yechishda va teskari matritsani topishda foydalaniladi. nm o‘lchamli A matritsa LUA shaklga keltirish (LU yoyish) umuman olganda A matritsaning satrlariga noldan farqli songa ko‘paytirilgan boshqa satrni qo‘shish orqali quyidagi tartibda amalga oshiriladi. 3.5-misol.                        6 0 7 3 1 2 5 4 1 8 4 5 3 8 1 2 4 1 5 2 A matritsani LU yoying. Yechish. Matritsa satrlarida ketma-ket elementar almashtirishlar bajaramiz: 8 Lay, David C. Linear algebra and is applications. Copyright. 2012, pp.162-169 A matritsani LU yoyish algoritmi 1 . o A matritsa satrlarida ketma-ket elementar almashtirishlar bajariladi va U shaklga keltiriladi; 2 . o Satrlarda bajarilgan elementar almashtirishlar ketma-ketligi asosida L yozuv hosil qilinadi va bu yozuvda barcha diagonal elementlar ustunlarni bo‘lish orqali birlarga aylantiriladi. ~ ~ ~ ~                      0 12 4 12 5 0 9 3 4 10 0 3 1 2 3 2 4 1 5 2                         6 0 7 3 1 2 5 4 1 8 4 5 3 8 1 2 4 1 5 2 A . 0 0 0 0 5 0 0 0 2 1 0 3 1 2 3 2 4 1 5 2 U                                    0 0 0 4 5 0 0 0 2 10 0 3 1 2 3 2 4 1 5 2 A matritsa 4 ta satrdan tashkil topgani sababli L matritsa 44 o‘lchamli bo‘ladi. Birinchi qadamda belgilangan yozuvlar L matritsa yozuvining ustunlarini tashkil qiladi. Bu yozuvda barcha diagonal elementlarni birlarga aylantiramiz: Demak, . 0 0 0 0 5 0 0 0 2 1 0 3 1 2 3 2 4 1 5 2 3 4 2 1 1 3 1 0 2 1 0 0 1 0 0 0 6 0 7 3 1 2 5 4 1 8 4 5 3 8 1 2 4 1 5 2                                                           n - tartibli kvadrat matritsa berilgan bo‘lsin. Bunda A matritsani LU yoyish turli algoritmlar bilan amalga oshirilishi mumkin9 . Shunday algoritmlardan biri bilan tanishamiz. A matritsa xosmas bo‘lsin. U holda ta’rifga ko‘ra L n n n l l l l l l                 ... 1 ... ... ... ... ... 1 ... 0 1 0 ... 0 1 0 0 ... 0 1 2 3 31 32 21 A  n n n n n n n n U n n n n n a a a a a a a a a a a a a a a a u u u u u u u u u u                                  ... ... ... ... ... ... ... ... ... 0 0 0 ... ... ... ... ... ... 0 0 ... 0 ... ... 1 2 3 3 1 3 2 3 3 3 2 1 2 2 2 3 2 1 1 1 2 1 3 1 3 3 3 2 2 2 3 2 1 1 1 2 1 3 1 . Bundan 9 Kenneth L. Kuttler-Elementary Linear Algebra [Lecture notes] (2015). pp. 96-99                  6 12 4 5 2 9 2 4 3 2 : 2 :3 : 2 :5                      3 4 2 1 1 3 1 2 1 1 . . 3 4 2 1 1 3 1 0 2 1 0 0 1 0 0 0                  Bundan L       n k i j k ij ik kj ikukj a l u l 1 min( , ) 1 / . Bu yig‘indidagi oxirgi qo‘shiluvchilarni ajratib, topamiz:      1 1 , i k ij ij ikukj u a l agar ji bo‘lsa; (1.3.2)            1 1 1 j k ij ik kj jj ij a l u u l , agar ji bo‘lsa. (1.3.3) Shunday qilib, L va U matritsalarning noma’lum elementlari ij a va topilgan ik ukj l , lar orqali ketma-ket ifodalanadi. 2-izoh. (1.3.2) va (1.3.3) formulalar shunday tartiblanganki, bunda avval barcha ij u larni va keyin barcha ij l larni hisoblab bo‘lmaydi, va aksincha. Bu formulalar orqali hisoblashlar quyidagi tartibda bajariladi: , u1 j a1 j 1,2,...,n;j , 11 1 1 u a l i i 2,3,...,n; i  , 2,3,...,n; l j  a 2 j 2 j 21u1 j u , 22 2 1 12 2 u a l u l i i i  3,4,...,n; i  va hokazo, ya’ni U matritsaning satrlari va L matritsaning ustunlari almashlab hisoblanadi. 3.5-misol.            6 7 9 4 9 4 8 2 9 A matritsani LU yoying. Yechish. Berilgan matritsa xosmas, chunki 0.166 det A ALU yoyilmani tuzamiz:                                 6 7 9 4 9 4 8 2 9 0 0 0 1 1 0 1 0 0 3 3 2 2 2 3 1 1 1 2 1 3 3 1 3 2 2 1 u u u u u u l l l . L va U matritsalarning noma’lum elementlarini (1.3.2) va (1.3.3) formulalar bilan aniqlaymiz: 8, u11 a11 2, u12 a12 9, u13 a13 , 2 1 8 1 4 21 11 21   a  u l 2 8, 2 1 u2 2 l a2 2  2 1u1 2 ,   9  2 1 9 2 1 u2 3 l a2 3  2 1u1 3     4  , 4 3 8 1 6 31 11 31   a  u l , 16 11 2 4 3 7 8 1 ( ) 1 3 2 3 1 1 2 2 2  3 2         l u  a  u l . 32 83 2 1 16 11 9 4 3  3 3 3 3 3 1 1 3 3 2 2 3 9            l u  l u  a u Demak,           6 7 9 4 9 4 8 2 9 . 32 83 0 0 2 1 0 8 8 2 9 1 16 11 4 3 1 0 2 1 1 0 0                                    3.3. Matritsaning rangi nm o‘lchamli A matritsa berilgan bo‘lsin. Bu matritsadan biror min(m;n))k (k ta satr va k ta ustunni ajratamiz. Ajratilgan satr va ustunlarning kesishishida joylashgan elementlardan k - tartibli kvadrat matritsani tuzamiz. Bu matritsaning determinantiga A matritsaning k - tartibli minori deyiladi. A matritsa noldan farqli minorlari tartibining eng kattasiga A matritsaning rangi deyiladi va r(A) (yoki rangA ) kabi belgilanadi. Tartibi r(A) ga teng bo‘lgan minorga A matritsaning bazis minori deyiladi. Matritsa bir nechta bazis minorga ega bo‘lishi mumkin. Matritsa rangining ta’rifidan quyidagi tasdiqlar kelib chiqadi. 1. Matritsaning rangi 0 bilan m,n sonlarining kichigi orasidagi butun son orqali ifodalanadi, ya’ni min(m;n). r(A) 0 2. Faqat OA matritsa uchun 0r(A) bo‘ladi. 3. n - tartibli kvadrat matritsa nosingular bo‘lganidagina nr(A) bo‘ladi. Matritsanng rangi ushbu xossalarga bo‘ysunadi 10 . 1 . o Transponiplash natijasida matritsaning rangi o‘zgarmaydi; 2 . o Elementar almashtirishlar natijasida matritsaning rangi o‘zgarmaydi. Isboti. Bilamizki: a) transponirlash natijasida determinantnig qiymati o‘zgarmaydi; b) ikkita satrning (ustunning) o‘rni almashtirilsa, determinantning ishorasi o‘zgaradi; c) satrni (ustunni) noldan farqli songa ko‘paytirilsa, determinant shu songa ko‘payadi. d) datrga (ustunga) noldan farqli songa ko‘paytirilgan boshqa satrni (ustunni) qo‘shilsa determinant o‘zgarmaydi. Demak, transponirlash va elementar almashtirishlar natijasida xos matritsa xosligicha va xosmas matritsa xosmasligicha qoladi, ya’ni uning rangi o‘zgarmaydi. r(A) ni ta’rif asosida topish usuli minorlar ajratish usuli deb ataladi. Bu usulda matritsaning rangi quyidagicha topiladi: agar barcha birinchi tartibli minorlar (matritsa elementlari) nolga teng bo‘lsa, 0r(A) bo‘ladi; agar birinchi tartibli minorlardan hech bo‘lmaganda bittasi noldan farqli va barcha ikkinchi tartibli minorlar nolga teng bo‘lsa, 1r(A) bo‘ladi; agar ikkinchi tartibli noldan farqli minor mavjud bo‘lsa, uchinchi tartibli minorlar tekshiriladi; bu jarayon yoki barcha k - tartibli minorlar nolga teng bo‘lishi aniq bo‘lquncha yoki k - tartibli minorlar mavjud bo‘lmaguncha davom ettiriladi, bunda 1 k r(A) bo‘ladi. 3.6-misol.                2 1 1 8 4 2 5 1 2 1 3 2 A matritsaning rangini minorlar ajratish usuli bilan toping. 10 Lay, David C. Linear algebra and is applications. Copyright. 2012, pp.162-169Chiziqli algebrada matritsalarning turli yoyilmalari keng qo‘llaniladi. Matrisani yoyish deb, uni biror xossaga (masalan, ortogonallik, simmetriklik, diagonallik xossasiga) ega bo‘lgan ikki va ikkidan ortiq martitsalar ko‘paytmasi shaklida ifodalashga aytiladi. Bunday yoyishlardan biri matritsani LU yoyish hisoblanadi. Matritsani LU yoyishda nm o‘lchamli A matritsa LUA shaklda ifodalanadi, bu yerda diagonal elementlari birlardan iborat bo‘lganL mm o‘lchamli quyi uchburchak (Lower-triangular) matritsa; n mU o‘lchamli yuqori uchburchak ( nm da trapetsiya) (Upper-triangular) matritsa 8 . Masalan, . 0 0 0 0 0 0 0 0 * 0 * * * * * * * * * * 1 * * 1 0 * 1 0 0 1 0 0 0                                 A Matritsaning LU yoyilmasi yana matritsaning LU faktorizasiyasi deb ataladi. Matritsaning LU yoyilmasidan chiziqli algebraik tenglamalar sistemasini yechishda va teskari matritsani topishda foydalaniladi. nm o‘lchamli A matritsa LUA shaklga keltirish (LU yoyish) umuman olganda A matritsaning satrlariga noldan farqli songa ko‘paytirilgan boshqa satrni qo‘shish orqali quyidagi tartibda amalga oshiriladi. 3.5-misol.                        6 0 7 3 1 2 5 4 1 8 4 5 3 8 1 2 4 1 5 2 A matritsani LU yoying. Yechish. Matritsa satrlarida ketma-ket elementar almashtirishlar bajaramiz: 8 Lay, David C. Linear algebra and is applications. Copyright. 2012, pp.162-169 A matritsani LU yoyish algoritmi 1 . o A matritsa satrlarida ketma-ket elementar almashtirishlar bajariladi va U shaklga keltiriladi; 2 . o Satrlarda bajarilgan elementar almashtirishlar ketma-ketligi asosida L yozuv hosil qilinadi va bu yozuvda barcha diagonal elementlar ustunlarni bo‘lish orqali birlarga aylantiriladi. ~ ~ ~ ~                      0 12 4 12 5 0 9 3 4 10 0 3 1 2 3 2 4 1 5 2                         6 0 7 3 1 2 5 4 1 8 4 5 3 8 1 2 4 1 5 2 A . 0 0 0 0 5 0 0 0 2 1 0 3 1 2 3 2 4 1 5 2 U                                    0 0 0 4 5 0 0 0 2 10 0 3 1 2 3 2 4 1 5 2 A matritsa 4 ta satrdan tashkil topgani sababli L matritsa 44 o‘lchamli bo‘ladi. Birinchi qadamda belgilangan yozuvlar L matritsa yozuvining ustunlarini tashkil qiladi. Bu yozuvda barcha diagonal elementlarni birlarga aylantiramiz: Demak, . 0 0 0 0 5 0 0 0 2 1 0 3 1 2 3 2 4 1 5 2 3 4 2 1 1 3 1 0 2 1 0 0 1 0 0 0 6 0 7 3 1 2 5 4 1 8 4 5 3 8 1 2 4 1 5 2                                                           n - tartibli kvadrat matritsa berilgan bo‘lsin. Bunda A matritsani LU yoyish turli algoritmlar bilan amalga oshirilishi mumkin9 . Shunday algoritmlardan biri bilan tanishamiz. A matritsa xosmas bo‘lsin. U holda ta’rifga ko‘ra L n n n l l l l l l                 ... 1 ... ... ... ... ... 1 ... 0 1 0 ... 0 1 0 0 ... 0 1 2 3 31 32 21 A  n n n n n n n n U n n n n n a a a a a a a a a a a a a a a a u u u u u u u u u u                                  ... ... ... ... ... ... ... ... ... 0 0 0 ... ... ... ... ... ... 0 0 ... 0 ... ... 1 2 3 3 1 3 2 3 3 3 2 1 2 2 2 3 2 1 1 1 2 1 3 1 3 3 3 2 2 2 3 2 1 1 1 2 1 3 1 . Bundan 9 Kenneth L. Kuttler-Elementary Linear Algebra [Lecture notes] (2015). pp. 96-99                  6 12 4 5 2 9 2 4 3 2 : 2 :3 : 2 :5                      3 4 2 1 1 3 1 2 1 1 . . 3 4 2 1 1 3 1 0 2 1 0 0 1 0 0 0                  Bundan L       n k i j k ij ik kj ikukj a l u l 1 min( , ) 1 / . Bu yig‘indidagi oxirgi qo‘shiluvchilarni ajratib, topamiz:      1 1 , i k ij ij ikukj u a l agar ji bo‘lsa; (1.3.2)            1 1 1 j k ij ik kj jj ij a l u u l , agar ji bo‘lsa. (1.3.3) Shunday qilib, L va U matritsalarning noma’lum elementlari ij a va topilgan ik ukj l , lar orqali ketma-ket ifodalanadi. 2-izoh. (1.3.2) va (1.3.3) formulalar shunday tartiblanganki, bunda avval barcha ij u larni va keyin barcha ij l larni hisoblab bo‘lmaydi, va aksincha. Bu formulalar orqali hisoblashlar quyidagi tartibda bajariladi: , u1 j a1 j 1,2,...,n;j , 11 1 1 u a l i i 2,3,...,n; i  , 2,3,...,n; l j  a 2 j 2 j 21u1 j u , 22 2 1 12 2 u a l u l i i i  3,4,...,n; i  va hokazo, ya’ni U matritsaning satrlari va L matritsaning ustunlari almashlab hisoblanadi. 3.5-misol.            6 7 9 4 9 4 8 2 9 A matritsani LU yoying. Yechish. Berilgan matritsa xosmas, chunki 0.166 det A ALU yoyilmani tuzamiz:                                 6 7 9 4 9 4 8 2 9 0 0 0 1 1 0 1 0 0 3 3 2 2 2 3 1 1 1 2 1 3 3 1 3 2 2 1 u u u u u u l l l . L va U matritsalarning noma’lum elementlarini (1.3.2) va (1.3.3) formulalar bilan aniqlaymiz: 8, u11 a11 2, u12 a12 9, u13 a13 , 2 1 8 1 4 21 11 21   a  u l 2 8, 2 1 u2 2 l a2 2  2 1u1 2 ,   9  2 1 9 2 1 u2 3 l a2 3  2 1u1 3     4  , 4 3 8 1 6 31 11 31   a  u l , 16 11 2 4 3 7 8 1 ( ) 1 3 2 3 1 1 2 2 2  3 2         l u  a  u l . 32 83 2 1 16 11 9 4 3  3 3 3 3 3 1 1 3 3 2 2 3 9            l u  l u  a u Demak,           6 7 9 4 9 4 8 2 9 . 32 83 0 0 2 1 0 8 8 2 9 1 16 11 4 3 1 0 2 1 1 0 0                                    3.3. Matritsaning rangi nm o‘lchamli A matritsa berilgan bo‘lsin. Bu matritsadan biror min(m;n))k (k ta satr va k ta ustunni ajratamiz. Ajratilgan satr va ustunlarning kesishishida joylashgan elementlardan k - tartibli kvadrat matritsani tuzamiz. Bu matritsaning determinantiga A matritsaning k - tartibli minori deyiladi. A matritsa noldan farqli minorlari tartibining eng kattasiga A matritsaning rangi deyiladi va r(A) (yoki rangA ) kabi belgilanadi. Tartibi r(A) ga teng bo‘lgan minorga A matritsaning bazis minori deyiladi. Matritsa bir nechta bazis minorga ega bo‘lishi mumkin. Matritsa rangining ta’rifidan quyidagi tasdiqlar kelib chiqadi. 1. Matritsaning rangi 0 bilan m,n sonlarining kichigi orasidagi butun son orqali ifodalanadi, ya’ni min(m;n). r(A) 0 2. Faqat OA matritsa uchun 0r(A) bo‘ladi. 3. n - tartibli kvadrat matritsa nosingular bo‘lganidagina nr(A) bo‘ladi. Matritsanng rangi ushbu xossalarga bo‘ysunadi 10 . 1 . o Transponiplash natijasida matritsaning rangi o‘zgarmaydi; 2 . o Elementar almashtirishlar natijasida matritsaning rangi o‘zgarmaydi. Isboti. Bilamizki: a) transponirlash natijasida determinantnig qiymati o‘zgarmaydi; b) ikkita satrning (ustunning) o‘rni almashtirilsa, determinantning ishorasi o‘zgaradi; c) satrni (ustunni) noldan farqli songa ko‘paytirilsa, determinant shu songa ko‘payadi. d) datrga (ustunga) noldan farqli songa ko‘paytirilgan boshqa satrni (ustunni) qo‘shilsa determinant o‘zgarmaydi. Demak, transponirlash va elementar almashtirishlar natijasida xos matritsa xosligicha va xosmas matritsa xosmasligicha qoladi, ya’ni uning rangi o‘zgarmaydi. r(A) ni ta’rif asosida topish usuli minorlar ajratish usuli deb ataladi. Bu usulda matritsaning rangi quyidagicha topiladi: agar barcha birinchi tartibli minorlar (matritsa elementlari) nolga teng bo‘lsa, 0r(A) bo‘ladi; agar birinchi tartibli minorlardan hech bo‘lmaganda bittasi noldan farqli va barcha ikkinchi tartibli minorlar nolga teng bo‘lsa, 1r(A) bo‘ladi; agar ikkinchi tartibli noldan farqli minor mavjud bo‘lsa, uchinchi tartibli minorlar tekshiriladi; bu jarayon yoki barcha k - tartibli minorlar nolga teng bo‘lishi aniq bo‘lquncha yoki k - tartibli minorlar mavjud bo‘lmaguncha davom ettiriladi, bunda 1 k r(A) bo‘ladi.                2 1 1 8 4 2 5 1 2 1 3 2 A matritsaning rangini minorlar ajratish usuli bilan toping.
Download 28,16 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish