|
|
Parallel numeric solution of differential equations
Nečasová, Gabriela ; Čermák, Martin (referee) ; Kozek, Martin (referee) ; Šátek, Václav (advisor)
Diferenciální rovnice se studují již vice než 300 let. Poprvé parciální diferenciální rovnice použil švýcarský matematik a právník Nicolaus Bernoulli v 18. století. Parciální diferenciální rovnice druhého řádu se používají k modelování široké škály jevů ve vědě, technice a matematice, například šíření světelných a zvukových vln, pohybu tekutin a šíření tepla. Práce se zabývá paralelním numerickým řešením parciálních diferenciálních rovnic. Parciální diferenciální rovnice druhého řádu jsou pomocí metody přímek převedeny na rozsáhlé soustavy obyčejných diferenciálních rovnic. Prostorové derivace v parciální diferenciální rovnici jsou nahrazeny různými typy konečných diferencí. Výsledné soustavy obyčejných diferenciálních rovnic (problémy počátečních hodnot) jsou řešeny paralelně pomocí Runge-Kutta metod a nově navržené metody vyššího řádu založené na Taylorově řadě. Numerické experimenty vybraných problémů jsou realizovány na superpočítači s různým počtem výpočetních uzlů. Výsledky ukazují, že metoda založená na Taylorově řadě výrazně překonává standardní Runge-Kutta metody.
|
|
|
Algebraic Equations Comparisons
Nečasová, Gabriela ; Kunovský, Jiří (referee) ; Šátek, Václav (advisor)
The thesis deals with the topic of comparative calculation of algebraic equations. First it describes the comparison of the overall number of operations at direct and iteration met\-hods, as well as gives concrete examples of the methods and explains solutions of direct and iteration methods. Another part focuses on possible methods of converting systems of linear algebraic equations to the system of differential equations. The end of the thesis describes method of working with TKSL/C, Matlab and Maple. In this thesis, there was designed graphical user interface serving for comfortable communication with TKSL/C programme. Graphical user interface was tested on concrete tasks demonstrating the conversion of system of linear algebraic equations to the system of differential equations.
|
|
|
Game Environment Checking by a Swarm of Autonomous Agents
Heindlová, Tina ; Nečasová, Gabriela (referee) ; Zbořil, František (advisor)
This thesis studies engine Enfusion and how to start with it. It describes the creation of a minigame to introduce the engine. Further, a backtracking algorithm for the detection of inconsistent states in the game worlds is introduced. Thesis describes how to create a simple world and its testing. The algorithm is tested and the testing results are discussed. In the end, it describes more methods of solutions.
|
|
|
Partial Differential Equations Parallel Solutions
Nečasová, Gabriela ; Šátek, Václav (referee) ; Kunovský, Jiří (advisor)
This thesis deals with the topic of partial differential equations parallel solutions. First, it focuses on ordinary differential equations (ODE) and their solution methods using Taylor polynomial. Another part is devoted to partial differential equations (PDE). There are several types of PDE, there are parabolic, hyperbolic and eliptic PDE. There is also explained how to use TKSL system for PDE computing. Another part focuses on solution methods of PDE, these methods are forward, backward and combined methods. There was explained, how to solve these methods in TKSL and Matlab systems. Computing accuracy and time complexity are also discussed. Another part of thesis is PDE parallel solutions. Thanks to the possibility of PDE convertion to ODE systems it is possible to represent each ODE equation by independent operation unit. These units enable parallel computing. The last chapter is devoted to implementation. Application enables generation of ODE systems for TKSL system. These ODE systems represent given hyperbolic PDE.
|
|
|
Game Environment Checking by a Swarm of Autonomous Agents
Heindlová, Tina ; Nečasová, Gabriela (referee) ; Zbořil, František (advisor)
This thesis studies engine Enfusion and how to start with it. It describes the creation of a minigame to introduce the engine. Further, a backtracking algorithm for the detection of inconsistent states in the game worlds is introduced. Thesis describes how to create a simple world and its testing. The algorithm is tested and the testing results are discussed. In the end, it describes more methods of solutions.
|
|
|
Algebraic Equations Comparisons
Nečasová, Gabriela ; Kunovský, Jiří (referee) ; Šátek, Václav (advisor)
The thesis deals with the topic of comparative calculation of algebraic equations. First it describes the comparison of the overall number of operations at direct and iteration met\-hods, as well as gives concrete examples of the methods and explains solutions of direct and iteration methods. Another part focuses on possible methods of converting systems of linear algebraic equations to the system of differential equations. The end of the thesis describes method of working with TKSL/C, Matlab and Maple. In this thesis, there was designed graphical user interface serving for comfortable communication with TKSL/C programme. Graphical user interface was tested on concrete tasks demonstrating the conversion of system of linear algebraic equations to the system of differential equations.
|
|
|
Partial Differential Equations Parallel Solutions
Nečasová, Gabriela ; Šátek, Václav (referee) ; Kunovský, Jiří (advisor)
This thesis deals with the topic of partial differential equations parallel solutions. First, it focuses on ordinary differential equations (ODE) and their solution methods using Taylor polynomial. Another part is devoted to partial differential equations (PDE). There are several types of PDE, there are parabolic, hyperbolic and eliptic PDE. There is also explained how to use TKSL system for PDE computing. Another part focuses on solution methods of PDE, these methods are forward, backward and combined methods. There was explained, how to solve these methods in TKSL and Matlab systems. Computing accuracy and time complexity are also discussed. Another part of thesis is PDE parallel solutions. Thanks to the possibility of PDE convertion to ODE systems it is possible to represent each ODE equation by independent operation unit. These units enable parallel computing. The last chapter is devoted to implementation. Application enables generation of ODE systems for TKSL system. These ODE systems represent given hyperbolic PDE.
|
guest ::
