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 577 records · Page 32
All sourcesNASA NTRSDOE OSTI
NASA NTRS1996

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.↗
DOE OSTI2022

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↗
DOE OSTI2021

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↗
NASA NTRS2018

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.↗
NASA NTRS2018

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.↗
DOE OSTI2024

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↗
DOE OSTI2015

Linear-scaling implementation of the direct random-phase approximation

We report the linear-scaling implementation of the direct random-phase approximation (dRPA) for closed-shell molecular systems. As a bonus, linear-scaling algorithms are also presented for the second-order screened exchange extension of dRPA as well as for the second-order Møller–Plesset (MP2) method and its spin-scaled variants. Our approach is based on an incremental scheme which is an extension of our previous local correlation method [Rolik et al., J. Chem. Phys. 139, 094105 (2013)]. The approach extensively uses local natural orbitals to reduce the size of the molecular orbital basis of local correlation domains. In addition, we also demonstrate that using natural auxiliary functions [M. Kállay, J. Chem. Phys. 141, 244113 (2014)], the size of the auxiliary basis of the domains and thus that of the three-center Coulomb integral lists can be reduced by an order of magnitude, which results in significant savings in computation time. The new approach is validated by extensive test calculations for energies and energy differences. Our benchmark calculations also demonstrate that the new method enables dRPA calculations for molecules with more than 1000 atoms and 10 000 basis functions on a single processor.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
NASA NTRS1988

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↗
DOE OSTI2017

The Half Monte Carlo Method: Combining Total Monte Carlo with Nuclear Data Sensitivity Profiles

Both Total Monte Carlo (TMC) and Generalized Linear Least Squares (GLLS) algorithms have been used extensively to perform nuclear uncertainty propagation. Both methods have strengths and weaknesses, for example, the time required to perform TMC limits its attractiveness, while GLLS cannot generate higher order moments of output distributions and also has trouble dealing with nonlinear distributions. This work uses a new method that overcomes many of the aforementioned limitations of TMC and GLLS, while at the same time reasonably reproduces the TMC result. The concept is a simple combination of the two methods i.e., generate the random nuclear data files using the TMC approach, and then propagate the effect on the integral parameters like k{sub eff} using sensitivity coefficients, as opposed to cumbersome neutron transport calculations. Agreement is demonstrated for the Jezebel sphere ICSBEP benchmark. Since the method is part TMC part GLLS, the term Half Monte Method (HMM) will be used.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗
DOE OSTI2018

Masking of a High-Reflectivity Sphere by a Layer with a Random Quasi-Zero Refractive Index

The method of masking of a large-radius sphere made of an arbitrary material by a masking coating with a random quasi-zero refractive index is substantiated theoretically and experimentally. In this method of masking, the sphere is first coated with a mirror layer (e.g., high-reflectivity silver) and then with a masking layer with a thickness much smaller than the radius of the sphere. The fraction of the external radiation intensity bending around the sphere at the points of observation near the surface of the sphere and the extinction cross section of the sphere with the masking coating for points of observation far away from the sphere are calculated. It is shown that extinction cross section Q of the sphere with a masking coating is much smaller than 2D, where D is the geometrical cross section of the sphere; this corresponds to the masking effect for the sphere in the wavelength range of at least 450–1200 nm in the transparency region of the masking coating.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
NASA NTRS1985

Probabilistic finite elements for transient analysis in nonlinear continua

The probabilistic finite element method (PFEM), which is a combination of finite element methods and second-moment analysis, is formulated for linear and nonlinear continua with inhomogeneous random fields. Analogous to the discretization of the displacement field in finite element methods, the random field is also discretized. The formulation is simplified by transforming the correlated variables to a set of uncorrelated variables through an eigenvalue orthogonalization. Furthermore, it is shown that a reduced set of the uncorrelated variables is sufficient for the second-moment analysis. Based on the linear formulation of the PFEM, the method is then extended to transient analysis in nonlinear continua. The accuracy and efficiency of the method is demonstrated by application to a one-dimensional, elastic/plastic wave propagation problem. The moments calculated compare favorably with those obtained by Monte Carlo simulation. Also, the procedure is amenable to implementation in deterministic FEM based computer programs.

Liu, W. K.↗
DOE OSTI2016

A computationally efficient parallel Levenberg-Marquardt algorithm for highly parameterized inverse model analyses

Inverse modeling seeks model parameters given a set of observations. However, for practical problems because the number of measurements is often large and the model parameters are also numerous, conventional methods for inverse modeling can be computationally expensive. We have developed a new, computationally-efficient parallel Levenberg-Marquardt method for solving inverse modeling problems with a highly parameterized model space. Levenberg-Marquardt methods require the solution of a linear system of equations which can be prohibitively expensive to compute for moderate to large-scale problems. Our novel method projects the original linear problem down to a Krylov subspace, such that the dimensionality of the problem can be significantly reduced. Furthermore, we store the Krylov subspace computed when using the first damping parameter and recycle the subspace for the subsequent damping parameters. The efficiency of our new inverse modeling algorithm is significantly improved using these computational techniques. We apply this new inverse modeling method to invert for random transmissivity fields in 2D and a random hydraulic conductivity field in 3D. Our algorithm is fast enough to solve for the distributed model parameters (transmissivity) in the model domain. The algorithm is coded in Julia and implemented in the MADS computational framework (http://mads.lanl.gov). By comparing with Levenberg-Marquardt methods using standard linear inversion techniques such as QR or SVD methods, our Levenberg-Marquardt method yields a speed-up ratio on the order of ~10 1 to ~10 2 in a multi-core computational environment. Furthermore, our new inverse modeling method is a powerful tool for characterizing subsurface heterogeneity for moderate- to large-scale problems.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2016

A review of setup error in supine breast radiotherapy using cone-beam computed tomography

Setup error in breast radiotherapy (RT) measured with 3-dimensional cone-beam computed tomography (CBCT) is becoming more common. The purpose of this study is to review the literature relating to the magnitude of setup error in breast RT measured with CBCT. The different methods of image registration between CBCT and planning computed tomography (CT) scan were also explored. A literature search, not limited by date, was conducted using Medline and Google Scholar with the following key words: breast cancer, RT, setup error, and CBCT. This review includes studies that reported on systematic and random errors, and the methods used when registering CBCT scans with planning CT scan. A total of 11 relevant studies were identified for inclusion in this review. The average magnitude of error is generally less than 5 mm across a number of studies reviewed. The common registration methods used when registering CBCT scans with planning CT scan are based on bony anatomy, soft tissue, and surgical clips. No clear relationships between the setup errors detected and methods of registration were observed from this review. Further studies are needed to assess the benefit of CBCT over electronic portal image, as CBCT remains unproven to be of wide benefit in breast RT.

61 RADIATION PROTECTION AND DOSIMETRY↗
DOE OSTI2015

Efficacy Endpoints of Radiation Therapy Group Protocol 0247: A Randomized, Phase 2 Study of Neoadjuvant Radiation Therapy Plus Concurrent Capecitabine and Irinotecan or Capecitabine and Oxaliplatin for Patients With Locally Advanced Rectal Cancer

Purpose: To report secondary efficacy endpoints of Radiation Therapy Oncology Group protocol 0247, primary endpoint analysis of which demonstrated that preoperative radiation therapy (RT) with capecitabine plus oxaliplatin achieved a pathologic complete remission prespecified threshold (21%) to merit further study, whereas RT with capecitabine plus irinotecan did not (10%). Methods and Materials: A randomized, phase 2 trial evaluated preoperative RT (50.4 Gy in 1.8-Gy fractions) with 2 concurrent chemotherapy regimens: (1) capecitabine (1200 mg/m{sup 2}/d Monday-Friday) plus irinotecan (50 mg/m{sup 2}/wk × 4); and (2) capecitabine (1650 mg/m{sup 2}/d Monday-Friday) plus oxaliplatin (50 mg/m{sup 2}/wk × 5) for clinical T3 or T4 rectal cancer. Surgery was performed 4 to 8 weeks after chemoradiation, then 4 to 6 weeks later, adjuvant chemotherapy (oxaliplatin 85 mg/m{sup 2}; leucovorin 400 mg/m{sup 2}; 5-fluorouracil 400 mg/m{sup 2}; 5-fluorouracil 2400 mg/m{sup 2}) every 2 weeks × 9. Disease-free survival (DFS) and overall survival (OS) were estimated univariately by the Kaplan-Meier method. Local–regional failure (LRF), distant failure (DF), and second primary failure (SP) were estimated by the cumulative incidence method. No statistical comparisons were made between arms because each was evaluated individually. Results: A total of 104 patients (median age, 57 years) were treated; characteristics were similar for both arms. Median follow-up for RT with capecitabine/irinotecan arm was 3.77 years and for RT with capecitabine/oxaliplatin arm was 3.97 years. Four-year DFS, OS, LRF, DF, and SP estimates for capecitabine/irinotecan arm were 68%, 85%, 16%, 24%, and 2%, respectively. The 4-year DFS, OS, LRF, DF, and SP failure estimates for capecitabine/oxaliplatin arm were 62%, 75%, 18%, 30%, and 6%, respectively. Conclusions: Efficacy results for both arms are similar to other reported studies but suggest that pathologic complete remission is an unsuitable surrogate for traditional survival metrics of clinical outcome. Although it remains uncertain whether the addition of a second cytotoxic agent enhances the effectiveness of fluorouracil plus RT, these results suggest that further study of irinotecan may be warranted.

62 RADIOLOGY AND NUCLEAR MEDICINE↗
DOE OSTI2017

Comparing Methods for Assessing Reliability Uncertainty Based on Pass/Fail Data Collected Over Time

In this paper, we compare statistical methods for analyzing pass/fail data collected over time; some methods are traditional and one (the RADAR or Rationale for Assessing Degradation Arriving at Random) was recently developed. These methods are used to provide uncertainty bounds on reliability. We make observations about the methods' assumptions and properties. Finally, we illustrate the differences between two traditional methods, logistic regression and Weibull failure time analysis, and the RADAR method using a numerical example.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1986

Approximate methods for finding CO2 15-micron band transmission in planetary atmospheres

Physical band models that use simplifying assumptions about the structure of the CO2 15-micron band are described and compared with the accurate line-by-line model of Fels and Schwarzkopf (1981). The methods have application to the models of the atmospheres of Venus, earth, and Mars. The narrow-band methods include a general random model and techniques employing the Malkmus (1967) line-strength distribution, and the accuracy of these models at low pressure is found to be sensitive to the line-strength distribution and the line shape. When combined with a simple Voigt parameterization, the more efficient approximate methods represented by an exponential wideband model are found to be almost as accurate as the expensive narrow-band models. Empirical logarithmic wideband models used in climate-modeling studies are found to be very efficient, but of limited range of validity.

Crisp, David↗
DOE OSTI2020

Conservative Estimation of Tail Probabilities from Limited Sample Data

Several sparse-sample uncertainty quantification (UQ) methods are compared for conservative but not overly conservative estimation of small tail probabilities involving responses that lay beyond specified thresholds in the tails of probability distributions. Sixteen very differently shaped distributions (or probability density functions, PDFs) and tail probability magnitudes ranging from 10 -5 to 10 -1 are considered in order for the study to be relevant to a wide range of risk analysis and quantification of margins and uncertainty (QMU) problems. The emphasis of the study is on limited data regimes ranging from N = 2 to 20 samples, reflective of most experimental and some expensive computational situations. Relatively simple sparse-sample UQ methods tested for this regime involve statistical tolerance interval "Equivalent Normal and related "Ensemble of Normals" and "Superdistribution (SD) approaches. (The independently derived SD is effectively equivalent to the Bayesian posterior predictive distribution given the assumptions of the derivation.) The performance of the methods was generally improved for N ≥ 5 samples with a generalized Jackknife resampling technique, which determines a tail probability estimate by averaging estimates from smaller sub-samples. Several quantitative metrics for method conservatism and accuracy of tail probability estimation are used to assess and rank the methods' performance over many random trials for each test PDF and probability magnitude. A variant of Bootstrap resampling was also tried, but did not significantly improve tail probability estimates in most cases. Detailed results are presented from over 100-million tests over the above factors that provide useful granular information on which methods or combination of methods perform best in various areas of the factor space.

97 MATHEMATICS AND COMPUTING↗