Search NASA⌕ Search

SEARCH · Search NASA

Results for “sampling 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 343 records · Page 19

Large Scale Study of Ligand–Protein Relative Binding Free Energy Calculations: Actionable Predictions from Statistically Robust Protocols

The accurate and reliable prediction of protein–ligand binding affinities can play a central role in the drug discovery process as well as in personalized medicine. Of considerable importance during lead optimization are the alchemical free energy methods that furnish an estimation of relative binding free energies (RBFE) of similar molecules. Recent advances in these methods have increased their speed, accuracy, and precision. This is evident from the increasing number of retrospective as well as prospective studies employing them. However, such methods still have limited applicability in real-world scenarios due to a number of important yet unresolved issues. Here, we report the findings from a large data set comprising over 500 ligand transformations spanning over 300 ligands binding to a diverse set of 14 different protein targets which furnish statistically robust results on the accuracy, precision, and reproducibility of RBFE calculations. We use ensemble-based methods which are the only way to provide reliable uncertainty quantification given that the underlying molecular dynamics is chaotic. These are implemented using TIES (Thermodynamic Integration with Enhanced Sampling). Results achieve chemical accuracy in all cases. Ensemble simulations also furnish information on the statistical distributions of the free energy calculations which exhibit non-normal behavior. We find that the “enhanced sampling” method known as replica exchange with solute tempering degrades RBFE predictions. We also report definitively on numerous associated alchemical factors including the choice of ligand charge method, flexibility in ligand structure, and the size of the alchemical region including the number of atoms involved in transforming one ligand into another. Our findings provide a key set of recommendations that should be adopted for the reliable application of RBFE methods.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A Surrogate-based Adaptive Sampling Approach for History Matching and Uncertainty Quantification

A critical procedure in reservoir simulations is history matching (or data assimilation in a broader sense), which calibrates model parameters such that the simulation results are consistent with field measurements, and hence improves the credibility of the predictions given by the simulations. Often there exist non-unique combinations of parameter values that all yield the simulation results matching the measurements. For such ill-posed history matching problems, Bayesian theorem provides a theoretical foundation to represent different solutions and to quantify the uncertainty with the posterior PDF. Lacking an analytical solution in most situations, the posterior PDF may be characterized with a sample of realizations, each representing a possible scenario. A novel sampling algorithm is presented here for the Bayesian solutions to history matching problems. We aim to deal with two commonly encountered issues: 1) as a result of the nonlinear input-output relationship in a reservoir model, the posterior distribution could be in a complex form, such as multimodal, which violates the Gaussian assumption required by most of the commonly used data assimilation approaches; 2) a typical sampling method requires intensive model evaluations and hence may cause unaffordable computational cost. In the developed algorithm, we use a Gaussian mixture model as the proposal distribution in the sampling process, which is simple but also flexible to approximate non-Gaussian distributions and is particularly efficient when the posterior is multimodal. Also, a Gaussian process is utilized as a surrogate model to speed up the sampling process. Furthermore, an iterative scheme of adaptive surrogate refinement and re-sampling ensures sampling accuracy while keeping the computational cost at a minimum level. The developed approach is demonstrated with an illustrative example and shows its capability in handling the above-mentioned issues. Multimodal posterior of the history matching problem is captured and are used to give a reliable production prediction with uncertainty quantification. The new algorithm reveals a great improvement in terms of computational efficiency comparing previously studied approaches for the sample problem.

Li, Weixuan↗

SU-E-T-58: A Novel Monte Carlo Photon Transport Simulation Scheme and Its Application in Cone Beam CT Projection Simulation

Purpose: Monte Carlo (MC) simulation is an important tool to solve radiotherapy and medical imaging problems. Low computational efficiency hinders its wide applications. Conventionally, MC is performed in a particle-by -particle fashion. The lack of control on particle trajectory is a main cause of low efficiency in some applications. Take cone beam CT (CBCT) projection simulation as an example, significant amount of computations were wasted on transporting photons that do not reach the detector. To solve this problem, we propose an innovative MC simulation scheme with a path-by-path sampling method. Methods: Consider a photon path starting at the x-ray source. After going through a set of interactions, it ends at the detector. In the proposed scheme, we sampled an entire photon path each time. Metropolis-Hasting algorithm was employed to accept/reject a sampled path based on a calculated acceptance probability, in order to maintain correct relative probabilities among different paths, which are governed by photon transport physics. We developed a package gMMC on GPU with this new scheme implemented. The performance of gMMC was tested in a sample problem of CBCT projection simulation for a homogeneous object. The results were compared to those obtained using gMCDRR, a GPU-based MC tool with the conventional particle-by-particle simulation scheme. Results: Calculated scattered photon signals in gMMC agreed with those from gMCDRR with a relative difference of 3%. It took 3.1 hr. for gMCDRR to simulate 7.8e11 photons and 246.5 sec for gMMC to simulate 1.4e10 paths. Under this setting, both results attained the same ∼2% statistical uncertainty. Hence, a speed-up factor of ∼45.3 was achieved by this new path-by-path simulation scheme, where all the computations were spent on those photons contributing to the detector signal. Conclusion: We innovatively proposed a novel path-by-path simulation scheme that enabled a significant efficiency enhancement for MC particle transport simulations.

60 APPLIED LIFE SCIENCES↗

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↗

Using geochemical indicators to distinguish high biogeochemical activity in floodplain soils and sediments, Science of the Total Environment: Dataset

Data associated with analysis of sediment samples collected in the East River watershed and Rifle floodplain sites, CO. Samples were collected and analyzed as part of two student MS theses at Colorado School of Mines (Kenwell and Prugue) over a time period ranging from 2012 to 2015. Analyses include total organic carbon, leachable Fe and Mn, and total microbial DNA; all analyses performed at Colorado School of Mines. Methods: Samples were collected from core during a drilling campaign at the Rifle Site. Samples were collected every 1.5 m. At the East River site soil and sediment samples were collected using hand-augered bulk density sampler. Collected samples were stored at -20C until analysis. Samples were thawed in an anaerobic chamber and subsampled for extractions and DNA analysis. Samples for DNA analysis were freeze-dried, the remaining sample was oven dried and ground to 0.991 cm for TOC and leaching analysis. TOC analysis was performed on duplicate samples using a CM 5014 Coulometer (UIC, Joliet, IL, USA). Two chemical extractions were performed: hydroxylamine (HA) extraction of Fe and Mn adapted from Lovley et al., 1987 and synthetic precipitation (ppt) leaching adapted from EPA method 1312 (EPA, 1994) . For theHA extraction 3g of wet sediment was mixed with 150 mL of 0.5 N HCl in one bottle and another 3 g of sediment was mixed with 150 mL of 0.25 N hydroxylamine hydrochloride in 0.5 N HCl. Extraction were performed for 24 hours at room temperature after which samples of the liquid were removed and filtered to 0.45 micron and analyzed by ICP-AES. HA-reducible iron and manganese concentrations were determined by difference between the two extractions. For ppt leaches, a 60:40 sulfuric:nitric acid mixture was added to Milliq water to a pH of 4.2 and combined with sediment in a 20:1 mass ratio of acid to sediment. The extraction was performed for 18 hours at room temperature after which the samples of the liquid were removed and filtered to 0.45 micron and analyzed by ICP-AES. DNA was sampled from sediment using a PowerSoil DNA Isolation Kit and extractions were performed according to manufactured instuctions with one adjustment, a 1 minute bead beating replaced the 10 minute vortexing step. Extracted DNA was stored at -20C. Quantitative PCR was performed in triplicate on a Roche LightCycler 480 system and working curves were created by amplifying environmental samples with primers and bead purifying them with Agencourt AMPure XP. Analysis was performed with a Qubit 2.0 Fluorometer and Qubit dsDNA High Sensitivity Assay Kit with results converted to copies using the URI Genomics and Sequencing Center converter (Staroscik, 2004). Additional method details can be found in Kenwell et al., 2016. Lovley, D.R., Phillips, E.J.P. (1987). Rapid assay for microbially reducible ferric iron in aquatic sediments. Applied and Environmental Microbiology, 53(7), 1536-1540. Staroscik, A. (2004). Calculator for determining the number of copies of a template. URI Genomics & Sequencing Center. <http://cels.uri.edu/gsc/cndna.html>. EPA. (1994). Method 1312: Synthetic precipitation leaching procedure.

54 ENVIRONMENTAL SCIENCES↗

Neutron and Gamma Correlations using CGM in MCNP 6.2.0

The general-purpose Monte Carlo radiation-transport code MCNP6{sup TM} came from the integration of MCNP5{sup TM} and MCNPX{sup TM}. The most recent release of MCNP, version 6.2.0, is scheduled for release in early 2017, which includes a variety of bug fixes and new features to the code. MCNP traditionally models nuclear reactions using Monte Carlo sampling techniques on measured and modeled cross-sectional data contained within ACE (A Compact Evaluated Nuclear Data File) libraries. In addition to reaction cross-sections, ACE libraries contain information relating to the production of secondary particles, such as secondary neutrons and photons. For example, an incident neutron on a nucleus can produce a nuclear reaction in the form (n, M{sub n}n'), where n is the incident neutron and M{sub n} is the number of secondary neutrons n' produced. Using this notation, different reactions can be described based on their neutron multiplicity, such as neutron capture (M{sub n} = 0), elastic and inelastic scattering (M{sub n} = 1), and reactions with multiple secondary neutrons (M{sub n} > 1). Accounting for secondary γ-rays emitted from the residual nuclei, this reaction can further be generalized as n, Mnn'M to describe a reaction producing M{sub n} neutrons and M -rays. These values M{sub n} and M are referred to as the neutron and multiplicities, respectively. ACE libraries contain the cross-sectional data for each reaction, and their corresponding statistically averaged multiplicities for neutrons and photons, M-bar{sub n} and M-bar{sub γ}. However, there are several limitations to reaction sampling using ACE libraries. First, the data contained within ACE libraries is limited by the accuracy of the model and/or experiment, which out of necessity can greatly simplify the true physics behind a reaction. For example, the value M{sub γ} in a (n, M{sub n}n'M{sub γ}γ) reaction is determined by the statistically averaged multiplicity M-bar{sub γ} instead of a distribution. Consequently, MCNP, unable to produce a continuous distribution, will utilizes a binary sampling around M-bar{sub γ}. While this sampling method provides a statistically average M{sub γ} over a large simulation, it is an inaccurate representation of an individual reaction and its corresponding secondary particles. Secondary neutrons are affected in a similar manner, such that different kinds of secondary neutrons can be sampled from the same interaction (eg., an inelastic neutron with an [n, 2n] neutron). Lastly, the random sampling technique for secondary particles remains completely independent of the sampled reaction, eliminating the ability to correlate secondary particles for a given reaction. To supplement these data libraries, additional codes and models describing certain nuclear reactions are employed. These codes can fill in the information missing from ACE, provide a better model to the true physics distribution, and can provide true correlated secondary particles, which has many useful applications in research and industry.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Methods for radiological assessment of C-14 in air effluents - 15419

The purpose of this paper is to report on methods used for the assessment of -dose significant- C-14 being discharged into the air from nuclear facilities. GEL laboratories, LLC and GEL Engineering LLC, (GEL) undertook the task of developing new and improved methods to better identify the release of C-14 in the various chemical forms released from nuclear reactors and fuel reprocessing facilities. To completely understand the environmental releases and impact to the public a two-step approach was selected. The first step was to develop a sampling method that would enable an accurate assessment of the ratio of C-14 discharged as carbon dioxide compared to organic gases like methane. This is very important to dose modeling calculations to members of the public. Once this ratio was understood, the second step was to develop a method to track inorganic forms of C-14 with standard environmental air monitoring equipment and achieve a detection limit that was in line with NRC 10CFR Appendix I dose modeling requirements. GEL development efforts focused on using a solid sample cartridge that would fit into standard air sampling equipment used at nuclear plants. The cartridge and sorbent needed to be capable of running 7 days at 24 hours per day and not saturate with stable carbon dioxide. The process developed for analyzing the sorbent involves chemically removing the carbon dioxide and ultimately counting by liquid scintillation counting. The method yields a detection limit for C-14 of 0.02 Bq/m{sup 3} which provides a dose calculation of approximately 0.1 mSv/yr when applied to the child model. This paper will describe the methods and results used to determine field environmental monitoring for C-14 using GEL cartridges also known as -GELsorb C14-. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

A Pipeline for Large Data Processing Using Regular Sampling for Unstructured Grids

Large simulation data requires a lot of time and computational resources to compute, store, analyze, visualize, and run user studies. Today, the largest cost of a supercomputer is not hardware but maintenance, in particular energy consumption. Our goal is to balance energy consumption and cognitive value of visualizations of resulting data. This requires us to go through the entire processing pipeline, from simulation to user studies. To reduce the amount of resources, data can be sampled or compressed. While this adds more computation time, the computational overhead is negligible compared to the simulation time. We built a processing pipeline at the example of regular sampling. The reasons for this choice are two-fold: using a simple example reduces unnecessary complexity as we know what to expect from the results. Furthermore, it provides a good baseline for future, more elaborate sampling methods. We measured time and energy for each test we did, and we conducted user studies in Amazon Mechanical Turk (AMT) for a range of different results we produced through sampling.

97 MATHEMATICS AND COMPUTING↗

Measurement of ion and electron temperatures in plasma blobs by using an improved ion sensitive probe system and statistical analysis methods

We have measured ion temperature as well as electron temperature in plasma blobs observed in a linear plasma device by using an improved ion sensitive probe. Current-voltage characteristics of the ion sensitive probe inside and outside plasma blobs were re-constructed with a conditional sampling method. It is clearly found that both ion and electron temperatures in plasma blobs decrease more slowly in a cross-field direction than those in a bulk plasma without plasma blobs.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Offline Maximizing Minimally Invasive Proper Orthogonal Decomposition for Reduced-Order Modeling of S n Radiation Transport

Deterministic solutions to the Sn radiation transport equation can be computationally expensive to calculate. Reduced-order modeling enables efficient approximation of the full-order model (FOM) solution. We propose a novel method for constructing reduced-order models (ROMs) of the S n radiation transport equation, offline maximizing minimally invasive (OMMI) proper orthogonal decomposition (POD). POD uses the method of snapshots to create a reduced-order basis for constructing an ROM. Minimally invasive POD leverages the sweep infrastructure existing in deterministic transport codes to create a POD-based ROM, even when infeasible by traditional methods. Offline maximizing minimally invasive proper orthogonal decomposition (OMMI-POD) extends minimally invasive POD by performing sweeps offline, therefore maximizing the potential speedup. OMMI-POD does so by creating a library of reduced systems from a training set. This library of reduced systems is then interpolated to provide a rapid approximate solution of the S n radiation transport equation. The model is evaluated on a set of test problems, achieving a low error with a 466 times speedup over the FOM. Also presented is a study of the effect of sampling method on the performance of OMMI-POD, specifically comparing naive uniform sampling to the more accurate and computationally expensive greedy sampling.

97 MATHEMATICS AND COMPUTING↗

Thermodynamic Basis for the Stabilization of Helical Peptoids by Chiral Sidechains

Peptoids are a class of highly customizable biomimetic foldamers that retain properties from both proteins and polymers. It has been shown that peptoids can adopt peptide-like secondary structures through the careful selection of sidechain chemistries, but the underlying conformational landscapes that drive these assemblies at the molecular level remain poorly understood. Given the high flexibility of the peptoid backbone, it is essential that methods applied to study peptoid secondary structure formation possess the requisite sensitivity to discriminate between structurally similar yet energetically distinct microstates. In this work, a generalizable simulation scheme is used to robustly sample the complex folding landscape of various 12mer polypeptoids, resulting in a predictive model that links sidechain chemistry with preferential assembly into one of 12 accessible backbone motifs. Using a variant of the metadynamics sampling method, four peptoid dodecamers are simulated in water: sarcosine, N-(1-phenylmethyl)glycine (Npm), (S)-N-(1-phenylethyl)glycine (Nspe), and (R)-N-(1-phenylethyl)glycine (Nrpe)–to determine the underlying entropic and energetic impacts of hydrophobic and chiral peptoid sidechains on secondary structure formation. Our results indicate that the driving forces to assemble Nrpe and Nspe sequences into polyproline type-I helices in water are found to be enthalpically driven, with small benefits from an entropic gain for isomerization and steric strain due to the presence of the chiral center. The minor entropic gains from bulky chiral sidechains in Nrpe- and Nspe-containing peptoids can be explained through increased configurational entropy in the cis state. However, overall assembly into a helix is found to be overall entropically unfavorable. Furthermore, these results highlight the importance of considering the many various competing interactions in the rational design of peptoid secondary structure building blocks.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Using intrusive approaches as a step towards accounting for stochasticity in wind turbine design

Current wind turbine design methods require tens of thousands of time-domain simulations and use different random seeds to account for the stochasticity of the environmental conditions. The account of stochasticity is nonintrusive because the sampling method calls a deterministic model multiple times without changing its underlying equations. In this work, we investigate and demonstrate using simple proof of concepts how intrusive approaches can be used to directly account for stochasticity in the equations representing a mechanical system. Our long term goal is to apply such methodology to the design of wind turbines without requiring an excessive number of simulations. Intrusive methods manipulate stochastic variables directly to provide the probability density functions (PDFs) of the states and outputs at any time as functions of the PDFs of the inputs. We illustrate how different methods can be used with a reduced-order model of a wind turbine with one degree of freedom and for linear and nonlinear models. We discuss how the methods can be extended and what it will take to apply them to a level of fidelity similar to current state-of-the-art wind turbine design tools.

17 WIND ENERGY↗

Compressive sampling of polynomial chaos expansions: Convergence analysis and sampling strategies

Sampling orthogonal polynomial bases via Monte Carlo is of interest for uncertainty quantification of models with random inputs, using Polynomial Chaos (PC) expansions. It is known that bounding a probabilistic parameter, referred to as coherence, yields a bound on the number of samples necessary to identify coefficients in a sparse PC expansion via solution to an ℓ{sub 1}-minimization problem. Utilizing results for orthogonal polynomials, we bound the coherence parameter for polynomials of Hermite and Legendre type under their respective natural sampling distribution. In both polynomial bases we identify an importance sampling distribution which yields a bound with weaker dependence on the order of the approximation. For more general orthonormal bases, we propose the coherence-optimal sampling: a Markov Chain Monte Carlo sampling, which directly uses the basis functions under consideration to achieve a statistical optimality among all sampling schemes with identical support. We demonstrate these different sampling strategies numerically in both high-order and high-dimensional, manufactured PC expansions. In addition, the quality of each sampling method is compared in the identification of solutions to two differential equations, one with a high-dimensional random input and the other with a high-order PC expansion. In both cases, the coherence-optimal sampling scheme leads to similar or considerably improved accuracy.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Identifying the Most Stable Networks in Polyhedral Water Clusters

We present a new discrete model for the combinatorial optimization of the various isomers of polyhedral water clusters (PWCs). The “Strong-Weak-Effective-Bond” (SWEB) model is based on the concept of “strong” / “weak” nearest neighbor hydrogen bonds depending on the (trans/cis) orientation of dimer-like arrangements and the connectivity of the respective pairs to neighbors. We identify 5 types of hydrogen bonds on the surface of PWCs based on the trans/cis orientation of the respective pairs and the number and position of their dangling OH stretches. We furthermore define an effective pair interaction energy for each different type of hydrogen bond that incorporates pair interactions between nearest-, second-, and third-neighbors. The analysis of the effective pair energies of the different types of hydrogen bonds suggests the preferential energetic stabilization of a class of isomers that have the maximum number of a hydrogen bond type, defined as (t1d), with the following characteristics: it corresponds to a trans nearest-neighbor orientation and has 1 dangling bond which resides on the donor molecule. For the pentagonal dodecahedron cluster of (H2O)20 there are 64 isomers (out of a total of 30,026 possible) with a maximum number of 7 (t1d)-type and 803 isomers with 6 (t1d)-type hydrogen bonds. The screening of these two lowest energy classes of isomers predicted by the SWEB discrete model with the TIP4P and TTM2-F interaction potentials suggests the grouping of the isomer energies into distinct, non-overlapping regions. Further quantitative electronic structure DFT and MP2 calculations of candidates within the lowest class of 64 isomers predicted with the SWEB model identifies a new global minimum for the dodecahedron family of (H2O)20, which has been previously missed using other sampling methods.

08 HYDROGEN↗

System and methods for predicting transmembrane domains in membrane proteins and mining the genome for recognizing G-protein coupled receptors

The invention provides computer-implemented methods and apparatus implementing a hierarchical protocol using multiscale molecular dynamics and molecular modeling methods to predict the presence of transmembrane regions in proteins, such as G-Protein Coupled Receptors (GPCR), and protein structural models generated according to the protocol. The protocol features a coarse grain sampling method, such as hydrophobicity analysis, to provide a fast and accurate procedure for predicting transmembrane regions. Methods and apparatus of the invention are useful to screen protein or polynucleotide databases for encoded proteins with transmembrane regions, such as GPCRs.

59 BASIC BIOLOGICAL SCIENCES↗

Parameterizing deep convection using the assumed probability density function method

Due to their coarse horizontal resolution, present-day climate models must parameterize deep convection. This paper presents single-column simulations of deep convection using a probability density function (PDF) parameterization. The PDF parameterization predicts the PDF of subgrid variability of turbulence, clouds, and hydrometeors. That variability is interfaced to a prognostic microphysics scheme using a Monte Carlo sampling method.The PDF parameterization is used to simulate tropical deep convection, the transition from shallow to deep convection over land, and mid-latitude deep convection.These parameterized single-column simulations are compared with 3-D reference simulations. The agreement is satisfactory except when the convective forcing is weak. The same PDF parameterization is also used to simulate shallow cumulus and stratocumulus layers. The PDF method is sufficiently general to adequately simulate these five deep, shallow, and stratiform cloud cases with a single equation set. This raises hopes that it may be possible in the future, with further refinements at coarse time step and grid spacing, to parameterize all cloud types in a large-scale model in a unified way.

Storer, R. L.↗

Principles for Sampling Airborne Radioactivity from Stacks

This book chapter describes the special processes involved in sampling the airborne effluents from nuclear faciities. The title of the book is Radioactive Air Sampling Methods. The abstract for this chapter was cleared as PNNL-SA-45941.

54 ENVIRONMENTAL SCIENCES↗