Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Markov Model”

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,603 records · Page 89

Quantum Algorithm for High Energy Physics Simulations

Simulating quantum field theories is a flagship application of quantum computing. However, calculating experimentally relevant high energy scattering amplitudes entirely on a quantum computer is prohibitively difficult. It is well known that such high energy scattering processes can be factored into pieces that can be computed using well established perturbative techniques, and pieces which currently have to be simulated using classical Markov chain algorithms. These classical Markov chain simulation approaches work well to capture many of the salient features, but cannot capture all quantum effects. To exploit quantum resources in the most efficient way, we introduce a new paradigm for quantum algorithms in field theories. This approach uses quantum computers only for those parts of the problem which are not computable using existing techniques. In particular, we develop a polynomial time quantum final state shower that accurately models the effects of intermediate spin states similar to those present in high energy electroweak showers with a global evolution variable. The algorithm is explicitly demonstrated for a simplified quantum field theory on a quantum computer.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

THE SPLASH SURVEY: KINEMATICS OF ANDROMEDA's INNER SPHEROID

The combination of large size, high stellar density, high metallicity, and Sersic surface brightness profile of the spheroidal component of the Andromeda galaxy (M31) within R{sub proj} {approx} 20 kpc suggests that it is unlike any subcomponent of the Milky Way. In this work we capitalize on our proximity to and external view of M31 to probe the kinematical properties of this 'inner spheroid'. We employ a Markov chain Monte Carlo (MCMC) analysis of resolved stellar kinematics from Keck/DEIMOS spectra of 5651 red giant branch stars to disentangle M31's inner spheroid from its stellar disk. We measure the mean velocity and dispersion of the spheroid in each of five spatial bins after accounting for a locally cold stellar disk as well as the Giant Southern Stream and associated tidal debris. For the first time, we detect significant spheroid rotation (v{sub rot} {approx} 50 km s{sup -1}) beyond R{sub proj} {approx} 5 kpc. The velocity dispersion decreases from about 140 km s{sup -1} at R{sub proj} = 7 kpc to 120 km s{sup -1} at R{sub proj} = 14 kpc, consistent to 2{sigma} with existing measurements and models. We calculate the probability that a given star is a member of the spheroid and find that the spheroid has a significant presence throughout the spatial extent of our sample. Lastly, we show that the flattening of the spheroid is due to velocity anisotropy in addition to rotation. Though this suggests that the inner spheroid of M31 more closely resembles an elliptical galaxy than a typical spiral galaxy bulge, it should be cautioned that our measurements are much farther out (2-14r{sub eff}) than for the comparison samples.

79 ASTRONOMY AND ASTROPHYSICS↗

Rigorous Data Fusion for Computationally Expensive Simulations

This manuscript comprises the final report for the 1-year, FY19 LDRD project "Rigorous Data Fusion for Computationally Expensive Simulations," wherein an alternative approach to Bayesian calibration was developed based a new sampling technique called VoroSpokes. Vorospokes is a novel quadrature and sampling framework defined with respect to Voronoi tessellations of bounded domains in $R^d$ developed within this project. In this work, we first establish local quadrature and sampling results on convex polytopes using randomly directed rays, or spokes, to approximate the quantities of interest for a specified target function. A theoretical justification for both procedures is provided along with empirical results demonstrating the unbiased convergence in the resulting estimates/samples. The local quadrature and sampling procedures are then extended to global procedures defined on more general domains by applying the local results to the cells of a Voronoi tessellation covering the domain in consideration. We then demonstrate how the proposed global sampling procedure can be used to define a natural framework for adaptively constructing Voronoi Piecewise Surrogate (VPS) approximations based on local error estimates. Finally, we show that the adaptive VPS procedure can be used to form a surrogate model approximation to a specified, potentially unnormalized, density function, and that the global sampling procedure can be used to efficiently draw independent samples from the surrogate density in parallel. The performance of the resulting VoroSpokes sampling framework is assessed on a collection of Bayesian inference problems and is shown to provide highly accurate posterior predictions which align with the results obtained using traditional methods such as Gibbs sampling and random-walk Markov Chain Monte Carlo (MCMC). Importantly, the proposed framework provides a foundation for performing Bayesian inference tasks which is entirely independent from the theory of Markov chains.

97 MATHEMATICS AND COMPUTING↗

Trustworthy Physics-Informed Deep Learning for Predictive Scientific Computing

This project has developed powerful trustworthy physics-informed deep learning (TPiDL) models and methods to fundamentally enhance the scale and power of computational modeling in the scientific and engineering domains. Deep learning (DL) has radically advanced the state-of-the-art in machine learning, computer vision, natural language processing, and also scientific computing. Nevertheless, progress has been driven almost entirely by empirical observations, hacks, and tricks. Under the support of this project, the graph operator learning tools and advanced trustworthy physical informed neural networks have been developed. In addition, stochastic gradient replica-exchange Markov Chain Monte Carlo (MCMC) sampling algorithms have been designed to quantify the uncertainties and speed up the training of large-scale neural networks.

97 MATHEMATICS AND COMPUTING↗

Quantum-Inspired Bayesian Sampling for Uncertainty Quantification and Machine Learning (Final Technical Report)

With increasing simulation and measurement data, machine learning and artificial intelligence have been widely used in computational decision-making of complex engineering systems. The resulting tools, such as uncertainty quantification solvers, reinforcement learning, and physics-informed machine learning, have achieved great success in critical DOE tasks such as material discovery and design, energy system modeling and control, and numerical weather and climate prediction. A core topic in scientific machine learning and artificial intelligence is Bayesian inference: given an observed data set, people want to estimate the posterior distribution of a (possibly large) number of hidden parameters. Due to the flexibility and weak assumptions, Bayesian sampling has been the mainstream Bayesian inference solvers despite the rapid progress of approximate Bayesian inference. Classical Bayesian sampling methods such as Markov-chain Monte Carlo suffer from a low-acceptance rate due to the random walk nature, therefore state-of-the-art techniques use Hamiltonian Monte Carlo and its variants to efficiently draw posterior samples in a high dimension. The key idea of Hamiltonian Monte Carlo and its variants is to simulate the Hamiltonian dynamics of a classical particle with a fixed mass, and their performance significantly degrades when the posterior distribution is highly spiky or has multiple modes. Leveraging the idea of quantum physics, this project has investigated new theory, algorithms and applications of Bayesian inference (especially Bayesian sampling). The main results include: (1) novel quantum-inspired Bayesian sampling methods that can lead to better accuracy for challenging multi-modal or spiky distributions, (2) more scalable machine learning framework leveraging tensor-compressed Bayesian inference, and (3) Bayesian and sampling approaches for verifying the robustness of continuous and binary neural networks.

97 MATHEMATICS AND COMPUTING↗

Bidirectional Classical Stochastic Processes with Measurements and Feedback

A measurement on a quantum system is said to cause the "collapse" of the quantum state vector or density matrix. An analogous collapse occurs with measurements on a classical stochastic process. This paper addresses the question of describing the response of a classical stochastic process when there is feedback from the output of a measurement to the input, and is intended to give a model for quantum-mechanical processes that occur along a space-like reaction coordinate. The classical system can be thought of in physical terms as two counterflowing probability streams, which stochastically exchange probability currents in a way that the net probability current, and hence the overall probability, suitably interpreted, is conserved. The proposed formalism extends the . mathematics of those stochastic processes describable with linear, single-step, unidirectional transition probabilities, known as Markov chains and stochastic matrices. It is shown that a certain rearrangement and combination of the input and output of two stochastic matrices of the same order yields another matrix of the same type. Each measurement causes the partial collapse of the probability current distribution in the midst of such a process, giving rise to calculable, but non-Markov, values for the ensuing modification of the system's output probability distribution. The paper concludes with an analysis of a classical probabilistic version of the so-called grandfather paradox.

Hahne, G. E.↗

MULTI-COLOR TRANSIT PHOTOMETRY OF GJ 1214b THROUGH BJHK{sub s} BANDS AND A LONG-TERM MONITORING OF THE STELLAR VARIABILITY OF GJ 1214

We present five new transit light curves of GJ 1214b taken in the BJHK{sub s} bands. Two transits were observed in the B band using the Subaru Prime Focus Camera (Suprime-Cam) and the Faint Object Camera and Spectrograph (FOCAS) instruments on board the Subaru 8.2 m telescope, and one transit was done in the JHK{sub s} bands simultaneously with the Simultaneous Infrared Imager for Unbiased Survey (SIRIUS) camera on the Infrared Survey Facility (IRSF) 1.4 m telescope. Markov Chain Monte Carlo analyses show that the planet-to-star radius ratios are R{sub p}/R{sub s} = 0.11651 {+-} 0.00065 (B band, Subaru/Suprime-Cam), R{sub p}/R{sub s} = 0.11601 {+-} 0.00117 (B band, Subaru/FOCAS), R{sub p}/R{sub s} = 0.11654 {+-} 0.00080 (J band, IRSF/SIRIUS), R{sub p}/R{sub s}= 0.11550{sup +0.00142}{sub -0.00153} (H band, IRSF/SIRIUS), and R{sub p}/R{sub s} = 0.11547 {+-} 0.00127 (K{sub s} band, IRSF/SIRIUS). The Subaru Suprime-Cam transit photometry shows a possible spot-crossing feature. Comparisons of the new transit depths and those from previous studies with the theoretical models by Howe and Burrows suggest that the high molecular weight atmosphere (e.g., 1% H{sub 2}O + 99% N{sub 2}) models are most likely, however, the low molecular weight (hydrogen-dominated) atmospheres with extensive clouds are still not excluded. We also report a long-term monitoring of the stellar brightness variability of GJ 1214 observed with the MITSuME 50 cm telescope in the g', R{sub c}, and I{sub c} bands simultaneously. The monitoring was conducted for 32 nights spanning 78 nights in 2012, and we find a periodic brightness variation with a period of P{sub s} = 44.3 {+-} 1.2 days and semi-amplitudes of 2.1% {+-} 0.4% in the g' band, 0.56% {+-} 0.08% in the R{sub c} band, and 0.32% {+-} 0.04% in the I{sub c} band.

79 ASTRONOMY AND ASTROPHYSICS↗

Research of the tritium saturation, isotope diffusion and decontamination of stainless steel using magnetic microscopy

The investigations of the tritium distribution in a surface layer and in the depth of samples using a magnetic microscope were carried out. The dependence of a saturation level in the boundary layer for hydrogen was established from a preliminary examination of samples. Conservation of the tritium distribution profile in the depth of the stainless steel samples after completion of their saturation and cooling was assigned. For Inconel-625 substantial tritium redistribution and release during storage (300 K, 15 and 28 months) were experimentally ascertained to a greater degree satisfies the classical characteristics of the diffusion process. The 'braking' effect of tritium diffusion was found by preliminary saturation of samples by hydrogen. Research in tritium decontamination effects for samples saturated with tritium with various technological preparation was carried out and essential increase of its efficiency was founded. The experiments emulated a model of technological operation cycle of the thermonuclear reactor. (authors)

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A Robust Approach to Sequential Information Theoretic Planning

In many sequential planning applications a natural approach to generating high quality plans is to maximize an information reward such as mutual information (MI). Unfortunately, MI lacks a closed form in all but trivial models, and so must be estimated. In applications where the cost of plan execution is expensive, one desires planning estimates which admit theoretical guarantees. Through the use of robust M-estimators we obtain bounds on absolute deviation of estimated MI. Moreover, we propose a sequential algorithm which integrates inference and planning by maximally reusing particles in each stage. We validate the utility of using robust estimators in the sequential approach on a Gaussian Markov Random Field wherein information measures have a closed form. Lastly, we demonstrate the benefits of our integrated approach in the context of sequential experiment design for inferring causal regulatory networks from gene expression levels. Here, our method shows improvements over a recent method which selects intervention experiments based on the same MI objective.

Zheng, Sue↗

Universal tripartite entanglement signature of ungappable edge states

Gapped two-dimensional topological phases can feature ungappable edge states which are robust even in the absence of protecting symmetries. In this Letter we argue that a multipartite entanglement measure recently proposed in the context of holography, the Markov gap, provides a universal diagnostic of ungappable edge states. Defined as a difference of the reflected entropy and mutual information h(A:B)=S R (A:B)-I(A:B) between two parties, we argue that for A,B being adjacent subregions in the bulk h=$\frac{c+}{3}$ ln 2, where c + is the minimal total central charge of the boundary theory. As evidence, we prove that h=0 for string-net models and numerically verify that h=$\frac{|C|}{3}$ ln 2 for a Chern-C insulator. Our Letter establishes a unique bulk entanglement criteria for the presence of a conformal field theory on the boundary.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

On the Use of Kronecker Operators for the Solution of Generalized Stochastic Petri Nets

We discuss how to describe the Markov chain underlying a generalized stochastic Petri net using Kronecker operators on smaller matrices. We extend previous approaches by allowing both an extensive type of marking-dependent behavior for the transitions and the presence of immediate synchronizations. The derivation of the results is thoroughly formalized, including the use of Kronecker operators in the treatment of the vanishing markings and the computation of impulse-based reward measures. We use our techniques to analyze a model whose solution using conventional methods would fail because of the state-space explosion. In the conclusion, we point out ideas to parallelize our approach.

Ciardo, Gianfranco↗

Variance and bias computations for improved modal identification using ERA/DC

Variance and bias confidence criteria were recently developed for the eigensystem realization algorithm (ERA) identification technique. These criteria are extended for the modified version of ERA based on data correlation, ERA/DC, and also for the Q-Markov cover algorithm. The importance and usefulness of the variance and bias information are demonstrated in numerical studies. The criteria are shown to be very effective not only by indicating the accuracy of the identification results, especially in terms of confidence intervals, but also by helping the ERA user to obtain better results by seeing the effect of changing the sample time, adjusting the Hankel matrix dimension, choosing how many singular values to retain, deciding the model order, etc.

Longman, Richard W.↗

Weighing 'El Gordo' with a precision scale: Hubble space telescope weak-lensing analysis of the merging galaxy cluster ACT-CL J0102–4915 at z = 0.87

We present a Hubble Space Telescope weak-lensing study of the merging galaxy cluster 'El Gordo' (ACT-CL J0102–4915) at z = 0.87 discovered by the Atacama Cosmology Telescope (ACT) collaboration as the strongest Sunyaev-Zel'dovich decrement in its ∼1000 deg{sup 2} survey. Our weak-lensing analysis confirms that ACT-CL J0102–4915 is indeed an extreme system consisting of two massive (≳ 10{sup 15} M {sub ☉} each) subclusters with a projected separation of ∼0.7 h{sub 70}{sup −1} Mpc. This binary mass structure revealed by our lensing study is consistent with the cluster galaxy distribution and the dynamical study carried out with 89 spectroscopic members. We estimate the mass of ACT-CL J0102–4915 by simultaneously fitting two axisymmetric Navarro-Frenk-White (NFW) profiles allowing their centers to vary. We use only a single parameter for the NFW mass profile by enforcing the mass-concentration relation from numerical simulations. Our Markov-Chain-Monte-Carlo analysis shows that the masses of the northwestern (NW) and the southeastern (SE) components are M{sub 200c}=(1.38±0.22)×10{sup 15} h{sub 70}{sup −1} M{sub ⊙} and (0.78±0.20)×10{sup 15} h{sub 70}{sup −1} M{sub ⊙}, respectively, where the quoted errors include only 1σ statistical uncertainties determined by the finite number of source galaxies. These mass estimates are subject to additional uncertainties (20%-30%) due to the possible presence of triaxiality, correlated/uncorrelated large scale structure, and departure of the cluster profile from the NFW model. The lensing-based velocity dispersions are 1133{sub −61}{sup +58} km s{sup −1} and 1064{sub −66}{sup +62} km s{sup −1} for the NW and SE components, respectively, which are consistent with their spectroscopic measurements (1290 ± 134 km s{sup –1} and 1089 ± 200 km s{sup –1}, respectively). The centroids of both components are tightly constrained (∼4'') and close to the optical luminosity centers. The X-ray and mass peaks are spatially offset by ∼8'' (∼62 h{sub 70}{sup −1} kpc), which is significant at the ∼2σ confidence level. The mass peak, however, does not lead the gas peak in the direction expected if we are viewing the cluster soon after first core passage during a high speed merger. Under the assumption that the merger is happening in the plane of the sky, extrapolation of the two NFW halos to a radius r{sub 200a}=2.4 h{sub 70}{sup −1} Mpc yields a combined mass of M{sub 200a}=(3.13±0.56)×10{sup 15} h{sub 70}{sup −1} M{sub ⊙}. This extrapolated total mass is consistent with our two-component-based dynamical analysis and previous X-ray measurements, projecting ACT-CL J0102–4915 to be the most massive cluster at z > 0.6 known to date.

79 ASTRONOMY AND ASTROPHYSICS↗

Adaptive Deep Reinforcement Learning Algorithm for Distribution System Cyber Attack Defense With High Penetration of DERs

With grid modernization, smart inverters are increasingly used to execute advanced controls for distribution network reliability. However, this also increases the cyber-attack space. Here this paper focuses on the defense approaches to restore the system to normal operation circumstances in the presence of cyber-attacks. A unique deep reinforcement learning (DRL) method is developed to minimize voltage violations and reduce power losses for impacted feeders. The defense problem is reformulated as a Markov decision-making process to dynamically control DERs while minimizing load shedding. This is achieved via an improved soft actor-critic (SAC)-based DRL algorithm, which can govern DER set points and load-shedding scenarios in discrete and continuous modes via the auto-tune entropy and Gaussian policy features. Numerical comparison results on the modified IEEE 123-node system with other control approaches, such as Volt-VAR (VV), Volt-Watt (VW), and model predictive control (MPC) show that the proposed method can eliminate voltage violations and provide feasible control actions that perform complete mitigation of cyber-threats.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Estimating the joint distribution of rate parameters across multiple reactions in the absence of experimental data

Here, a procedure for determining the joint uncertainty of Arrhenius parameters across multiple combustion reactions of interest is demonstrated. This approach is capable of constructing the joint distribution of the Arrhenius parameters arising from the uncertain measurements performed in specific target experiments without having direct access to the underlying experimental data. The method involves constructing an ensemble of hypothetical data sets with summary statistics consistent with the available information reported by the experimentalists, followed by a fitting procedure that learns the structure of the joint parameter density across reactions using this consistent hypothetical data as evidence. The procedure is formalized in a Bayesian statistical framework, employing maximum-entropy and approximate Bayesian computation methods and utilizing efficient Markov chain Monte Carlo techniques to explore data and parameter spaces in a nested algorithm. We demonstrate the application of the method in the context of experiments designed to measure the rates of selected chain reactions in the H 2 -O 2 system and highlight the utility of this approach for revealing the critical correlations between the parameters within a single reaction and across reactions, as well as for maximizing consistency when utilizing rate parameter information in predictive combustion modeling of systems of interest.

97 MATHEMATICS AND COMPUTING↗

Kalman-filtered compressive sensing for high resolution estimation of anthropogenic greenhouse gas emissions from sparse measurements.

The estimation of fossil-fuel CO2 emissions (ffCO2) from limited ground-based and satellite measurements of CO2 concentrations will form a key component of the monitoring of treaties aimed at the abatement of greenhouse gas emissions. The limited nature of the measured data leads to a severely-underdetermined estimation problem. If the estimation is performed at fine spatial resolutions, it can also be computationally expensive. In order to enable such estimations, advances are needed in the spatial representation of ffCO2 emissions, scalable inversion algorithms and the identification of observables to measure. To that end, we investigate parsimonious spatial parameterizations of ffCO2 emissions which can be used in atmospheric inversions. We devise and test three random field models, based on wavelets, Gaussian kernels and covariance structures derived from easily-observed proxies of human activity. In doing so, we constructed a novel inversion algorithm, based on compressive sensing and sparse reconstruction, to perform the estimation. We also address scalable ensemble Kalman filters as an inversion mechanism and quantify the impact of Gaussian assumptions inherent in them. We find that the assumption does not impact the estimates of mean ffCO2 source strengths appreciably, but a comparison with Markov chain Monte Carlo estimates show significant differences in the variance of the source strengths. Finally, we study if the very different spatial natures of biogenic and ffCO2 emissions can be used to estimate them, in a disaggregated fashion, solely from CO2 concentration measurements, without extra information from products of incomplete combustion e.g., CO. We find that this is possible during the winter months, though the errors can be as large as 50%.

Ray, Jaideep↗

THE HALO MASS FUNCTION FROM EXCURSION SET THEORY. III. NON-GAUSSIAN FLUCTUATIONS

We compute the effect of primordial non-Gaussianity on the halo mass function, using excursion set theory. In the presence of non-Gaussianity, the stochastic evolution of the smoothed density field, as a function of the smoothing scale, is non-Markovian and beside 'local' terms that generalize Press-Schechter (PS) theory, there are also 'memory' terms, whose effect on the mass function can be computed using the formalism developed in the first paper of this series. We find that, when computing the effect of the three-point correlator on the mass function, a PS-like approach which consists in neglecting the cloud-in-cloud problem and in multiplying the final result by a fudge factor {approx_equal}2, is in principle not justified. When computed correctly in the framework of excursion set theory, in fact, the 'local' contribution vanishes (for all odd-point correlators the contribution of the image Gaussian cancels the PS contribution rather than adding up), and the result comes entirely from non-trivial memory terms which are absent in PS theory. However it turns out that, in the limit of large halo masses, where the effect of non-Gaussianity is more relevant, these memory terms give a contribution which is the same as that computed naively with PS theory, plus subleading terms depending on derivatives of the three-point correlator. We finally combine these results with the diffusive barrier model developed in the second paper of this series, and we find that the resulting mass function reproduces recent N-body simulations with non-Gaussian initial conditions, without the introduction of any ad hoc parameter.

79 ASTRONOMY AND ASTROPHYSICS↗

Relaxation dynamics in quantum dissipative systems: The microscopic effect of intramolecular vibrational energy redistribution

We investigate the effect of inter-mode coupling on the vibrational relaxation dynamics of molecules in weak dissipative environments. The simulations are performed within the reduced density matrix formalism in the Markovian regime, assuming a Lindblad form for the system-bath interaction. The prototypical two-dimensional model system representing two CO molecules approaching a Cu(100) surface is adapted from an ab initio potential, while the diatom-diatom vibrational coupling strength is systematically varied. In the weak system-bath coupling limit and at low temperatures, only first order non-adiabatic uni-modal coupling terms contribute to surface-mediated vibrational relaxation. Since dissipative dynamics is non-unitary, the choice of representation will affect the evolution of the reduced density matrix. Two alternative representations for computing the relaxation rates and the associated operators are thus compared: the fully coupled spectral basis, and a factorizable ansatz. The former is well-established and serves as a benchmark for the solution of Liouville-von Neumann equation. In the latter, a contracted grid basis of potential-optimized discrete variable representation is tailored to incorporate most of the inter-mode coupling, while the Lindblad operators are represented as tensor products of one-dimensional operators, for consistency. This procedure results in a marked reduction of the grid size and in a much more advantageous scaling of the computational cost with respect to the increase of the dimensionality of the system. The factorizable method is found to provide an accurate description of the dissipative quantum dynamics of the model system, specifically of the time evolution of the state populations and of the probability density distribution of the molecular wave packet. The influence of intra-molecular vibrational energy redistribution appears to be properly taken into account by the new model on the whole range of coupling strengths. It demontrates that most of the mode mixing during relaxation is due to the potential part of the Hamiltonian and not to the coupling among relaxation operators.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗