PODSTAWY EKONOMETRII. z elementami algebry liniowej
|
|
- Bronisław Kozieł
- 9 lat temu
- Przeglądów:
Transkrypt
1 PODSTAWY EKONOMETRII z elementami algebry liniowej
2
3 Eligiusz W. Nowakowski PODSTAWY EKONOMETRII z elementami algebry liniowej
4 Recenzent prof. dr hab. Wiesław Sasin Redakcja tekstu Bogumił Paszkiewicz Projekt graficzny i typograficzny Krystyna Bukowczyk Skład i łamanie Agencja KUBA Copyright Eligiusz Wojciech Nowakowski Copyright Wszechnica Polska Szkoła Wyższa TWP w Warszawie, ISBN Pałac Kultury i Nauki -9 Warszawa, pl. Defilad Infolinia: 8 33 rekrutacja@wszechnicapolska.edu.pl
5 Spis treści WPROWADZENIE... 7 Rozdział ELEMENTY ALGEBRY LINIOWEJ..... PRZESTRZEŃ WEKTOROWA (LINIOWA)..... MACIERZE I DZIAŁANIA NA NICH Dodawanie macierzy Mnożenie macierzy Wyznacznik Macierz odwrotna... 7 Rozdział MODELE EKONOMETRYCZNE ZADANIA EKONOMETRII POSTAĆ MODELU KLASYFIKACJA ZMIENNYCH WYSTEPUJĄCYCH W MODELU KLASYFIKACJA MODELI EKONOMETRYCZNYCH METODA EKONOMETRII ESTYMACJA PARAMETRÓW STRUKTURALNYCH JEDNORÓWNANIOWEGO MODELU EKONOMETRYCZNEGO WERYFIKACJA JEDNORÓWNANIOWEGO MODELU EKONOMETRYCZNEGO WeryÞkacja merytoryczna Badanie koincydencji Współczynnik determinacji R WeryÞkacja statystyczna jednorównaniowego modelu ekonometrycznego Autokorelacja składnika losowego ZADANIA DO ROZDZIAŁU... 7 Rozdział 3 PROGRAMOWANIE LINIOWE WPROWADZENIE ZADANIE PROGRAMOWANIA LINIOWEGO
6 3.3. WŁASNOŚCI ZADANIA PROGRAMOWANIA LINIOWEGO METODA SIMPLEX Zadanie startowe Tablica Simplex ZADANIE DUALNE PROGRAMOWANIA LINIOWEGO... 4 ZADANIA DO ROZDZIAŁU 3... Rozdział 4 ZADANIE TRANSPORTOWE PROGRAMOWANIA LINIOWEGO SFORMUŁOWANIE ZADANIA TRANSPORTOWEGO METODY WYZNACZANIA ROZWIĄZAŃ WSTĘPNYCH Metoda kąta północno-zachodniego [MKPZ] Metoda minimalnego elementu macierzy kosztów [MMEMK] Metoda VAM [VAM] OBLICZANIE WSKAŹNIKÓW OPTYMALNOŚCI METODĄ POTENCJAŁÓW SZUKANIE ROZWIĄZANIA OPTYMALNEGO PRZY POMOCY METODY GRAFÓW I POTENCJAŁÓW WARUNKI NAKŁADANE NA ROZWIĄZANIE Trasy niedopuszczalne Ograniczona przepustowość tras ZADANIA DO ROZDZIAŁU BIBLIOGRAFIA
7 WPROWADZENIE Ekonometria zajmuje się zastosowaniem metod ilościowych do mierzenia, analizy i prognozowania zjawisk i relacji gospodarczych, przez co zalicza się do szeroko rozumianych nauk społecznych. Można określić ekonometrię, jako tę dziedzinę, która wykorzystując aparat statystyki i matematyki wprowadza metody ilościowe do nauk społecznych, a zwłaszcza ekonomii. Dzięki temu pozwala ona nadać aspekt ilościowy wielu zjawiskom. Od ekonometrii można oczekiwać potwierdzenia wielu hipotez, stawianych przez badaczy. Wyniki modeli dostarczają również informacji, które wskazują na siłę zależności oraz ich kierunek i ewentualne opóźnienie w czasie. Dlatego ekonometria potwierdza wiele badanych praw społecznych czy ekonomicznych. Dodatkowo ekonometria daje narzędzia wykorzystywane w wielu dziedzinach życia. Bardzo często użytkownik rozmaitych informacji nie zdaje sobie nawet sprawy z faktu, że są one dostarczone przez oszacowany wcześniej model ekonometryczny. Ekonometria może być rozumiana na dwa sposoby. Pierwszy dotyczy wąskiego rozumienia narządzi ekonometrycznych, głównie modeli procesów i zjawisk gospodarczych. Rozumiejąc ekonometrię w wąskim sensie, można uznać, że jest to nauka pozwalająca modelować zjawiska zachodzące w rzeczywistości i weryþkować hipotezy ekonomiczne dotyczące tych zjawisk, a także umożliwiająca prognozowanie wyników działalności gospodarczej na podstawie oszacowanych modeli. Drugie szersze rozumienie ekonometrii uwzględnia stosowany aparat statystyczny nie tylko do analiz modeli. W tym przypadku chodzi bardziej o optymalizację procesów i podejmowanych decyzji. W takim znaczeniu jest ona częścią nauk zarządzania, a zwłaszcza badań operacyjnych. Szczególnie często wówczas kojarzona jest z programowaniem liniowym, czy szerzej programowaniem matematycznym (kwadratowym, nieliniowym). Zastosowanie badań operacji jest łatwo widoczne w procesach optymalizacji logistyki. Ta część procesu dostawy towaru od producenta do 7
8 odbiorcy może być w stosunkowo prosty sposób optymalizowana, a często olbrzymie koszty dostaw mogą być kontrolowane przez użytkowników modeli. Niniejsza praca zawiera jedynie część szerokiego obszaru służącego optymalizacji logistyki, ogranicza się mianowicie do zagadnienia programowania transportowego. Ekonometria jak to już zaznaczono jest dziedziną, która służy dostarczeniu informacji i potwierdzeniu wielu stawianych hipotez. Dzięki niej można zbadać siłę zależności i na tej podstawie podejmować decyzje, zarówno w skali makro, jak i mikro. Współczesne metody ekonometryczne umożliwiają budowę modeli, odpowiadających zjawiskom gospodarczym tak w skali kraju, jak i gospodarstwa domowego. Świadczą o tym przyznane przed kilku laty nagrody Nobla właśnie dla badaczy zjawisk w skali mikro, obejmujących przede wszystkim optymalizację budżetów domowych. Niniejsza książka to szersza, uaktualniona i poprawiona wersja pracy Wstęp do ekonometrii z zadaniami. Stanowi ona efekt wieloletniej pracy dydaktycznej ze studentami studiów dziennych i zaocznych. W pracy rozszerzono przede wszystkim praktyczną stronę tematu. Przedstawiono też przykłady zadań wraz z rozwiązaniami, a do niektórych zadań, po zakończeniu każdego rozdziału, przedstawiono odpowiedzi lub wskazówki do ich rozwiązania. W pewnych przypadkach zwłaszcza zadań trudniejszych pokazano całe rozwiązania. Dlatego też podręcznik może stanowić podstawową pomoc dla studiujących ekonometrię na wyższych uczelniach. Oczywiście, osoby studiujące ekonometrię jako główny kierunek, znajdą bogatą literaturę, również w języku polskim. Niniejsza praca może być wstępem, dającym podstawy do bardziej zaawansowanych studiów. Z drugiej strony, dla studentów kierunków związanych z Þnansami, zakres pracy jest wystarczający do poznania i płynnego wykorzystywania instrumentów ekonometrii. Zakres tematów oraz sposób ich omówienia wskazują, że podręcznik adresowany jest przede wszystkim do studentów, dla których ekonometria nie jest podstawowym kierunkiem studiów; pozwala jedynie na zapoznanie się z tą dziedziną w sposób podstawowy. Książka prezentuje najważniejsze metody estymacji, a także wybrane metody weryþkacji uzyskanych wyników w trakcie modelowania i estymacji parametrów strukturalnych modeli. Daje podstawową wiedzę w zakresie ekonometrii. Koniecznym warunkiem do studiowania zawartego w książce materiału jest znajomość w co najmniej podstawowym stopniu matema- 8
9 tyki wyższej, w tym przede wszystkim algebry liniowej. Umiejętność działania na macierzach, a także podstawy statystyki matematycznej, są warunkiem zrozumienia technik ekonometrycznych. Dlatego też pierwsza część pracy obejmuje wprowadzenie do algebry macierzy. Zwykle układ zajęć na studiach zachowuje właśnie taką kolejność: wykłady z ekonometrii poprzedzone są wykładami z algebry. Pierwszą część należy więc rozumieć jako przypomnienie tej wiedzy, którą przekazują wykładowcy na zajęciach z algebry liniowej. Książka składa się z trzech zasadniczych części. Pierwsza to wstęp do algebry liniowej i rachunku macierzowego. Druga część dotyczy zagadnień związanych z modelami ekonometrycznymi, w tym budową modeli, doborem zmiennych, metodami szacowania parametrów strukturalnych modeli, sposobem weryþkacji oszacowanych parametrów, dokonywaniem prognoz. W stosunku do Wstępu do ekonometrii z zadaniami ta część uległa rozbudowaniu również o podstawowe testy. Ponadto szerzej potraktowano inne metody niż Klasyczna Metoda Najmniejszych Kwadratów. Ostatnia część zawiera elementy programowania liniowego wraz z zadaniem transportowym w programowaniu liniowym. Zostały pokazane proste metody znajdowania rozwiązań zadań, służących poprawie sposobu zarządzania logistyką dostaw. Ta część uległa rozszerzeniu o elementy optymalizacyjne przy pewnych warunkach pobocznych, zwłaszcza nakładanych na przepustowość tras. Osoby, chcące poszerzyć swą wiedzę w zakresie ekonometrii i zastosowania metod optymalizacyjnych, mogą skorzystać z bibliograþi podanej na końcu podręcznika. 9
10
11 Rozdział ELEMENTY ALGEBRY LINIOWEJ Algebra liniowa jest tą częścią matematyki wyższej, która znajduje zastosowanie w szacowaniu parametrów strukturalnych modeli ekonometrycznych. Już samo zbieranie danych, na podstawie których szacowane są później parametry, odbywa się za pomocą macierzy. Kolejne przekształcenia, mnożenia czy odwracanie macierzy to działania należące do algebry. Dlatego warunkiem poznania metod ekonometrycznych jest wcześniejsze poznanie, czy właściwie przypomnienie sobie zasad algebry. Do materiału ekonometrii objętego niniejszą książką wystarczają podstawy algebry. Zostały one przedstawione poniżej... PRZESTRZEŃ WEKTOROWA (LINIOWA) Niepusty zbiór, którego elementami są wektory i na którym określone są dwa działania: dodawanie każdej parze wektorów jest przyporządkowany pewien wektor należący do tej przestrzeni zwany ich sumą, mnożenie wektora przez liczbę rzeczywistą każdej parze wektora, liczba przyporządkowany jest pewien wektor należący do tej przestrzeni, zwany iloczynem wektora i liczby nazywamy przestrzenią wektorową. Równoważny z powyższym zapisem jest zapis mówiący, że przestrzenią wektorową n-wymiarową nazywamy n-wymiarową przestrzeń arytmetyczną, na której elementach zostały określone dwa działania: dodawanie i mnożenie przez liczbę rzeczywistą. Elementy n-wymiarowej przestrzeni arytmetycznej, na których zostało określone dodawanie i mnożenie przez liczbę rzeczywistą, nazywamy wektorami. Wektory będziemy oznaczać małymi literami półgrubymi w odróżnieniu od liczb, zwanych skalarami. Elementami wektora są liczby, dla- Wektory będziemy oznaczać małymi literami alfabetu łacińskiego, pisane tłustym (pogrubionym) drukiem a, b. Wektor, dopóki nie będzie na nim wykonana operacja transpozycji, będzie uważany za wektor kolumnowy.
12 tego też są one przedstawiane zwykłą czcionką. Wektor a będziemy zapisywać w postaci jednej kolumny (wektor kolumnowy), a jego transpozycję (oznaczaną literą T ) w postaci wiersza. Transponowanie oznacza zamianę kolumny na wiersz. Pokazuje to przykładowy zapis wektora trzyelementowego: a = & # 3 % oraz a T = [ 3 ] Sumowanie wektorów jest możliwe wówczas, gdy ich wymiary są jednakowe. Wektor ma zawsze jedną kolumnę, natomiast może mieć różną liczbę wierszy (to jest liczbę elementów w kolumnie), gdyż może pochodzić z innej przestrzeni. Wektory przestrzeni n-wymiarowej mają n elementów w kolumnie. Sumą dwóch wektorów a i b, (w poniższym przypadku n-wymiarowych) a T = (a, a,..., a n ) i b T = (b, b,..., b n ) nazywamy wektor a T + b T = (a + b, a + b,..., a n + b n ). PRZYKŁAD.. Wylicz wektor c, będący sumą wektorów w zapisie wierszowym: a T = (, 3, 4) i b T = (,, ). a = & # 3 % 4 b = & # % c = & ' # 3' % 4 ' czyli c = & 3# 3. % 6 Wektor ten ma także n współrzędnych, będących sumami odpowiednich współrzędnych wektorów dodawanych. Iloczynem liczby rzeczywistej λ i wektora a T = (a, a,..., a n ) nazywamy wektor λa T = λ (a, a,..., a n ) = (λa, λa,..., λa n ), którego współrzędne są równe iloczynowi odpowiednich współrzędnych wektora a przez liczbę λ. PRZYKŁAD.. Wylicz wektor b, będący iloczynem liczby i wektora wierszowego a T = (, 3, 4).
13 a = & # & '( # 3, = a = b = '( 3 = % 4 '( % 4 & # 3 % 4 Wektorem zerowym nazywamy wektor, którego wszystkie współrzędne są równe zero. Oznaczamy go. Bardzo ważne, zwłaszcza z punktu widzenia zastosowania w metodzie SIMPLEX są macierze jednostkowe, których składowymi są wektory jednostkowe. Stąd wektorem jednostkowym będziemy nazywać wektor, którego elementami są zera, poza jednym elementem, który ma wartość. Poniżej pokazano trzy wektory jednostkowe w przestrzeni 3-wymiarowej & # & # & # e = e = e 3 =. % % % Wektory te, zestawione w macierzy tworzą właśnie macierz jednostkową: A = & % #. Innym ważnym pojęciem w algebrze jest iloczyn skalarny. Jest on iloczynem dwóch wektorów, pierwszego w postaci transponowanej i drugiego w postaci kolumnowej. Iloczyn taki jest sumą iloczynów poszczególnych par elementów obu wektorów. Pokazane zostało to poniżej. Niech a T = (a, a,..., a n ), b T = (b, b,..., b n ). Iloczynem skalarnym wektorów a i b nazywamy liczbę a T b = a i bi, n i czyli a T b = a b + a b, a n b n 3
14 jest liczbą (skalarem). W ekonometrii wykorzystywane są często iloczyny skalarne wektorów obserwacji zmiennych objaśnianych i objaśniających. Stąd warto zapamiętać, że iloczyn skalarny a T a jest sumą kwadratów elementów wektora. PRZYKŁAD.3. Wylicz iloczyn skalarny wektora a i wektora b, gdzie wektory w postaci wierszowej mają postać a T = (, 3, 4) i b T = (,, ). & # a = 3 % 4 & # & # b = a ich iloczyn a T b = [ 3 4] = =. % % Własności iloczynu skalarnego: a T b = b T a (λa) T b = λ (a T b), (a + b) T c = a T c + b T c Równie ważna, zwłaszcza w przypadku odwracania macierzy jest niezależność liniowa wektorów. W celu poznania niezależności liniowej wektorów, początkowo wprowadzone zostanie pojęcie kombinacji liniowej. Niech (a, a,..., a k ) oznacza układ wektorów w przestrzeni wektorowej n-wymiarowej γ n. Wektor a = λ a + λ a λ k a k nazywamy kombinacją liniową tych wektorów. Kombinacja liniowa jest zatem wektorem, którego elementy są równe sumie odpowiednich elementów wszystkich wektorów wchodzących w skład kombinacji pomnożonych przez liczby λ i. Będziemy mówić, że układ wektorów (a, a,..., a k ) nazywamy liniowo zależnym, jeżeli istnieje taki układ liczb λ, λ,..., λ k nie wszystkich jednocześnie równe zero, że k i # iai = Dopiero po tym wstępie można zdeþniować wektory liniowo niezależne. Układ wektorów (a, a,..., a k ) nazywamy liniowo niezależnym, gdy 4
15 k i # iai =, wtedy i tylko wtedy, gdy λ = λ =... = λ =. k PRZYKŁAD.4. Wykaż, że wektory a i b, są liniowo niezależne, gdzie wektory w postaci wierszowej mają postać a T = (, 3, 4) i b T = (,, ). Wektory mnożymy przez liczby λ oraz λ i szukamy, dla jakich λ oraz λ ich kombinacja liniowa jest równa wektorowi zerowemu: & # & # a + b = 3 + % 4 = % & #. % Jak łatwo widać jednocześnie powyższy układ trzech równań z dwiema niewiadomymi spełniają jedynie λ oraz λ jednocześnie równe zerom. Oznacza to, że te dwa wektory są liniowo niezależne. PRZYKŁAD.5. Wykaż, że wektory a, b i c, są liniowo zależne, gdzie wektory w postaci wierszowej mają postać a T = (, 3, 4) i b T = (,, ), c T = (, 3, ). Podobnie jak poprzednio wektory mnożymy przez liczby λ, λ oraz λ 3 i szukamy dla jakich λ, λ oraz λ 3 ich kombinacja liniowa jest równa wektorowi zerowemu: & # & # & # a + b + 3 c = 3 + % % = % & #. % Ponownie łatwo widać, że powyższy układ jest spełniony również dla innych λ, λ oraz λ 3, niż wszystkie jednocześnie równe zero. Takim przykładem jest układ: λ =, λ = oraz λ 3 =. Dla tych liczb kombinacja jest równa wektorowi zerowemu. Można zatem potwierdzić, że wektory są liniowo zależne. Każdy z nich można przedstawić jako kombinację liniową dwóch pozostałych. W szczególności wektor c jest równy różnicy pomiędzy wektorem a i wektorem b. 5
16 TWIERDZENIE.. Układ wektorów (a, a,..., a k ) jest liniowo zależny wtedy i tylko wtedy, gdy przynajmniej jeden z tych wektorów jest liniową kombinacją pozostałych. TWIERDZENIE.. Każdy układ n + wektorów przestrzeni R n jest liniowo zależny. Dowód drugiego twierdzenia jest automatyczny, jeżeli wiemy, że bazą przestrzeni wektorowej R n nazywamy każdy układ n liniowo niezależnych wektorów tej przestrzeni. Baza rozpina przestrzeń. Każdy wektor tej przestrzeni można przedstawić, jako kombinację liniową wektorów tej bazy... MACIERZE I DZIAŁANIA NA NICH Układ m x n liczb (lub funkcji) a ij zapisany w postaci tablicy & a a... m % a a a... a m an# a n... amn o m wierszach i n kolumnach nazywamy macierzą o wymiarach m x n. Liczby a ij, gdzie: i =,,..., m, są elementami wiersza j macierzy, natomiast liczby a ij dla j =,,..., n są elementami kolumny i macierzy. Wskaźniki i oraz j informują, że element a ij występuje w macierzy w wierszu o numerze i oraz w kolumnie o numerze j. Dla oznaczenia macierzy będziemy używali półgrubych liter wielkich, takich jak: A, B, C. Możliwe będzie również przedstawianie macierzy za pomocą ich elementów w postaci symboli [a ij ], [b ij ], [c ij ], gdzie zawsze i =,,..., m, j =,,..., n. PRZYKŁAD.6. Napisać macierz 3 x 3, której kolumnami są wektory, mające w postaci wierszowej postać: a T = (, 3, 4) i b T = (,, ), c T = (, 3, ). Wektory te, jako elementy macierzy przedstawia: A = & 3 % 4 # 3. 6
17 Macierz, w której liczba wierszy równa się liczbie kolumn (tzn. m = n) nazywamy macierzą kwadratową stopnia n. Pokazana w poprzednim przykładzie macierz jest macierzą kwadratową o wymiarach 3 x 3. W niektórych przypadkach w ekonometrii zasadnicze znaczenie odgrywają elementy diagonalne (leżące na głównej przekątnej). Układ elementów (a, a,..., a nn ) w macierzy kwadratowej stopnia n nazywamy elementami diagonalnymi lub główną przekątną macierzy. Zgodnie z uwagami z poprzedniej części, macierze o wymiarach m x lub x n nazywamy odpowiednio wektorem kolumnowym lub wektorem wierszowym. W ekonometrii wśród często wykonywanych działań na macierzach jest ich transpozycja. Dlatego też transponowana macierz A = [a ij ] o wymiarach m x n staje się macierzą A T = [a ji ] o wymiarach n x m. Wiersze macierzy transponowanej stają się kolumnami macierzy A. Nie zawsze działania na macierzach mogą być wykonane. W działaniach na macierzach zasadnicze znaczenie odgrywają ich wymiary. Dlatego na przykład przy mnożeniu macierzy ważne jest, by macierz pierwsza miała tyle kolumn, ile wierszy ma macierz druga. W dodawaniu konieczna jest zgodność zarówno liczby wierszy, jak i kolumn. Dlatego przed wykonaniem działań należy sprawdzić, czy wymiary macierzy pozwalają na wykonanie działań. PRZYKŁAD.7. Napisać macierz transponowaną do macierzy A x3, której wierszami są wektory mające w postaci wierszowej postać a T = (, 3, ) i b T = (, -, 5). W takim przypadku & 3 # A =, % ' 5 natomiast & A T = 3 % # ' 5 ma wymiary 3 x. Pierwsza kolumna macierzy A jest pierwszym wierszem macierzy transponowanej, druga kolumna drugim wierszem i trzecia kolumna trzecim wierszem. 7
18 PRZYKŁAD.8. Niech będą dane macierze: & 3 & 4# & 5 # A =, B = % 3 5, C = % 3 4 % 5 ' 5#, 3 D = & % 4 5 4# & 4, E = % 3 # & 4, F = % 3 #, Co można powiedzieć o powyższych macierzach? Macierz A ma wymiary x 3, macierz B x, macierz C 3 x a macierze D, E, F są kwadratowe o wymiarach 3x3. Macierz B jest macierzą kwadratową stopnia drugiego. Elementy 5 i 4 w tej macierzy stanowią główną przekątną. Macierz D jest macierzą kwadratową stopnia trzeciego. Główna przekątną tej macierzy tworzą elementy,,. Macierz E jest macierzą trójkątną (wszystkie elementy tej macierzy występujące poniżej głównej przekątnej są równe zero). Macierz F jest macierzą diagonalną, ponieważ wszystkie elementy tej macierzy, poza elementami głównej przekątnej, są równe zero.... Dodawanie macierzy Macierz A jest równa macierzy B wówczas, gdy wymiary macierzy są identyczne i każdy element o wymiarach i,j jest taki sam. Jeśli A = [a ij ], B = [b ij ], są macierzami o tych samych wymiarach, to A = B wtedy i tylko wtedy, gdy a ij, = b ij dla i =,,..., m, oraz j =,,..., n. Na macierzach określone są działania dodawania i mnożenia, zarówno przez liczbę jak i przez macierz. Wykonywanie działań na macierzach jest możliwe tylko wówczas, gdy odpowiednie wymiary macierzy dodawanych lub mnożonych są identyczne. W przypadku dodawania macierzy A i B musza one mieć te same wymiary. Dodawanie jest przemienne, co oznacza, że A + B = B + A. W przypadku mnożenia macierzy wymiary wewnętrzne iloczynu muszą być takie same, a wynik ma wymiary zewnętrzne. Oznacza to, że mnożenie macierzy A 3x4 oraz B 4x5 jest możliwe, a w wyniku tego mnożenia powstanie macierz C o wymiarach 3 x 5. Pokazuje to właśnie warunek zgodności wymiarów wewnętrznych iloczynu macierzy. A 3x4 B 4x5 = C 3x5, 8
19 gdzie cztery kolumny macierzy A odpowiadają czterem wierszom macierzy B, a w wyniku mnożenia otrzymujemy macierz C 3x5 o liczbie wierszy macierzy A i liczbie kolumn macierzy B. Niech A = [a ij ], B = [b ij ], C = [c ij ] będą macierzami o wymiarach m x n. Macierz C jest sumą macierzy A i B, co zapisujemy A + B = C, wtedy i tylko wtedy, gdy wszystkie c ij = a ij + b ij, dla każdego i =,,..., m, j =,,..., n. PRZYKŁAD.9. Niech będą dane macierze: & 4# & 5 # & # A =, B = % 3 5, C = % 3 4, % 4 3 Wykonaj możliwe dodawania macierzy. Ze względu na wymiary macierzy możliwe jest dodawanie macierzy A i C i ewentualne wielokrotne dodawanie jednakowych macierzy (na przykład B + B) D = B + C = + = = = & 5 # & 5 # & 4# E = B + B = + % 3 4 = % 3 4 % 6 8 Druga suma jest równoważna iloczynowi liczby i macierzy B. Dlatego też wygodnie jest zdeþniować iloczyn liczby rzeczywistej i macierzy. Mnożenie przez liczbę jest skróconym dodawaniem. Zamiast dodawać te same macierze, można pomnożyć ich elementy przez odpowiednią liczbę, równo liczbie dodawań. Można zapisać, że iloczynem macierzy A = [a ij ] o wymiarach m x n i liczby rzeczywistej λ nazywamy macierz B = [b ij ], także o wymiarach m x n, której elementy są określone następująco: b ij = λ a ij dla i =,,..., m, j =,,..., n. Wykonane w Przykładzie.9 działanie B + B jest równoważne mnożeniu macierzy B przez liczbę. 9
20 PRZYKŁAD.. Dane są macierze: A = # % & 5 3 4, B = # % & ' 5 3 Wyznaczyć macierze: C = A T - B oraz D = A + B Różnicę macierzy możemy zapisać następująco: C = A T + (-l) B. Zatem C = # % & (-) # % & ' 5 3 = # % & # % & ' ' ' ' 5 3 = # % & ' ' Macierzy D nie można wyliczyć, ponieważ dodawanie wymaga takich samych wymiarów obu macierzy. W przykładzie A i B mają różne wymiary.... Mnożenie macierzy Jeżeli macierz A= [a ij ] ma wymiary m x k, a macierz B = [b pr ] ma wymiary k x n, to macierz A możemy pomnożyć przez macierz B. Mnożenie macierzy (w odróżnieniu od mnożenia liczb) nie jest przemienne. Wewnętrzne wymiary mnożonych macierzy są tu jednakowe i równe k. Wynik mnożenia będzie miał wymiary zewnętrzne macierzy, to jest m x n. Iloczynem A B macierzy nazywamy taką macierz C = [c ir ] o wymiarach m x n, której elementy są określone wzorami c ir = a i b r + a i b r + a ik b kr = k j a ij bjr dla i = l,,..., m oraz r =,,, n. Zauważmy, że elementy c ir macierzy C są iloczynami skalarnymi i-tego wiersza macierzy A przez k-tą kolumnę macierzy B. Zgodnie z poprzednio dokonaną obserwacją możemy stwierdzić, że na ogół A B B A. PRZYKŁAD.. Wykonamy mnożenie macierzy A i B, gdy A = # % & ' 4 3, B = # % & d c b a
21 Zapiszmy wymiary danych macierzy w postaci: A (3 x ), B ( x ). Liczba kolumn w A jest równa liczbie wierszy w B, mnożenie jest więc wykonalne. AB = & % 3 # & a ' 4 % c b# d = & a ( 3c a ' c % 4c b ( 3d # b ' d 4d..3. Wyznacznik Przed wprowadzeniem samego wyznacznika konieczne jest poznanie kilku pojęć, które są wykorzystywane przy liczeniu wyznaczników z macierzy. Do takich pojęć należy rząd macierzy, operacja elementarna, czy dopełnienie algebraiczne. Rzędem macierzy A o wymiarach m x n nazywamy maksymalną liczbę liniowo niezależnych wierszy lub kolumn w tej macierzy. Liczbę tę oznaczamy przez rz(a). Rząd macierzy kwadratowej, która często występuje w ekonometrii (np.: X T X) powinien być równy wymiarowi tej macierzy. W przeciwnym przypadku nie jest bowiem możliwe wyliczenie macierzy odwrotnej. Operacją elementarną na macierzy nazywamy każde z następujących przekształceń: a) mnożenie przez dowolną liczbę różną od zera wszystkich elementów dowolnego wiersza (kolumny) macierzy, b) dodawanie do elementów dowolnego wiersza (kolumny) odpowiednich elementów innego wiersza (kolumny) macierzy, c) zamiana miejscami (przestawienie) dwóch dowolnych wierszy (kolumn) macierzy. Operacje te odpowiadają mnożeniu przez pewne nieosobliwe (mające rząd równy liczbie wierszy i kolumn, macierzy kwadratowe) macierze, przy czym działania na wierszach odpowiadają mnożeniu lewostronnemu a działania na kolumnach mnożeniu prawostronnemu. Operacje elementarne nie zmieniają rzędu macierzy. Dzięki operacjom elementarnym można macierz zredukować do postaci składającej się tylko z liniowo niezależnych wierszy lub kolumn i w ten sposób można bardzo łatwo wyznaczyć rząd tej macierzy. PRZYKŁAD.. Znajdź wynik dokonania operacji elementarnej, polegającej na pomnożeniu macierzy A przez macierz E, gdzie
22 & 5 # & # A =, E = % 3 4. % W wyniku mnożenia tych macierzy uzyska się: & 5 # & A = AE = % 3 4 % co oczywiście jest zamianą kolumn, & # & 5 A = EA = % % 3 # & 5 ' ( ' 5 ' ( ' # & 5# = = % 3 ' ( 4 ' 3 ' ( 4 ' % 4 3 # & 3 4# 4 =, % 5 co jest zamianą wierszy w macierzy A. Operacje elementarne są często wykorzystywane do obliczania macierzy odwrotnej. Dotyczy to nie tyle obliczania oszacowań parametrów strukturalnych modeli ekonometrycznych, ale przede wszystkim wyliczania rozwiązań optymalnych (za pomocą metody Simplex) w programowaniu liniowym. Z kolei znajdowanie macierzy odwrotnej koniecznej do znalezienia estymatora parametrów strukturalnych wygodniej jest liczyć metodą Laplace`a, niż przy zastosowaniu operacji elementarnych. Metoda ta do wyznaczenia odwrotności macierzy wymaga znajomości wyznacznika tej macierzy. Dlatego też konieczne jest wprowadzenie pojęcia wyznacznika. Każdej macierzy kwadratowej A (i tylko takiej) można przyporządkować pewną (tylko jedną) liczbę zwaną jej wyznacznikiem i oznaczoną symbolem deta lub rzadziej A. Wyznacznikiem macierzy A = [a ij ] dla i, j =,,..., n jest liczba det A = ( ) a k a k a nkn, p gdzie: k, k,..., k n jest permutacją liczb,,... n, liczba α jest liczbą inwersji w tej permutacji natomiast sumowanie odbywa się względem wszystkich n permutacji liczb,..., n. PRZYKŁAD.3. Na podstawie deþnicji obliczymy wyznacznik macierzy kwadratowej drugiego stopnia Liczby k i k tworzą inwersję, jeżeli k > k
23 & 5 # A =. % 3 4 Mamy tu macierz stopnia drugiego. Zatem w macierzy & a a # A = % a a liczba permutacji jej elementów wynosi =. Są to permutacje, oraz,. Permutacja, jest permutacją główną (podstawową) i liczba inwersji (nieporządków) w tej permutacji wynosi. W permutacji, liczba inwersji wynosi (liczba poprzedzająca liczbę ). Zatem & a a # det = ( ) a a + ( ) a a = a a a a. % a a Dla danej w przykładzie macierzy mamy: & 5 # A = % 3 4 & 5 # det A = = = 6 = 4 % 3 4 Wyznacznik macierzy wynosi 4. Podobnie prosto z deþnicji można policzyć wyznacznik macierzy trzeciego stopnia. PRZYKŁAD.4. Na podstawie deþnicji obliczymy wyznacznik macierzy A = & % # 3 Jest to wyznacznik macierzy stopnia trzeciego, a więc macierzy postaci ogólnej: 3
24 4 A = & a a % a 3 a a a 3 a a a # Wszystkich permutacji wskaźników stojących przy elementach macierzy, czyli liczb,, 3 mamy 3 = 6. Wypiszmy je i obliczmy liczbę inwersji w każdej permutacji:,, 3, k =,, 3,, k = (liczba 3 poprzedza liczbę ), 3,,, k 3 = (liczba 3 poprzedza liczby i ),,, 3, k 4 = (liczba poprzedza liczbę ),, 3,, k 5 = (liczby i 3 poprzedzają liczbę ), 3,,, k 6 = 3 (liczba i 3 poprzedzają liczbę oraz 3 poprzedza ). Dlatego też & a a a3 # deta = det a a a3 = ( ) a a a 33 +( ) a a 3 a 3 + % a 3 a3 a33 + ( ) a 3 a a 3 + ( ) a a a 33 + ( ) a a 3 a 3 + ( ) 3 a 3 a a 3 = = a a a 33 a a 3 a 3 + a 3 a a 3 a a a 33 + a a 3 a 3 a 3 a a 3 Dla macierzy danej w zadaniu mamy Z podanych przykładów wynika, że obliczanie wyznacznika macierzy niskich stopni nie jest problemem. Mimo tej łatwości, w praktyce posługujemy się przy obliczaniu wyznaczników macierzy trzeciego stopnia pewnym schematem ułatwiającym postępowanie. Zgodnie z pokazanym poniżej schematem liczenia wyznacznika, dla macierzy trzeciego stopnia jest on równy: & a a a3 # det a a a3 = a a a 33 + a a 3 a 3 + a 3 a a 3 % a 3 a3 a33 a 3 a a 3 a a a 33 a a 3 a 3 W celu łatwiejszego wyliczenia wyznacznika dopiszmy do macierzy jako wiersz czwarty i piąty dwa pierwsze wiersze. Otrzymamy macierz
25 rozszerzoną, z której liczymy iloczyny: & a a a a % a 3 a a a a a 3 a a a a a #, której elementy ułożone w iloczyny trójkowe w dół dodajemy a iloczyny trójkowe do góry odejmujemy. Suma tak wyliczonych iloczynów daje w wyniku wyznacznik macierzy. PRZYKŁAD.5. Na podstawie pokazanej metody obliczymy ponownie wyznacznik macierzy A = & % # 3 W tym celu dopisujemy na dole macierzy dwa pierwsze wiersze i mnożymy, pisząc u dołu z plusem a u góry z minusem: W wyniku dodania 6 + trzymamy wyznacznik równy 4. Wyznaczniki macierzy wyższych stopni można obliczać poprzez rozwinięcie Laplace`a macierzy według któregoś wiersza, zwykle tego, w którym jest najwięcej elementów zerowych. Należy poznać pojęcie minoru elementu a ij. Jest to wyznacznik macierzy powstałej poprzez wykreślenie i-tego wiersza i j-tej kolumny macierzy. Kofaktorem elementu a ij nazywamy minor pomnożony przez ( ) i+j. Wówczas wy- 5
26 znacznik macierzy można przedstawić według któregoś wiersza jako sumę kofaktorów wymnożonych przez elementy wybranego wiersza. Bez rozpisywania ogólnego przypadku policzmy wyznacznik dla macierzy trzeciego stopnia zgodnie z tą metodą. Jeżeli w macierzy A skreślimy i-ty wiersz, (i =,, 3) oraz k-tą kolumnę (k =,, 3), to otrzymamy macierz stopnia drugiego. Wyznacznik otrzymanej macierzy (zwany minorem) pomnożony przez liczbę ( ) +k nazywamy dopełnieniem algebraicznym elementu a ik macierzy A i oznaczamy symbolem A ik. Na przykład po skreśleniu drugiego wiersza i trzeciej kolumny wyliczone dopełnienie algebraiczne będzie równe: A 3 = ( ) +3 det a a 3 a a 3 = (a a 3 a a 3 ) = a a 3 a a 3 Wyznacznikiem macierzy stopnia trzeciego nazywamy liczbę det A = a i A i + a i A i + a i3 A i3 gdzie i jest numerem dowolnej kolumny, albo det A = a k A k + a k A k + a 3k A 3k gdzie k jest numerem dowolnej kolumny. PRZYKŁAD.6. Na podstawie pokazanej metody obliczymy ponownie wyznacznik macierzy A = & % # 3 Przyjmijmy i=, gdyż w wierszu tym występuje zero, co pozwoli na to, by nie liczyć wszystkich wyznaczników. Wybraliśmy więc drugi wiersz danej macierzy. Zatem det A = ( ) + + ( ) + = + () + 3( )( ) = ( ) +3 W każdym z trzech sposobów liczenia otrzymaliśmy ten sam wynik. Z przykładu tego ponadto widać, że przy wyborze numeru wiersza lub kolumny warto pamiętać, że det B jest sumą iloczynów, którą krótko możemy zapisać w postaci: = 6
27 3 k a ik A ik lub 3 i a ik A ik Liczba składników w tej sumie może być mniejsza od 3 (3 stopień macierzy), jeżeli w wybranym wierszu lub kolumnie będzie przynajmniej jeden element równy zero. Ważne więc by przy wyborze numeru wiersza lub kolumny wziąć to pod uwagę. Wyznacznik macierzy stopnia n jest liczbą określoną wzorem albo () det A = a i A i + a i A i + a in A in = n k () det A = a k A k + a k A k + a nk A nk = n i a ik A ik a ik A ik gdzie: i lub k jest jedną z liczb:,,..., n. Wzory (), () są zwane wzorami Laplace. PRZYKŁAD.7.Aby obliczyć wyznacznik macierzy A = & %' ' 5 3 # 3 wybieramy wiersz pierwszy, ponieważ w wierszu tym są 3 elementy zerowe. Dzięki temu wyznacznik macierzy danej jest równy iloczynowi elementu (a ) pomnożonemu przez wyznacznik pozostałej macierzy. Ponownie, tym razem do wyznacznika macierzy trzeciego stopnia warto wziąć jej wiersz pierwszy. Obok liczby ma dwa pozostałe elementy zerowe. Oznacza to, że wyznacznik tej macierzy wyniesie: & 3# det A = ( ) = ( ) ( 9) = 36 % 3 Wyznaczniki mają następujące własności:. det A T = det A. W wyniku zamiany miejscami dwu wierszy (lub kolumn) macierzy A otrzymujemy macierz B, której wyznacznik jest liczbą przeciwną do det A. 7
28 3. Wyznacznik macierzy o jednakowych dwu wierszach (lub kolumnach) jest równy zero. 4. Jeżeli w macierzy A pomnożymy elementy jednego wiersza (lub kolumny), przez liczbę λ, to wyznacznik otrzymanej macierzy jest równy λ det A. 5. Jeżeli do elementów pewnego wiersza (lub kolumny) macierzy A dodamy odpowiednie elementy innego wiersza (lub kolumny) tej macierzy pomnożone przez dowolną stałą, to otrzymamy macierz, której wyznacznik jest równy det A. 6. Wyznacznik macierzy zawierającej wiersz wektor zerowy (kolumnę-wektor zerowy) jest równy zero. 7. Wyznacznik macierzy diagonalnej lub trójkątnej jest równy iloczynowi elementów na głównej przekątnej...4. Macierz odwrotna Jeżeli A jest macierzą kwadratową i jej wyznacznik jest różny od zera, to A nazywamy macierzą nieosobliwą. W przeciwnym razie macierz kwadratową o wyznaczniku zero nazywamy macierzą osobliwą. Macierz nieosobliwa to macierz, której rząd jest równy liczbie wierszy (kolumn). Żaden z wierszy (kolumn) nie może zostać przedstawiony jako kombinacja liniowa innych wierszy. Oczywiście w macierzy osobliwej wiersz lub kolumna jest kombinacją liniową pozostałych wierszy lub kolumn. PRZYKŁAD.8. Sprawdź, czy podane poniżej macierze są nieosobliwe. & 3# & # & # A =, B = % 4, C = % 3 % Macierz A jest macierzą kwadratową, ale det A = 4 = 4 4= =. Macierz A nie jest nieosobliwa. Jest macierzą osobliwą. Wiersz lub kolumna jest kombinacją liniową drugiego wiersza lub drugiej kolumny. Druga kolumna jest dwukrotnością kolumny pierwszej. Drugi wiersz jest dwukrotnością wiersza pierwszego. Macierz B także nie jest nieosobliwa, ponieważ nie jest macierzą kwadratową. 8
29 Macierz C jest macierzą kwadratową. Jej wyznacznik detc =. Jest macierzą trójkątną i żaden z elementów diagonalnych nie jest zerem. Zatem C jest macierzą nieosobliwą. Jeżeli A jest macierzą nieosobliwą stopnia n, to istnieje dokładnie jedna taka macierz B, że AB = BA = I n, gdzie macierz I n jest macierzą jednostkową stopnia n. Macierz B o takiej własności nazywamy macierzą odwrotną do macierzy A i oznaczamy symbolem A -. PRZYKŁAD.9. Sprawdź, czy odwrotną do macierzy: & 5# A =, % 3 jest macierz A - & 3 ' 5# =, %' Zgodnie z deþnicją, iloczynem macierzy A i macierzy do niej odwrotnej jest macierz jednostkowa. Właśnie z takim przypadkiem mamy do czynienia, gdyż: AA - & 5# & 3 = % 3 %' a także A - & 3 ' 5# & A = %' % ' 5# & 6 ' 5 ' ( # & # = = % 3 ' 3 ' 5 ( 6, % 5# & 6 ' 5 5 ' 5# & # 3 = = %' ' 5 6 % Macierz nieosobliwą A można za pomocą ciągu operacji elementarnych sprowadzić do macierzy jednostkowej tego samego stopnia, jaki ma macierz A. Jest to jeden z łatwiejszych sposobów wykorzystywanych do znajdowania macierzy odwrotnej. Odwracanie macierzy drogą operacji elementarnych zabiera jednak więcej czasu, niż inne metody. Jest jednak metodą najprostszą. PRZYKŁAD.. Za pomocą ciągu elementarnych operacji przekształcimy macierz. 9
30 C = & % 3# w macierz jednostkową I trzeciego stopnia. Macierz ta ma 3 wiersze, oznaczone dalej jako w, w, w 3. Macierz jest nieosobliwa, można więc ją przekształcić w macierz I. Poniżej pokazano jeden z kilku sposobów: Opis operacji na wierszach C = w w w 3 w w w w w 3 + 3w w + w 3 w w Wiersz w w w 3 w 3 Zgodnie z podanym wcześniej opisem, operacje elementarne na wierszach, są lewostronnym mnożeniem macierzy przez pewną macierz nieosobliwą E i reprezentującą właśnie i-tą operację elementarną. Końcowy wynik jest iloczynem wszystkich dokonanych mnożeń. Łatwo zauważyć, że & # & E =, E = %' % ' 3 = I # &, E 3 = % # ' A iloczynem tych trzech macierzy jest macierz odwrotna do macierzy C. Wykonując bowiem mnożenie E 3 E E C otrzymano macierz jednostkową. Można zatem nawisać następujący wniosek: Wniosek. Dla nieosobliwej macierzy A n można skonstruować macierz B (n x n) = [A n I n ]. Wykonując na wierszach tej macierzy ciąg odpo- 3
31 wiednich operacji elementarnych możemy sprowadzić ją do macierzy C = [I n A - ] gdzie, A- jest macierzą odwrotną do A. PRZYKŁAD.. Za pomocą ciągu elementarnych operacji wyznaczymy macierz odwrotną do macierzy C. C = & % # Wykonujemy ciąg operacji elementarnych na macierzy [C I] tak, ażeby w miejsce macierzy C otrzymać I: C = w w w w 3 w w + w w 3 3 w 3 3w 3 w + /3 w 3 w /3 w 3 Sprawdzenie : & CC - = % # &' /3 %' /3 3 /3 /3 /3 /3 I 3 C - ' /3 # & = ' /3 % Można też pokazać, że C - C = I. Zatem C - jest macierzą odwrotną do macierzy C. Istnieje wiele sposobów liczenia macierzy odwrotnej do danej macierzy. Jednym z bardziej popularnych sposobów liczenia macierzy odwrotnej do nieosobliwej macierzy A n = [a ij ] (i, j =,,..., n) wyznacza wzór: # 3
32 (3) A - = [ A ij ] T, det A gdzie A ij jest dopełnieniem algebraicznym elementu a ij macierzy A. PRZYKŁAD.. Za pomocą dopełnień algebraicznych wyznaczamy macierz odwrotną do macierzy C z poprzedniego przykładu. Macierz C jest nieosobliwa. Jej wyznacznik detc =, a dopełnienia algebraiczne elementów macierzy C są następujące : C = ( ) + C 3 = ( ) +3 =, C = ( ) + =, = 4, C = ( ) + 3 C 3 = ( ) +3 C 3 = ( ) 3+ 3 C 33 = ( ) 3+3 =, C = ( ) + 3 = ( 4) = 3 =, C 3 = ( ) 3+ 3 = = 5, =, Macierzą odwrotną do C jest macierz &' # C - 4 ' 5 '. %' 3 Czytelnik zechce samodzielnie wykonać sprawdzenie. Macierz odwrotna odgrywa zasadniczą rolę w szacowaniu parametrów strukturalnych modeli ekonometrycznych. Dlatego też przed przystąpieniem do rozważań szacowania parametrów modeli należy dobrze opanować tę część algebry liniowej. Prawdziwe są następujące własności macierzy odwrotnej: 3
33 33 a) (AB) - = B - A -, b) (A T ) - = (A - ) T, c) (A - ) - = A d) det B - =, e) (kb) - = k B -, gdy k. det B - Sprawdzimy je dla macierzy A = # % & 3 5, B = # % & 5 4 3, Ad. a) C = AB = # % & 3 5 # % & = # % & , det (AB) = = =, C = 8, C = 4, C = 3, C = 4, C - = (AB) - = # % & ' ' = # % & ' ' ; A - = # % & ' ' 5 3, B - = # % & ' ' = # % & ' ' 3 5, B - A - = # % & ' ' 3 5 # % & ' ' 5 3 = # % & ' ' Macierze (AB) - i B - A - są macierzami identycznymi. Ad. b) A T = # % & 3 5, (A T ) - = # % & ' ' 5 3, (A - ) T = # % & ' ' 5 3,
34 34 czyli (A T ) - = (A - ) T. Ad. c) A - = # % & ' ' 5 3, det A - =, (A - ) - = # % & 3 5. Otrzymaliśmy równość (A - ) - = A Ad. d) B - = # % & ' ' 3 5, det B - = # % & ' ' 3 5 = 5-3 = ; det B = # % & = = Zatem det B - = B det Ad. e) C = kb = # % & k k k k 5 4 3, det C = k k = k. C = 5k, C = 4k, C = 3k, C = k, C - = (kb) - = k # % & ' ' k k k k = k # % & ' ' B - = # % & ' ' Zatem (kb) - = k B -.
35 Rozdział MODELE EKONOMETRYCZNE.. ZADANIA EKONOMETRII Arthut S. Goldberger we wstępie do pierwszego rozdziału Teorii ekonometrii napisał, że głównym celem ekonometrii jest wyposażenie teorii ekonomii w treść empiryczną. Stwierdzenie to jest najważniejszym zadaniem ekonometrii. Ekonometria dysponuje szeroką skalą metod umożliwiających osiągnięcie tego celu. Ekonomia stawia hipotezy, które można w sposób stosunkowo łatwy potwierdzić lub podważyć za pomocą ekonometrii. Poznanie tych właściwości ekonometrii daje możliwość wykorzystania jej w praktyce gospodarczej, czyli w polityce gospodarczej, która bazuje na potwierdzonych prawach ekonomicznych. To potwierdzenie, zarówno co do kierunku zależności jak i jej siły jest możliwe dzięki ekonometrii. Obszerny program nauczania ekonometrii obejmuje teorię ekonomii, matematykę, statystykę matematyczną, metodologię badań społecznych i analizę empiryczną. W każdym przypadku, przy tworzeniu modeli odzwierciedlających zależności czy prawa ekonomiczne należy pamiętać o cechach i specyþce praw ekonomicznych. Istnieje bowiem zasadnicza różnica pomiędzy statystyką matematyczną a ekonometrią analizującą zależności ekonomiczne, które nie są wynikiem powtarzalnych kontrolowanych eksperymentów. Podstawowym narzędziem wykorzystywanym w ekonometrii w ąskim jej znaczeniu - jest model ekonometryczny. Model przedstawia wybrane zależności ekonomiczne w formie zwykle wielu równań, chociaż czasami również w postaci jednego równania. Celem analizowanego równania jest przedstawienie w uproszczonej formie tych zależności, które są najbardziej istotne i pozwalają najlepiej poznać rodzaj i siłę zależności. A. S. Goldberger: Teoria ekonometrii, PWE, Warszawa, 975, s. 5. O prawach ekonomicznych traktuje na przykład praca: Makro i Mikroekonomia. Podstawowe problemy, red. S. Marciniak, PWN, Warszawa, 999, s. 9 i następne. 35
36 Model, będąc zasadniczym uproszczeniem zależności, musi uwzględniać zależności pozostałe a także elementy probabilistyczne. Praktyczna ekonomia - realizowana poprzez konkretne działania ludzi, na przykład poprzez nabywanie dóbr, nie musi pokrywać się z teorią ekonomii. Decyzje ludzi zawierają elementy działań, które mogą nie odpowiadać poznanym prawom ekonomicznym. Możemy stwierdzić, że rzeczywistość ekonomiczna jest w znacznym stopniu losowa. Taka też jest rzeczywistość badana przez modele ekonometryczne. Stąd znaczenie takich nauk jak rachunek prawdopodobieństwa czy statystyka matematyczna. Model ekonometryczny to jedno lub wiele równań, z których co najmniej jedno zawiera składnik losowy. Mówiąc o modelu ekonometrycznym jakiegoś zjawiska, myślimy o uproszczonym opisie rzeczywistości. Uproszczenie oznacza, że w modelu nie występują wszystkie zmienne, jakie w rzeczywistości opisują analizowane zjawisko. Rzeczywistość jest znacznie bardziej skomplikowana, niż składający się z wielu równań model. Dlatego też, w przypadku ekonometrii mamy do czynienia z modelem zawierającym równania stochastyczne i z tego powodu będziemy do modeli ekonometrycznych stosować narzędzia statystyki matematycznej a nie po prostu rozwiązywać układ równań matematycznych... POSTAĆ MODELU Przedmiotem tej części książki jest ekonometryczny model jednorównaniowy. Jest to model, który wyjaśnia zachowanie jednej zmiennej, zwanej zmienną objaśnianą lub zależną. Większość modeli wykorzystywanych praktycznie do analiz ma jednak więcej niż jedno równań. Wówczas mamy do czynienia z modelem wielorównaniowym. Ogólna postać modelu wielorównaniowego wygląda następująco: gdzie: Y t = + Y t m- Y mt Y t = # + # Y t # m- Y mt + m+ X t + m+ X t m+k X kt + t + # m+ X t + # m+ X t # m+k X kt + t Y mt = + Y t m- Y m-,t + m+ X t + m+ X t m+k X kt + mt Y it zmienna objaśniana w i-tym równaniu, i =,...m, α k, β,... ω są parametrami strukturalnymi modelu, k X jt j-ta zmienna objaśniająca, k =,..., k. 36
37 ε it jest składnikiem losowym w i tym równaniu, i =,..., m. Zgodnie z wcześniejszymi uwagami w dalszej części zajmować się będziemy przede wszystkim modelami jednorównaniowymi. Na przykładzie takiego modelu zostanie pokazany sposób szacowania parametrów strukturalnych, który ze względu na sposób postępowania nazywany jest Klasyczną Metodą Najmniejszych Kwadratów [KMNK]. Jednakże, ze względu na częstość występowania modeli wielorównaniowych konieczna jest znajomość również tych modeli. Dlatego też w dalszej części opisane zostaną niektóre metody szacowania takich modeli. W celu dokładnego poznania metod szacowania modeli wielorównaniowych czy też modeli jednorównaniowych, ale nieliniowych należy sięgnąć po bardziej zaawansowane pozycje książkowe. Poniżej na przykładzie modelu wielorównaniowego pokazane zostaną sposoby podziału modeli a również dokonana zostanie analiza występujących w nich zmiennych. PRZYKŁAD.. Zaproponuj postać trzyrównaniowego modelu ekonometrycznego opisującego popyt na samochody. Taki model, uwzględniający zarówno popyt na samochody, jak i badający związane z tym popytem czynniki z rynku paliwowego, przedstawiają poniższe równania: () PS t = α + α D t + α D t- + α 3 CB t + ε t () PB t = β + β [PS t + PS t- ] + β D t + ε t (3) CB t = γ + γ PS t + ε 3t gdzie: PS t efektywny popyt na samochody (faktyczna sprzedaż samochodów) w roku t, α, α, α, α 3 parametry strukturalne w równaniu pierwszym, D t średni dochód do dyspozycji gospodarstw domowych w roku t, D t- średni dochód do dyspozycji gospodarstw domowych w roku t-, CB t cena benzyny w roku t, ε t składnik losowy w pierwszym równaniu, PB t efektywny popyt na benzynę (faktyczna sprzedaż benzyny w tonach) w roku t, β, β, β parametry strukturalne w równaniu drugim, PS t + PS t- łączna sprzedaż samochodów w latach t oraz t-, 37
38 ε t składnik losowy w drugim równaniu, γ, γ parametry strukturalne w trzecim równaniu. Przedstawiona postać modelu wielorównaniowego nazywana jest postacią strukturalną. Innym sposobem prezentacji modelu, którą można uzyskać po przekształceniach, jest postać zredukowana. Postacie te różną się przede wszystkim równoczesnym występowaniem tych samych zmiennych, jako objaśnianych w jednych równaniach i objaśniających w innych równaniach. Łatwo widać, że w modelu pokazanym w przykładzie.. wśród zmiennych objaśniających znajdują się zmienne, które w innych równaniach są zmiennymi objaśnianymi. Przykładem właśnie takiej sytuacji jest zmienna CB t, która jest zmienną objaśnianą przez równanie (3). Jednocześnie ta zmienna objaśnia kształtowanie się w pierwszym równaniu zmiennej PS t. Z tego względu konieczne jest poznanie i stosowanie jednolitego nazewnictwa zmiennych..3. KLASYFIKACJA ZMIENNYCH WYSTEPUJĄCYCH W MODELU W modelach ekonometrycznych występują dwa podstawowe zbiory zmiennych. Są to zbiory obejmujące: A zmienne objaśniane, B zmienne objaśniające. Zmienne objaśniane są opisywane przez model. To zachowanie tych zmiennych jest badane. Zależy nam na poznaniu kształtowania się w przyszłości właśnie zmiennych objaśnianych przez model. W odróżnieniu od nich występują zmienne, które opisują zachowanie się zmiennych objaśnianych. Dlatego też nazywane są zmiennymi objaśniającymi kształtowanie się zmiennej objaśnianej. Zwykle nie są to zbiory rozłączne. Widać to również na Przykładzie.. Zmienna CBt należy równocześnie do zbioru A i B. Inna klasyþkacja, deþniująca rozłączne zbiory zmiennych występujących w modelach ekonometrycznych wyróżnia dwa zbiory: C zmienne endogeniczne, D zmienne egzogeniczne. Te dwa pojęcia pozwalają wyróżnić zmienne, które należą w modelu tylko do jednego zbioru. Możemy napisać, że zmienne endogeniczne 38
39 zawierają bieżące 3 i opóźnione zmienne objaśniane przez model, podczas gdy zmienne egzogeniczne to bieżące i opóźnione zmienne nie objaśniane przez model, czyli mające cechę objaśniającą a nie będące wyjaśnianymi przez model. Jak łatwo widać, żadna ze zmiennych nie może być nieobjaśnianą i objaśnianą jednocześnie. Stąd stwierdzenie, że zbiory te muszą być rozłączne. W przypadku modeli wielorównaniowych zmienne dzielimy dodatkowo na zbiory: E zmienne łącznie współzależne, F zmienne z góry ustalone. Zmienne łącznie współzależne to wymienione wcześniej zmienne endogeniczne ale nieopóźnione, czyli mające subskrypt t. Natomiast zmienne z góry ustalone to zmienne egzogeniczne i opóźnione zmienne endogeniczne. Podobnie łatwo stwierdzić, że również te zbiory są rozłączne. PRZYKŁAD.. Znajdź zbiory A,B, C, D, E, F dla zmiennych występujących w modelu z Przykładu.. Zgodnie z podanymi powyżej deþnicjami możemy zapisać, że w modelu pokazanym w Przykładzie. występują następujące zbiory zmiennych: A = {PS t, PB t, CB t }, B = {D t, D t-, CB t, PS t + PS t-, PS t }, C = {PS t, PB t, CB t }, D = {D t, D t-, PS t + PS t- }, E = {PS t, PB t, CB t }, F = {D t, D t-, PS t + PS t- }. Jak widać w przykładzie tym nie występują opóźnione zmienne objaśniane, co oznacza, że zbiory A, C i E zawierają te same elementy. Podobnie równe są zbiory D i F..4. KLASYFIKACJA MODELI EKONOMETRYCZNYCH KlasyÞkacji modeli można dokonać na wiele sposobów. Stosowane kryteria pozwalają na wybór metod estymacji modeli. Oznacza to, 3 Zmienne bieżące występują w czasie t, co zapisujemy przykładowo jako CB t. Zmienne opóźniona występuje w okresach wcześniejszych. Na przykład są to dane dla danego zjawiska, występujące przed rokiem, co zapisujemy w postaci subskryptu CB t- i odpowiednio np. zmienna CB t- reprezentuje wartość tej zmiennej przed dwoma laty. 39
40 że wśród modeli stosowanych w praktyce konieczne jest określenie modelu, przeprowadzenie właściwego postępowania, którego celem jest przygotowanie do estymacji, i wreszcie wykorzystanie właściwej metody estymacji modelu. W niektórych przypadkach konieczne jest przeprowadzenie dodatkowych testów, które pomogą dostosować dane do modelu, bądź też zweryþkują słuszność stosowanej metody estymacji. Ta książka, mając charakter podręcznika wstępnego do nauki ekonometrii, ogranicza się jedynie do modeli jednorównaniowych i liniowych. Pominięte zostaną sposoby estymacji modeli wielorównaniowych. Również większość testów nie zostanie tu nawet wspomniana. Dla czytelnika chcącego zgłębić wybrane zagadnienia nie powinno być problemu ze znalezieniem prac bardziej zaawansowanych 4. Zwykle modele ekonometryczne klasyþkujemy ze względu na pięć kryteriów. Poniżej przedstawiono opis tych kryteriów wraz z ilustrującymi je przykładami. KRYTERIUM. Liczba równań w modelu. - modele jednorównaniowe, opisujące zachowanie się jednej zmiennej, - modele wielorównaniowe, w których każde równanie objaśnia jedną zmienną. PRZYKŁAD.3. Dokonaj klasyþkacji modelu występującego w przykładzie.. Zaproponuj postać jednorównaniowego modelu ekonometrycznego opisującego popyt na samochody. W przykładzie.. występują 3 równania. Opisują one kształtowanie się trzech zmiennych objaśnianych: PS t efektywny popyt na samochody (faktyczna sprzedaż samochodów) w roku t, CB t cena benzyny w roku t, PB t efektywny popyt na benzynę (faktyczna sprzedaż benzyny w tonach) w roku t. Model ten łączy w sobie znany z teorii ekonomii efekt popytu na do- 4 W tej pracy nie będziemy analizować już metod doboru zmiennych do modelu. Jest to bardzo ważna część nauki, pozwala bowiem na zwiększenie informacji, której dostarcza model. W tym przypadku warto sięgnąć do prac profesora Z. Hellwiga. Również praca zbiorowa M. Gruszczyńskiego, M. Kolupy, E. Leśniewskiej, G. Napiórkowskiej: Miary zgodności, metody doboru zmiennych, problemy współliniowości, PWN, Warszawa, 979, zawiera opis metod doboru zmiennych do modelu. Ponadto w pracy tej pokazane są spotykane w modelach problemy współliniowości i metody eliminacji tego zjawiska. 4
41 bra komplementarne 5. Opisuje całość zjawiska, uwzględniając fakt, że popyt na samochody jest zależny od cen benzyny. Model prosty, jednorównaniowy, badający popyt na samochody przedstawić można za pomocą modelu: PS t = α + α D t + α D t- + α 3 CB t + ε t gdzie 6 zmienne mają to samo znaczenie, jakie nadano im w przykładzie.. KRYTERIUM. Postać analityczna modelu. - modele liniowe, w których wszystkie zależności modelu są liniowe, - modele nieliniowe, w których chociaż jedna zależność modelu jest nieliniowa. PRZYKŁAD.. pokazuje model liniowy, to jest taki model, w którym równania są sumą iloczynów parametrów strukturalnych i zmiennych. Zmienne nie występują w postaci funkcji trygonometrycznych, wykładniczych czy innych funkcji nieliniowych. Jest to zatem model liniowy. Nieliniowość może dotyczyć zarówno parametrów jak i zmiennych. PRZYKŁAD.4. Podaj przykład modelu nieliniowego opisującego proces produkcji. W literaturze polskiej jest szereg pozycji, w których znaleźć można przykłady funkcji opisujących proces produkcji i jego efekty. Funkcje takie zwane są właśnie funkcjami produkcji. Najpopularniejszą jest funkcja produkcji typu Cobb-Douglasa. Została opisana po raz pierwszy przed prawie stu laty 7. Postać funkcji typu Cobb-Douglasa reprezentuje poniższe równanie: Q = e α P β C γ e δt e ε gdzie zmienną objaśnianą Q jest wartość produkcji a zmienne objaśniające oznaczają odpowiednio: P wielkość nakładów pracy żywej, C wartość nakładów pracy uprzedmiotowionej, t czas. Składnik losowy ε występuje również w formie funkcji wykładniczej o podstawie e. Parametry α, β, γ są odpowiednio: stałą regresji, elastycznością produkcji względem nakładów pracy żywej oraz względem nakładów pra- 5 Dobra występujące razem (samochód i benzyna, aparat cyfrowy i pamięć) w odróżnieniu od dóbr substytucyjnych (masło i margaryna). 6 W ekonometrii występuje również analiza równań wyjętych, czyli analizowane jest jedno równanie wyjęte z modelu wielorównaniowego. 7 Cobb C.W., Douglas P.H.: A Theory of Production, American Economic Review Supplement, 98. Szczegółowy opis tej funkcji znajduje się w pracy: Dunajewski H.: Struktura i stosowalność funkcji produkcji typu Cobb-Douglasa, Ekonomista, 96, Nr 3. 4
Macierze. Rozdział Działania na macierzach
Rozdział 5 Macierze Funkcję, która każdej parze liczb naturalnych (i, j) (i 1,..., n; j 1,..., m) przyporządkowuje dokładnie jedną liczbę a ij F, gdzie F R lub F C, nazywamy macierzą (rzeczywistą, gdy
PODSTAWY AUTOMATYKI. MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.
WYDZIAŁ ELEKTROTECHNIKI I AUTOMATYKI Katedra Inżynierii Systemów Sterowania PODSTAWY AUTOMATYKI MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.
Rozdział 5. Macierze. a 11 a a 1m a 21 a a 2m... a n1 a n2... a nm
Rozdział 5 Macierze Funkcję, która każdej parze liczb naturalnych (i,j) (i = 1,,n;j = 1,,m) przyporządkowuje dokładnie jedną liczbę a ij F, gdzie F = R lub F = C, nazywamy macierzą (rzeczywistą, gdy F
1 Macierze i wyznaczniki
1 Macierze i wyznaczniki 11 Definicje, twierdzenia, wzory 1 Macierzą rzeczywistą (zespoloną) wymiaru m n, gdzie m N oraz n N, nazywamy prostokątną tablicę złożoną z mn liczb rzeczywistych (zespolonych)
15. Macierze. Definicja Macierzy. Definicja Delty Kroneckera. Definicja Macierzy Kwadratowej. Definicja Macierzy Jednostkowej
15. Macierze Definicja Macierzy. Dla danego ciała F i dla danych m, n IN funkcję A : {1,...,m} {1,...,n} F nazywamy macierzą m n ( macierzą o m wierszach i n kolumnach) o wyrazach z F. Wartość A(i, j)
5. Rozwiązywanie układów równań liniowych
5. Rozwiązywanie układów równań liniowych Wprowadzenie (5.1) Układ n równań z n niewiadomymi: a 11 +a 12 x 2 +...+a 1n x n =a 10, a 21 +a 22 x 2 +...+a 2n x n =a 20,..., a n1 +a n2 x 2 +...+a nn x n =a
, A T = A + B = [a ij + b ij ].
1 Macierze Jeżeli każdej uporządkowanej parze liczb naturalnych (i, j), 1 i m, 1 j n jest przyporządkowana dokładnie jedna liczba a ij, to mówimy, że jest określona macierz prostokątna A = a ij typu m
dr Mariusz Grządziel 15,29 kwietnia 2014 Przestrzeń R k R k = R R... R k razy Elementy R k wektory;
Wykłady 8 i 9 Pojęcia przestrzeni wektorowej i macierzy Układy równań liniowych Elementy algebry macierzy dodawanie, odejmowanie, mnożenie macierzy; macierz odwrotna dr Mariusz Grządziel 15,29 kwietnia
Własności wyznacznika
Własności wyznacznika Rozwinięcie Laplace a względem i-tego wiersza: n det(a) = ( 1) i+j a ij M ij (A), j=1 gdzie M ij (A) to minor (i, j)-ty macierzy A, czyli wyznacznik macierzy uzyskanej z macierzy
a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn x 1 x 2... x m ...
Wykład 15 Układy równań liniowych Niech K będzie ciałem i niech α 1, α 2,, α n, β K. Równanie: α 1 x 1 + α 2 x 2 + + α n x n = β z niewiadomymi x 1, x 2,, x n nazywamy równaniem liniowym. Układ: a 21 x
O MACIERZACH I UKŁADACH RÓWNAŃ
O MACIERZACH I UKŁADACH RÓWNAŃ Problem Jak rozwiązać podany układ równań? 2x + 5y 8z = 8 4x + 3y z = 2x + 3y 5z = 7 x + 8y 7z = Definicja Równanie postaci a x + a 2 x 2 + + a n x n = b gdzie a, a 2, a
1 Zbiory i działania na zbiorach.
Matematyka notatki do wykładu 1 Zbiory i działania na zbiorach Pojęcie zbioru jest to pojęcie pierwotne (nie definiuje się tego pojęcia) Pojęciami pierwotnymi są: element zbioru i przynależność elementu
1 Macierz odwrotna metoda operacji elementarnych
W tej części skupimy się na macierzach kwadratowych. Zakładać będziemy, że A M(n, n) dla pewnego n N. Definicja 1. Niech A M(n, n). Wtedy macierzą odwrotną macierzy A (ozn. A 1 ) nazywamy taką macierz
Ekoenergetyka Matematyka 1. Wykład 3.
Ekoenergetyka Matematyka Wykład 3 MACIERZE Macierzą wymiaru n m, gdzie nm, nazywamy prostokątną tablicę złożoną z n wierszy i m kolumn: a a2 a j am a2 a22 a2 j a2m [ a ] nm A ai ai 2 a aim - i-ty wiersz
Treść wykładu. Układy równań i ich macierze. Rząd macierzy. Twierdzenie Kroneckera-Capellego.
. Metoda eliminacji. Treść wykładu i ich macierze... . Metoda eliminacji. Ogólna postać układu Układ m równań liniowych o n niewiadomych x 1, x 2,..., x n : a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21
MATEMATYKA I SEMESTR ALK (PwZ) 1. Sumy i sumy podwójne : Σ i ΣΣ
MATEMATYKA I SEMESTR ALK (PwZ). Sumy i sumy podwójne : Σ i ΣΣ.. OKREŚLENIE Ciąg liczbowy = Dowolna funkcja przypisująca liczby rzeczywiste pierwszym n (ciąg skończony), albo wszystkim (ciąg nieskończony)
Macierze i Wyznaczniki
dr Krzysztof Żyjewski MiBM; S-I 0.inż. 0 października 04 Macierze i Wyznaczniki Kilka wzorów i informacji pomocniczych: Definicja. Iloczynem macierzy A = [a ij m n, i macierzy B = [b ij n p nazywamy macierz
Układy równań i nierówności liniowych
Układy równań i nierówności liniowych Wiesław Krakowiak 1 grudnia 2010 1 Układy równań liniowych DEFINICJA 11 Układem równań m liniowych o n niewiadomych X 1,, X n, nazywamy układ postaci: a 11 X 1 + +
Treści programowe. Matematyka. Efekty kształcenia. Literatura. Terminy wykładów i ćwiczeń. Warunki zaliczenia. tnij.org/ktrabka
Treści programowe Matematyka Katarzyna Trąbka-Więcław Elementy algebry liniowej. Macierze i wyznaczniki. Ciągi liczbowe, granica ciągu i granica funkcji, rachunek granic, wyrażenia nieoznaczone, ciągłość
Wykład 7 Macierze i wyznaczniki
Wykład 7 Macierze i wyznaczniki Andrzej Sładek sladek@ux2mathusedupl Instytut Matematyki, Uniwersytet Śląski w Katowicach Andrzej Sładek (Instytut Matematyki, Uniwersytet Śląski Wykład w Katowicach) 7
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
Metody numeryczne Wykład 3 Dr inż. Michał Łanczont Instytut Elektrotechniki i Elektrotechnologii E419, tel. 4293, m.lanczont@pollub.pl, http://m.lanczont.pollub.pl Zakres wykładu Pojęcia podstawowe Algebra
; B = Wykonaj poniższe obliczenia: Mnożenia, transpozycje etc wykonuję programem i przepisuję wyniki. Mam nadzieję, że umiesz mnożyć macierze...
Tekst na niebiesko jest komentarzem lub treścią zadania. Zadanie. Dane są macierze: A D 0 ; E 0 0 0 ; B 0 5 ; C Wykonaj poniższe obliczenia: 0 4 5 Mnożenia, transpozycje etc wykonuję programem i przepisuję
Układy równań liniowych
Układy równań liniowych Niech K będzie ciałem. Niech n, m N. Równanie liniowe nad ciałem K z niewiadomymi (lub zmiennymi) x 1, x 2,..., x n K definiujemy jako formę zdaniową zmiennej (x 1,..., x n ) K
RACHUNEK MACIERZOWY. METODY OBLICZENIOWE Budownictwo, studia I stopnia, semestr 6. Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska
RACHUNEK MACIERZOWY METODY OBLICZENIOWE Budownictwo, studia I stopnia, semestr 6 Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Czym jest macierz? Definicja Macierzą A nazywamy
MACIERZE I WYZNACZNIKI
Wykłady z matematyki inżynierskiej IMiF UTP 07 MACIERZ DEFINICJA. Macierza o m wierszach i n kolumnach nazywamy przyporza dkowanie każdej uporza dkowanej parze liczb naturalnych (i, j), gdzie 1 i m, 1
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,...
Wykład 14 Wyznacznik macierzy cd Twierdzenie 1 Niech A będzie macierzą kwadratową i niech A i, A j będą dwiema różnymi jej kolumnami, wtedy dla dowolnego k K: det[a 1,, A i,, A j,, A n ] det[a 1,, A i
Algebra. macierzy brzegowych z zastosowaniami. Micha Kolupa Zbigniew Âleszyƒski
Algebra macierzy brzegowych z zastosowaniami Micha Kolupa Zbigniew Âleszyƒski Algebra macierzy brzegowych z zastosowaniami Algebra macierzy brzegowych z zastosowaniami Micha Kolupa Zbigniew Âleszyƒski
Wprowadzenie do metod numerycznych Wykład 3 Metody algebry liniowej I Wektory i macierze
Wprowadzenie do metod numerycznych Wykład 3 Metody algebry liniowej I Wektory i macierze Polsko-Japońska Wyższa Szkoła Technik Komputerowych Katedra Informatyki Stosowanej Spis treści Spis treści 1 Wektory
3. Macierze i Układy Równań Liniowych
3. Macierze i Układy Równań Liniowych Rozważamy równanie macierzowe z końcówki ostatniego wykładu ( ) 3 1 X = 4 1 ( ) 2 5 Podstawiając X = ( ) x y i wymnażając, otrzymujemy układ 2 równań liniowych 3x
ALGEBRA LINIOWA. Wykład 2. Analityka gospodarcza, sem. 1. Wydział Zarządzania i Ekonomii Politechnika Gdańska
ALGEBRA LINIOWA Wykład 2 Analityka gospodarcza, sem 1 Wydział Zarządzania i Ekonomii Politechnika Gdańska dr inż Natalia Jarzębkowska, CNMiKnO semzimowy 2018/2019 2/17 Macierze Niech M = {1, 2,, m} i N
13 Układy równań liniowych
13 Układy równań liniowych Definicja 13.1 Niech m, n N. Układem równań liniowych nad ciałem F m równaniach i n niewiadomych x 1, x 2,..., x n nazywamy koniunkcję równań postaci a 11 x 1 + a 12 x 2 +...
3. Wykład Układy równań liniowych.
31 Układy równań liniowych 3 Wykład 3 Definicja 31 Niech F będzie ciałem Układem m równań liniowych o niewiadomych x 1,, x n, m, n N, o współczynnikach z ciała F nazywamy układ równań postaci: x 1 + +
A A A A A A A A A n n
DODTEK NR GEBR MCIERZY W dodatku tym podamy najważniejsze definicje rachunku macierzowego i omówimy niektóre funkcje i transformacje macierzy najbardziej przydatne w zastosowaniach numerycznych a w szczególności
DB Algebra liniowa semestr zimowy 2018
DB Algebra liniowa semestr zimowy 2018 SPIS TREŚCI Teoria oraz większość zadań w niniejszym skrypcie zostały opracowane na podstawie książek: 1 G Banaszak, W Gajda, Elementy algebry liniowej cz I, Wydawnictwo
Definicja macierzy Typy i właściwości macierzy Działania na macierzach Wyznacznik macierzy Macierz odwrotna Normy macierzy RACHUNEK MACIERZOWY
Transport, studia niestacjonarne I stopnia, semestr I Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Adam Wosatko Ewa Pabisek Czym jest macierz? Definicja Macierzą A nazywamy funkcję
Macierz o wymiarach m n. a 21. a 22. A =
Macierze 1 Macierz o wymiarach m n A = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn Mat m n (R) zbiór macierzy m n o współczynnikach rzeczywistych Analogicznie określamy Mat m n (Z), Mat m n (Q) itp 2
K wartość kapitału zaangażowanego w proces produkcji, w tys. jp.
Sprawdzian 2. Zadanie 1. Za pomocą KMNK oszacowano następującą funkcję produkcji: Gdzie: P wartość produkcji, w tys. jp (jednostek pieniężnych) K wartość kapitału zaangażowanego w proces produkcji, w tys.
Algebra liniowa. Macierze i układy równań liniowych
Algebra liniowa Macierze i układy równań liniowych Własności wyznaczników det I = 1, det(ab) = det A det B, det(a T ) = det A. Macierz nieosobliwa Niech A będzie macierzą kwadratową wymiaru n n. Mówimy,
UKŁADY RÓWNAŃ LINIOWYCH
Wykłady z matematyki inżynierskiej JJ, 08 DEFINICJA Układ m równań liniowych z n niewiadomymi to: ( ) 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 +
Algebra WYKŁAD 3 ALGEBRA 1
Algebra WYKŁAD 3 ALGEBRA 1 Liczby zespolone Postać wykładnicza liczby zespolonej Niech e oznacza stałą Eulera Definicja Równość e i cos isin nazywamy wzorem Eulera. ALGEBRA 2 Liczby zespolone Każdą liczbę
Lista. Algebra z Geometrią Analityczną. Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami:
Lista Algebra z Geometrią Analityczną Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami: (N, ), (Z, +) (Z, ), (R, ), (Q \ {}, ) czym jest element neutralny i przeciwny w grupie?,
Analiza matematyczna i algebra liniowa Macierze
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
Układy równań liniowych
Układy równań liniowych ozważmy układ n równań liniowych o współczynnikach a ij z n niewiadomymi i : a + a +... + an n d a a an d a + a +... + a n n d a a a n d an + an +... + ann n d n an an a nn n d
Wektor, prosta, płaszczyzna; liniowa niezależność, rząd macierzy
Wektor, prosta, płaszczyzna; liniowa niezależność, rząd macierzy Justyna Winnicka Na podstawie podręcznika Matematyka. e-book M. Dędys, S. Dorosiewicza, M. Ekes, J. Kłopotowskiego. rok akademicki 217/218
1 Układy równań liniowych
II Metoda Gaussa-Jordana Na wykładzie zajmujemy się układami równań liniowych, pojawi się też po raz pierwszy macierz Formalną (i porządną) teorią macierzy zajmiemy się na kolejnych wykładach Na razie
Wektory i wartości własne
Treść wykładu Podprzestrzenie niezmiennicze... Twierdzenie Cayley Hamiltona Podprzestrzenie niezmiennicze Definicja Niech f : V V będzie przekształceniem liniowym. Podprzestrzeń W V nazywamy niezmienniczą
Wektory i wartości własne
Treść wykładu Podprzestrzenie niezmiennicze Podprzestrzenie niezmiennicze... Twierdzenie Cayley Hamiltona Podprzestrzenie niezmiennicze Definicja Niech f : V V będzie przekształceniem liniowym. Podprzestrzeń
Wykład 14. Elementy algebry macierzy
Wykład 14 Elementy algebry macierzy dr Mariusz Grządziel 26 stycznia 2009 Układ równań z dwoma niewiadomymi Rozważmy układ równań z dwoma niewiadomymi: a 11 x + a 12 y = h 1 a 21 x + a 22 y = h 2 a 11,
Układy równań liniowych i metody ich rozwiązywania
Układy równań liniowych i metody ich rozwiązywania Łukasz Wojciechowski marca 00 Dany jest układ m równań o n niewiadomych postaci: a x + a x + + a n x n = b a x + a x + + a n x n = b. a m x + a m x +
Wyznaczniki 3.1 Wyznaczniki stopni 2 i 3
3 Wyznaczniki 31 Wyznaczniki stopni 2 i 3 Wyznacznik macierzy 2 2 Dana jest macierz [ ] a b A Mat c d 2 2 (R) Wyznacznikiem macierzy A nazywamy liczbę mamy a A c b ad bc d Wyznacznik macierzy A oznaczamy
Krótkie wprowadzenie do macierzy i wyznaczników
Radosław Marczuk Krótkie wprowadzenie do macierzy i wyznaczników 12 listopada 2005 1. Macierze Macierzą nazywamy układ liczb(rzeczywistych, bądź zespolonych), funkcji, innych macierzy w postaci: A a 11
Macierze - obliczanie wyznacznika macierzy z użyciem permutacji
Macierze - obliczanie wyznacznika macierzy z użyciem permutacji I LO im. F. Ceynowy w Świeciu Radosław Rudnicki joix@mat.uni.torun.pl 17.03.2009 r. Typeset by FoilTEX Streszczenie Celem wykładu jest wprowadzenie
Wyznaczniki. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 6. Wykład z algebry liniowej Warszawa, listopad 2013
Wyznaczniki Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 6. Wykład z algebry liniowej Warszawa, listopad 2013 Mirosław Sobolewski (UW) Warszawa, listopad 2013 1 / 13 Terminologia
2. Układy równań liniowych
2. Układy równań liniowych Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie zima 2017/2018 rzegorz Kosiorowski (Uniwersytet Ekonomiczny w Krakowie) 2. Układy równań liniowych zima 2017/2018 1 /
Zadania z algebry liniowej - sem. I Przestrzenie liniowe, bazy, rząd macierzy
Zadania z algebry liniowej - sem I Przestrzenie liniowe bazy rząd macierzy Definicja 1 Niech (K + ) będzie ciałem (zwanym ciałem skalarów a jego elementy nazywać będziemy skalarami) Przestrzenią liniową
Modele wielorownaniowe
Część 1. e e jednorównaniowe są znacznym uproszczeniem rzeczywistości gospodarczej e jednorównaniowe są znacznym uproszczeniem rzeczywistości gospodarczej e makroekonomiczne z reguły składają się z większej
Analiza matematyczna i algebra liniowa Macierze
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
2. LICZBY RZECZYWISTE Własności liczb całkowitych Liczby rzeczywiste Procenty... 24
SPIS TREŚCI WYRAŻENIA ALGEBRAICZNE RÓWNANIA I NIERÓWNOŚCI ALGEBRAICZNE 7 Wyrażenia algebraiczne 0 Równania i nierówności algebraiczne LICZBY RZECZYWISTE 4 Własności liczb całkowitych 8 Liczby rzeczywiste
φ(x 1,..., x n ) = a i x 2 i +
Teoria na egzamin z algebry liniowej Wszystkie podane pojęcia należy umieć określić i podać pprzykłady, ewentualnie kontrprzykłady. Ponadto należy znać dowody tam gdzie to jest zaznaczone. Liczby zespolone.
macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same
1 Macierz definicja i zapis Macierzą wymiaru m na n nazywamy tabelę a 11 a 1n A = a m1 a mn złożoną z liczb (rzeczywistych lub zespolonych) o m wierszach i n kolumnach (zamiennie będziemy też czasem mówili,
Funkcje liniowe i wieloliniowe w praktyce szkolnej. Opracowanie : mgr inż. Renata Rzepińska
Funkcje liniowe i wieloliniowe w praktyce szkolnej Opracowanie : mgr inż. Renata Rzepińska . Wprowadzenie pojęcia funkcji liniowej w nauczaniu matematyki w gimnazjum. W programie nauczania matematyki w
Zestaw 12- Macierz odwrotna, układy równań liniowych
Zestaw - Macierz odwrotna, układy równań liniowych Przykładowe zadania z rozwiązaniami Załóżmy, że macierz jest macierzą kwadratową stopnia n. Mówimy, że macierz tego samego wymiaru jest macierzą odwrotną
Zadanie 1 Zakładając liniową relację między wydatkami na obuwie a dochodem oszacować MNK parametry modelu: y t. X 1 t. Tabela 1.
tel. 44 683 1 55 tel. kom. 64 566 811 e-mail: biuro@wszechwiedza.pl Zadanie 1 Zakładając liniową relację między wydatkami na obuwie a dochodem oszacować MNK parametry modelu: gdzie: y t X t y t = 1 X 1
= Zapiszemy poniższy układ w postaci macierzy. 8+$+ 2&=4 " 5 3$ 7&=0 5$+7&=4
17. Układ równań 17.1 Co nazywamy układem równań liniowych? Jak zapisać układ w postaci macierzowej (pokazać również na przykładzie) Co to jest rozwiązanie układu? Jaki układ nazywamy jednorodnym, sprzecznym,
Wykład 4. Informatyka Stosowana. Magdalena Alama-Bućko. 25 marca Magdalena Alama-Bućko Wykład 4 25 marca / 25
Wykład 4 Informatyka Stosowana Magdalena Alama-Bućko 25 marca 2019 Magdalena Alama-Bućko Wykład 4 25 marca 2019 1 / 25 Macierze Magdalena Alama-Bućko Wykład 4 25 marca 2019 2 / 25 Macierza wymiaru m n
Uniwersytet w Białymstoku Wydział Ekonomiczno-Informatyczny w Wilnie SYLLABUS na rok akademicki 2010/2011
SYLLABUS na rok akademicki 00/0 Tryb studiów Stacjonarne Nazwa kierunku studiów EKONOMIA Poziom studiów Stopień pierwszy Rok studiów/ semestr III; semestr 5 Specjalność Bez specjalności Kod przedmiotu
Imię, nazwisko i tytuł/stopień KOORDYNATORA przedmiotu zatwierdzającego protokoły w systemie USOS Jacek Marcinkiewicz, dr
Tryb studiów Stacjonarne Nazwa kierunku studiów EKONOMIA Poziom studiów Stopień pierwszy Rok studiów/ semestr III; semestr 5 Specjalność Bez specjalności Kod przedmiotu w systemie USOS 1000-ES1-3EC1 Liczba
= i Ponieważ pierwiastkami stopnia 3 z 1 są (jak łatwo wyliczyć) liczby 1, 1+i 3
ZESTAW I 1. Rozwiązać równanie. Pierwiastki zaznaczyć w płaszczyźnie zespolonej. z 3 8(1 + i) 3 0, Sposób 1. Korzystamy ze wzoru a 3 b 3 (a b)(a 2 + ab + b 2 ), co daje: (z 2 2i)(z 2 + 2(1 + i)z + (1 +
0 + 0 = 0, = 1, = 1, = 0.
5 Kody liniowe Jak już wiemy, w celu przesłania zakodowanego tekstu dzielimy go na bloki i do każdego z bloków dodajemy tak zwane bity sprawdzające. Bity te są w ścisłej zależności z bitami informacyjnymi,
MATEMATYKA I SEMESTR ALK (PwZ) 1. Sumy i sumy podwójne : Σ i ΣΣ
MATEMATYKA I SEMESTR ALK (PwZ). Sumy i sumy podwójne : Σ i ΣΣ.. OKREŚLENIE Ciąg liczbowy = Dowolna funkcja przypisująca liczby rzeczywiste pierwszym n (ciąg skończony), albo wszystkim (ciąg nieskończony)
Wykład Ćwiczenia Laboratorium Projekt Seminarium Liczba godzin zajęć zorganizowanych w Uczelni ,5 1
Zał. nr 4 do ZW WYDZIAŁ ***** KARTA PRZEDMIOTU Nazwa w języku polskim ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ B Nazwa w języku angielskim Algebra and Analytic Geometry B Kierunek studiów (jeśli dotyczy): Specjalność
Analiza korespondencji
Analiza korespondencji Kiedy stosujemy? 2 W wielu badaniach mamy do czynienia ze zmiennymi jakościowymi (nominalne i porządkowe) typu np.: płeć, wykształcenie, status palenia. Punktem wyjścia do analizy
Układy równań liniowych. Krzysztof Patan
Układy równań liniowych Krzysztof Patan Motywacje Zagadnienie kluczowe dla przetwarzania numerycznego Wiele innych zadań redukuje się do problemu rozwiązania układu równań liniowych, często o bardzo dużych
Wykład 5. Metoda eliminacji Gaussa
1 Wykład 5 Metoda eliminacji Gaussa Rozwiązywanie układów równań liniowych Układ równań liniowych może mieć dokładnie jedno rozwiązanie, nieskończenie wiele rozwiązań lub nie mieć rozwiązania. Metody dokładne
Zaawansowane metody numeryczne
Wykład 10 Rozkład LU i rozwiązywanie układów równań liniowych Niech będzie dany układ równań liniowych postaci Ax = b Załóżmy, że istnieją macierze L (trójkątna dolna) i U (trójkątna górna), takie że macierz
Metody numeryczne Wykład 4
Metody numeryczne Wykład 4 Dr inż. Michał Łanczont Instytut Elektrotechniki i Elektrotechnologii E419, tel. 4293, m.lanczont@pollub.pl, http://m.lanczont.pollub.pl Zakres wykładu Metody skończone rozwiązywania
WYKŁADY Z MATEMATYKI DLA STUDENTÓW UCZELNI EKONOMICZNYCH
WYKŁADY Z MATEMATYKI DLA STUDENTÓW UCZELNI EKONOMICZNYCH Pod redakcją Anny Piweckiej Staryszak Autorzy poszczególnych rozdziałów Anna Piwecka Staryszak: 2-13; 14.1-14.6; 15.1-15.4; 16.1-16.3; 17.1-17.6;
Metoda eliminacji Gaussa. Autorzy: Michał Góra
Metoda eliminacji Gaussa Autorzy: Michał Góra 9 Metoda eliminacji Gaussa Autor: Michał Góra Przedstawiony poniżej sposób rozwiązywania układów równań liniowych jest pewnym uproszczeniem algorytmu zwanego
Uniwersytet Kazimierza Wielkiego w Bydgoszczy Zespół Szkół nr 5 Mistrzostwa Sportowego XV Liceum Ogólnokształcące w Bydgoszczy
Uniwersytet Kazimierza Wielkiego w Bydgoszczy Zespół Szkół nr 5 Mistrzostwa Sportowego XV Liceum Ogólnokształcące w Bydgoszczy Matematyka, królowa nauk Edycja X - etap 2 Bydgoszcz, 16 kwietnia 2011 Fordoński
Równania liniowe. Rozdział Przekształcenia liniowe. Niech X oraz Y będą dwiema niepustymi przestrzeniami wektorowymi nad ciałem
Rozdział 6 Równania liniowe 6 Przekształcenia liniowe Niech X oraz Y będą dwiema niepustymi przestrzeniami wektorowymi nad ciałem F Definicja 6 Funkcję f : X Y spełniającą warunki: a) dla dowolnych x,
Wykład 6. Metoda eliminacji Gaussa: Eliminacja z wyborem częściowym Eliminacja z wyborem pełnym
1 Wykład 6 Metoda eliminacji Gaussa: Eliminacja z wyborem częściowym Eliminacja z wyborem pełnym ELIMINACJA GAUSSA Z WYBOREM CZĘŚCIOWYM ELEMENTÓW PODSTAWOWYCH 2 Przy pomocy klasycznego algorytmu eliminacji
1. PODSTAWY TEORETYCZNE
1. PODSTAWY TEORETYCZNE 1 1. 1. PODSTAWY TEORETYCZNE 1.1. Wprowadzenie W pierwszym wykładzie przypomnimy podstawowe działania na macierzach. Niektóre z nich zostały opisane bardziej szczegółowo w innych
Wykład z modelowania matematycznego. Zagadnienie transportowe.
Wykład z modelowania matematycznego. Zagadnienie transportowe. 1 Zagadnienie transportowe zostało sformułowane w 1941 przez F.L.Hitchcocka. Metoda rozwiązania tego zagadnienia zwana algorytmem transportowymópracowana
3. FUNKCJA LINIOWA. gdzie ; ół,.
1 WYKŁAD 3 3. FUNKCJA LINIOWA FUNKCJĄ LINIOWĄ nazywamy funkcję typu : dla, gdzie ; ół,. Załóżmy na początek, że wyraz wolny. Wtedy mamy do czynienia z funkcją typu :.. Wykresem tej funkcji jest prosta
Podstawowe struktury algebraiczne
Maciej Grzesiak Podstawowe struktury algebraiczne 1. Wprowadzenie Przedmiotem algebry było niegdyś przede wszystkim rozwiązywanie równań. Obecnie algebra staje się coraz bardziej nauką o systemach matematycznych.
Statystyka opisowa. Wykład V. Regresja liniowa wieloraka
Statystyka opisowa. Wykład V. e-mail:e.kozlovski@pollub.pl Spis treści 1 Prosta regresji cechy Y względem cech X 1,..., X k. 2 3 Wyznaczamy zależność cechy Y od cech X 1, X 2,..., X k postaci Y = α 0 +
Funkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k.
Funkcje wymierne Jerzy Rutkowski Teoria Przypomnijmy, że przez R[x] oznaczamy zbiór wszystkich wielomianów zmiennej x i o współczynnikach rzeczywistych Definicja Funkcją wymierną jednej zmiennej nazywamy
Sylabus do programu kształcenia obowiązującego od roku akademickiego 2012/13
Sylabus do programu kształcenia obowiązującego od roku akademickiego 2012/13 (1) Nazwa Algebra liniowa z geometrią (2) Nazwa jednostki prowadzącej Instytut Matematyki przedmiot (3) Kod () Studia Kierunek
5 Wyznaczniki. 5.1 Definicja i podstawowe własności. MIMUW 5. Wyznaczniki 25
MIMUW 5 Wyznaczniki 25 5 Wyznaczniki Wyznacznik macierzy kwadratowych jest funkcją det : K m n K, (m = 1, 2, ) przypisującą każdej macierzy kwadratowej skalar, liniowo ze względu na każdy wiersz osobno
"Bieda przeczy matematyce; gdy się ją podzieli na więcej ludzi, nie staje się mniejsza." Gabriel Laub
"Bieda przeczy matematyce; gdy się ją podzieli na więcej ludzi, nie staje się mniejsza." Gabriel Laub Def. Macierzą odwrotną do macierzy A M(n) i deta nazywamy macierz A - M(n) taką, że A A - A - A Tw.
a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn a 1j a 2j R i = , C j =
11 Algebra macierzy Definicja 11.1 Dla danego ciała F i dla danych m, n N funkcję A : {1,..., m} {1,..., n} F nazywamy macierzą m n (macierzą o m wierszach i n kolumnach) o wyrazach z F. Wartość A(i, j)
Grupy. Permutacje 1. (G2) istnieje element jednostkowy (lub neutralny), tzn. taki element e G, że dla dowolnego a G zachodzi.
Grupy. Permutacje 1 1 Definicja grupy Niech G będzie zbiorem. Działaniem na zbiorze G nazywamy odwzorowanie (oznaczane, jak mnożenie, przez ) przyporządkowujące każdej parze uporządkowanej (a, b) G G element
Wyk lad 5 W lasności wyznaczników. Macierz odwrotna
Wyk lad 5 W lasności wyznaczników Macierz odwrotna 1 Operacje elementarne na macierzach Bardzo ważne znaczenie w algebrze liniowej odgrywaja tzw operacje elementarne na wierszach lub kolumnach macierzy
Statystyka w pracy badawczej nauczyciela Wykład 4: Analiza współzależności. dr inż. Walery Susłow walery.suslow@ie.tu.koszalin.pl
Statystyka w pracy badawczej nauczyciela Wykład 4: Analiza współzależności dr inż. Walery Susłow walery.suslow@ie.tu.koszalin.pl Statystyczna teoria korelacji i regresji (1) Jest to dział statystyki zajmujący
EKONOMETRIA. Prof. dr hab. Eugeniusz Gatnar.
EKONOMETRIA Prof. dr hab. Eugeniusz Gatnar egatnar@mail.wz.uw.edu.pl Sprawy organizacyjne Wykłady - prezentacja zagadnień dotyczących: budowy i weryfikacji modelu ekonometrycznego, doboru zmiennych, estymacji
KARTA PRZEDMIOTU. 12. PRZEDMIOTOWE EFEKTY KSZTAŁCENIA Odniesienie do kierunkowych efektów kształcenia (symbol)
KARTA PRZEDMIOTU 1. NAZWA PRZEDMIOTU: Ekonometria 2. KIERUNEK: MATEMATYKA 3. POZIOM STUDIÓW: I stopnia 4. ROK/ SEMESTR STUDIÓW: III/6 5. LICZBA PUNKTÓW ECTS: 5 6. LICZBA GODZIN: 30 / 30 7. TYP PRZEDMIOTU
Metody i analiza danych
2015/2016 Metody i analiza danych Macierze Laboratorium komputerowe 2 Anna Kiełbus Zakres tematyczny 1. Funkcje wspomagające konstruowanie macierzy 2. Dostęp do elementów macierzy. 3. Działania na macierzach
PROGRAMOWANIE KWADRATOWE
PROGRAMOWANIE KWADRATOWE Programowanie kwadratowe Zadanie programowania kwadratowego: Funkcja celu lub/i co najmniej jedno z ograniczeń jest funkcją kwadratową. 2 Programowanie kwadratowe Nie ma uniwersalnej
Plan wykładu. Przykład. Przykład 3/19/2011. Przykład zagadnienia transportowego. Optymalizacja w procesach biznesowych Wykład 2 DECYZJA?
/9/ Zagadnienie transportowe Optymalizacja w procesach biznesowych Wykład --9 Plan wykładu Przykład zagadnienia transportowego Sformułowanie problemu Własności zagadnienia transportowego Metoda potencjałów
Rozwiązywanie układów równań liniowych
Rozwiązywanie układów równań liniowych Marcin Orchel 1 Wstęp Jeśli znamy macierz odwrotną A 1, to możęmy znaleźć rozwiązanie układu Ax = b w wyniku mnożenia x = A 1 b (1) 1.1 Metoda eliminacji Gaussa Pierwszy