Fakulta elektrotechnická

MOTTO: SCIENTIA EST POTENTIA

Vyhledávání

Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
AD4B33OPT Optimalizace Rozsah výuky:4+2c
Garant:Werner T. Typ předmětu:P Zakončení:Z,ZK
Vyučující:Werner T.
Zodpovědná katedra:13133 Kreditů:7 Semestr:Z

Anotace:
Předmět seznamuje se základy matematické optimalizace: lineární programování včetně duality, metoda nejmenších čtverců, podmínky optimality u nelineárních úloh, konvexita, základní numerické algoritmy, dynamické programování.

Osnovy přednášek:

1. Úvod do matematické optimalizace.
2. Opakování potřebných partií lineární algebry
3. Vlastní čísla a vektory, rozklady matic
4. Metoda nejmenších čtverců
5. Lineární programování I: Geometrie LP
6. Lineární programování II: Simplexová metoda
7. Lineární programování III: Dualita
8. Opakování vybraných partií analýzy
9. Nelineární programování: Podmínky na lokální extrémy
10. Konvexní množiny a konvexní funkce
11. Příklady úloh konvexního programování
12. Numeriké algoritmy na problémy bez omezení (gradientní, Newtonova, Gauss-Newtonova, Levenberg-Marquardtova metoda)
13. Dynamické programování

Osnovy cvičení:
Cvičení budou sestávat z prakticky motivovaných příkladu. Příklady nevyžadují dlouhé programování, nicméně jsou matematicky netriviální - proto se počítá s domácí přípravou na každé cvičení. Používán bude jazyk MATLAB. Stránka cvičení: http://cw.felk.cvut.cz/doku.php/courses/a4b33opt/cviceni/start

Literatura:
Viz domácí stránka předmětu http://cw.felk.cvut.cz/doku.php/courses/a4b33opt/start

Požadavky:
Lineární algebra. Matematická analýza, včetně základů analýzy funkcí více proměnných. Vhodné jsou numerické metody.

Rozsah výuky v kombinované formě studia: 28p+6c

Předmět je zahrnut do těchto studijních plánů:

Plán Obor Role Dop. semestr
BKEEM1 Aplikovaná elektrotechnika (bakalářský) V 5
BKEEM2 Elektrotechnika a management (bakalářský) V 5
BKEEM_BO Před zařazením do oboru V 5
BKOI2 Informatika a počítačové vědy (bakalářský) P 5
BKOI1 Počítačové systémy (bakalářský) P 5
BKOI3 Softwarové systémy (bakalářský) P 5
BKOI_BO Před zařazením do oboru P 5
BKKYR_BO Před zařazením do oboru V 5
BKKYR1 Robotika (bakalářský) V 5
BKKYR3 Systémy a řízení (bakalářský) V 5
BKKYR2 Senzory a přístrojová technika (bakalářský) V 5
BKKME_BO Před zařazením do oboru V 5
BKKME1 Komunikační technika (bakalářský obor) V 5
BKKME4 Síťové a informační technologie V 5
BKKME3 Aplikovaná elektronika (bakalářský) V 5
BKKME2 Multimediální technika (bakalářský) V 5
BIS(ECTS)-D Inteligentní systémy (bakalářský) V 5
BMI(ECTS)-D Manažerská informatika (bakalářský) V 5
BWM(ECTS)-D Web a multimedia (bakalářský) V 5
BKSTM_BO Před zařazením do oboru V 5
BSI(ECTS)-D Softwarové inženýrství V 5
BKSTMMI Manažerská informatika (bakalářský) V 5
BKSTMSI Softwarové inženýrství V 5
BKSTMWM Web a multimedia (bakalářský) V 5
BKSTMIS Inteligentní systémy (bakalářský) V 5

Stránka vytvořena 21. 5. 2013, semestry: L/2011-2, L/2012-3, L/2010-1, Z/2011-2, Z/2010-1, Z/2013-4, připomínky k informační náplni zasílejte správci studijních plánů Návrh a realizace: I. Halaška (K336), J. Novák (K336)