|
|
Estimation of the algebraic error and stopping criteria in numerical solution of partial differential equations
Papež, Jan
Název práce: Odhady algebraické chyby a zastavovací kritéria v numerickém řešení parciálních diferenciálních rovnic Autor: Jan Papež Katedra: Katedra numerické matematiky Vedoucí diplomové práce: prof. Ing. Zdeněk Strakoš, DrSc. Abstrakt: Po uvedení modelového problému a jeho vlastností je v práci popsána metoda sdružených gradientů (Conjugate Gradient Method - CG), jsou uvedeny odhady energetické normy chyby a je navržena heuristika pro adaptivní zpřesňování odhadů ve výpočtech. Na konkrétních příkladech je ukázán rozdíl v lokálním chování algebraické a diskretizační chyby v nume- rickém řešení modelového problému. Dále jsou uvedeny a posteriori odhady diskretizační a celkové chyby, které zahrnují chybu řešení algebraické sou- stavy. Myšlenka použití více sítí při řešení modelového problému je ukázána na víceúrovňové metodě (multigrid method). Poté je popsána Deuflhardova metoda Cascadic Conjugate Gradient Method (CCG), pro kterou jsou odvo- zena nová zastavovací kritéria s využitím odhadů algebraické a diskretizační chyby popsaných v předchozích částech předložené práce. Na závěr je metoda CCG s novými zastavovacími kritérii testována. Klíčová slova: numerické řešení parciálních...
|
|
|
Estimation of the algebraic error and stopping criteria in numerical solution of partial differential equations
Papež, Jan
Název práce: Odhady algebraické chyby a zastavovací kritéria v numerickém řešení parciálních diferenciálních rovnic Autor: Jan Papež Katedra: Katedra numerické matematiky Vedoucí diplomové práce: prof. Ing. Zdeněk Strakoš, DrSc. Abstrakt: Po uvedení modelového problému a jeho vlastností je v práci popsána metoda sdružených gradientů (Conjugate Gradient Method - CG), jsou uvedeny odhady energetické normy chyby a je navržena heuristika pro adaptivní zpřesňování odhadů ve výpočtech. Na konkrétních příkladech je ukázán rozdíl v lokálním chování algebraické a diskretizační chyby v nume- rickém řešení modelového problému. Dále jsou uvedeny a posteriori odhady diskretizační a celkové chyby, které zahrnují chybu řešení algebraické sou- stavy. Myšlenka použití více sítí při řešení modelového problému je ukázána na víceúrovňové metodě (multigrid method). Poté je popsána Deuflhardova metoda Cascadic Conjugate Gradient Method (CCG), pro kterou jsou odvo- zena nová zastavovací kritéria s využitím odhadů algebraické a diskretizační chyby popsaných v předchozích částech předložené práce. Na závěr je metoda CCG s novými zastavovacími kritérii testována. Klíčová slova: numerické řešení parciálních...
|
|
|
Odhady algebraické chyby a zastavovací kritéria v numerickém řešení parciálních diferenciálních rovnic
Papež, Jan ; Strakoš, Zdeněk (vedoucí práce) ; Vlasák, Miloslav (oponent)
Název práce: Odhady algebraické chyby a zastavovací kritéria v numerickém řešení parciálních diferenciálních rovnic Autor: Jan Papež Katedra: Katedra numerické matematiky Vedoucí diplomové práce: prof. Ing. Zdeněk Strakoš, DrSc. Abstrakt: Po uvedení modelového problému a jeho vlastností je v práci popsána metoda sdružených gradientů (Conjugate Gradient Method - CG), jsou uvedeny odhady energetické normy chyby a je navržena heuristika pro adaptivní zpřesňování odhadů ve výpočtech. Na konkrétních příkladech je ukázán rozdíl v lokálním chování algebraické a diskretizační chyby v nume- rickém řešení modelového problému. Dále jsou uvedeny a posteriori odhady diskretizační a celkové chyby, které zahrnují chybu řešení algebraické sou- stavy. Myšlenka použití více sítí při řešení modelového problému je ukázána na víceúrovňové metodě (multigrid method). Poté je popsána Deuflhardova metoda Cascadic Conjugate Gradient Method (CCG), pro kterou jsou odvo- zena nová zastavovací kritéria s využitím odhadů algebraické a diskretizační chyby popsaných v předchozích částech předložené práce. Na závěr je metoda CCG s novými zastavovacími kritérii testována. Klíčová slova: numerické řešení parciálních...
|
|
|
Algebraic Error in Matrix Computations in the Context of Numerical Solution of Partial Differential Equations
Papež, Jan ; Strakoš, Zdeněk (vedoucí práce) ; Ramage, Alison (oponent) ; Vejchodský, Tomáš (oponent)
Název práce: Algebraická chyba v maticových výpočtech v kontextu numerického řešení parciálních diferenciálních rovnic Autor: Jan Papež Katedra: Katedra numerické matematiky Vedoucí disertační práce: prof. Ing. Zdeněk Strakoš, DrSc., Katedra numerické matematiky Abstrakt: Řešení algebraických úloh je neoddělitelnou a často také časově nej- náročnější částí procesu numerického řešení parciálních diferenciálních rovnic (PDR). Algebraické výpočty jsou obecně zatíženy chybami, a v mnoha případech je navíc vysoká přesnost algebraických výpočtů v kontextu celkového řešení dané úlohy nežádoucí. Numerická analýza musí umět pracovat s daným faktem a je- ho důsledky. Předložená práce se v daném směru zabývá několika úzce sou- visejícími tématy. Jsou to zejména rozložení složek chyby různého původu ve výpočetní oblasti, interpretace algebraických chyb využívající tzv. zpětnou chy- bu, zahrnutí algebraických chyb do a posteriorní analýzy chyb, vliv algebraických chyb na adaptivitu a konstrukce zastavovacích kritérií pro (předpodmíněné) alge- braické řešiče. Dosažení pokroku v těchto otázkách předpokládá, dle našeho názoru, pochopení vzájemných vztahů mezi jednotlivými fázemi...
|
host ::
RSS.