Metody Obliczeniowe w Nauce i Technice
|
|
- Katarzyna Kurowska
- 5 lat temu
- Przeglądów:
Transkrypt
1 10. Numeryczna algebra liniowa wprowadzenie. Marian Bubak Department of Computer Science AGH University of Science and Technology Krakow, Poland dice.cyfronet.pl Contributors Magdalena Nowak Paweł Taborowski Rafał Stachura
2 Plan wykładu 1 Zastosowania numerycznej algebry liniowej 2 Macierze testowe 3 Dlaczego algorytmy równoległe? 4 5 Biblioteki 6 Bibliografia
3 Zastosowania numerycznej algebry liniowej Zastosowania numerycznej algebry liniowej Fizyka: CFD, lattice-gauge, atomic spectra,... Chemia: chemia kwantowa, inżynieria chemiczna, Mechanika: obliczenia z wykorzystaniem FEM, FD,... Elektrotechnika, elektronika: systemy energetyczne, symulacja obwodów, symulacja urządzeń,... Geodezja, Ekonomia: modelowanie systemów ekonomicznych, Demografia: migracja, Psychologia: grupy, powiązania, Badania operacyjne: programowanie liniowe, Polityka...
4 Macierze testowe Macierze testowe Standardowy zbiór macierzy rzadkich Harwel - Boeing Sparse Matrix Collection [HARWELL-BOEING]
5 Dlaczego algorytmy równoległe? Dlaczego algorytmy równoległe? Przykład przewidywanie pogody (globalnie): rozwiązywanie równania Naviera-Stokesa na siatce 3D wokół Ziemi Zmienne: temperatura ciśnienie równanie Naviera-Stokesa (6 zmiennych) wilgotność prędkość wiatru Obliczenia: elementarna komórka 1 km 10 warstw komórek w każdej komórce: 6 8 Bytes Bytes = 200 Gbytes, w każdej komórce 100 operacji fp, obliczenia 1 kroku czasowego 1 min = 8 GFLOPS
6 Dot product Dot product c = x T y; x, y R n (vectors) 1 3 f u n c t i o n : c = dot ( x, y ) c = 0 5 n = l e n g t h ( x ) f o r i = 1 : n 7 c = c + x ( i ) y ( i ) 9 11 dot
7 saxpy saxpy z = α x + y == (saxpy = scalar alpha x plus y) α scalar 2 f u n c t i o n : z = saxpy (α, x, y ) 4 n = l e n g t h ( x ) f o r i = 1 : n z ( i ) = α x(i) + y(i) saxpy
8 The colon notation The colon notation A R m n k-th row of A: k-th column of A: A(k, :) = [a k1, a k2,..., a kn ] A(:, k) = a 1k a 2k. a nk
9 Matrix-Vector multiplication Matrix-Vector multiplication z = A x; z i = n i=1 a ij x j a) row version m = rows(a); z(1 : m) = 0 n = cols(a) 1 f u n c t i o n : z = matvec. i j (A, x ) f o r i = 1 :m 3 f o r j = 1 : n z ( i ) = z ( i ) + A( i, j ) x ( j ) 5 7 matvec. i j
10 Matrix-Vector multiplication : in colon notation f o r i = 1 :m 2 z ( i ) = A( i, : ) x with dot f o r i = 1 :m 2 z ( i ) = dot (A( i, : ), x ) Ważne Dostęp do macierzy A wierszami
11 Matrix-Vector multiplication b) column version 1 2 ( ) = = m = rows(a); n = cols(a) z(1 : m) = 0 f u n c t i o n : z = matrec. i j (A, x ) 2 f o r j = 1 : n f o r i = 1 :m 4 z ( i ) = z ( i ) + A( i, j ) x ( j ) 6 matrec. i j
12 Matrix-Vector multiplication : in colon notation z ( 1 :m) = 0 2 f o r j = 1 : n z = z + x ( j ) A ( :, i ) 4 with dot 1 z ( 1 :m) = 0 f o r j = 1 : n 3 z = saxpy ( x ( j ), A ( :, i ), z ) Ważne Dostęp do macierzy A kolumnami
13 The gaxpy computation The gaxpy computation z = y + A x; x R n ; y R n ; A R n n ; (gaxpy = general A x plus y) 1 f u n c t i o n : z = gaxpy (A, x, y ) 3 n = c o l s ( a ) ; z = y f o r j = 1 : n 5 z = z + x ( j ) A ( :, j ) 7
14 Outer product updates Outer product updates A A + x y T ; a ij = a ij + x i y j, i = 1 : m, j = 1 : n ij version: 1 f o r i = 1 :m A( i, : ) = A( i, : ) + x ( i ) y T 3 A wierszami ji version: f o r j = 1 : n 2 A ( :, j ) = A ( :, j ) + y ( j ) x A kolumnami (obie saxpy - based )
15 Matrix matrix multiplication Matrix matrix multiplication C = A m r B r n c ij = a) dot version r a ik x kj k=1 function : C= matmat. ijk (A,B) 2 m= rows (A); r= cols (A); n= cols (B); C (1:m,1: n)=0 for i =1: m 4 for j =1: n for k =1: r 6 C(i,j)=C(i,j)+A(i,k) B(k,j) inner loop 8 10 matmat. ijk middle loop
16 Matrix multiplication: loop ordering and properties Matrix multiplication: loop ordering and properties ijk 3! = 6 sposobów loop Inner loop Middle loop Inner loop data access order ijk dot vector x matrix A by row, B by column jik dot matrix x vector A by row, B by column ikj saxpy row gaxpy B by row jki saxpy column gaxpy A by column kij saxpy row outer product B by row kji saxpy column outer product A by column Operations dot, saxpy, modes of access. Wybór zależy od architektury komputera.
17 Biblioteki Biblioteki dla algebry liniowej BLAS - Basic Linear Algebra Subprograms html?highlight=blas#c.gsl_blas_ddot LAPACK - Linear Algebra Package JAMA - Java Matrix Package GNU Octave Uwaga: Więcej o bibliotekach numerycznych w prezentacji 13.
18 Bibliografia Bibliografia Matrix Market The Harwell-Boeing Sparse Matrix Collection
Metody Obliczeniowe w Nauce i Technice
9 - Rozwiązywanie układów równań nieliniowych Marian Bubak Department of Computer Science AGH University of Science and Technology Krakow, Poland bubak@agh.edu.pl dice.cyfronet.pl Contributors Anna Marciniec
Bardziej szczegółowoProgramowanie współbieżne... (10) Andrzej Baran 2010/11
Programowanie współbieżne... (10) Andrzej Baran 2010/11 LINK: http://kft.umcs.lublin.pl/baran/prir/index.html Biblioteki Biblioteki podstawowe BLACS (Basic Linear Algebra Communication Subprograms) BLAS
Bardziej szczegółowoAlgorytmy numeryczne 1
Algorytmy numeryczne 1 Wprowadzenie Obliczenie numeryczne są najważniejszym zastosowaniem komputerów równoległych. Przykładem są symulacje zjawisk fizycznych, których przeprowadzenie sprowadza się do rozwiązania
Bardziej szczegółowoSpis treści. I. Skuteczne. Od autora... Obliczenia inżynierskie i naukowe... Ostrzeżenia...XVII
Spis treści Od autora..................................................... Obliczenia inżynierskie i naukowe.................................. X XII Ostrzeżenia...................................................XVII
Bardziej szczegółowoMacierzowe algorytmy równoległe
Macierzowe algorytmy równoległe Zanim przedstawimy te algorytmy zapoznajmy się z metodami dekompozycji macierzy, możemy wyróżnić dwa sposoby dekompozycji macierzy: Dekompozycja paskowa - kolumnowa, wierszowa
Bardziej szczegółowoRozwiązywanie układów równań liniowych metody dokładne Materiały pomocnicze do ćwiczeń z metod numerycznych
Rozwiązywanie układów równań liniowych metody dokładne Materiały pomocnicze do ćwiczeń z metod numerycznych Piotr Modliński Wydział Geodezji i Kartografii PW 13 stycznia 2012 P. Modliński, GiK PW Rozw.
Bardziej szczegółowoMetody 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
Bardziej szczegółowoMetody Obliczeniowe w Nauce i Technice
8. Wyznaczanie pierwiastków wielomianów Marian Bubak Department of Computer Science AGH University of Science and Technology Krakow, Poland bubak@agh.edu.pl dice.cyfronet.pl Contributors Magdalena Nowak
Bardziej szczegółowoNazwa przedmiotu. 1 Matematyka. 2 Fizyka. 3 Informatyka. 4 Rysunek techniczny. 12 Język angielski. 14 Podstawy elektroniki. 15 Architektura komputerów
Plan studiów dla kierunku: INFORMATYKA Specjalności: Bezpieczeństwo sieciowych systemów informatycznych, Informatyka techniczna, Technologie internetowe i techniki multimedialne E Z Σh W C L S P W C L
Bardziej szczegółowoMacierze Lekcja I: Wprowadzenie
Macierze Lekcja I: Wprowadzenie Wydział Matematyki Politechniki Wrocławskiej Definicja Niech dane będą dwie liczby naturalne dodatnie m i n. Układ m n liczb ułożonych w prostokątną tablicę złożoną z m
Bardziej szczegółowoPLAN STUDIÓW. efekty kształcenia K6_W08 K6_U04 K6_W03 K6_U01 K6_W01 K6_W02 K6_U01 K6_K71 K6_U71 K6_W71 K6_K71 K6_U71 K6_W71
WYDZIAŁ: KIERUNEK: poziom kształcenia: profil: forma studiów: Lp. O/F Semestr 1 kod modułu/ przedmiotu* I stopnia - inżynierskie ogólnoakademicki 1 O PG_00020714 Planowanie i analiza eksperymentu 2 O PG_00037339
Bardziej szczegółowoObliczenia naukowe Wykład nr 8
Obliczenia naukowe Wykład nr 8 Paweł Zieliński Katedra Informatyki, Wydział Podstawowych Problemów Techniki, Politechnika Wrocławska Literatura Literatura podstawowa [] D. Kincaid, W. Cheney, Analiza numeryczna,
Bardziej szczegółowoPlan studiów dla kierunku:
Plan studiów dla kierunku: INFORMATYKA Specjalność: Bezpieczeństwo sieciowych systemów informatycznych, Informatyka techniczna, Technologie internetowe i techniki multimedialne Ogółem Semestr 1 Semestr
Bardziej szczegółowoPlan studiów dla kierunku:
Plan studiów dla kierunku: INFORMATYKA Specjalności: Bezpieczeństwo sieciowych systemów informatycznych, Informatyka techniczna, Technologie internetowe i techniki multimedialne Ogółem Semestr 1 Semestr
Bardziej szczegółowoNowoczesne narzędzia obliczeniowe do projektowania i optymalizacji kotłów
Nowoczesne narzędzia obliczeniowe do projektowania i optymalizacji kotłów Mateusz Szubel, Mariusz Filipowicz Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie AGH University of Science and
Bardziej szczegółowoNazwa przedmiotu. Załącznik nr 1 do Uchwały nr 70/2016/2017 Rady Wydziału Elektrycznego Politechniki Częstochowskiej z dnia r.
Plan studiów dla kierunku: INFORMATYKA Specjalności: Bezpieczeństwo sieciowych systemów informatycznych, Informatyka techniczna, Technologie internetowe i techniki multimedialne Ogółem Semestr 1 Semestr
Bardziej szczegółowoField of study: Computational Engineering Study level: First-cycle studies Form and type of study: Full-time studies. Auditorium classes.
Faculty of: Metals and Industrial Computer Science Field of study: Computational Study level: First-cycle studies Form and type of study: Full-time studies Annual: 2014/2015 Lecture language: Polish Project
Bardziej szczegółowoPWSZ w Tarnowie Instytut Politechniczny Elektrotechnika
PWSZ w Tarnowie Instytut Politechniczny Elektrotechnika METODY NUMERYCZNE WYKŁAD Andrzej M. Dąbrowski amd@agh.edu.pl Paw.C p.100e Konsultacje: środa 14 45-15 30 czwartek 14 45 - Wykład 2 godz. lekcyjne.
Bardziej szczegółowoALGEBRA Z GEOMETRIĄ MACIERZE ODWZOROWAŃ LINIOWYCH
ALGEBRA Z GEOMETRIĄ 1/10 MACIERZE ODWZOROWAŃ LINIOWYCH Piotr M. Hajac Uniwersytet Warszawski Wykład 12, 08.01.2014 Typeset by Jakub Szczepanik. Motywacje 2/10 W celu wykonania obliczeń numerycznych w zagadnieniach
Bardziej szczegółowoMetody Obliczeniowe w Nauce i Technice
7. Równania nieliniowe (non-linear equations) Marian Bubak Department of Computer Science AGH University of Science and Technology Krakow, Poland bubak@agh.edu.pl dice.cyfronet.pl Contributors Dawid Prokopek
Bardziej szczegółowoModelowanie danych hodowlanych
Modelowanie danych hodowlanych 1. Wykład wstępny 2. Algebra macierzowa 3. Wykorzystanie różnych źródeł informacji w predykcji wartości hodowlanej 4. Kowariancja genetyczna pomiędzy spokrewnionymi osobnikami
Bardziej szczegółowoWykł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
Bardziej szczegółowo1 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
Bardziej szczegółowoLiczba godzin w semestrze Ogółem Semestr 1 Semestr 2 Semestr 3 E Z Sh W C L S P W C L S P ECTS W C L S P ECTS W C L S P ECTS W C L S P ECTS
Specjalność: Bezpieczeństwo sieciowych systemów informatycznych, Informatyka techniczna, Technologie internetowe i techniki multimedialne Ogółem Semestr 1 Semestr 2 Semestr Semestr 4 E Z Sh W C L S P W
Bardziej szczegółowoKierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne
Wydział: Matematyki Stosowanej Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne Specjalność: Matematyka finansowa Rocznik: 2014/2015 Język wykładowy: Polski Semestr
Bardziej szczegółowoMetody Obliczeniowe w Nauce i Technice
12. Iteracyjne rozwiązywanie Ax=B Marian Bubak Department of Computer Science AGH University of Science and Technology Krakow, Poland bubak@agh.edu.pl dice.cyfronet.pl Contributors Anna Marciniec Radosław
Bardziej szczegółowoAnaliza numeryczna Kurs INP002009W. Wykłady 6 i 7 Rozwiązywanie układów równań liniowych. Karol Tarnowski A-1 p.
Analiza numeryczna Kurs INP002009W Wykłady 6 i 7 Rozwiązywanie układów równań liniowych Karol Tarnowski karol.tarnowski@pwr.wroc.pl A-1 p.223 Plan wykładu Podstawowe pojęcia Własności macierzy Działania
Bardziej szczegółowoPrzygotowanie kilku wersji kodu zgodnie z wymogami wersji zadania,
Przetwarzanie równoległe PROJEKT OMP i CUDA Temat projektu dotyczy analizy efektywności przetwarzania równoległego realizowanego przy użyciu komputera równoległego z procesorem wielordzeniowym z pamięcią
Bardziej szczegółowoSymulacja obliczeń kwantowych
Model kwantowych bramek logicznych w NumPy Wydział Fizyki Technicznej, Informatyki i Matematyki Stosowanej Politechnika Łódzka Sekcja Informatyki Kwantowej, 10 października 2007 Plan prezentacji 1 Python
Bardziej szczegółowoTechniki programowania INP001002Wl rok akademicki 2017/18 semestr letni. Wykład 7. Karol Tarnowski A-1 p.
Techniki programowania INP001002Wl rok akademicki 2017/18 semestr letni Wykład 7 Karol Tarnowski karol.tarnowski@pwr.edu.pl A-1 p. 411B Plan prezentacji Praca z repozytorium kodu Na podstawie: https://www.gnu.org/software/gsl/doc/html/index.html
Bardziej szczegółowoNumeryczne zagadnienie własne
Numeryczne zagadnienie własne Podstawy fizyki komputerowej. Obliczenia numeryczne Biblioteka Lapack i Eispack (Fortran) Biblioteki przepisane na inne języki programowania Funkcjonalność bibliotek numerycznych
Bardziej szczegółowoPLAN STUDIÓW NIESTACJONARNYCH I STOPNIA INŻYNIERSKICH DLA KIERUNKU GÓRNICTWO I GEOLOGIA SPECJALNOŚĆ : GEOLOGIA I PROSPEKCJA ZŁÓŻ (GPZ) ECTS ROK I
PLAN STUDIÓW NIESTACJONARNYCH I STOPNIA INŻYNIERSKICH DLA KIERUNKU GÓRNICTWO I GEOLOGIA SPECJALNOŚĆ : GEOLOGIA I PROSPEKCJA ZŁÓŻ (GPZ) ECTS ROK I Semestr 1 MATEMATYKA 60 (30W + 30CA)...7 CHEMIA 60E (37W
Bardziej szczegółowoMatematyka stosowana i metody numeryczne
Ewa Pabisek Adam Wosatko Piotr Pluciński Matematyka stosowana i metody numeryczne Konspekt z wykładów Błędy obliczeń Błędy można podzielić na: modelu, metody, wejściowe (początkowe), obcięcia, zaokrągleń..
Bardziej szczegółowoWykł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
Bardziej szczegółowoUkłady równań liniowych
Układy równań liniowych Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 1. wykład z algebry liniowej Warszawa, październik 2015 Mirosław Sobolewski (UW) Warszawa, wrzesień 2015 1 / 1
Bardziej szczegółowoRozwiązywanie algebraicznych układów równań liniowych metodami iteracyjnymi
Rozwiązywanie algebraicznych układów równań liniowych metodami iteracyjnymi Plan wykładu: 1. Przykłady macierzy rzadkich i formaty ich zapisu 2. Metody: Jacobiego, Gaussa-Seidla, nadrelaksacji 3. Zbieżność
Bardziej szczegółowoZastosowania wyznaczników
Zastosowania wyznaczników Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 7.wykład z algebry liniowej Warszawa, listopad 2012 Mirosław Sobolewski (UW) Warszawa, listopad 2012 1 / 17
Bardziej szczegółowoWykł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
Bardziej szczegółowoAnaliza 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
Bardziej szczegółowoa 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
Bardziej szczegółowoWprowadzenie 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
Bardziej szczegółowoAKTUALNE OPŁATY ZA WARUNKI Tylko dla studentów I roku 2018/2019 OPŁATY ZA WARUNKI Z POSZCZEGÓLNYCH PRZEDMIOTÓW
AKTUALNE OPŁATY ZA WARUNKI Tylko dla studentów I roku 2018/2019 Studia niestacjonarne: METALURGIA OPŁATY ZA WARUNKI Z POSZCZEGÓLNYCH PRZEDMIOTÓW SEMESTR I Matematyka I 448 Podstawy technologii wytwarzania
Bardziej szczegółowoOBLICZANIE POCHODNYCH FUNKCJI.
OBLICZANIE POCHODNYCH FUNKCJI. ROZWIĄZYWANIE RÓWNAŃ RÓŻNICZKOWYCH. ROZWIĄZYWANIE UKŁADÓW RÓWNAŃ LINIOWYCH. Obliczanie pochodnych funkcji. Niech będzie dana funkcja y(x określona i różniczkowalna na przedziale
Bardziej szczegółowoMacierze. 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
Bardziej szczegółowoKierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne
Wydział: Matematyki Stosowanej Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne Specjalność: Matematyka ubezpieczeniowa Rocznik: 2016/2017 Język wykładowy: Polski
Bardziej szczegółowoFizyka komputerowa(ii)
Instytut Fizyki Fizyka komputerowa(ii) Studia magisterskie Prowadzący kurs: Dr hab. inż. Włodzimierz Salejda, prof. PWr Godziny konsultacji: Poniedziałki i wtorki w godzinach 13.00 15.00 pokój 223 lub
Bardziej szczegółowodr 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
Bardziej szczegółowoR E K T O R PISMO OKÓLNE 39/2018
R E K T O R PISMO OKÓLNE 39/2018 z dnia 8 listopada 2018 r. w sprawie liczby i wysokości stawek stypendium Rektora dla najlepszych studentów w semestrze zimowym roku akademickiego 2018/2019 1. Na podstawie
Bardziej szczegółowoKierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa
:Informatyka- - inż., rok I specjalność: Grafika komputerowa Rok akademicki 018/019 Metody uczenia się i studiowania. 1 Podstawy prawne. 1 Podstawy ekonomii. 1 Matematyka dyskretna. 1 30 Wprowadzenie do
Bardziej szczegółowoALGEBRA 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
Bardziej szczegółowoMetody numeryczne. dr hab inż. Tomasz Chwiej. Syllabus:
Metody numeryczne dr hab inż. Tomasz Chwiej Syllabus: https://syllabuskrk.agh.edu.pl/pl Plan wykładu 1. Arytmetyka komputerowa, błędy numeryczne 2. Rozwiązywanie układów algebraicznych równań liniowych
Bardziej szczegółowoKierunek: Inżynieria Obliczeniowa Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne. Wykład Ćwiczenia
Wydział: Inżynierii Metali i Informatyki Przemysłowej Kierunek: Inżynieria Obliczeniowa Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne Rocznik: 2016/2017 Język wykładowy: Polski Semestr
Bardziej szczegółowo1 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
Bardziej szczegółowoInformatyka. Wykład 0. Witold Dyrka 13/2/2012
Informatyka Wykład 0 Witold Dyrka witold.dyrka@pwr.wroc.pl 13/2/2012 Dzisiejszy wykład w oparciu o... J. Brucker, A Brief History of Matlab. http://www.cpe.ku.ac.th/~anan/courses/204111-matlab/document-2004/2004-01-2-history-matlab-jim.ppt
Bardziej szczegółowoR E K T O R PISMO OKÓLNE 11/2017
R E K T O R PISMO OKÓLNE 11/2017 z dnia 28 marca 2017 r. w sprawie procedur przyznawania stypendium Rektora dla najlepszych studentów w semestrze letnim roku akademickiego 2016/2017 1. Na podstawie 20
Bardziej szczegółowoR E K T O R PISMO OKÓLNE 40/2017. w sprawie przyznawania stypendium Rektora dla najlepszych studentów w semestrze zimowym roku akademickiego 2017/2018
R E K T O R PISMO OKÓLNE 40/2017 z dnia 30 października 2017 r. w sprawie przyznawania stypendium Rektora dla najlepszych studentów w semestrze zimowym roku akademickiego 2017/2018 1. Na podstawie 20 ust.
Bardziej szczegółowoR E K T O R PISMO OKÓLNE 13/2018
R E K T O R PISMO OKÓLNE 13/2018 z dnia 26 marca 2018 r. w sprawie procedur przyznawania stypendium Rektora dla najlepszych studentów w semestrze letnim roku akademickiego 2017/2018 1. Na podstawie 20
Bardziej szczegółowoField of study: Computer Science Study level: First-cycle studies Form and type of study: Full-time studies. Auditorium classes.
Faculty of: Faculty of Electrical Engineering, Automatics, Computer Science and Biomedical Engineering Field of study: Computer Science Study level: First-cycle studies Form and type of study: Full-time
Bardziej szczegółowoKomputerowe Wspomaganie Obliczeń. dr Robert Kowalczyk
Komputerowe Wspomaganie Obliczeń dr Robert Kowalczyk Komputerowe Wspomaganie Obliczeń Programy Komputerowego Wspomagania Obliczeń to programy komputerowe wspomagające obliczenia numeryczne lub symboliczne
Bardziej szczegółowoElementy projektowania inzynierskiego Przypomnienie systemu Mathcad
Elementy projektowania inzynierskiego Definicja zmiennych skalarnych a : [S] - SPACE a [T] - TAB - CTRL b - SHIFT h h. : / Wyświetlenie wartości zmiennych a a = b h. h. = Przykładowe wyrażenia
Bardziej szczegółowoMatematyka Stosowana na Politechnice Wrocławskiej. Komitet Matematyki PAN, luty 2017 r.
Matematyka Stosowana na Politechnice Wrocławskiej Komitet Matematyki PAN, luty 2017 r. Historia kierunku Matematyka Stosowana utworzona w 2012 r. na WPPT (zespół z Centrum im. Hugona Steinhausa) studia
Bardziej szczegółowoKierunek: Matematyka w technice
Kierunek: Matematyka w technice Wykaz modułów kształcenia z podziałem na semestry Forma zajęć: W wykład C ćwiczenia L laboratorium P projekt S searium E egza Semestr 1 Analiza matematyczna I Algebra liniowa
Bardziej szczegółowoRozwiązywanie algebraicznych układów równań liniowych metodami iteracyjnymi. Plan wykładu:
Rozwiązywanie algebraicznych układów równań liniowych metodami iteracynymi Plan wykładu: 1. Przykłady macierzy rzadkich i formaty ich zapisu 2. Metody: Jacobiego, Gaussa-Seidla, nadrelaksaci 3. Zbieżność
Bardziej szczegółowoWprowadzenie do Metody Elementu Skończonego
Wprowadzenie do Metody Elementu Skończonego Krzysztof Balonek, Sławomir Gozdur Wydział Fizyki i Informatyki Stosowanej, AGH, Kraków, Poland email: kbalonek@g10.pl, slagozd@gmail.com Praca dostępna w internecie:
Bardziej szczegółowoKierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa i multimedia
:Informatyka- - inż., rok I specjalność: Grafika komputerowa i multimedia Podstawy prawne. 1 15 1 Podstawy ekonomii. 1 15 15 2 Repetytorium z matematyki. 1 30 3 Środowisko programisty. 1 30 3 Komputerowy
Bardziej szczegółowoWykł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,
Bardziej szczegółowoKierunek: Automatyka i Robotyka Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne. Wykład Ćwiczenia
Wydział: Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej Kierunek: Automatyka i Robotyka Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne Rocznik: 2015/2016 Język wykładowy:
Bardziej szczegółowoKierunek: Informatyka Stosowana Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne. Wykład Ćwiczenia
Wydział: Inżynierii Metali i Informatyki Przemysłowej Kierunek: Informatyka Stosowana Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne Rocznik: 214/215 Język wykładowy: Polski Semestr
Bardziej szczegółowoDiagonalizacja macierzy i jej zastosowania
Diagonalizacja macierzy i jej zastosowania Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 9. wykład z algebry liniowej Warszawa, listopad 2012 Mirosław Sobolewski (UW) Warszawa,listopad
Bardziej szczegółowoO 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
Bardziej szczegółowoZał nr 4 do ZW. Dla grupy kursów zaznaczyć kurs końcowy. Liczba punktów ECTS charakterze praktycznym (P)
Zał nr 4 do ZW WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU Nazwa w języku polskim : Algebra numeryczna Nazwa w języku angielskim : Numerical algebra Kierunek studiów : Informatyka Specjalność
Bardziej szczegółowoNUMERYCZNE ALGORYTMY PRZECHOWYWANIA MACIERZY RZADKICH
Scientific Bulletin of Che lm Section of Mathematics and Computer Science No 1/2008 NUMERYCZNE ALGORYTMY PRZECHOWYWANIA MACIERZY RZADKICH RADOSŁAW MATUSIK Katedra Analizy Matematycznej i Teorii Sterowania,
Bardziej szczegółowoWspomaganie obliczeń matematycznych. dr inż. Michał Michna
Wspomaganie obliczeń matematycznych dr inż. Michał Michna Wspomaganie obliczeń matematycznych Potrzeby Projektowanie Modelowanie Symulacja Analiza wyników Narzędzia Obliczenia algebraiczne, optymalizacja
Bardziej szczegółowoZaawansowane 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
Bardziej szczegółowoKierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa i multimedia
:Informatyka- - inż., rok I specjalność: Grafika komputerowa i multimedia Podstawy prawne. 1 15 1 Podstawy ekonomii. 1 15 15 2 Metody uczenia się i studiowania. 1 15 1 Środowisko programisty. 1 30 3 Komputerowy
Bardziej szczegółowoMetody Obliczeniowe w Nauce i Technice
Metody Obliczeniowe w Nauce i Technice 15. Obliczanie całek metodami Monte Carlo Marian Bubak Department of Computer Science AGH University of Science and Technology Krakow, Poland bubak@agh.edu.pl dice.cyfronet.pl
Bardziej szczegółowoMetody Obliczeniowe w Nauce i Technice
23. Rozwiązywanie równań różniczkowych cząstkowych Marian Bubak Department of Computer Science AGH University of Science and Technology Krakow, Poland bubak@agh.edu.pl dice.cyfronet.pl Contributors Magdalena
Bardziej szczegółowoPROGRAM STUDIÓW WYŻSZYCH ROZPOCZYNAJĄCYCH SIĘ W ROKU AKADEMICKIM 2010/2011. Wydział Matematyczno-Fizyczno-Techniczny
PROGRAM STUDIÓ YŻSZYCH ROZPOCZYNAJĄCYCH SIĘ ROKU AKADEMICKIM 2010/2011 data zatwierdzenia przez Radę ydziału w SID pieczęć i podpis dziekana ydział Matematyczno-Fizyczno-Techniczny Studia wyższe prowadzone
Bardziej szczegółowoModelowanie rynków finansowych z wykorzystaniem pakietu R
Modelowanie rynków finansowych z wykorzystaniem pakietu R Metody numeryczne i symulacje stochastyczne Mateusz Topolewski woland@mat.umk.pl Wydział Matematyki i Informatyki UMK Plan działania 1 Całkowanie
Bardziej szczegółowoKierunek: Informatyka Stosowana Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne. Wykład Ćwiczenia
Wydział: Inżynierii Metali i Informatyki Przemysłowej Kierunek: Informatyka Stosowana Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne Rocznik: 216/217 Język wykładowy: Polski Semestr
Bardziej szczegółowoRamowy Program Specjalizacji MODELOWANIE MATEMATYCZNE i KOMPUTEROWE PROCESÓW FIZYCZNYCH Studia Specjalistyczne (III etap)
Ramowy Program Specjalizacji MODELOWANIE MATEMATYCZNE i KOMPUTEROWE PROCESÓW FIZYCZNYCH Studia Specjalistyczne (III etap) Z uwagi na ogólno wydziałowy charakter specjalizacji i możliwość wykonywania prac
Bardziej szczegółowoRozdział 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
Bardziej szczegółowoROZKŁAD OCEN NUMBER OF CANDIDATES AWARDED GRADES. 2004r. J.POLSKI HL 14 3 5 6 0 0 0 0 0 0 5,79 5,55 7 5
S GRUPA 1 7 6 5 4 3 2 1 P N 2004r. J.POLSKI HL 14 3 5 6 0 0 0 0 0 0 5,79 5,55 7 5 2005r. J.POLSKI HL 9 1 3 4 1 0 0 0 0 0 5,44 5,23 7 4 2006r. J.POLSKI HL 10 0 1 6 3 0 0 0 0 0 4,8 4,88 6 4 2007r. J.POLSKI
Bardziej szczegółowo5. 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
Bardziej szczegółowoPODSTAWY 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.
Bardziej szczegółowo2. 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 /
Bardziej szczegółowoPrzykładem jest komputer z procesorem 4 rdzeniowym dostępny w laboratorium W skład projektu wchodzi:
Przetwarzanie równoległe PROJEKT OMP Temat projektu dotyczy analizy efektywności przetwarzania równoległego realizowanego w komputerze równoległym z procesorem wielordzeniowym z pamięcią współdzieloną.
Bardziej szczegółowodr inż. Michał Michna WSPOMAGANIE OBLICZEŃ MATEMATYCZNYCH
dr inż. Michał Michna WSPOMAGANIE OBLICZEŃ MATEMATYCZNYCH Wspomaganie obliczeń matematycznych Potrzeby Projektowanie Modelowanie Symulacja Analiza wyników Narzędzia Obliczenia algebraiczne optymalizacja
Bardziej szczegółowoInstytut Nauk Technicznych, PWSZ w Nysie Kierunek: Informatyka Specjalność: Systemy i sieci komputerowe, SSK studia niestacjonarne Dla rocznika:
Instytut Nauk Technicznych, PWSZ w Nysie Kierunek: Informatyka Specjalność: Systemy i sieci komputerowe, SSK studia niestacjonarne Dla rocznika: Rok I, semestr I (zimowy) 1 Etykieta w życiu publicznym
Bardziej szczegółowoKierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne
Wydział: Matematyki Stosowanej Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne Specjalność: Matematyka w informatyce Rocznik: 2013/2014 Język wykładowy: Polski
Bardziej szczegółowoProgramowanie Współbieżne. Algorytmy
Programowanie Współbieżne Algorytmy Sortowanie przez scalanie (mergesort) Algorytm :. JEŚLI jesteś rootem TO: pobierz/wczytaj tablice do posortowania JEŚLI_NIE to pobierz tablicę do posortowania od rodzica
Bardziej szczegółowoIII TUTORIAL Z METOD OBLICZENIOWYCH
III TUTORIAL Z METOD OBLICZENIOWYCH ALGORYTMY ROZWIĄZYWANIA UKŁADÓW RÓWNAŃ LINIOWYCH Opracowanie: Agata Smokowska Marcin Zmuda Trzebiatowski Koło Naukowe Mechaniki Budowli KOMBO Spis treści: 1. Wstęp do
Bardziej szczegółowoKierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne
Wydział: Matematyki Stosowanej Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne Specjalność: Matematyka ubezpieczeniowa Rocznik: 2013/2014 Język wykładowy: Polski
Bardziej szczegółowoSEMESTRALNY WYKAZ ZALICZEŃ - IDZ Rok. akad. 2012/2013
Wydział Zarządzania - Dziekanat ds. Studiów Warszawa,... SEMESTRALNY WYKAZ ZALICZEŃ - IDZ Rok. akad. 2012/2013 Nazwisko i imię:... adres.. Rodzaj studiów: INŻYNIERSKIE Tryb studiowania: STACJONARNE kierunek:
Bardziej szczegółowoKierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne
Wydział: Matematyki Stosowanej Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne Specjalność: Matematyka finansowa Rocznik: 2013/2014 Język wykładowy: Polski Semestr
Bardziej szczegółowoUkł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 +
Bardziej szczegółowoProgramowanie liniowe
Badania operacyjne Problem Model matematyczny Metoda rozwiązania Znaleźć optymalny program produkcji. Zmaksymalizować 1 +3 2 2 3 (1) Przy ograniczeniach 3 1 2 +2 3 7 (2) 2 1 +4 2 12 (3) 4 1 +3 2 +8 3 10
Bardziej szczegółowoPlan dla studiów prowadzonych w formie niestacjonarnej 2014/2015
Forma zalicz.. RAZEM Plan dla studiów prowadzonych w formie niestacjonarnej 2014/2015 WYDZIAŁ: Informatyki i Matematyki Kierunek: Informatyka; Moduł: Informatyka stosowana Poziom kształcenia: studia stopnia
Bardziej szczegółowoUKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH
Transport, studia niestacjonarne I stopnia, semestr I Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Adam Wosatko Postać układu równań liniowych Układ liniowych równań algebraicznych
Bardziej szczegółowoDiagonalizacja macierzy i jej zastosowania
Diagonalizacja macierzy i jej zastosowania Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 9. wykład z algebry liniowej Warszawa, grudzień 2011 Mirosław Sobolewski (UW) Warszawa, grudzień
Bardziej szczegółowo