Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2017/2018

Vybrané matematické metody

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
BI-VMM Z,ZK 4 2+2 česky
Podmínkou zápisu předmětu je dřívější úspěšné absolvování předmětů:
Lineární algebra (BI-LIN)
Základy matematické analýzy (BI-ZMA)
Přednášející:
František Štampach, Tomáš Kalvoda (gar.)
Cvičící:
František Štampach, Tomáš Kalvoda (gar.)
Předmět zajišťuje:
katedra aplikované matematiky
Anotace:

Přednáška začíná přehledem geometrických vlastností lineárních prostorů se skalárním součinem. Dále zavádíme a studujeme vlastnosti diskrétní Fourierovy transformace (DFT) a její rychlou implementaci (FFT).

Následně se zabýváme diferenciálním počtem funkcí více proměnných a metodami pro hledáním jejich volných a vázaných extrémů. Za tímto účelem probíráme vlastnosti normovaných lineárních prostorů a vlastnosti kvadratických forem. Tyto poznatky využíváme při výkladu metody nejmenších čtverců.

Přednášku uzavíráme popisem obecné optimalizační úlohy a zavádíme pojem duálního problému a duality. Podrobněji se zabýváme úlohou lineárního programování a jejího řešení pomocí Simplexového algoritmu.

Požadavky:

Je požadována znalost matematické analýzy a lineární algebry v rozsahu předmětů BI-ZMA a BI-LIN.

Osnova přednášek:

1. Komplexní čísla, komplexní funkce komplexní proměnné, exponenciální funkce.

2. Fourierovy řady.

3. Hilbertovy prostory konečné dimenze, unitární matice.

4. Diskrétní Fourierova transformace (DFT) a rychlá Fourierova transformace (FFT).

5. Základní objekty teorie funkcí více proměnných.

6. Volné a vázané extrémy funkcí více proměnných.

7. Obecná optimalizační úloha.

8. Slabá a silná dualita.

9. Lineární programování (úvod, formulace).

10. Lineární programování (standardní úloha).

11. SIMPLEX algoritmus.

12. Příklady a aplikace lineárního programování.

Osnova cvičení:

1. Komplexní čísla, komplexní funkce komplexní proměnné, exponenciální funkce.

2. Fourierovy řady.

3. Hilbertovy prostory konečné dimenze, unitární matice.

4. Diskrétní Fourierova transformace (DFT) a rychlá Fourierova transformace (FFT).

5. Základní objekty teorie funkcí více proměnných.

6. Volné a vázané extrémy funkcí více proměnných.

7. Obecná optimalizační úloha.

8. Slabá a silná dualita.

9. Lineární programování (úvod, formulace).

10. Lineární programování (standardní úloha).

11. SIMPLEX algoritmus.

12. Příklady a aplikace.

Cíle studia:

Cílem předmětu je rozvinout znalosti nabyté v matematické analýze a lineární algebře a seznámit studenty s poměrně klasickými částmi matematiky, které mají významný přesah i do oblasti informatiky.

Studijní materiály:

1. Poznámky k přednášce budou k dispozici na EDUXu.

2. Howard Karloff: Linear Programming.

3. O. Julius Smith: Mathematics of the Discrete Fourier Transform with Audio Applications.

4. J.Kopáček: Matematika nejen pro fyziky II (skripta).

Poznámka:
Další informace:
https://edux.fit.cvut.cz/courses/BI-VMM
Rozvrh na zimní semestr 2017/2018:
Rozvrh není připraven
Rozvrh na letní semestr 2017/2018:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St
Čt

místnost TH:A-1442
Kalvoda T.
Štampach F.

11:00–12:30
(přednášková par. 1)
Thákurova 7 (FSv-budova A)
místnost TH:A-1442
Kalvoda T.
Štampach F.

12:45–14:15
(přednášková par. 1
paralelka 101)

Thákurova 7 (FSv-budova A)
Předmět je součástí následujících studijních plánů:
Platnost dat k 21. 6. 2018
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet3315206.html