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

Garantující katedraKatedra aplikované matematikyKredity10
Garant předmětuprof. RNDr. Radim Blaheta, CSc.Garant verze předmětuprof. RNDr. Radim Blaheta, CSc.
Úroveň studiapostgraduálníPovinnostpovinně volitelný
Ročník1Semestrzimní + letní
Jazyk výukyčeština
Rok zavedení1995/1996Rok zrušení2009/2010
Určeno pro fakultyFEIUrčeno pro typy studiadoktorské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
BLA19 prof. RNDr. Radim Blaheta, CSc.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zápočet a zkouška 2+0
kombinovaná Zápočet a zkouška 2+0

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í algebry. Výklad je soustředěn na základní myšlenky, zahrnuje však i nejnovější výsledky daného oboru. Přednáška navazuje na předměty: "Matematické modelování a metoda konečných prvků" a "Maticová analýza".

Povinná literatura:

Stoer, R. Bulirsch: Introduction to numerical analysis, Springer, NY 1993. Axelsson: Iterative solution methods, Cambridge Univ. Press, 1994. Hackbusch: Iterative solution of large sparse systems of equations, Springer, NY 1994. Barrett et. al.: Templates for the solution of linear systems, SIAM, Philadelphia 1993. Smith, P.Bjorstadt, W.Gropp: Domain Decomposition, Camb-ridge Univ.Press, 1996.

Doporučená literatura:

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: Vlastnosti matic. Spektrální vlastnosti symetrických matic. Symetrie a pozitivní definitnost (SPD). Matice vznikající při diskretizaci okrajových úloh. Klasické iterační metody. Richardsonova, Jacobiho a Gaussova-Seidelova iterační metoda. Analýza konvergence pro SPD matice. Číslo podmíněnosti. Konvergence Gaussovy - Seidelovy metody. Předpodmínění. Metoda sdružených gradientů (MSG). Odvození metody. Konvergence a odhad chyby. Srovnání s klasickými iteračními metodami. MSG s předpodmíněním - algoritmus s explicitní a implicitní transformací soustavy. Předpodmínění neúplnou faktorizací. Konstrukce předpodmínění. Modifikovaná neúplná faktorizace. Diagonální kompenzace. Neúplná faktorizace pro matice vznikající z úloh pružnosti. Víceúrovňové (multigridní) iterační metody. Dvouúrovňová metoda pro modelovou úlohu. Hlazení. Korekce na hrubé síti. Analýza konvergence. Víceúrovňové metody. Techniky rozložení oblasti. Substruktury. Aditivní a multiplikativní Schwarzova metoda. Použití pro předpodmínění. Paralelizace. Technika kompozitních sítí. Efektivní a paralelní implementace iteračních metod.

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

Prezenční forma (platnost od: 1960/1961 letní semestr, platnost do: 2012/2013 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 (145) 51
        Zkouška Zkouška 100  0
        Zápočet Zápočet 45  0
Rozsah povinné účasti:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2009/2010 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (3901V003) Aplikovaná mechanika P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (2301V001) Dopravní a manipulační technika P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (2301V003) Dopravní technika a technologie P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (2301V013) Robotika P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (2302V006) Energetické stroje a zařízení P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (2302V007) Hydraulické a pneumatické stroje a zařízení P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (2302V019) Stavba výrobních strojů a zařízení P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (2303V002) Strojírenská technologie P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (3902V010) Automatizace technologických procesů P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (2301V001) Dopravní a manipulační technika K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (2301V003) Dopravní technika a technologie K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (2301V013) Robotika K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (2302V006) Energetické stroje a zařízení K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (2302V007) Hydraulické a pneumatické stroje a zařízení K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (2302V019) Stavba výrobních strojů a zařízení K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (2303V002) Strojírenská technologie K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (3902V010) Automatizace technologických procesů K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2301) Strojní inženýrství (3901V003) Aplikovaná mechanika K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony K čeština Ostrava povinně volitelný stu. plán
2009/2010 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (2301V001) Dopravní a manipulační technika P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (2301V003) Dopravní technika a technologie P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (2301V013) Robotika P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (2302V006) Energetické stroje a zařízení P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (2302V007) Hydraulické a pneumatické stroje a zařízení P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (2302V019) Stavba výrobních strojů a zařízení P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (2303V002) Strojírenská technologie P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (3901V003) Aplikovaná mechanika P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (3902V010) Automatizace technologických procesů P čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (2301V001) Dopravní a manipulační technika K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (2301V003) Dopravní technika a technologie K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (2301V013) Robotika K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (2302V006) Energetické stroje a zařízení K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (2302V007) Hydraulické a pneumatické stroje a zařízení K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (2302V019) Stavba výrobních strojů a zařízení K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (2303V002) Strojírenská technologie K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (3901V003) Aplikovaná mechanika K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2301) Strojní inženýrství (3902V010) Automatizace technologických procesů K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2646) Informační technologie K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika K čeština Ostrava povinně volitelný stu. plán
2008/2009 (P2612) Elektrotechnika a informatika (2612V015) Elektronika K čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (2301V001) Dopravní a manipulační technika P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (2301V003) Dopravní technika a technologie P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (2301V013) Robotika P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (2302V006) Energetické stroje a zařízení P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (2302V007) Hydraulické a pneumatické stroje a zařízení P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (2302V019) Stavba výrobních strojů a zařízení P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (2303V002) Strojírenská technologie P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (3901V003) Aplikovaná mechanika P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (3902V010) Automatizace technologických procesů P čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (2301V001) Dopravní a manipulační technika K čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (2301V003) Dopravní technika a technologie K čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (2301V013) Robotika K čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (2302V006) Energetické stroje a zařízení K čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (2302V007) Hydraulické a pneumatické stroje a zařízení K čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (2302V019) Stavba výrobních strojů a zařízení K čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (2303V002) Strojírenská technologie K čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (3901V003) Aplikovaná mechanika K čeština Ostrava povinně volitelný stu. plán
2007/2008 (P2301) Strojní inženýrství (3902V010) Automatizace technologických procesů K čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (2301V001) Dopravní a manipulační technika P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (2301V003) Dopravní technika a technologie P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (2302V006) Energetické stroje a zařízení P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (2302V007) Hydraulické a pneumatické stroje a zařízení P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (2302V019) Stavba výrobních strojů a zařízení P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (2303V002) Strojírenská technologie P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (3901V003) Aplikovaná mechanika P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (3902V010) Automatizace technologických procesů P čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (2301V001) Dopravní a manipulační technika K čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (2301V003) Dopravní technika a technologie K čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (2302V006) Energetické stroje a zařízení K čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (2302V007) Hydraulické a pneumatické stroje a zařízení K čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (2302V019) Stavba výrobních strojů a zařízení K čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (2303V002) Strojírenská technologie K čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (3901V003) Aplikovaná mechanika K čeština Ostrava povinně volitelný stu. plán
2006/2007 (P2301) Strojní inženýrství (3902V010) Automatizace technologických procesů K čeština Ostrava povinně volitelný stu. plán
2005/2006 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2005/2006 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2005/2006 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2005/2006 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2005/2006 (P2301) Strojní inženýrství (2301V001) Dopravní a manipulační technika P čeština Ostrava povinně volitelný stu. plán
2005/2006 (P2301) Strojní inženýrství (2301V999) Volitelné předměty pro doktorské studium P čeština Ostrava povinně volitelný stu. plán
2005/2006 (P2301) Strojní inženýrství (2301V999) Volitelné předměty pro doktorské studium K čeština Ostrava povinně volitelný stu. plán
2004/2005 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2004/2005 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V045) Technická kybernetika P čeština Ostrava povinně volitelný stu. plán
2004/2005 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2004/2005 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2004/2005 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2003/2004 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2003/2004 (P2645) Elektrotechnika, sdělovací a výpočetní technika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2003/2004 (P2645) Elektrotechnika, sdělovací a výpočetní technika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2003/2004 (P2646) Informační technologie (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2002/2003 (P2612) Elektrotechnika a informatika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2002/2003 (P2612) Elektrotechnika a informatika (2612V045) Technická kybernetika P čeština Ostrava povinně volitelný stu. plán
2002/2003 (P2612) Elektrotechnika a informatika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2002/2003 (P2612) Elektrotechnika a informatika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2002/2003 (P2612) Elektrotechnika a informatika (1801V002) Informatika a aplikovaná matematika P čeština Ostrava povinně volitelný stu. plán
2001/2002 (P2301) Strojní inženýrství (2302V002) Části strojů a mechanismů P čeština Ostrava 1 povinně volitelný stu. plán
2001/2002 (P2301) Strojní inženýrství (2302V006) Energetické stroje a zařízení P čeština Ostrava 1 povinně volitelný stu. plán
2001/2002 (P2301) Strojní inženýrství (2303V002) Strojírenská technologie P čeština Ostrava 1 povinně volitelný stu. plán
2001/2002 (P2301) Strojní inženýrství (3901V003) Aplikovaná mechanika P čeština Ostrava 1 povinně volitelný stu. plán
2001/2002 (P2612) Elektrotechnika a informatika (2612V015) Elektronika P čeština Ostrava povinně volitelný stu. plán
2001/2002 (P2612) Elektrotechnika a informatika (2612V045) Technická kybernetika P čeština Ostrava povinně volitelný stu. plán
2001/2002 (P2612) Elektrotechnika a informatika (2642V004) Elektrické stroje, přístroje a pohony P čeština Ostrava povinně volitelný stu. plán
2001/2002 (P2612) Elektrotechnika a informatika (3907V001) Elektroenergetika P čeština Ostrava povinně volitelný stu. plán
2001/2002 (P2612) Elektrotechnika a informatika (1801V002) Informatika a aplikovaná matematika P čeština Ostrava 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