Tato bakalářská práce se zabývá některými iteračními metodami pro hledání řešení stacionární difúzní a advekčně-difúzní diferenciální rovnice. Především je popsána efektivní explicitní metoda založená na převodu původní rovnice na soustavu dvou PDR hyperbolického typu. Jejími výhodami jsou rychlá konvergence k ustálenému stavu, časový krok velikosti O(h) a výpočet tokových funkcí se stejnou přesností jako řešení. Navíc umožňuje jednotný přístup k advekci a difúzi při řešení advekčně-difúzní rovnice a lze ji zobecnit pro řešení Navierových-Stokesových rovnic. V závěru práce prezentujeme výsledky numerických experimentů, jejichž hlavním cílem bylo prověření vlastností této metody. Dále jsme testovali rozšíření metody pro řešení rovnic s proměnným difúzním koeficientem s použitím vhodného předpodmínění.
Anotace v angličtině
This bachelor thesis deals with several iterative methods for computing the steady state solution of the diffusion and advection-diffusion equation. In particular, we describe an efficient explicit method based on solving an equivalent first-order hyperbolic system instead of the original equation. Its advantages are fast convergence toward the steady state, O(h) time step and computation of the solution gradients with the same order of accuracy as the solution. Moreover, it allows a unified approach to advection and diffusion in the case of advection-diffusion equation and it can be generalized for computing the solution of Navier-Stokes equations. At the end of the thesis we present numerical results, the main purpose of which was to verify its properties. We also tested an extension of the method for solving equations with variable diffusion coefficient using suitable preconditioning.
Tato bakalářská práce se zabývá některými iteračními metodami pro hledání řešení stacionární difúzní a advekčně-difúzní diferenciální rovnice. Především je popsána efektivní explicitní metoda založená na převodu původní rovnice na soustavu dvou PDR hyperbolického typu. Jejími výhodami jsou rychlá konvergence k ustálenému stavu, časový krok velikosti O(h) a výpočet tokových funkcí se stejnou přesností jako řešení. Navíc umožňuje jednotný přístup k advekci a difúzi při řešení advekčně-difúzní rovnice a lze ji zobecnit pro řešení Navierových-Stokesových rovnic. V závěru práce prezentujeme výsledky numerických experimentů, jejichž hlavním cílem bylo prověření vlastností této metody. Dále jsme testovali rozšíření metody pro řešení rovnic s proměnným difúzním koeficientem s použitím vhodného předpodmínění.
Anotace v angličtině
This bachelor thesis deals with several iterative methods for computing the steady state solution of the diffusion and advection-diffusion equation. In particular, we describe an efficient explicit method based on solving an equivalent first-order hyperbolic system instead of the original equation. Its advantages are fast convergence toward the steady state, O(h) time step and computation of the solution gradients with the same order of accuracy as the solution. Moreover, it allows a unified approach to advection and diffusion in the case of advection-diffusion equation and it can be generalized for computing the solution of Navier-Stokes equations. At the end of the thesis we present numerical results, the main purpose of which was to verify its properties. We also tested an extension of the method for solving equations with variable diffusion coefficient using suitable preconditioning.
Vybrat vhodné numerické metody pro řešení advekčně--difúzní rovnice.
Provést analýzu konvergence vybraných metod.
Realizovat numerické experimenty a srovnat je s výsledky teoretické analýzy.
Zásady pro vypracování
Prostudovat doporučenou literaturu.
Vybrat vhodné numerické metody pro řešení advekčně--difúzní rovnice.
Provést analýzu konvergence vybraných metod.
Realizovat numerické experimenty a srovnat je s výsledky teoretické analýzy.
Seznam doporučené literatury
R. J. LeVeque: Finite Difference Methods for Ordinary and Partial Differential Equations. Society for Industrial and Applied Mathematics(2007).
R. J. LeVeque: Finite Volume Methods for Hyperbolic Problems. Cambridge University Press; 1 edition (August 26, 2002).
H. Nishikawa, A First--Order System Approach for Diffusion Equation. I: Second--Order Residual Distribution Schemes, Journal of Computational Physics, 227, pp. 315--352, 2007.
H. Nishikawa, A First--Order System Approach for Diffusion Equation. II: Unification of Advection and Diffusion, Journal of Computational Physics, 227, pp. 3989--4016, 2010.
Seznam doporučené literatury
R. J. LeVeque: Finite Difference Methods for Ordinary and Partial Differential Equations. Society for Industrial and Applied Mathematics(2007).
R. J. LeVeque: Finite Volume Methods for Hyperbolic Problems. Cambridge University Press; 1 edition (August 26, 2002).
H. Nishikawa, A First--Order System Approach for Diffusion Equation. I: Second--Order Residual Distribution Schemes, Journal of Computational Physics, 227, pp. 315--352, 2007.
H. Nishikawa, A First--Order System Approach for Diffusion Equation. II: Unification of Advection and Diffusion, Journal of Computational Physics, 227, pp. 3989--4016, 2010.