Physical Sciences and Mathematics Commons^™

A Complete Characterization Of Near Outer-Planar Graphs, Tanya Allen Lueder Genannt Luehr

Doctoral Dissertations

A graph is outer-planar (OP) if it has a plane embedding in which all of the vertices lie on the boundary of the outer face. A graph is near outer-planar (NOP) if it is edgeless or has an edge whose deletion results in an outer-planar graph. An edge of a non outer-planar graph whose removal results in an outer-planar graph is a vulnerable edge. This dissertation focuses on near outer-planar (NOP) graphs. We describe the class of all such graphs in terms of a finite list of excluded graphs, in a manner similar to the well-known Kuratowski Theorem for planar …

An Improved Imaging Method For Extended Targets, Sui Zhang

Doctoral Dissertations

The dissertation presents an improved method for the inverse scattering problem to obtain better numerical results. There are two main methods for solving the inverse problem: the direct imaging method and the iterative method. For the direct imaging method, we introduce the MUSIC (MUltiple SIgnal Classification) algorithm, the multi-tone method and the linear sampling method with different boundary conditions in different cases, which are the smooth case, the one corner case, and the multiple corners case. The dissertation introduces the relations between the far field data and the near field data.

When we use direct imaging methods for solving inverse …

Embedding Oriented Graphs In Books, Stacey R. Mcadams

Doctoral Dissertations

A book consists of a line L in [special characters omitted]3, called the spine, and a collection of half planes, called pages, whose common boundary is L. A k-book is book with k pages. A k-page book embedding is a continuous one-to-one mapping of a graph G into a book such that the vertices are mapped into L and the edges are each mapped to either the spine or a particular page, such that no two edges cross in any page. Each page contains a planar subgraph of G. The book thickness, denoted bt( …

Sensitivity Of Mixed Models To Computational Algorithms Of Time Series Data, Gunaime Nevine

Doctoral Dissertations

Statistical analysis is influenced by implementation of the algorithms used to execute the computations associated with various statistical techniques. Over many years; very important criteria for model comparison has been studied and examined, and two algorithms on a single dataset have been performed numerous times. The goal of this research is not comparing two or more models on one dataset, but comparing models with numerical algorithms that have been used to solve them on the same dataset.

In this research, different models have been broadly applied in modeling and their contrasting which are affected by the numerical algorithms in different …

Improvements On Segment Based Contours Method For Dna Microarray Image Segmentation, Yang Li

Doctoral Dissertations

DNA microarray is an efficient biotechnology tool for scientists to measure the expression levels of large numbers of genes, simultaneously. To obtain the gene expression, microarray image analysis needs to be conducted. Microarray image segmentation is a fundamental step in the microarray analysis process. Segmentation gives the intensities of each probe spot in the array image, and those intensities are used to calculate the gene expression in subsequent analysis procedures. Therefore, more accurate and efficient microarray image segmentation methods are being pursued all the time.

In this dissertation, we are making efforts to obtain more accurate image segmentation results. We …

Numerical Simulation Of Hydrogen Absorption/Desorption Processes In Cylindrical Metal-Hydrogen Reactors For Hydrogen Storage, Fei Han

Doctoral Dissertations

Hydrogen is one of the best fuels because of its high calorific value and environmental friendliness. However, because of its low density, it has storage problems such as high pressure, large volume requirements, heavy weight and safely risks; this quality prevents its wide usage and commercialization.

Researchers have found that some metal/inter-metallic compounds/alloys, such as Mg, La, LaNi5, ZrV2, Mg2Ni and Ti 2Ni, can react with hydrogen and attain relatively large amounts of hydrogen at a relatively low pressure and near normal temperature. Under certain conditions, hydride can desorb hydrogen quickly. Thus, the metal- hydrogen reaction could be a practical …

Performance Modeling And Optimization Techniques For Heterogeneous Computing, Supada Laosooksathit

Doctoral Dissertations

Since Graphics Processing Units (CPUs) have increasingly gained popularity amoung non-graphic and computational applications, known as General-Purpose computation on GPU (GPGPU), CPUs have been deployed in many clusters, including the world's fastest supercomputer. However, to make the most efficiency from a GPU system, one should consider both performance and reliability of the system.

This dissertation makes four major contributions. First, the two-level checkpoint/restart protocol that aims to reduce the checkpoint and recovery costs with a latency hiding strategy in a system between a CPU (Central Processing Unit) and a GPU is proposed. The experimental results and analysis reveals some benefits, …

Modeling And Control Of Nanoparticle Bloodstream Concentration For Cancer Therapies, Scarlett S. Bracey

Doctoral Dissertations

Currently, the most commonly used treatments for cancerous tumors (chemotherapy, radiation, etc.) have almost no method of monitoring the administration of the treatment for adverse effects in real time. Without any real time feedback or control, treatment becomes a "guess and check" method with no way of predicting the effects of the drugs based on the actual bioavailability to the patient's body. One particular drug may be effective for one patient, yet provide no benefit to another. Doctors and scientists do not routinely attempt to quantifiably explain this discrepancy. In this work, mathematical modeling and analysis techniques are joined together …

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

New Microarray Image Segmentation Using Segmentation Based Contours Method, Yuan Cheng

Doctoral Dissertations

The goal of the research developed in this dissertation is to develop a more accurate segmentation method for Affymetrix microarray images. The Affymetrix microarray biotechnologies have become increasingly important in the biomedical research field. Affymetrix microarray images are widely used in disease diagnostics and disease control. They are capable of monitoring the expression levels of thousands of genes simultaneously. Hence, scientists can get a deep understanding on genomic regulation, interaction and expression by using such tools.

We also introduce a novel Affymetrix microarray image simulation model and how the Affymetrix microarray image is simulated by using this model. This simulation …

Numerical Simulation Of Nanopulse Penetration Of Biological Matter Using The Adi-Fdtd Method, Fei Zhu

Doctoral Dissertations

Nanopulses are ultra-wide-band (UWB) electromagnetic pulses with pulse duration of only a few nanoseconds and electric field amplitudes greater than 105 V/m. They have been widely used in the development of new technologies in the field of medicine. Therefore, the study of the nanopulse bioeffects is important to ensure the appropriate application with nanopulses in biomedical and biotechnological settings. The conventional finite-difference time-domain (FDTD) method for solving Maxwell's equations has been proven to be an effective method to solve the problems related to electromagnetism. However, its application is restricted by the Courant, Friedrichs, and Lewy (CFL) stability condition that confines …

Mathematical Modeling Of Pipeline Features For Robotic Inspection, Yang Gao

Doctoral Dissertations

Underground pipeline systems play an indispensable role in transporting liquids in both developed and developing countries. The associated social and economic cost to repair a pipe upon abrupt failure is often unacceptable. Regular inspection is a preventative action that aims to monitor pipe conditions, catch abnormalities and reduce the chance of undesirable surprises. Robots with CCTV video cameras have been used for decades to inspect pipelines, yielding only qualitative information. It is becoming necessary and preferable for municipalities, project managers and engineers to also quantify the 3-D geometry of underground pipe networks. Existing robots equipped specialized hardware and software algorithms …

Near-Optimal Scheduling And Decision-Making Models For Reactive And Proactive Fault Tolerance Mechanisms, Nichamon Naksinehaboon

Doctoral Dissertations

As High Performance Computing (HPC) systems increase in size to fulfill computational power demand, the chance of failure occurrences dramatically increases, resulting in potentially large amounts of lost computing time. Fault Tolerance (FT) mechanisms aim to mitigate the impact of failure occurrences to the running applications. However, the overhead of FT mechanisms increases proportionally to the HPC systems' size. Therefore, challenges arise in handling the expensive overhead of FT mechanisms while minimizing the large amount of lost computing time due to failure occurrences.

In this dissertation, a near-optimal scheduling model is built to determine when to invoke a hybrid checkpoint …

Modeling And Control For Heave Dynamics Of A Flexible Wing Micro Aerial Vehicle Distributed Parameter System, Lisa M. Kuhn

Doctoral Dissertations

In recent years, much research has been motivated by the idea of biologically-inspired flight. It is a conjecture of the United States Air Force that incorporating characteristics of biological flight into air vehicles will significantly improve the maneuverability and performance of modern aircraft. Although there are studies which involve the aerodynamics, structural dynamics, modeling, and control of flexible wing micro aerial vehicles (MAVs), issues of control and vehicular modeling as a whole are largely unexplored. Modeling with such dynamics lends itself to systems of partial differential equations (PDEs) with nonlinearities, and limited control theory is available for such systems.

In …

A Characterization Of Ramsey Graphs For R(3,4), Nicholas M. Richardson

Doctoral Dissertations

The Ramsey number R(ω, α) is the minimum number n such that every graph G with |V(G)| ≥ n has an induced subgraph that is isomorphic to a complete graph on ω vertices, Kω, or has an independent set of size α, Nα. Graphs having fewer than n vertices that have no induced subgraph isomorphic to K ω or Nα form a class of Ramsey graphs, denoted ℜ(ω, α). This dissertation establishes common structure among several classes of Ramsey graphs and establishes the complete list of ℜ(3, 4).

The process used to …

A Numerical Method For Studying Thermal Deformation In 3d Double-Layered Thin Films With Imperfect Interfacial Thermal Contact Exposed To Ultrashort-Pulsed Lasers, Runzhou Liu

Doctoral Dissertations

Micro heat transfer induced by Ultrashort-pulsed lasers is an important research topic in mechanical engineering and material science. In order to apply ultrashort-pulsed lasers successfully, studying the thermal deformation in double-layered thin films with imperfect thermal interfacial contact induced by ultrashort-pulsed lasers is important for preventing thermal damage. For the ultrashort-pulsed laser, the thermal damage is different from that caused by the long-pulsed lasers, and ultrafast cracks occur after heating.

This dissertation presents a new finite difference method for investigating the thermal deformation in a 3D gold-chromium thin film with imperfect interfacial thermal contact exposed to ultrashort-pulsed lasers. The method …

A Characterization Of Ramsey Graphs For R(3,4), Nicholas M. Richardson

Doctoral Dissertations

The Ramsey number R(ω, α) is the minimum number n such that every graph G with |V(G)| ≥ n has an induced subgraph that is isomorphic to a complete graph on ω vertices, Kω, or has an independent set of size α, Nα. Graphs having fewer than n vertices that have no induced subgraph isomorphic to K ω or Nα form a class of Ramsey graphs, denoted ℜ(ω, α). This dissertation establishes common structure among several classes of Ramsey graphs and establishes the complete list of ℜ(3, 4).

The process used to …

Results In Lattices, Ortholattices, And Graphs, Jianning Su

Doctoral Dissertations

This dissertation contains two parts: lattice theory and graph theory. In the lattice theory part, we have two main subjects. First, the class of all distributive lattices is one of the most familiar classes of lattices. We introduce "π-versions" of five familiar equivalent conditions for distributivity by applying the various conditions to 3-element antichains only. We prove that they are inequivalent concepts, and characterize them via exclusion systems. A lattice L satisfies D0π, if a ✶ (b ✶ c) ≤ (a ✶ b) ✶ c for all 3-element antichains { a, b, c}. We consider …

Vascular Countercurrent Network For 3d Triple-Layered Skin Structure With Radiation Heating, Xiaoqi Zeng

Doctoral Dissertations

Heat transfer in living tissue has become more and more attention for researchers, because high thermal radiation produced by intense fire, such as wild fires, chemical fires, accidents, warfare, terrorism, etc, is often encountered in human's daily life. Living tissue is a heterogeneous organ consisting of cellular tissue and blood vessels, and heat transfer in cellular tissue and blood vessel is quite different, because the blood vessels provide channels for fast heat transfer. The metabolic heat generation, heat conduction and blood perfusion in soft tissue, convection and perfusion of the arterial-venous blood through the capillary, and interaction with the environment …

On Calculating Residuated Approximations And The Structure Of Finite Lattices Of Small Width, Wu Feng

Doctoral Dissertations

The concept of a residuated mapping relates to the concept of Galois connections; both arise in the theory of partially ordered sets. They have been applied in mathematical theories (e.g., category theory and formal concept analysis) and in theoretical computer science. The computation of residuated approximations between two lattices is influenced by lattice properties, e.g. distributivity.

In previous work, it has been proven that, for any mapping f : L → [special characters omitted] between two complete lattices L and [special characters omitted], there exists a largest residuated mapping ρf dominated by f, and the notion of "the shadow …

Computational Simulation Of Strain Localization: From Theory To Implementation, Shouxin Wu

Doctoral Dissertations

Strain localization in the form of shear bands or slip surfaces has widely been observed in most engineering materials, such as metals, concrete, rocks, and soils. Concurrent with the appearance of localized deformation is the loss of overall load-carrying capacity of the material body. Because the deformation localization is an important precursor of material failure, computational modeling of the onset and growth of the localization is indispensable for the understanding of the complete mechanical response and post-peak behavior of materials and structures. Simulation results can also be used to judge the failure mechanisms of materials and structures so that the …

A Hyperbolic Two-Step Model Based Finite Difference Method For Studying Thermal Deformation In Three-Dimensional Micro Spheres Exposed To Ultrashort-Pulsed Lasers, Pan Wang

Doctoral Dissertations

Ultrashort-pulsed lasers with pulse durations of the order of sub-picoseconds to femtoseconds possess the capabilities in limiting the undesirable spread of the thermal process zone in a heated sample. Because of this, ultrashort-pulsed lasers have been attracting worldwide interest in science and engineering. The success of ultrashort-pulsed lasers in real application relies on: (1) well characterized pulse width, intensity and experimental techniques; (2) reliable microscale heat transfer models; and (3) prevention of thermal damage. Laser damage induced by ultrashort-pulsed lasers occurs after the heating pulse is over, since the pulse duration time is extremely short and the heat flux is …

A Hyperbolic Two -Step Model Based Finite Difference Method For Studying Thermal Deformation In A Micro Thin Film Heated By Ultrashort -Pulsed Lasers, Tianchan Niu

Doctoral Dissertations

Heat transport through micro thin films plays a very important role in microtechnology applications. Many microelectronic devices have metal thin films as their key components. Microscale heat transfer is also important for the thermal processing of materials, including laser micromachining, laser patterning, laser synthesis and laser surface hardening. Hence, studying the thermal behavior of thin films is essential for predicting the performance of a microelectronic device or for obtaining the desired microstructure. Recently, it has become very popular to use ultrashort-pulsed lasers in thermal processing, which lasers have pulse durations of the order of subpicoseconds to femtoseconds, and these kinds …

Stochastic Modeling Of Retail Mortgage Loans Based On Past Due, Prepaid, And Default States, Chang Liu

Doctoral Dissertations

Stochastic models were developed that provide important measures related to retail mortgages and credit cards for the management of a bank. Based on Markov theory, two models were developed that predict mortgage portfolio size and expected duration of stay in each of the states, which are defined according to the criteria of Basel Accord II and the Federal Reserve Bank. Also, to facilitate comparisons among different types of credit products and different time periods, a model was developed to generate a health index for a retail mortgage. This model could be easily extended, using multivariate regression or multivariate time series …

Modeling Core Generation And Transport Phenomena Of Microcapsules, Xiaoshuo Wu

Doctoral Dissertations

Microcapsules play an important role in chemical, biomedical, and medical research. Of importance is their potential use as bio-sensors, as microreactors, and for drug delivery. In this dissertation, Computational Fluid Dynamics methodology is used to model the generation of droplets or cores (using alginate and oil) and to determine from the model process parameters needed for generating cores of homogeneous size for the manufacturing of microcapsules. Also, material diffusion through a microcapsule for controlled release is modeled based on finite difference methodology. The model was applied to experimental data on dextran release from microcapsules in order to estimate the diffusion …

A Numerical Method For Obtaining An Optimal Temperature Distribution In A Three-Dimensional Triple-Layered Skin Structure Embedded With Multi-Level Blood Vessels, Xingui Tang

Doctoral Dissertations

The research related to hyperthermia has stimulated a lot of interest in recent years because of its application in cancer treatment. When heating the tumor tissue, the crucial problem is keeping the temperature of the surrounding normal tissue below a certain threshold in order to avoid the damage to the normal tissue. Hence, it is important to obtain the temperature field of the entire region during the treatment. The objective of this dissertation is to develop a numerical method for obtaining an optimal temperature distribution in a 3D triple-layered skin structure embedded with multi-level blood vessels where the surface of …

Obstruction Sets For Classes Of Cubic Graphs, Joshua Hughes

Doctoral Dissertations

This dissertation establishes two theorems which characterize the set of minimal obstructions for two classes of graphs. A minimal obstruction for a class of graphs is a graph that is not in the class but every graph that it properly contains, under some containment relation, is in the class. In Chapter 2, we provide a characterization of the class of cubic outer-planar graphs in terms of its minimal obstructions which are also called cubic obstructions in this setting. To do this, we first show that all the obstructions containing loops can be obtained from the complete set of loopless obstructions …

Developing A B -Tagging Algorithm Using Soft Muons At Level-3 For The Dø Detector At Fermilab, Mayukh Das

Doctoral Dissertations

The current data-taking phase of the DØ detector at Fermilab, called Run II, is designed to aid the search for the Higgs Boson. The neutral Higgs is postulated to have a mass of 117 GeV. One of the channels promising the presence of this hypothetical particle is through the decay of b-quark into a muon. The process of identifying a b-quark in a jet using muon as a reference is b-tagging with a muon tag.

At the current data taking and analysis rate, it will take long to reach the process of identifying valid events. The triggering mechanism of the …

A Numerical Method For Obtaining An Optimal Temperature Distribution In A 3d Triple-Layered Cylindrical Skin Structure, Le Zhang

Doctoral Dissertations

In recent years, it has been interesting to research hyperthermia combined with radiation and cytotoxic drugs to enhance the killing of tumors. The crucial problem is that when heating the tumor tissues, one needs to keep the surrounding normal tissue below a temperature that will produce harm. Thus, it is important to obtain the temperature field of the entire treatment region. The objective of this dissertation is to develop a numerical model for obtaining an optimal temperature distribution in a 3D triple-layered cylindrical skin structure. To this end, we pre-specify the temperatures to be obtained at the center and perimeter …