SylabUZ

Generate PDF for this page

Numerical Methods - course description

General information
Course name Numerical Methods
Course ID 11.9-WE-EEP-MN
Faculty Faculty of Computer Science, Electrical Engineering and Automatics
Field of study Energetic effectiveness
Education profile practical
Level of studies First-cycle studies leading to Engineer's degree
Beginning semester winter term 2017/2018
Course information
Semester 2
ECTS credits to win 5
Course type obligatory
Teaching language polish
Author of syllabus
  • prof. dr hab. Roman Gielerak
Classes forms
The class form Hours per semester (full-time) Hours per week (full-time) Hours per semester (part-time) Hours per week (part-time) Form of assignment
Laboratory 30 2 - - Credit with grade
Lecture 30 2 - - Exam

Aim of the course

C1U.Zapoznanie studentów z podstawami modelowania matematycznego i tworzenia symulacji komputerowej w oparciu o sformułowany model matematyczno-fizyczny.

C2U.Zapoznanie studentów ze specyfiką komputerowego przetwarzania danych w szczególności z zagrożeniami zwiazanym z niestabilnościami numerycznymi.

C3U.Zapoznanie studentów z podstawami obsługi skryptowego środowiska 

zaawansowanego przetwarzania numerycznego Matlab oraz obsługi jego zasobów.

C1K.Przedstawienie podstawowych algorytmów numerycznych  do rozwiązywania równań przestępnych, rozwiązywania wybranych zadań z Algebry Liniowej a także równań różniczkowych zwyczajnych.

C1K.Przedstawienie podstawowych metod dopasowywania  przebiegów funkcyjnych do danych wejściowych w oparciu o metody interpolacji  i aproksymacji.

C1W.Poznanie ogólne podstawowych technik przetwarzania trudnych obliczeniowo zadań w oparciu o techniki sztucznej inteligiencji obliczeniowej takie jak algorytmy genetyczne i przetwarzanie danych za pomocą sieci neuronowych.

Prerequisites

Analiza matematyczna , Algebra liniowa  z geometrią, Fizyka Techniczna.

Scope

Wykład

Rys historyczny rozwoju maszyn liczących. Model matematyczno-fizyczny,  jego ograniczenia i możliwości symulacji.

Arytmetyka komputerowa: konwersje arytmetyczne, reprezentacje zmienno-przecinkowe, standardy IIIE754 liczb pojedynczej i liczb podwójnej precyzji

Arytmetyka zmienno-przecinkowa. Analiza błędów obcięć i błędów  przybliżeń. Problemy stabilne numerycznie i problemy niestabilne numeryczne.

Algorytmy numeryczne: ich pseudokod, analiza złożoności obliczeniowych i stabilności numerycznej. Problemy dobrze i żle uwarunkowane numerycznie, przykłady.

Rozwiązywanie skalarnych równań nieliniowych-metody geometryczne , algorytmy bisekcji , reguła Falsi ,algorytm Newtona , algorytm Newtona-Raphsona.

Rozwiazywanie skalarnych równań nieliniowych-metody oparte o koncepcję punktu stałego. Porównanie  wydajności obliczeniowej zaprezentowanych algorytmów.

Zagadnienia Algebry liniowej –podstawy rachunku macierzowego,

Układy równań liniowych, tw. Croneckera-Capelli, tw. Cramera

Zagadnienia Algebry Liniowej: rozwiązywanie układów kwadratowych, metody eliminacji Gaussa,problem wyboru elementu głównego.

Układy równań liniowych-metody iteracyjne ;metoda Jacobiego , metoda Gaussa-Seidela. Uwarunkowanie  numeryczne układów liniowych..

Zagadnienia interpolacji: konstrukcje wielomianów  interpolacyjnych ( metoda Lagrange’a , metoda Newtona)

Zagadnienia interpolacji: metoda sklejanych funkcji kubicznych

Zagadnienia  aproksymacji średniokwadratowych, aproksymacje dyskretne wielomianowe. Aproksymacje ciągłe, wielomiany ortogonalne

Równania różniczkowe zwyczajne –zagadnienia początkowe, algorytmy Eulera, algorytmy typu Runge_Kuty

Zastosowania do zadan optymalizacji globalnej-zagadnienia liniowe i zagadnienia wypukłe. Algorytm genetyczny, sieci neuronowe.

 

Laboratorium

Wprowadzenie do środowiska Matlab: obliczenia  skalarne

Wprowadzenie do środowiska Matlab: obliczenia macierzowe

Wprowadzenie do środowiska Matlab: Programowanie  środowiskowe

Wprowadzenie do środowiska Matlab: programowanie w języku Matlab

Silniki graficzne Matlaba .GNU. Plot

Arytmetyka zmienno-przecinkowa,  błędy obliczeń komputerowych

Skalarne równania nieliniowe; testowanie zasobów  środowiska Matlab.

Skalarne równania nieliniowe: adaptacje i testowanie poznanych  algorytmów numerycznych

Układy równań liniowych: adaptacja i testowanie poznanych  algorytmów

Zagadnienia interpolacji

Zagadnienia aproksymacji średniokwadratowej

Całkowanie numeryczne

Równania różniczkowe  zwyczajne

 

Teaching methods

Wykład:  wykład  konwencjonalny 

Laboratorium: ćwiczenia laboratoryjne (w środowisku Matlab) 

Learning outcomes and methods of theirs verification

Outcome description Outcome symbols Methods of verification The class form

Assignment conditions

Wykład - warunkiem zaliczenia jest uzyskanie pozytywnej oceny z egzaminu przeprowadzonego w formie zaproponowanej przez prowadzącego

Laboratorium - zaliczenie wszystkich ćwiczeń i sprawdzianów dopuszczających do wykonywania ćwiczeń oraz  zaliczenie większości kolokwiów

Ocena końcowa - średnia  arytmetyczna ocen  z egzaminu i  laboratorium 

Recommended reading

1. Baron B.: Metody numeryczne, Helion, Gliwice, 1995.

2. Fortuna Z., Macukov B., Wąsowski J.: Metody numeryczne, WNT, Warszawa, 1982.  

3. Klamka J. i inni: Metody numeryczne, Oficyna Wydawnicza Politechniki Śląskiej, Gliwice, 1998.  

4. Bjoerck A., Dahlquist G.: Metody numeryczne, PWN, Warszawa, 1987. 

Further reading

1. Konspekty  do ćwiczeń  laboratoryjnych  

2.Dokumentacja  Matlab

Notes


Modified by prof. dr hab. inż. Grzegorz Benysek (last modification: 30-06-2017 10:07)