457-0310/01 – Iterační metody ( IM)

Garantující katedraKatedra aplikované matematikyKredity4
Garant předmětuprof. RNDr. Radim Blaheta, CSc.Garant verze předmětuprof. RNDr. Radim Blaheta, CSc.
Úroveň studiapregraduální nebo graduálníPovinnostvolitelný odborný
Ročník2Semestrzimní
Jazyk výukyčeština
Rok zavedení2003/2004Rok zrušení2009/2010
Určeno pro fakultyFEIUrčeno pro typy studiamagisterské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
BLA19 prof. RNDr. Radim Blaheta, CSc.
LUK76 doc. Ing. Dalibor Lukáš, Ph.D.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zápočet a zkouška 2+2
kombinovaná Zápočet a zkouška 2+2

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Student bude umět použít různé typy iteračních metod pro řešení úloh lineárních i nelineárních soustav. Bude znát základní myšlenky i některé nejnovější výsledky daného oboru.

Vyučovací metody

Anotace

Předmět seznamuje s různými typy iteračních metod pro řešení úloh lineárních i nelineárních soustav. Výklad je soustředěn na základní myšlenky, zahrnuje však i nejnovější výsledky daného oboru.

Povinná literatura:

C.T. Kelley, Iterative Methods for Linear and Nonlinear Equations, SIAM, Philadelphia 1995, http://www.siam.org/catalog/mcc12/kelley.htm B. Barrett et al.: Templates for the solution of linear systems, SIAM, Philadelphia 1993, http://www.siam.org/catalog/mcc01/barrett.htm

Doporučená literatura:

O. Axelsson: Iterative Solution Methods, Cambridge University Press, 1994 Werner C. Rheinboldt: Methods for Solving Systems of Nonlinear Equations, SIAM, Philadelphia 1998, http://www.siam.org/catalog/mcc02/cb70.htm

Forma způsobu ověření studijních výsledků a další požadavky na studenta

E-learning

Další požadavky na studenta

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.

Osnova předmětu

Přednášky: Soustavy rovnic vznikající při aplikaci matematického modelování v technice. Vlastnosti soustav vznikajících při řešení okrajových úloh metodou konečných prvků. Klasické iterační metody. Richardsonova, Jacobiho, Gaussova-Seidelova iterační metoda. Studium konvergence klasických iteračních metod. Multigridní metoda. Metoda sdružených gradientů. Základní principy metody. Implementace. Globální vlastnosti a odhad rychlosti konvergence na základě čísla podmíněnosti. Předpodmínění Podstata předpodmínění. Aplikace v metodě sdružených gradientů. Konstrukce předpodmínění neúplnou faktorizací. Řešení nesymetrických soustav. Metoda GMRES. Základní principy. Řešení nelineárních soustav. Vlastnosti nelineárních operátorů. Newtonova metoda. Lokální konvergence. Nepřesná Newtonova metoda. Tlumení a globální konvergence Newtonovy metody. Implementace iteračních metod na paralelních počítačích. Techniky rozložení oblasti. Srovnání přímých a iteračních metod. Řešení rozsáhlých soustav. Cvičení: Soustavy rovnic vznikající při aplikaci matematického modelování v technice. Sestavení matice tuhosti v metodě konečných prvků a její vlastnosti. Řešení soustav lineárních rovnic pomocí klasické Richardsonovy, Jacobiho a Gauss-Seidelovy iterační metody. Multigridní metoda. Implementace metody sdružených gradientů, řešení soustav a odhad rychlosti konvergence na základě čísla podmíněnosti. Implementace různých typů předpodmínění v metodě sdružených gradientů. Konstrukce předpodmiňovačů neúplnou faktorizací. Implementace metody GMRES a její aplikace na řešení nesymetrických soustav. Implementace Newtonovy metody. Řešení nelineárních soustav. Nepřesná Newtonova metoda. Implementace iteračních metod na paralelních počítačích. Užití technik rozložení oblasti. Srovnání přímých a iteračních metod k řešení soustav lineárních rovnic a řešení rozsáhlých soustav.

Podmínky absolvování předmětu

Kombinovaná forma (platnost od: 1960/1961 letní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodů
Zápočet a zkouška Zápočet a zkouška 100 (100) 51
        Zkouška Zkouška 70  0
        Zápočet Zápočet 30  0
Rozsah povinné účasti:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.FormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2009/2010 (N2647) Informační a komunikační technologie (1103T031) Výpočetní matematika P čeština Ostrava 2 volitelný odborný stu. plán
2009/2010 (N2647) Informační a komunikační technologie (1103T031) Výpočetní matematika K čeština Ostrava 2 volitelný odborný stu. plán
2008/2009 (N2647) Informační a komunikační technologie (1103T031) Výpočetní matematika P čeština Ostrava 2 volitelný odborný stu. plán
2008/2009 (N2647) Informační a komunikační technologie (1103T031) Výpočetní matematika K čeština Ostrava 2 volitelný odborný stu. plán
2007/2008 (N2647) Informační a komunikační technologie (1103T031) Výpočetní matematika P čeština Ostrava 2 volitelný odborný stu. plán
2007/2008 (N2647) Informační a komunikační technologie (1103T031) Výpočetní matematika K čeština Ostrava 2 volitelný odborný stu. plán
2006/2007 (N2647) Informační a komunikační technologie (1103T031) Výpočetní matematika P čeština Ostrava 2 volitelný odborný stu. plán
2006/2007 (N2647) Informační a komunikační technologie (1103T031) Výpočetní matematika K čeština Ostrava 2 volitelný odborný stu. plán
2005/2006 (N2646) Informační technologie (1103T021) Počítačová matematika P čeština Ostrava 3 povinně volitelný stu. plán
2005/2006 (N2646) Informační technologie (1103T021) Počítačová matematika K čeština Ostrava 3 povinně volitelný stu. plán
2004/2005 (N2646) Informační technologie (1103T021) Počítačová matematika P čeština Ostrava 3 povinně volitelný stu. plán
2004/2005 (N2646) Informační technologie (1103T021) Počítačová matematika K čeština Ostrava 3 povinně volitelný stu. plán
2003/2004 (N2646) Informační technologie (1103T021) Počítačová matematika P čeština Ostrava 3 povinně volitelný stu. plán
2003/2004 (N2646) Informační technologie (1103T021) Počítačová matematika K čeština Ostrava 3 povinně volitelný stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku