Analýza maticových výpočtů 1 - NMNM331

• Anglický název: Analysis of Matrix Calculations 1
• Zajišťuje: Katedra numerické matematiky (32-KNM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2023
• Semestr: zimní
• E-Kredity: 5
• Rozsah, examinace: zimní s.:2/2, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Další informace: https://dl2.cuni.cz/course/view.php?id=3458
• Garant: doc. RNDr. Petr Tichý, Ph.D.
• Vyučující: RNDr. Jan Papež, Ph.D.; doc. RNDr. Petr Tichý, Ph.D.
• Třída: M Bc. OM; M Bc. OM > Zaměření NUMMOD; M Bc. OM > Povinně volitelné; M Bc. OM > Zaměření STOCH
• Kategorizace předmětu: Matematika > Numerická analýza
• Prerekvizity : {NMNM201 v NMMB203}, {NMAG101 v NMAG111}, {NMAG102 v NMAG112}
• Neslučitelnost : NNUM006
• Záměnnost : NNUM006
• Je neslučitelnost pro: NNUM006, NMNM931
• Je prerekvizitou pro: NMNM349, NMNM351
• Je záměnnost pro: NMNM931, NNUM006
• Ve slož. prerekvizitě: NMNM332

Anotace

čeština

Přehled základů metod pro maticové výpočty se zaměřením na metody řešení soustav lineárních algebraických rovnic (včetně úlohy nejmenších čtverců) a problém vlastních čísel. Důraz je kladen na motivaci jednotlivých částí výkladu, na formulaci otázek, analýzu a porovnání jednotlivých metod a algoritmů a na souvislosti s blízkými oblastmi matematiky a informatiky. Doporučeno pro bakalářský obor Obecná matematika, zaměření Matematické modelování a numerická analýza a Stochastika.

Poslední úprava: G_M (16.05.2012)

angličtina

The course is devoted to fundamentals of numerical linear algebra, with the concetration on methods for solving linear algebraic equations, including least squares, and on eigenvalue problems. The course emphasizes formulation of questions, motivation and interconnections. Recommended for bachelor's program in General Mathematics, specializations Mathematical Modelling and Numerical Analysis, and Stochastics.

Poslední úprava: G_M (16.05.2012)

Podmínky zakončení předmětu

čeština

Pro úspěšné absolvování předmětu je třeba složit zkoušku z celé probrané látky, viz "Požadavky ke zkoušce".

Zápočet ze cvičení je udělen za vypracování domácích úkolů a dostatečnou účast na cvičeních konaných prezenčně nebo, v případě distanční výuky, přes ZOOM. Seznam domácích úkolů bude zveřejněn do konce října daného semestru, včetně termínu jejich online odevzdání. Možnost náhrady v případě absence na cvičeních bude zveřejněna cvičícím.

Povaha kontroly studia předmětu vylučuje možnost jejího opakování.

Poslední úprava: Hnětynková Iveta, doc. RNDr., Ph.D. (28.09.2020)

angličtina

To finish the course successfully, it is required to pass the exam covering all presented topics, see "Requirements to the exam".

To complete successfully the laboratory part of the exam, a student needs to get 3 point for the activity. A point can be obtain in two ways: by solving a given example on the blackboard, or by

completing a homework assigned during the semester. A list of homework (including the deadline for their online submission) will be available by the end of October.

Poslední úprava: Hnětynková Iveta, doc. RNDr., Ph.D. (07.09.2020)

Literatura

čeština

Duintjer Tebbens, J., Hnětynková, I., Plešinger, M., Strakoš, Z., Tichý, P., Analýza metod pro maticové výpočty, základní metody, Matfzypress, Praha 2012.

Björck, Å, Numerical methods in matrix computations, Texts Appl. Math. 59, Springer, Cham, 2015. xvi+800 pp.

Fiedler, M., Speciální matice a jejich užití. SNTL Praha, l980

Golub, G.H., Van Loan C.F., Matrix Computations (Third edition). J. Hopkins Univ. Press, Baltimore, 1996

Poslední úprava: Tichý Petr, doc. RNDr., Ph.D. (26.09.2024)

Metody výuky

čeština

Přednášky probíhají v posluchárně. Cvičení v počítačové laboratoři, kde se střídá řešení příkladů na tabuli a práce v programovacím prostředí Matlab.

Na stránce kurzu na MOODLE2 UK budou pravidelně umisťovány aktuální informace a studijní materiály.

Poslední úprava: Tichý Petr, doc. RNDr., Ph.D. (26.09.2024)

angličtina

Lectures are held in a lecture hall. Practicals in computer laboratory where we regularly switch between solution of examples on the blackboard and in the Matlab programming enviroment.

Poslední úprava: Hnětynková Iveta, doc. RNDr., Ph.D. (06.10.2017)

Požadavky ke zkoušce

čeština

Pro úspěšné absolvování předmětu je třeba složit zkoušku z celé probrané látky odpovídající sylabu předmětu v rozsahu, který byl prezentován na přednášce a cvičeních.

Zkouška má písemnou a ústní část. Student, který neprošel písemnou částí zkoušky, není připuštěn k části ústní a je hodnocen známkou nevyhověl. Student, který neprošel ústní částí zkoušky, je rovněž hodnocen známkou nevyhověl. V obou případech opakuje při příštím termínu obě části zkoušky.

K přihlášení na zkoušku se nevyžaduje zápočet.

Poslední úprava: Tichý Petr, doc. RNDr., Ph.D. (26.09.2024)

angličtina

The final exam has written and oral part and covers all material presented in lectures and practicals during the semester. A student, who does not pass the written part is not allowed to continue to the oral part and fails the exam. A student, who does not pass the oral part also fails the exam. In both cases, it is necessary to repeat both parts of the exam.

Poslední úprava: Hnětynková Iveta, doc. RNDr., Ph.D. (28.10.2019)

Sylabus

čeština

1. Stručné zopakování relevantních pojmů z předchozích kurzů (Schurův rozklad, QR rozklad, LU rozklad, singulární rozklad).

2. Řešení lineárních aproximačních úloh (metoda nejmenších čtverců, úplných nejmenších čtverců, zobecnění).

3. Metoda sdružených gradientů (CG).

4. Projektivní metody a metody Krylovových podprostorů (CG, MINRES, GMRES, FOM).

5. Srovnání krátkých a dlouhých rekurencí (ztráta ortogonality, stabilita, cena výpočtu), Faber-Manteuffelova věta.

6. Maticové funkce (definice, výpočet, aplikace).

7. Speciální matice (definice vybraných matic speciálních vlastností a struktury, aplikace).

Poslední úprava: Tichý Petr, doc. RNDr., Ph.D. (26.09.2024)

angličtina

1. A brief overview of related topics from previous courses (the Schur decomposition, the QR decomposition, the LU decomposition, the singular value decomposition).

2. Solution of linear approximation problems (the least squares method, the total least squares method, generalizations).

3. The conjugate gradient (CG) method.

4. Projection methods and Krylov subspace method (CG, MINRES, GMRES, FOM).

5. Comparison of short a long recurrences (loss of orthogonality, stability, prize), Faber-Manteuffel theorem.

6. Matrix functions (definition, evaluation, applications).

7. Special matrices (definition of selected matrices of special structure and properties, applications).

Poslední úprava: Tichý Petr, doc. RNDr., Ph.D. (26.09.2024)