|
Vyučující
|
-
Vodák Rostislav, doc. RNDr. Ph.D.
-
Machalová Jitka, doc. RNDr. Ph.D., MBA
|
|
Obsah předmětu
|
Metody vnitřních bodů. Postupy založené na použití bariérových funkcí. Postupy založené na primárně-duální formulaci. Použití pro řešení úloh lineárního programování. Řešení úlohy lineární komplementarity. Metoda vnitřních bodů v úloze konvexního kvadratického programování. Problematika počítačové realizace metod vnitřních bodů. Řešení velkých řídkých soustav rovnic. Použití přímých metod: eliminační stromy, superuzly, využití blokové struktury, frontální a multifrontální metoda řešení. Použití iteračních metod: předpodmíněné konjugované gradienty, metoda QMR, metoda GMRES, základní poznatky o multigridních metodách.
|
|
Studijní aktivity a metody výuky
|
|
Dialogická (diskuze, rozhovor, brainstorming), Metody práce s textem (učebnicí, knihou)
|
|
Výstupy z učení
|
Zvládnout vybrané moderní numerické metody a technologie.
Aplikace Prokázat dobrou orientaci v moderních numerických metodách a schopnost jejich použití.
|
|
Předpoklady
|
Absolvovani magisterskeho studia oboru s matematikou.
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška
Zkouška: prokázat porozumění a znalost předmětu
|
|
Doporučená literatura
|
-
Duff, I. S., Erisman, A. M., Reid, J. K. (1997). Direct Methods for Sparse Matrices.. Claredon Press, Oxford.
-
George, A., Liu, J.W.-H. (1981). Computer Solution of Large Sparse Positive Definite Systems.. Prentice-Hall, N.J.
-
Nocedal J., Wright S.J. (1999). Numerical optimization. Springer.
-
Roos C., Terlaky T., Vial J.-P. (2005). Interior point methods for linear optimization. Revised edition.. Springer.
-
Wolfgang Hackbush. (1995). Iterative Solution of Large Spase Systéme of Equations. Springer-Verlag.
|