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 1,333 records · Page 74

Fast Computational Algorithms for Partial Differential Equations and Uncertainty Quantifications

This project concerned the construction, testing and analysis of computational algorithms for solving parameterized and stochastic partial differential equations. The study and understanding of equations of this type is of fundamental importance in numerous engineering and scientific applications. Examples include simulation of plasma dynamics in models of electric propulsion and nuclear fusion, simulation of multiphase flows, such as the flow of water, gas and oil in reservoirs, and structural analysis of the dependence of structures on materials. Parametrization is used in such settings when properties of the models such as viscosity of fluids or electric resistivity of materials are not precisely understood and instead are treated as random variables. The resulting solutions are themselves random, and having such solutions will enable engineers to use probabilistic methods to assess the likelihood of events, for example, whether a pollutant in a liquid will exceed a limit, and to use such analyses to develop ways to ensure positive outcomes. Construction of accurate (high resolution) computational solutions is expensive, requiring significant computer time and computational resources, and there is need to reduce computational cost to make simulation useful and effective. The aim of the project was to construct algorithms to efficiently compute surrogate solutions to parameterized problems to allow for efficient and accurate simulation. The technical approach used focused on two related strategies, based on rank-reduction methods and reduced-order models. These methods construct surrogate solutions of parameter-dependent models by projection or interpolation into low-dimensional approximation spaces. Cost savings are achieved if the low-dimensional spaces can be identified and constructed efficiently and if the resulting low-dimensional algebraic systems can be solved cheaply. Accomplishments include: Theoretical and empirical demonstration of the effectiveness of fast multigrid solution strategies for computing low-rank representations of parameter-dependent solutions to discrete partial differential equations, including the first proof establishing so-called textbook convergence properties for low-rank methods. Development of efficient solution algorithms for solving nonlinear parameter-dependent partial differential equations used in models of fluid dynamics. Developent of efficient algorithms for low-rank representation of solutions of time-dependent simulations of fluid dynamics using multi-dimensional tensor representations of solutions.

97 MATHEMATICS AND COMPUTING↗

Energy Delivery Systems with Verifiable Trustworthiness (Final Report)

Energy Delivery Systems (EDS) must be verified to be free from intrusive and malicious software. One way of verifying this software is to perform device scans to detect malicious code. Because it is possible to have “fileless” malware that exists only in device (volatile) memory, offline scanning and even many forms of online scanning is insufficient for detection. This project (“Verify”) addresses this need by performing direct sampling of memory during device operation to detect unexpected or modified software while not interfering with device operation. The Verify project provides a proof-of-concept of detection by random sampling combined with remote software- and timing-based attestation methods for robust detection of in-memory threats. An external review of Verify was performed by our partner, General Electric (GE), and a summary of their findings is provided.

97 MATHEMATICS AND COMPUTING↗

Analyzing the Validity of Brazilian Testing Using Digital Image Correlation and Numerical Simulation Techniques

Characterizing the mechanical behavior of rocks plays a crucial role to optimize the fracturing process in unconventional reservoirs. However, due to the intrinsic anisotropy and heterogeneity in unconventional resources, fracture process prediction remains the most significant challenge for sustainable and economic hydrocarbon production. During the deformation tracking under compression, deploying conventional methods (strain gauge, extensometer, etc.) is insufficient to measure the deformation since the physical attachment of the device is restricted to the size of the sample, monitoring limited point-wise deformation, producing difficulties in data retrieval, and a tendency to lose track in failure points, etc. Where conventional methods are limited, the application of digital image correlation (DIC) provides detailed and additional information of strain evolution and fracture patterns under loading. DIC is an image-based optical method that records an object with a camera and monitors the random contrast speckle pattern painted on the facing surface of the specimen. To overcome the existing limitations, this paper presents numerical modeling of Brazilian disc tests under quasi-static conditions to understand the full-field deformation behaviors and finally, it is validated by DIC. As the direct tensile test has limitations in sample preparation and test execution, the Brazilian testing principle is commonly used to evaluate indirectly the tensile strength of rocks. The two-dimensional numerical model was built to predict the stress distribution and full-field deformation on Brazilian disc under compression based on the assumptions of a homogenous, isotropic and linear elastic material. The uniaxial compression test was conducted using the DIC technique to determine the elastic properties of Spider Berea sandstone, which were used as inputs for the simulation model. The model was verified by the analytical solution and compared with the digital image correlation. The numerical simulation results showed that the solutions matched reasonably with the analytical solutions where the maximum deviation of stress distribution was obtained as 14.59%. The strain evolution (normal and shear strains) and displacements along the central horizontal and vertical planes were investigated in three distinguishable percentages of peak loads (20%, 40%, and 90%) to understand the deformation behaviors in rock. The simulation results demonstrated that the strain evolution contours consistently matched with DIC generated contours with a reasonable agreement. The changes in displacement along the central horizontal and vertical planes showed that numerical simulation and DIC generated experimental results were repeatable and matched closely. In terms of validation, Brazilian testing to measure the indirect tensile strength of rocks is still an issue of debate. The numerical model of fracture propagation supported by digital image correlation from this study can be used to explain the fracturing process in the homogeneous material and can be extended to non-homogeneous cases by incorporating heterogeneity, which is essential for rock mechanics field applications.

58 GEOSCIENCES↗

Study of Nonlinear Dynamics of Intense Charged Particle Beams in the Paul Trap Simulator Experiment

The Paul Trap Simulator Experiment (PTSX) is a compact laboratory device that simulates the nonlinear dynamics of intense charged particle beams propagating over a large distance in an alternating-gradient magnetic transport system. The radial quadrupole electric eld forces on the charged particles in the Paul Trap are analogous to the radial forces on the charged particles in the quadrupole magnetic transport system. The amplitude of oscillating voltage applied to the cylindrical electrodes in PTSX is equivalent to the quadrupole magnetic eld gradient in accelerators. The temporal periodicity in PTSX corresponds to the spatial periodicity in magnetic transport system. This thesis focuses on investigations of envelope instabilities and collective mode excitations, properties of high-intensity beams with significant space-charge effects, random noise-induced beam degradation and a laser-induced-fluorescence diagnostic. To better understand the nonlinear dynamics of the charged particle beams, it is critical to understand the collective processes of the charged particles. Charged particle beams support a variety of collective modes, among which the quadrupole mode and the dipole mode are of the greatest interest. We used quadrupole and dipole perturbations to excite the quadrupole and dipole mode respectively and study the effects of those collective modes on the charge bunch. The experimental and particle-in-cell (PIC) simulation results both show that when the frequency and the spatial structure of the external perturbation are matched with the corresponding collective mode, that mode will be excited to a large amplitude and resonates strongly with the external perturbation, usually causing expansion of the charge bunch and loss of particles. Machine imperfections are inevitable for accelerator systems, and we use random noise to simulate the effects of machine imperfection on the charged particle beams. The random noise can be Fourier decomposed into various frequency components and experimental results show that when the random noise has a large frequency component that matches a certain collective mode, the mode will also be excited and cause heating of the charge bunch. It is also noted that by rearranging the order of the random noise, the adverse effects of the random noise may be eliminated. As a non-destructive diagnostic method, a laser-induced- fluorescence (LIF) diagnostic is developed to study the transverse dynamics of the charged particle beams. The accompanying barium ion source and dye laser system are developed and tested.

LIF↗

Use of Uncertainty in Modeling DFLAW Treatment at Hanford - 17115

Average or mean is understood by most; standard deviation (SD) is understood by few. Certainty is easy to model; uncertainty is not. The flowsheet simulation, described in this paper, placed uncertainties in the G2 model of the Hanford Tank Waste Treatment and Immobilization Plant's (WTP) Direct Feed Low-Activity Waste (DFLAW) process for performance and sensitivity evaluations. G2 is a dynamic material balance model that starts and proceeds with operating logic until all the feed is processed. Dynamic material balance is achieved by tracking the flows, storage, and change of all materials within the plant as time increments. Processing equipment and limitations of the flowsheet are modeled (e.g., equipment types, piping, volumes, flowrates, efficiencies, and physical and chemical environments that impact separations, phase equilibriums, and chemical reactions). Operating logic represents the rules and strategies of a running plant. The G2 model simulated both certainty and uncertainty scenarios for comparison purposes. For the uncertainty scenarios, process decisions were made using presumed values to simulate various operational measurement errors and process variabilities. Presumed means that the known G2 values are adjusted to replicate measurement errors and variabilities. These include: 1) volume measurement, 2) sample analysis, 3) melter decontamination factor (DF), 4) glass former weighing, and 5) glass former composition variations. The errors were randomly generated in accordance with SD values of measurement devices, laboratory methods, and glass former composition ranges. The G2 model runs give insight on the DFLAW process' controllability and the expected range of glass properties. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Hypergraph Random Walks, Laplacians, and Clustering

We propose a flexible framework for clustering hypergraph-structured data based on recently proposed random walks utilizing edge-dependent vertex weights. When incorporating edge-dependent vertex weights (EDVW), a weight is associated with each vertex-hyperedge pair, yielding a weighted incidence matrix of the hypergraph. Such weightings have been utilized in term-document representations of text data sets. We explain how random walks with EDVW serve to construct different hypergraph Laplacian matrices, and then develop a suite of clustering methods that use these incidence matrices and Laplacians for hypergraph clustering. Using 20Newsgroup, U.S. patent, Reuters' Corpus Volume 1, and genetics data sets, we compare the performance of these clustering algorithms experimentally against a variety of existing hypergraph clustering methods. We show that the proposed methods produce higher-quality clusters.

hypergraphs, clustering, laplacian, random walk, M↗

Equilibrium ultrastable glasses produced by random pinning

Ultrastable glasses have risen to prominence due to their potentially useful material properties and the tantalizing possibility of a general method of preparation via vapor deposition. Despite the importance of this novel class of amorphous materials, numerical studies have been scarce because achieving ultrastability in atomistic simulations is an enormous challenge. Here, we bypass this difficulty and establish that randomly pinning the position of a small fraction of particles inside an equilibrated supercooled liquid generates ultrastable configurations at essentially no numerical cost, while avoiding undesired structural changes due to the preparation protocol. Building on the analogy with vapor-deposited ultrastable glasses, we study the melting kinetics of these configurations following a sudden temperature jump into the liquid phase. In homogeneous geometries, we find that enhanced kinetic stability is accompanied by large scale dynamic heterogeneity, while a competition between homogeneous and heterogeneous melting is observed when a liquid boundary invades the glass at constant velocity. Our work demonstrates the feasibility of large-scale, atomistically resolved, and experimentally relevant simulations of the kinetics of ultrastable glasses.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Autoionization resonances in the photoabsorption spectra of Fe{sup n+} iron ions

The photoabsorption cross sections of a neutral iron atom, as well as positive Fe{sup +} and Fe{sup 2+} ions, are calculated in the relativistic random-phase approximation with exchange in the energy range 20–160 eV. The wavefunctions of the ground and excited states are calculated in the single-configuration Hartree–Fock–Dirac approximation. The resultant photoabsorption spectra are compared with experimental data and with the results of calculations based on the nonrelativistic spin-polarized version of the random-phase approximation with exchange. Series of autoionization resonance peaks, as well as giant autoionization resonance lines corresponding to discrete transitions 3p → 3d, are clearly observed in the photoabsorption cross sections. The conformity of the positions of calculated peaks of giant autoionization resonances with experimental data is substantially improved by taking into account additionally the correlation electron–electron interaction based on the model of the dynamic polarization potential.

74 ATOMIC AND MOLECULAR PHYSICS↗

Identification and Preservation of Arm Lymphatic System in Axillary Dissection for Breast Cancer to Reduce Arm Lymphedema Events: A Randomized Clinical Trial

Background: Controversy in axillary reverse mapping in axillary lymph node dissection (ALND) possibly results from incomplete recognition of the arm lymphatic system (ALS) and its compromise to oncological safety. The iDEntification and Preservation of ARm lymphaTic system (DEPART) technique facilitates complete identification of ALS; therefore, its use may decrease the occurrence of arm lymphedema. This study aimed to examine the arm lymphedema rate, locoregional recurrence, and feasibility to perform DEPART in ALND. Methods: Patients from February 2013 to October 2017 from two tertiary referral centers were randomly assigned to two groups. In the study group, indocyanine green and methylene blue (MB) were utilized to identify arm sentinel nodes, and 0.1 ml MB was injected into the arm sentinel nodes to reveal the subsequent-echelon nodes and lymphatics. Gross arm lymph nodes were examined by intraoperative partial frozen section and were removed if positive. Arm lymphedema, local recurrence, regional recurrence, and distant metastasis were recorded at different follow-up examinations. Results: Arm sentinel nodes were identified in 573 (83.2%) patients. Subsequent-echelon nodes and lymphatics were visualized in 558 (97.4%) patients. Metastatic arm nodes were identified in 38 (6.8%) patients. The arm lymphedema rate was 3.3% (18/543) in the study group versus 15.3% (99/648) in the control group (p < 0.001) after 37-month median follow-up. Regional recurrence showed no difference between the two groups (1.4% and 1.2%, respectively) (p = 0.392). Conclusions: DEPART can benefit breast cancer patients who undergo ALND, reducing the arm lymphedema rate without adversely affecting the morbidity of regional recurrence.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Correlation in Rectal Cancer Between Clinical Tumor Response After Neoadjuvant Radiotherapy and Sphincter or Organ Preservation: 10-Year Results of the Lyon R 96-02 Randomized Trial

Purpose: To investigate, in rectal cancer, the benefit of a neoadjuvant radiation dose escalation with endocavitary contact radiotherapy (CXRT) in addition to external beam radiotherapy (EBRT). This article provides an update of the Lyon R96-02 Phase III trial. Methods and Materials: A total of 88 patients with T2 to T3 carcinoma of the lower rectum were randomly assigned to neoadjuvant EBRT 39 Gy in 13 fractions (43 patients) vs. the same EBRT with CXRT boost, 85 Gy in three fractions (45 patients). Median follow-up was 132 months. Results: The 10-year cumulated rate of permanent colostomy (CRPC) was 63% in the EBRT group vs. 29% in the EBRT+CXRT group (p < 0.001). The 10-year rate of local recurrence was 15% vs. 10% (p = 0.69); 10-year disease-free survival was 54% vs. 53% (p = 0.99); and 10-year overall survival was 56% vs. 55% (p = 0.85). Data of clinical response (CR) were available for 78 patients (36 in the EBRT group and 42 in the EBRT+CXRT group): 12 patients were in complete CR (1 patient vs. 11 patients), 53 patients had a CR {>=}50% (24 patients vs. 29 patients), and 13 patients had a CR <50% (11 patients vs. 2 patients) (p < 0.001). Of the 65 patients with CR {>=}50%, 9 had an organ preservation procedure (meaning no rectal resection) taking advantage of major CR. The 10-year CRPC was 17% for patients with complete CR, 42% for patients with CR {>=}50%, and 77% for patients with CR <50% (p = 0.014). Conclusion: In cancer of the lower rectum, CXRT increases the complete CR, turning in a significantly higher rate of long-term permanent sphincter and organ preservation.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Beyond small-angle x-ray scattering: Exploiting angular correlations

We propose a method for determining the projected electron density of an individual molecule from diffraction patterns of many such simultaneously illuminated molecules, randomly oriented about an axis parallel to an incident x-ray beam. We illustrate the idea with a simulation of a structure determination of a K-channel membrane protein in situ.

59 BASIC BIOLOGICAL SCIENCES↗

Evaluating and adjusting {sup 239}Pu, {sup 56}Fe, {sup 28}Si and {sup 95}Mo nuclear data with a Monte Carlo technique

In this paper, Monte Carlo optimization and nuclear data evaluation are combined to produce optimal adjusted nuclear data files. The methodology is based on the so-called 'Total Monte Carlo' and the TALYS system. Not only a single nuclear data file is produced for a given isotope, but virtually an infinite number, defining probability distributions for each nuclear quantity. Then each of these random nuclear data libraries is used in a series of benchmark calculations. With a goodness-of-fit estimator, best {sup 239}Pu, {sup 56}Fe, {sup 28}Si and {sup 95}Mo evaluations for that benchmark set can be selected. A few thousands of random files are used and each of them is tested with a large number of fast, thermal and intermediate energy criticality benchmarks. From this, the best performing random file is chosen and proposed as the optimum choice among the studied random set. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Prediction of atomization energy using graph kernel and active learning

Data-driven prediction of molecular properties presents unique challenges to the design of machine learning methods concerning data structure/dimensionality, symmetry adaption, and confidence management. In this paper, we present a kernel-based pipeline that can learn and predict the atomization energy of molecules with high accuracy. The framework employs Gaussian process regression to perform predictions based on the similarity between molecules, which is computed using the marginalized graph kernel. To apply the marginalized graph kernel, a spatial adjacency rule is first employed to convert molecules into graphs whose vertices and edges are labeled by elements and interatomic distances, respectively. We then derive formulas for the efficient evaluation of the kernel. Specific functional components for the marginalized graph kernel are proposed, while the effects of the associated hyperparameters on accuracy and predictive confidence are examined. We show that the graph kernel is particularly suitable for predicting extensive properties because its convolutional structure coincides with that of the covariance formula between sums of random variables. Using an active learning procedure, we demonstrate that the proposed method can achieve a mean absolute error of 0.62 ± 0.01 kcal/mol using as few as 2000 training samples on the QM7 dataset.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A heterogeneous stochastic FEM framework for elliptic PDEs

We introduce a new concept of sparsity for the stochastic elliptic operator −div(a(x,ω)∇(⋅)), which reflects the compactness of its inverse operator in the stochastic direction and allows for spatially heterogeneous stochastic structure. This new concept of sparsity motivates a heterogeneous stochastic finite element method (HSFEM) framework for linear elliptic equations, which discretizes the equations using the heterogeneous coupling of spatial basis with local stochastic basis to exploit the local stochastic structure of the solution space. We also provide a sampling method to construct the local stochastic basis for this framework using the randomized range finding techniques. The resulting HSFEM involves two stages and suits the multi-query setting: in the offline stage, the local stochastic structure of the solution space is identified; in the online stage, the equation can be efficiently solved for multiple forcing functions. An online error estimation and correction procedure through Monte Carlo sampling is given. Numerical results for several problems with high dimensional stochastic input are presented to demonstrate the efficiency of the HSFEM in the online stage.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Bayesian Monte Carlo Method for Nuclear Data Evaluation

A Bayesian Monte Carlo method is outlined which allows a systematic evaluation of nuclear reactions using TALYS. The result will be either an EXFOR-weighted covariance matrix or a collection of random files, each accompanied by an experiment based weight.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Land surface model parameter optimisation using in situ flux data: comparison of gradient-based versus random search algorithms (a case study using ORCHIDEE v1.9.5.2)

Land surface models (LSMs), which form the land component of earth system models, rely on numerous processes for describing carbon, water and energy budgets, often associated with highly uncertain parameters. Data assimilation (DA) is a useful approach for optimising the most critical parameters in order to improve model accuracy and refine future climate predictions. In this study, we compare two different DA methods for optimising the parameters of seven plant functional types (PFTs) of the ORCHIDEE LSM using daily averaged eddy-covariance observations of net ecosystem exchange and latent heat flux at 78 sites across the globe. We perform a technical investigation of two classes of minimisation methods – local gradient-based (the L-BFGS-B algorithm, limited memory Broyden–Fletcher–Goldfarb–Shanno algorithm with bound constraints) and global random search (the genetic algorithm) – by evaluating their relative performance in terms of the model–data fit and the difference in retrieved parameter values. We examine the performance of each method for two cases: when optimising parameters at each site independently (“single-site” approach) and when simultaneously optimising the model at all sites for a given PFT using a common set of parameters (“multi-site” approach). We find that for the single site case the random search algorithm results in lower values of the cost function (i.e. lower model–data root mean square differences) than the gradient-based method; the difference between the two methods is smaller for the multi-site optimisation due to a smoothing of the cost function shape with a greater number of observations. The spread of the cost function, when performing the same tests with 16 random first-guess parameters, is much larger with the gradient-based method, due to the higher likelihood of being trapped in local minima. When using pseudo-observation tests, the genetic algorithm results in a closer approximation of the true posterior parameter value in the L-BFGS-B algorithm. We demonstrate the advantages and challenges of different DA techniques and provide some advice on using it for the LSM parameter optimisation.

58 GEOSCIENCES↗

Connecting the dots: Semi-analytical and random walk numerical solutions of the diffusion–reaction equation with stochastic initial conditions

We study a system with bimolecular irreversible kinetic reaction A+B→∅ where the underlying transport of reactants is governed by diffusion, and the local reaction term is given by the law of mass action. We consider the case where the initial concentrations are given in terms of an average and a white noise perturbation. Our goal is to solve the diffusion–reaction equation which governs the system, and we tackle it with both analytical and numerical approaches. To obtain an analytical solution, we develop the equations of moments and solve them approximately. To obtain a numerical solution, we develop a grid-less Monte Carlo particle tracking approach, where diffusion is modeled by a random walk of the particles, and reaction is modeled by annihilation of particles. The probability of annihilation is derived analytically from the particles' co-location probability. We rigorously derive the relationship between the initial number of particles in the system and the amplitude of white noise represented by that number. This enables us to compare the particle simulations and the approximate analytical solution and offer an explanation of the late time discrepancies. - Graphical abstract:.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗