Search NASA⌕ Search

SEARCH · Search NASA

Results for “random search”

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 145 records · Page 8

Improved bound on nonlinear quantum mechanics using a cryogenic radio frequency experiment

There are strong arguments that quantum mechanics may be nonlinear in its dynamics. A discovery of nonlinearity would hint at a novel understanding of the interplay between gravity and quantum field theory, for example. As such, experiments searching for potential nonlinear effects in the electromagnetic sector are important. Here, in this study, we outline such an experiment, consisting of a stream of random bits (which were generated using Rigetti’s Aspen-M-3 chip) as input to an rf signal generator coupled to a cryogenic detector. Projective measurements of the qubit state, which is originally prepared in an equal superposition, serve as the random binary output of a signal generator. Thereafter, spectral analysis of the rf detector would yield a detectable excess signal predicted to arise from such a nonlinear effect. A comparison between the projective measurements of the quantum bits vs the classical baseline showed no power excess. This sets a new limit on the electromagnetic nonlinearity parameter |ε| ⪅ 1.15 x 10 -12 , at a 90.0% confidence level. This is the most stringent limit on nonlinear quantum mechanics thus far and an improvement by nearly a factor of 50 over the previous experimental limit.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Geometric Modeling of Inclusions as Ellipsoids

Nonmetallic inclusions in gas turbine disk alloys can have a significant detrimental impact on fatigue life. Because large inclusions that lead to anomalously low lives occur infrequently, probabilistic approaches can be utilized to avoid the excessively conservative assumption of lifing to a large inclusion in a high stress location. A prerequisite to modeling the impact of inclusions on the fatigue life distribution is a characterization of the inclusion occurrence rate and size distribution. To help facilitate this process, a geometric simulation of the inclusions was devised. To make the simulation problem tractable, the irregularly sized and shaped inclusions were modeled as arbitrarily oriented, three independent dimensioned, ellipsoids. Random orientation of the ellipsoid is accomplished through a series of three orthogonal rotations of axes. In this report, a set of mathematical models for the following parameters are described: the intercepted area of a randomly sectioned ellipsoid, the dimensions and orientation of the intercepted ellipse, the area of a randomly oriented sectioned ellipse, the depth and width of a randomly oriented sectioned ellipse, and the projected area of a randomly oriented ellipsoid. These parameters are necessary to determine an inclusion s potential to develop a propagating fatigue crack. Without these mathematical models, computationally expensive search algorithms would be required to compute these parameters.

Bonacuse, Peter J.↗

An astrometric facility for planetary detection on the Space Station

The preliminary system definition study for an Astrometric Telescope Facility (ATF) designed for the Space Station IOC is discussed, and a strawman system is designed which is found to meet the requirements for extrasolar planetary systems search and study. The strawman facility design, with a prime-focus 1.25-m aperture telescope and an f ratio of 13, was selected to minimize random and systematic errors. A basic operations approach is identified, including the approach to launch, initial on-orbit assembly and checkout, normal operations, and the response to anomolous conditions or failures. The preliminary system is designed to be fail-safe and single-fault tolerant. Mission analysis indicates that the basic viewing required for planetary detection can be accomplished in about 2/3 of the total viewing time.

Nishioka, Kenji↗

Near-infrared stellar-occultation predictions for Uranus and Neptune - 1987-1990

Stellar-occultation predictions are presented for Uranus and Neptune covering the period 1987-1990, based on automated scans of R and I plates taken with the UK Schmidt Telescope in Australia. These scans have revealed many late-type or highly reddened stars suitable for stellar-occultation observations at 2.2 microns that were missed in previous searches of yellow-sensitive astrographic plates (Mink and Klemola, 1985). Comparisons involving several hundred stars measured by Mink and Klemola (1985) indicate that the internal random errors in the stellar positions estimated here are less than about 0.2 arcsec, comparable to the precision reached using conventional astrographic methods. In addition, JHK photometry was obtained for many of the Neptune stars, which is used to establish an empirical (I-K) vs (R-I) calibration for the remaining occultation candidates, and thus provide estimates of their K magnitudes.

Nicholson, Philip D.↗

Studying the spatial distribution of interstellar dust

The spacial distribution of interstellar dust reflects both interstellar dynamics and the processes which form and destroy dust in the interstellar medium (ISM). The IRAS survey, because of its high sensitivity to thermal emission from dust in the IR, provides new approaches to determining the spatial distribution of dust. The initial results are reported of an attempt to use the IRAS data to probe the spatial distribution of dust - by searching for thermal emission from dust in the vicinity of bright stars. These results show that this technique (which relies on finding IR emission associated with randomly selected stars) can ultimately be used to study the distribution of dust in the ISM. The density of the cloud producing the IR emission may be derived by assuming that the dust is at its projected distance from the star and that the heating is due to the star's (known) radiation field. The heating radiation is folded into a grain model, and the number of emitting grains adjusted to reproduce the observed energy distribution. It is noted that this technique is capable in principle of detecting dust densities much lower than those typical of the cirrus clouds.

Walker, Helen J.↗

Search for spectral lines in cosmic gamma-ray bursts

Time-integrated spectra from 177 gamma-ray bursts observed by the Gamma Ray Spectrometer (GRS) on NASA's Solar Maximum Mission satellite (SMM) have been systematically searched for evidence of emission lines in the range 300 keV and higher. The distribution of fitted line strengths is consistent with what is expected from a random sample of data, suggesting that there are no statistically significant narrow or moderately broadened line features in any of the bursts.

Messina, Daniel C.↗

Robust Control Design for Systems With Probabilistic Uncertainty

This paper presents a reliability- and robustness-based formulation for robust control synthesis for systems with probabilistic uncertainty. In a reliability-based formulation, the probability of violating design requirements prescribed by inequality constraints is minimized. In a robustness-based formulation, a metric which measures the tendency of a random variable/process to cluster close to a target scalar/function is minimized. A multi-objective optimization procedure, which combines stability and performance requirements in time and frequency domains, is used to search for robustly optimal compensators. Some of the fundamental differences between the proposed strategy and conventional robust control methods are: (i) unnecessary conservatism is eliminated since there is not need for convex supports, (ii) the most likely plants are favored during synthesis allowing for probabilistic robust optimality, (iii) the tradeoff between robust stability and robust performance can be explored numerically, (iv) the uncertainty set is closely related to parameters with clear physical meaning, and (v) compensators with improved robust characteristics for a given control structure can be synthesized.

Crespo, Luis G.↗

Low-cycle Fatigue and Dynamic Fracture in Gold Thin Films on SiN Supported Membranes

This slide presentation focuses on the dynamic mechanical response and fatigue behavior in sub-micron thick Au-films deposited onto amorphous Si(sub X)N(sub y) substrates, with spider-web geometry, that were subjected to forced vibration (3-axis random vibration with 2 kHz roll-off frequency). The work is to advance cyrogenic detectors that can operate at 100mK, that is required to create cryogenic detectors that are to search for present day signatures of the big bang.

fatigue↗

Frequency-Modulated, Continuous-Wave Laser Ranging Using Photon-Counting Detectors

Optical ranging is a problem of estimating the round-trip flight time of a phase- or amplitude-modulated optical beam that reflects off of a target. Frequency- modulated, continuous-wave (FMCW) ranging systems obtain this estimate by performing an interferometric measurement between a local frequency- modulated laser beam and a delayed copy returning from the target. The range estimate is formed by mixing the target-return field with the local reference field on a beamsplitter and detecting the resultant beat modulation. In conventional FMCW ranging, the source modulation is linear in instantaneous frequency, the reference-arm field has many more photons than the target-return field, and the time-of-flight estimate is generated by balanced difference- detection of the beamsplitter output, followed by a frequency-domain peak search. This work focused on determining the maximum-likelihood (ML) estimation algorithm when continuous-time photoncounting detectors are used. It is founded on a rigorous statistical characterization of the (random) photoelectron emission times as a function of the incident optical field, including the deleterious effects caused by dark current and dead time. These statistics enable derivation of the Cramér-Rao lower bound (CRB) on the accuracy of FMCW ranging, and derivation of the ML estimator, whose performance approaches this bound at high photon flux. The estimation algorithm was developed, and its optimality properties were shown in simulation. Experimental data show that it performs better than the conventional estimation algorithms used. The demonstrated improvement is a factor of 1.414 over frequency-domainbased estimation. If the target interrogating photons and the local reference field photons are costed equally, the optimal allocation of photons between these two arms is to have them equally distributed. This is different than the state of the art, in which the local field is stronger than the target return. The optimal processing of the photocurrent processes at the outputs of the two detectors is to perform log-matched filtering followed by a summation and peak detection. This implies that neither difference detection, nor Fourier-domain peak detection, which are the staples of the state-of-the-art systems, is optimal when a weak local oscillator is employed.

Erkmen, Baris I.↗

Observations of optical counterparts of Gamma-Ray bursts

This is a final report for a contract begun in Dec. 1987 and ended in Mar. 1989 to use the existing Lincoln Laboratory Experimental Test Site in Socorro, NM to search for optical counterparts to gamma-ray bursts. The objective was to develop an autonomous staring system to search for stationary, transient optical flashes. The search was to use an existing 31-inch telescope equipped with a sensitive video detector. The approach for the search was to develop real-time processing software to monitor the video signal from the detector and to record any transient, point-like flashes that occurred in the field of view. The system would have been able to detect fainter flashes (B is approximately 15(sup m) in 1/30 s, delta(m(sub v)) = 0.25(sup m)) than other systems but lacked a large field of view (only 1.2 deg diameter) necessary to give a high probability of detecting a random flash on the sky. As such, the plan was to monitor known gamma-ray burst error boxes and wait for a repetition of an earlier event. The high payoff of good sensitivity with high angular resolution (1 pixel = 10sec) and good time resolution (30 s) to allow post-burst searches warranted funding if the cost was not prohibitive. The contract began in the middle of the three-year cycle for High Energy Astrophysics Gamma-Ray Astronomy Research and Analysis Program. This final report briefly describes the portion of the plan completed under the original contract.

Knight, Frederick K.↗

Accelerating multicanonical sampling with irreversibility

Flat-histogram Monte Carlo simulations are well-established, robust methods to perform random walks in a physical observable or parameter space, making them suitable for finding ground states or studying phase transitions in complex systems in statistical physics. However, their efficiency can be limited by the time to attain the desired flat distribution, which is generally unknown prior to the simulations. In particular, they might suffer from slowing down towards the end of a simulation due to the diffusive nature of random walks. In this work we apply irreversibility to the multicanonical Monte Carlo method via the lifting approach to alleviate this behavior. We achieve a 2–4 times speedup in ground-state search for a two-dimensional (2D) Ising model, and up to an order of magnitude of speedup for finding the ground-state energy in an Edwards–Anderson spin glass, compared to traditional multicanonical sampling. In conclusion, the round-trip times between ground states show a narrower distribution and are significantly shorter compared to the reversible counterpart, suggesting that a lower convergence time with a smaller time variance is feasible.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Aeolian Sand Transport in the Planetary Context: Respective Roles of Aerodynamic and Bed-Dilatancy Thresholds

The traditional view of aeolian sand transport generally estimates flux from the perspective of aerodynamic forces creating the airborne grain population, although it has been recognized that "reptation" causes a significant part of the total airborne flux; reptation involves both ballistic injection of grains into the air stream by the impact of saltating grains as well as the "nudging" of surface grains into a creeping motion. Whilst aerodynamic forces may initiate sand motion, it is proposed here that within a fully-matured grain cloud, flux is actually governed by two thresholds: an aerodynamic threshold, and a bed-dilatancy threshold. It is the latter which controls the reptation population, and its significance increases proportionally with transport energy. Because we only have experience with terrestrial sand transport, extrapolations of aeolian theory to Mars and Venus have adjusted only the aerodynamic factor, taking gravitational forces and atmospheric density as the prime variables in the aerodynamic equations, but neglecting reptation. The basis for our perspective on the importance of reptation and bed dilatancy is a set of experiments that were designed to simulate sand transport across the surface of a martian dune. Using a modified sporting crossbow in which a sand-impelling sabot replaced the bolt-firing mechanism, individual grains of sand were fired at loose sand targets with glancing angles typical of saltation impact; grains were projected at about 80 m/s to simulate velocities commensurate with those predicted for extreme martian aeolian conditions. The sabot impelling method permitted study of individual impacts without the masking effect of bed mobilization encountered in wind-tunnel studies. At these martian impact velocities, grains produced small craters formed by the ejection of several hundred grains from the bed. Unexpectedly, the craters were not elongated, despite glancing impact; the craters were very close to circular in planform. High-speed photography showed them to grow in both diameter and depth after the impactor had ricochetted from the crater site. The delayed response of the bed was "explosive" in nature, and created a miniature ejecta curtain spreading upward and outward for many centimeters for impact of 100-300 micron-diameter grains into similar material. Elastic energy deposited in the bed by the impacting grain creates a subsurface stress regime or "quasi-Boussinesq" compression field. Elastic recovery of the bed occurs by dilatancy; shear stresses suddenly convert the grains from closed to open packing, and grains are consequently able to eject themselves forcefully from the impact site. Random jostling of the grains causes radial homogenization of stress vectors and a resulting circular crater. There is a great temptation to draw parallels with cratering produced by meteorite impacts, but a rigorous search for common modelling ground between the two phenomena has not been conducted at this time. For every impact of an aerodynamically energized grain, there are several hundred grains ejected into the wind for the high-energy transport that might occur on Mars. Many of these grains will themselves become subject to the boundary layer's aerodynamic lift forces (their motion will not immediately die and add to the creep population), and these grains will become indistinguishable from those lifted entirely by aerodynamic forces. As each grain impacts the bed, it will eject even more grains into the flow. A cascading effect will take place, but because it must be finite in its growth, damping will occur as the number of grains set in motion causes mid-air collisions that prevent much of the impact energy from reaching the surface of the bed -thus creating a dynamic equilibrium in a high-density saltation cloud. It is apparent that for a given impact energy, the stress field permits a smaller volume of grains to convert to open packing as the size of the bed grains increases, or as the energy of the "percussive" grain decreases (by decrease in velocity or mass). Thus, the mass of the "repercussive" grain population that is ejected from the impact site becomes a function of the scale of the stress field in relation to the scale of the bed material (self-similarity being applicable if both bed size and energy are simultaneously adjusted). In other words, in a very high energy aeolian system where an aerodynamically raised grain can ballistically raise many more grains, the amount of material lifted into the wind becomes largely a function of a dilatancy threshold. If this threshold is exceeded, grains are repercussively injected into the saltation cloud. The "dilatancy threshold" may be defined in terms of the saltation percussive force required to convert the bed, through elastic response, from a closed to an open packing system. If open packing cannot be created, the grains cannot escape from the impact site, even though the elastic deformation and percussive force may be able to reorganize the grains with respect to one another. As the crossbow experiments showed, for an ever-increasing bed grain size, a point is reached when no material can be moved because the energy of the percussive grain is insufficient to dilate the relatively coarse bed. Although this seems to be stating the obvious -- that too little energy will not cause the bed to splash -- the consequences of exceeding the "splash threshold" by dilatancy are not so obvious for high-energy aeolian transport. It is noted that the force required to elastically dilate the bed has to overcome Coulombic grain attractions such as dipole-dipole coupling, dielectric, monopole, contact-induced dipole attractions, van der Waals forces, molecular monolayer capillary forces, as well as the mechanical interlocking frictional resistance of the grains. On Mars, it is predicted that the dilatancy threshold may be the prime control of grain flux. Additional information is contained in the original.

Marshall, J. R.↗

Search for bursts in air shower data

There have been reports in recent years of the possible observation of bursts in air shower data. If such events are truly of an astrophysical nature then, they represent an important new class of phemonenon since no other bursts have been observed above the MeV level. The spectra of conventional gamma ray bursts are unknown at higher energies but their observed spectra at MeV energies appear generally to exhibit a steepening in the higher MeV range and are thus unlikely to extrapolate to measurable fluxes at air shower energies. An attempt has been made to look for deviations from randomness in the arrival times of air showers above approx. 10 to the 14th power eV with a number of systems and results so far are presented here. This work will be continued for a substantial period of ime with a system capable of recording bursts with multiple events down to a spacing of 4 microns. Earlier data have also been searched for the possible association of air shower events with a glitch of the Vela pulsar.

Bruce, T. E. G.↗

A square root formulation for the combined state-parameter estimator with application to the identification of sailplane performance

A square root formulation is presented for the discrete combined state parameter estimation problem with linear plant dynamics, Gaussian random disturbances, and constant but uncertain parameters. The estimator is a combination of the classical Kalman filter and a maximum likelihood algorithm which maximizes the parameter log-likelihood function using a first order search routine.

Froidevaux, M. R.↗

ALPS: The Age-Layered Population Structure for Reducing the Problem of Premature Convergence

To reduce the problem of premature convergence we define a new attribute of an individual, its age, and propose the Age-Layered Population Structure (ALPS), in which age is used to restrict competition and breeding between members of the population. ALPS differs from a typical EA by segregating individuals into different age-layers by their age - a measure of how long the genetic material has been in the population - and by regularly replacing all individuals in the bottom layer with randomly generated ones. The introduction of new, randomly generated individuals at regular intervals results in an EA that is never completely converged and is always looking at new parts of the fitness landscape. By using age to restrict competition and breeding search is able to develop promising young individuals without them being dominated by older ones. We demonstrate the effectiveness of the ALPS algorithm on an antenna design problem in which evolution with ALPS produces antennas more than twice as good as does evolution with two other types of EAs. Further analysis shows that the ALPS model does allow the offspring of newly generated individuals to move the population out of mediocre local-optima to better parts of the fitness landscape.

Hornby, Gregory S.↗

Examining the Properties of Jets in Coronal Holes

Data from the Solar Dynamics Observatory (SDO) were used to look for triggers of jets in a coronal hole. It has been proposed that bright points affiliated with the jets are caused by either random collisions between magnetic elements or by magnetic flux emerging from the photosphere; either of which can give rise to magnetic reconnection. Images from the 193AA filter of the Atmospheric Imaging Assembly (AIA) were searched to identify and locate jets. Changes in the line-of-sight magnetic field prior to the time of the jet were sought in data from the Helioseismic Magnetic Imager (HMI). In total we studied 15 different jets that occurred over a two day period starting 2011-02-27 00:00:00 UTC and ending 2011-02-28 23:59:55 UTC. All of the jets were contained within a coronal hole that was close to disk center. Of the 15 that we studied 6 were shown to have an increase of the parameter B2 (where B is the line-of-sight component of the magnetic field), within one hour prior to the creation of the jet and 10 were within 3 hours before the event.

Gaulle, Owen↗

A supersymmetric SYK model with a curious low energy behavior

We consider N = 2,4 supersymmetric SYK models that have a peculiar low energy behavior, with the entropy going like S = S 0 + (constant)T a , where a ≠ 1. The large N equations for these models are a generalization of equations that have been previously studied as an unjustified truncation of the planar diagrams describing the BFSS matrix quantum mechanics or other related matrix models. Here we reanalyze these equations in order to better understand the low energy physics of these models. We find that the scalar fields develop large expectation values which explore the low energy valleys in the potential. The low energy physics is dominated by quadratic fluctuations around these values. These models were previously conjectured to have a spin glass phase. We did not find any evidence for this phase by using the usual diagnostics, such as searching for replica symmetry breaking solutions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Comparing three generations of D-Wave quantum annealers for minor embedded combinatorial optimization problems

Abstract Quantum annealing (QA) is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. QA in the transverse Ising model, implemented on D-Wave quantum processing units, are available as cloud computing resources. In this study we report concise benchmarks across three generations of D-Wave quantum annealers, consisting of four different devices, for the NP-hard discrete combinatorial optimization problems unweighted maximum clique and unweighted maximum cut on random graphs. The Ising, or equivalently quadratic unconstrained binary optimization, formulation of these problems do not require auxiliary variables for order reduction, and their overall structure and weights are not highly variable, which makes these problems simple test cases to understand the sampling capability of current D-Wave quantum annealers. All-to-all minor embeddings of size 52, with relatively uniform chain lengths, are used for a direct comparison across the Chimera, Pegasus, and Zephyr device topologies. A grid-search over annealing times and the minor embedding chain strengths is performed in order to determine the level of reasonable performance for each device and problem type. Experiment metrics that are reported are approximation ratios for non-broken chain samples, chain break proportions, and time-to-solution for the maximum clique problem instances. How fairly the quantum annealers sample optimal maximum cliques, for instances which contain multiple maximum cliques, is quantified using entropy of the measured ground state distributions. The newest generation of quantum annealing hardware, which has a Zephyr hardware connectivity, performed the best overall with respect to approximation ratios and chain break frequencies.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗