Diplomová práce se zabývá základy adaptivního síťování využitelného při numerickém řešení problémů proudění tekutin. V práci je aplikována metoda konečných diferencí v případě 1D problémů a metoda konečných objemů formulována na nestrukturované čtyřúhelníkové síti v případě 2D problémů. Pro řešení 2D problémů proudění je použit matematický model popsaný nelineárním systémem Eulerových rovnic. Pro aproximaci nevazkých numerických toků je implementováno explicitní AUSM schéma prvního řádu přesnosti. Časová diskretizace je provedena pomocí dvoustupňové Rungeovy-Kuttovy metody.
Hlavní částí práce je popis implementace algoritmů pro adaptaci sítě. V první části práce je popsán a implementován přístup k adaptaci typu r-refinement, který zachovává počet uzlů výpočetní sítě a pohybuje s uzly sítě, pro řešení 1D úloh. V druhé části práce je implementován přístup pro adaptaci výpočetní sítě typu h-refinement, který mění propojení jednotlivých buněk sítě, pro řešení 2D problémů proudění. Vyvinuté algoritmy jsou v práci testovány na vybraných testovacích úlohách.
Anotace v angličtině
Diploma thesis presents basics of the adaptive mesh refinement methods, focused on solving numerical problems of the fluid flow. In this thesis, finite difference method is used to solve 1D cases and finite volume method is used to solve 2D cases. To solve 2D cases of the fluid flow, mathematical model of non-linear inviscid fluid flow is implemented, described by Euler's system of equations. Inviscid numerical fluxes are approximated using explicit first order AUSM scheme. Time discretization is done by using two stage Runge-Kutta method.
Main focus of the thesis is to describe implementation of the algorithms used for the mesh refinement. First part of the thesis describes implementation of the r-refinement type adaptation, which maintains number of nodes and moves them, to solve 1D cases. In second part of the thesis, h-refinement type of adaptation is implemented, which increases number of nodes and changes their connections, to solve 2D cases. Developed algorithms are tested on selected test cases.
Klíčová slova
metoda konečných objemů, metoda konečných diferencí, systém Eulerových rovnic, adaptace sítě, AUSM schéma
Klíčová slova v angličtině
finite volume method, finite difference method, system of Euler's equations, adaptive mesh refinement, AUSM scheme
Rozsah průvodní práce
59
Jazyk
CZ
Anotace
Diplomová práce se zabývá základy adaptivního síťování využitelného při numerickém řešení problémů proudění tekutin. V práci je aplikována metoda konečných diferencí v případě 1D problémů a metoda konečných objemů formulována na nestrukturované čtyřúhelníkové síti v případě 2D problémů. Pro řešení 2D problémů proudění je použit matematický model popsaný nelineárním systémem Eulerových rovnic. Pro aproximaci nevazkých numerických toků je implementováno explicitní AUSM schéma prvního řádu přesnosti. Časová diskretizace je provedena pomocí dvoustupňové Rungeovy-Kuttovy metody.
Hlavní částí práce je popis implementace algoritmů pro adaptaci sítě. V první části práce je popsán a implementován přístup k adaptaci typu r-refinement, který zachovává počet uzlů výpočetní sítě a pohybuje s uzly sítě, pro řešení 1D úloh. V druhé části práce je implementován přístup pro adaptaci výpočetní sítě typu h-refinement, který mění propojení jednotlivých buněk sítě, pro řešení 2D problémů proudění. Vyvinuté algoritmy jsou v práci testovány na vybraných testovacích úlohách.
Anotace v angličtině
Diploma thesis presents basics of the adaptive mesh refinement methods, focused on solving numerical problems of the fluid flow. In this thesis, finite difference method is used to solve 1D cases and finite volume method is used to solve 2D cases. To solve 2D cases of the fluid flow, mathematical model of non-linear inviscid fluid flow is implemented, described by Euler's system of equations. Inviscid numerical fluxes are approximated using explicit first order AUSM scheme. Time discretization is done by using two stage Runge-Kutta method.
Main focus of the thesis is to describe implementation of the algorithms used for the mesh refinement. First part of the thesis describes implementation of the r-refinement type adaptation, which maintains number of nodes and moves them, to solve 1D cases. In second part of the thesis, h-refinement type of adaptation is implemented, which increases number of nodes and changes their connections, to solve 2D cases. Developed algorithms are tested on selected test cases.
Klíčová slova
metoda konečných objemů, metoda konečných diferencí, systém Eulerových rovnic, adaptace sítě, AUSM schéma
Klíčová slova v angličtině
finite volume method, finite difference method, system of Euler's equations, adaptive mesh refinement, AUSM scheme
Zásady pro vypracování
Rešerše různých přístupů adaptivního síťování.
Popis metodiky pro tvorbu adaptivní sítě.
Implementace vlastních navržených algoritmů pro adaptivní síťování ve výpočtovém prostředí MATLAB.
Numerické řešení vybraných úloh proudění tekutin s využitím adaptivního síťování.
Analýza a diskuse dosažených výsledků, formulace závěrů.
Zásady pro vypracování
Rešerše různých přístupů adaptivního síťování.
Popis metodiky pro tvorbu adaptivní sítě.
Implementace vlastních navržených algoritmů pro adaptivní síťování ve výpočtovém prostředí MATLAB.
Numerické řešení vybraných úloh proudění tekutin s využitím adaptivního síťování.
Analýza a diskuse dosažených výsledků, formulace závěrů.
Seznam doporučené literatury
Thompson J. F., Warsi Z. U. A. and Mastin C. W.: Numerical Grid Generation: Foundations and Applications. New York: North-Holland : Elsevier Science Pub. Co., 1985.
Weizhang H., Russell R. D. : Adaptive Moving Mesh Methods. New York, 2011.
Liou M. S., Steffen Ch. J.: A New Flux Spliting Scheme. Journal of Computational Physics 107, 23-39, 1993.
Liou M. S.: A Sequel to AUSM: AUSM+. Journal of Computatinal Physics 129: 364-382, 1996.
Liseikin V. D.: Grid Generation Methods. Springer, 2010.
Vimmr J.: Modelování proudění tekutin s aplikacemi v biomechanice a ve vnitřní aerodynamice. Habilitační práce, ZČU v Plzni, 2008.
Vimmr J.: Matematické modelování proudění stlačitelné tekutiny ve vnitřní aerodynamice. Disertační práce, ZČU v Plzni, 2002.
Seznam doporučené literatury
Thompson J. F., Warsi Z. U. A. and Mastin C. W.: Numerical Grid Generation: Foundations and Applications. New York: North-Holland : Elsevier Science Pub. Co., 1985.
Weizhang H., Russell R. D. : Adaptive Moving Mesh Methods. New York, 2011.
Liou M. S., Steffen Ch. J.: A New Flux Spliting Scheme. Journal of Computational Physics 107, 23-39, 1993.
Liou M. S.: A Sequel to AUSM: AUSM+. Journal of Computatinal Physics 129: 364-382, 1996.
Liseikin V. D.: Grid Generation Methods. Springer, 2010.
Vimmr J.: Modelování proudění tekutin s aplikacemi v biomechanice a ve vnitřní aerodynamice. Habilitační práce, ZČU v Plzni, 2008.
Vimmr J.: Matematické modelování proudění stlačitelné tekutiny ve vnitřní aerodynamice. Disertační práce, ZČU v Plzni, 2002.