Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 12 of 12

Full-Text Articles in Entire DC Network

Dynamic Appointment Scheduling In Healthcare, Mckay N. Heasley Dec 2011

Dynamic Appointment Scheduling In Healthcare, Mckay N. Heasley

Theses and Dissertations

In recent years, healthcare management has become fertile ground for the scheduling theory community. In addition to an extensive academic literature on this subject, there has also been a proliferation of healthcare scheduling software companies in the marketplace. Typical scheduling systems use rule-based analytics that give schedulers advisory information from programmable heuristics such as the Bailey-Welch rule cite{B,BW}, which recommends overbooking early in the day to fill-in potential no-shows later on. We propose a dynamic programming problem formulation to the scheduling problem that maximizes revenue. We formulate the problem and discuss the effectiveness of 3 different algorithms that solve the …


Topological Properties Of Invariant Sets For Anosov Maps With Holes, Skyler C. Simmons Nov 2011

Topological Properties Of Invariant Sets For Anosov Maps With Holes, Skyler C. Simmons

Theses and Dissertations

We begin by studying various topological properties of invariant sets of hyperbolic toral automorphisms in the linear case. Results related to cardinality, local maximality, entropy, and dimension are presented. Where possible, we extend the results to the case of hyperbolic toral automorphisms in higher dimensions, and further to general Anosov maps.


Crouzeix's Conjecture And The Gmres Algorithm, Sarah Mcbride Luo Jul 2011

Crouzeix's Conjecture And The Gmres Algorithm, Sarah Mcbride Luo

Theses and Dissertations

This thesis explores the connection between Crouzeix's conjecture and the convergence of the GMRES algorithm. GMRES is a popular iterative method for solving linear systems and is one of the many Krylov methods. Despite its popularity, the convergence of GMRES is not completely understood. While the spectrum can in some cases be a good indicator of convergence, it has been shown that in general, the spectrum does not provide sufficient information to fully explain the behavior of GMRES iterations. Other sets associated with a matrix that can also help predict convergence are the pseudospectrum and the numerical range. This …


3d Image Reconstruction And Level Set Methods, Spencer R. Patty Jul 2011

3d Image Reconstruction And Level Set Methods, Spencer R. Patty

Theses and Dissertations

We give a concise explication of the theory of level set methods for modeling motion of an interface as well as the numerical implementation of these methods. We then introduce the geometry of a camera and the mathematical models for 3D reconstruction with a few examples both simulated and from a real camera. We finally describe the model for 3D surface reconstruction from n-camera views using level set methods.


Stability For Traveling Waves, Joshua W. Lytle Jul 2011

Stability For Traveling Waves, Joshua W. Lytle

Theses and Dissertations

In this work we present some of the general theory of shock waves and their stability properties. We examine the concepts of nonlinear stability and spectral stability, noting that for certain classes of equations the study of nonlinear stability is reduced to the analysis of the spectra of the linearized eigenvalue problem. A useful tool in the study of spectral stability is the Evans function, an analytic function whose zeros correspond to the eigenvalues of the linearized eigenvalue problem. We discuss techniques for numerical Evans function computation that ensure analyticity, allowing standard winding number arguments and rootfinding methods to be …


The Constrained Isoperimetric Problem, Minh Nhat Vo Do Jul 2011

The Constrained Isoperimetric Problem, Minh Nhat Vo Do

Theses and Dissertations

Let X be a space and let S ⊂ X with a measure of set size |S| and boundary size |∂S|. Fix a set C ⊂ X called the constraining set. The constrained isoperimetric problem asks when we can find a subset S of C that maximizes the Følner ratio FR(S) = |S|/|∂S|. We consider different measures for subsets of R^2,R^3,Z^2,Z^3 and describe the properties that must be satisfied for sets S that maximize the Folner ratio. We give explicit examples.


An Algebra Isomorphism For The Landau-Ginzburg Mirror Symmetry Conjecture, Jared Drew Johnson Jul 2011

An Algebra Isomorphism For The Landau-Ginzburg Mirror Symmetry Conjecture, Jared Drew Johnson

Theses and Dissertations

Landau-Ginzburg mirror symmetry takes place in the context of affine singularities in CN. Given such a singularity defined by a quasihomogeneous polynomial W and an appropriate group of symmetries G, one can construct the FJRW theory (see [3]). This construction fills the role of the A-model in a mirror symmetry proposal of Berglund and H ubsch [1]. The conjecture is that the A-model of W and G should match the B-model of a dual singularity and dual group (which we denote by WT and GT). The B-model construction is based on the Milnor ring, or local algebra, of the singularity. …


Maximal Unramified Extensions Of Cyclic Cubic Fields, Ka Lun Wong Jul 2011

Maximal Unramified Extensions Of Cyclic Cubic Fields, Ka Lun Wong

Theses and Dissertations

Maximal unramified extensions of quadratic number fields have been well studied. This thesis focuses on maximal unramified extensions of cyclic cubic fields. We use the unconditional discriminant bounds of Moreno to determine cyclic cubic fields having no non-solvable unramified extensions. We also use a theorem of Roquette, developed from the method of Golod-Shafarevich, and some results by Cohen to construct cyclic cubic fields in which the unramified extension is of infinite degree.


Three-Dimensional Galois Representations And A Conjecture Of Ash, Doud, And Pollack, Vinh Xuan Dang Jun 2011

Three-Dimensional Galois Representations And A Conjecture Of Ash, Doud, And Pollack, Vinh Xuan Dang

Theses and Dissertations

In the 1970s and 1980s, Jean-Pierre Serre formulated a conjecture connecting two-dimensional Galois representations and modular forms. The conjecture came to be known as Serre's modularity conjecture. It was recently proved by Khare and Wintenberger in 2008. Serre's conjecture has various important consequences in number theory. Most notably, it played a key role in the proof of Fermat's last theorem. A natural question is, what is the analogue of Serre's conjecture for higher dimensional Galois representations? In 2002, Ash, Doud and Pollack formulated a precise statement for a higher dimensional analogue of Serre's conjecture. They also provided numerous computational examples …


A Multi-Frequency Inverse Source Problem For The Helmholtz Equation, Sebastian Ignacio Acosta Jun 2011

A Multi-Frequency Inverse Source Problem For The Helmholtz Equation, Sebastian Ignacio Acosta

Theses and Dissertations

The inverse source problem for the Helmholtz equation is studied. An unknown source is to be identified from the knowledge of its radiated wave. The focus is placed on the effect that multi-frequency data has on establishing uniqueness. In particular, we prove that data obtained from finitely many frequencies is not sufficient. On the other hand, if the frequency varies within an open interval of the positive real line, then the source is determined uniquely. An algorithm is based on an incomplete Fourier transform of the measured data and we establish an error estimate under certain regularity assumptions on the …


The Weak Cayley Table And The Relative Weak Cayley Table, Melissa Anne Mitchell May 2011

The Weak Cayley Table And The Relative Weak Cayley Table, Melissa Anne Mitchell

Theses and Dissertations

In 1896, Frobenius began the study of character theory while factoring the group determinant. Later in 1963, Brauer pointed out that the relationship between characters and their groups was still not fully understood. He published a series of questions that he felt would be important to resolve. In response to these questions, Johnson, Mattarei, and Sehgal developed the idea of a weak Cayley table map between groups. The set of all weak Cayley table maps from one group to itself also has a group structure, which we will call the weak Cayley table group. We will examine the weak Cayley …


Mean Square Estimate For Primitive Lattice Points In Convex Planar Domains, Ryan D. Coatney Mar 2011

Mean Square Estimate For Primitive Lattice Points In Convex Planar Domains, Ryan D. Coatney

Theses and Dissertations

The Gauss circle problem in classical number theory concerns the estimation of N(x) = { (m1;m2) in ZxZ : m1^2 + m2^2 <= x }, the number of integer lattice points inside a circle of radius sqrt(x). Gauss showed that P(x) = N(x)- pi * x satisfi es P(x) = O(sqrt(x)). Later Hardy and Landau independently proved that P(x) = Omega_(x1=4(log x)1=4). It is conjectured that inf{e in R : P(x) = O(x^e )}= 1/4. I. K atai showed that the integral from 0 to X of |P(x)|^2 dx = X^(3/2) + O(X(logX)^2). Similar results to those of the circle have been obtained for regions D in R^2 which contain the origin and whose boundary dD satis fies suff cient smoothness conditions. Denote by P_D(x) the similar error term to P(x) only for the domain D. W. G. Nowak showed that, under appropriate conditions on dD, P_D(x) = Omega_(x1=4(log x)1=4) and that the integral from 0 to X of |P_D(x)|^2 dx = O(X^(3/2)). A result similar to Nowak's mean square estimate is given in the case where only "primitive" lattice points, {(m1;m2) in Z^2 : gcd(m1;m2) = 1 }, are counted in a region D, on assumption of the Riemann Hypothesis.