Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “MARKOV PROCESS”

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 541 records · Page 30

Multi-level methods and approximating distribution functions

Biochemical reaction networks are often modelled using discrete-state, continuous-time Markov chains. System statistics of these Markov chains usually cannot be calculated analytically and therefore estimates must be generated via simulation techniques. There is a well documented class of simulation techniques known as exact stochastic simulation algorithms, an example of which is Gillespie’s direct method. These algorithms often come with high computational costs, therefore approximate stochastic simulation algorithms such as the tau-leap method are used. However, in order to minimise the bias in the estimates generated using them, a relatively small value of tau is needed, rendering the computational costs comparable to Gillespie’s direct method. The multi-level Monte Carlo method (Anderson and Higham, Multiscale Model. Simul. 10:146–179, 2012) provides a reduction in computational costs whilst minimising or even eliminating the bias in the estimates of system statistics. This is achieved by first crudely approximating required statistics with many sample paths of low accuracy. Then correction terms are added until a required level of accuracy is reached. Recent literature has primarily focussed on implementing the multi-level method efficiently to estimate a single system statistic. However, it is clearly also of interest to be able to approximate entire probability distributions of species counts. We present two novel methods that combine known techniques for distribution reconstruction with the multi-level method. We demonstrate the potential of our methods using a number of examples.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

A Langevin approach to multi-scale modeling

In plasmas, distribution functions often demonstrate long anisotropic tails or otherwise significant deviations from local Maxwellians. The tails, especially if they are pulled out from the bulk, pose a serious challenge for numerical simulations as resolving both the bulk and the tail on the same mesh is often challenging. A multi-scale approach, providing evolution equations for the bulk and the tail individually, could offer a resolution in the sense that both populations could be treated on separate meshes or different reduction techniques applied to the bulk and the tail population. In this paper, we propose a multi-scale method which allows us to split a distribution function into a bulk and a tail so that both populations remain genuine, non-negative distribution functions and may carry density, momentum, and energy. The proposed method is based on the observation that the motion of an individual test particle in a plasma obeys a stochastic differential equation, also referred to as a Langevin equation. Finally, this allows us to define transition probabilities between the bulk and the tail and to provide evolution equations for both populations separately.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Simulating sticky particles: A Monte Carlo method to sample a stratification

Many problems in materials science and biology involve particles interacting with strong, short-ranged bonds that can break and form on experimental timescales. Treating such bonds as constraints can significantly speed up sampling their equilibrium distribution, and there are several methods to sample probability distributions subject to fixed constraints. We introduce a Monte Carlo method to handle the case when constraints can break and form. More generally, the method samples a probability distribution on a stratification: a collection of manifolds of different dimensions, where the lower-dimensional manifolds lie on the boundaries of the higher-dimensional manifolds. We show several applications of the method in polymer physics, self-assembly of colloids, and volume calculation in high dimensions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A generalized class of strongly stable and dimension-free T-RPMD integrators

Here, recent work shows that strong stability and dimensionality freedom are essential for robust numerical integration of thermostatted ringpolymer molecular dynamics (T-RPMD) and path-integral molecular dynamics, without which standard integrators exhibit non-ergodicity and other pathologies [R. Korol et al., J. Chem. Phys. 151, 124103 (2019) and R. Korol et al., J. Chem. Phys. 152, 104102 (2020)]. In particular, the BCOCB scheme, obtained via Cayley modification of the standard BAOAB scheme, features a simple reparametrization of the free ring-polymer sub-step that confers strong stability and dimensionality freedom and has been shown to yield excellent numerical accuracy in condensed-phase systems with large time steps. Here, we introduce a broader class of T-RPMD numerical integrators that exhibit strong stability and dimensionality freedom, irrespective of the Ornstein–Uhlenbeck friction schedule. In addition to considering equilibrium accuracy and time step stability as in previous work, we evaluate the integrators on the basis of their rates of convergence to equilibrium and their efficiency at evaluating equilibrium expectation values. Within the generalized class, we find BCOCB to be superior with respect to accuracy and efficiency for various configuration-dependent observables, although other integrators within the generalized class perform better for velocity-dependent quantities. Extensive numerical evidence indicates that the stated performance guarantees hold for the strongly anharmonic case of liquid water. Both analytical and numerical results indicate that BCOCB excels over other known integrators in terms of accuracy, efficiency, and stability with respect to time step for practical applications.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

State predictive information bottleneck

We report the ability to make sense of the massive amounts of high-dimensional data generated from molecular dynamics simulations is heavily dependent on the knowledge of a low-dimensional manifold (parameterized by a reaction coordinate or RC) that typically distinguishes between relevant metastable states, and which captures the relevant slow dynamics of interest. Methods based on machine learning and artificial intelligence have been proposed over the years to deal with learning such low-dimensional manifolds, but they are often criticized for a disconnect from more traditional and physically interpretable approaches. To deal with such concerns, in this work we propose a deep learning based state predictive information bottleneck approach to learn the RC from high-dimensional molecular simulation trajectories. We demonstrate analytically and numerically how the RC learnt in this approach is connected to the committor in chemical physics and can be used to accurately identify transition states. A crucial hyperparameter in this approach is the time delay or how far into the future the algorithm should make predictions about. Through careful comparisons for benchmark systems, we demonstrate that this hyperparameter choice gives useful control over how coarse-grained we want the metastable state classification of the system to be. We thus believe that this work represents a step forward in systematic application of deep learning based ideas to molecular simulations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Noise-specific beating in the higher-level Ramsey curves of a transmon qubit

We report: in the higher levels of superconducting transmon devices and more generally charge sensitive devices, T 2 * measurements made in the presence of low-frequency time-correlated 1/f charge noise and quasiparticle-induced parity flips can give an underestimation of the total dephasing time. The charge variations manifest as beating patterns observed in the overlay of several Ramsey fringe curves and are reproduced with a phenomenological Ramsey curve model, which accounts for the charge variations. T 2 * dephasing times, which more accurately represent the total dephasing time, are obtained. The phenomenological model is compared with a Lindblad master equation model. Both models are found to be in agreement with one another and the experimental data. Finally, the phenomenological formulation enables a simple method in which the power spectral density for the low-frequency noise can be inferred from the overlay of several Ramsey curves.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Diffusion growth mechanism of penta-twinned Ag nanocrystals from decahedral seeds

Crystals with penta-twinned structures can be produced from diverse fcc metals, but the mechanisms that control the final product shapes are still not well understood. By using the theory of absorbing Markov chains to account for the growth of penta-twinned decahedral seeds via atom deposition and surface diffusion, we predicted the formation of various types of products: decahedra, nanorods, and nanowires. We showed that the type of product depends on the morphology of the seed and that small differences between various seed morphologies can lead to significantly different products. For the case of uncapped decahedra seeds, we compared predictions from our model to nanowire morphologies obtained in two different experiments and obtained favorable agreement. Finally, possible extensions of our model are indicated.

36 MATERIALS SCIENCE↗

Fast particles in drift wave turbulence

This study aims to incorporate the effects of fast particles into our present fluid model for tokamak transport. The parameter ε f = ω / ω f, where ω is the mode frequency and ω f is the typical frequency of the fast particles, which enters as a factor in front of the fast particle response. Thus, for trapped fast particles, where ω f = ω pres the precession frequency of the fast particles, this parameter is of order 10 – 2 for drift waves, and thus, the fast particle response can be neglected. However, ε f will be of order 1 for fast particle modes such as in the fishbone instability. An important turbulence property, affecting both these limits, is resonance broadening. Effects of resonance broadening have recently been considered for fast particle instabilities, often coupled directly to the linear growth rate, while we here consider the original Dupree formulation where the turbulence directly drives a nonlinear frequency shift. Resonance broadening has a general tendency to counteract dissipative wave particle resonances. This has been observed for fast particle instabilities. Here, there is a resonant external source for the fast particles, so the instability survives if this source is dominant over the resonance broadening. For drift waves, however, external sources are not resonant since ε f << 1. Furthermore, the resonance broadening is able to remove the dissipative wave particle resonance completely.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Surface coverage dynamics for reversible dissociative adsorption on finite linear lattices

Dissociative adsorption onto a surface introduces dynamic correlations between neighboring sites not found in non-dissociative absorption. We study surface coverage dynamics where reversible dissociative adsorption of dimers occurs on a finite linear lattice. We derive analytic expressions for the equilibrium surface coverage as a function of the number of reactive sites, N, and the ratio of the adsorption and desorption rates. Using these results, we characterize the finite size effect on the equilibrium surface coverage. For comparable N’s, the finite size effect is significantly larger when N is even than when N is odd. Moreover, as N increases, the size effect decays more slowly in the even case than in the odd case. The finite-size effect becomes significant when adsorption and desorption rates are considerably different. These finite-size effects are related to the number of accessible configurations in a finite system where the odd-even dependence arises from the limited number of accessible configurations in the even case. We confirm our analytical results with kinetic Monte Carlo simulations. We also analyze the surface-diffusion case where adsorbed atoms can hop into neighboring sites. As expected, the odd-even dependence disappears because more configurations are accessible in the even case due to surface diffusion.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Comparison of excitation temperature of a laser-produced plasma by combining emission and absorption spectroscopy

Measurement of the temporal evolution of laser-produced plasma temperature is very important for many of its applications, and several plasma diagnostic tools are routinely used by researchers. However, it is very challenging to measure the properties of the plasma at the early and late times of its evolution using a single diagnostic tool. In this study, we combined emission and laser absorption spectroscopy to compare the excitation temperatures of a laser-produced uranium plasma system. Several U I transitions in the near-infrared spectral range (775–800 nm) were considered, and the Boltzmann plot method was used to measure the excitation temperatures using both emission and absorption spectroscopy. Emission spectroscopy provided early-time temperature measurements of the plasma up to times 2–20 µs, while absorption spectroscopy provided temperature measurements at late times of plasma evolution (for times 5–80 µs). The emission and absorbance of U I transitions were found to follow the Boltzmann distribution, indicating the plasma is likely in the state of local thermodynamic equilibrium even at late times of its lifetime. The emission and absorption-based time-resolved excitation temperatures demonstrated good agreement at earlier times (≤15 µs) in the overlapped temporal region, while a deviation in the measured values was seen at times (≥15 µs), and potential reasons for such a disagreement are discussed.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Lambda-scheme feedback spectroscopy

We report a theoretical investigation of a control scheme of a single-Λ system in pump–probe feedback spectroscopy. The feedback controls the phase of one of the fields, and its action is triggered by a nontrivial unraveling of the quantum operation of detection of spontaneous photons emitted by an atom. Within the framework of Markovian master equations, it is shown that the shape and width of the ‘dark’ resonance of coherent population trapping can be controlled within very wide limits. In addition, sharp resonant-like structures in the field’s work dependence on the Rabi frequencies are revealed and explained. (paper)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The sharp constant in Markov's inequality for the Laguerre weight

We prove that the polynomial of degree n that deviates least from zero in the uniformly weighted metric with Laguerre weight is the extremal polynomial in Markov's inequality for the norm of the kth derivative. Moreover, the corresponding sharp constant does not exceed (8{sup k} n {exclamation_point} k {exclamation_point})/((n-k){exclamation_point} (2k){exclamation_point}). For the derivative of a fixed order this bound is asymptotically sharp as n{yields}{infinity}. Bibliography: 20 items.

97 MATHEMATICS AND COMPUTING↗

The number of classes of Markov partitions for a hyperbolic automorphism of a 2-torus

The Markov partitions constructed by Adler and Weiss and the pre-Markov partitions related to them are important in the investigation of the properties of an Anosov diffeomorphism of a 2-torus. A connection is established between the number of equivalence classes of the simplest pre-Markov partitions of a fixed diffeomorphism with respect to the natural equivalence and the continued fraction expressing the slope of the unstable direction of the matrix defining this diffeomorphism. Bibliography: 7 titles.

97 MATHEMATICS AND COMPUTING↗

Systems of Markov functions generated by graphs and the asymptotics of their Hermite-Pade approximants

The paper considers Hermite-Pade approximants to systems of Markov functions defined by means of directed graphs. The minimization problem for the energy functional is investigated for a vector measure whose components are related by a given interaction matrix and supported in some fixed system of intervals. The weak asymptotics of the approximants are obtained in terms of the solution of this problem. The defining graph is allowed to contain undirected cycles, so the minimization problem in question is considered within the class of measures whose masses are not fixed, but allowed to 'flow' between intervals. Strong asymptotic formulae are also obtained. The basic tool that is used is an algebraic Riemann surface defined by means of the supports of the components of the extremal measure. The strong asymptotic formulae involve standard functions on this Riemann surface and solutions of some boundary value problems on it. The proof depends upon an asymptotic solution of the corresponding matrix Riemann-Hilbert problem. Bibliography: 40 titles.

97 MATHEMATICS AND COMPUTING↗

The asymptotics of Hermite-Pade polynomials for two Markov-type functions

A problem is solved on the limit distribution of the zeros of polynomials which are simultaneously orthogonal on two intervals {Delta}{sub 1} and {Delta}{sub 2} of the real line such that {Delta}{sub 1} subset of {Delta}{sub 2}, under the assumption that the ratio of the weight functions on {Delta}{sub 1} is a Markov-type function generated by a third interval {Delta}{sub 3} not intersecting {Delta}{sup 0}{sub 2}. Bibliography: 11 titles.

97 MATHEMATICS AND COMPUTING↗

Reversibility conditions for quantum channels and their applications

Conditions for a quantum channel (noncommutative Markov operator) to be reversible with respect to complete families of quantum states with bounded rank are obtained. A description of all quantum channels reversible with respect to a given (orthogonal or nonorthogonal) complete family of pure states is given. Some applications in quantum information theory are considered. Bibliography: 20 titles.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Gauss and Markov quadrature formulae with nodes at zeros of eigenfunctions of a Sturm-Liouville problem, which are exact for entire functions of exponential type

Gauss and Markov quadrature formulae with nodes at zeros of eigenfunctions of a Sturm-Liouville problem, which are exact for entire functions of exponential type, are established. They generalize quadrature formulae involving zeros of Bessel functions, which were first designed by Frappier and Olivier. Bessel quadratures correspond to the Fourier-Hankel integral transform. Some other examples, connected with the Jacobi integral transform, Fourier series in Jacobi orthogonal polynomials and the general Sturm-Liouville problem with regular weight are also given. Bibliography: 39 titles.

97 MATHEMATICS AND COMPUTING↗