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,675 records · Page 93

Fusion of Multiple Models for Improving Gross Primary Production Estimation With Eddy Covariance Data Based on Machine Learning

Abstract Terrestrial gross primary production (GPP) represents the magnitude of CO 2 uptake through vegetation photosynthesis, and is a key variable for carbon cycles between the biosphere and atmosphere. Light use efficiency (LUE) models have been widely used to estimate GPP for its physiological mechanisms and availability of data acquisition and implementation, yet each individual GPP model has exhibited large uncertainties due to input errors and model structure, and further studies of systematic validation, comparison, and fusion of those models with eddy covariance (EC) site data across diverse ecosystem types are still needed in order to further improve GPP estimation. We here compared and fused five GPP models (VPM, EC‐LUE, GOL‐PEM, CHJ, and C‐Fix) across eight ecosystems based on FLUXNET2015 data set using the ensemble methods of Bayesian Model Averaging (BMA), Support Vector Machine (SVM), and Random Forest (RF) separately. Our results showed that for individual models, EC‐LUE gave a better performance to capture interannual variability of GPP than other models, followed by VPM and GLO‐PEM, while CHJ and C‐Fix were more limited in their estimation performance. We found RF and SVM were superior to BMA on merging individual models at various plant functional types (PFTs) and at the scale of individual sites. On the basis of individual models, the fusion methods of BMA, SVM, and RF were examined by a five‐fold cross validation for each ecosystem type, and each method successfully improved the average accuracy of estimation by 8%, 18%, and 19%, respectively.

Environmental Sciences & Ecology↗

Combined Imaging and RNA-Seq on a Microfluidic Platform for Viral Infection Studies

The goal of this work was to pioneer a novel, low-overhead protocol for simultaneously assaying cell-surface markers and intracellular gene expression in a single mammalian cell. The purpose of developing such a method is to be able to understand the mechanisms by which pathogens engage with individual mammalian cells, depending on their cell surface proteins, and how both host and pathogen gene expression changes are reflective of these mechanisms. The knowledge gained from such analyses of single cells will ultimately lead to more robust pathogen detection and countermeasures. Our method was aimed at streamlining both the upstream cell sample preparation using microfluidic methods, as well as the actual library making protocol. Specifically, we wanted to implement a random hexamer-based reverse transcription of all RNA within a single cell (as opposed to oligo dT-based which would only capture polyadenylated transcripts), and then use a CRISPR-based method called scDash to deplete ribosomal DNAs (since ribosomal RNAs make up the majority of the RNA in a mammalian cell). After significant troubleshooting, we demonstrate that we are able to prepare cDNA from RNA using the random hexamer primer, and perform the rDNA depletion. We also show that we can visualize individually stained cells, setting up the pipeline for connecting surface markers to RNA-sequencing profiles. Finally, we test a number of devices for various parts of the pipeline, including bead generation, optical barcoding and cell dispensing, and demonstrate that while some of these have potential, more work is needed to optimize this part of the pipeline.

59 BASIC BIOLOGICAL SCIENCES↗

Phosphorus allotropes: Stability of black versus red phosphorus re-examined by means of the van der Waals inclusive density functional method

We evaluate the energetic stabilities of white, red, and black allotropes of phosphorus using density functional theory (DFT) and hybrid functional methods, van der Waals (vdW) corrections (DFT+vdW and hybrid+vdW), vdW density functionals, and random phase approximation (RPA). In this work, we find that stability of black phosphorus over red-V (i.e., the violet form) is not ubiquitous among these methods, and the calculated enthalpies for the reaction phosphorus (red-V)→ phosphorus (black) are scattered between –20 and 40 meV/atom. With local density and generalized gradient approximations, and hybrid functionals, mean absolute errors (MAEs) in densities of P allotropes relative to experiments are found to be around 10%–25%, whereas with vdW-inclusive methods, MAEs in densities drop below ~5%. While the inconsistency among the density functional methods could not shed light on the stability puzzle of black versus red phosphorus, comparison of their accuracy in predicting densities and the supplementary RPA results on relative stabilities indicate that opposite to the common belief, black and red phosphorus are almost degenerate, or the red-V (violet) form of phosphorus might even be the ground state.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Fldgen v1.0: an emulator with internal variability and space–time correlation for Earth system models

Earth system models (ESMs) are the gold standard for producing future projections of climate change, but running them is difficult and costly, and thus researchers are generally limited to a small selection of scenarios. This paper presents a technique for detailed emulation of the Earth system model (ESM) temperature output, based on the construction of a deterministic model for the mean response to global temperature. The residuals between the mean response and the ESM output temperature fields are used to construct variability fields that are added to the mean response to produce the final product. The method produces grid-level output with spatially and temporally coherent variability. Output fields include random components, so the system may be run as many times as necessary to produce large ensembles of fields for applications that require them. We introduce the method, show example outputs, and present statistical verification that it reproduces the ESM properties it is intended to capture. This method, available as an open-source R package, should be useful in the study of climate variability and its contribution to uncertainties in the interactions between human and Earth systems.

58 GEOSCIENCES↗

Timing of Radiation Therapy and Chemotherapy After Breast-Conserving Surgery for Node-Positive Breast Cancer: Long-Term Results From International Breast Cancer Study Group Trials VI and VII

Purpose: To update the previous report from 2 randomized clinical trials, now with a median follow-up of 16 years, to analyze the effect of radiation therapy timing on local failure and disease-free survival. Patients and Methods: From July 1986 to April 1993, International Breast Cancer Study Group trial VI randomly assigned 1475 pre-/perimenopausal women with node-positive breast cancer to receive 3 or 6 cycles of initial chemotherapy (CT). International Breast Cancer Study Group trial VII randomly assigned 1212 postmenopausal women with node-positive breast cancer to receive tamoxifen for 5 years, or tamoxifen for 5 years with 3 early cycles of initial CT. For patients who received breast-conserving surgery (BCS), radiation therapy (RT) was delayed until initial CT was completed; 4 or 7 months after BCS for trial VI and 2 or 4 months for trial VII. We compared RT timing groups among 433 patients on trial VI and 285 patients on trial VII who received BCS plus RT. Endpoints were local failure, regional/distant failure, and disease-free survival (DFS). Results: Among pre-/perimenopausal patients there were no significant differences in disease-related outcomes. The 15-year DFS was 48.2% in the group allocated 3 months initial CT and 44.9% in the group allocated 6 months initial CT (hazard ratio [HR] 1.12; 95% confidence interval [CI] 0.87-1.45). Among postmenopausal patients, the 15-year DFS was 46.1% in the no-initial-CT group and 43.3% in the group allocated 3 months initial CT (HR 1.11; 95% CI 0.82-1.51). Corresponding HRs for local failures were 0.94 (95% CI 0.61-1.46) in trial VI and 1.51 (95% CI 0.77-2.97) in trial VII. For regional/distant failures, the respective HRs were 1.15 (95% CI 0.80-1.63) and 1.08 (95% CI 0.69-1.68). Conclusions: This study confirms that, after more than 15 years of follow-up, it is reasonable to delay radiation therapy until after the completion of standard CT.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Applications Of Monte Carlo Radiation Transport Simulation Techniques For Predicting Single Event Effects In Microelectronics

MRED (Monte Carlo Radiative Energy Deposition) is Vanderbilt University's Geant4 application for simulating radiation events in semiconductors. Geant4 is comprised of the best available computational physics models for the transport of radiation through matter. In addition to basic radiation transport physics contained in the Geant4 core, MRED has the capability to track energy loss in tetrahedral geometric objects, includes a cross section biasing and track weighting technique for variance reduction, and additional features relevant to semiconductor device applications. The crucial element of predicting Single Event Upset (SEU) parameters using radiation transport software is the creation of a dosimetry model that accurately approximates the net collected charge at transistor contacts as a function of deposited energy. The dosimetry technique described here is the multiple sensitive volume (MSV) model. It is shown to be a reasonable approximation of the charge collection process and its parameters can be calibrated to experimental measurements of SEU cross sections. The MSV model, within the framework of MRED, is examined for heavy ion and high-energy proton SEU measurements of a static random access memory.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Long-run growth rate in a random multiplicative model

We consider the long-run growth rate of the average value of a random multiplicative process x{sub i+1} = a{sub i}x{sub i} where the multipliers a{sub i}=1+ρexp(σW{sub i}₋1/2 σ²t{sub i}) have Markovian dependence given by the exponential of a standard Brownian motion W{sub i}. The average value (x{sub n}) is given by the grand partition function of a one-dimensional lattice gas with two-body linear attractive interactions placed in a uniform field. We study the Lyapunov exponent λ=lim{sub n→∞}1/n log(x{sub n}), at fixed β=1/2 σ²t{sub n}n, and show that it is given by the equation of state of the lattice gas in thermodynamical equilibrium. The Lyapunov exponent has discontinuous partial derivatives along a curve in the (ρ, β) plane ending at a critical point (ρ{sub C}, β{sub C}) which is related to a phase transition in the equivalent lattice gas. Using the equivalence of the lattice gas with a bosonic system, we obtain the exact solution for the equation of state in the thermodynamical limit n → ∞.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

SU-G-TeP1-12: Random Repainting as Mitigation for Scanned Ion Beam Interplay Effects

Purpose: Interference of dose application in scanned beam particle therapy and organ motion may lead to interplay effects with distorted dose to target volumes. Interplay effects depend on the speed and direction of the scanning beam, leading to fringed field edges (scanning parallel to organ motion direction) or over- and under-dosed regions (both directions are orthogonal). Current repainting methods can mitigate interplay effects, but are susceptible to artefacts when only a limited number of repaints are applied. In this study a random layered-repainting strategy was investigated. Methods: Mono-energetic proton beams were irradiated to a 10 ×10 cm{sup 2} scanned field at a Varian ProBeam facility. Applied dose was measured with a 2D amorphous silicon detector mounted on a motion platform (CIRS dynamic platform). Motion was considered with different cycles, directions and translations up to ±8 mm. Dose distributions were measured for a static case, regular repainting (repeated meander-like path) and random repainting. Latter was realized by randomly distributing single spot locations during irradiation for a given number of repaints. Efficiency of repainting was analyzed by comparison to the static case. A simulation tool based on treatment logs and motion information was developed to compare measurement results to expected dose distributions. Results: Regular repainting could reduce motion artefacts, but dose distortion was strongly dependent on motion direction. Random repainting with same number of repaints (N=4) showed superior results, independent of target movement direction, while introducing slight penalty on delivery times, caused by an increase of overall scanning travel distance. The simulation tool showed good agreement to measured results. Conclusion: The results demonstrate significant improvement in terms of dose conformity when layered repainting is applied in a randomized fashion. This allows for reduced target margins during treatment planning and limited number of repaints. A combination with e.g. respiratory gating is straight-forward. Authors are employees of Varian Medical Systems Particle Therapy GmbH.

43 PARTICLE ACCELERATORS↗

A Monte Carlo method for the simulation of coagulation and nucleation based on weighted particles and the concepts of stochastic resolution and merging

Monte Carlo simulations based on weighted simulation particles can solve a variety of population balance problems and allow thus to formulate a solution-framework for many chemical engineering processes. This study presents a novel concept for the calculation of coagulation rates of weighted Monte Carlo particles by introducing a family of transformations to non-weighted Monte Carlo particles. The tuning of the accuracy (named ‘stochastic resolution’ in this paper) of those transformations allows the construction of a constant-number coagulation scheme. Furthermore, a parallel algorithm for the inclusion of newly formed Monte Carlo particles due to nucleation is presented in the scope of a constant-number scheme: the low-weight merging. This technique is found to create significantly less statistical simulation noise than the conventional technique (named ‘random removal’ in this paper). Both concepts are combined into a single GPU-based simulation method which is validated by comparison with the discrete-sectional simulation technique. Two test models describing a constant-rate nucleation coupled to a simultaneous coagulation in 1) the free-molecular regime or 2) the continuum regime are simulated for this purpose.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The principal component analysis method used with polynomial Chaos expansion to propagate uncertainties through critical transport problems

A critical neutron transport problem with random material properties is introduced. The total cross section and the average neutron multiplicity are assumed to be uncertain, characterized by the mean and variance with a log-normal distribution. The average neutron multiplicity and the total cross section are assumed to be uncorrected and the material properties for differing materials are also assumed to be uncorrected. The principal component analysis method is used to decompose the covariance matrix into eigenvalues and eigenvectors and then 'realizations' of the material properties can be computed. A simple Monte Carlo brute force sampling of the decomposed covariance matrix is employed to obtain a benchmark result for each test problem. In order to save computational time and to characterize the moments and probability density function of the multiplication factor the polynomial chaos expansion method is employed along with the stochastic collocation method. A Gauss-Hermite quadrature set is convolved into a multidimensional tensor product quadrature set and is successfully used to compute the polynomial chaos expansion coefficients of the multiplication factor. Finally, for a particular critical fuel pin assembly the appropriate number of random variables and polynomial expansion order are investigated. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Spin Glass Patch Planting

In this paper, we propose a patch planting method for creating arbitrarily large spin glass instances with known ground states. The scaling of the computational complexity of these instances with various block numbers and sizes is investigated and compared with random instances using population annealing Monte Carlo and the quantum annealing DW2X machine. The method can be useful for benchmarking tests for future generation quantum annealing machines, classical and quantum mechanical optimization algorithms.

Quantum Annealing↗

redMaPPer. I. Algorithm and SDSS DR8 catalog

We describe redMaPPer, a new red sequence cluster finder specifically designed to make optimal use of ongoing and near-future large photometric surveys. The algorithm has multiple attractive features: (1) it can iteratively self-train the red sequence model based on a minimal spectroscopic training sample, an important feature for high-redshift surveys. (2) It can handle complex masks with varying depth. (3) It produces cluster-appropriate random points to enable large-scale structure studies. (4) All clusters are assigned a full redshift probability distribution P(z). (5) Similarly, clusters can have multiple candidate central galaxies, each with corresponding centering probabilities. (6) The algorithm is parallel and numerically efficient: it can run a Dark Energy Survey-like catalog in ∼500 CPU hours. (7) The algorithm exhibits excellent photometric redshift performance, the richness estimates are tightly correlated with external mass proxies, and the completeness and purity of the corresponding catalogs are superb. We apply the redMaPPer algorithm to ∼10, 000 deg{sup 2} of SDSS DR8 data and present the resulting catalog of ∼25,000 clusters over the redshift range z in [0.08, 0.55]. The redMaPPer photometric redshifts are nearly Gaussian, with a scatter σ {sub z} ≈ 0.006 at z ≈ 0.1, increasing to σ {sub z} ≈ 0.02 at z ≈ 0.5 due to increased photometric noise near the survey limit. The median value for |Δz|/(1 + z) for the full sample is 0.006. The incidence of projection effects is low (≤5%). Detailed performance comparisons of the redMaPPer DR8 cluster catalog to X-ray and Sunyaev-Zel'dovich catalogs are presented in a companion paper.

79 ASTRONOMY AND ASTROPHYSICS↗

Efficacy of Synbiotics to Reduce Acute Radiation Proctitis Symptoms and Improve Quality of Life: A Randomized, Double-Blind, Placebo-Controlled Pilot Trial

Purpose: To evaluate whether the daily intake of synbiotics interferes in radiation-induced acute proctitis symptoms and in quality of life in patients with prostate cancer. Methods and Materials: Twenty patients who underwent 3-dimensional conformal radiation therapy for prostate cancer were randomized to intake either a synbiotic powder containing Lactobacillus reuteri 10{sup 8} colony-forming units and 4.3 g of soluble fiber (Nestlé) or placebo. The questionnaire EORTC QLQ-PRT23 was applied before the beginning of radiation therapy and in every week for the first 4 weeks of treatment. The sum of both the complete (proctitis symptoms plus quality of life) and partial (proctitis symptoms) scores of the EORTC QLQ-PRT23 (European Organization for Research and Treatment of Cancer Quality of Life Module for Proctitis–23 items) questionnaire were the main endpoints. Results: This pilot study showed that the complete questionnaire score (median [range]) was higher in the second (23 [21-30] vs 26.5 [22-34], P<.05) and third (23 [21-32] vs 27.5 [24-33], P<.01) weeks in the placebo group. Proctitis symptoms were highest scored in the placebo group in both the second (19.5 [16-25]) and third (19 [17-24]) weeks than in the synbiotic group (week 2: 16.5 [15-20], P<.05; week 3: 17 [15-23], P<.01). In both scores the placebo group had a significantly higher result (P<.01) than the synbiotic group (repeated-measures analysis of variance). Conclusions: Synbiotics reduce proctitis symptoms and improve quality of life in radiation-induced acute proctitis during radiation therapy for prostate cancer.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

On the Approximability of Random-Hypergraph MAX-3-XORSAT Problems with Quantum Algorithms

Constraint satisfaction problems are an important area of computer science. Many of these problems are in the complexity class NP which is exponentially hard for all known methods, both for worst cases and often typical. Fundamentally, the lack of any guided local minimum escape method ensures the hardness of both exact and approximate optimization classically, but the intuitive mechanism for approximation hardness in quantum algorithms based on Hamiltonian time evolution is poorly understood. We explore this question using the prototypically hard MAX-3-XORSAT problem class. We conclude that the mechanisms for quantum exact and approximation hardness are fundamentally distinct. We qualitatively identify why traditional methods such as quantum adiabatic optimization are not good approximation algorithms. We propose a new spectral folding optimization method that does not suffer from these issues and study it analytically and numerically. We consider random rank-3 hypergraphs including extremal planted solution instances, where the ground state satisfies an anomalously high fraction of constraints compared to truly random problems. We show that, if we define the energy to be $E = N_{unsat}-N_{sat}$, then spectrally folded quantum optimization will return states with energy $E \leq A E_{GS}$ (where $E_{GS}$ is the ground state energy) in polynomial time, where conservatively, $A \simeq 0.6$. We thoroughly benchmark variations of spectrally folded quantum optimization for random classically approximation-hard (planted solution) instances in simulation, and find performance consistent with this prediction. We do not claim that this approximation guarantee holds for all possible hypergraphs, though our algorithm's mechanism can likely generalize widely. These results suggest that quantum computers are more powerful for approximate optimization than had been previously assumed.

Kapit, Eliot↗

Dynamic Response of a Semiactive Suspension System with Hysteretic Nonlinear Energy Sink Based on Random Excitation by means of Computer Simulation

This paper aims to investigate the property and behavior of the hysteretic nonlinear energy sink (HNES) coupled to a half vehicle system which is a nine-degree-of-freedom, nonlinear, and semiactive suspension system in order to improve the ride comfort and increase the stability in shock mitigation by using the computer simulation method. The HNES model is a semiactive suspension device, which comprises the famous Bouc–Wen (B-W) model employed to describe the force produced by both the purely hysteretic spring and linear elastic spring of potentially negative stiffness connected in parallel, for the half vehicle system. Nine nonlinear motion equations of the half vehicle system are derived in terms of the seven displacements and the two dimensionless hysteretic variables, which are integrated numerically by employing the direct time integration method for studying both the variables of vertical displacements, velocities, accelerations, chassis pitch angle, and the ride comfort and driver safety, respectively, based on the bump and random road inputs of the pseudoexcitation method as excitation signal. Simulation results show that, compared with the HNES model and the magnetorheological (MR) model coupled to the half vehicle system, the ride comfort and stability have been evidently improved. A successful validation process has been performed, which indicated that both the ride comfort and driver safety properties of the HNES model coupled to half vehicle significantly improved.

Chen, Hui↗

A novel low-rank matrix completion approach to estimate missing entries in Euclidean distance matrix

A Euclidean distance matrix (EDM) is a table of distance-square between points on a k-dimensional Euclidean space, with applications in many fields (e.g., engineering, geodesy, economics, genetics, biochemistry, and psychology). A problem that often arises is the absence (or uncertainty) of some EDM elements. In many situations, only a subset of all pairwise distances is available and it is desired to have some procedure to estimate the missing distances. In this paper, we address the problem of missing data in EDM through low-rank matrix completion techniques. We exploit the fact that the rank of a EDM is at most k+2 and does not depend on the number of points, which is, in general, much bigger then k. We use a singular value decomposition approach that considers the rank of the matrix to be completed and computes, in each iteration, a parameter that controls the convergence of the method. After performing a number of computational experiments, we could observe that our proposal was able to recover, with high precision, random EDMs with more than 1000 points and up to 98% of missing data in few minutes. In addition, our method required a smaller number of iterations when compared to other competitive state-of-art technique.

97 MATHEMATICS AND COMPUTING↗

SPECTROPOLARIMETRIC SIGNATURES OF CLUMPY SUPERNOVA EJECTA

Polarization has been detected at early times for all types of supernovae (SNe), indicating that all such systems result from or quickly develop some form of asymmetry. In addition, the detection of strong line polarization in SNe is suggestive of chemical inhomogeneities ('clumps') in the layers above the photosphere, which may reflect hydrodynamical instabilities during the explosion. We have developed a fast, flexible, approximate semi-analytic code for modeling polarized line radiative transfer within three-dimensional inhomogeneous rapidly expanding atmospheres. Given a range of model parameters, the code generates random sets of clumps in the expanding ejecta and calculates the emergent line profile and Stokes parameters for each configuration. The ensemble of these configurations represents the effects both of various host geometries and of different viewing angles. We present results for the first part of our survey of model geometries, specifically the effects of the number and size of clumps (and the related effect of filling factor) on the emergent spectrum and Stokes parameters. Our simulations show that random clumpiness can produce line polarization in the range observed in SNe Ia, as well as the Q-U loops that are frequently seen in all SNe. We have also developed a method to connect the results of our simulations to robust observational parameters such as maximum polarization and polarized equivalent width in the line. Our models, in connection with spectropolarimetric observations, can constrain the three-dimensional structure of SN ejecta and offer important insight into the SN explosion physics and the nature of their progenitor systems.

79 ASTRONOMY AND ASTROPHYSICS↗

Detecting brain tumor in computed tomography images using Markov random fields and fuzzy C-means clustering techniques

Brain tumors, are an abnormal growth of tissues in the brain. They may arise in people of any age. They must be detected early, diagnosed accurately, monitored carefully, and treated effectively in order to optimize patient outcomes regarding both survival and quality of life. Manual segmentation of brain tumors from CT scan images is a challenging and time consuming task. Size and location accurate detection of brain tumor plays a vital role in the successful diagnosis and treatment of tumors. Brain tumor detection is considered a challenging mission in medical image processing. The aim of this paper is to introduce a scheme for tumor detection in CT scan images using two different techniques Hidden Markov Random Fields (HMRF) and Fuzzy C-means (FCM). The proposed method has been developed in this research in order to construct hybrid method between (HMRF) and threshold. These methods have been applied on 4 different patient data sets. The result of comparison among these methods shows that the proposed method gives good results for brain tissue detection, and is more robust and effective compared with (FCM) techniques.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗