Physical Sciences and Mathematics Commons^™

A Dual Algorithm For The Weighted Euclidean Distance Min-Max Location Problem In R^2 And R^3, Andrea Smith

All Theses

A dual approach algorithm is given for the solution of the weighted min-max location problem with Euclidean distance in R^2 and R^3. Each subproblem is solved using a directional search procedure and by taking advantage of its geometric structure. An algebraic replacement rule is employed to update the subproblem.

Patch Models And Applications On The Spread Of Avian Influenza, Kimberly Rude

Theses, Dissertations and Culminating Projects

The avian influenza virus (AIV) is an infectious disease that predominantly affects birds. Economic losses due to large-scale deaths of domestic poultry as a result of past outbreaks have been devastating. Additionally, there is major concern about the spread of the virus to humans. The virus has spread to humans in the past, but has not yet been known to spread beyond one human. Since influenza viruses are known to mutate easily, there is serious concern that the virus could mutate into a strain that can be transmitted easily to and among humans.

There has been much speculation that migratory …

Generalized Probabilistic Bowling Distributions, Jennifer Lynn Hohn

Masters Theses & Specialist Projects

Have you ever wondered if you are better than the average bowler? If so, there are a variety of ways to compute the average score of a bowling game, including methods that account for a bowler’s skill level. In this thesis, we discuss several different ways to generate bowling scores randomly. For each distribution, we give results for the expected value and standard deviation of each frame's score, the expected value of the game’s final score, and the correlation coefficient between the score of the first and second roll of a single frame. Furthermore, we shall generalize the results in …

An Immune Self-Adaptive Differential Evolution Algorithm With Application To Estimate Kinetic Parameters For Homogeneous Mercury Oxidation, Chunping Hu, Xuefeng Yan

Chunping Hu

A new version of differential evolution (DE) algorithm, in which immune concepts and methods are applied to determine the parameter setting, named immune self-adaptive differential evolution (ISDE), is proposed to improve the performance of the DE algorithm. During the actual operation, ISDE seeks the optimal parameters arising from the evolutionary process, which enable ISDE to alter the algorithm for different optimization problems and improve the performance of ISDE by the control parameters’ self-adaptation. The performance of the proposed method is studied with the use of nine benchmark problems and compared with original DE algorithm and other well-known self-adaptive DE algorithms. …

Noisy Signal Recovery Via Iterative Reweighted L1-Minimization, Deanna Needell

CMC Faculty Publications and Research

Compressed sensing has shown that it is possible to reconstruct sparse high dimensional signals from few linear measurements. In many cases, the solution can be obtained by solving an L1-minimization problem, and this method is accurate even in the presence of noise. Recent a modified version of this method, reweighted L1-minimization, has been suggested. Although no provable results have yet been attained, empirical studies have suggested the reweighted version outperforms the standard method. Here we analyze the reweighted L1-minimization method in the noisy case, and provide provable results showing an improvement in the error bound over the standard bounds.

A Coupled Cfd-Kinetic Models For Cellulase Production In Airlift Reactor, Rachid Bannari, Abdelfettah Bannari, Brahim Selma, Pierre Proulx

Rachid BANNARI

Cellulase production provides a catalyst for cellulose hydrolysis to glucose, to be used for eventual production of ethanol. The transport of reactants may influence the reaction rate remarkably, for the biological reaction, especially the enzymatic reaction, The transport behavior of the components in a biological system should be considered in the model. In this work, we propose a coupled model between hydrodynamics (twoPhaseEuler- Foam) and a kinetic model for batch and fed-batch cellulase enzyme production by T. reesei from cellulose/lactose substrate which is constructed from literature concepts and laboratory data. Good agreement is obtained between the results and experimental data.

Weak Sharp Minima On Riemannian Manifolds, Chong Li, Boris S. Mordukhovich, Jinhua Wang, Jen-Chih Yao

Mathematics Research Reports

This is the first paper dealing with the study of weak sharp minima for constrained optimization problems on Riemannian manifolds, which are important in many applications. We consider the notions of local weak sharp minima, boundedly weak sharp minima, and global weak sharp minima for such problems and obtain their complete characterizations in the case of convex problems on finite-dimensional Riemannian manifolds and their Hadamard counterparts. A number of the results obtained in this paper are also new for the case of conventional problems in linear spaces. Our methods involve appropriate tools of variational analysis and generalized differentiation on Riemannian …

Modeling Hiv Drug Resistance, Mingfu Zhu

All Dissertations

Despite the development of antiviral drugs and the optimization of therapies, the emergence of drug resistance remains one of the most challenging issues for successful treatments of HIV-infected patients. The availability of massive HIV drug resistance data provides us not only exciting opportunities for HIV research, but also the curse of high dimensionality.
We provide several statistical learning methods in this thesis to analyze sequence data from different perspectives. We propose a hierarchical random graph approach to identify possible covariation among residue-specific mutations. Viral progression pathways were inferred using an EM-like algorithm in literature, and we present a normalization method …

Spatiotemporal Structure Of Pulsating Solitons In The Cubic-Quintic Ginzburg-Landau Equation: A Novel Variational Formulation, S.C. Mancas, S. Roy Choudhury

Publications

Comprehensive numerical simulations (reviewed in Dissipative Solitons, Akhmediev and Ankiewicz (Eds.), Springer, Berlin, 2005) of pulse solutions of the cubic–quintic Ginzburg–Landau Equation (CGLE), a canonical equation governing the weakly nonlinear behavior of dissipative systems in a wide variety of disciplines, reveal various intriguing and entirely novel classes of solutions. In particular, there are five new classes of pulse or solitary waves solutions, viz. pulsating, creeping, snake, erupting, and chaotic solitons. In contrast to the regular solitary waves investigated in numerous integrable and non-integrable systems over the last three decades, these dissipative solitons are not stationary in time. Rather, they are …

Fractional Calculus: Definitions And Applications, Joseph M. Kimeu

Masters Theses & Specialist Projects

No abstract provided.

Communication Across Random Landings, Kerron Joseph, Jay Walbran

Undergraduate Research Conference

The idea to do this project began with a simple question: Suppose that people carrying communication radios parachute out of a plane, if each device has a certain range, what is the probability that once everyone lands they will be able to communicate. To study this problem I assumed that the spot where each individual lands is normally distributed.

We discuss the different ways the communication radios can work. In particular we examine the situation where all the radios have to be within a certain radius r to operate correctly and the situation where the radios work on a relay …

Determining The Orbit Locations Of Turkish Airborne Early Warning And Control Aircraft Over The Turkish Air Space, Nebi Sarikaya

Theses and Dissertations

The technology improvement affects the military needs of individual countries. The new doctrine of defense for many countries emphasizes detecting threats as far away as you can from your homeland. Today, the military uses both ground RADAR and Airborne Early Warning and Control (AEW&C) Aircraft. AEW&C aircraft has become vital to detect low altitude threats that a ground RADAR cannot detect because of obstacles on the earth. Turkey has ordered four AEW&C aircraft for her air defense system because of the lack of complete coverage by ground RADAR. This research provides optimal orbit locations that can be updated according to …

Probabilistic Estimation Of Rare Random Collisions In 3-Space, Timothy Holzmann

Theses and Dissertations

A study of risk assessment for artillery fire randomly colliding with fixed wing aircraft is presented. The research lends itself to a general study of collision models. Current models of object collisions fall under one of three categories: the historical model, the gas particle model, and the satellite model. These three vary in data requirements and mathematical representation of the impact event. The gas particle model is selected for its flexibility and robust estimation. However, current mathematical development in the literature does not include certain spatial and dynamic components necessary for a general encounter (collision) model. These are derived in …

A Wigner Distribution Analysis Of One Dimensional Scattering, Brent R. Lacy

Theses and Dissertations

We applied the Wigner Distribution Function, a distribution function of time and frequency based on an initial function of either of those variables, to a series of time based correlation functions. These time based correlation functions were the result of a 1-dimensional free particle wave packet, the reactant wave function, which had propagated through a quantum potential well and then had components of the reactant wave function that exited the opposite side of the well auto-correlated in time with a stationary 1-dimensional free particle wave packet, the product wave function. This process was undertaking in order to generate a 3-dimensional …

Characterizing And Detecting Unrevealed Elements Of Network Systems, James A. Leinart

Theses and Dissertations

This dissertation addresses the problem of discovering and characterizing unknown elements in network systems. Klir (1985) provides a general definition of a system as “... a set of some things and a relation among the things" (p. 4). A system, where the `things', i.e. nodes, are related through links is a network system (Klir, 1985). The nodes can represent a range of entities such as machines or people (Pearl, 2001; Wasserman & Faust, 1994). Likewise, links can represent abstract relationships such as causal influence or more visible ties such as roads (Pearl, 1988, pp. 50-51; Wasserman & Faust, 1994; Winston, …

Quantification Of Mandatory Sustainment Requirements, Joe M. Blackman

Theses and Dissertations

To emphasize the importance of sustainment, the DoD Joint Requirements Oversight Council addressed sustained Materiel readiness and established a mandatory Key Performance Parameter (KPP) for Materiel Availability; it also established supporting Key System Attributes (KSAs) for Materiel Reliability and Ownership Cost (Chairman of the Joint Chiefs of Staff Manual (CJCSM) 3170.01C, 2007). Current guidance requires two numbers: a threshold value and an objective value (Chairman of the Joint Chiefs of Staff Manual (CJCSM) 3170.01C, 2007). No distinction is made between the approaches in establishing these values for major system acquisitions, versus smaller, modification-focused efforts for existing systems. The Joint Staff …

Estimation In Time-Delay Modeling Of Insecticide-Induced Mortality, H. T. Banks, John Banks, S. L. Joyner

SIAS Faculty Publications

We present a mathematical and statistical computational framework for inverse problems involving delay or hysteretic differential equations. We demonstrate efficacy of the methodology in the context of models for insect maturation and mortality due to insecticide exposure.

Kpca-Rvm Modeling Method And Its Application For Soft Sensor, Xuefeng Yan, Jia Chen, Chunping Hu, Feng Qian

Chunping Hu

A novel modeling method integrated KPCA with RVM is proposed. Firstly, kernel primary component analysis (KPCA) is employed to identify the principal components from the nonlinear transform data of independent variables, which are regarded as character variables. Then, regression between character variables and dependent variables is done based on RVM, and the optimal number of the character variables is adaptively determined according to the generalization performance of the regression model. Thus, KPCA-RVM method can eliminate the disturbance of redundant information and achieve the best nonlinear model with good generalization performance. Finally, the method of KPCA-RVM is demonstrated by a 4-CBA's …

Enhanced Capacitative Calcium Entry And Sarcoplasmic-Reticulum Calcium Storage Capacity With Advanced Age In Murine Mesenteric Arterial Smooth Muscle Cells, John N. Buchholz, Sean M. Wilson, Ravi Goyal, Gregory D. Smith

Arts & Sciences Articles

Intracellular Ca(2+) signaling is important to perfusion pressure related arterial reactivity and to vascular disorders including hypertension, angina and ischemic stroke. We have recently shown that advancing-age leads to calcium signaling adaptations in mesenteric arterial myocytes from C57 BL/6 mice [Corsso, C.D., Ostrovskaya. O., McAllister, C.E., Murray, K., Hatton, W.J., Gurney, A.M., Spencer, N.J., Wilson, S.M., 2006. Effects of aging on Ca(2+) signaling in murine mesenteric arterial smooth muscle cells. Mech. Ageing Dev. 127, 315-323)] which may contribute to decrements in perfusion pressure related arterial contractility others have shown occur. Even still, the mechanisms underlying the changes in Ca(2+) signaling …

Axiomatic Theory Of Equilibrium Selection For Games With Two Players, Perfect Information, And Generic Payoffs, Srihari Govindan, Robert B. Wilson

Robert B Wilson

Three axioms from decision theory are applied to refinements that select connected subsets of the Nash equilibria of games with perfect recall. The first axiom requires all equilibria in a selected subset to be admissible, i.e.\ each player's strategy is an admissible optimal reply to other players' strategies. The second axiom invokes backward induction by requiring a selected subset to contain a sequential equilibrium. The third axiom requires a refinement to be immune to embedding a game in a larger game with additional strategies and players, provided the original players' strategies and payoffs are preserved, viz., selected subsets must be …

Efficient Evaluation Of Ranking Procedures When The Number Of Units Is Large With Application To Snp Identification, Thomas A. Louis, Ingo Ruczinski

Johns Hopkins University, Dept. of Biostatistics Working Papers

Simulation-based assessment is a popular and frequently necessary approach to evaluation of statistical procedures. Sometimes overlooked is the ability to take advantage of underlying mathematical relations and we focus on this aspect. We show how to take advantage of large-sample theory when conducting a simulation using the analysis of genomic data as a motivating example. The approach uses convergence results to provide an approximation to smaller-sample results, results that are available only by simulation. We consider evaluating and comparing a variety of ranking-based methods for identifying the most highly associated SNPs in a genome-wide association study, derive integral equation representations …

Second-Order Analysis Of Polyhedral Systems In Finite And Infinite Dimensions With Applications To Robust Stability Of Variational Inequalities, René Henrion, Boris S. Mordukhovich, Nguyen Mau Nam

Mathematics Research Reports

This paper concerns second-order analysis for a remarkable class of variational systems in finite-dimensional and infinite-dimensional spaces, which is particularly important for the study of optimization and equilibrium problems with equilibrium constraints. Systems of this type are described via variational inequalities over polyhedral convex sets and allow us to provide a comprehensive local analysis by using appropriate generalized differentiation of the normal cone mappings for such sets. In this paper we efficiently compute the required coderivatives of the normal cone mappings exclusively via the initial data of polyhedral sets in reflexive Banach spaces. This provides the main tools of second-order …

Wavelet Reconstruction Of Nonuniformly Sampled Signals, Leming Qu, Partha S. Routh, Phil D. Anno

Mathematics Faculty Publications and Presentations

For the reconstruction of a nonuniformly sampled signal based on its noisy observations, we propose a level dependent l₁ penalized wavelet reconstruction method. The LARS/Lasso algorithm is applied to solve the Lasso problem. The data adaptive choice of the regularization parameters is based on the AIC and the degrees of freedom is estimated by the number of nonzero elements in the Lasso solution. Simulation results conducted on some commonly used 1_D test signals illustrate that the proposed method possesses good empirical properties.

A Berry-Esseen Theorem For Sample Quantiles Under Weak Dependence, S. N. Lahiri, Shuxia Sun

Mathematics and Statistics Faculty Publications

This paper proves a Berry-Esseen theorem for sample quantiles of strongly-mixing random variables under a polynomial mixing rate. The rate of normal approximation is shown to be O(n^-1/2) as n -> infinity, where n denotes the sample size. This result is in sharp contrast to the case of the sample mean of strongly-mixing random variables where the rate O(n^-1/2) is not known even under an exponential strong mixing rate. The main result of the paper has applications in finance and econometrics as financial time series important data often are heavy-tailed and quantile …

All-Optical Control Of Nonlinear Focusing Of Laser Beams In Plasma Beat Wave Accelerator, Serguei Y. Kalmykov, Sunghwan A. Yi, Gennady Shvets

Serge Youri Kalmykov

Nonlinear focusing of a bi-color laser in plasma can be controlled by varying the difference frequency \Omega. The driven electron density perturbation forms a co-moving periodic focusing (de-focusing) channel if \Omega is below (above) the electron Langmuir frequency \omega_p. Hence, the beam focusing is enhanced for \Omega < \omega_p and is suppressed otherwise. In particular, a catastrophic relativistic self-focusing of a high-power laser beam can be prevented all-optically by a second, much weaker, co-propagating beam shifted in frequency by \Omega > \omega_p. A bi-envelope equation describing the early stage of the mutual de-focusing is derived and analyzed. Later stages, characterized by a well-developed electromagnetic cascade, are investigated numerically. Stable propagation of the over-critical laser pulse over several Rayleigh lengths is predicted. The non-resonant plasma beat wave (\Omega \not= \omega_p) can accelerate pre-injected electrons above …

Multiwavelets For Quantitative Pattern Matching, Bruce Kessler

Bruce Kessler

This was my presentation in Hawaii that accompanied my paper on pattern matching, published in the conference proceedings.

Multiwavelets For Quantitative Pattern Matching, Bruce Kessler

Mathematics Faculty Publications

This was my presentation in Hawaii that accompanied my paper on pattern matching, published in the conference proceedings.

Multiwavelets For Quantitative Pattern Matching, Bruce Kessler

Bruce Kessler

The purpose of this paper is to provide an introduction to the concepts of wavelets and multiwavelets, and explain how these tools can be used by the analyst community to find patterns in quantitative data. Three multiwavelet bases are introduced, the GHM basis from \cite{GHM}, a piecewise polynomial basis with approximation order 4 from \cite{DGH}, and a smoother approximation-order-4 basis developed by the author in previous work \cite{K}. The technique of using multiwavelets to find patterns is illustrated in a traffic-analysis example. Acknowledgements: This work supported in part by the NACMAST consortium under contract EWAGSI-07-SC-0003.

Wavelet Decompositions For Quantitative Pattern Matching, Bruce Kessler

Mathematics Faculty Publications

The purpose of this paper is to provide an introduction to the concepts of wavelets and multiwavelets, and explain how these tools can be used by the analyst community to find patterns in quantitative data. Three multiwavelet bases are introduced, the GHM basis from \cite{GHM}, a piecewise polynomial basis with approximation order 4 from \cite{DGH}, and a smoother approximation-order-4 basis developed by the author in previous work \cite{K}. The technique of using multiwavelets to find patterns is illustrated in a traffic-analysis example. Acknowledgements: This work supported in part by the NACMAST consortium under contract EWAGSI-07-SC-0003.

Singular Points Of Real Quartic And Quintic Curves, David A. Weinberg, Nicholas J. Willis

Faculty Publications - Department of Mathematics

There are thirteen types of singular points for irreducible real quartic curves and seventeen types of singular points for reducible real quartic curves. This classification is originally due to D. A. Gudkov. There are nine types of singular points for irreducible complex quartic curves and ten types of singular points for reducible complex quartic curves. There are 42 types of real singular points for irreducible real quintic curves and 49 types of real singular points for irreducible real quintic curves. The classification of real singular points for irreducible real quintic curves is originally due to Golubina and Tai. There are …