Předmět Moderní numerické metody a algoritmy (KMA / PGSMO)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMA / PGSMO - Moderní numerické metody a algoritmy, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
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.
Získané způsobilosti
AplikaceProkázat dobrou orientaci v moderních numerických metodách a schopnost jejich použití.
Literatura
George, A., Liu, J.W.-H. Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall, N.J., 1981. Duff, I. S., Erisman, A. M., Reid, J. K. Direct Methods for Sparse Matrices. Claredon Press, Oxford, 1997. Roos C., Terlaky T., Vial J.-P. Interior point methods for linear optimization. Revised edition. Springer, 2005. Wolfgang Hackbush. Iterative Solution of Large Spase Systéme of Equations. Springer-Verlag, 1995. Nocedal J., Wright S.J. Numerical optimization. Springer, 1999.
Požadavky
Zkouška: prokázat porozumění a znalost předmětu
Garant
RNDr. Horymír Netuka, Ph.D.RNDr. Rostislav Vodák, Ph.D.
Vyučující
RNDr. Horymír Netuka, Ph.D.RNDr. Rostislav Vodák, Ph.D.