PředmětyPředměty(verze: 806)
Předmět, akademický rok 2017/2018
   Přihlásit přes CAS
Maticové iterační metody 1 - NMNV407
Anglický název: Matrix Iterative Methods 1
Zajišťuje: Katedra numerické matematiky (32-KNM)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2016
Semestr: zimní
E-Kredity: 6
Rozsah, examinace: zimní s.:4/0 Zk [hodiny/týden]
Počet míst: neomezen
Minimální obsazenost: neomezen
Stav předmětu: vyučován
Jazyk výuky: čeština, angličtina
Způsob výuky: prezenční
Garant: prof. Ing. Zdeněk Strakoš, DrSc.
Třída: M Mgr. MOD
M Mgr. MOD > Povinné
M Mgr. NVM
M Mgr. NVM > Povinné
Kategorizace předmětu: Matematika > Numerická analýza
Neslučitelnost : NNUM130
Anotace -
Poslední úprava: T_KNM (11.09.2013)

Předmět je věnován obecné teorii projekčních metod a metod krylovovských podprostorů ve vztahu k problému momentů. Obsah předmětu a postup výkladu: 1. Projekční procesy. 2. Matematická charakterizace metod krylovovských podprostorů. 3. Odvození základních metod. 4. Stieltjesův problém momentů. 5. Ortogonální polynomy, řetězové zlomky, Gauss-Christoffelova kvadratura a redukce modelu. 6. Maticová formulace redukce modelu a metoda konjugovaných gradientů. 7. Vorobjevův problém momentů a zobecnění na nesymetrický případ. 8. Nedostatečnost spektrální informace. Predmět je povinný pro obor Numerická a výpočtová matematika.
Cíl předmětu - angličtina
Poslední úprava: T_KNM (12.09.2013)

The course aims at understanding of matrix iterative methods for solving large linear algebraic problems, namely systems of linear algebraic equations. It will focus on mathematical fundamentals rather than on surveying methods and algorithms, and on addressing the question ``why'' rather than on an overwhelming information on ``how''.

Literatura - angličtina
Poslední úprava: T_KNM (12.09.2013)

J. Liesen and Z. Strakos, Krylov Subspace Methods, Principles and Analysis, Oxford University Press, 2012, 408p;

W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations, Springer-Verlag, 1994, 429p.;

Y. Saad, Iterative Methods for Sparse Linear Systems, SIAM Publications, 2003, 528p.;

Y. V. Vorobyev, Method of Moments in Applied Mathematics, Gordon and Breach Sci. Publ., 1965, 165p.

Sylabus -
Poslední úprava: T_KNM (27.04.2015)

Přednáška se zaměřuje na projekční metody, zvláště pak na metody založené na Krylovovských podprostorech, jejich vztah k problému momentů a související otázky. Důraz bude kladen na propojení s příslušnými tématy pocházejícími z různých disciplín, včetně numerického řešení parciálních diferenciálních rovnic, teorie aproximace a funkcionální analýzy.

1. Projekční procesy

2. Matematická charakterizace metod krylovovských podprostorů

3. Odvození základní metody

4. Stieltjesův problém momentů

5. Ortogonalní polynomy, řetězové zlomky, Gauss-Christoffelova kvadratura and redukce modelu

6. Maticová reprezentace a metoda združených gradientů

7. Vorobjevův problém momentů a zobecnění na nesymetrický případ

8. Nedostatečnost spektrální informace

Vstupní požadavky - angličtina
Poslední úprava: T_KNM (16.09.2013)

The course assumes knowledge corresponding to the course NMNM331 Analysis of Matrix Computations 1, which uses the textbook J. Duintjer Tebbens, I.Hnetynkova, M. Plesinger, Z. Strakos and P. Tichy, Analysis of methods for matrix computations, Basic methods (in Czech), Matfyzpress Prague, ISBN 978-80-7378-201-6, 2012, 328 p. The knowledge corresponding to the content of the course NMNM332 Analysis of Matrix Computations 2 is recommended, but not a strict prerequisite.

 
Univerzita Karlova | Informační systém UK