03. Bachelor's Thesis
Permanent URI for this collection
Browse
Browsing 03. Bachelor's Thesis by Issue Date
Now showing 1 - 20 of 33
Results Per Page
Sort Options
Item Open Access Multiple Point Compression on Elliptic Curves(Nazarbayev University School of Science and Technology, 2015) Otemissov, AdiletThe paper aims at developing new point compression algorithms which are useful in mobile communication systems where Elliptic Curve Cryptography is employed to achieve secure data storage and transmission. Compression algorithms allow elliptic curve points to be represented in the form that balances the usage of memory and computational power. The two- and three-point compression algorithms developed by Khabbazian, Gulliver and Bhargava [4] are reviewed and extended to generic cases of four and five points. The proposed methods use only basic operations (multiplication, division, etc.) and avoids square root finding. In addition, a new two-point compression method which is heavy in compression phase and light in decompression is developed.Item Open Access Pairwise Overlap and Misclassification in Cluster Analysis(Nazarbayev University School of Science and Technology, 2015) Akynkozhayev, BirzhanSeparation of data into distinct groups is one of the most important tools of learning and means of obtaining valuable information from data. Cluster analysis studies the ways of distributing objects into groups with similar characteristics. Real-world examples of such applications are age separation of a population, loyalty grouping of customers, classification of living organisms into kingdoms, etc. In particular, cluster analysis is an important objective of data mining, which focuses on studying ways of extracting key information from data and converting it into some more understandable form. There is no single best algorithm for producing data partitions in cluster analysis, but many that perform well in various circumstances (Jain, 2008). Many popular clustering algorithms are based on an iterative partitioning method, where single items are moved step-by-step from one cluster to another based on optimization of some parameter. One of such algorithms, which will be mentioned in this paper is K-means algorithm, where data points are partitioned based on optimization of sum of squared distances within clusters (MacQueen, 1967). Another large class of algorithms are based on finite mixture model clustering methods. For example, stochastic emEMclustering method, which will also be covered in this article, is based on maximum likelihood estimation of statistical model parameters (Melnykov & Maitra). Misclassification of data is not a rare situation in cluster analysis. For instance, we can observe that several points have been misclassified on the previous figure (Figure 1) of true partition (a) versus the solution found by the K-means algorithm (b). Various factors lead to misclassification in clustering algorithms. The main goal of this paper is to analyze the effect of pairwise overlap, number of dimensions of data, and number of clusters on misclassification. The simplest case where misclassification can occur is when there are two clusters. The overlap is exact in this case, thus, we proceeded to use one of the simplest algorithms – K-means. At the higher number of clusters, when overlap is estimated, we considered more complex emEM algorithmItem Open Access Boundary Element Method for Stokes Flow in Incompressible Newtonian Fluids(Nazarbayev University School of Science and Technology, 2015-04) Tazhimbetov, Nurbek AkhmetulyIn this thesis, I present different discretization techniques for boundary integral method for Stokes flow in case of an incompressible Newtonian fluid. Boundary integral method (BIM) is one of many techniques that are used to solve Partial Differencial Equations (PDE) numerically. However, the basic advantage of the BIM is that it reduces the problem from n-dimensional domain to n - 1; for example, the two-dimensional square-box that contains viscous liquid can be solved by using the values of an unkown function at the boundary of square. Nevertheless, the BIM exhibits some challenges in finding the Green's function for a particular domain or differential operator, solving the integral equations and, especially, in computing the values of a complex domain. The latter one is quite diffcult because the flow diverges at corners (exhibits singularity). The goal of this work is to derive general analytical solution for Stokes equation (in integral equations form) and to compute the discretized integral equations using different quadrature rules for cavity problem.Item Open Access Stable holomorphic polynomials on the half-plane and generalizations(Nazarbayev University School of Science and Technology, 2015-04) Kairzhan, AdilbekThe study of locations of zeroes of functions became popular among mathematicians many years ago. This investigation contributes a lot to wide range of theories and topics in Mathematics and Physics.Item Open Access Statistical Morphological Disambiguation for Kazakh Language(Nazarbayev University School of Science and Technology, 2016) Azamat, DaianaThis paper presents the results of developing a statistical model for morphological disambiguation of Kazakh text. Starting with basic assumptions we tried to cope with the complex morphology of Kazakh language by breaking up lexical forms across their derivational boundaries into inflectional groups and modeling their behavior with statistical methods. We also provide maximum likelihood estimates for the parameters and an effective way to perform disambiguation with the Viterbi algorithm.Item Open Access On a stochastic interacting particle system with pushing dynamics(Nazarbayev University School of Science and Technology, 2016) Abdukadyrov, NurlanIn this paper we study a stochastic two-particle system on Z where particles interact each other by pushing dynamics. We derive the explicit formulas of the transition probability and of the probability distributions of each particle's position at time t. Finally, we discuss about the generalization of our works to N-particle system.Item Open Access Optimization of convex geometries: component quadratic and general(Nazarbayev University School of Science and Technology, 2016) Myrzakul, ZhanbotaIn this Capstone Project, we worked with a class of closure systems called convex geometries, which are closure systems with a closure operator that satisfies the anti-exchange property. We first looked at the result of optimization algorithm of component quadratic systems, which are discussed in [4], and reproved it for the case of convex geometries. We then investigated the following question: if a convex geometry is given by a set of implications, is it possible to find its optimum basis in polynomial time when the convex geometry does not have particular properties (for instance, not component quadratic)?Item Open Access On logistic-normal distribution(Nazarbayev University School of Science and Technology, 2016-04) Almagambetova, Ayanna; Zakiyeva, NazgulExisting distributions do not always provide an adequate fit to the complex real world data. Hence, the interest in developing more flexible statistical distributions remains strong in statistics profession. In this project, we present a family of generalized normal distributions, the T-normal family. We study in some details a member of the proposed family namely, the logistic-normal (LN) distribution. Some properties of the LN distribution including moments, tail behavior, and modes are examined. The distribution is symmetric and can be unimodal or bimodal. The tail of the LN distribution can be heavier or lighter than the tail of the normal distribution. The performance of the maximum likelihood estimators is evaluated through small simulation study. Two bimodal data sets are used to show the applicability of the LN distributionItem Open Access Finite Element Solution of Thermal Gee-Lyon Flows in a Circular Tube(Nazarbayev University School of Science and Technology, 2016-05) Aimambet, NarkenThe goal of this project is to calculate the temperature distribu- tion of certain pressure-driven non-Newtonian ows inside a circular tube. The rheology under consideration is the type in which the shear stress is an implicit function of the shear rate de ned as the inverse function of an odd function. The uid velocity in the tube is approximated by the steady state velocity pro le along the tube length and the viscosity is assumed to be independent of the temperature. The velocity pro le is computed by using Mathematica's build-in ODE solver semi-analytically. The corresponding steady state temperature pro le at tube length is then calculated taking into account of heat source generated by shear rate from the uid ow by solving an ODE. The temperature distribution from the entrance to the fully developed region is then approximated numerically by using the axisymmet- ric linear triangular nite elements. Material and geometric constants and data for extrusion of chemical Lucite through the tube in literature are used for the numerical example. Comparison of the numerical result with the industrial experimental result is made at a point along the central axis of the tube.Item Open Access Modeling of corneal deformation under air-puff by nonlinear differential equations(Nazarbayev University School of Science and Technology, 2016-05) Jangabylova, Aliya; Zhalgas, AidanaIntraocular Pressure (IOP) is a main factor for the diagnosis of glaucoma. In this report, the kinematic viscoelastic corneal models, specifcally the Maxwell and the Kelvin-Voight models, of human eye ball will be proposed for determining the displacement of the cornea during the air-puff tonometry simulations and its relationship to IOP. The purpose of project is to study the in uence of elasticity and viscosity to the corneal deformations under an air puff.Item Open Access Representation of Convex Geometries by Convex Structures on a Plane(Nazarbayev University School of Science and Technology, 2016-05) Bolat, MadinaConvex geometries are closure systems satisfying anti-exchange axiom with combinatorial properties. Every convex geometry is represented by a convex geometry of points in n-dimensional space with a special closure operator. Some convex geometries are represented by circles on a plane. This paper proves that not all convex geometries are represented by circles on a plane by providing a counterexample. We introduce Weak n-Carousel rule and prove that it holds for confgurations of circles on a plane.Item Open Access Stability Analysis of SEIS model with spatial variations(Nazarbayev University School of Science and Technology, 2016-05) Baki, ZhuldyzayIn this report we present an SEIS model for infectious diseases with latent period and no immune response for spatially heterogeneous environment. Spatial heterogeneity is designed by several metapopulations. It was shown that global dynamics of an epidemics completely depends on basic reproduction number R0. By fxing the number of patches to two, we use next generation matrix method to obtain basic reproduction number and make further analysis on it. Migration rates of individuals are considered as one of the main factors that influence R0. Moreover, some numerical simulations for the dynamics of the system with different initial conditions is presented.Item Open Access On the well-posedness of the Boltzmann's moment system of equations in fourth approximation(Nazarbayev University School of Science and Technology, 2016-05) Issagali, AizhanWe study the one-dimensional non-linear non-stationary Boltzmann's moment system of equations in fourth approxi- mation with the tools developed by Sakabekov in [4],[5] and [6]. For the third approximation system Sakabekov proves the mass conservation law (cf. Theorem 2.1 in [4]) and discusses the existence and uniqueness of the solution (cf. Theorem in [6]). We extend the analysis of the existence and uniqueness of the solution to the fourth approximation system. In particular, for the fourth approximation system we discuss the well-posed initial and boundary value problem and obtain the a-priori estimate of the solution belonging to the space of functions, continuous in time and square summable by spatial variable.Item Open Access Finite element solutions of the nonlinear RAPM Black-Scholes model(Nazarbayev University School of Science and Technology, 2016-05-09) Zhexembay, Laila; Pak, AndreyThe main purpose of our Capstone project is to study the Risk-Adjusted Pricing Methodology (RAMP) Black-Scholes model and to find the finite element solutions of the nonlinear Black-Scholes equation. The RAPM is one of the many nonlinear models in option pricing considering factors which affect the volatility in the original Black-Scholes equation. This model can be simplifed to a nonlinear parabolic equation in a new vari- able which equals the product of Gamma and the price of the underlying asset. Galerkin nite element method is applied to the parabolic equation. Two types of solutions will be presented: one using the linear elements and the other using quadratic elements. Local finite element equations for the linear and quadratic elements are derived with some specifc inter- polations of the nonlinear terms. Numerical solutions are obtained and compared to the results in literature. The explanation of the discrepancies will be given together with the future goals of this study.Item Open Access A Short Note On Solving 1-D Porous Medium Equation by Finite Element Methods(Nazarbayev University School of Science and Technology, 2016-05-20) Matayev, ChingisPorous Medium Equation (PME) is one of the simplest types of of nonlinear evolution equation of parabolic type. It emerges in the description of di erent natural phenomena, and its theory and properties depart strongly from the heat equation, ut = u, its most famous relative. Hence the interest of its study, both for the pure mathematician and the applied scientist (Vazquez, 2006). The aim of this paper is to study the Porous Medium Equation in one dimension.Item Open Access Simulation activities for particle detectors R&D at Horizon-T and HorizonT-KZ cosmic rays experiments(Nazarbayev University School of Science and Technology, 2017) Duspayev, AlisherA nature of Ultra-high energy Cosmic Ray is one of the remaining open topics in the field of High Energy Physics. The modern detector systems are being designed and constructed to study this phenomenon. "Horizon-T" that is experiment located at Tien Shan high-altitude Science Station (TSHASS) near Almaty, Kazakhstan, is one of such systems, and there is work underway for a novel detector system "HorizonT-KZ" (HT-KZ). The HT-KZ is being developed by Nazarbayev University (NU) in collaboration with TSHASS and is planned to be installed here, at NU, Astana, Kazakhstan. A simulation of a single detector module that is aimed to determine the optimal detector arrangement and parameters is a significant part of the R&D process. A description and a discussion of the results of the simulation runs are presented in this thesis.Item Open Access Interaction of Turbulence with Shock Wave(Nazarbayev University School of Science and Technology, 2017) Zhaksylykov, AzamatAt the final stages of the lives of massive stars supernova explosion occurs. Before that process nuclear shell burning happens and strong turbulent convection arises in between iron core and silicon shell. Turbulence by amplifying flow in the post-shock region aid supernova explosion. In this work the physical mechanism behind this amplifi cation using a linear perturbation theory was investigated. Shock wave was modeled as one-dimensional planar discontinuity. Vorticity and entropy perturbations in the upstream flow considered as turbulence. Amplifi cation of turbulent kinetic energy of ow crossing shock wave by a factor of 2 was obtained.Item Open Access NUMERICAL INVESTIGATION OF AN EXTERNALLY DRIVEN SPIN DYNAMICS IN SEARCH OF A CLASSICAL CONDENSATION OF WAVES(Nazarbayev University School of Science and Technology, 2017) Yegovtsev, NikolayThe following work is a numerical study of a recently discovered Bose-Einstein condensation of magnons at room temperature by purely classical means. The classical Hamiltonian of the system includes exchange and dipolar interaction as well as interaction with external magnetic field. The system under consideration is a 2-dimentional lattice of classical spins with fixed positions. Classical equations of motions are derived from this Hamiltonian by applying the Poisson-bracket formalism. Equations of motions were solved numerically by the 4th order Runge-Kutta algorithm and obtained spin dynamics is transformed to the frequency space by the means of Fourier transform. This spectral decomposition of the dynamics allows monitoring the occupation of the energy states and observing condensation into the lowest energy state. In this work, we were able to reproduce the dispersion curve with characteristic minimum at non-zero value of the wave-vector by varying parameters of the system. We discuss models for pumping and dissipation, and hope to implement them in the future work.Item Open Access Optimization of Liquid Scintillator Composition(Nazarbayev University School of Science and Technology, 2017) Batyrkhanov, AyanNowadays, many particle detectors use liquid scintillator (LS) as a detection medium. In particular, Water-based Liquid Scintillator (WbLS) that is a new material currently under development. It is based on the idea of dissolving the organic scintillator in water using special surfactants. This material strives to achieve the novel detection techniques by combining the Cherenkov and scintillation light, as well as the total cost reduction compared to pure liquid scintillator.Item Open Access Particle detector calibration and performance for Horizon-T cosmic rays experiment(Nazarbayev University School of Science and Technology, 2017) Yessenov, MuratDue to large variation of particle density in EAS, a response linearity of each detector needs to be assessed. The number of photon in a photo multiplier tube (PMT) pulse allows inferring the deviation from linearity in each case. In order to obtain an approximate photon count of a pulse, a single photo-electron response pulse calibration for the R7723 PMT was conducted using low-level light pulse. Non-linearity measurements of PMT were conducted using the same setup. PMT signals were chosen such that their widths are comparable with the real data. Results included in this work show that the PMT signal is mostly linear and nonlinearity starts only at the upper end of ADC range.