Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Keyword
-
- 37M05 (1)
- 37N25 (1)
- 37N30 (1)
- 53-04 Explicit machine computation and programs (1)
- 60J60 Diffusion Processes (1)
-
- 62H30 Classification and discrimination; cluster analysis (1)
- 65C05 Monte Carlo Methods (1)
- 65N75 Probabilistic Methods and Particle Methods (1)
- 68U10 Image Processing (1)
- Dynamical Systems (1)
- Dynamical systems in biology (1)
- Dynamical systems in numerical analysis (1)
- Fractal Dimension (1)
- Fractals (1)
- Fractional Derivatives (1)
- Julia Set (1)
- Lower Bounds (1)
- Machine Learning (1)
- Newton Methods (1)
- Preconditioning (1)
- Randomized Numerical Linear Algebra (1)
- Simulation of dynamical systems (1)
- Sketching Methods (1)
- Stochastic Numerical Methods Algorithms (1)
- Trace Estimation (1)
Articles 1 - 8 of 8
Full-Text Articles in Physical Sciences and Mathematics
Check Yourself Before You Wrek Yourself: Unpacking And Generalizing Randomized Extended Kaczmarz, William Gilroy
Check Yourself Before You Wrek Yourself: Unpacking And Generalizing Randomized Extended Kaczmarz, William Gilroy
HMC Senior Theses
Linear systems are fundamental in many areas of science and engineering. With the advent of computers there now exist extremely large linear systems that we are interested in. Such linear systems lend themselves to iterative methods. One such method is the family of algorithms called Randomized Kaczmarz methods.
Among this family, there exists a Randomized Kaczmarz variant called Randomized
Extended Kaczmarz which solves for least squares solutions in inconsistent linear systems.
Among Kaczmarz variants, Randomized Extended Kaczmarz is unique in that it modifies input system in a special way to solve for the least squares solution. In this work we …
Modelling The Transition From Homogeneous To Columnar States In Locust Hopper Bands, Miguel Velez
Modelling The Transition From Homogeneous To Columnar States In Locust Hopper Bands, Miguel Velez
HMC Senior Theses
Many biological systems form structured swarms, for instance in locusts, whose swarms are known as hopper bands. There is growing interest in applying mathematical models to understand the emergence and dynamics of these biological and social systems. We model the locusts of a hopper band as point particles interacting through repulsive and attractive social "forces" on a one dimensional periodic domain. The primary goal of this work is to modify this well studied modelling framework to be more biological by restricting repulsion to act locally between near neighbors, while attraction acts globally between all individuals. This is a biologically motivated …
Fractals, Fractional Derivatives, And Newton-Like Methods, Eleanor Byrnes
Fractals, Fractional Derivatives, And Newton-Like Methods, Eleanor Byrnes
HMC Senior Theses
Inspired by the fractals generated by the discretizations of the Continuous Newton Method and the notion of a fractional derivative, we ask what it would mean if such a fractional derivative were to replace the derivatives in Newton's Method. This work, largely experimental in nature, examines these new iterative methods by generating their Julia sets, computing their fractal dimension, and in certain tractable cases examining the behaviors using tools from dynamical systems.
Randomized Algorithms For Preconditioner Selection With Applications To Kernel Regression, Conner Dipaolo
Randomized Algorithms For Preconditioner Selection With Applications To Kernel Regression, Conner Dipaolo
HMC Senior Theses
The task of choosing a preconditioner M to use when solving a linear system Ax=b with iterative methods is often tedious and most methods remain ad-hoc. This thesis presents a randomized algorithm to make this chore less painful through use of randomized algorithms for estimating traces. In particular, we show that the preconditioner stability || I - M-1A ||F, known to forecast preconditioner quality, can be computed in the time it takes to run a constant number of iterations of conjugate gradients through use of sketching methods. This is in spite of folklore which …
Kinetic Monte Carlo Methods For Computing First Capture Time Distributions In Models Of Diffusive Absorption, Daniel Schmidt
Kinetic Monte Carlo Methods For Computing First Capture Time Distributions In Models Of Diffusive Absorption, Daniel Schmidt
HMC Senior Theses
In this paper, we consider the capture dynamics of a particle undergoing a random walk above a sheet of absorbing traps. In particular, we seek to characterize the distribution in time from when the particle is released to when it is absorbed. This problem is motivated by the study of lymphocytes in the human blood stream; for a particle near the surface of a lymphocyte, how long will it take for the particle to be captured? We model this problem as a diffusive process with a mixture of reflecting and absorbing boundary conditions. The model is analyzed from two approaches. …
Pattern Recognition In High-Dimensional Data, Matthew Dannenberg
Pattern Recognition In High-Dimensional Data, Matthew Dannenberg
HMC Senior Theses
Vast amounts of data are produced all the time. Yet this data does not easily equate to useful information: extracting information from large amounts of high dimensional data is nontrivial. People are simply drowning in data. A recent and growing source of high-dimensional data is hyperspectral imaging. Hyperspectral images allow for massive amounts of spectral information to be contained in a single image. In this thesis, a robust supervised machine learning algorithm is developed to efficiently perform binary object classification on hyperspectral image data by making use of the geometry of Grassmann manifolds. This algorithm can consistently distinguish between a …
Energy-Driven Pattern Formation In Planar Dipole-Dipole Systems, Jaron P. Kent-Dobias
Energy-Driven Pattern Formation In Planar Dipole-Dipole Systems, Jaron P. Kent-Dobias
HMC Senior Theses
A variety of two-dimensional fluid systems, known as dipole-mediated systems, exhibit a dipole-dipole interaction between their fluid constituents. The com- petition of this repulsive dipolar force with the cohesive fluid forces cause these systems to form intricate and patterned structures in their boundaries. In this thesis, we show that the microscopic details of any such system are irrelevant in the macroscopic limit and contribute only to a constant offset in the system’s energy. A numeric model is developed, and some important stable domain morphologies are characterized. Previously unresolved bifurcating branches are explored. Finally, by applying a random energy background to …
Simulations Of Surfactant Driven Thin Film Flow, Shreyas Kumar
Simulations Of Surfactant Driven Thin Film Flow, Shreyas Kumar
HMC Senior Theses
This thesis is intended to fulfill the requirements of the Math and Physics departments at Harvey Mudd College. We begin with a brief introduction to the study of surfactant dynamics followed by some background on the experimental framework our work is related to. We then go through a derivation of the model we use, and explore in depth the nature of the Equation of State (EoS), the relationship between the surface tension on a fluid and the surfactant concentration. We consider the effect of using an empirical equation of state on the results of the simulations and compare the new …