Physical Sciences and Mathematics Commons^™

A Set Of Tournaments With Many Hamiltonian Cycles, Hayato Ushijima-Mwesigwa

All Theses

For a random tournament on $3^n$ vertices, the expected number of Hamiltonian cycles is known to be $(3^n -1)!/2^{3^n}$. Let $T_1$ denote a tournament of three vertices $ {v_1, v_2, v_3}$. Let the orientation be such that there are directed edges from $v_1 $to $v_2$ , from $v_2$ to $v_3$ and from $v_3$ to $ v_1$. Construct a tournament $T_i$ by making three copies of $T_{i-1}$, $T_{i-1}'$, $T_{i-1}''$ and $T_{i-1}'''$. Let each vertex in $T_{i-1}'$ have directed edges to all vertices in $T_{i-1}''$, similarly place directed edges from each vertex in $T_{i-1}''$ to all vertices in $T_{i-1}'''$ and from $T_{i-1}'''$ …

Local Polynomial Regression With Application To Sea Surface Temperatures, Michael Finney

All Theses

Our problem involves methods for determining the times of a maximum or minimum for a general mean function in time series data. The methods explored here involve polynomial smoothing. In theory, the methods calculate a general number of derivatives of the estimated polynomial. Using these techniques, we wish to find a balance between error, variance, and complexity and apply it to a time series of sea surface temperatures. We will first explore the theory behind the method and then find a way to optimally apply it to our data.

Latin Hypercube Sampling And Partial Rank Correlation Coefficient Analysis Applied To An Optimal Control Problem, Boloye Gomero

Masters Theses

Latin Hypercube Sampling/Partial Rank Correlation Coefficient (LHS/PRCC) sensitivity analysis is an efficient tool often employed in uncertainty analysis to explore the entire parameter space of a model. Despite the usefulness of LHS/PRCC sensitivity analysis in studying the sensitivity of a model to the parameter values used in the model, no study has been done that fully integrates Latin Hypercube sampling with optimal control analysis.

In this thesis, we couple the optimal control numerical procedure to the LHS/PRCC procedure and perform a simultaneous examination of the effects of all the LHS parameter on the objective functional value. To test the effectiveness …

Decay Estimates For Nonlinear Wave Equations With Variable Coefficients, Michael Jacob Roberts

Masters Theses

We studied the long time behavior of solutions of nonlinear wave equations with variable coefficients and an absorption nonlinearity. Such an equation appears in models for traveling waves in a non-homogeneous gas with damping that changes with position. We established decay estimates of the energy of solutions. We found three different regimes of decay of solutions depending on the exponent of the absorption term. We show the existence of two critical exponents. For the exponents above the larger critical exponent, the decay of solutions of the nonlinear equation coincides with that of the corresponding linear problem. For exponents below the …

Sparsity Regularization In Diffuse Optical Tomography, John Cooper

All Dissertations

The purpose of this dissertation is to improve image reconstruction in Diffuse Optical Tomography (DOT), a high contrast imaging modality that uses a near infrared light source. Because the scattering and absorption of a tumor varies significantly from healthy tissue, a reconstructed spatial representation of these parameters serves as tomographic image of a medium. However, the high scatter and absorption of the optical source also causes the inverse problem to be severely ill posed, and currently only low resolution reconstructions are possible, particularly when using an unmodulated direct current (DC) source.
In this work, the well posedness of the forward …

Numerical Analysis Of First And Second Order Unconditional Energy Stable Schemes For Nonlocal Cahn-Hilliard And Allen-Cahn Equations, Zhen Guan

Doctoral Dissertations

This PhD dissertation concentrates on the numerical analysis of a family of fully discrete, energy stable schemes for nonlocal Cahn-Hilliard and Allen-Cahn type equations, which are integro-partial differential equations (IPDEs). These two IPDEs -- along with the evolution equation from dynamical density functional theory (DDFT), which is a generalization of the nonlocal Cahn-Hilliard equation -- are used to model a variety of physical and biological processes such as crystallization, phase transformations, and tumor growth. This dissertation advances the computational state-of-the-art related to this field in the following main contributions: (I) We propose and analyze a family of two-dimensional unconditionally energy …

Determining Properties Of Metal By Analyzing Changes In Impedance, Chase Mathison, Laura Booton

Mathematical Sciences Technical Reports (MSTR)

In certain situations it is useful to identify an unknown sample of metal without contact or visual inspection. We wish to do this by inducing a current in a coil and placing the sample in the resulting magnetic field. For the special case in which the sample is an infinite slab, we have a model that gives the change in impedance of the coil based on the properties of the sample. In this paper we analyze the inverse problem of finding the metal properties from impedance measurements over a wide range of frequencies.

Further Applications Of Higher-Order Markov Chains And Developments In Regime-Switching Models, Xiaojing Xi

Electronic Thesis and Dissertation Repository

We consider a higher-order hidden Markov models (HMM), also called weak HMM (WHMM), to capture the regime-switching and memory properties of financial time series. A technique of transforming a WHMM into a regular HMM is employed, which in turn enables the development of recursive filters. With the use of the change of reference probability measure methodology and EM algorithm, a dynamic estimation of model parameters is obtained. Several applications and extensions were investigated. WHMM is adopted in describing the evolution of asset prices and its performance is examined through a forecasting analysis. This is extended to the case when the …

Robust Analysis Of Metabolic Pathways, Emily Gruber, Amy Ko, Michael Macgillvray, Miranda Sawyer

Mathematical Sciences Technical Reports (MSTR)

Flux Balance Analysis (FBA) is a widely used computational model for studying the metabolic pathways of cells and the role individual metabolites and reactions play in maintaining cell function. However, the successes of FBA have been limited by faulty biological assumptions and computational imperfections. We introduce Robust Analysis of Metabolic Pathways (RAMP) to provide a more theoretically sound and computationally accurate model of cellular metabolism. RAMP overcomes the faulty assumptions of traditional FBA by allowing deviation from steady-state and accounting for variability across a cellular culture. Computationally, RAMP more successfully predicts the lethality of gene knockouts and reduces degeneracy in …

The Minimum Span Of L(2,1)-Labelings Of Certain Generalized Petersen Graphs, Sarah Adams, Jonathan Cass, Matthew Tesch, Denise Troxell, Cody Wheeland

Sarah Spence Adams

In the classical channel assignment problem, transmitters that are sufficiently close together are assigned transmission frequencies that differ by prescribed amounts, with the goal of minimizing the span of frequencies required. This problem can be modeled through the use of an L(2,1)-labeling, which is a function f from the vertex set of a graph G to the non-negative integers such that |f(x)–f(y)|≥ 2 if xand y are adjacent vertices and |f(x)–f(y)|≥1 if xand y are at distance two. The goal is to …

On An Orthogonal Space-Time-Polarization Block Code, Beata Wysocki, Tadeusz Wysocki, Sarah Adams

Sarah Spence Adams

Over the past several years, diversity methods such as space, time, and polarization diversity have been successfully implemented in wireless communications systems. Orthogonal space-time block codes efficiently combine space and time diversity, and they have been studied in detail. Polarization diversity has also been studied, however it is usually considered in a simple concatenation with other coding methods. In this paper, an efficient method for incorporating polarization diversity with space and time diversity is studied. The simple yet highly efficient technique is based on extending orthogonal space-time block codes into the quaternion domain and utilizing a description of the dual-polarized …

Novel Constructions Of Improved Square Complex Orthogonal Designs For Eight Transmit Antennas, Le Chung Tran, Tadeusz Wysocki, Jennifer Seberry, Alfred Mertins, Sarah Adams

Sarah Spence Adams

Constructions of square, maximum rate complex orthogonal space-time block codes (CO STBCs) are well known, however codes constructed via the known methods include numerous zeros, which impede their practical implementation. By modifying the Williamson and Wallis-Whiteman arrays to apply to complex matrices, we propose two methods of construction of square, order-4n CO STBCs from square, order-n codes which satisfy certain properties. Applying the proposed methods, we construct square, maximum rate, order-8 CO STBCs with no zeros, such that the transmitted symbols are equally dispersed through transmit antennas. Those codes, referred to as the improved square CO STBCs, have the advantages …

An Extension Of The Channel-Assignment Problem: L(2, 1)-Labelings Of Generalized Petersen Graphs, Sarah Adams, Jonathan Cass, Denise Troxell

Sarah Spence Adams

The channel-assignment problem involves assigning frequencies represented by nonnegative integers to radio transmitters such that transmitters in close proximity receive frequencies that are sufficiently far apart to avoid interference. In one of its variations, the problem is commonly quantified as follows: transmitters separated bythe smallest unit distance must be assigned frequencies that are at least two apart and transmitters separated by twice the smallest unit distance must be assigned frequencies that are at least one apart. Naturally, thischannel-assignment problem can be modeled with vertex labelings of graphs. An L(2, 1)-labeling of a graph G is a function f from the …

Identifying High-Dimension Subspace Subcodes Of Reed-Solomon Codes, Sarah Adams

Sarah Spence Adams

Subspace subcodes of Reed-Solomon (SSRS) codes were introduced by Hattori, McEliece, Solomo, and Lin in the mid-1990s. These authors found a complicated dimension formula and a simple, tight lower bound on thedimension of SSRS codes over F₂^m. We prove a conjecture of Hattori concerning how to identify subspaces that can be used to build SSRS codes whose dimension exceeds this lower bound.

Quaternion Orthogonal Designs From Complex Companion Designs, Sarah Adams, Jennifer Seberry, Nathaniel Karst, Jonathan Pollack, Tadeusz Wysocki

Sarah Spence Adams

The success of applying generalized complex orthogonal designs as space–time block codes recently motivated the definition of quaternion orthogonal designs as potential building blocks for space–time-polarization block codes. This paper offers techniques for constructing quaternion orthogonal designs via combinations of specially chosen complex orthogonal designs. One technique is used to build quaternion orthogonal designs on complex variables for any even number of columns. A second related technique is applied to maximum rate complex orthogonal designs to generate an infinite family of quaternion orthogonal designs on complex variables such that the resulting designs have no zero entries. This second technique is …

The Final Case Of The Decoding Delay Problem For Maximum Rate Complex Orthogonal Designs, Sarah Adams, Nathaniel Karst, Mathav Murugan

Sarah Spence Adams

Complex orthogonal space-time block codes (COSTBCs) based on generalized complex orthogonal designs (CODs) have been successfully implemented in wireless systems with multiple transmit antennas and single or multiple receive antennas. It has been shown that for a maximum rate COD with 2m-1 or 2m columns, a lower bound on decoding delay is (m-1 2m) and this delay is achievable when the number of columns is congruent to 0, 1 , or 3 modulo 4. In this paper, the final case is addressed, and it is shown that when the number of columns is congruent to 2 modulo 4, the lower …

The Minimum Decoding Delay Of Maximum Rate Complex Orthogonal Space–Time Block Codes, Sarah Adams, Nathaniel Karst, Jonathan Pollack

Sarah Spence Adams

The growing demand for efficient wireless transmissions over fading channels motivated the development ofspace-time block codes. Space-time block codes built from generalized complex orthogonal designs are particularly attractive because the orthogonality permits a simple decoupled maximum-likelihood decodingalgorithm while achieving full transmit diversity. The two main research problems for these complex orthogonalspace-time block codes (COSTBCs) have been to determine for any number of antennas the maximum rate andthe minimum decoding delay for a maximum rate code. The maximum rate for COSTBCs was determined by Liang in 2003. This paper addresses the second fundamental problem by providing a tight lower bound on …

Trajectory Generation In High-Speed, High-Precision Micromilling Using Subdivision Surfaces, Athulan Vijayaraghavan, Angela Sodemann, Aaron Hoover, J. Mayor, David Dornfeld

Aaron M. Hoover

Motion control in high-speed micromilling processes requires fast, accurate following of a specified curvilinear path. The accuracy with which the path can be followed is determined by the speed at which individual trajectories can be generated and sent to the control system. The time required to generate the trajectory is dependent on the representations used for the curvilinear trajectory path. In this study, we introduce the use of subdivision curves as a method for generating high-speed micromilling trajectories. Subdivision curves are discretized curves which are specified as a series of recursive refinements of a coarse mesh. By applying these recursive …

A Real Options Valuation Of Renewable Energy Projects, Natasha Burke

Electronic Thesis and Dissertation Repository

Due to climate change concerns, high oil prices and nuclear dangers there is increasing support for renewable energy. At the forefront of the debate for government support of renewable energy are wind energy and biofuels. Used primarily for power generation and transportation, respectively, there have been many debates surrounding the reliability and efficiency of these resources. These debates often address the uncertainty in the economic value of the resource through time, however it is often difficult to quantify this uncertainty, which stems from the random behavior of prices and the unpredictable nature of the resource itself.

In this thesis we …

Optimal Synthesis Of Mite Translinear Loops, Shyam Subramanian, David Anderson, Paul Hasler, Bradley Minch

Bradley Minch

A procedure for synthesizing multiple-input translinear element (MITE) networks that implement a given system of translinear-loop equations (STLE) is presented. The minimum number of MITEs required for implementing the STLE, which is equal to the number of current variables in the STLE, is attained. The number of input gates ofthe MITEs is minimal amongst those MITE networks that satisfy the STLE and have the minimum number of MITEs. The synthesized MITE networks have a unique operating point and, in many cases, the network is guaranteed to be stable in a particular sense. This synthesis procedure exploits the relationship between MITEproduct-of-power-law …

Synthesis Of Static And Dynamic Multiple-Input Translinear Element Networks, Bradley Minch

Bradley Minch

In this paper, we discuss the process of synthesizing static and dynamic multiple-input translinear element (MITE) networks systematically from high-level descriptions given in the time domain, in terms of static polynomial constraints and algebraic differential equations. We provide several examples, illustrating the process for both static and dynamic system constraints. Although our examples will all involve MITE networks, the early steps of the synthesis process are equally applicable to the synthesis of static and dynamic translinear-loop circuits.

Synthesis Of Dynamic Multiple-Input Translinear Element Networks, Bradley Minch

Bradley Minch

In this paper, the author discusses an approach to the synthesis of dynamic translinear circuits built from multiple-input translation elements (MITEs). In this method, we realize separately the basic static nonlinearities and dynamic signal-processing functions that when cascaded together, form the system that one wishes to construct. The circuit is then simplified systematically through local transformations that do not alter the behavior of the system. The author illustrates the method by synthesizing a simple nonlinear dynamical system, an RMS-DC converter.

On The Issue Of Decoupled Decoding Of Codes Derived From Quaternion Orthogonal Designs, Tadeusz Wysocki, Beata Wysocki, Sarah Spence Adams

Sarah Spence Adams

Quaternion orthogonal designs (QODs) have been previously introduced as a basis for orthogonal space-time polarization block codes (OSTPBCs). This note will serve to correct statements concerning the optimality of a decoupled maximum-likelihood (ML) decoding algorithm. It will be shown that when compared to coupled decoding, the decoupled decoding is only optimal in certain cases. This raises several open problems concerning the decoding of OSTPBCs.

Switch Yard Operation In Thermal Power Plant(Katpp Jhalawar Rajasthan), Radhey Shyam Meena Er.

Radhey Shyam Meena

Switchyard Provides the facilities for switching ,protection & Control of electric power. To handle high Voltage power with proper Safety measures. To isolate the noises coming from the grid with true 50Hz power SWITCH YARD IS IMPORTANT PART IN THERMAL PLANT. IN KALISINDH THERMAL 400KV AND 220KV SWITCH YARD LOCATED.

The Block Aor Iterative Methods For Solving Fuzzy Linear Systems, Hs Najafi, Sa Edalatpanah

SA Edalatpanah

In this article the block AOR Iterative methods are used for solving fuzzy linear systems. The convergence of the methods and functional relationship between eigenvalues in block AOR is investigated.

Quantitative Reasoning And Sustainability, Corrine H. Taylor

Numeracy

Quantitative Reasoning and Sustainability have much in common. Both are complex, nuanced concepts with rather long definitions that have evolved over time. Both subjects are “everybody’s business” on college campuses, and must be approached in courses across the curriculum, not merely in one course on QR or in one course on Sustainability. The growing, wider presence of both QR and Sustainability on college campuses is due to their applicability in individuals’ personal, professional, and public lives. Moreover, QR and Sustainability support and enhance each other in and out of the classroom. Sustainability is an important, authentic, relevant context for lessons …

Parameter Estimation And Uncertainty Quantication For An Epidemic Model, Alex Capaldi, Samuel Behrend, Benjamin Berman, Jason Smith, Justin Wright, Alun L. Lloyd

Mathematics and Computer Science Faculty Publications

We examine estimation of the parameters of Susceptible-Infective-Recovered (SIR) models in the context of least squares. We review the use of asymptotic statistical theory and sensitivity analysis to obtain measures of uncertainty for estimates of the model parameters and the basic reproductive number (R0 )—an epidemiologically significant parameter grouping. We find that estimates of different parameters, such as the transmission parameter and recovery rate, are correlated, with the magnitude and sign of this correlation depending on the value of R0. Situations are highlighted in which this correlation allows R0 to be estimated with greater ease than its constituent parameters. Implications …

Parameter Estimation And Uncertainty Quantication For An Epidemic Model, Alex Capaldi, Samuel Behrend, Benjamin Berman, Jason Smith, Justin Wright, Alun Lloyd

Mathematics and Statistics Faculty Publications

We examine estimation of the parameters of Susceptible-Infective-Recovered (SIR) models in the context of least squares. We review the use of asymptotic statistical theory and sensitivity analysis to obtain measures of uncertainty for estimates of the model parameters and the basic reproductive number (R0 )—an epidemiologically significant parameter grouping. We find that estimates of different parameters, such as the transmission parameter and recovery rate, are correlated, with the magnitude and sign of this correlation depending on the value of R0. Situations are highlighted in which this correlation allows R0 to be estimated with greater ease than its constituent parameters. Implications …

Modeling The Spread Of Fault In Majority-Based Network Systems: Dynamic Monopolies In Triangular Grids, Sarah Spence Adams, Paul Booth, Denise Troxell, Luke Zinnen

Sarah Spence Adams

In a graph theoretical model of the spread of fault in distributed computing and communication networks, each element in the network is represented by a vertex of a graph where edges connect pairs of communicating elements, and each colored vertex corresponds to a faulty element at discrete time periods. Majority-based systems have been used to model the spread of fault to a certain vertex by checking for faults within a majority of its neighbors. Our focus is on irreversible majority processes wherein a vertex becomes permanently colored in a certain time period if at least half of its neighbors were …

Parameter Estimation And Uncertainty Quantication For An Epidemic Model, Alex Calpaldi, Samuel Behrend, Benjamin Berman, Jason Smith, Justin Wright, Alun Lloyd

Alex Capaldi

We examine estimation of the parameters of Susceptible-Infective-Recovered (SIR) models in the context of least squares. We review the use of asymptotic statistical theory and sensitivity analysis to obtain measures of uncertainty for estimates of the model parameters and the basic reproductive number (R0 )—an epidemiologically significant parameter grouping. We find that estimates of different parameters, such as the transmission parameter and recovery rate, are correlated, with the magnitude and sign of this correlation depending on the value of R0. Situations are highlighted in which this correlation allows R0 to be estimated with greater ease than its constituent parameters. Implications …