Physical Sciences and Mathematics Commons^™

Optimization Of Magneto-Optical Kerr Setup: Analyzing Experimental Assemblies Using Jones Matrix Formalism, Christian Binek

Christian Binek Publications

We present a comparative study on an experimental and theoretical optimization of magneto-optical Kerr setups based on photoelastic modulation and phase sensitive detector methodology. The first and second harmonics, Iomega,2omega, of the reflected light intensity are measured for a CoO/Co magnetic reference film. The magnetic field dependence of the optical off-diagonal Fresnel reflection coefficients rps and rsp follows the sample magnetization. Different Kerr setups provide various dependencies of Iomega,2omega on the reflection coefficients and, hence, on the Kerr ellipticity epsilonK and rotation thetaK. Jones matrix formalism has been used to analyze the impact of a systematic variation of relative analyzer …

Analysis Of Synthetic Diamond Wafer Interferograms Using A Parallelized Simulated Annealing Algorithm, Matthew Demas

Honors Scholar Theses

Diamonds are known for both their beauty and their durability. Jefferson National Lab in Newport News, VA has found a way to utilize the diamond's strength to view the beauty of the inside of the atomic nucleus with the hopes of finding exotic forms of matter. By firing very fast electrons at a diamond sheet no thicker than a human hair, high energy particles of light known as photons are produced with a high degree of polarization that can illuminate the constituents of the nucleus known as quarks. The University of Connecticut Nuclear Physics group has responsibility for crafting these …

Approximations With Improving Error Bounds For Makespan Minimization In Batch Manufacturing, Whitney Samuel Weyerman

Theses and Dissertations

Multipurpose batch manufacturing systems allow a suite of job types to be processed with a fixed set of machines. These types of systems are commonly found in chemical processing, as well as in computer systems and the service industry. In this thesis we consider the problem of sequencing jobs entering the manufacturing system in order to minimize makespan, or total time to complete processing of the jobs. We formulate this problem as a dynamic programming problem and illustrate the computational difficulty of solving this problem. We give a method for simulation of the system by representing each machine in the …

Beam Selection In Radiotherapy Design, M Ehrgott, Allen G. Holder, Josh Reese

Mathematics Faculty Research

The optimal design of a radiotherapy treatment depends on the collection of directions from which radiation is focused on the patient. These directions are manually selected by a physician and are typically based on the physician's previous experiences. Once the angles are chosen, there are numerous optimization models that decide a fluency pattern (exposure times) that best treats a patient. So, while optimization techniques are often used to decide the length of time a patient is exposed to a high-energy particle beam, the directions themselves are not optimized. The problem with optimally selecting directions is that the underlying mixed integer …

Some Combinational Optimization Problems On Radio Network Communication And Machine Scheduling, Xin Wang

Dissertations

The combinatorial optimization problems coming from two areas are studied in this dissertation: network communication and machine scheduling.

In the network communication area, the complexity of distributed broadcasting and distributed gossiping is studied in the setting of random networks. Two different models are considered: one is random geometric networks, the main model used to study properties of sensor and ad-hoc networks, where ri points are randomly placed in a unit square and two points are connected by an edge if they are at most a certain fixed distance r from each other. The other model is the so-called line-of-sight networks, …

The Influence Of Dose Grid Resolution On Beam Selection Strategies In Radiotherapy Treatment Design, Ryan Acosta, Matthias Ehrgott, Allen G. Holder, Daniel Nevin, Josh Reese, Bill Salter

Mathematics Faculty Research

The design of a radiotherapy treatment includes the selection of beam angles (geometry problem), the computation of a fluence pattern for each selected beam angle (intensity problem), and finding a sequence of configurations of a multilef collimator to deliver the treatment (realization problem). While many mathematical optimization models and algorithms have been proposed for the intensity problem and (to a lesser extent) the realization problem, this is not the case for the geometry problem. In clinical practice, beam directions are manually selected by a clinician and are typically based on the clinician’s experience. Solving the beam selection problem optimally is …

An Introduction To Systems Biology For Mathematical Programmers, Evind Almaas, Allen G. Holder, Kevin D. Livingstone

Mathematics Faculty Research

Many recent advances in biology, medicine and health care are due to computational efforts that rely on new mathematical results. These mathematical tools lie in discrete mathematics, statistics & probability, and optimization, and when combined with savvy computational tools and an understanding of cellular biology they are capable of remarkable results. One of the most significant areas of growth is in the field of systems biology, where we are using detailed biological information to construct models that describe larger entities. This chapter is designed to be an introduction to systems biology for individuals in Operations Research (OR) and mathematical programming …

Model-Driven Search-Based Loop Fusion Optimization For Handwritten Code, Pamela Bhattacharya

LSU Master's Theses

The Tensor Contraction Engine (TCE) is a compiler that translates high-level, mathematical tensor contraction expressions into efficient, parallel Fortran code. A pair of optimizations in the TCE, the fusion and tiling optimizations, have proven successful for minimizing disk-to-memory traffic for dense tensor computations. While other optimizations are specific to tensor contraction expressions, these two model-driven search-based optimization algorithms could also be useful for optimizing handwritten dense array computations to minimize disk to memory traffic. In this thesis, we show how to apply the loop fusion algorithm to handwritten code in a procedural language. While in the TCE the loop fusion …

Analysis And Optimization Of Mobile Phone Antenna Radiation Performance In The Presence Of Head And Hand Phantoms, Erdem Ofli, Chung-Huan Li, Nicolas Chavannes, Niels Kuster

Turkish Journal of Electrical Engineering and Computer Sciences

A commercial clam shell phone CAD model is used to numerically investigate the effect of a hand phantom on mobile phone antenna radiation performance. The simulation results show that the grip of the hand phantom is the most important parameter to antenna performance. The antenna is converted into a parameterized form, then optimized to achieve the targeted multi-band performance in real-usage conditions.

Evolutionary Methodology For Optimization Of Image Transforms Subject To Quantization Noise, Michael Ray Peterson

Browse all Theses and Dissertations

Lossy image compression algorithms sacrifice perfect imagereconstruction in favor of decreased storage requirements. Modelossy compression schemes, such as JPEG2000, rely upon the discrete wavelet transform (DWT) to achieve high levels of compression while minimizing the loss of information for image reconstruction. Some compression applications require higher levels of compression than those achieved through application of the DWT and entropy coding. In such lossy systems, quantization provides high compression rates at the cost of increased distortion. Unfortunately, as the amount of quantization increases, the performance of the DWT for accurate image reconstruction deteriorates. Previous research demonstrates that a genetic algorithm can …

Mathematically Modeling Pcr: An Asymptotic Approximation With Potential For Optimization, Martha J. Garlick

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

A mathematical model for PCR (Polymerase Chain Reaction) is developed using the law of mass action. Differential equations are written from the chemical equations, preserving the detail of the complementary DNA single strand being extended one bas e pair at a time. The equations for the annealing stage are solved analytically. The method of multiple scales is used to approximate solutions for the extension stage. A map is then developed from the solutions to simulate PCR. The advantage of this model is the ability to use the map to optimize the process. Our results suggest that dynamically optimizing the extension …

Optimization Of Control Source And Error Sensor Locations In Free Field Active Noise Control, Connor Raymond Duke

Theses and Dissertations

Previous work has shown that active noise control (ANC) can be applied to axial cooling fans. Optimization of the control source and error sensor placement is desired to maximize the attenuation using ANC. A genetic algorithm was developed to find the optimal placement of control sources for a given primary source. The optimal configuration of control sources around a single primary source was shown to be a linear arrangement of the sources. This holds true for both two-dimensional as well as three-dimensional configurations. The higher-order radiation of the linear arrangement has also been verified experimentally, but the improvement in the …

The Relationship Between Discrete Vector Quantization And The P-Median Problem, Allen G. Holder, G Lim, J Reese

Mathematics Faculty Research

We show that a well studied problem in the engineering community is the same as a problem studied by mathematical combinatorialists. Specifically, we show that the question of optimally designing a vector quantizer, which is an important problem in coding theory, is the same as the p-median problem, which is a classic graph theory problem with important applications in operations research. The importance of the relationship lies in the fact that both communities have spent years developing solution methodologies, and this connection permits each community to glean new ideas from the other. We show that two of the most popular …

Some Geometrical Aspects Of The Cone Linear Complementarity Problem., Madhur Malik Dr.

Doctoral Theses

Cone Linear Complementarity ProblemLet V be a finite dimensional real inner product space and K be a closed convex cone in V. Given a linear transformation L : V → V and a vector q ∈ V the cone linear complementarity problem or linear complementarity problem over K, denoted as LCP(K, L, q), is to find a vector x ∈ K such thatL(x) + q ∈ K+ and hx, L(x) + qi = 0,where h., .i denotes an inner product on V and K is the dual cone of K defined as:K∗ := {y ∈ V : hx, yi ≥ …

Validating Pareto Optimal Operation Parameters Of Polyp Detection Algorithms For Ct Colonography, Jiang Li, Adam Huang, Nicholas Petrick, Jianhua Yao, Ronald M. Summers, Maryellen L. Giger (Ed.), Nico Karssemeijer (Ed.)

Electrical & Computer Engineering Faculty Publications

We evaluated a Pareto front-based multi-objective evolutionary algorithm for optimizing our CT colonography (CTC) computer-aided detection (CAD) system. The system identifies colonic polyps based on curvature and volumetric based features, where a set of thresholds for these features was optimized by the evolutionary algorithm. We utilized a two-fold cross-validation (CV) method to test if the optimized thresholds can be generalized to new data sets. We performed the CV method on 133 patients; each patient had a prone and a supine scan. There were 103 colonoscopically confirmed polyps resulting in 188 positive detections in CTC reading from either the prone or …

No Free Lunch, Bayesian Inference, And Utility: A Decision-Theoretic Approach To Optimization, Christopher Kenneth Monson

Theses and Dissertations

Existing approaches to continuous optimization are essentially mechanisms for deciding which locations should be sampled in order to obtain information about a target function's global optimum. These methods, while often effective in particular domains, generally base their decisions on heuristics developed in consideration of ill-defined desiderata rather than on explicitly defined goals or models of the available information that may be used to achieve them. The problem of numerical optimization is essentially one of deciding what information to gather, then using that information to infer the location of the global optimum. That being the case, it makes sense to model …

Post Register Allocation Spill Code Optimization, Christopher Lupo, Kent Wilken

Computer Science and Software Engineering

A highly optimized register allocator should provide an efficient placement of save/restore code for procedures that contain calls. This paper presents a new approach to placing callee-saved save and restore instructions that generalizes Chow's shrink-wrapping technique (Chow 1988). An efficient, profile-guided, hierarchical spill code placement algorithm is used to analyze the structure of a procedure to calculate the minimum dynamic execution count locations to place callee-saved save and restore code. The algorithm is implemented in the Gnu Compiler Collection and has been tested on the SPEC CPU2000 Integer Benchmark suite. Results show that the technique reduces the number of dynamic …

The Structure Of Flux Transfer Events Recovered From Cluster Data, H Hasegawa, B U. Ö Sonnerup, C J. Owen, B Klecker, G Paschmann, A Balogh, H Re`Me

Dartmouth Scholarship

The structure and formation mechanism of a to- tal of five Flux Transfer Events (FTEs), encountered on the equatorward side of the northern cusp by the Cluster space- craft, with separation of ∼5000 km, are studied by apply- ing the Grad-Shafranov (GS) reconstruction technique to the events. The technique generates a magnetic field/plasma map of the FTE cross section, using combined magnetic field and plasma data from all four spacecraft, under the assump- tion that the structure is two-dimensional (2-D) and time- independent. The reconstructed FTEs consist of one or more magnetic flux ropes embedded in the magnetopause, suggest- ing …

Doppler-Only Multistatic Radar, Dustin G. Mixon

Theses and Dissertations

In order to estimate the position and velocity of a target, most multistatic radar systems require multiple independent target measurements, such as angle-of-arrival, time-of-arrival, and Doppler information. Though inexpensive and reliable, Doppler-only systems have not been widely implemented due to the inherent nonlinear problem of determining a target’s position and velocity from their measurements. We solve this problem. In particular, we first establish the lack of observability in the Doppler-only bistatic system, thereby demonstrating the need for multiple transmitters and/or receivers. Next, for a multistatic system with a sufficient number of transmitter-receiver pairs, we invoke classical optimization techniques, such as …

An Efficient And Robust Computational Framework For Studying Lifetime And Information Capacity In Sensor Networks, Enrique J. Duarte-Melo, Mingyan Liu, Archan Misra

Research Collection School Of Computing and Information Systems

In this paper we investigate the expected lifetime and information capacity, defined as the maximum amount of data (bits) transferred before the first sensor node death due to energy depletion, of a data-gathering wireless sensor network. We develop a fluid-flow based computational framework that extends the existing approach, which requires precise knowledge of the layout/deployment of the network, i.e., exact sensor positions. Our method, on the other hand, views a specific network deployment as a particular instance (sample path) from an underlying distribution of sensor node layouts and sensor data rates. To compute the expected information capacity under this distribution-based …

Phase-Matching Optimization Of Laser High-Order Harmonics Generated In A Gas Cell, Julia Robin Miller Sutherland

Theses and Dissertations

Ten-millijoule, thirty-five femtosecond, 800 nm (~40 nm bandwidth) laser pulses are used to study high-order harmonic generation in helium- and neon-filled gas cells of various lengths. Harmonic orders in the range of 50 to 100 are investigated. A semi-infinite cell geometry produces brighter harmonics than cells of sub-centimeter length. In the semi-infinite geometry, the gas occupies the region from the focusing lens to a thin exit foil near the laser focus. Counter-propagating light is used to directly probe where the high harmonics are generated within the laser focus and to investigate phase matching. The phase matching under optimized harmonic generation …

Order Scheduling In Dedicated And Flexible Machine Environments, Haibing Li

Dissertations

Order scheduling models are relatively new in the field of scheduling. Consider a facility with m parallel machines that can process k different products (job types). Each machine can process a given subset of different product types. There are n orders from n different clients. Each order requests specific quantities of the various different products that can be produced concurrently on their given subsets of machines; it may have a release date, a weight and a due date. Preemptions may be allowed. An order can not be shipped until the processing of all the products for the order has been …

Optimizing Allocation Of Monitoring Effort Under Economic And Observational Constraints, Scott A. Field, Andrew J. Tyre, Hugh P. Possingham

School of Natural Resources: Faculty Publications

Efforts to design monitoring regimes capable of detecting population trends can be thwarted by observational and economic constraints inherent to most biological surveys. Ensuring that limited resources are allocated efficiently requires evaluation of statistical power for alternative survey designs. We simulated the process of data collection on a landscape, where we initiated declines over 3 sample periods in species of varying prevalence and detectability. Changing occupancy levels were estimated using a technique that accounted for effects of false-negative errors on survey data. Declines were identified within a frequentist statistical framework, but the significance level was set at an optimal level …

A Tutorial On Radiation Oncology And Optimization, Allen G. Holder, Bill Salter

Mathematics Faculty Research

Designing radiotherapy treatments is a complicated and important task that affects patient care, and modern delivery systems enable a physician more flexibility than can be considered. Consequently, treatment design is increasingly automated by techniques of optimization, and many of the advances in the design process are accomplished by a collaboration among medical physicists, radiation oncologists, and experts in optimization. This tutorial is meant to aid those with a background in optimization in learning about treatment design. Besides discussing several optimization models, we include a clinical perspective so that readers understand the clinical issues that are often ignored in the optimization …

Modeling Basketball Free Throws, Andrew Lang, Joerg M. Gablonsky

College of Science and Engineering Faculty Research and Scholarship

This paper presents a mathematical model for basketball free throws. It is intended to be a supplement to an existing calculus course and could easily be used as a basis for a calculus project. Students will learn how to apply calculus to model an interesting real-world problem, from problem identification all the way through to interpretation and verification. Along the way we will introduce topics such as optimization (univariate and multiobjective), numerical methods, and differential equations.

Tournament Versus Fitness Uniform Selection, Shane Legg, Marcus Hutter, Akshat Kumar

Research Collection School Of Computing and Information Systems

In evolutionary algorithms a critical parameter that must be tuned is that of selection pressure. If it is set too low then the rate of convergence towards the optimum is likely to be slow. Alternatively if the selection pressure is set too high the system is likely to become stuck in a local optimum due to a loss of diversity in the population. The recent Fitness Uniform Selection Scheme (FUSS) is a conceptually simple but somewhat radical approach to addressing this problem - rather than biasing the selection towards higher fitness, FUSS biases selection towards sparsely populated fitness levels. In …

A Modeling Framework For Computing Lifetime And Information Capacity In Wireless Sensor Networks, Enrique Duarte-Melo, Mingyan Liu, Archan Misra

Research Collection School Of Computing and Information Systems

In this paper we investigate the expected lifetime and information capacity, defined as the maximum amount of data (bits) transferred before the first sensor node death due to energy depletion, of a data-gathering wireless sensor network. We develop a fluidflow based computational framework that extends the existing approach, which requires precise knowledge of the layout/deployment of the network, i.e., exact sensor positions. Our method, on the other hand, views a specific network deployment as a particular instance (sample path) from an underlying distribution of sensor node layouts and sensor data rates.

A Simple And Global Optimization Algorithm For Engineering Problems: Differential Evolution Algorithm, Dervi̇ş Karaboğa, Selçuk Ökdem

Turkish Journal of Electrical Engineering and Computer Sciences

Differential Evolution (DE) algorithm is a new heuristic approach mainly having three advantages; finding the true global minimum regardless of the initial parameter values, fast convergence, and using few control parameters. DE algorithm is a population based algorithm like genetic algorithms using similar operators; crossover, mutation and selection. In this work, we have compared the performance of DE algorithm to that of some other well known versions of genetic algorithms: PGA, Grefensstette, Eshelman. In simulation studies, De Jong's test functions have been used. From the simulation results, it was observed that the convergence speed of DE is significantly better than …

Analysis Of A Yield Management Model For On Demand Computing Centers, Yezekael Hayel, Laura Wynter, Parijat Dube

Research Collection School Of Computing and Information Systems

The concept of yield management for IT infrastructures, and in particular for on demand IT utilities was recently introduced in [17]. The present paper provides a detailed analysis of that model, both in simplified cases where an analytical analysis is possible, and numerically on larger problem instances, and confirms the significant revenue benefit that can accrue through use of yield management in an IT on demand operating environment.

Nonpolar Second-Order Nonlinear And Electrooptic Materials: Axially Ordered Chiral Polymers And Liquid Crystals, Kenneth D. Singer, Rolfe G. Petschek, Victor Ostroverkhov

Faculty Scholarship

This article reviews our work on the development and optimization of chiral, nonpolar media with large second-order nonlinear optical responses. We show how molecular engineering, theory, and measurements can be used to optimize this promising class of nonlinear optical materials. We describe how supramolecular alignment into easily processable materials takes advantage of the relevant molecular hyperpolarizabilities. A wide variety of techniques can be used to fabricate bulk materials belonging to the chiral nonpolar symmetry groups, D∞ and D2. The microscopic chromophore alignment schemes that optimize the nonlinear optical response in such materials are deduced from general symmetry considerations for both …