Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Randomized methods”

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 325 records · Page 18

Machine Learning Methods for Connection RTT and Loss Rate Estimation Using MPI Measurements Under Random Losses

Scientific computations are expected to be increasingly distributed across wide-area networks, and Message Passing Interface (MPI) has been shown to scale to support their communications over long distances. Application-level measurements of MPI operations reflect the connection Round-Trip Time (RTT) and loss rate, and machine learningmethods have been previously developed to estimate them under deterministic periodic losses. In this paper, we consider more complex, random losses with uniform, Poisson and Gaussian distributions. We study five disparate machine leaning methods, with linear and non-linear, and smooth and non-smooth properties, to estimate RTT and loss rate over 10 Gbps connections with 0–366 ms RTT. The diversity and complexity of these estimators combined with the randomness of losses and TCP’s non-linear response together rule out the selection of a single best among them; instead, we fuse them to retain their design diversity. Overall, the results show that accurate estimates can be generated at low loss ratesbut become inaccurate at loss rates 10% and higher, thereby illustrating both their strengths and limitations.

Rao, Nageswara S.↗

Randomness fault detection system

A method and apparatus are provided for detecting a fault on a power line carrying a line parameter such as a load current. The apparatus monitors and analyzes the load current to obtain an energy value. The energy value is compared to a threshold value stored in a buffer. If the energy value is greater than the threshold value a counter is incremented. If the energy value is greater than a high value threshold or less than a low value threshold then a second counter is incremented. If the difference between two subsequent energy values is greater than a constant then a third counter is incremented. A fault signal is issued if the counter is greater than a counter limit value and either the second counter is greater than a second limit value or the third counter is greater than a third limit value.

Russell, B. Don↗

Measuring the direct sky brightness on CCD images

A new method of determining the background sky brightness for stellar photometric measurements with CCDs is described. By fitting and subtracting stellar profiles from a CCD image, one can measure the sky brightness directly at the position of each star after subtraction. These sky values can then be used for the next round of profile fitting and subtraction. The 'direct sky' brightness for a star is the convergent value of the sky after a few such iterations and is the most direct measurement of the line-of-sight contribution of the background to the observed magnitude of a star. Using this method, a decrease of the random photometric errors by more than a factor of two over standard methods is possible, with the most significant improvements for stars in very crowded regions and areas of strong and highly variable nebulosity.

Parker, Joel WM.↗

Performance evaluation of fault-tolerant systems with application to the IUS

A new method for quantitatively evaluating the performance of fault-tolerant systems is developed and applied to an example. The method assumes that the random failure and diagnostic decision behavior of the system can be modeled by a finite state Markov process. A performance value must be assigned to each of the states of the model. The method then generates the moments of the probability mass function of the cumulative performance and uses these to generate a maximum entropy approximation to the performance PMF. Some computational considerations are discussed. The method is applied to a typical mission for the Inertial Upper Stage to examine the attitude accuracy performance of the inertial system.

Missana, J.-O.↗

Structural Reliability Using Probability Density Estimation Methods Within NESSUS

A reliability analysis studies a mathematical model of a physical system taking into account uncertainties of design variables and common results are estimations of a response density, which also implies estimations of its parameters. Some common density parameters include the mean value, the standard deviation, and specific percentile(s) of the response, which are measures of central tendency, variation, and probability regions, respectively. Reliability analyses are important since the results can lead to different designs by calculating the probability of observing safe responses in each of the proposed designs. All of this is done at the expense of added computational time as compared to a single deterministic analysis which will result in one value of the response out of many that make up the density of the response. Sampling methods, such as monte carlo (MC) and latin hypercube sampling (LHS), can be used to perform reliability analyses and can compute nonlinear response density parameters even if the response is dependent on many random variables. Hence, both methods are very robust; however, they are computationally expensive to use in the estimation of the response density parameters. Both methods are 2 of 13 stochastic methods that are contained within the Numerical Evaluation of Stochastic Structures Under Stress (NESSUS) program. NESSUS is a probabilistic finite element analysis (FEA) program that was developed through funding from NASA Glenn Research Center (GRC). It has the additional capability of being linked to other analysis programs; therefore, probabilistic fluid dynamics, fracture mechanics, and heat transfer are only a few of what is possible with this software. The LHS method is the newest addition to the stochastic methods within NESSUS. Part of this work was to enhance NESSUS with the LHS method. The new LHS module is complete, has been successfully integrated with NESSUS, and been used to study four different test cases that have been proposed by the Society of Automotive Engineers (SAE). The test cases compare different probabilistic methods within NESSUS because it is important that a user can have confidence that estimates of stochastic parameters of a response will be within an acceptable error limit. For each response, the mean, standard deviation, and 0.99 percentile, are repeatedly estimated which allows confidence statements to be made for each parameter estimated, and for each method. Thus, the ability of several stochastic methods to efficiently and accurately estimate density parameters is compared using four valid test cases. While all of the reliability methods used performed quite well, for the new LHS module within NESSUS it was found that it had a lower estimation error than MC when they were used to estimate the mean, standard deviation, and 0.99 percentile of the four different stochastic responses. Also, LHS required a smaller amount of calculations to obtain low error answers with a high amount of confidence than MC. It can therefore be stated that NESSUS is an important reliability tool that has a variety of sound probabilistic methods a user can employ and the newest LHS module is a valuable new enhancement of the program.

Chamis, Chrisos C.↗

Stochastic Inversion of Gaussian Random Media Using Transverse Coherence Functions for Reflected Waves: Theory and Method

The transverse coherence functions (TCFs) of phase and amplitude fluctuations of a seismic wave are powerful to estimate the spatial distribution, length scales, and strength of random heterogeneities. However, TCFs have been formulated for transmitted waves only, not for reflected waves. In this paper, we derive reflection TCFs for Gaussian random media. Furthermore, we propose to invert for Gaussian random media using the reflection TCFs based on the grid search. We validate the new reflection TCF formulas using 2D finite-difference numerical experiments. The numerical example also illustrates the feasibility and efficiency of the inversion. The stochastic inversion using reflected waves can be used in both exploration and global seismology.

58 GEOSCIENCES↗

Estimates of Random Error in Satellite Rainfall Averages

Satellite rain estimates are most accurate when obtained with microwave instruments on low earth-orbiting satellites. Estimation of daily or monthly total areal rainfall, typically of interest to hydrologists and climate researchers, is made difficult, however, by the relatively poor coverage generally available from such satellites. Intermittent coverage by the satellites leads to random "sampling error" in the satellite products. The inexact information about hydrometeors inferred from microwave data also leads to random "retrieval errors" in the rain estimates. In this talk we will review approaches to quantitative estimation of the sampling error in area/time averages of satellite rain retrievals using ground-based observations, and methods of estimating rms random error, both sampling and retrieval, in averages using satellite measurements themselves.

Bell, Thomas L.↗

Concepts for a theoretical and experimental study of lifting rotor random loads and vibrations. Phase 5C: Development of experimental methods

Test equipment which was built and the calibration tests are described. The test equipment consists of a two-bladed rotor of 16-in. diameter, the blades of which are elastically hinged in flapping. The feathering shaft of the blades can be harmonically rotated with the help of a cam mechanism located inside the hollow rotor shaft. The frequency range measured in the rotating system can be adjusted between 0 and 80 cps and the rotor speed between 0 and 40 cps. The test equipment is for measuring the flapping response of the blades to harmonic feathering excitation.

Hohenemser, K. H.↗

Methods and models for predicting fatigue crack growth under random loading

Papers are presented in the volume summarizing the baseline data, methodology, procedures, and results of a round-robin analysis which was conducted to predict the fatigue crack growth in 2219-T851 aluminum center-cracked specimens subjected to flight loading in random cycle-by-cycle format. The objective of the analysis was to assess whether data from constant-amplitude fatigue crack growth tests on center-cracked specimens can be used to predict fatigue crack growth lives under random loading. The following approaches are discussed in detail: a root-mean-square approach, a crack-closure model, a multi-parameter yield zone model, and a load-interaction model.

Chang, J. B.↗

Acquisition and processing of data for isotope-ratio-monitoring mass spectrometry

Methods are described for continuous monitoring of signals required for precise analyses of 13C, 18O, and 15N in gas streams containing varying quantities of CO2 and N2. The quantitative resolution (i.e. maximum performance in the absence of random errors) of these methods is adequate for determination of isotope ratios with an uncertainty of one part in 10(5); the precision actually obtained is often better than one part in 10(4). This report describes data-processing operations including definition of beginning and ending points of chromatographic peaks and quantitation of background levels, allowance for effects of chromatographic separation of isotopically substituted species, integration of signals related to specific masses, correction for effects of mass discrimination, recognition of drifts in mass spectrometer performance, and calculation of isotopic delta values. Characteristics of a system allowing off-line revision of parameters used in data reduction are described and an algorithm for identification of background levels in complex chromatograms is outlined. Effects of imperfect chromatographic resolution are demonstrated and discussed and an approach to deconvolution of signals from coeluting substances described.

NASA Discipline Exobiology↗

Development of a Probabilistic Component Mode Synthesis Method for the Analysis of Non-Deterministic Substructures

Standard methods of structural dynamic analysis assume that the structural characteristics are deterministic. Recognizing that these characteristics are actually statistical in nature, researchers have recently developed a variety of methods that use this information to determine probabilities of a desired response characteristic, such as natural frequency, without using expensive Monte Carlo simulations. One of the problems in these methods is correctly identifying the statistical properties of primitive variables such as geometry, stiffness, and mass. This paper presents a method where the measured dynamic properties of substructures are used instead as the random variables. The residual flexibility method of component mode synthesis is combined with the probabilistic methods to determine the cumulative distribution function of the system eigenvalues. A simple cantilever beam test problem is presented that illustrates the theory.

Brown, Andrew M.↗

Probabilistic Component Mode Synthesis of Nondeterministic Substructures

Standard methods of structural dynamic analysis assume that the structural characteristics are deterministic. Recognizing that these characteristics are actually statistical in nature researchers have recently developed a variety of methods that use this information to determine probabilities of a desired response characteristic, such as natural frequency, without using expensive Monte Carlo simulations. One of the problems in these methods is correctly identifying the statistical properties of primitive variables such as geometry, stiffness, and mass. We present a method where the measured dynamic properties of substructures are used instead as the random variables. The residual flexibility method of component mode synthesis is combined with the probabilistic methods to determine the cumulative distribution function of the system eigenvalues. A simple cantilever beam test problem is presented that illustrates the theory.

Brown, Andrew M.↗

RanCompute: Computational Security in Embedded Devices via Random Input and Output Encodings

An embedded device in an insecure environment is subject to additional security risk through capture and reverse-engineering by a capable adversary. If this device contains a microchip performing sensitive computations, capture of the chip may leak functionality to an adversary. In this paper we propose a novel method in which we randomly encode the input operands and the outputs of a computation, thus not revealing the arithmetic operations being performed. The operations are sequenced in a graph representing the overall application. Once the initialization values are overwritten and lost, the results of these computations are indecipherable by the device performing the calculations as well as by any adversary. The result is transmitted back to a secure server which has stored the initialization values and so can decode the results which appear random to the adversary.

Embedded computing↗

Effect of dehydroepiandrosterone administration before in vitro fertilization on the live birth rate in poor ovarian responders according to the Bologna criteria: A randomised controlled trial

Abstract Objective To evaluate the effect of dehydroepiandrosterone (DHEA) pre‐treatment before in vitro fertilization and embryo transfer (IVF‐ET) on the live birth rate in infertile women with poor ovarian response (POR) defined according to the Bologna criteria. Design A randomized, double‐blind, placebo‐controlled trial. Setting Nine reproductive medical centers in China. Population A total of 821 participants with POR defined according to the Bologna criteria were enrolled in the study between April 2016 and December 2018. Methods Eligible participants were randomly assigned to receive either DHEA ( n = 410) or placebo ( n = 411) treatments for 4–12 weeks prior to IVF‐ET, in a 1:1 ratio. Main outcome measures Live birth rate after the first embryo transfer. Results Thirty‐six (8.8%) of 410 women in the DHEA group and 37 (9.0%) of 411 women in the placebo group had a live birth, with no significant difference observed between groups (relative risk, 0.98, 95% CI, 0.63–1.51; p = 0.911). There were no significant differences in the number of retrieved oocytes, and the rates of clinical pregnancy, pregnancy loss, and cumulative live births between the two groups. Conclusions DHEA administration prior to IVF‐ET had no beneficial effect on the live birth rate relative to placebo in women with POR defined according to the Bologna criteria. Tweetable Abstract No benefit was found in poor ovarian responders who received DHEA administration prior to IVF.

Wang, Ze↗

Intercomparison of Field Methods for Acquiring Ground Reflectance at Railroad Valley Playa for Spectral Calibration of Satellite Data

Ground reflectance was acquired at the Railroad Valley Playa calibration site in Nevada USA using different methods of collection. The data was collected near the time and date of Landsat 8 OLI and Sentinel-2 satellite overpasses so an inter-comparison could be made with the reflectance products to determine which method was more suitable for vicarious calibration. The field spectrometers and reference panels were characterized before the field campaign. A continuous acquisition method was compared to stop and measure collections. Both acquisition methods were collected along an 80 m east-west transect as well as for a series of north-south transects over an 80 x 320 m area, with the stop and measure method being performed at random sampling locations. The measurements were performed using two field spectrometers by three teams of two people to compare the repeatability. The aim of the field campaign was to determine the variability due to the operator and the method of collection.

Lau, Ian C.↗

Intercomparison of Field Methods for Acquiring Ground Reflectance at Railroad Valley Playa for Spectral Calibration of Satellite Data

Ground reflectance was acquired at the Railroad Valley Playa calibration site in Nevada USA using different methods of collection. The data was collected near the time and date of Landsat 8 OLI and Sentinel-2 satellite overpasses so an inter-comparison could be made with the reflectance products to determine which method was more suitable for vicarious calibration. The field spectrometers and reference panels were characterized before the field campaign. A continuous acquisition method was compared to stop and measure collections. Both acquisition methods were collected along an 80 m east-west transect as well as for a series of north-south transects over an 80 x 320 m area, with the stop and measure method being performed at random sampling locations. The measurements were performed using two field spectrometers by three teams of two people to compare the repeatability. The aim of the field campaign was to determine the variability due to the operator and the method of collection.

Lau, Ian C.↗

Stochastic Trust-Region Algorithm in Random Subspaces with Convergence and Expected Complexity Analyses

Here, this work proposes a framework for large-scale stochastic derivative-free optimization (DFO) by introducing STARS, a trust-region method based on iterative minimization in random subspaces. This framework is both an algorithmic and theoretical extension of a random subspace derivative-free optimization (RSDFO) framework, and an algorithm for stochastic optimization with random models (STORM). Moreover, like RSDFO, STARS achieves scalability by minimizing interpolation models that approximate the objective in low-dimensional affine subspaces, thus significantly reducing per-iteration costs in terms of function evaluations and yielding strong performance on largescale stochastic DFO problems. The user-determined dimension of these subspaces, when the latter are defined, for example, by the columns of so-called Johnson-Lindenstrauss transforms, turns out to be independent of the dimension of the problem. For convergence purposes, inspired by the analyses of RSDFO and STORM, both a particular quality of the subspace and the accuracies of random function estimates and models are required to hold with sufficiently high, but fixed, probabilities. Using martingale theory under the latter assumptions, an almost sure global convergence of STARS to a first-order stationary point is shown, and the expected number of iterations required to reach a desired first-order accuracy is proved to be similar to that of STORM and other stochastic DFO algorithms, up to constants.

97 MATHEMATICS AND COMPUTING↗

Probabilistic finite elements for fracture mechanics

The probabilistic finite element method (PFEM) is developed for probabilistic fracture mechanics (PFM). A finite element which has the near crack-tip singular strain embedded in the element is used. Probabilistic distributions, such as expectation, covariance and correlation stress intensity factors, are calculated for random load, random material and random crack length. The method is computationally quite efficient and can be expected to determine the probability of fracture or reliability.

Besterfield, Glen↗