Search NASA⌕ Search

SEARCH · Search NASA

Results for “RANDOM NUMBER”

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 271 records · Page 15

Pressure correlations at a fluid/structure interface

The structure of pressure-pressure correlations at the interface of an incompressible steady-state turbulent flow with a rigid boundary was investigated. For the sake of completeness, the absolute value of the correlation between two random varying functions is herein defined as a number greater than or equal to zero and less than or equal to unity which is a measure of that fraction of one of the functions that 'follows' the second function (or vice versa). It was found that the soughtafter correlations can be determined by consideration of the high Re Navier-Stokes equation, but that the complexity of boundary layer turbulence, in particular the inhomogeneity perpendicular to the boundary and the anisotropy due to convective flow gradients, makes the structure of said correlations extremely difficult to assess. One of the earlier researchers in this field described the quantity under present consideration as 'a quantity which is beyond assessment.' Nonetheless, it was found that under some rather simplifying assumptions the determination of the required structure necessitates the formulation of the related structure of second order two-point correlations of turbulent velocity gradients, as well as third order two-point correlations of velocity gradients. The presence of these latter gradients is due to the nonlinearity in the turbulence ('turbulence self-interaction'). Both of these correlations are scaled, although not similarly, by factors dependent upon the magnitude of the convective flow, which can be modeled using a log law approximation. Fourth order correlations, although present, can be ignored, since they constitute 'higher order terms.' In a slightly more complex situation, it was found that convective flow gradients also have to be incorporated. At the moment, no definitive algebraic information peculiar to pressure-pressure correlations is available in the most highly idealized cases.

Trevino, George↗

Microelectronics Instrument Products Shock and Vibration Electro-Optics: Acceptance Data Package - Section B

The motor/encoder (henceforth referred to as the UUT) test sequence began with a baseline functional evaluation, which demonstrated that the motor satisfied the operating torque, cogging torque, winding resistance, and mechanical requirements of SOW. In addition, the encoder electrical requirements were verified, as well as the alignment of the encoder outputs relative to the motor shaft position. There were no discrepancies observed in this portion of the test. The UUT was then exposed to a number of environments, including thermal vacuum, thermal cycling, random and sine vibration, and mechanical shock. During the thermal environments, the performance of the UUT under load was verified at specified points in the cycles, as described in ATP 20049. In addition, the UUT was bench tested between the two thermal environments. No anomalies were observed during the thermal tests. The vibration and shock tests were performed by East-West Technology Corporation, West Babylon, New York. The UUT was delivered to the lab in a sealed vibration fixture in order to maintain the cleanliness levels required by the SOW. In addition, a three ounce load was attached to the motor shaft. The attachment method of this load caused damage to the shaft and bearing during random vibration of S/N 0003 on April 28, 1995, and is described further in NCR 00168.

Source record↗

Microelectronics Instrument Products Shock and Vibration Electro-optics: C-Qualification Test Report

In this test report all measurements made during testing are recorded in ATP 20049 DS data sheets and are included in the log. The motor/encoder (henceforth referred to as the UUT) test sequence began with a baseline functional evaluation, which demonstrated that the motor satisfied the operating torque, cogging torque, winding resistance, and mechanical requirements of SOW. In addition, the encoder electrical requirements were verified, as well as the alignment of the encoder outputs relative tc, the motor shaft position. There were no discrepancies observed in this portion of the test. The UUT was then exposed to a number of environments, including thermal vacuum, thermal cycling, random and sine vibration, and mechanical shock. During the thermal environments, the performance of the UUT under load was verified at specified points in the cycles, as described in ATP 20049. In addition, the UUT was bench tested between the two thermal environments. No anomalies were observed during the thermal tests. The load attachment method was subsequently corrected, and vibration of S/N 0002 began while 0003 was being repaired.

Source record↗

Spin Glass Patch Planting

In this paper, we propose a patch planting method for creating arbitrarily large spin glass instances with known ground states. The scaling of the computational complexity of these instances with various block numbers and sizes is investigated and compared with random instances using population annealing Monte Carlo and the quantum annealing DW2X machine. The method can be useful for benchmarking tests for future generation quantum annealing machines, classical and quantum mechanical optimization algorithms.

Quantum Annealing↗

Lana chimpanzee learns to count by 'numath' - A summary of a videotaped experimental report

Computerized training programs whereby an adult female chimpanzee learned to use a joystick to remove from a screen the number of boxes appropriate to the value of a randomly selected Arabic numeral 1, 2, or 3, are studied. Initial training provided a variety of cues, both numeric and otherwise, to support correct performance. In the final test, the ape was correct on over 80 percent of trials in which there was no residual feedback of intratrial events and where only her memory of those events could provide the cue to indicate that she had removed boxes in accordance with the value of the target numbers and should terminate the trial.

Rumbaugh, Duane M.↗

Dynamics of Quantum Adiabatic Evolution Algorithm for Number Partitioning

We have developed a general technique to study the dynamics of the quantum adiabatic evolution algorithm applied to random combinatorial optimization problems in the asymptotic limit of large problem size n. We use as an example the NP-complete Number Partitioning problem and map the algorithm dynamics to that of an auxiliary quantum spin glass system with the slowly varying Hamiltonian. We use a Green function method to obtain the adiabatic eigenstates and the minimum exitation gap, gmin = O(n2(sup -n/2)), corresponding to the exponential complexity of the algorithm for Number Partitioning. The key element of the analysis is the conditional energy distribution computed for the set of all spin configurations generated from a given (ancestor) configuration by simultaneous flipping of a fixed number of spins. For the problem in question this distribution is shown to depend on the ancestor spin configuration only via a certain parameter related to the energy of the configuration. As the result, the algorithm dynamics can be described in terms of one-dimensional quantum diffusion in the energy space. This effect provides a general limitation of a quantum adiabatic computation in random optimization problems. Analytical results are in agreement with the numerical simulation of the algorithm.

Smelyanskiy, Vadius↗

Dynamics of Quantum Adiabatic Evolution Algorithm for Number Partitioning

We have developed a general technique to study the dynamics of the quantum adiabatic evolution algorithm applied to random combinatorial optimization problems in the asymptotic limit of large problem size n. We use as an example the NP-complete Number Partitioning problem and map the algorithm dynamics to that of an auxiliary quantum spin glass system with the slowly varying Hamiltonian. We use a Green function method to obtain the adiabatic eigenstates and the minimum excitation gap. g min, = O(n 2(exp -n/2), corresponding to the exponential complexity of the algorithm for Number Partitioning. The key element of the analysis is the conditional energy distribution computed for the set of all spin configurations generated from a given (ancestor) configuration by simultaneous flipping of a fixed number of spins. For the problem in question this distribution is shown to depend on the ancestor spin configuration only via a certain parameter related to 'the energy of the configuration. As the result, the algorithm dynamics can be described in terms of one-dimensional quantum diffusion in the energy space. This effect provides a general limitation of a quantum adiabatic computation in random optimization problems. Analytical results are in agreement with the numerical simulation of the algorithm.

Smelyanskiy, V. N.↗

Remote Sensing of Lineage Functional Types for Modeling and Monitoring Biodiversity

Hyperspectral remote sensing has the potential to continuously scale plant function and plant diversity information from landscape to global extents. Numerous studies have indicated that VSWIR (400-2500 nm) reflectance properties of vegetation capture evolutionarily conserved biochemical, structural, and other functional attributes of plant species. Spectral properties conserved in plants provide the opportunity to both 1) aggregate species into lineages with improved classification accuracy and 2) link those lineages directly to plant traits. Full realization of this goal will enable parameterization of Land Surface Models (LSMs) with remotely sensed information, e.g., canopy nitrogen, and better representations of biodiversity and functional diversity in biogeographic studies. In this study, we use hyperspectral AVIRIS data from the 2013 HyspIRI campaign over the Southern Sierra Nevada, California flight box to investigate the potential for incorporating evolutionary thinking into landcover classification. We link the airborne hyperspectral data with vegetation plot data from roughly 1372 surveys and a phylogeny representing 1361 species. We aggregate species into lineages ranging from species level groups down to similar number of Plant Functional Types as often used in LSMs. We assessed the ability of Random Forest and Partial Least Squares Discriminant Analysis to discriminate across these different phylogenetic scales and determine the optimal number of lineages to classify. Although there are some temporal and spatial differences in our training data, our best approaches achieved moderate classification accuracy (Kappa > 0.65). Given an optimal number of lineages, we explored approaches to improve classifications including machine learning and unmixing approaches. This work suggests that lineage-based methods may be a promising way to leverage the huge amounts of data that will come from high resolution and high return interval hyperspectral data planned for the Surface Biology and Geology mission with sparsely sampled existing ground-based ecological data.

Hyperspectral↗

Mathematical Analysis of Space Radiator Segmenting for Increased Reliability and Reduced Mass

Spacecraft for long duration deep space missions will need to be designed to survive micrometeoroid bombardment of their surfaces some of which may actually be punctured. To avoid loss of the entire mission the damage due to such punctures must be limited to small, localized areas. This is especially true for power system radiators, which necessarily feature large surface areas to reject heat at relatively low temperature to the space environment by thermal radiation. It may be intuitively obvious that if a space radiator is composed of a large number of independently operating segments, such as heat pipes, a random micrometeoroid puncture will result only in the loss of the punctured segment, and not the entire radiator. Due to the redundancy achieved by independently operating segments, the wall thickness and consequently the weight of such segments can be drastically reduced. Probability theory is used to estimate the magnitude of such weight reductions as the number of segments is increased. An analysis of relevant parameter values required for minimum mass segmented radiators is also included.

Juhasz, Albert J.↗

Monte Carlo investigation of thrust imbalance of solid rocket motor pairs

The Monte Carlo method of statistical analysis is used to investigate the theoretical thrust imbalance of pairs of solid rocket motors (SRMs) firing in parallel. Sets of the significant variables are selected using a random sampling technique and the imbalance calculated for a large number of motor pairs using a simplified, but comprehensive, model of the internal ballistics. The treatment of burning surface geometry allows for the variations in the ovality and alignment of the motor case and mandrel as well as those arising from differences in the basic size dimensions and propellant properties. The analysis is used to predict the thrust-time characteristics of 130 randomly selected pairs of Titan IIIC SRMs. A statistical comparison of the results with test data for 20 pairs shows the theory underpredicts the standard deviation in maximum thrust imbalance by 20% with variability in burning times matched within 2%. The range in thrust imbalance of Space Shuttle type SRM pairs is also estimated using applicable tolerances and variabilities and a correction factor based on the Titan IIIC analysis.

Sforzini, R. H.↗

Emergence of Complexity in Protein Functions and Metabolic Networks

In modern organisms proteins perform a majority of cellular functions, such as chemical catalysis, energy transduction and transport of material across cell walls. Although great strides have been made towards understanding protein evolution, a meaningful extrapolation from contemporary proteins to their earliest ancestors is virtually impossible. In an alternative approach, the origin of water-soluble proteins was probed through the synthesis of very large libraries of random amino acid sequences and subsequently subjecting them to in vitro evolution. In combination with computer modeling and simulations, these experiments allow us to address a number of fundamental questions about the origins of proteins. Can functionality emerge from random sequences of proteins? How did the initial repertoire of functional proteins diversify to facilitate new functions? Did this diversification proceed primarily through drawing novel functionalities from random sequences or through evolution of already existing proto-enzymes? Did protein evolution start from a pool of proteins defined by a frozen accident and other collections of proteins could start a different evolutionary pathway? Although we do not have definitive answers to these questions, important clues have been uncovered. Considerable progress has been also achieved in understanding the origins of membrane proteins. We will address this issue in the example of ion channels - proteins that mediate transport of ions across cell walls. Remarkably, despite overall complexity of these proteins in contemporary cells, their structural motifs are quite simple, with -helices being most common. By combining results of experimental and computer simulation studies on synthetic models and simple, natural channels, I will show that, even though architectures of membrane proteins are not nearly as diverse as those of water-soluble proteins, they are sufficiently flexible to adapt readily to the functional demands arising during evolution.

Pohorille, Andzej↗

Coherent potential theory of a random binary alloy Effects of scattering from two-sites clusters and off-diagonal randomness

Extension of the single-site coherent potential approximation for random binary alloys to include the effect of off-diagonal randomness and pair scattering. This extension is achieved by analyzing a one-band model of a random binary alloy in terms of a two-sites coherent potential approximation. Numerical results are presented for a number of different alloys. In the overlapping-band case, the presence of off-diagonal randomness is shown to modify the bandwidths to values larger than those obtained from the virtual-crystal approximation. A simple iterative procedure is described for overcoming the convergence difficulties in the split-band case. In this limit, the inclusion of pair scattering and off-diagonal randomness is found to lead to the appearance of structure in the density of states of the minority component band.

Moorjani, K.↗

Distribution functions of probabilistic automata

Each probabilistic automaton M over an alphabet A defines a probability measure Prob sub(M) on the set of all finite and infinite words over A. We can identify a k letter alphabet A with the set {0, 1,..., k-1}, and, hence, we can consider every finite or infinite word w over A as a radix k expansion of a real number X(w) in the interval [0, 1]. This makes X(w) a random variable and the distribution function of M is defined as usual: F(x) := Prob sub(M) { w: X(w) < x }. Utilizing the fixed-point semantics (denotational semantics), extended to probabilistic computations, we investigate the distribution functions of probabilistic automata in detail. Automata with continuous distribution functions are characterized. By a new, and much more easier method, it is shown that the distribution function F(x) is an analytic function if it is a polynomial. Finally, answering a question posed by D. Knuth and A. Yao, we show that a polynomial distribution function F(x) on [0, 1] can be generated by a prob abilistic automaton iff all the roots of F'(x) = 0 in this interval, if any, are rational numbers. For this, we define two dynamical systems on the set of polynomial distributions and study attracting fixed points of random composition of these two systems.

Denotational semantics↗

Demonstration of improvement of energy conversion rate from kJ PW laser to protons with electron confinement

Kilojoule-class relativistic intensity lasers can produce energetic protons with high energy conversion efficiencies in the interaction with a thin foil target. Using the national ignition facility advanced radiographic capability (NIF-ARC) laser, we demonstrated an enhancement of energy conversion from laser to protons by the effective confinement of fast electrons in the laser spot by random kicks from the self-excited field. The number of fast electrons was increased by 4.6 times by increasing the ratio of the laser spot size to the foil thickness to strengthen the confinement effect. The energy conversion efficiency from laser to protons increases approximately linearly with the enhancement of the number of fast electrons. The conversion rate for protons with energies above 8 MeV was 1.8 %. The result leads to high efficiency proton acceleration which is beneficial in applications, such as proton radiography and plasma heating in laser fusion.

Physics↗

Seismic Contingency Auto Generator

This code takes in premade earthquake scenario XML files from USGS, power grid data, and converts them into a contingency file (.con file) that can be used by power grid solvers. Within the .con file are a number (Specified by the user) of contingencies that have randomly failed power transformers based on their likelihood of failure and peak ground acceleration (PGA) value around the transformer. The transformers' likelihood of failure was calculated based on a variety of finite element modeling on various transformer designed for specific transformer voltage classes. Parameters from these FEM were used to create generic fragility curves for transformers within a specific voltage class, which correspond with earthquake PGA values to produced a probability of failure for a given earthquake scenario. More refined versions of this process, such as specifying specific transformer design categories within a voltage class, could also be applied in future iterations of the software.

Vaagensmith, Bjorn [Idaho National Laboratory (INL↗

Speed in Information Processing with a Computer Driven Visual Display in a Real-time Digital Simulation

Information transfer between the operator and computer-generated display systems is an area where the human factors engineer discovers little useful design data relating human performance to system effectiveness. This study utilized a computer-driven, cathode-ray-tube graphic display to quantify human response speed in a sequential information processing task. The performance criteria was response time to sixteen cell elements of a square matrix display. A stimulus signal instruction specified selected cell locations by both row and column identification. An equal probable number code, from one to four, was assigned at random to the sixteen cells of the matrix and correspondingly required one of four, matched keyed-response alternatives. The display format corresponded to a sequence of diagnostic system maintenance events, that enable the operator to verify prime system status, engage backup redundancy for failed subsystem components, and exercise alternate decision-making judgements. The experimental task bypassed the skilled decision-making element and computer processing time, in order to determine a lower bound on the basic response speed for given stimulus/response hardware arrangement.

Kyle, R. G.↗

Path selection system simulation and evaluation for a Martian roving vehicle

The simulation and evaluation of proposed path selection systems for an autonomous Martian roving vehicle was developed. The package incorporates a number of realistic features, such as the simulation of random effects due to vehicle bounce and sensor-reading uncertainty, to increase the reliability of the results. Qualitative and quantitative evaluation criteria were established. The performance of three different path selection systems was evaluated to determine the effectiveness of the simulation package, and to form some preliminary conclusions regarding the tradeoffs involved in a path selection system design.

Boheim, S. L.↗

Effective defect density for MOS breakdown - Dependence on oxide thickness

A new procedure for measuring effective defect density takes time-dependent primary dielectric breakdown in MOS devices into account. A time-varying breakdown probability is obtained by applying a constant field stress to a statistically sufficient number of MOS capacitors. Effective defects are assumed distributed randomly in two dimensions, hence indistinguishable. The effective defect density is found to vary with oxide thickness; tentative explanations are ventured to account for this (interfacial tensile stress, ion patching enhanced by local trapping, breakdown in the form of filamentary discharges with release of stored electrostatic energy).

Li, S. P.↗