Search NASA⌕ Search

SEARCH · Search NASA

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 613 records · Page 34
All sourcesNASA NTRSDOE OSTI
DOE OSTI2019

A GENERAL FRAMEWORK FOR ENHANCING SPARSITY OF GENERALIZED POLYNOMIAL CHAOS EXPANSIONS

Compressive sensing has become a powerful addition to uncertainty quantification when only limited data are available. In this paper, we provide a general framework to enhance the sparsity of the representation of uncertainty in the form of generalized polynomial chaos expansion. We use an alternating direction method to identify new sets of random variables through iterative rotations so the new representation of the uncertainty is sparser. Consequently, we increase both the efficiency and accuracy of the compressive-sensing-based uncertainty quantification method. We demonstrate that the previously developed iterative method to enhance the sparsity of Hermite polynomial expansion is a special case of this general framework. Moreover, we use Legendre and Chebyshev polynomial expansions to demonstrate the effectiveness of this method with applications in solving stochastic partial differential equations and high-dimensional (O(100)) problems.

Yang, Xiu↗
DOE OSTI2022

Data Science and Machine Learning for Genome Security

This report describes research conducted to use data science and machine learning methods to distinguish targeted genome editing versus natural mutation and sequencer machine noise. Genome editing capabilities have been around for more than 20 years, and the efficiencies of these techniques has improved dramatically in the last 5+ years, notably with the rise of CRISPR-Cas technology. Whether or not a specific genome has been the target of an edit is concern for U.S. national security. The research detailed in this report provides first steps to address this concern. A large amount of data is necessary in our research, thus we invested considerable time collecting and processing it. We use an ensemble of decision tree and deep neural network machine learning methods as well as anomaly detection to detect genome edits given either whole exome or genome DNA reads. The edit detection results we obtained with our algorithms tested against samples held out during training of our methods are significantly better than random guessing, achieving high F1 and recall scores as well as with precision overall.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2022

Monte Carlo Transport: Computational Physics Summer Workshop [Slides]

In general, Monte Carlo methods simulate large numbers of random trials in order to observe numerical behavior of systems described by probabilistic behavior. In radiation transport, pseudo-random number generators are used to randomly sample individual particle lives. Information about the particles are tallied.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗
NASA NTRS1972

Hybrid computer optimization of systems with random parameters

A hybrid computer Monte Carlo technique for the simulation and optimization of systems with random parameters is presented. The method is applied to the simultaneous optimization of the means and variances of two parameters in the radar-homing missile problem treated by McGhee and Levine.

White, R. C., Jr.↗
NASA NTRS1974

Feasibility study in the application of optical signal analysis to non-destructive testing of complex structures

Advantages of the large time bandwidth product of optical processing are presented. Experiments were performed to study the feasibility of the use of optical spectral analysis for detection of flaws in structural elements excited by random noise. Photographic and electronic methods of comparison of complex spectra were developed. Limitations were explored, and suggestions for further work are offered.

Baker, B.↗
NASA NTRS1974

Analytical techniques and instrumentation, a compilation

Procedures for conducting materials tests and structural analyses of aerospace components are presented as a part of the NASA technology utilization program. Some of the subjects discussed are as follows: (1) failures in cryogenic tank insulation, (2) friction characteristics of graphite and graphite-metal combinations, (3) evaluation of polymeric products in thermal-vacuum environment, (4) erosion of metals by multiple impacts with water, (5) mass loading effects on vibrated ring and shell structures, (6) nonlinear damping in structures, and (7) method for estimating reliability of randomly excited structures.

Source record↗
NASA NTRS1971

New techniques for the analysis of manual control systems

Studies are summarized on the application of advanced analytical and computational methods to the development of mathematical models of human controllers in multiaxis manual control systems. Specific accomplishments include the following: (1) The development of analytical and computer methods for the measurement of random parameters in linear models of human operators. (2) Discrete models of human operator behavior in a multiple display situation were developed. (3) Sensitivity techniques were developed which make possible the identification of unknown sampling intervals in linear systems. (4) The adaptive behavior of human operators following particular classes of vehicle failures was studied and a model structure proposed.

Bekey, G. A.↗
NASA NTRS1980

System identification of large space structures

The paper deals with the problem of system identifiability for a linear dynamical system. Two theorems are given relating the sufficient condition of system identifiability for certain linear structures to the total number of inputs and outputs. The principle of least squares, that seeks the minimization of a cost function is employed to carry out the system identification process. To illustrate the concept of the paper, a structural model of a beam with point masses is examined. Parameter identification methods are studied and a random search technique is introduced.

Juang, J. N.↗
NASA NTRS1980

Radar image preprocessing

Standard image processing techniques are not applicable to radar images because of the coherent nature of the sensor. Therefore there is a need to develop preprocessing techniques for radar images which will then allow these standard methods to be applied. A random field model for radar image data is developed. This model describes the image data as the result of a multiplicative-convolved process. Standard techniques, those based on additive noise and homomorphic processing are not directly applicable to this class of sensor data. Therefore, a minimum mean square error (MMSE) filter was designed to treat this class of sensor data. The resulting filter was implemented in an adaptive format to account for changes in local statistics and edges. A radar image processing technique which provides the MMSE estimate inside homogeneous areas and tends to preserve edge structure was the result of this study. Digitally correlated Seasat-A synthetic aperture radar (SAR) imagery was used to test the technique.

Frost, V. S.↗
NASA NTRS1987

Dynamic testing of a two-dimensional box truss beam

Testing to determine the effects of joint freeplay and pretensioning of diagonal members on the dynamic characteristics of a two-dimensional box truss beam was conducted. The test article was ten bays of planar truss suspended by long wires at each joint. Each bay measured 2 meters per side. Pins of varying size were used to simulate various joint freeplay conditions. Single-point random excitation was the primary method of test. The rational fraction polynomial method was used to extract modal characteristics from test data. A finite element model of the test article was generated from which modal characteristics were predicted. These were compared with those obtained from tests. With the exception of the fundamental mode, correlation of theoretical and experimental results was poor, caused by the resonant coupling of local truss member bending modes with global truss beam modes. This coupling introduced many modes in the frequency range of interest whose frequencies were sensitive to joint boundary conditions. It was concluded that local/global coupling must be avoided in the frequency range where accurate modal characteristics are required.

White, Charles W.↗
NASA NTRS1987

Experiments in fault tolerant software reliability

The reliability of voting was evaluated in a fault-tolerant software system for small output spaces. The effectiveness of the back-to-back testing process was investigated. Version 3.0 of the RSDIMU-ATS, a semi-automated test bed for certification testing of RSDIMU software, was prepared and distributed. Software reliability estimation methods based on non-random sampling are being studied. The investigation of existing fault-tolerance models was continued and formulation of new models was initiated.

Mcallister, David F.↗
NASA NTRS1987

Structure-borne noise transmission in stiffened structures

The structure-borne noise transmission of stiffened and interconnected structures under random loads is presented. The method is based on the transfer matrix for the structural response and on the modal decomposition for the interior acoustic field. The acoustic enclosure is taken to be rectangular in shape of which portion of the boundaries are elastic while the remaining surface is acoustically rigid. Numerical results are presented for several acousto-structural problems.

Vaicaitis, Rimas↗
NASA NTRS1987

Structure-borne noise generation and transmission

The structure-borne noise generation and transmission of stiffened and interconnected structures under random loads is presented. The method is based on the transfer matrix for the structural response and on the modal decomposition for the interior acoustic field. The acoustic enclosure is taken to be rectangular in shape of which portion of the boundaries are elastic while the remaining surface is acoustically rigid. Numerical results are presented for a variety of acousto-structural problems.

Lyrintzis, Constantinos S.↗
NASA NTRS1989

NASA-UVA light aerospace alloy and structures technology program

The report on progress achieved in accomplishing of the NASA-UVA Light Aerospace Alloy and Structures Technology Program is presented. The objective is to conduct interdisciplinary graduate student research on the performance of next generation, light weight aerospace alloys and associated thermal gradient structures in close collaboration with researchers. The efforts will produce basic understanding of material behavior, new monolithic and composite alloys, processing methods, solid and fluid mechanics analyses, measurement advances, and a pool of educated graduate students. The presented accomplishments include: research on corrosion fatigue of Al-Li-Cu alloy 2090; research on the strengthening effect of small In additions to Al-Li-Cu alloys; research on localized corrosion of Al-Li alloys; research on stress corrosion cracking of Al-Li-Cu alloys; research on fiber-matrix reaction studies (Ti-1100 and Ti-15-3 matrices containing SCS-6, SCS-9, and SCS-10 fibers); and research on methods for quantifying non-random particle distribution in materials that has led to generation of a set of computer programs that can detect and characterize clusters in particles.

Gangloff, Richard P.↗
NASA NTRS1991

The Rocketdyne Multifunction Tester. Part 1: Test Method

The Rocketdyne Multifunction Tester is a general purpose test apparatus which utilizes axial and radial magnetic bearings as shaft excitation devices. The tester is modular in design so that different seal and bearing packages can be tested on the same test stand. The tester will be used for rotordynamic coefficient extraction, as well as life and fluid/material compatibility evaluations. Use of a magnetic bearing as a shaft excitation device opens up many possibilities for shaft excitation and rotordynamic coefficient extraction. In addition to describing the basic apparatus, some of the excitation and extraction methods are described. Some of the excitation methods to be discussed include random, aperiodic, harmonic, impulse and chirp.

Murphy, Brian T.↗
NASA NTRS1990

Multiversion software reliability through fault-avoidance and fault-tolerance

In this project we have proposed to investigate a number of experimental and theoretical issues associated with the practical use of multi-version software in providing dependable software through fault-avoidance and fault-elimination, as well as run-time tolerance of software faults. In the period reported here we have working on the following: We have continued collection of data on the relationships between software faults and reliability, and the coverage provided by the testing process as measured by different metrics (including data flow metrics). We continued work on software reliability estimation methods based on non-random sampling, and the relationship between software reliability and code coverage provided through testing. We have continued studying back-to-back testing as an efficient mechanism for removal of uncorrelated faults, and common-cause faults of variable span. We have also been studying back-to-back testing as a tool for improvement of the software change process, including regression testing. We continued investigating existing, and worked on formulation of new fault-tolerance models. In particular, we have partly finished evaluation of Consensus Voting in the presence of correlated failures, and are in the process of finishing evaluation of Consensus Recovery Block (CRB) under failure correlation. We find both approaches far superior to commonly employed fixed agreement number voting (usually majority voting). We have also finished a cost analysis of the CRB approach.

Vouk, Mladen A.↗