Applied Mathematics Commons^™

Analysis And Optimization Of Chassis Movements In Transportation Networks With Centralized Chassis Processing Facilities, Timothy Martin Vanderbeek

CGU Theses & Dissertations

This work studies the concept of “Centralized Processing of Chassis,” and its potential impact on port drayage efficiency. The concept revolves around an off-dock terminal (or several off-dock terminals), referred to as Chassis Processing Facilities (CPFs). A CPF is located close to the port, where trucks will go to exchange chassis, thereby reducing traffic at the marine terminals and resulting in reduced travel times and reduced congestion. This work is divided into two major studies: one at the strategic planning level, and one at the operational level for individual trucking companies.

In the first study, an analytical framework for modeling …

An Overview Of Computational Mathematical Physics: A Deep Dive On Gauge Theories, Andre Simoneau

CMC Senior Theses

Over the course of a college mathematics degree, students are inevitably exposed to elementary physics. The derivation of the equations of motion are the classic examples of applications of derivatives and integrals. These equations of motion are easy to understand, however they can be expressed in other ways that students aren't often exposed to. Using the Lagrangian and the Hamiltonian, we can capture the same governing dynamics of Newtonian mechanics with equations that emphasize physical quantities other than position, velocity, and acceleration like Newton's equations do. Building o of these alternate interpretations of mechanics and understanding gauge transformations, we begin …

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 …

Bayesian Hierarchical Meta-Analysis Of Asymptomatic Ebola Seroprevalence, Peter Brody-Moore

CMC Senior Theses

The continued study of asymptomatic Ebolavirus infection is necessary to develop a more complete understanding of Ebola transmission dynamics. This paper conducts a meta-analysis of eight studies that measure seroprevalence (the number of subjects that test positive for anti-Ebolavirus antibodies in their blood) in subjects with household exposure or known case-contact with Ebola, but that have shown no symptoms. In our two random effects Bayesian hierarchical models, we find estimated seroprevalences of 8.76% and 9.72%, significantly higher than the 3.3% found by a previous meta-analysis of these eight studies. We also produce a variation of this meta-analysis where we exclude …

Eigenvalues And Approximation Numbers, Ryan Chakmak

CMC Senior Theses

While the spectral theory of compact operators is known to many, knowledge regarding the relationship between eigenvalues and approximation numbers might be less known. By examining these numbers in tandem, one may develop a link between eigenvalues and l^p spaces. In this paper, we develop the background of this connection with in-depth examples.

Practical Chaos: Using Dynamical Systems To Encrypt Audio And Visual Data, Julia Ruiter

Scripps Senior Theses

Although dynamical systems have a multitude of classical uses in physics and applied mathematics, new research in theoretical computer science shows that dynamical systems can also be used as a highly secure method of encrypting data. Properties of Lorenz and similar systems of equations yield chaotic outputs that are good at masking the underlying data both physically and mathematically. This paper aims to show how Lorenz systems may be used to encrypt text and image data, as well as provide a framework for how physical mechanisms may be built using these properties to transmit encrypted wave signals.

Boundary Homogenization And Capture Time Distributions Of Semipermeable Membranes With Periodic Patterns Of Reactive Sites, Andrew J. Bernoff, Daniel Schmidt, Alan E. Lindsay

All HMC Faculty Publications and Research

We consider the capture dynamics of a particle undergoing a random walk in a half- space bounded by a plane with a periodic pattern of absorbing pores. In particular, we numerically measure and asymptotically characterize the distribution of capture times. Numerically we develop a kinetic Monte Carlo (KMC) method that exploits exact solutions to create an efficient particle- based simulation of the capture time that deals with the infinite half-space exactly and has a run time that is independent of how far from the pores one begins. Past researchers have proposed homogenizing the surface boundary conditions, replacing the reflecting (Neumann) …

Mathematical Arguments In Favor Of Risk In Andy Weir's The Martian, Sarah C. Cobb, Jeff B. Hood

Journal of Humanistic Mathematics

In Andy Weir’s novel The Martian, the characters encounter high-stakes, life-or-death situations, in which they must make choices based on their assessment of risk and likely outcomes. They have different reactions to risky situations, based on their approaches to assessing risk and their perspectives on the stakes involved. In this paper, we examine the ways that characters in The Martian intuitively assess risk and compare them to mathematical analysis of the situations in the book.

Numerical Approximation Of Diffusive Capture Rates By Planar And Spherical Surfaces With Absorbing Pores, Andrew J. Bernoff, Alan E. Lindsay

All HMC Faculty Publications and Research

In 1977 Berg and Purcell published a landmark paper entitled Physics of Chemore- ception, which examined how a bacterium can sense a chemical attractant in the fluid surrounding it [H. C. Berg and E. M. Purcell, Biophys J, 20 (1977), pp. 193–219]. At small scales the attrac- tant molecules move by Brownian motion and diffusive processes dominate. This example is the archetype of diffusive signaling problems where an agent moves via a random walk until it either strikes or eludes a target. Berg and Purcell modeled the target as a sphere with a set of small circular targets (pores) that …

Sequential Probing With A Random Start, Joshua Miller

HMC Senior Theses

Processing user requests quickly requires not only fast servers, but also demands methods to quickly locate idle servers to process those requests. Methods of finding idle servers are analogous to open addressing in hash tables, but with the key difference that servers may return to an idle state after having been busy rather than staying busy. Probing sequences for open addressing are well-studied, but algorithms for locating idle servers are less understood. We investigate sequential probing with a random start as a method for finding idle servers, especially in cases of heavy traffic. We present a procedure for finding the …

Computing Eigenmodes Of Elliptic Operators On Manifolds Using Radial Basis Functions, Vladimir Delengov

CGU Theses & Dissertations

In this work, a numerical approach based on meshless methods is proposed to obtain eigenmodes of Laplace-Beltrami operator on manifolds, and its performance is compared against existing alternative methods. Radial Basis Function (RBF)-based methods allow one to obtain interpolation and differentiation matrices easily by using scattered data points. We derive expressions for such matrices for the Laplace-Beltrami operator via so-called Reilly’s formulas and use them to solve the respective eigenvalue problem. Numerical studies of proposed methods are performed in order to demonstrate convergence on simple examples of one-dimensional curves and two-dimensional surfaces.

Iterative Matrix Factorization Method For Social Media Data Location Prediction, Natchanon Suaysom

HMC Senior Theses

Since some of the location of where the users posted their tweets collected by social media company have varied accuracy, and some are missing. We want to use those tweets with highest accuracy to help fill in the data of those tweets with incomplete information. To test our algorithm, we used the sets of social media data from a city, we separated them into training sets, where we know all the information, and the testing sets, where we intentionally pretend to not know the location. One prediction method that was used in (Dukler, Han and Wang, 2016) requires appending one-hot …

Decoding Book Barcode Images, Yizhou Tao

CMC Senior Theses

This thesis investigated a method of barcode reconstruction to address the recovery of a blurred and convoluted one-dimensional barcode. There are a lot of types of barcodes used today, such as Code 39, Code 93, Code 128, etc. Our algorithm applies to the universal barcode, EAN 13. We extend the methodologies proposed by Iwen et al. (2013) in the journal article "A Symbol-Based Algorithm for Decoding barcodes." The algorithm proposed in the paper requires a signal measured by a laser scanner as an input. The observed signal is modeled as a true signal corrupted by a Gaussian convolution, additional noises, …

Utilizing Social Network Analysis To Study Communities Of Women In Conflict Zones, James R. Gatewood, Candice R. Price

Journal of Humanistic Mathematics

This article proposes to study the plight of women in conflict zones through the lens of social network analysis. We endorse the novel idea of building a social network within troubled regions to assist in understanding the structure of women's communities and identifying key individuals and groups that will help rebuild and empower the lives of women. Our main argument is that we can better understand the complexity of a society with quantitative measures using a network analysis approach. Given the foundation of this paper, one can develop a model that will represent the connections between women in these communities. …

Dynamics And Clustering In Locust Hopper Bands, Jialun Zhang

HMC Senior Theses

In recent years, technological advances in animal tracking have renewed interests in collective animal behavior, and in particular, locust swarms. These swarms pose a major threat to agriculture in northern Africa, the Middle East, and other regions. In their early life stages, locusts move in hopper bands, which are huge aggregations traveling on the ground. Our main goal is to understand the underlying mechanisms for the emergence and organization of these bands. We construct an agent-based model that tracks individual locusts and a continuum model that tracks the evolution of locust density. Both these models are motivated by experimental observations …

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 Stock Data, Kathryn Dover

HMC Senior Theses

Finding patterns in high dimensional data can be difficult because it cannot be easily visualized. There are many different machine learning methods to fit data in order to predict and classify future data but there is typically a large expense on having the machine learn the fit for a certain part of a dataset. We propose a geometric way of defining different patterns in data that is invariant under size and rotation. Using a Gaussian Process, we find that pattern within stock datasets and make predictions from it.

Incorporating The Centers For Disease Control And Prevention Into Vaccine Pricing Models, Dina Sinclair

HMC Senior Theses

The American vaccine pricing market has many actors, making it a complex system to model. Because of this, previous papers have chosen to model only vaccine manufacturers while leaving out the government. However, the government is also an important actor in the market, since it buys over half of vaccines produced. In this work, we aim to introduce the government into vaccine pricing models to better recommend pricing strategies to the Centers for Disease Control and Prevention.

Triple Non-Negative Matrix Factorization Technique For Sentiment Analysis And Topic Modeling, Alexander A. Waggoner

CMC Senior Theses

Topic modeling refers to the process of algorithmically sorting documents into categories based on some common relationship between the documents. This common relationship between the documents is considered the “topic” of the documents. Sentiment analysis refers to the process of algorithmically sorting a document into a positive or negative category depending whether this document expresses a positive or negative opinion on its respective topic. In this paper, I consider the open problem of document classification into a topic category, as well as a sentiment category. This has a direct application to the retail industry where companies may want to scour …

Daily Traffic Flow Pattern Recognition By Spectral Clustering, Matthew Aven

CMC Senior Theses

This paper explores the potential applications of existing spectral clustering algorithms to real life problems through experiments on existing road traffic data. The analysis begins with an overview of previous unsupervised machine learning techniques and constructs an effective spectral clustering algorithm that demonstrates the analytical power of the method. The paper focuses on the spectral embedding method’s ability to project non-linearly separable, high dimensional data into a more manageable space that allows for accurate clustering. The key step in this method involves solving a normalized eigenvector problem in order to construct an optimal representation of the original data.

While this …

Cyclic Codes And Cyclic Lattices, Scott Maislin

CMC Senior Theses

In this thesis, we review basic properties of linear codes and lattices with a certain focus on their interplay. In particular, we focus on the analogous con- structions of cyclic codes and cyclic lattices. We start out with a brief overview of the basic theory and properties of linear codes. We then demonstrate the construction of cyclic codes and emphasize their importance in error-correcting coding theory. Next we survey properties of lattices, focusing on algorithmic lattice problems, exhibit the construction of cyclic lattices and discuss their applications in cryptography. We emphasize the similarity and common prop- erties of the two …

Paving The Randomized Gauss-Seidel, Wei Wu

Scripps Senior Theses

The Randomized Gauss-Seidel Method (RGS) is an iterative algorithm that solves overdetermined systems of linear equations Ax = b. This paper studies an update on the RGS method, the Randomized Block Gauss-Seidel Method. At each step, the algorithm greedily minimizes the objective function L(x) = kAx bk2 with respect to a subset of coordinates. This paper describes a Randomized Block Gauss-Seidel Method (RBGS) which uses a randomized control method to choose a subset at each step. This algorithm is the first block RGS method with an expected linear convergence rate which can be described by the properties of the matrix …

Finland's Economic Freeze, Shivang Mehta

Claremont-UC Undergraduate Research Conference on the European Union

Abstract

The Eurozone sovereign debt crisis has been well documented and so has Germany’s booming manufacturing economy but these events are relatively easy to explain. Greece’s troubles can easily be traced to its social security structure and lack of land registry while Germany’s success is a result of labour reforms, an undervalued currency and an emphasis on small scale businesses which form the backbone of the economy. A relatively paradoxical case has been that of Finland; ranked second for global innovation by the World Economic Forum and with over $1.8 billion being invested by the government in the country’s tech …

Newton's Law Of Cooling, Caleb J. Emmons

Journal of Humanistic Mathematics

A poem reflecting three different viewpoints on Newton's Law of Cooling.

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 …

The Global Stability Of The Solution To The Morse Potential In A Catastrophic Regime, Weerapat Pittayakanchit

HMC Senior Theses

Swarms of animals exhibit aggregations whose behavior is a challenge for mathematicians to understand. We analyze this behavior numerically and analytically by using the pairwise interaction model known as the Morse potential. Our goal is to prove the global stability of the candidate local minimizer in 1D found in A Primer of Swarm Equilibria. Using the calculus of variations and eigenvalues analysis, we conclude that the candidate local minimizer is a global minimum with respect to all solution smaller than its support. In addition, we manage to extend the global stability condition to any solutions whose support has a single …

Mathematical Modeling Of Blood Coagulation, Joana L. Perdomo

HMC Senior Theses

Blood coagulation is a series of biochemical reactions that take place to form a blood clot. Abnormalities in coagulation, such as under-clotting or over- clotting, can lead to significant blood loss, cardiac arrest, damage to vital organs, or even death. Thus, understanding quantitatively how blood coagulation works is important in informing clinical decisions about treating deficiencies and disorders. Quantifying blood coagulation is possible through mathematical modeling. This review presents different mathematical models that have been developed in the past 30 years to describe the biochemistry, biophysics, and clinical applications of blood coagulation research. This review includes the strengths and limitations …

Steady State Solutions For A System Of Partial Differential Equations Arising From Crime Modeling, Bo Li

HMC Senior Theses

I consider a model for the control of criminality in cities. The model was developed during my REU at UCLA. The model is a system of partial differential equations that simulates the behavior of criminals and where they may accumulate, hot spots. I have proved a prior bounds for the partial differential equations in both one-dimensional and higher dimensional case, which proves the attractiveness and density of criminals in the given area will not be unlimitedly high. In addition, I have found some local bifurcation points in the model.

Topological Data Analysis For Systems Of Coupled Oscillators, Alec Dunton

HMC Senior Theses

Coupled oscillators, such as groups of fireflies or clusters of neurons, are found throughout nature and are frequently modeled in the applied mathematics literature. Earlier work by Kuramoto, Strogatz, and others has led to a deep understanding of the emergent behavior of systems of such oscillators using traditional dynamical systems methods. In this project we outline the application of techniques from topological data analysis to understanding the dynamics of systems of coupled oscillators. This includes the examination of partitions, partial synchronization, and attractors. By looking for clustering in a data space consisting of the phase change of oscillators over a …

Topic Analysis Of Tweets On The European Refugee Crisis Using Non-Negative Matrix Factorization, Chong Shen

CMC Senior Theses

The ongoing European Refugee Crisis has been one of the most popular trending topics on Twitter for the past 8 months. This paper applies topic modeling on bulks of tweets to discover the hidden patterns within these social media discussions. In particular, we perform topic analysis through solving Non-negative Matrix Factorization (NMF) as an Inexact Alternating Least Squares problem. We accelerate the computation using techniques including tweet sampling and augmented NMF, compare NMF results with different ranks and visualize the outputs through topic representation and frequency plots. We observe that supportive sentiments maintained a strong presence while negative sentiments such …