Analiza matematyczna i algebra liniowa Macierze

Podobne dokumenty
ALGEBRA LINIOWA. Wykład 2. Analityka gospodarcza, sem. 1. Wydział Zarządzania i Ekonomii Politechnika Gdańska

1 Macierze i wyznaczniki

Treści programowe. Matematyka. Efekty kształcenia. Literatura. Terminy wykładów i ćwiczeń. Warunki zaliczenia. tnij.org/ktrabka

Macierze Lekcja I: Wprowadzenie

Macierz o wymiarach m n. a 21. a 22. A =

Analiza matematyczna i algebra liniowa Macierze

15. Macierze. Definicja Macierzy. Definicja Delty Kroneckera. Definicja Macierzy Kwadratowej. Definicja Macierzy Jednostkowej

Met Me ody numer yczne Wykład ykład Dr inż. Mic hał ha Łanc Łan zon Instyt Ins ut Elektr Elektr echn iki echn i Elektrot Elektr echn olo echn

Ekoenergetyka Matematyka 1. Wykład 3.

Macierze. Rozdział Działania na macierzach

RACHUNEK MACIERZOWY. METODY OBLICZENIOWE Budownictwo, studia I stopnia, semestr 6. Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska

Definicja macierzy Typy i właściwości macierzy Działania na macierzach Wyznacznik macierzy Macierz odwrotna Normy macierzy RACHUNEK MACIERZOWY

Rozdział 5. Macierze. a 11 a a 1m a 21 a a 2m... a n1 a n2... a nm

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn a 1j a 2j R i = , C j =

MATEMATYKA I SEMESTR ALK (PwZ) 1. Sumy i sumy podwójne : Σ i ΣΣ

Macierze. 1 Podstawowe denicje. 2 Rodzaje macierzy. Denicja

Macierze i Wyznaczniki

macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same

1 Zbiory i działania na zbiorach.

dr Mariusz Grządziel 15,29 kwietnia 2014 Przestrzeń R k R k = R R... R k razy Elementy R k wektory;

Wykład 7 Macierze i wyznaczniki

Wykład 4. Informatyka Stosowana. Magdalena Alama-Bućko. 25 marca Magdalena Alama-Bućko Wykład 4 25 marca / 25

Wykład 14. Elementy algebry macierzy

Zastosowania wyznaczników

DB Algebra liniowa semestr zimowy 2018

Wyznaczniki. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 6. Wykład z algebry liniowej Warszawa, listopad 2013

PODSTAWY AUTOMATYKI. MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn x 1 x 2... x m ...

O MACIERZACH I UKŁADACH RÓWNAŃ

Wyznaczniki 3.1 Wyznaczniki stopni 2 i 3

Algebra liniowa. 1. Macierze.

Podstawowe działania w rachunku macierzowym

Algebra WYKŁAD 3 ALGEBRA 1

1 Macierz odwrotna metoda operacji elementarnych

Analiza matematyczna i algebra liniowa Wprowadzenie Ciągi liczbowe

Macierze i Wyznaczniki

Wyk lad 4 Dzia lania na macierzach. Określenie wyznacznika

Macierze i Wyznaczniki

MATEMATYKA I SEMESTR ALK (PwZ) 1. Sumy i sumy podwójne : Σ i ΣΣ

Analiza matematyczna i algebra liniowa Pochodna funkcji

Własności wyznacznika

Algebra liniowa z geometria

, A T = A + B = [a ij + b ij ].

Zadania egzaminacyjne

Algebra liniowa II. Lista 1. 1 u w 0 1 v 0 0 1

Zadania z algebry liniowej - sem. I Przestrzenie liniowe, bazy, rząd macierzy

A A A A A A A A A n n

Krótkie wprowadzenie do macierzy i wyznaczników

Macierze - obliczanie wyznacznika macierzy z użyciem permutacji

MACIERZE. ZWIĄZEK Z ODWZOROWANIAMI LINIOWYMI.

Układy równań liniowych. Krzysztof Patan

"Bieda przeczy matematyce; gdy się ją podzieli na więcej ludzi, nie staje się mniejsza." Gabriel Laub

Algebra macierzy

Diagonalizacja macierzy i jej zastosowania

Zestaw 12- Macierz odwrotna, układy równań liniowych

Matematyka dyskretna. 1. Relacje

Formy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. wykład z algebry liniowej Warszawa, styczeń 2009

Algebra liniowa z geometrią

Przekształcenia liniowe

DB Algebra liniowa 1 semestr letni 2018

Lista. Algebra z Geometrią Analityczną. Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami:

MACIERZE. Sobiesiak Łukasz Wilczyńska Małgorzata

3. Wykład Układy równań liniowych.

13 Układy równań liniowych

D1. Algebra macierzy. D1.1. Definicje

det[a 1,..., A i,..., A j,..., A n ] + det[a 1,..., ka j,..., A j,..., A n ] Dowód Udowodniliśmy, że: det[a 1,..., A i + ka j,..., A j,...

Algebra. macierzy brzegowych z zastosowaniami. Micha Kolupa Zbigniew Âleszyƒski

Macierze. Dziaªania na macierzach. 1. Niech b d dane macierze , D = , C = , B = 4 12 A = , F = , G = , H = E = a) Obliczy A + B, 2A 3B,

Analiza numeryczna Kurs INP002009W. Wykłady 6 i 7 Rozwiązywanie układów równań liniowych. Karol Tarnowski A-1 p.

Wprowadzenie do metod numerycznych Wykład 3 Metody algebry liniowej I Wektory i macierze

Diagonalizacja macierzy i jej zastosowania

MACIERZE I WYZNACZNIKI

Metody i analiza danych

Spis treści Wstęp Liczby zespolone Funkcje elementarne zmiennej zespolonej Wielomiany Macierze i wyznaczniki

Przestrzenie wektorowe, liniowa niezależność wektorów, bazy przestrzeni wektorowych

Diagonalizacja macierzy i jej zastosowania

; B = Wykonaj poniższe obliczenia: Mnożenia, transpozycje etc wykonuję programem i przepisuję wyniki. Mam nadzieję, że umiesz mnożyć macierze...

1 Formy hermitowskie. GAL (Informatyka) Wykład - formy hermitowskie. Paweł Bechler

Zestaw 12- Macierz odwrotna, układy równań liniowych

Matematyka wykªad 1. Macierze (1) Andrzej Torój. 17 wrze±nia Wy»sza Szkoªa Zarz dzania i Prawa im. H. Chodkowskiej

ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ

Przekształcenia liniowe

1. Zbadać liniową niezależność funkcji x, 1, x, x 2 w przestrzeni liniowej funkcji ciągłych na przedziale [ 1, ).

φ(x 1,..., x n ) = a i x 2 i +

Wyk lad 5 W lasności wyznaczników. Macierz odwrotna

Podstawowe struktury algebraiczne

Pokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem

Modelowanie danych hodowlanych

Wektor, prosta, płaszczyzna; liniowa niezależność, rząd macierzy

Zaawansowane metody numeryczne

1 Elementy logiki i teorii mnogości

2 1 3 c c1. e 1, e 2,..., e n A= e 1 e 2...e n [ ] M. Przybycień Matematyczne Metody Fizyki I

Rachunek różniczkowy i całkowy w przestrzeniach R n

Tytuł pracy dyplomowej

Wyk lad 4 Macierz odwrotna i twierdzenie Cramera

Matematyka dyskretna. Andrzej Łachwa, UJ, B/14

Rozwiązywanie układów równań liniowych

WYBRANE DZIAŁY ANALIZY MATEMATYCZNEJ. Wykład II

Transkrypt:

Analiza matematyczna i algebra liniowa Macierze Wojciech Kotłowski Instytut Informatyki Politechniki Poznańskiej email: imię.nazwisko@cs.put.poznan.pl pok. 2 (CW) tel. (61)665-2936 konsultacje: poniedziałek 15:10-16:40 Slajdy dostępne pod adresem: http://www.cs.put.poznan.pl/wkotlowski/bioinformatyka/ 20.05.2019 1 / 14

Macierz Definicja Macierz wymiaru m n to prostokątna tablica mn liczb o m wierszach i n kolumnach: a 11 a 12 a 1n a A = 21 a 22 a 2n...... a m1 a m2 a mn Macierz A można też zapisywać jako [a ij ]. Przykłady macierzy: [ ] 1 0 3 1 0 0 [ ] 1 + i A = B = 0 0 1 C = 1 1 1 D = 2i 5 7 0 0 1 0 1 + i 2 / 14

Rodzaje macierzy Macierz zerowa 0 0 0 0 0 0 0 m n =...... 0 0 0 Jeśli wymiar jest jasny z kontekstu, to po prostu zapisujemy 0. Macierz kwadratowa a 11 a 12 a 1n a A = 21 a 22 a 2n...... a n1 a n2 a nn Wymiar n n nazywamy często stopniem n. 3 / 14

Rodzaje macierzy Macierz (kwadratowa) trójkątna dolna a 11 0 0 0 a 21 a 22 0 0 L = a 31 a 32 a 33 0....... a n1 a n2 a n3 a nn Macierz (kwadratowa) trójkątna górna a 11 a 12 a 13 a 1n 0 a 22 a 23 a 2n R = 0 0 a 33 a 3n....... 0 0 0 a nn 4 / 14

Rodzaje macierzy Macierz diagonalna a 1 0 0 0 0 a 2 0 0 diag(a 1,..., a n ) = 0 0 a 3 0....... 0 0 0 a n Macierz jednostkowa 1 0 0 0 0 1 0 0 I n = diag(1,..., 1) = 0 0 1 0....... 0 0 0 1 5 / 14

Rodzaje macierzy Wektor kolumnowy A = a 11 a 21. a m1 Często oznaczany a lub a. Wektor wierszowy ] A = [a 11 a 12... a 1n Często oznaczany a lub a. 6 / 14

Działania na macierzach Suma i różnica macierzy Niech A = [a ij ] i B = [b ij ] będą tego samego wymiaru m n. Sumą (różnicą) macierzy A i B jest macierz C = [c ij ] dana przez: c ij = a ij ± b ij. Piszemy C = A ± B. Iloczyn macierzy przez liczbę Iloczynem macierzy A wymiaru m n przez liczbę α nazywamy macierz B wymiaru m n daną przez: b ij = αa ij Piszemy B = αa. 7 / 14

Własności działań na macierzach Niech A, B, C będą dowolnymi macierzami tego samego wymiaru oraz α, β dowolnymi liczami. Wtedy: A + B = B + A A + (B + C) = (A + B) + C A + 0 = A A + ( A) = 0 α(a + B) = αa + αb (α + β)a = αa + βa 1 A = A (αβ)a = α(βa) 8 / 14

Iloczyn macierzy Definicja Niech macierz A = [a ij ] ma wymiar m n, a macierz B = [b ij ] ma wymiar n k. Iloczynem macierzy A i B nazywamy macierz C = [c ij ] wymairu m k, której elementy są określone wzorem: c ij = a i1 b 1j + a i2 b 2j +... + a in b nj Zapisujemy C = AB. Czyli iloczyn AB ma sens tylko wtedy gdy liczba kolumn macierzy A jest równa liczbie wierszy macierzy B. 9 / 14

Własności iloczynu macierzy Niech A, B, C będą dowolnymi macierzami o odpowiednim wymiarze oraz α, β dowolnymi liczami. Wtedy: A(B + C) = AB + AC (A + B)C = AC + BC A(αB) = (αa)b = α(ab) (AB)C = A(BC) AI n = A I m A = A Uwaga: mnożenie macierzy nie jest przemienne! Tzn. w ogólności AB BA. Tylko jeśli A i B są diagonalne, to zawsze AB = BA. 10 / 14

Macierz odwrotna Definicja Niech A będzie macierzą kwadratową stopnia n. Macierzą odwrotną do macierzy A nazywamy macierz oznaczaną przez A 1, która spełnia warunek: AA 1 = A 1 A = I n Uwaga: nie każda macierz [ ma ] macierz odwrotną! 1 0 Np. A = [0], lub A =. 0 0 Macierz, która ma macierz odwrotną nazywamy odwracalną, a jeśli nie ma, nazywamy ją osobliwą. 11 / 14

Macierz transponowana Definicja Niech A = [a ij ] ma wymiar m n. Macierzą transponowaną do A nazywamy macierz B = [b ij ] wymiaru n m, daną przez: b ij = a ji. Zapisujemy B = A. Własności macierzy transponowanej (A + B) = A + B ( A ) = A (αa) = αa (AB) = B A Macierz dla której A = A nazywamy symetryczną. Macierz dla której A = A nazywamy antysymetryczną. 12 / 14

Wyznacznik macierzy 2 2 Wyznacznikiem macierzy kwadratowej stopnia n = 2: [ ] a b A =, c d nazywamy liczbę: det A = ad bc. Przykłady: [ ] [ ] 1 1 3 2 2 det = 1 1 3 ( 2) = 7, det 2 1 1 4 1 = 1 2 1 2 1 4 = 0. 13 / 14

Wyznacznik macierzy 3 3 Wyznacznikiem macierzy kwadratowej stopnia n = 3: a b c A = d e f, g h i nazywamy liczbę: det A = aei + bfg + cdh gec hfa idb. Przykład: 1 2 1 det 1 3 0 = 1 3 4 + 2 0 ( 1) + 1 ( 1) 1 1 1 4 ( 1) 3 1 1 0 1 4 ( 1) 2 = 12 + 0 1 + 3 0 + 8 = 22. 14 / 14