Applied Mathematics Commons^™

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 …

An Adaptive Hegselmann–Krause Model Of Opinion Dynamics, Phousawanh Peaungvongpakdy

HMC Senior Theses

Models of opinion dynamics have been used to understand how the spread
of information in a population evolves, such as the classical Hegselmann–
Krause model (Hegselmann and Krause, 2002). One extension of the model
has been used to study the impact of media ideology on social media
networks (Brooks and Porter, 2020). In this thesis, we explore various
models of opinions and propose our own model, which is an adaptive
version of the Hegselmann–Krause model. The adaptive version implements
the social phenomenon of homophily—the tendency for like-minded agents to
associate together. This is done by having agents dissolve connections …

An Exploration Of Voting With Partial Orders, Mason Acevedo

HMC Senior Theses

In this thesis, we discuss existing ideas and voting systems in social choice theory. Specifically, we focus on the Kemeny rule and the Borda count. Then, we begin trying to understand generalizations of these voting systems in a setting where voters can submit partial rankings on their ballot, instead of complete rankings.

Electroencephalogram Classification Of Brain States Using Deep Learning Approach, Hrishitva Patel

Computer Science Faculty Scholarship

The oldest diagnostic method in the field of neurology is electroencephalography (EEG). To grasp the information contained in EEG signals, numerous deep machine learning architectures have been developed recently. In brain computer interface (BCI) systems, classification is crucial. Many recent studies have effectively employed deep learning algorithms to learn features and classify various sorts of data. A systematic review of EEG classification using deep learning was conducted in this research, resulting in 90 studies being discovered from the Web of Science and PubMed databases. Researchers looked at a variety of factors in these studies, including the task type, EEG pre-processing …

What's New In Differentialgeometry Release Dg2022, Ian M. Anderson, Charles G. Torre

Tutorials on... in 1 hour or less

This Maple worksheet demonstrates the salient new features and functionalities of the 2022 release of the DifferentialGeometry software package.

Opinion Dynamics With Slowly Evolving Zealots, Ashlyn Degroot, Emma Schmidt, Todd Kapitula

Summer Research

In today's world, binary opinions are everywhere. People have thoughts on religion, politics, which restaurants are better, and everything in between. We have created a model using nonlinear ODEs to explore the dynamics of how people's opinions change over time.

Sequences Of Random Matrices Modulated By A Discrete-Time Markov Chain, Huy Nguyen

Wayne State University Dissertations

In this dissertation, we consider a number of matrix-valued random sequences that are modulated by a discrete-time Markov chain having a finite space.Assuming that the state space of the Markov chain is large, our main effort in this work is devoted to reducing the complexity. To achieve this goal, our formulation uses time-scale separation of the Markov chain. The state-space of the Markov chain is split into subspaces. Next, the states of the Markov chain in each subspace are aggregated into a ``super'' state. Then we normalize the matrix-valued sequences that are modulated by the two-time-scale Markov chain. Under simple …

An Exponential Formula For Random Variables Generated By Multiple Brownian Motions, Maximilian Lawrence Baroi

CGU Theses & Dissertations

The frozen operator has been used to develop Dyson-series like representations for random variables generated by classical Brownian motion, Lévy processes and fractional Brownian with Hurst index greater than 1/2.The relationship between the conditional expectation of a random variable (or fractional conditional expectation in the case of fractional Brownian motion)and that variable's Dyson-series like representation is the exponential formula. These results had not yet been extended to either fractional Brownian motion with Hurst index less than 1/2, or d-dimensional Brownian motion. The former is still out of reach, but we hope our review of stochastic integration for fractional Brownian motion …

Drop In The Bucket?, John Adam

Mathematics & Statistics Faculty Publications

No abstract provided.

A C0 Finite Element Method For The Biharmonic Problem In A Polygonal Domain, Charuka Dilhara Wickramasinghe

Wayne State University Dissertations

This dissertation studies the biharmonic equation with Dirichlet boundary conditions in a polygonal domain. The biharmonic problem appears in various real-world applications, for example in plate problems, human face recognition, radar imaging, and hydrodynamics problems. There are three classical approaches to discretizing the biharmonic equation in the literature: conforming finite element methods, nonconforming finite element methods, and mixed finite element methods. We propose a mixed finite element method that effectively decouples the fourth-order problem into a system of one steady-state Stokes equation and one Poisson equation. As a generalization to the above-decoupled formulation, we propose another decoupled formulation using a …

Variational Data Assimilation For Two Interface Problems, Xuejian Li

Doctoral Dissertations

“Variational data assimilation (VDA) is a process that uses optimization techniques to determine an initial condition of a dynamical system such that its evolution best fits the observed data. In this dissertation, we develop and analyze the variational data assimilation method with finite element discretization for two interface problems, including the Parabolic Interface equation and the Stokes-Darcy equation with the Beavers-Joseph interface condition. By using Tikhonov regularization and formulating the VDA into an optimization problem, we establish the existence, uniqueness and stability of the optimal solution for each concerned case. Based on weak formulations of the Parabolic Interface equation and …

Data-Driven Modeling And Simulations Of Seismic Waves, Yixuan Wu

Doctoral Dissertations

"In recent decades, nonlocal models have been proved to be very effective in the study of complex processes and multiscale phenomena arising in many fields, such as quantum mechanics, geophysics, and cardiac electrophysiology. The fractional Laplacian(−Δ)^��/2 can be reviewed as nonlocal generalization of the classical Laplacian which has been widely used for the description of memory and hereditary properties of various material and process. However, the nonlocality property of fractional Laplacian introduces challenges in mathematical analysis and computation. Compared to the classical Laplacian, existing numerical methods for the fractional Laplacian still remain limited. The objectives of this research are …

Informative G-Prior For Linear Models, Yu-Fang Chien

Graduate Research Theses & Dissertations

Zellner's objective g-prior has been widely used in linear regression models due to its simple interpretation and computational tractability in evaluating marginal likelihoods. However, the g-prior further allows portioning the prior variability explained by the linear predictor versus that of pure noise. Here, a novel, yet remarkably simple g-prior speci_cation is proposed when a subject-matter expert has information on the marginal distribution of the response yi. The approach is extended for use in mixed models with some surprising, but intuitive results. Also, this formulation of g-prior is compared with other approaches via simulation studies.

New Techniques In Celestial Mechanics, Ali Abdulrasool Abdulhussein

Graduate Theses, Dissertations, and Problem Reports (ETD)

It is shown that for the classical system of the N body problem ( Newtonian Motion), if the motion of the N particles starts from a planar initial motion at t=t_{0}, then the motion of the N particles continues to be planar for every t\in[t_{0},t_{1}], assuming that no collisions occur between the N particles. Same argument is shown about the linear motion, namely, for the classical system of the N body problem, if the motion of the N particles starts from a linear initial motion at t=t_{0}, then the motion of the N particles continues to be linear for every …

Decoding Cyclic Codes Via Gröbner Bases, Eduardo Sosa

Honors Theses

In this paper, we analyze the decoding of cyclic codes. First, we introduce linear and cyclic codes, standard decoding processes, and some standard theorems in coding theory. Then, we will introduce Gr¨obner Bases, and describe their connection to the decoding of cyclic codes. Finally, we go in-depth into how we decode cyclic codes using the key equation, and how a breakthrough by A. Brinton Cooper on decoding BCH codes using Gr¨obner Bases gave rise to the search for a polynomial-time algorithm that could someday decode any cyclic code. We discuss the different approaches taken toward developing such an algorithm and …

Representation Theory And Its Applications In Physics, Jakub Bystrický

Honors Theses

Representation theory is a branch of mathematics that allows us to represent elements of a group as elements of a general linear group of a chosen vector space by means of a homomorphism. The group elements are mapped to linear operators and we can study the group using linear algebra. This ability is especially useful in physics where much of the theories are captured by linear algebra structures. This thesis reviews key concepts in representation theory of both finite and infinite groups. In the case of finite groups we discuss equivalence, orthogonality, characters, and group algebras. We discuss the importance …

Towards Simulation Of Complex Ocean Flows: Analysis And Algorithm For Computation Of Coupled Partial Differential Equations, Wenbin Dong

Dissertations and Theses

The hybrid CFD models which usually consist of 2 sub-models, develop our capability to simulate many emerging problems with multiphysics and multiscale flows, especially for the coastal ocean flows interacted with local phenomena of interest. For most cases, the sub-models are connected with direct interpolation which is easy and workable. It becomes urgently needed to investigate the inner mechanism of such model integration as this simple method does not work well if the two sub-models are different in governing equations, numerical methods, and computational grids. Also, it can not treat complex flow structures as well as the balance in mass …

Stroke Clustering And Fitting In Vector Art, Khandokar Shakib

Senior Independent Study Theses

Vectorization of art involves turning free-hand drawings into vector graphics that can be further scaled and manipulated. In this paper, we explore the concept of vectorization of line drawings and study multiple approaches that attempt to achieve this in the most accurate way possible. We utilize a software called StrokeStrip to discuss the different mathematics behind the parameterization and fitting involved in the drawings.

Dynamic Nonlinear Gaussian Model For Inferring A Graph Structure On Time Series, Abhinuv Uppal

CMC Senior Theses

In many applications of graph analytics, the optimal graph construction is not always straightforward. I propose a novel algorithm to dynamically infer a graph structure on multiple time series by first imposing a state evolution equation on the graph and deriving the necessary equations to convert it into a maximum likelihood optimization problem. The state evolution equation guarantees that edge weights contain predictive power by construction. After running experiments on simulated data, it appears the required optimization is likely non-convex and does not generally produce results significantly better than randomly tweaking parameters, so it is not feasible to use in …

Analyzing Marriage Statistics As Recorded In The Journal Of The American Statistical Association From 1889 To 2012, Annalee Soohoo

CMC Senior Theses

The United States has been tracking American marriage statistics since its founding. According to the United States Census Bureau, “marital status and marital history data help federal agencies understand marriage trends, forecast future needs of programs that have spousal benefits, and measure the effects of policies and programs that focus on the well-being of families, including tax policies and financial assistance programs.”[1] With such a wide scope of applications, it is understandable why marriage statistics are so highly studied and well-documented.

This thesis will analyze American marriage patterns over the past 100 years as documented in the Journal of …