Physical Sciences and Mathematics Commons^™

Empirical Analysis Of Computational And Accuracy Tradeoffs Using Compactly Supported Radial Basis Functions For Surface Reconstruction, Weiming Liu, Bryan S. Morse, Lauralea Otis

Faculty Publications

Implicit surfaces can be constructed from scattered surface points using radial basis functions (RBFs) to interpolate the surface’s embedding function. Many researchers have used thin-plate spline RBFs for this because of their desirable smoothness properties. Others have used compactly supported RBFs, leading to a sparse matrix solution with lower computational complexity and better conditioning. However, the limited radius of support introduces a free parameter that leads to varying solutions as well as varying computational requirements: a larger radius of support leads to smoother and more accurate solutions but requires more computation. This paper presents an empirical analysis of this radius …

Responding To Policies At Runtime In Trustbuilder, Michael D. Jones, Kent E. Seamons, Bryan Smith

Faculty Publications

To preview my talk, I will first give a brief overview of trust negotiation and policy exchange. Third, I will discuss the limitations of current compliance checkers and adaptations needed for trust negotiation. Finally, I will outline the contributions of this research.

Velocity And Temperature Characterization Of The First Vacuum Stage Expansion In An Inductively Coupled Plasma - Mass Spectrometer, William Neil Radicic

Theses and Dissertations

The inductively coupled plasma - mass spectrometer (ICP-MS) is the analytical instrument of choice for trace element detection and quantification. Despite the popularity of ICP-MS, significant degradation in sensitivity and precision occurs as the result of matrix and instrument-induced effects. The sources of these effects are not well understood, characterized, or correlated to particular plasma operating condition settings or matrix compositions and involve both neutral and charged species. The purpose of this study is to characterize the behavior of metastable Ar (I) atom and Ca (II) ion through the measurement of Doppler velocities and fluorescence line width "temperatures."

For the …

N9 Alkylation And Glycosylation Of Purines; A Practical Synthesis Of 2-Chloro-2'-Deoxyadenosine, Minghong Zhong

Theses and Dissertations

(a) The Robins reagent [2-acetamido-6-O-(diphenylcarbamoyl)purine] was utilized for glycosylation under Lewis acid conditions. Regioselectivity of glycosylation depends on the glycosyl donor and its 2-O- or 2-N-protecting group. Regioselective N9 glycosylation of 2-acetamido-6-O-(diphenylcarbamoyl)purine with problematic glucosamine has been accomplished by protecting the amino function as a phthalimido group with consequent stabilization of the oxocarbenium cation, and lowering the activation energy by introduction of trichloroacetimidate at the anomeric carbon.

(b) 6-Heteroaryl functions [6-(1,2,4-triazol-4-yl) and 6-(imidazol-1-yl)] were introduced into purine derivatives for regioselective N9 alkylation. The regiospecificity of alkylation mainly results from steric effects due to the coplanar conformation of the two linked …

Performance Of The Kenward-Project When The Covariance Structure Is Selected Using Aic And Bic, Elisa Valderas Gomez

Theses and Dissertations

Linear mixed models are frequently used to analyze data with random effects and/or repeated measures. A common approach to such analyses requires choosing a covariance structure. Information criteria, such as AIC and BIC, are often used by statisticians to help with this task. However, these criteria do not always point to the true covariance structure and therefore the wrong covariance structure is sometimes chosen. Once this step is complete, Wald statistics are used to test fixed effects. Degrees of freedom for these statistics are not known. However, there are approximation methods, such as Kenward and Roger (KR) and Satterthwaite (SW) …

The "Fair" Triathlon: Equating Standard Deviations Using Non-Linear Bayesian Models, Steven Mckay Curtis

Theses and Dissertations

The Ironman triathlon was created in 1978 by combining events with the longest distances for races then contested in Hawaii in swimming, cycling, and running. The Half Ironman triathlon was formed using half the distances of each of the events in the Ironman. The Olympic distance triathlon was created by combining events with the longest distances for races sanctioned by the major federations for swimming, cycling, and running. The relative importance of each event in overall race outcome was not given consideration when determining the distances of each of the races in modern triathlons. Thus, there is a general belief …

Validation Of Criteria Used To Predict Warfarin Dosing Decisions, Nicole Thomas

Theses and Dissertations

People at risk for blood clots are often treated with anticoagulants, warfarin is such an anticoagulant. The dose's effect is measured by comparing the time for blood to clot to a control time called an INR value. Previous anticoagulant studies have addressed agreement between fingerstick (POC) devices and the standard laboratory, however these studies rely on mathematical formulas as criteria for clinical evaluations, i.e. clinical evaluation vs. precision and bias. Fourteen such criteria were found in the literature. There exists little consistency among these criteria for assessing clinical agreement, furthermore whether these methods of assessing agreement are reasonable estimates of …

Ultraconnected And Critical Graphs, Jason Nicholas Grout

Theses and Dissertations

We investigate the ultraconnectivity condition on graphs, and provide further connections between critical and ultraconnected graphs in the positive definite partial matrix completion problem. We completely characterize when the join of graphs is ultraconnected, and prove that ultraconnectivity is preserved by Cartesian products. We completely characterize when adding a vertex to an ultraconnected graph preserves ultraconnectivity. We also derive bounds on the number of vertices which guarantee ultraconnectivity of certain classes of regular graphs. We give results from our exhaustive enumeration of ultraconnected graphs up to 11 vertices. Using techniques involving the Lovász theta parameter for graphs, we prove certain …

Identification Of An Il-17-Producing Nk1.1neg Inkt Cell Population Involved In Airway Neutrophilia, Paul B. Savage, Marie-Laure Michel, Alexandre Castro Keller, Christophe Paget, Masakazu Fujio, Francois Trottein, Chi-Huey Wong, Elke Schneider, Michael Dy, Maria C. Leite-De-Moraes

Faculty Publications

Invariant natural killer T (iNKT) cells are an important source of both T helper type 1 (Th1) and Th2 cytokines, through which they can exert beneficial, as well as deleterious, effects in a variety of inflammatory diseases. This functional heterogeneity raises the question of how far phenotypically distinct subpopulations are responsible for such contrasting activities. In this study, we identify a particular set of iNKT cells that lack the NK1.1 marker (NK1.1neg) and secrete high amounts of interleukin (IL)-17 and low levels of interferon (IFN)-{gamma} and IL-4. NK1.1neg iNKT cells produce IL-17 upon synthetic ({alpha}-galactosylceramide [{alpha}-GalCer] or PBS-57), as well …

Removing Surface Contaminants From Silicon Wafers To Facilitate Euv Optical Characterization, Richard L. Sandberg, David D. Allred, A. L. Jackson, J. E. Johnson, W. Evans, T. Doughty, A. E. Baker, K. Adamson, A. Jacquier, R. E. Robinson

Faculty Publications

The extreme ultraviolet (EUV) is becoming increasingly important. Principal applications include orbital space-based astronomy and lithography for integrated circuit computer chips. A main impediment to further development of efficient mirrors is the lack of reliable optical constants for various materials in this region of the electromagnetic spectrum. One reason for the unreliability of the optical constants is that the sample surfaces are often contaminated with foreign material, especially organic compounds, when exposed to laboratory air. Several cleaning techniques were evaluated, namely: 1) strippable solid optical cleaner (Opticlean®); 2) oxygen plasma etch; 3) high energy UV light/ozone; 4) strippable coating followed …

Fluorescence Detectors For Proteins And Toxic Heavy Metals, Uchenna Prince Paul

Theses and Dissertations

An inexpensive detector for proteins is described. The detection technique was based on two-photon excitation intrinsic protein fluorescence using a visible 532 nm diode-pumped nano laser as the excitation source. Proteins that exhibit intrinsic fluorescence must contain at least one tryptophan, tyrosine, or phenylalanine residue in their amino acid sequences. The detector was characterized and was found to have a detection limit of 4 micro-molar for tryptophan, 22 micro-molar for tyrosine and 500 micro-molar for phenylalanine. Bovine serum albumin, a serum protein with 3 tryptophan residues in its amino acid sequence was also used to characterize the detector. It was …

Responding To Policies At Runtime In Trustbuilder, Bryan J. Smith

Theses and Dissertations

Automated trust negotiation is the process of establishing trust between entities with no prior relationship through the iterative disclosure of digital credentials. One approach to negotiating trust is for the participants to exchange access control policies to inform each other of the requirements for establishing trust. When a policy is received at runtime, a compliance checker determines which credentials satisfy the policy so they can be disclosed. In situations where several sets of credentials satisfy a policy and some of the credentials are sensitive, a compliance checker that generates all the sets is necessary to insure that the negotiation succeeds …

Analysis Of Clinically Important Compounds Using Electrophoretic Separation Techniques Coupled To Time-Of-Flight Mass Spectrometry, Zlatuse Durda Peterson

Theses and Dissertations

Capillary electrophoretic (CE) separations were successfully coupled to time-of-flight mass spectrometric (TOFMS) detection for the analysis of three families of biological compounds that act as mediators and/or indicators of disease, namely, catecholamines (dopamine, epinephrine, norepinephrine) and their O-methoxylated metabolites (3-methoxytyramine, norepinephrine, and normetanephrine), indolamines (serotonin, tryptophan, and 5-hydroxytryptophan), and angiotensin peptides. While electrophoretic separation techniques provided high separation efficiency, mass spectrometric detection afforded specificity unsurpassed by other types of detectors.

Both catecholamines and indolamines are present in body fluids at concentrations that make it possible for them to be determined by capillary zone electrophoresis coupled to TOFMS without employing any …

Query Rewriting For Extracting Data Behind Html Forms, Xueqi Chen

Theses and Dissertations

Much of the information on the Web is stored in specialized searchable databases and can only be accessed by interacting with a form or a series of forms. As a result, enabling automated agents and Web crawlers to interact with form-based interfaces designed primarily for humans is of great value. This thesis describes a system that can fill out Web forms automatically according to a given user query against a global schema for an application domain and, to the extent possible, extract just the relevant data behind these Web forms. Experimental results on two application domains show that the approach …

Aggressive Telecommunications Overbooking Ratios, Robert Ball, Mark J. Clement, Casey T. Deccio, Feng Huang, Quinn O. Snell

Faculty Publications

The Internet is comprised of vast networks of wires and fiber. A common misconception is that there is an unlimited amount of bandwidth; in reality there exists only a finite amount. Each length of wire and fiber is owned by a company, and every company wants to maximize its profit. One means of improving profit is to overbook existing transmission lines in order to increase income without increasing expenses. If too much overbooking is performed, the Quality of Service (QoS) seen by customers will decline. This paper explains a process to achieve an optimal Overbooking Ratio (OR) for admission control …

A Piecewise Linear Approach To Overbooking, Robert Ball, Mark J. Clement, Casey T. Deccio, Feng Huang, Quinn O. Snell

Faculty Publications

Overbooking is frequently used to increase the revenue generated by a network infrastructure without incurring additional costs. If the overbooking factor is chosen appropriately, additional virtual circuits can be admitted without degrading quality of service for existing customers. Most implementations use a single factor to accept a linear fraction of traffic requests. If a piecewise linear approach is used in admissions, additional traffic can be accepted without causing proportional increases in loss rate and utilization. This additional accepted traffic can significantly improve the profit margin for network service providers.

Fast Registration Of Tabular Document Images Using The Fourier-Mellin Transform, Luke Alexander Daysh Hutchison

Theses and Dissertations

Image registration, the process of finding the transformation that best maps one image to another, is an important tool in document image processing. Having properly-aligned microfilm images can help in manual and automated content extraction, zoning, and batch compression of images. An image registration algorithm is presented that quickly identifies the global affine transformation (rotation, scale, translation and/or shear) that maps one tabular document image to another, using the Fourier-Mellin Transform. Each component of the affine transform is recovered independantly from the others, dramatically reducing the parameter space of the problem, and improving upon standard Fourier-Mellin Image Registration (FMIR), which …

Microsecond Spin-Flip Times In N-Gaas Measured By Time-Resolved Polarization Of Photoluminescence, John S. Colton, T. A. Kennedy, A. S. Bracker, D. Gammon

Faculty Publications

We have observed microsecond spin-flip times in lightly doped n-GaAs, by measuring the photoluminescence polarization in the time domain with pump and probe pulses. Times up to 1.4 μs have been measured. Our results as a function of magnetic field indicated three regions governing the spin relaxation: a low field region, where spin-flip times increase due to suppression of the nuclear hyperfine interaction for localized electrons, a medium field region where spin-flip times increase due to narrowing of the hyperfine relaxation for interacting electrons, and a high field region where spin-flip times begin to level off due to the increasing …

Dynamic Autonomous Transport Selection In Heterogeneous Wireless Environments, Jeffrey M. Brown, Heidi R. Duffin, Charles D. Knutson, Shannon B. Barnes, Ryan W. Woodings

Faculty Publications

In this paper, we introduce Quality of Transport (QoT), an architecture for synergistically and autonomously managing session-layer protocol access to multiple transports in heterogeneous wireless environments. We present an overview of the QoT architecture including: 1) transport discovery, 2) service discovery, 3) object exchange, 4) transport switching, and 5) intelligent transport selection. Preliminary successes with our design and implementation of QoT suggest that dynamic intelligent autonomous transport switching can help to optimize user experience and session layer performance in multi-transport environments.

Prioritized Soft Constraint Satisfaction: A Qualitative Method For Dynamic Transport Selection In Heterogeneous Wireless Environments, Heidi R. Duffin, Michael A. Goodrich, Charles D. Knutson

Faculty Publications

This paper presents Prioritized Soft Constraint Satisfaction (PSCS), a novel approach to selecting the “best” transport in dynamic wireless transport switching systems. PSCS maintains a satisfying connection to another endpoint by choosing transports based on a user-established range of preferences and priority for criteria such as speed, power, range and cost. Additionally, feedback is provided regarding tradeoffs among the criteria, thus enabling the user to adjust inputs according to the capabilities of the system. We also recommend guidelines for setting preferences and priorities.

Active Minimization Of Acoustic Energy Density In A Mock Tractor Cab, Benjamin Mahonri Faber

Theses and Dissertations

An active noise control (ANC) system has been applied to the problem of attenuating low-frequency tonal noise inside small enclosures. The intended target application of the system was the reduction of the engine firing frequency inside heavy equipment cabins. The ANC system was based on a version of the filtered-x LMS adaptive algorithm, modified for the minimization of acoustic energy density (ED), rather than the more traditional minimization of squared acoustic pressure (SP). Three loudspeakers produced control signals within a mock cabin composed of a steel frame with plywood sides and a Plexiglas® front. An energy density sensor, capable of …

A Forbidden Subgraph Characterization Problem And A Minimal-Element Subset Of Universal Graph Classes, Michael D. Barrus

Theses and Dissertations

The direct sum of a finite number of graph classes H_1, ..., H_k is defined as the set of all graphs formed by taking the union of graphs from each of the H_i. The join of these graph classes is similarly defined as the set of all graphs formed by taking the join of graphs from each of the H_i. In this paper we show that if each H_i has a forbidden subgraph characterization then the direct sum and join of these H_i also have forbidden subgraph characterizations. We provide various results which in many cases allow us to exactly …

Problems Related To The Zermelo And Extended Zermelo Model, Benjamin Zachary Webb

Theses and Dissertations

In this thesis we consider a few results related to the Zermelo and Extended Zermelo Model as well as outline some partial results and open problems related thereto. First we will analyze a discrete dynamical system considering under what conditions the convergence of this dynamical system predicts the outcome of the Extended Zermelo Model. In the following chapter we will focus on the Zermelo Model by giving a method for simplifying the derivation of Zermelo ratings for tournaments in terms of specific types of strongly connected components. Following this, the idea of stability of a tournament will be discussed and …

Lattices And Their Applications To Rational Elliptic Surfaces, Gretchen Rimmasch

Theses and Dissertations

This thesis discusses some of the invariants of rational elliptic surfaces, namely the Mordell-Weil Group, Mordell-Weil Lattice, and another lattice which will be called the Shioda Lattice. It will begin with a brief overview of rational elliptic surfaces, followed by a discussion of lattices, root systems and Dynkin diagrams. Known results of several authors will then be applied to determine the groups and lattices associated with a given rational elliptic surface, along with a discussion of the uses of these groups and lattices in classifying surfaces.

Boron Alloying In Gan, Gus L. W. Hart, Laurian Escalanti

Faculty Publications

Using first-principles calculations in the local density approximation, we studied effects of adding up to 6% boron to zinc-blende GaN. We found that the band gap increases monotonically with boron incorporation, in agreement with experiment. A composition-independent band-gap bowing parameter of 4.30 eV was determined, and proved to be large compared to bowing for other mixed cation systems. The formation enthalpy of mixing, ΔH, was determined for BxGa1-xN, BxGa1-xAs, and GaAs1-xNx. A comparison of enthalpies indicates that the production of BxGa1-xN films with boron concentrations of at least 5% may be possible.

Derivation Of Moving-Coil Loudspeaker Parameters Using Plane Wave Tube Techniques, Brian Eric Anderson

Theses and Dissertations

Small-signal moving-coil loudspeaker driver parameters are traditionally derived through electrical impedance measurement techniques. These parameters are commonly called Thiele/Small parameters, after Neville Thiele and Richard Small who are credited with developing industry-standard loudspeaker modeling techniques. However, because loudspeaker drivers are electro-mechano-acoustical transducers, it should be possible to measure their parameters in physical domains other than the electrical domain. A method of measuring loudspeaker parameters from the acoustical domain will be developed. The technique uses a plane wave tube to measure acoustical properties of a baffled driver under test. Quantities such as the transmission loss through the driver are measured for …

Fast Registration Of Tabular Document Images Using The Fourier-Mellin Transform, William A. Barrett, Luke A. D. Hutchison

Faculty Publications

A new technique is presented for quickly identifying global affine transformations applied to tabular document images, and to correct for those transformations. This technique, based on the Fourier-Mellin transform, is used to register (align) a set of tabular documents to each other. Each component of the affine transform is handled separately, which dramatically reduces the total parameter space of the problem. This method is robust, and deals with all components of the affine transform in a uniform way. The Fourier-Mellin transform is also extended to handle shear, which can approximate a small amount of perspective distortion, and to not need …

Integrating Perception, Language And Problem Solving In A Cognitive Agent For A Mobile Robot., Deryle W. Lonsdale, D. Paul Benjamin, Damian M. Lyons

Faculty Publications

We are implementing a unified cognitive architecture for a mobile robot. Our goal is to endow a robot agent with the full range of cognitive abilities, including perception, use of natural language, learning and the ability to solve complex problems. The perspective of this work is that an architecture based on a unified theory of robot cognition has the best chance of attaining human-level performance.

This agent architecture is an integration of three theories: a theory of cognition embodied in the Soar system, the RS formal model of sensorimotor activity and an algebraic theory of decomposition and reformulation.

These three …

Guided Model Checking With A Bayesian Meta-Heuristic, Michael D. Jones, Peter Lamborn, Kevin Seppi

Faculty Publications

This paper presents a formal verification algorithm for finding errors in models of complex concurrent systems. The algorithm improves explicit guided model checking by applying the Empirical Bayes method to revise heuristic estimates of the distance from a given state to an error state. Guided search using the revised estimates finds errors with less search effort than the original estimates.

Uranium Oxide As A Highly Reflective Coating From 100-400 Ev, Richard L. Sandberg, David D. Allred, Luke J. Bissell, Jed E. Johnson, R. Steven Turley

Faculty Publications

We present the measured reflectances (Beamline 6.3.2, ALS and LBNL) of naturally oxidized uranium and naturally oxidized nickel thin films from 100-460 eV (2.7 to 11.6 nm) at 5 and 15 degrees grazing incidence. These show that uranium as UO2, can fulfill its promise as the highest known single surface reflector for this portion of the soft x-ray region, being nearly twice as reflective as nickel in the 124-250 eV (5-10 nm) region. This is due to its large index of refraction coupled with low absorption. Nickel is commonly used in soft x-ray applications in astronomy and synchrotrons. (Its reflectance …