Search NASA⌕ Search

SEARCH · Search NASA

Results for “random sampling”

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 973 records · Page 54

No Galaxy Left Behind: Accurate Measurements with the Faintest Objects in the Dark Energy Survey

Accurate statistical measurement with large imaging surveys has traditionally required throwing away a sizable fraction of the data. This is because most measurements have relied on selecting nearly complete samples, where variations in the composition of the galaxy population with seeing, depth, or other survey characteristics are small. Here, we introduce a new measurement method that aims to minimize this wastage, allowing precision measurement for any class of detectable stars or galaxies. Moreover, our proposal was implemented in BALROG, software which embeds fake objects in real imaging to accurately characterize measurement biases. We demonstrate this technique with an angular clustering measurement using Dark Energy Survey (DES) data. We first show that recovery of our injected galaxies depends on a variety of survey characteristics in the same way as the real data. We then construct a flux-limited sample of the faintest galaxies in DES, chosen specifically for their sensitivity to depth and seeing variations. Using the synthetic galaxies as randoms in the Landy–Szalay estimator suppresses the effects of variable survey selection by at least two orders of magnitude. With this correction, our measured angular clustering is found to be in excellent agreement with that of a matched sample from much deeper, higher resolution space-based Cosmological Evolution Survey (COSMOS) imaging; over angular scales of 0$_.^°$004 < θ < 0$_.^°$2, we find a best-fitting scaling amplitude between the DES and COSMOS measurements of 1.00 ± 0.09. We expect this methodology to be broadly useful for extending measurements’ statistical reach in a variety of upcoming imaging surveys.

79 ASTRONOMY AND ASTROPHYSICS↗

Enabling probabilistic learning on manifolds through double diffusion maps

Here, we present a generative learning framework for probabilistic sampling that extends Probabilistic Learning on Manifolds (PLoM), which is designed to generate statistically consistent realizations of a random vector in a finite-dimensional Euclidean space, informed by a (representative) set of observations. In its original form, PLoM constructs a reduced-order probabilistic model by combining three main components: (a) kernel density estimation to approximate the underlying probability measure, (b) Diffusion Maps to characterize the manifold of the data, and (c) a reduced-order Itô Stochastic Differential Equation (ISDE) to sample from the learned distribution. However, its sampling dynamics are posed in the ambient space and the retained number of reduced coordinates is chosen by projection-reconstruction error. In practice, this often (i) requires more coordinates than the data’s intrinsic dimension to achieve stable sampling and (ii) lacks a smooth, basis-independent lifting back to the data domain; moreover, standard Diffusion Maps emphasize harmonic eigenfunctions and can miss non-harmonic latent structure. We address these limitations by decoupling geometry learning from sampling: a first Diffusion Maps pass identifies non-harmonic coordinates on which we formulate a full-order ISDE directly in the latent space, while Double Diffusion Maps captures multiscale geometric features and Geometric Harmonics (GH) learns a smooth lifting map to the ambient variables that is independent of the particular diffusion basis. This hybrid design preserves the system’s dynamical richness with a compact geometric representation and enables principled out-of-sample inference. The effectiveness and robustness of the proposed method are illustrated through two numerical studies: one based on data generated from two-dimensional Hermite polynomial functions and another based on high-fidelity simulations of a detonation wave in a reactive flow.

Double diffusion maps↗

Stochastic modeling and statistical calibration with model error and scarce data

This paper introduces a procedure to assess the predictive accuracy of stochastic models subject to model error and sparse data. Model error is introduced as uncertainty on the coefficients of appropriate polynomial chaos expansions (PCE). The error associated with finite sample size allows us to conceive of these coefficients as statistics of the data that we describe as random variables whose influence on output quantities of interest is evaluated through the extended polynomial chaos expansion (EPCE). A Bayesian data assimilation scheme is introduced to update these expansions by considering the resulting nested chaos expansion as a hierarchical probabilistic model. Stochastic models of quantities of interest (QoI) are thus constructed and efficiently evaluated. Here, the Metropolis–Hastings Markov chain Monte Carlo procedure is used to sample the posterior. Two illustrative analytical and numerical problems are used to demonstrate the proposed approach.

Bayesian inference↗

Biological monitoring of smoke exposure among wildland firefighters: A pilot study comparing urinary methoxyphenols with personal exposures to carbon monoxide, particulate matter, and levoglucosan.

Urinary methoxyphenols (MPs) have been proposed as biomarkers of woodsmoke exposure. However, few field studies have been undertaken to evaluate the relationship between woodsmoke exposure and urinary MP concentrations. We conducted a pilot study at the US Forest ServiceFSavannah River Site, in which carbon monoxide (CO), levoglucosan (LG), and particulate matter (PM2.5) exposures were measured in wildland firefighters on prescribedburn days. Pre- and post-shift urine samples were collected from each subject, and cross-shift changes in creatinine-corrected urinary MP concentrations were calculated. Correlations between exposure measures and creatine-adjusted urinary MP concentrations were explored, and regression models were developed relating changes in urinary MP concentrations to measured exposure levels. Full-shift measurements were made on 13 firefighters over 20 work shifts in winter 2004 at the US Forest Service Savannah River site, a National Environmental Research Park. The average workshift length across the 20 measured shifts was 701±95 min. LG and CO exposures were significantly correlated for samples where the filter measurement captured at least 60% of the work shift (16 samples), as well as for the smaller set of full-shift exposure samples (n¼9). PM2.5 and CO exposures were not significantly correlated, and LG and PM2.5 exposures were only significantly correlated for samples representing at least 60% of the work shift. Creatinine-corrected urinary concentrations for 20 of the 22 MPs showed cross-shift increases, with 14 of these changes showing statistical significance. Individual and summed creatinine-adjusted guaiacol urinary MPs were highly associated with CO (and, to a lesser degree, LG) exposure levels, and random-effects regression models including CO and LG exposure levels explained up to 80% of the variance in cross-shift changes in summed creatinine-adjusted guaiacol urinary MP concentrations. Although limited by the small sample size, this pilot study demonstrates that urinary MP concentrations may be effective biomarkers of occupational exposure to wood smoke among wildland firefighters.

60 APPLIED LIFE SCIENCES↗

Randomized Algorithms for Scientific Computing (RASC)

Randomized algorithms have propelled advances in artificial intelligence (AI) and represent a foundational research area in advancing AI for Science. Future advancements in DOE Office of Science priority areas such as climate science, astrophysics, fusion, advanced materials, combustion, and quantum computing all require randomized algorithms for surmounting challenges of complexity, robustness, and scalability. Advances in data collection and numerical simulation have changed the dynamics of scientific research and motivate the need for randomized algorithms. For instance, advances in imaging technologies such as X-ray ptychography, electron microscopy, electron energy loss spectroscopy, or adaptive optics lattice light-sheet microscopy collect hyperspectral imaging and scattering data in terabytes, at breakneck speed enabled by state-of-the-art detectors. The data collection is exceptionally fast compared with its analysis. Likewise, advances in high-performance architectures have made exascale computing a reality and changed the economies of scientific computing in the process. Floating-point operations that create data are essentially free in comparison with data movement. Thus far, most approaches have focused on creating faster hardware. Ironically, this faster hardware has exacerbated the problem by making data still easier to create. Under such an onslaught, scientists often resort to heuristic deterministic sampling schemes (e.g., low-precision arithmetic, sampling every nth element) and sacrifice potentially valuable accuracy. Dramatically better results can be achieved via randomized algorithms, reducing the data size as much as or more than naive deterministic subsampling can achieve, while retaining the high accuracy of computing on the full data set. By randomized algorithms we mean those algorithms that employ some form of randomness in internal algorithmic decisions to accelerate time to solution, increase scalability, or improve reliability. Examples include matrix sketching for solving large-scale least-squares problems (see Figure 1) and stochastic gradient descent for training machine learning models. We are not recommending heuristic methods but rather randomized algorithms that have certificates of correctness and probabilistic guarantees of optimality and near-optimality. Such approaches can be useful beyond acceleration, for example, in understanding how to avoid measure zero worst-case scenarios that plague methods such as QR matrix factorization.

97 MATHEMATICS AND COMPUTING↗

Intensity of sample processing methods impacts wastewater SARS-CoV-2 whole genome amplicon sequencing outcomes

Wastewater SARS-CoV-2 surveillance has been deployed since the beginning of the COVID-19 pandemic to monitor the dynamics in virus burden in local communities. Genomic surveillance of SARS-CoV-2 in wastewater, particularly efforts aimed at whole genome sequencing for variant tracking and identification, are still challenging due to low target concentration, complex microbial and chemical background, and lack of robust nucleic acid recovery experimental procedures. The intrinsic sample limitations are inherent to wastewater and are thus unavoidable. Here, we use a statistical approach that couples correlation analyses to a random forest-based machine learning algorithm to evaluate potentially important factors associated with wastewater SARS-CoV-2 whole genome amplicon sequencing outcomes, with a specific focus on the breadth of genome coverage. We collected 182 composite and grab wastewater samples from the Chicago area between November 2020 to October 2021. Samples were processed using a mixture of processing methods reflecting different homogenization intensities (HA + Zymo beads, HA + glass beads, and Nanotrap), and were sequenced using one of the two library preparation kits (the Illumina COVIDseq kit and the QIAseq DIRECT kit). Technical factors evaluated using statistical and machine learning approaches include sample types, certain sample intrinsic features, and processing and sequencing methods. The results suggested that sample processing methods could be a predominant factor affecting sequencing outcomes, and library preparation kits was considered a minor factor. Finally, a synthetic SARS-CoV-2 RNA spike-in experiment was performed to validate the impact from processing methods and suggested that the intensity of the processing methods could lead to different RNA fragmentation

60 APPLIED LIFE SCIENCES↗

CHARACTERIZING THE GALACTIC WHITE DWARF BINARY POPULATION WITH SPARSELY SAMPLED RADIAL VELOCITY DATA

We present a method to characterize statistically the parameters of a detached binary sample-binary fraction, separation distribution, and mass-ratio distribution-using noisy radial velocity data with as few as two, randomly spaced, epochs per object. To do this, we analyze the distribution of {Delta}RV{sub max}, the maximum radial velocity difference between any two epochs for the same object. At low values, the core of this distribution is dominated by measurement errors, but for large enough samples there is a high-velocity tail that can effectively constrain the parameters of the binary population. We discuss our approach for the case of a population of detached white dwarf (WD) binaries with separations that are decaying via gravitational wave emission. We derive analytic expressions for the present-day distribution of separations, integrated over the star formation history of the Galaxy, for parameterized initial WD separation distributions at the end of the common-envelope phase. We use Monte Carlo techniques to produce grids of simulated {Delta}RV{sub max} distributions with specific binary population parameters, and the same sampling cadences and radial velocity errors as the observations, and we compare them to the real {Delta}RV{sub max} distribution to constrain the properties of the binary population. We illustrate the sensitivity of the method to both the model and observational parameters. In the particular case of binary WDs, every model population predicts a merger rate per star which can easily be compared to specific Type Ia supernova rates. In a companion paper, we apply the method to a sample of {approx}4000 WDs from the Sloan Digital Sky Survey. The binary fractions and separation distribution parameters allowed by the data indicate a rate of WD-WD mergers per unit stellar mass in the Galactic disk, {approx}1 Multiplication-Sign 10{sup -13} mergers yr{sup -1} M{sup -1}{sub Sun }, remarkably similar to the rate per unit mass of Type Ia supernovae in Milky Way like galaxies.

79 ASTRONOMY AND ASTROPHYSICS↗

AUTOMATED TRANSIENT IDENTIFICATION IN THE DARK ENERGY SURVEY

We describe an algorithm for identifying point-source transients and moving objects on reference-subtracted optical images containing artifacts of processing and instrumentation. The algorithm makes use of the supervised machine learning technique known as Random Forest. We present results from its use in the Dark Energy Survey Supernova program (DES-SN), where it was trained using a sample of 898,963 signal and background events generated by the transient detection pipeline. After reprocessing the data collected during the first DES-SN observing season (2013 September through 2014 February) using the algorithm, the number of transient candidates eligible for human scanning decreased by a factor of 13.4, while only 1.0% of the artificial Type Ia supernovae (SNe) injected into search images to monitor survey efficiency were lost, most of which were very faint events. Here we characterize the algorithm’s performance in detail, and we discuss how it can inform pipeline design decisions for future time-domain imaging surveys, such as the Large Synoptic Survey Telescope and the Zwicky Transient Facility. An implementation of the algorithm and the training data used in this paper are available at at http://portal.nersc.gov/project/dessn/autoscan.

79 ASTRONOMY AND ASTROPHYSICS↗

On-the-fly generation of differential resonance scattering probability distribution functions for Monte Carlo codes

Current Monte Carlo codes use one of three models to model neutron scattering in the epithermal energy range: (1) the asymptotic scattering model, (2) the free gas scattering model, or (3) the S({alpha},{beta}) model, depending on the neutron energy and the specific Monte Carlo code. The free gas scattering model assumes the scattering cross section is constant over the neutron energy range, which is usually a good approximation for light nuclei, but not for heavy nuclei where the scattering cross section may have several resonances in the epithermal region. Several researchers in the field have shown that using the free gas scattering model in the vicinity of the resonances in the lower epithermal range can under-predict resonance absorption due to the up-scattering phenomenon. Existing methods all involve performing the collision analysis in the center-of-mass frame, followed by a conversion back to the laboratory frame. In this paper, we will present a new sampling methodology that (1) accounts for the energy-dependent scattering cross sections in the collision analysis and (2) acts in the laboratory frame, avoiding the conversion to the center-of-mass frame. The energy dependence of the scattering cross section was modeled with even-ordered polynomials to approximate the scattering cross section in Blackshaw's equations for the moments of the differential scattering PDFs. These moments were used to sample the outgoing neutron speed and angle in the laboratory frame on-the-fly during the random walk of the neutron. Results for criticality studies on fuel pin and fuel assembly calculations using these methods showed very close comparison to results using the reference Doppler-broadened rejection correction (DBRC) scheme. (authors)

97 MATHEMATICS AND COMPUTING↗

Preserving correlations between trajectories for efficient path sampling

Importance sampling of trajectories has proved a uniquely successful strategy for exploring rare dynamical behaviors of complex systems in an unbiased way. Carrying out this sampling, however, requires an ability to propose changes to dynamical pathways that are substantial, yet sufficiently modest to obtain reasonable acceptance rates. Satisfying this requirement becomes very challenging in the case of long trajectories, due to the characteristic divergences of chaotic dynamics. Here, we examine schemes for addressing this problem, which engineer correlation between a trial trajectory and its reference path, for instance using artificial forces. Our analysis is facilitated by a modern perspective on Markov chain Monte Carlo sampling, inspired by non-equilibrium statistical mechanics, which clarifies the types of sampling strategies that can scale to long trajectories. Viewed in this light, the most promising such strategy guides a trial trajectory by manipulating the sequence of random numbers that advance its stochastic time evolution, as done in a handful of existing methods. In cases where this “noise guidance” synchronizes trajectories effectively, as the Glauber dynamics of a two-dimensional Ising model, we show that efficient path sampling can be achieved for even very long trajectories.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Dithering Strategies and Point-Source Photometry

The accuracy in the photometry of a point source depends on the point-spread function (PSF), detector pixelization, and observing strategy. The PSF and pixel response describe the spatial blurring of the source, the pixel scale describes the spatial sampling of a single exposure, and the observing strategy determines the set of dithered exposures with pointing offsets from which the source flux is inferred. In a wide-field imaging survey, sources of interest are randomly distributed within the field of view and hence are centered randomly within a pixel. A given hardware configuration and observing strategy therefore have a distribution of photometric uncertainty for sources of fixed flux that fall in the field. In this article we explore the ensemble behavior of photometric and position accuracies for different PSFs, pixel scales, and dithering patterns. We find that the average uncertainty in the flux determination depends slightly on dither strategy, whereas the position determination can be strongly dependent on the dithering. For cases with pixels much larger than the PSF, the uncertainty distributions can be non-Gaussian, with rms values that are particularly sensitive to the dither strategy. We also find that for these configurations with large pixels, pointings dithered by a fractional pixel amount do not always give minimal average uncertainties; this is in contrast to image reconstruction for which fractional dithers are optimal. When fractional pixel dithering is favored, a pointing accuracy of better than {approx}0.15 {approx}0.15 pixel width is required to maintain half the advantage over random dithers.

79 ASTRONOMY AND ASTROPHYSICS↗

Low lattice thermal conductivity in Pb 5 Bi 6 Se 14 , Pb 3 Bi 2 S 6 , and PbBi 2 S 4 : promising thermoelectric materials in the cannizzarite, lillianite, and galenobismuthite homologous series

The thermoelectric properties of Pb5Bi6Se14, a member of the cannizzarite homologous series; Pb3Bi2S6, a member of the lillianite homologous series; and PbBi2S4, a member of the galenobismuthite homologous series were investigated over the temperature range of 300 K to 723 K. The samples were synthesized by a solid state reaction of the binary precursors PbQ and Bi(2)Q(3) (Q = S and Se) in evacuated and sealed quartz tubes, followed by pulsed electric current sintering. The crystal structure of Pb5Bi6Se14 consists of alternating two-dimensional infinite layers of PbSe and Bi2Se3. In the Pb5Bi6Se14 sintered compacts, the ab-plane was preferentially oriented perpendicular to the pressing direction, resulting in highly anisotropic electrical and thermal transport properties. The crystal structure of Pb3Bi2S6 is formed by stacking NaCl-type (Pb/Bi) S layers with a mirror as twinning operation, while that of PbBi2S4 consists of the NaCl-type and Bi2S3-type strips (broken layers) of finite widths. The crystal grains of Pb3Bi2S6 and PbBi2S4 were grown randomly, leading to nearly isotropic electrical and thermal transport properties in the sintered compacts. For all the samples, an n-type degenerate semiconductor-like behavior was found, providing a notable thermoelectric power factor of similar to 3.0 mu W K-2 cm(-1) at 705 K for Pb5Bi6Se14, similar to 2.4 mu W K-2 cm(-1) at 715 K for Pb3Bi2S6, and similar to 2.6 mu W K-2 cm(-1) at 515 K for PbBi2S4 in a direction perpendicular to the pressing direction. Moreover, these materials exhibited effective phonon scattering, presumably at the interfaces between the layers, leading to extremely low lattice thermal conductivity in the range of 0.29 W K-1 m(-1) to 0.80 W K-1 m(-1) over the temperature range of 300 K to 723 K. The highest ZT of similar to 0.46 at 705 K was observed in Pb5Bi6Se14 for the ab-plane direction.

Ohta, Michihiro↗

Randomized Comparison of Selective Internal Radiotherapy (SIRT) Versus Drug-Eluting Bead Transarterial Chemoembolization (DEB-TACE) for the Treatment of Hepatocellular Carcinoma

PurposeTo prospectively compare SIRT and DEB-TACE for treating hepatocellular carcinoma (HCC).MethodsFrom 04/2010–07/2012, 24 patients with histologically proven unresectable N0, M0 HCCs were randomized 1:1 to receive SIRT or DEB-TACE. SIRT could be repeated once in case of recurrence; while, TACE was repeated every 6 weeks until no viable tumor tissue was detected by MRI or contraindications prohibited further treatment. Patients were followed-up by MRI every 3 months; the final evaluation was 05/2013.ResultsBoth groups were comparable in demographics (SIRT: 8males/4females, mean age 72 ± 7 years; TACE: 10males/2females, mean age 71 ± 9 years), initial tumor load (1 patient ≥25 % in each group), and BCLC (Barcelona Clinic Liver Cancer) stage (SIRT: 12×B; TACE 1×A, 11×B). Median progression-free survival (PFS) was 180 days for SIRT versus 216 days for TACE patients (p = 0.6193) with a median TTP of 371 days versus 336 days, respectively (p = 0.5764). Median OS was 592 days for SIRT versus 788 days for TACE patients (p = 0.9271). Seven patients died in each group. Causes of death were liver failure (n = 4 SIRT group), tumor progression (n = 4 TACE group), cardiovascular events, and inconclusive (n = 1 in each group).ConclusionsNo significant differences were found in median PFS, OS, and TTP. The lower rate of tumor progression in the SIRT group was nullified by a greater incidence of liver failure. This pilot study is the first prospective randomized trial comparing SIRT and TACE for treating HCC, and results can be used for sample size calculations of future studies.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Toward memory-efficient melt pool monitoring: a classification framework using event-based imaging and sparse sensing technique

Vision sensors like CMOS and CCD cameras are often used for in-process monitoring of melt pools in laser-based additive and welding processes, but they require transferring large amounts of data and computational processing resources. Event-based neuromorphic imagery, on the other hand, detects only the change in pixel intensity, thus potentially reducing the data amount and latency. With an event imager, this study develops a framework for melt pool condition classification, including image construction, time scale selection, optimal pixel selection, and sparse classification, to achieve a highly memory-efficient scheme. These are based on sparse sensing techniques with singular value decomposition (SVD) and QR pivoting, the two fundamental matrix transformations for linear dimensionality reduction. The framework is then validated by classifying a controlled experiment by exciting various mode shapes of liquid gallium pools of varying depths (3, 6, and 8 mm). At 200 pixels, the classifier can reach overall accuracy of 75%, while at 2000 pixels (0.013% of the total possible pixels), the accuracy is nearly 90% (89.86%). At the same number of pixels, random selection can only achieve 46% and 67%, respectively. The memory savings of the sparsely sampled event data compared to a conventional imager is about 500 times. In addition to performance, implementation and limitations of the framework are also discussed.

42 ENGINEERING↗

An algorithm for online optimization of accelerators

We developed a general algorithm for online optimization of accelerator performance, i.e., online tuning, using the performance measure as the objective function. This method, named robust conjugate direction search (RCDS), combines the conjugate direction set approach of Powell's method with a robust line optimizer which considers the random noise in bracketing the minimum and uses parabolic fit of data points that uniformly sample the bracketed zone. Moreover, it is much more robust against noise than traditional algorithms and is therefore suitable for online application. Simulation and experimental studies have been carried out to demonstrate the strength of the new algorithm.

43 PARTICLE ACCELERATORS↗

X-ray multiphoton-induced Coulomb explosion images complex single molecules

Following structural dynamics in real time is a fundamental goal towards a better understanding of chemical reactions. Recording snapshots of individual molecules with ultrashort exposure times is a key ingredient towards this goal, as atoms move on femtosecond (10 -15 s) timescales. For condensed-phase samples, ultrafast, atomically resolved structure determination has been demonstrated using X-ray and electron diffraction. Pioneering experiments have also started addressing gaseous samples. However, they face the problem of low target densities, low scattering cross sections and random spatial orientation of the molecules. Therefore, obtaining images of entire, isolated molecules capturing all constituents, including hydrogen atoms, remains challenging. Here we demonstrate that intense femtosecond pulses from an X-ray free-electron laser trigger rapid and complete Coulomb explosions of 2-iodopyridine and 2-iodopyrazine molecules. We obtain intriguingly clear momentum images depicting ten or eleven atoms, including all the hydrogens, and thus overcome a so-far impregnable barrier for complete Coulomb explosion imaging—its limitation on molecules consisting of three to five atoms. In combination with state-of-the-art multi-coincidence techniques and elaborate theoretical modelling, this allows tracing ultrafast hydrogen emission and obtaining information on the result of intramolecular electron rearrangement. Our work represents an important step towards imaging femtosecond chemistry via Coulomb explosion.

74 ATOMIC AND MOLECULAR PHYSICS↗

Soft x-ray holographic microscopy

We present a new x-ray microscopy technique based on Fourier transform holography (FTH), where the sample is separate from the optics part of the setup. The sample can be shifted with respect to the holography optics, thus large-scale or randomly distributed objects become accessible. As this extends FTH into a true microscopy technique, we call it x-ray holographic microscopy (XHM). FTH allows nanoscale imaging without the need for nanometer-size beams. Simple Fourier transform yields an unambiguous image reconstruction. We demonstrate XHM by studying the magnetic domain evolution of a Co/Pt multilayer film as function of locally varied iron overlayer thickness.

77 NANOSCIENCE AND NANOTECHNOLOGY↗