Məzmuna keç
Educora
Universitet30 dəq76 / 82

Matrislər və onlar üzərində əməllər

Matrislərin yazılışı, toplanması, ədədə və bir-birinə vurulması, vahid və transponə olunmuş matris; matris müstəvinin çevirməsi kimi; Ax = b şəklində sistemlər, Qauss üsulu və matrisin ranqı.

Özünü yoxla
Bu dərsdə öyrənəcəksən
  • Matrisləri toplamaq, ədədə və bir-birinə vurmaq, transponə etmək
  • Müstəvinin dönməsini və miqyaslanmasını matrislə təsvir etmək
  • Xətti tənliklər sistemini Ax = b şəklində yazıb Qauss üsulu ilə həll etmək
  • Matrisin ranqını tapmaq və onunla sistemin həllərinin sayını müəyyən etmək

Kompüter oyununda qəhrəman geri dönəndə kompüter minlərlə nöqtəni bir anda döndərir: onların hər birini dörd ədəddən ibarət eyni kiçik cədvələ vurur. Mağazanın məhsullar və günlər üzrə həftəlik satışı, fotoşəklin pikselləri, tənliklər sisteminin əmsalları — hamısı belə cədvəllərdir. «Xətti tənliklər sistemi» dərsində ikiməchullu iki tənliyi həll etmişdik; matrislər isə üç, yüz və ya bir milyon məchulu vahid, sistemli üsulla həll etməyə imkan verir.

Matrisin yazılışı və növləri

Tərif
Matris

m sətir və n sütundan ibarət düzbucaqlı ədədlər cədvəlinə m × n ölçülü matris deyilir. i-ci sətir ilə j-ci sütunun kəsişməsində duran ədəd matrisin aᵢⱼ elementidir; A = (aᵢⱼ) kimi yazılır.

Matrislər böyük hərflərlə işarə olunur. Mətndə matrisi sətirləri nöqtəli vergüllə ayıraraq sətir-sətir yazacağıq: A = [2 −1 0; 4 3 5] birinci sətri 2, −1, 0 olan 2 × 3 ölçülü matrisdir. Birinci indeks həmişə sətrin, ikincisi sütunun nömrəsidir: burada a₁₂ = −1, a₂₃ = 5.

Aj = 1j = 2j = 3
i = 12−10
i = 2435
2 × 3 ölçülü A = [2 −1 0; 4 3 5] matrisi: aᵢⱼ elementi i-ci sətirdə və j-ci sütundadır.
  • Kvadrat matris: m = n; onun baş diaqonalı a₁₁, a₂₂, …, aₙₙ elementləridir.
  • Sətir vektor (1 × n) və sütun vektor (m × 1); məsələn, [3; 1] sütundur.
  • Sıfır matris O: bütün elementləri 0-dır.
  • Vahid matris I: baş diaqonalda 1, qalan yerlərdə 0; I₂ = [1 0; 0 1].
  • Simmetrik matris: aᵢⱼ = aⱼᵢ, yəni Aᵀ = A (transponə olunmuş matris aşağıda izah olunur).

Matrislər üzərində əməllər

Yalnız eyni ölçülü matrisləri toplamaq olar: eyni yerdə duran elementlər toplanır. Matrisi k ədədinə vurmaq üçün onun hər bir elementi k-ya vurulur. Bu əməllər adi hesab kimi davranır: A + B = B + A, k(A + B) = kA + kB.

(A + B)ᵢⱼ = aᵢⱼ + bᵢⱼ, (kA)ᵢⱼ = k · aᵢⱼ
burada:
  • A, Beyni m × n ölçülü matrislər
  • kədəd (skalyar)
  • aᵢⱼ, bᵢⱼi-ci sətir, j-ci sütundakı elementlər

Matrislərin hasili AB yalnız A-nın sütunlarının sayı B-nin sətirlərinin sayına bərabər olduqda təyin olunur. AB-nin i-ci sətir və j-ci sütundakı elementini tapmaq üçün A-nın i-ci sətri və B-nin j-ci sütunu boyunca hərəkət edib uyğun elementləri vururuq, sonra hasilləri toplayırıq.

cᵢⱼ = aᵢ₁b₁ⱼ + aᵢ₂b₂ⱼ + … + aᵢₙbₙⱼ = ∑ₖ aᵢₖ · bₖⱼ
burada:
  • cᵢⱼC = AB hasilinin elementi
  • Am × n ölçülü matris
  • Bn × p ölçülü matris
  • nortaq daxili ölçü; nəticə C m × p ölçülüdür

«Sətir sütuna» qaydası: A (m × n) · B (n × p) = C (m × p).

Cəm, ədədə hasil və iki hasil

A = [1 2; 3 4], B = [0 1; 5 −2]. A + B, 3A, AB və BA matrislərini tap.

Həllini göstər
A + B = [1 3; 8 2].
3A = [3 6; 9 12].
AB, 1-ci sətir sütunlara: 1·0 + 2·5 = 10, 1·1 + 2·(−2) = −3.
AB, 2-ci sətir sütunlara: 3·0 + 4·5 = 20, 3·1 + 4·(−2) = −5.
AB = [10 −3; 20 −5].
BA: 0·1 + 1·3 = 3, 0·2 + 1·4 = 4, 5·1 + (−2)·3 = −1, 5·2 + (−2)·4 = 2.
BA = [3 4; −1 2], deməli, AB ≠ BA.

Digər qaydalar isə ödənilir: (AB)C = A(BC) (assosiativlik), A(B + C) = AB + AC (paylama qanunu) və AI = IA = A — vahid matris 1 ədədinin rolunu oynayır. Transponə olunmuş Aᵀ matrisində sətirlər sütunlara çevrilir: [2 −1 0; 4 3 5] matrisinin transponəsi 3 × 2 ölçülü [2 4; −1 3; 0 5] matrisidir.

(Aᵀ)ᵢⱼ = aⱼᵢ, (AB)ᵀ = Bᵀ · Aᵀ
burada:
  • AᵀA-nın transponəsi (A m × n ölçülüdürsə, Aᵀ n × m ölçülüdür)
  • aⱼᵢA-nın j-ci sətir, i-ci sütundakı elementi

Hasilin transponəsində vuruqların sırası tərsinə çevrilir — corab və ayaqqabı kimi: axırıncı geyinilən birinci çıxarılır.

Matris müstəvinin çevirməsi kimi

2 × 2 ölçülü matrisi [x; y] sütun vektoruna vurduqda yeni vektor alınır, yəni matris müstəvini çevirir. Belə çevirmə xəttidir: koordinat başlanğıcı yerində qalır, düz xətlər düz xətlərə keçir. Əsas müşahidə: matrisin birinci sütunu [1; 0] vektorunun, ikinci sütunu isə [0; 1] vektorunun obrazıdır. İki bazis vektorunun hara getdiyini bilirsənsə, bütün çevirməni bilirsən.

R(θ) = [cos θ −sin θ; sin θ cos θ], S = [k₁ 0; 0 k₂]
burada:
  • R(θ)koordinat başlanğıcı ətrafında saat əqrəbinin əksinə θ bucağı qədər dönmə
  • Smiqyaslama: x oxu boyunca k₁ dəfə, y oxu boyunca k₂ dəfə dartılma
  • k₁, k₂miqyas əmsalları (mənfi qiymət həm də əks etdirir)
90° dönmə

(3; 1) nöqtəsini koordinat başlanğıcı ətrafında saat əqrəbinin əksinə 90° döndər. Sonra ardıcıl iki belə dönmənin matrisini tap.

Həllini göstər
cos 90° = 0, sin 90° = 1, deməli, R = [0 −1; 1 0].
R · [3; 1] = [0·3 + (−1)·1; 1·3 + 0·1] = [−1; 3]. Obraz (−1; 3) nöqtəsidir.
Yoxlama: uzunluq dəyişmir: √(3² + 1²) = √10 = √((−1)² + 3²).
İki dönmə: R · R = [0·0 + (−1)·1 0·(−1) + (−1)·0; 1·0 + 0·1 1·(−1) + 0·0] = [−1 0; 0 −1].
Bu, gözlədiyimiz kimi, R(180°) — 180° dönmədir.

Əvvəl B, sonra A çevirməsini yerinə yetirmək bir AB matrisinə vurmaqla eynidir — hasil sağdan sola oxunur. Matrislərin hasilinin məhz «sətir sütuna» qaydası ilə təyin olunmasının səbəbi budur. Kommutativliyin olmaması da həndəsi olaraq aydınlaşır: S = [2 0; 0 1] üçün SR = [0 −2; 1 0], RS isə [0 −1; 2 0]-dır. Əvvəl döndərib sonra dartmaq əvvəl dartıb sonra döndərməklə eyni deyil.

Ax = b şəklində sistemlər: Qauss üsulu və ranq

Bu sistemə baxaq:
2x + y − z = 8
−3x − y + 2z = −11
−2x + y + 2z = −3
Onu yığcam şəkildə Ax = b kimi yazırıq: burada A = [2 1 −1; −3 −1 2; −2 1 2] əmsallar matrisi, x = [x; y; z] məchullar sütunu, b = [8; −11; −3] isə sərbəst hədlər sütunudur. b-ni əlavə sütun kimi yazsaq, genişləndirilmiş matris [A | b] alınır.

A · x = b
burada:
  • Am × n ölçülü əmsallar matrisi
  • xn məchuldan ibarət sütun
  • bsərbəst hədlər sütunu
  • [A | b]genişləndirilmiş matris

Qauss üsulu üç elementar sətir çevirməsindən istifadə edir; onların heç biri sistemin həllər çoxluğunu dəyişmir:

  1. İki sətrin yerini dəyişmək.
  2. Sətri sıfırdan fərqli ədədə vurmaq.
  3. Bir sətrin hər hansı ədədə hasilini başqa sətrə əlavə etmək.

Məqsəd pilləli şəkil almaqdır: hər sətir əvvəlkindən daha çox sıfırla başlayır, sətrin ilk sıfırdan fərqli elementinə isə aparıcı element deyilir. Sonra məchullar aşağıdan yuxarıya doğru tapılır (əks gediş). Aşağıda Sᵢ i-ci sətri bildirir.

Qauss üsulu, 3 × 3

Yuxarıdakı sistemi Qauss üsulu ilə həll et.

Həllini göstər
[A | b]:
S₁: 2 1 −1 | 8
S₂: −3 −1 2 | −11
S₃: −2 1 2 | −3
S₂ → 2S₂ + 3S₁: 0 1 1 | 2 (belə etsək, kəsr yaranmır).
S₃ → S₃ + S₁: 0 2 1 | 5.
S₃ → S₃ − 2S₂: 0 0 −1 | 1.
Əks gediş: −z = 1 ⇒ z = −1; y + z = 2 ⇒ y = 3; 2x + y − z = 8 ⇒ 2x + 4 = 8 ⇒ x = 2.
Cavab: (x; y; z) = (2; 3; −1). İkinci tənlikdə yoxlama: −6 − 3 − 2 = −11 ✓.
xyzb
21−18
0112
00−11
[A | b] matrisinin pilləli şəkli: aparıcı elementlər 2, 1 və −1-dir. Üç aparıcı element var, deməli, r(A) = 3.
Tərif
Matrisin ranqı

Matrisin pilləli şəklindəki sıfırdan fərqli sətirlərin (aparıcı elementlərin) sayı. O, xətti asılı olmayan sətirlərin maksimal sayına bərabərdir — maraqlıdır ki, sütunların da maksimal sayına. İşarəsi: r(A) və ya rang A.

r(A) = r(A | b)
burada:
  • r(A)əmsallar matrisinin ranqı
  • r(A | b)genişləndirilmiş matrisin ranqı
  • nməchulların sayı

Kroneker–Kapelli teoremi: sistemin həlli yalnız və yalnız bu iki ranq bərabər olduqda var. Bu halda r(A) = n olarsa, həll yeganədir, r(A) < n olarsa, sonsuz sayda həll var (n − r(A) sayda sərbəst məchul). r(A) < r(A | b) olarsa, 0 = c (c ≠ 0) şəklində sətir yaranır və həll yoxdur.

Python
import numpy as np

A = np.array([[1, 2], [3, 4]])
B = np.array([[0, 1], [5, -2]])
print(A @ B)
print(B @ A)

M = np.array([[2, 1, -1], [-3, -1, 2], [-2, 1, 2]])
b = np.array([8, -11, -3])
print(np.linalg.solve(M, b))
print(np.linalg.matrix_rank(M))
▸ Gözlənilən nəticə
[[10 -3]
 [20 -5]]
[[ 3  4]
 [-1  2]]
[ 2.  3. -1.]
3
numpy nümunələri yoxlayır: @ matris hasilidir, solve Ax = b sistemindən x-i tapır, matrix_rank ranqı verir. Diqqət: numpy-da A * B elementləri tək-tək vurur, bu, matris hasili deyil.

Əsas fikirlər

  • m × n ölçülü matrisin m sətri və n sütunu var; aᵢⱼ i-ci sətirdə, j-ci sütundadır.
  • AB hasili A-nın sütunlarının sayı B-nin sətirlərinin sayına bərabər olanda var; element «sətir sütuna» qaydası ilə tapılır, nəticə m × p ölçülüdür.
  • Ümumiyyətlə AB ≠ BA, lakin (AB)C = A(BC), AI = IA = A və (AB)ᵀ = BᵀAᵀ.
  • 2 × 2 matris xətti çevirmədir: onun sütunları [1; 0] və [0; 1] vektorlarının obrazlarıdır.
  • Qauss üsulu [A | b]-ni pilləli şəklə gətirir; aparıcı elementlərin sayı ranqdır.
  • Sistemin həlli yalnız r(A) = r(A | b) olduqda var; bu ranq məchulların sayına bərabərdirsə, həll yeganədir.

Özünü yoxla

10 sual. Hər düzgün cavab XP qazandırır.

1 / 10
A = [1 2; 0 1], B = [3 0; 1 2]. AB hasili nəyə bərabərdir?