|
|
Effective Algorithms for High-Precision Computation of Elementary Functions
Chaloupka, Jan ; Kunovský, Jiří (referee) ; Šátek, Václav (advisor)
Nowadays high-precision computations are still more desired. Either for simulation on a level of atoms where every digit is important and inaccurary in computation can cause invalid result or numerical approximations in partial differential equations solving where a small deviation causes a result to be useless. The computations are carried over data types with precision of order hundred to thousand digits, or even more. This creates pressure on time complexity of problem solving and so it is essential to find very efficient methods for computation. Every complex physical problem is usually described by a system of equations frequently containing elementary functions like sinus, cosines or exponentials. The aim of the work is to design and implement methods that for a given precision, arbitrary elementary function and a point compute its value in the most efficent way. The core of the work is an application of methods based on AGM (arithmetic-geometric mean) with a time complexity of order $O(M(n)\log_2{n})$ 9(expresed for multiplication $M(n)$). The complexity can not be improved. There are many libraries supporting multi-precision atithmetic, one of which is GMP and is about to be used for efficent method implementation. In the end all implemented methods are compared with existing ones.
|
|
|
Finite Integrals Numerical Computations
Mikulka, Jiří ; Šátek, Václav (referee) ; Kunovský, Jiří (advisor)
The application of the finite integral of multiple variable functions is penetrating into more and more industries and science disciplines. The demands placed on solutions to these problems (such as high accuracy or high speed) are often quite contradictory. Therefore, it is not always possible to apply analytical approaches to these problems; numerical methods provide a suitable alternative. However, the ever-growing complexity of these problems places too high a demand on many of these numerical methods, and so neither of these methods are useful for solving such problems. The goal of this thesis is to design and implement a new numerical method that provides highly accurate and very fast computation of finite integrals of multiple variable functions. This new method combines pre-existing approaches in the field of numerical mathematics.
|
|
|
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 ::
