Search NASA⌕ Search

SEARCH · Search NASA

Results for “integer”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,675 records · Page 93

DAKOTA : a multilevel parallel object-oriented framework for design optimization, parameter estimation, uncertainty quantification, and sensitivity analysis.

The DAKOTA (Design Analysis Kit for Optimization and Terascale Applications) toolkit provides a flexible and extensible interface between simulation codes and iterative analysis methods. DAKOTA contains algorithms for optimization with gradient and nongradient-based methods; uncertainty quantification with sampling, reliability, and stochastic expansion methods; parameter estimation with nonlinear least squares methods; and sensitivity/variance analysis with design of experiments and parameter study methods. These capabilities may be used on their own or as components within advanced strategies such as surrogate-based optimization, mixed integer nonlinear programming, or optimization under uncertainty. By employing object-oriented design to implement abstractions of the key components required for iterative systems analyses, the DAKOTA toolkit provides a flexible and extensible problem-solving environment for design and performance analysis of computational models on high performance computers. This report serves as a theoretical manual for selected algorithms implemented within the DAKOTA software. It is not intended as a comprehensive theoretical treatment, since a number of existing texts cover general optimization theory, statistical analysis, and other introductory topics. Rather, this manual is intended to summarize a set of DAKOTA-related research publications in the areas of surrogate-based optimization, uncertainty quantification, and optimization under uncertainty that provide the foundation for many of DAKOTA's iterative analysis capabilities.

99 GENERAL AND MISCELLANEOUS↗

Mesh2d Grid Generator Design and Use

Mesh2d is a Fortran90 program designed to generate two-dimensional structured grids of the form [x(i),y(i,j)] where [x,y] are grid coordinates identified by indices (i,j). The x(i) coordinates alone can be used to specify a one-dimensional grid. Because the x-coordinates vary only with the i index, a two-dimensional grid is composed in part of straight vertical lines. However, the nominally horizontal y(i,j 0 ) coordinates along index i are permitted to undulate or otherwise vary. Mesh2d also assigns an integer material type to each grid cell, mtyp(i,j), in a user-specified manner. The complete grid is specified through three separate input files defining the x(i), y(i,j), and mtyp(i,j) variations. The overall mesh is constructed from grid zones that are typically then subdivided into a collection of smaller grid cells. The grid zones usually correspond to distinct materials or larger-scale geometric shapes. The structured grid zones are identified through uppercase indices (I,J). Subdivision of zonal regions into grid cells can be done uniformly, or nonuniformly using either a polynomial or geometric skewing algorithm. Grid cells may be concentrated backward, forward, or toward both ends. Figure 1 illustrates the above concepts in the context of a simple four zone grid.

97 MATHEMATICS AND COMPUTING↗

A Cooperative Control Algorithm for Camera Based Observational Systems

Over the last several years, there has been considerable growth in camera based observation systems for a variety of safety, scientific, and recreational applications. In order to improve the effectiveness of these systems, we frequently desire the ability to increase the number of observed objects, but solving this problem is not as simple as adding more cameras. Quite often, there are economic or physical restrictions that prevent us from adding additional cameras to the system. As a result, we require methods that coordinate the tracking of objects between multiple cameras in an optimal way. In order to accomplish this goal, we present a new cooperative control algorithm for a camera based observational system. Specifically, we present a receding horizon control where we model the underlying optimal control problem as a mixed integer linear program. The benefit of this design is that we can coordinate the actions between each camera while simultaneously respecting its kinematics. In addition, we further improve the quality of our solution by coupling our algorithm with a Kalman filter. Through this integration, we not only add a predictive component to our control, but we use the uncertainty estimates provided by the filter to encourage the system to periodically observe any outliers in the observed area. This combined approach allows us to intelligently observe the entire region of interest in an effective and thorough manner.

99 GENERAL AND MISCELLANEOUS↗

Zgoubi-ing AGS : spin motion with snakes and jump-quads, Gγ = 43.5 → Gγ = 46.5 and beyond

This Note reports on the first, and successful, simulations of particle and spin dynamics in the AGS in presence of the two helical snakes and of the tune-jump quadrupoles, using the ray-tracing code Zgoubi. It includes DA tracking in the absence or in the presence of the two helical snakes, simulation of particle and spin motion in the snakes using their magnetic field maps, spin flipping at integer resonances in the 36+Qy depolarizing resonance region, with and without tune-jump quadrupole gymnastics. It also includes details on the setting-up of Zgoubi input data files and on the various numerical methods of concern in and available from Zgoubi.

43 PARTICLE ACCELERATORS↗

Hot electron dynamics in graphene

Graphene, a two-dimensional (2D) honeycomb structure allotrope of carbon atoms, has a long history since the invention of the pencil [Petroski (1989)] and the linear dispersion band structure proposed by Wallace [Wal]; however, only after Novoselov et al. successively isolated graphene from graphite [Novoselov et al. (2004)], it has been studied intensively during the recent years. It draws so much attentions not only because of its potential application in future electronic devices but also because of its fundamental properties: its quasiparticles are governed by the two-dimensional Dirac equation, and exhibit a variety of phenomena such as the anomalous integer quantum Hall effect (IQHE) [Novoselov et al. (2005)] measured experimentally, a minimal conductivity at vanishing carrier concentration [Neto et al. (2009)], Kondo effect with magnetic element doping [Hentschel and Guinea (2007)], Klein tunneling in p-n junctions [Cheianov and Fal’ko (2006), Beenakker (2008)], Zitterbewegung [Katsnelson (2006)], and Schwinger pair production [Schwinger (1951); Dora and Moessner (2010)]. Although both electron-phonon coupling and photoconductivity in graphene also draws great attention [Yan et al. (2007); Satou et al. (2008); Hwang and Sarma (2008); Vasko and Ryzhii (2008); Mishchenko (2009)], the nonequilibrium behavior based on the combination of electronphonon coupling and Schwinger pair production is an intrinsic graphene property that has not been investigated. Our motivation for studying clean graphene at low temperature is based on the following effect: for a fixed electric field, below a sufficiently low temperature linear eletric transport breaks down and nonlinear transport dominates. The criteria of the strength of this field [Fritz et al. (2008)] is eE = T2/~vF (1.1) For T >√eE~vF the system is in linear transport regime while for T <√eE~vF the system is in nonlinear transport regime. From the scaling’s point of view, at the nonlinear transport regime the temperature T and electric field E are also related. In this thesis we show that the nontrivial electron distribution function can be associated with an effective temperature T which exhibits a dependence on electric field E and electron-phonon coupling g: T ∝ E1/4g(1.2) The anamolous exponent 1/4 may obtained from scaling. Meanwhile, yet we cannot obtain the distribution function, however, argument based on scaling gives us the current dependence on electric field: J ∝√Eg2 (1.3) which is a very different result compared with the results in which electrons do not experience scattering. This result provides us with important insighht into the correct nonequilibrium distribution function because now we know what the electric field dependence of current must be. Due to the applied field, the electronic system produces heat which prevents us from reaching a steady state. In order to remove Joule heat, we imagine that we have a graphene flake attached to a semiconductor substrate. Joule heat either transport to its environment or to the substrate as shown in 1.1. The red lines represent heat current flowing from high temperature sample to the low temperature reservoir. However, for a very large system, the temperature gradient is 0 in the plane so heat cannot be conducted outside in the horizontal direction, while the energy gap in semiconductor also forbids electron current from flowing into the substrate. But for phonon thermal current, the temperature gradient is large in the vertical direction, so heat can be transported into the substrate via phonons. There are two possible channels of phonon degrees of freedom, acoustic phonon and optical phonon. As we can see from Fig. 1.2 [Kusminskiy et al. (2009)], since the optical phonon excitation energy is too large for a low temperature system, it is note likely to be excited by the nonlinear electric field, so the possible way left is by electron-acoustic phonon scattering. Here acoustic phonon acts as a heat bath to absorb the Joule heat created by pair production process. Hence the scattering process is determined by electron-acoustic phonon interaction which will be introduced in section 3.3.

36 MATERIALS SCIENCE↗

An investigation of exploitation versus exploration in GBEA optimization of PORS 15 and 16 Problems

It was hypothesized that the variations in time to solution are driven by the competing mechanisms of exploration and exploitation.This thesis explores this hypothesis by examining two contrasting problems that embody the hypothesized tradeoff between exploration and exploitation. Plus one recall store (PORS) is an optimization problem based on the idea of a simple calculator with four buttons: plus, one, store, and recall. Integer addition and store are classified as operations, and one and memory recall are classified as terminals. The goal is to arrange a fixed number of keystrokes in a way that maximizes the numerical result. PORS 15 (15 keystrokes) represents the subset of difficult PORS problems and PORS 16 (16 keystrokes) represents the subset of PORS problems that are easiest to optimize. The goal of this work is to examine the tradeoff between exploitation and exploration in graph based evolutionary algorithm (GBEA) optimization. To do this, computational experiments are used to examine how solutions evolve in PORS 15 and 16 problems when solved using GBEAs. The experiment is comprised of three components; the graphs and the population, the evolutionary algorithm rule set, and the example problems. The complete, hypercube, and cycle graphs were used for this experiment. A fixed population size was used.

97 MATHEMATICS AND COMPUTING↗

Report on Betatron Phaseadvance Measurements with Phaseshifter in RUN 12

The function of upcoming E-lens requests the phase advance between the collision IP and location of E-lens(IP10) to be integer multiples of pi. The RHIC quadrupole mains were modified(phaseshifter) to allow the control of phase advance between IP8 and IP10. Measurements were made during RHIC run 2012 to confirm the effect of phaseshifter on the betatron phase advance between the two IPs. The results are reported in this paper.

43 PARTICLE ACCELERATORS↗

Longitudinal matching without $γ_t$ quads

The Yellow e-lens lattice requires a different working point (29.68/30.69 instead of 28.68/29.69) to provide the correct betatron phase advance between IP 8 and the e-lens. Since this raises $γ_t$ by about one unit, it needs to be ensured that longitudinal matching can still be achieved. In an earlier experiment, $γ_t$ had been lowered by $∆γ_t$ = 0.35 by means of the $γ_t$ quadrupoles. In the experiment reported here, longitudinal matching was achieved by lowering the 9 MHz RF cavity voltage, while $γ_t$ was raised by 0.5 units to more closely simulate the conditions with the higher integer tunes. During the experiment, the Yellow $γ_t$ quad design values were set to the park current (2A), and tunes were adjusted through RampEditor. The 9 MHz RF cavity voltage was reduced from 17 kV to the calculated matched value of 12 kV. Figure 1 shows the resulting beam profile evolution as measured by the wall current monitor (WCM). In an attempt to further fine-tune the matching, the voltage was set to 11.5 and 12.5 kV. However, shot-to-shot fluctuations were larger than the effect of these voltage variations. The Yellow Landau was off during this study, as set through the YellowStore tab in RFramps, as well as in the Landau tab. At the end of the study the Landau settings were restored in the Landau tab to the value as found at the start. The experiment was successful; matching was achieved with around 12 kV on the 9 MHz cavity. Had only one bunch in Yellow during the experiment, but 56 in Blue with the same 9 MHz RF voltage, though unmatched due to regular gamma-t quad settings. No problems due to beam loading at the low cavity voltage occured. This experiment, together with previous studies, indicates that longitudinal matching into the Yellow e-lens lattice can be achieved in spite of the higher horizontal tune.

43 PARTICLE ACCELERATORS↗

INDDGO: Integrated Network Decomposition & Dynamic programming for Graph Optimization

It is well-known that dynamic programming algorithms can utilize tree decompositions to provide a way to solve some NP -hard problems on graphs where the complexity is polynomial in the number of nodes and edges in the graph, but exponential in the width of the underlying tree decomposition. However, there has been relatively little computational work done to determine the practical utility of such dynamic programming algorithms. We have developed software to construct tree decompositions using various heuristics and have created a fast, memory-efficient dynamic programming implementation for solving maximum weighted independent set. We describe our software and the algorithms we have implemented, focusing on memory saving techniques for the dynamic programming. We compare the running time and memory usage of our implementation with other techniques for solving maximum weighted independent set, including a commercial integer programming solver and a semi-definite programming solver. Our results indicate that it is possible to solve some instances where the underlying decomposition has width much larger than suggested by the literature. For certain types of problems, our dynamic programming code runs several times faster than these other methods.

Groër, Christopher S.↗

Cavity length dependence of mode beating in passively Q-switched Nd-solid state lasers

The beat frequencies, temporal intensity profile, and modulation depth of a flash lamp pumped passively Q-switched, Nd:Cr:GSGG monoblock laser with a Cr +4 :YAG Q switch are investigated as a function of cavity length. The measured temporal widths are linearly correlated with cavity length and the modulation depths of the temporal waveforms are periodic in nature with cavity length, peaking at integer multiples of c/2nL. Simulations support measured trends in the pulse widths and beat frequencies as a function of cavity length.

Zameroski, Nathan D.↗

The effects of phase advances between interaction points

In this note we perform simulation studies to investigate the effects of betatron phase advances between the beam-beam interaction points on half-integer resonance driving term, second order chromaticty and dynamic aperture in RHIC. The betatron phase advances are adjusted with artificial matrices inserted in the middle of arcs. The lattices for the 2011 RHIC polarized proton (p-p) run and 2010 RHIC Au-Au runs are used. We also scan the phase advances between IP8 and the electron lens for the proposed Blue ring lattice with head-on beam-beam compensation.

43 PARTICLE ACCELERATORS↗

Report on Betatron Phaseadvance Measurements with Phaseshifter in RUN 12

The function of upcoming E-lens requests the phase advance between the collision IP and location of E-lens (IP10) to be integer multiples of pi. The RHIC quadrupole mains were modified (phaseshifter) to allow the control of phase advance between IP8 and IP10. Measurements were made during RHIC run 2012 to confirm the effect of phaseshifter on the betatron phase advance between the two IPs. The results are reported in this paper

43 PARTICLE ACCELERATORS↗

Longitudinal matching without $\gamma_t$ quads

The Yellow e-lens lattice requires a different working point (29.68/30.69 instead of 28.68/29.69) to provide the correct betatron phase advance between IP 8 and the e-lens. Since this raises $\gamma_t$ by about one unit, it needs to be ensured that longitudinal matching can still be achieved. In an earlier experiment, $\gamma_t$ had been lowered by$\Delta\gamma_t$ = 0.35 by means of the $\gamma_t$ quadrupoles. In the experiment reported here, longitudinal matching was achieved by lowering the 9 MHz RF cavity voltage, while $\gamma_t$ was raised by 0.5 units to more closely simulate the conditions with the higher integer tunes. During the experiment, the Yellow $\gamma_t$ quad design values were set to the park current (2A), and tunes were adjusted through RampEditor. The 9 MHz RF cavity voltage was reduced from 17 kV to the calculated matched value of 12 kV. Figure 1 shows the resulting beam profile evolution as measured by the wall current monitor (WCM). In an attempt to further fine-tune the matching, the voltage was set to 11.5 and 12.5 kV. However, shot-to-shot fluctuations were larger than the effect of these voltage variations. The Yellow Landau was off during this study, as set through the YellowStore tab in RFramps, as well as in the Landau tab. At the end of the study the Landau settings were restored in the Landau tab to the value as found at the start. The experiment was successful; matching was achieved with around 12 kV on the 9 MHz cavity. Had only one bunch in Yellow during the experiment, but 56 in Blue with the same 9 MHz RF voltage, though unmatched due to regular gamma-t quad settings. No problems due to beam loading at the low cavity voltage occurred. This experiment, together with previous studies , indicates that longitudinal matching into the Yellow e-lens lattice can be achieved in spite of the higher horizontal tune.

43 PARTICLE ACCELERATORS↗

Space-Charge Effects on Beam Rotation at the Compressor Ring

Bunch-width compression can be accomplished by rf rotating an elongated bunch with minimal energy spread. The longitudinal space-charge force counteracts the rf force. When it is larger than the rf force, the focusing effect of the rf will be lost completely. This possibility is studied with analytic formulas as well as simulations. The transverse space-charge force can drive quadrupole breathing modes in the beam. If the frequencies of these modes fall into the stopbands of parametric resonances, especially the half-integer resonances, emittances will increase. Application is made to the bunch-width compression in the Fermilab Compressor Ring proposed by Alexahin and Neuffer [1], destined for pion and subsequently muon production.

Ng, K. Y.↗

The AGS Ggamma Meter and Calibrating the Gauss Clock

During AGS Polarized Proton acceleration periods, one output from the AGS Ggamma Meter, namely the energy (or Ggamma) calculated from the magnetic field in the AGS main magnets and the beam radius- both measured in particular instant, is used to figure out the times in the AGS magnet acceleration cycle when the beam passes through a particular set of depolarizing resonances. The resonance set occur whenever a particle’s Ggamma (energy*(G/m) becomes nearly equal to n*Qx (i.e. any integer multiplied by the horizontal betatron tune). This deliverable is why the machinery is referred to as the ''Ggamma Meter'' rather than the AGS energy meter. The Ggamma Meter takes as inputs a set of measurements of frequency (F(t)), radius (r(t)), and gauss clock counts (GCC(t)). The other energy (GgammaBr) assumes the field when the gauss clock starts counting is known. The change in field to time t is given by the measured accumulated gauss clock counts multiplied by the gauss clock calibration (gauss/GCC). In order to deal with experimental data, this calibration factor gets an added ad hoc complication, namely a correction dependent on the rate of change the counting rate. The Ggamma meter takes GCC(t) and together with the past history for this cycle calculates B(t).

43 PARTICLE ACCELERATORS↗

Dynamic Optimized Advanced Scheduling of Bandwidth Demands for Large-Scale Science Applications (Final Report)

In this project, developed scheduling frameworks for dynamic bandwidth demands for large-scale science applications. In particular, we developed scheduling algorithms for dynamic bandwidth demands in this project. Apart from theoretical approaches such as Integer Linear Programming, Tabu Search and Genetic Algorithm heuristics, we have utilized practical data from ESnet OSCARS project (from our DOE lab partners) to conduct realistic simulations of our approaches. We have disseminated our work through conference paper presentations and journal papers and a book chapter. In this project we addressed the problem of scheduling of lightpaths over optical wavelength division multiplexed (WDM) networks. We published several conference papers and journal papers on this topic. We also addressed the problems of joint allocation of computing, storage and networking resources in Grid/Cloud networks and proposed energy-efficient mechanisms for operation optical WDM networks.

97 MATHEMATICS AND COMPUTING↗

Short-Duration Simulations from Measurements.

A method is presented that ascribes proper statistical variability to simulations that are derived from longer-duration measurements. This method is applicable to simulations of either real-value or integer-value data. An example is presented that demonstrates the applicability of this technique to the synthesis of gamma-ray spectra.

Mitchell, Dean J.↗

Model Based Optimal Sensor Network Design for Condition Monitoring in an IGCC Plant

This report summarizes the achievements and final results of this program. The objective of this program is to develop a general model-based sensor network design methodology and tools to address key issues in the design of an optimal sensor network configuration: the type, location and number of sensors used in a network, for online condition monitoring. In particular, the focus in this work is to develop software tools for optimal sensor placement (OSP) and use these tools to design optimal sensor network configuration for online condition monitoring of gasifier refractory wear and radiant syngas cooler (RSC) fouling. The methodology developed will be applicable to sensing system design for online condition monitoring for broad range of applications. The overall approach consists of (i) defining condition monitoring requirement in terms of OSP and mapping these requirements in mathematical terms for OSP algorithm, (ii) analyzing trade-off of alternate OSP algorithms, down selecting the most relevant ones and developing them for IGCC applications (iii) enhancing the gasifier and RSC models as required by OSP algorithms, (iv) applying the developed OSP algorithm to design the optimal sensor network required for the condition monitoring of an IGCC gasifier refractory and RSC fouling. Two key requirements for OSP for condition monitoring are desired precision for the monitoring variables (e.g. refractory wear) and reliability of the proposed sensor network in the presence of expected sensor failures. The OSP problem is naturally posed within a Kalman filtering approach as an integer programming problem where the key requirements of precision and reliability are imposed as constraints. The optimization is performed over the overall network cost. Based on extensive literature survey two formulations were identified as being relevant to OSP for condition monitoring; one based on LMI formulation and the other being standard INLP formulation. Various algorithms to solve these two formulations were developed and validated. For a given OSP problem the computation efficiency largely depends on the “size” of the problem. Initially a simplified 1-D gasifier model assuming axial and azimuthal symmetry was used to test out various OSP algorithms. Finally these algorithms were used to design the optimal sensor network for condition monitoring of IGCC gasifier refractory wear and RSC fouling. The sensors type and locations obtained as solution to the OSP problem were validated using model based sensing approach. The OSP algorithm has been developed in a modular form and has been packaged as a software tool for OSP design where a designer can explore various OSP design algorithm is a user friendly way. The OSP software tool is implemented in Matlab/Simulink© in-house. The tool also uses few optimization routines that are freely available on World Wide Web. In addition a modular Extended Kalman Filter (EKF) block has also been developed in Matlab/Simulink© which can be utilized for model based sensing of important process variables that are not directly measured through combining the online sensors with model based estimation once the hardware sensor and their locations has been finalized. The OSP algorithm details and the results of applying these algorithms to obtain optimal sensor location for condition monitoring of gasifier refractory wear and RSC fouling profile are summarized in this final report.

20 FOSSIL-FUELED POWER PLANTS↗