1. Operacje na macierzach 2. Obliczanie wyznacznika
Transkrypt
1. Operacje na macierzach 2. Obliczanie wyznacznika
Metody numeryczne Laboratorium 3 1. Operacje na macierzach A= [ 1 5 −3 2 1 0 9 −2 4 ] B= [ 1 2 5 4 3 6 2 −1 1 ] Ćwiczenia: 1.1. Napisz skrypt obliczający wyrażenie A*3+B przy użyciu pętli. Porównaj z wynikiem otrzymanym bezpośrednio przez program Octave. 1.2. Wyznacz macierz C = AT wykorzystując do tego celu pętle. Wynik porówanj z operacją transponowania z programu Octave czyli C=A'. 1.3. Wyznacz macierz D=A*B (wykorzystaj pętle). Porównaj wynik z tym otrzymanym z programu Octave. 2. Obliczanie wyznacznika Wyznacznik macierzy 1x1 wyliczmy: ∣a11∣=a11 Wyznacznik z macierzy 2x2 wyliczmy: ∣ ∣ a11 a12 a21 a22 = a11*a22 - a21*a12 ∣ ∣ a11 a12 a13 a21 a22 a23 = a31 a32 a33 a11*a22*a33 + a12*a23*a31 + a13*a21*a32 - (a13*a22*a31 + a11*a23*a32 + a12*a21*a33) Wyznacznik z macierzy 3x3 (metoda Sarrusa) wyliczmy: Wyznacznik dowolnego stopnia dla macierzy A n×n możemy wyliczyć z twierdzenia Laplace'a: n det A=∑ ai , j Di , j j=1 gdzie: i – wiersz, według którego będziemy liczyć wyznacznik, wartość ustalona przez nas j – indeks kolumny, tyle będzie sumowań ile kolumn w macierzy ai , j - element macierzy A leżący w i-tym wierszu i j-tej kolumnie i+ j Di , j=(−1) ∗∣Ai , j∣ - dopełnienie algebraiczne elementu ai , j powstałe z przemnożenia czynnika (-1)i+j przez minor elementu ai , j (podwyznacznik macierzy A po skreśleniu i-tego wiersza i j-tej kolumny). Jak wyliczyć dopełnienie algebraiczne wybranego elementu z macierzy? Obliczenia wybranych elementów macierzy dopełnień algebraicznych, macierz M= [ ] 8 ? ? D= ? ? ? =(−1)1+1∗ 1 0 =1∗(1∗8−0∗0)=8 0 8 ? ? ? ∣ ∣ [ 1 8 −3 2 1 0 9 0 8 ] [ ] 8 ? ? 2+3 1 8 D= ? ? 72 =(−1) ∗ =−1∗(1∗0−8∗9)=72 9 0 ? ? ? ∣ ∣ Ćwiczenia: A= [ ] 1 5 2 0 B= [ 1 2 5 4 3 6 2 −1 1 ] 2.1. Oblicz wartość wyznacznika macierzy A. Porównaj z wynikiem funkcji det(A). 2.2. Oblicz wartość wyznacznika macierzy B. Porównaj z wynikiem funkcji det(B). 2.3. Oblicz dopełnienie algebraiczne elementu b2,3 dla macierzy B (po skreśleniu 2 wiersza i 3 kolumny). Przy wyznaczaniu wyznacznika można skorzystać z funkcji systemowej det(). 2.4. Wykorzystując pętle i wynik zadania 3.3 utworzyć macierz D dopełnień algebraicznych macierzy B. 3. Odwracanie macierzy Macierz odwrotna A-1 −1 A = 1 T ∗D ∣A∣ i+ j Di , j=(−1) ∗∣Ai , j∣ gdzie |A| - wyznacznik macierzy A, musi być różny od 0 D – macierz dopełnień algebraicznych, ∣Ai , j∣ - podwyznacznik macierzy A (po skreśleniu i-tego wiersza i j-tej kolumny) Macierz odwrotna do A czyli A-1 spełnia równanie: A× A−1= A−1× A=I gdzie I to macierz jednostkowa czyli taka, która na główne przekątnej zawiera jedynki, a reszta jest 1 0 0 wypełniona zerami, np.: I 3 = 0 1 0 0 0 1 [ ] Ćwiczenia 3.1. Korzystając z macierzy D otrzymanej w ćwiczeniu 2.4, wyznaczyć macierz odwrotną do macierzy B. Wynik porównać z wynikiem funkcji inv(B).