Other Applied Mathematics Commons^™

Structured Matrices And The Algebra Of Displacement Operators, Ryan Takahashi

HMC Senior Theses

Matrix calculations underlie countless problems in science, mathematics, and engineering. When the involved matrices are highly structured, displacement operators can be used to accelerate fundamental operations such as matrix-vector multiplication. In this thesis, we provide an introduction to the theory of displacement operators and study the interplay between displacement and natural matrix constructions involving direct sums, Kronecker products, and blocking. We also investigate the algebraic behavior of displacement operators, developing results about invertibility and kernels.

Near-Optimal Compressed Sensing Guarantees For Anisotropic And Isotropic Total Variation Minimization, Deanna Needell, Rachel Ward

CMC Faculty Publications and Research

Consider the problem of reconstructing a multidimensional signal from partial information, as in the setting of compressed sensing. Without any additional assumptions, this problem is ill-posed. However, for signals such as natural images or movies, the minimal total variation estimate consistent with the measurements often produces a good approximation to the underlying signal, even if the number of measurements is far smaller than the ambient dimensionality. Recently, guarantees for two-dimensional images were established. This paper extends these theoretical results to signals of arbitrary dimension and to both the anisotropic and isotropic total variation problems. To be precise, we show that …

Invisibility: A Mathematical Perspective, Austin G. Gomez

CMC Senior Theses

The concept of rendering an object invisible, once considered unfathomable, can now be deemed achievable using artificial metamaterials. The ability for these advanced structures to refract waves in the negative direction has sparked creativity for future applications. Manipulating electromagnetic waves of all frequencies around an object requires precise and unique parameters, which are calculated from various mathemat- ical laws and equations. We explore the possible interpretations of these parameters and how they are implemented towards the construction of a suitable metamaterial. If carried out correctly, the wave will exit the metamaterial exhibiting the same behavior as when it had entered. …

Clustering Methods And Their Applications To Adolescent Healthcare Data, Morgan Mayer-Jochimsen

Scripps Senior Theses

Clustering is a mathematical method of data analysis which identifies trends in data by efficiently separating data into a specified number of clusters so is incredibly useful and widely applicable for questions of interrelatedness of data. Two methods of clustering are considered here. K-means clustering defines clusters in relation to the centroid, or center, of a cluster. Spectral clustering establishes connections between all of the data points to be clustered, then eliminates those connections that link dissimilar points. This is represented as an eigenvector problem where the solution is given by the eigenvectors of the Normalized Graph Laplacian. Spectral clustering …

Applications Of Fourier Analysis To Audio Signal Processing: An Investigation Of Chord Detection Algorithms, Nathan Lenssen

CMC Senior Theses

The discrete Fourier transform has become an essential tool in the analysis of digital signals. Applications have become widespread since the discovery of the Fast Fourier Transform and the rise of personal computers. The field of digital signal processing is an exciting intersection of mathematics, statistics, and electrical engineering. In this study we aim to gain understanding of the mathematics behind algorithms that can extract chord information from recorded music. We investigate basic music theory, introduce and derive the discrete Fourier transform, and apply Fourier analysis to audio files to extract spectral data.

The Lismullin Enclosure:A Designed Ritual Space, Frank Prendergast

Book/Book Chapter

The discovery in 2007 of a prehistoric post-built enclosure at Lismullin, Co. Meath, during archaeological investigations in advance of the construction of the M3 motorway is, arguably, the most significant Irish archaeological discovery of recent times. This appendix summarises a commissioned specialist report on the spatial and archaeoastronomical features of the enclosure.

Blow-Up Of Solutions To The Generalized Inviscid Proudman-Johnson Equation, Alejandro Sarria

LSU New Orleans Theses and Dissertations

The generalized inviscid Proudman-Johnson equation serves as a model for n-dimensional incompressible Euler flow, gas dynamics, high-frequency waves in shallow waters, and orientation of waves in a massive director field of a nematic liquid crystal. Furthermore, the equation also serves as a tool for studying the role that the natural fluid processes of convection and stretching play in the formation of spontaneous singularities, or of their absence.

In this work, we study blow-up, and blow-up properties, in solutions to the generalized, inviscid Proudman-Johnson equation endowed with periodic or Dirichlet boundary conditions. More particularly,regularity of solutions in an Lp setting will …

Investigation Of Nonlinear Problems Of Heat Conduction In Tapered Cooling Fins Via Symbolic Programming, Hooman Fatoorehchi, Hossein Abolghasemi

Applications and Applied Mathematics: An International Journal (AAM)

In this paper, symbolic programming is employed to handle a mathematical model representing conduction in heat dissipating fins with triangular profiles. As the first part of the analysis, the Modified Adomian Decomposition Method (MADM) is converted into a piece of computer code in MATLAB to seek solution for the mentioned problem with constant thermal conductivity (a linear problem). The results show that the proposed solution converges to the analytical solution rapidly. Afterwards, the code is extended to calculate Adomian polynomials and implemented to the similar, but more generalized, problem involving a power law dependence of thermal conductivity on temperature. The …

On The Numerical Solution Of Linear Fredholm-Volterra İntegro Differential Difference Equations With Piecewise İntervals, Mustafa Gülsu, Yalçın Öztürk

Applications and Applied Mathematics: An International Journal (AAM)

The numerical solution of a mixed linear integro delay differential-difference equation with piecewise interval is presented using the Chebyshev collocation method. The aim of this article is to present an efficient numerical procedure for solving a mixed linear integro delay differential difference equations. Our method depends mainly on a Chebyshev expansion approach. This method transforms a mixed linear integro delay differential-difference equations and the given conditions into a matrix equation which corresponds to a system of linear algebraic equation. The reliability and efficiency of the proposed scheme are demonstrated by some numerical experiments and performed on the computer algebraic system …

Modeling And Mathematical Analysis Of Plant Models In Ecology, Eric A. Eager

Department of Mathematics: Dissertations, Theses, and Student Research

Population dynamics tries to explain in a simple mechanistic way the variations of the size and structure of biological populations. In this dissertation we use mathematical modeling and analysis to study the various aspects of the dynamics of plant populations and their seed banks.

In Chapter 2 we investigate the impact of structural model uncertainty by considering different nonlinear recruitment functions in an integral projection model for Cirsium canescens. We show that, while having identical equilibrium populations, these two models can elicit drastically different transient dynamics. We then derive a formula for the sensitivity of the equilibrium population to …

Adaptive Randomization Designs, Jenna Colavincenzo

Statistics

Adaptive design methodologies use prior information to develop a clinical trial design. The goal of an adaptive design is to maintain the integrity and validity of the study while giving the researcher flexibility in identifying the optimal treatment. An example of an adaptive design can be seen in a basic pharmaceutical trial. There are three phases of the overall trial to compare treatments and experimenters use the information from the previous phase to make changes to the subsequent phase before it begins.

Adaptive design methods have been in practice since the 1970s, but have become increasingly complex ever since. One …

Fractional Integrals And Derivatives For Sumudu Transform On Distribution Spaces, Deshna Loonker, P. K. Banerji

Applications and Applied Mathematics: An International Journal (AAM)

We propose, in the present paper, the investigation of the Sumudu transformation for certain distribution spaces with regard to the fractional integral and differential operators of the transform. This paper is organized in two sections, first of which gives an abriged text on fractional operators and the Sumudu transform (which is less discussed and reserached). Basic concept in analysing the investigation is initiated by the fact that the Riemann-Liouville fractional integral can be expressed as one of the appropriate forms of the Abel integral equation, which is the second section of this paper.

Commutativity Results In Non Unital Real Topological Algebras, M. Oudadess, Y. Tsertos

Applications and Applied Mathematics: An International Journal (AAM)

We give conditions entailing commutativity in certain non unital real topological algebras. Several other results of complex algebras are also examined for real ones.

A New Cg-Algorithm With Self-Scaling Vm-Update For Unconstraint Optimization, Abbas Y. Al-Bayati, Ivan S. Latif

Applications and Applied Mathematics: An International Journal (AAM)

In this paper, a new combined extended Conjugate-Gradient (CG) and Variable-Metric (VM) methods is proposed for solving unconstrained large-scale numerical optimization problems. The basic idea is to choose a combination of the current gradient and some pervious search directions as a new search direction updated by Al-Bayati's SCVM-method to fit a new step-size parameter using Armijo Inexact Line Searches (ILS). This method is based on the ILS and its numerical properties are discussed using different non-linear test functions with various dimensions. The global convergence property of the new algorithm is investigated under few weak conditions. Numerical experiments show that the …

Two Numerical Algorithms For Solving A Partial Integro-Differential Equation With A Weakly Singular Kernel, Jeong-Mi Yoon, Shishen Xie, Volodymyr Hrynkiv

Applications and Applied Mathematics: An International Journal (AAM)

Two numerical algorithms based on variational iteration and decomposition methods are developed to solve a linear partial integro-differential equation with a weakly singular kernel arising from viscoelasticity. In addition, analytic solution is re-derived by using the variational iteration method and decomposition method.

A Normal Truncated Skewed-Laplace Model In Stochastic Frontier Analysis, Junyi Wang

Masters Theses & Specialist Projects

Stochastic frontier analysis is an exciting method of economic production modeling that is relevant to hospitals, stock markets, manufacturing factories, and services. In this paper, we create a new model using the normal distribution and truncated skew-Laplace distribution, namely the normal-truncated skew-Laplace model. This is a generalized model of the normal-exponential case. Furthermore, we compute the true technical efficiency and estimated technical efficiency of the normal-truncated skewed-Laplace model. Also, we compare the technical efficiencies of normal-truncated skewed-Laplace model and normal-exponential model.

A Mathematical Model For Dengue Fever In A Virgin Environment, Jason K. Bowman

Senior Honors Projects

Dengue is a mosquito-borne viral infection found in tropical and subtropical regions around the world. The disease was named in 1779 and the first recorded epidemic of it occurred simultaneously on three continents within the following decade. Dengue is characterized by flu-like symptoms and, while its symptoms are generally reported as quite unpleasant, is rarely fatal. However, in some cases patients can contract a more serious form of the disease, known as Dengue Hemorrhagic Fever, which is far more dangerous. The World Health Organization estimates that today over 2.5 billion people are at risk for Dengue (over 40% of the …

Constructing Phylogenetic Trees Using Maximum Likelihood, Anna Cho

Scripps Senior Theses

Maximum likelihood methods are used to estimate the phylogenetic trees for a set of species. The probabilities of DNA base substitutions are modeled by continuous-time Markov chains. We use these probabilities to estimate which DNA bases would produce the data that we observe. The topology of the tree is also determined using base substitution probabilities and conditional likelihoods. Felsenstein [2] introduced this method of finding an estimate for the maximum likelihood phylogenetic tree. We will explore this method in detail in this paper.

Generating Minimal Pair-Wise Covering Test Suites, Luis C. Gutierrez ^, Martine Ceberio *

COURI Symposium Abstracts, Spring 2012

Software is ubiquitous and needs to be reliable. Software testing therefore plays an important role in software development. Proper testing a software system informs about its quality and reliability so as to prevent unexpected behavior during system execution. One of the methods to prevent failures consists in testing a system under different input values, but when all possible input values are tested, an impractical number of test cases might result. In software testing, pair-wise testing is a combinatorial technique which uses combination of pair input values to generate test cases. Using pair-wise testing dramatically reduces the number of test cases, …

Two-Subspace Projection Method For Coherent Overdetermined Systems, Deanna Needell, Rachel Ward

CMC Faculty Publications and Research

We present a Projection onto Convex Sets (POCS) type algorithm for solving systems of linear equations. POCS methods have found many applications ranging from computer tomography to digital signal and image processing. The Kaczmarz method is one of the most popular solvers for overdetermined systems of linear equations due to its speed and simplicity. Here we introduce and analyze an extension of the Kaczmarz method which iteratively projects the estimate onto a solution space given from two randomly selected rows. We show that this projection algorithm provides exponential convergence to the solution in expectation. The convergence rate significantly improves upon …