Applied Mathematics Commons^™

Stochastic Dea With A Perfect Object And Its Application To Analysis Of Environmental Efficiency, Alexander Vaninsky

Publications and Research

The paper introduces stochastic DEA with a Perfect Object (SDEA PO). The Perfect Object (PO) is a virtual Decision Making Unit (DMU) that has the smallest inputs and greatest outputs. Including the PO in a collection of actual objects yields an explicit formula of the efficiency index. Given the distributions of DEA inputs and outputs, this formula allows us to derive the probability distribution of the efficiency score, to find its mathematical expectation, and to deliver common (group–related) and partial (object-related) efficiency components. We apply this approach to a prospective analysis of environmental efficiency of the major national and regional …

A Mathematical Model And Numerical Method For Thermoelectric Dna Sequencing, Liwei Shi

Doctoral Dissertations

DNA sequencing is the process of determining the precise order of nucleotide bases, adenine, guanine, cytosine, and thymine within a DNA molecule. It includes any method or technology that is used to determine the order of the four bases in a strand of DNA. The advent of rapid DNA sequencing methods has greatly accelerated biological and medical research and discovery. Thermoelectric DNA sequencing is a novel method to sequence DNA by measuring the heat that is released when DNA polymerase inserts a deoxyribonucleoside triphosphate into a growing DNA strand. The thermoelectric device for this project is composed of four parts: …

Generalized Finite-Difference Time-Domain Schemes For Solving Nonlinear Schrödinger Equations, Frederick Ira Moxley Iii

Doctoral Dissertations

The nonlinear Schrödinger equation (NLSE) is one of the most widely applicable equations in physical science, and characterizes nonlinear dispersive waves, optics, water waves, and the dynamics of molecules. The NLSE satisfies many mathematical conservation laws. Moreover, due to the nonlinearity, the NLSE often requires a numerical solution, which also satisfies the conservation laws. Some of the more popular numerical methods for solving the NLSE include the finite difference, finite element, and spectral methods such as the pseudospectral, split-step with Fourier transform, and integrating factor coupled with a Fourier transform. With regard to the finite difference and finite element methods, …

Eradicating Malaria: Improving A Multiple-Timestep Optimization Model Of Malarial Intervention Policy, Taryn M. Ohashi

Scripps Senior Theses

Malaria is a preventable and treatable blood-borne disease whose complications can be fatal. Although many interventions exist in order to reduce the impacts of malaria, the optimal method of distributing these interventions in a geographical area with limited resources must be determined. This thesis refines a model that uses an integer linear program and a compartmental model of epidemiology called an SIR model of ordinary differential equations. The objective of the model is to find an intervention strategy over multiple time steps and multiple geographic regions that minimizes the number of days people spend infected with malaria. In this paper, …

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 …

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.

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.

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 …

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 …

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 …

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 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 …

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.

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 …

Discrete Event Simulation Of Elevator Systems, Sasi Bharath Desai

CMC Senior Theses

The intent of this paper is to present the reader with a simple comparison of two systems of vertical transportation. Vertical transportation is a a relatively new field and is the subject of much interest in today's world. As buildings get taller and real estate becomes more expensive, the need to find a quick, efficient system with a small footprint becomes important. By performing a simulation and subjecting the two systems under study to similar traffic conditions, one can determine the effectiveness of one system relative to the other. Additionally, we look at the effects of changing various system attributes …

Computational Insight With Monte Carlo Simulations, Boyan Kostadinov

Publications and Research

We introduce Monte Carlo simulations for estimating areas by playing a game of "darts". We also introduce simulations of random walks. We use compact, vectorized programming, based on the R language, for all computer simulations and visualizations, aimed at high school students. This presentation is based on the Invited, prime time lecture given at the summer camp for gifted high school students at City College of New York, July 13, 2011.

A New Hermite Collocation Method For Solving Differential Difference Equations, Mustafa Gülsu, Hatice Yalman, Mehmet Sezer

Applications and Applied Mathematics: An International Journal (AAM)

The purpose of this study is to give a Hermite polynomial approximation for the solution of m^th order linear differential-difference equations with variable coefficients under mixed conditions. For this purpose, a new Hermite collocation method is introduced. This method is based on the truncated Hermite expansion of the function in the differential-difference equations. Hence, the resulting matrix equation can be solved and the unknown Hermite coefficients can be found approximately. In addition, examples that illustrate the pertinent features of the method are presented and the results of the study discussed

A Group-Permutation Algorithm To Solve The Generalized Sudoku, Florentin Smarandache

Branch Mathematics and Statistics Faculty and Staff Publications

Sudoku can be generalized to squares whose dimensions are n^2 × n^2 , where n ≥ 2, using various symbols (numbers, letters, mathematical symbols, etc.), written just one time on each row and on each column; and the large square is divided into n 2 small squares with the side n × n and each will contain all n 2 symbols written only once. In this paper we present an elementary solution for the generalized sudoku based on a group-permutation algorithm.

Modeling Human Immune Response To The Lyme Disease-Causing Bacteria, Yevhen Rutovytskyy

Honors Scholar Theses

The purpose of this project is to develop and analyze a mathematical model

for the pathogen-host interaction that occurs during early Lyme disease.

Based on the known biophysics of motility of Borrelia burgdorferi and a

simple model for the immune response, a PDE model was created which tracks

the time evolution of the concentrations of bacteria and activated immune

cells in the dermis. We assume that a tick bite inoculates a highly

localized population of bacteria into the dermis. These bacteria can

multiply and migrate. The diffusive nature of the migration is assumed and

modeled using the heat equation. Bacteria …

Finding The Beat In Music: Using Adaptive Oscillators, Kate M. Burgers

HMC Senior Theses

The task of finding the beat in music is simple for most people, but surprisingly difficult to replicate in a robot. Progress in this problem has been made using various preprocessing techniques (Hitz 2008; Tomic and Janata 2008). However, a real-time method is not yet available. Methods using a class of oscillators called relay relaxation oscillators are promising. In particular, systems of forced Hopf oscillators (Large 2000; Righetti et al. 2006) have been used with relative success. This work describes current methods of beat tracking and develops a new method that incorporates the best ideas from each existing method and …