Search NASA⌕ Search

SEARCH · Search NASA

Results for “nested 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 37 records · Page 2

Accelerating astronomical and cosmological inference with preconditioned Monte Carlo

ABSTRACT We introduce preconditioned Monte Carlo (PMC), a novel Monte Carlo method for Bayesian inference that facilitates efficient sampling of probability distributions with non-trivial geometry. PMC utilizes a Normalizing Flow (NF) in order to decorrelate the parameters of the distribution and then proceeds by sampling from the preconditioned target distribution using an adaptive Sequential Monte Carlo (SMC) scheme. The results produced by PMC include samples from the posterior distribution and an estimate of the model evidence that can be used for parameter inference and model comparison, respectively. The aforementioned framework has been thoroughly tested in a variety of challenging target distributions achieving state-of-the-art sampling performance. In the cases of primordial feature analysis and gravitational wave inference, PMC is approximately 50 and 25 times faster, respectively, than nested sampling (NS). We found that in higher dimensional applications, the acceleration is even greater. Finally, PMC is directly parallelisable, manifesting linear scaling up to thousands of CPUs.

79 ASTRONOMY AND ASTROPHYSICS↗

Cholesky-based experimental design for Gaussian process and kernel-based emulation and calibration.

Gaussian processes and other kernel-based methods are used extensively to construct approximations of multivariate data sets. The accuracy of these approximations is dependent on the data used. This paper presents a computationally efficient algorithm to greedily select training samples that minimize the weighted L p error of kernel-based approximations for a given number of data. The method successively generates nested samples, with the goal of minimizing the error in high probability regions of densities specified by users. The algorithm presented is extremely simple and can be implemented using existing pivoted Cholesky factorization methods. Training samples are generated in batches which allows training data to be evaluated (labeled) in parallel. For smooth kernels, the algorithm performs comparably with the greedy integrated variance design but has significantly lower complexity. Numerical experiments demonstrate the efficacy of the approach for bounded, unbounded, multi-modal and non-tensor product densities. We also show how to use the proposed algorithm to efficiently generate surrogates for inferring unknown model parameters from data using Bayesian inference.

97 MATHEMATICS AND COMPUTING↗

Polynomial chaos expansions for dependent random variables

Polynomial chaos expansions (PCE) are well-suited to quantifying uncertainty in models parameterized by independent random variables. The assumption of independence leads to simple strategies for building multivariate orthonormal bases and for sampling strategies to evaluate PCE coefficients. In contrast, the application of PCE to models of dependent variables is much more challenging. Three approaches can be used to construct PCE of models of dependent variables. The first approach uses mapping methods where measure transformations, such as the Nataf and Rosenblatt transformation, can be used to map dependent random variables to independent ones; however we show that this can significantly degrade performance since the Jacobian of the map must be approximated. A second strategy is the class of dominating support methods. In these approaches a PCE is built using independent random variables whose distributional support dominates the support of the true dependent joint density; we provide evidence that this approach appears to produce approximations with suboptimal accuracy. A third approach, the novel method proposed here, uses Gram-Schmidt orthogonalization (GSO) to numerically compute orthonormal polynomials for the dependent random variables. This approach has been used successfully when solving differential equations using the intrusive stochastic Galerkin method, and in this paper we use GSO to build PCE using a non-intrusive stochastic collocation method. The stochastic collocation method treats the model as a black box and builds approximations of the input-output map from a set of samples. Building PCE from samples can introduce ill-conditioning which does not plague stochastic Galerkin methods. To mitigate this ill-conditioning we generate weighted Leja sequences, which are nested sample sets, to build accurate polynomial interpolants. We show that our proposed approach, GSO with weighted Leja sequences, produces PCE which are orders of magnitude more accurate than PCE constructed using mapping or dominating support methods.

97 MATHEMATICS AND COMPUTING↗

Using Convex Optimization to Efficiently Apportion Tracer and Pollutant Sources From Point Concentration Observations

Abstract Rivers transport elements, minerals, chemicals, and pollutants produced in their upstream basins. A sample from a river is a mixture of all of its upstream sources, making it challenging to pinpoint the contribution from each individual source. Here, we show how a nested sample design and convex optimization can be used to efficiently unmix downstream samples of a well‐mixed, conservative tracer in a steady state system into the contributions of their upstream sources. Our approach is significantly faster than previous methods. We represent the river's sub‐catchments, defined by sampling sites, using a directed acyclic graph. This graph is used to build a convex optimization problem which, thanks to its convexity, can be quickly solved to global optimality—in under a second on desktop hardware for data sets of ∼100 samples or fewer. Uncertainties in the upstream predictions can be generated using Monte Carlo resampling. We provide an open‐source implementation of this approach in Python. The inputs required are straightforward: a table containing sample locations and observed tracer concentrations, along with a D8 flow‐direction raster map. As a case study, we use this method to map the elemental geochemistry of sediment sources for rivers draining the Cairngorms mountains, UK. This method could be extended to non‐conservative and non‐steady state tracers. We also show, theoretically, how multiple tracers could be simultaneously inverted to recover upstream run‐off or erosion rates as well as source concentrations. Overall, this approach can provide valuable insights to researchers in various fields, including water quality, geochemical exploration, geochemistry, hydrology, and wastewater epidemiology.

Barnes, Richard↗

MadDM v.3.0: a Comprehensive Tool for Dark Matter Studies

We present MadDM v.3.0, a numerical tool to compute particle dark matter observables in generic new physics models. The new version features a comprehensive and automated framework for dark matter searches at the interface of collider physics, astrophysics and cosmology and is deployed as a plugin of the MadGraph5 aMC@NLO platform, inheriting most of its features. With respect to the previous version, MadDM v.3.0 can now provide predictions for indirect dark matter signatures in astrophysical environments, such as the annihilation cross section at present time and the energy spectra of prompt photons, cosmic rays and neutrinos resulting from dark matter annihilation. MadDM indirect detection features support both 2 → 2 and 2 → n dark matter annihilation processes. In addition, the ability to compare theoretical predictions with experimental constraints is extended by including the Fermi-LAT likelihood for gamma-ray constraints from dwarf spheroidal galaxies and by providing an interface with the nested sampling algorithm PyMultiNest to perform high dimensional parameter scans efficiently. We validate the code for a wide set of dark matter models by comparing the results from MadDM v.3.0 to existing tools and results in the literature.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

A spectrometer for high-precision ion temperature and velocity measurements in low-temperature plasmas

We have developed a low-cost spectrometer with simple optical design that achieves unprecedented precision measurements of ion temperature (±0.01 eV) and velocity (±20 m/s). A Fabry-Pérot étalon provides the simultaneous high resolving power and high throughput needed for the light levels available in singly ionized helium and argon plasmas. Reducing the systematic uncertainty in the absolute wavelength calibration needed for the specified velocity precision motivates a Bayesian analysis method called Nested Sampling to address the nontrivial uncertainty in the diffraction order. An initial emission measurement of a singly charged stationary argon plasma yields a temperature of 0.339 ± 0.007 eV and a velocity of -3 ± 4 m/s with a systematic uncertainty of 20 m/s.

47 OTHER INSTRUMENTATION↗

DECODING SPECTRAL ENERGY DISTRIBUTIONS OF DUST-OBSCURED STARBURST-ACTIVE GALACTIC NUCLEUS

We present BayeSED, a general purpose tool for Bayesian analysis of spectral energy distributions (SEDs) using pre-existing model SED libraries or their linear combinations. The artificial neural networks, principal component analysis, and multimodal-nested sampling (MultiNest) techniques are employed to allow the highly efficient sampling of posterior distribution and the calculation of Bayesian evidence. As a demonstration, we apply this tool to a sample of hyperluminous infrared galaxies (HLIRGs). The Bayesian evidence obtained for a pure starburst, a pure active galactic nucleus (AGN), and a linear combination of starburst+AGN models show that the starburst+AGN model has the highest evidence for all galaxies in this sample. The Bayesian evidence for the three models and the estimated contributions of starbursts and AGNs to infrared luminosity show that HLIRGs can be classified into two groups: one dominated by starbursts and the other dominated by AGNs. Other parameters and corresponding uncertainties about starbursts and AGNs are also estimated using the model with the highest Bayesian evidence. We find that the starburst region of the HLIRGs dominated by starbursts tends to be more compact and has a higher fraction of OB stars than that of HLIRGs dominated by AGNs. Meanwhile, the AGN torus of the HLIRGs dominated by AGNs tends to be more dusty than that of HLIRGs dominated by starbursts. These results are consistent with previous researches, but need to be tested further with larger samples. Overall, we believe that BayeSED could be a reliable and efficient tool for exploring the nature of complex systems such as dust-obscured starburst-AGN composite systems by decoding their SEDs.

79 ASTRONOMY AND ASTROPHYSICS↗

THE HUNT FOR EXOMOONS WITH KEPLER (HEK). I. DESCRIPTION OF A NEW OBSERVATIONAL PROJECT

Two decades ago, empirical evidence concerning the existence and frequency of planets around stars, other than our own, was absent. Since that time, the detection of extrasolar planets from Jupiter-sized to, most recently, Earth-sized worlds has blossomed and we are finally able to shed light on the plurality of Earth-like, habitable planets in the cosmos. Extrasolar moons may also be frequently habitable worlds, but their detection or even systematic pursuit remains lacking in the current literature. Here, we present a description of the first systematic search for extrasolar moons as part of a new observational project called 'The Hunt for Exomoons with Kepler' (HEK). The HEK project distills the entire list of known transiting planet candidates found by Kepler (2326 at the time of writing) down to the most promising candidates for hosting a moon. Selected targets are fitted using a multimodal nested sampling algorithm coupled with a planet-with-moon light curve modeling routine. By comparing the Bayesian evidence of a planet-only model to that of a planet-with-moon, the detection process is handled in a Bayesian framework. In the case of null detections, upper limits derived from posteriors marginalized over the entire prior volume will be provided to inform the frequency of large moons around viable planetary hosts, {eta} leftmoon. After discussing our methodologies for target selection, modeling, fitting, and vetting, we provide two example analyses.

79 ASTRONOMY AND ASTROPHYSICS↗

The hunt for exomoons with Kepler (HEK). IV. A search for moons around eight M dwarfs

With their smaller radii and high cosmic abundance, transiting planets around cool stars hold a unique appeal. As part of our ongoing project to measure the occurrence rate of extrasolar moons, in this work we present results from a survey focusing on eight Kepler planetary candidates associated with M dwarfs. Using photodynamical modeling and Bayesian multimodal nested sampling, we find no compelling evidence for an exomoon in these eight systems. Upper limits on the presence of such bodies probe down to masses of ∼0.4 M {sub ⊕} in the best case. For KOI-314, we are able to confirm the planetary nature of two out of the three known transiting candidates using transit timing variations. Of particular interest is KOI-314c, which is found to have a mass of 1.0{sub −0.3}{sup +0.4} M {sub ⊕}, making it the lowest mass transiting planet discovered to date. With a radius of 1.61{sub −0.15}{sup +0.16} R {sub ⊕}, this Earth-mass world is likely enveloped by a significant gaseous envelope comprising ≥17{sub −13}{sup +12}% of the planet by radius. We also find evidence to support the planetary nature of KOI-784 via transit timing, but we advocate further observations to verify the signals. In both systems, we infer that the inner planet has a higher density than the outer world, which may be indicative of photo-evaporation. These results highlight both the ability of Kepler to search for sub-Earth-mass moons and the exciting ancillary science that often results from such efforts.

79 ASTRONOMY AND ASTROPHYSICS↗

How well will ton-scale dark matter direct detection experiments constrain minimal supersymmetry?

Weakly interacting massive particles (WIMPs) are amongst the most interesting dark matter (DM) candidates. Many DM candidates naturally arise in theories beyond the standard model (SM) of particle physics, like weak-scale supersymmetry (SUSY). Experiments aim to detect WIMPs by scattering, annihilation or direct production, and thereby determine the underlying theory to which they belong, along with its parameters. Here we examine the prospects for further constraining the Constrained Minimal Supersymmetric Standard Model (CMSSM) with future ton-scale direct detection experiments. We consider ton-scale extrapolations of three current experiments: CDMS, XENON and COUPP, with 1000 kg-years of raw exposure each. We assume energy resolutions, energy ranges and efficiencies similar to the current versions of the experiments, and include backgrounds at target levels. Our analysis is based on full likelihood constructions for the experiments. We also take into account present uncertainties on hadronic matrix elements for neutralino-quark couplings, and on halo model parameters. We generate synthetic data based on four benchmark points and scan over the CMSSM parameter space using nested sampling. We construct both Bayesian posterior PDFs and frequentist profile likelihoods for the model parameters, as well as the mass and various cross-sections of the lightest neutralino. Future ton-scale experiments will help substantially in constraining supersymmetry, especially when results of experiments primarily targeting spin-dependent nuclear scattering are combined with those directed more toward spin-independent interactions.

79 ASTRONOMY AND ASTROPHYSICS↗

Statistical coverage for supersymmetric parameter estimation: a case study with direct detection of dark matter

Models of weak-scale supersymmetry offer viable dark matter (DM) candidates. Their parameter spaces are however rather large and complex, such that pinning down the actual parameter values from experimental data can depend strongly on the employed statistical framework and scanning algorithm. In frequentist parameter estimation, a central requirement for properly constructed confidence intervals is that they cover true parameter values, preferably at exactly the stated confidence level when experiments are repeated infinitely many times. Since most widely-used scanning techniques are optimised for Bayesian statistics, one needs to assess their abilities in providing correct confidence intervals in terms of the statistical coverage. Here we investigate this for the Constrained Minimal Supersymmetric Standard Model (CMSSM) when only constrained by data from direct searches for dark matter. We construct confidence intervals from one-dimensional profile likelihoods and study the coverage by generating several pseudo-experiments for a few benchmark sets of pseudo-true parameters. We use nested sampling to scan the parameter space and evaluate the coverage for the benchmarks when either flat or logarithmic priors are imposed on gaugino and scalar mass parameters. The sampling algorithm has been used in the configuration usually adopted for exploration of the Bayesian posterior. We observe both under- and over-coverage, which in some cases vary quite dramatically when benchmarks or priors are modified. We show how most of the variation can be explained as the impact of explicit priors as well as sampling effects, where the latter are indirectly imposed by physicality conditions. For comparison, we also evaluate the coverage for Bayesian credible intervals, and observe significant under-coverage in those cases.

79 ASTRONOMY AND ASTROPHYSICS↗

The best inflationary models after Planck

We compute the Bayesian evidence and complexity of 193 slow-roll single-field models of inflation using the Planck 2013 Cosmic Microwave Background data, with the aim of establishing which models are favoured from a Bayesian perspective. Our calculations employ a new numerical pipeline interfacing an inflationary effective likelihood with the slow-roll library ASPIC and the nested sampling algorithm MultiNest. The models considered represent a complete and systematic scan of the entire landscape of inflationary scenarios proposed so far. Our analysis singles out the most probable models (from an Occam's razor point of view) that are compatible with Planck data, while ruling out with very strong evidence 34% of the models considered. We identify 26% of the models that are favoured by the Bayesian evidence, corresponding to 15 different potential shapes. If the Bayesian complexity is included in the analysis, only 9% of the models are preferred, corresponding to only 9 different potential shapes. These shapes are all of the plateau type.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Learn-as-you-go acceleration of cosmological parameter estimates

Cosmological analyses can be accelerated by approximating slow calculations using a training set, which is either precomputed or generated dynamically. However, this approach is only safe if the approximations are well understood and controlled. This paper surveys issues associated with the use of machine-learning based emulation strategies for accelerating cosmological parameter estimation. We describe a learn-as-you-go algorithm that is implemented in the Cosmo++ code and (1) trains the emulator while simultaneously estimating posterior probabilities; (2) identifies unreliable estimates, computing the exact numerical likelihoods if necessary; and (3) progressively learns and updates the error model as the calculation progresses. We explicitly describe and model the emulation error and show how this can be propagated into the posterior probabilities. We apply these techniques to the Planck likelihood and the calculation of ΛCDM posterior probabilities. The computation is significantly accelerated without a pre-defined training set and uncertainties in the posterior probabilities are subdominant to statistical fluctuations. We have obtained a speedup factor of 6.5 for Metropolis-Hastings and 3.5 for nested sampling. Finally, we discuss the general requirements for a credible error model and show how to update them on-the-fly.

79 ASTRONOMY AND ASTROPHYSICS↗

Power spectra based Planck constraints on compensated isocurvature, and forecasts for LiteBIRD and CORE space missions

Compensated isocurvature perturbations (CIP), where the primordial baryon and cold dark matter density perturbations cancel, do not cause total matter isocurvature perturbation. Consequently, at the linear order in the baryon density contrast Δ, a mixture of CIP and the adiabatic mode leads to the same CMB spectra as the pure adiabatic mode. Only recently, Muñoz et al. showed that at the second order CIP leaves an imprint in the observable CMB by smoothing the power spectra in a similar manner as lensing. This causes a strong degeneracy between the CIP variance Δ{sub rms}{sup 2} ≡ (Δ{sup 2}) and the phenomenological lensing parameter A {sub L}. We study several combinations of the Planck 2015 data and show that the measured lensing potential power spectrum C {sub ℓ}{sup φφ} breaks the degeneracy. Nested sampling of the ΛCDM+Δ{sub rms}{sup 2}(+ A {sub L}) model using the Planck 2015 temperature, polarization, and lensing data gives Δ{sub rms}{sup 2} = (6.9{sup +3.0}{sub −3.1}) × 10{sup −3} at 68% CL. A non-zero value is favoured at 2.3σ (or without the polarization data at 2.8σ). CIP with Δ{sub rms}{sup 2} ≈ 7 × 10{sup −3} improves the bestfit χ{sup 2} by 3.6 compared to the adiabatic ΛCDM model. In contrast, although the temperature data favour A {sub L} ≅ 1.22, allowing A {sub L} ≠ 1 does not improve the joint fit at all, since the lensing data disfavour A {sub L} ≠ 1. Indeed, CIP provides a rare example of a simple model, which is capable of reducing the Planck lensing anomaly significantly and fitting well simultaneously the high (and low) multipole temperature and lensing data, as well as the polarization data. Finally, we derive forecasts for two future satellite missions (LiteBIRD proposal to JAXA/NASA and Exploring Cosmic Origins with CORE proposal to ESA's M5 call) and compare these to simulated Planck data. Due to its coarse angular resolution, LiteBIRD is not able to improve the constraints on Δ{sub rms}{sup 2} or A {sub L}, but CORE-M5 (almost) reaches the cosmic variance limit and improves the CIP constraint to Δ{sub rms}{sup 2} < 0.6 (1.4) × 10{sup −3} at 68 (95)% CL, which is nine times better than the current trispectrum based upper bound and six times better than obtained from the simulated Planck data. In addition, CORE-M5 will exquisitely distinguish between Δ{sub rms}{sup 2} and A {sub L}. No matter whether CIP is allowed for or not, the uncertainty of the lensing parameter will be σ( A {sub L}) ≈ 0.012, in the case where the simulated data are based on the adiabatic ΛCDM model with A {sub L} = 1.

79 ASTRONOMY AND ASTROPHYSICS↗

Inference of experimental radial impurity transport on Alcator C-Mod: Bayesian parameter estimation and model selection

We present a fully Bayesian approach for the inference of radial profiles of impurity transport coefficients and compare its results to neoclassical, gyrofluid and gyrokinetic modeling. Using nested sampling, the Bayesian Impurity Transport InferencE (BITE) framework can handle complex parameter spaces with multiple possible solutions, offering great advantages in interpretative power and reliability with respect to previously demonstrated methods. BITE employs a forward model based on the pySTRAHL package, built on the success of the well-known STRAHL code [Dux, IPP Report, 2004], to simulate impurity transport in magnetically-confined plasmas. In this paper, we focus on calcium (Ca, Z=20) Laser Blow-Off injections into Alcator C-Mod plasmas. Multiple Ca atomic lines are diagnosed via high-resolution X-ray Imaging Crystal Spectroscopy and Vacuum Ultra-Violet measurements. We analyze a sawtoothing I-mode discharge for which neoclassical and turbulent (quasilinear and nonlinear) predictions are also obtained. Here, we find good agreement in diffusion across the entire radial extent, while turbulent convection and density profile peaking are estimated to be larger in experiment than suggested by theory. Efforts and challenges associated with the inference of experimental pedestal impurity transport are discussed.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Constraining the distance to the North Polar Spur with Gaia DR2

ABSTRACT The North Polar Spur (NPS) is one of the largest structures observed in the Milky Way in both the radio and soft X-rays. While several predictions have been made regarding the origin of the NPS, modelling the structure is difficult without precise distance constraints. In this paper, we determine accurate distances to the southern terminus of the NPS and towards latitudes ranging up to 55°. First, we fit for the distance and extinction to stars towards the NPS using optical and near-infrared photometry and Gaia Data Release 2 astrometry. We model these per-star distance–extinction estimates as being caused by dust screens at unknown distances, which we fit for using a nested sampling algorithm. We then compare the extinction to the Spur derived from our 3D dust modelling with integrated independent measures from XMM–Newton X-ray absorption and H i column density measures. We find that we can account for nearly 100 per cent of the total column density of the NPS as lying within 140 pc for latitudes >26° and within 700 pc for latitudes <11°. Based on the results, we conclude that the NPS is not associated with the Galactic Centre or the Fermi bubbles. Instead, it is likely associated, especially at higher latitudes, with the Scorpius–Centaurus association.

Das, Kaustav K.↗

Validating sequential Monte Carlo for gravitational-wave inference

Nested sampling (NS) is the preferred stochastic sampling algorithm for gravitational-wave inference for compact binary coalescences. It can handle the complex nature of the gravitational-wave likelihood surface and provides an estimate of the Bayesian model evidence. However, there is another class of algorithms that meets the same requirements, but has not been used for gravitational-wave analyses: sequential Monte Carlo (SMC), an extension of importance sampling that maps samples from an initial density to a target density via a series of intermediate densities. In this work, we validate a type of SMC algorithm, called persistent sampling (PS), for gravitational-wave inference. We consider a range of different scenarios including binary black holes and binary neutron stars and real and simulated data and show that PS produces results that are consistent with NS whilst being, on average, 2 times more efficient and 2.74 times faster. This demonstrates that PS is a viable alternative to NS that should be considered for future gravitational-wave analyses.

black hole mergers↗

Constraints on primordial isocurvature perturbations and spatial curvature by Bayesian model selection

We present posterior likelihoods and Bayesian model selection analysis for generalized cosmological models where the primordial perturbations include correlated adiabatic and cold dark matter isocurvature components. We perform nested sampling with flat and, for the first time, curved spatial geometries of the Universe, using data from the CMB anisotropies, the Union supernovae (SN) sample, and a combined measurement of the integrated Sachs-Wolfe effect. The CMB alone favors a 3% (positively correlated) isocurvature contribution in both the flat and curved cases. The nonadiabatic contribution to the observed CMB temperature variance is 0<{alpha}{sub T}<7% at 98% C.L. in the curved case. In the flat case, combining the CMB with SN data artificially biases the result towards the pure adiabatic {lambda}CDM concordance model, whereas in the curved case the favored level of nonadiabaticity stays at the 3% level with all combinations of data. However, the ratio of Bayes factors, or {delta}ln (evidence), is more than 5 points in favor of the flat adiabatic {lambda}CDM model, which suggests that the inclusion of the 5 extra parameters of the curved isocurvature model is not supported by the current data. The results are very sensitive to the second and third acoustic peak regions in the CMB temperature angular power: therefore a careful calibration of these data will be required before drawing decisive conclusions on the nature of primordial perturbations. Finally, we point out that the odds for the flat nonadiabatic model are 1:3 compared to the curved adiabatic model. This may suggest that it is not much less motivated to extend the concordance model with 4 isocurvature degrees of freedom than it is to study the spatially curved adiabatic model, though at the moment the model selection disfavors both of these models.

99 GENERAL AND MISCELLANEOUS↗