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 469 records · Page 26

Value of Formalin Fixation for the Prolonged Preservation of Rodent Myocardial Microanatomical Organization: Evidence by MR Diffusion Tensor Imaging

Previous ex vivo diffusion tensor imaging (DTI) studies on formalin-fixed myocardial tissue assumed that, after some initial changes in the first 48 hr since the start of fixation, DTI parameters remain stable over time. Prolonged preservation of cardiac tissue in formalin prior to imaging has been seen many times in the DTI literature as it is considered orderly. Here, our objective is to define the effects of the prolonged cardiac tissue exposure to formalin on tissue microanatomical organization, as this is assessed by DTI parameters. DTI experiments were conducted on eight excised rodent hearts that were fixed by immersion in formalin. The samples were randomly divided into two equinumerous groups corresponding to shorter (~2 weeks) and more prolonged (~6–8 weeks) durations of tissue exposure to formalin prior to imaging. We found that when the duration of cardiac tissue exposure to formalin before imaging increased, water diffusion became less restricted, helix angle (HA) histograms flattened out and exhibited heavier tails (even though the classic HA transmural variation was preserved), and a significant loss of inter-voxel primary diffusion orientation integrity was introduced. The prolonged preservation of cardiac tissue in formalin profoundly affected its microstructural organization, as this was assessed by DTI parameters. The accurate interpretation of diffusivity profiles necessitates awareness of the pitfalls of prolonged cardiac tissue exposure duration to formalin. The acquired knowledge works to the advantage of a proper experimental design of DTI studies of fixed hearts.

59 BASIC BIOLOGICAL SCIENCES↗

Non-Boolean quantum amplitude amplification and quantum mean estimation

This paper generalizes the quantum amplitude amplification and amplitude estimation algorithms to work with non-Boolean oracles. The action of a non-Boolean oracle $U_\varphi $ on an eigenstate $\mathinner {|{x}\rangle }$ is to apply a state-dependent phase-shift $\varphi (x)$. Unlike Boolean oracles, the eigenvalues $\exp (i\varphi (x))$ of a non-Boolean oracle are not restricted to be $\pm 1$. Two new oracular algorithms based on such non-Boolean oracles are introduced. The first is the non-Boolean amplitude amplification algorithm, which preferentially amplifies the amplitudes of the eigenstates based on the value of $\varphi (x)$. Starting from a given initial superposition state $\mathinner {|{\psi _0}\rangle }$, the basis states with lower values of $\cos (\varphi )$ are amplified at the expense of the basis states with higher values of $\cos (\varphi )$. The second algorithm is the quantum mean estimation algorithm, which uses quantum phase estimation to estimate the expectation $\mathinner {\langle {\psi _0|U_\varphi |\psi _0}\rangle }$, i.e., the expected value of $\exp (i\varphi (x))$ for a random x sampled by making a measurement on $\mathinner {|{\psi _0}\rangle }$. It is shown that the quantum mean estimation algorithm offers a quadratic speedup over the corresponding classical algorithm. Both algorithms are demonstrated using simulations for a toy example. Potential applications of the algorithms are briefly discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Environment-sensitivity functions for gross primary productivity in light use efficiency models

The sensitivity of photosynthesis to environmental changes is essential for understanding carbon cycle responses to global climate change and for the development of modeling approaches that explains its spatial and temporal variability. We collected a large variety of published sensitivity functions of gross primary productivity (GPP) to different forcing variables to assess the response of GPP to environmental factors. These include the responses of GPP to temperature; vapor pressure deficit, some of which include the response to atmospheric CO 2 concentrations; soil water availability (W); light intensity; and cloudiness. These functions were combined in a full factorial light use efficiency (LUE) model structure, leading to a collection of 5600 distinct LUE models. Each model was optimized against daily GPP and evapotranspiration fluxes from 196 FLUXNET sites and ranked across sites based on a bootstrap approach. The GPP sensitivity to each environmental factor, including CO 2 fertilization, was shown to be significant, and that none of the previously published model structures performed as well as the best model selected. From daily and weekly to monthly scales, the best model's median Nash-Sutcliffe model efficiency across sites was 0.73, 0.79 and 0.82, respectively, but poorer at annual scales (0.23), emphasizing the common limitation of current models in describing the interannual variability of GPP. Although the best global model did not match the local best model at each site, the selection was robust across ecosystem types. The contribution of light saturation and cloudiness to GPP was observed across all biomes (from 23% to 43%). Temperature and W dominates GPP and LUE but responses of GPP to temperature and W are lagged in cold and arid ecosystems, respectively. The findings of this study provide a foundation towards more robust LUE-based estimates of global GPP and may provide a benchmark for other empirical GPP products.

54 ENVIRONMENTAL SCIENCES↗

Association of lead, cadmium and mercury with paraoxonase 1 activity and malondialdehyde in a general population in Southern Brazil

Metal exposure is associated with increased oxidative stress (OS), which is considered an underlying mechanism of metal-induced toxicity. Malondialdehyde (MDA) is a final product of lipid peroxidation, and it has been extensively used to evaluate metal-induced OS. Pro-oxidant effects produced by metals can be mitigated by paraoxonase 1 (PON1), an antioxidant enzyme known to prevent cardiovascular disease and atherosclerosis. Among other factors, the Q192R polymorphism and the exposure to heavy metals have been known to alter PON1 activity. Here, we evaluated the association of blood lead (Pb), cadmium (Cd) and mercury (Hg) levels with PON1 activity, and with MDA concentrations in a randomly selected sample of Brazilian adults aged 40 years or older, living in an urban area in Southern Brazil. A total of 889 subjects were evaluated for blood Pb and Cd levels, and 832 were tested for Hg. Geometric mean of blood Pb, Cd and Hg was 1.93 μg/dL, 0.06 μg/L and 1.40 μg/L, respectively. PON1 activity was significantly different among various genotypes: QQ (PON1=121.4 U/mL), QR (PON1=87.5 U/mL), and RR (PON1=55.2 U/mL), p<0.001. PON1 genotypes were associated only with Cd blood levels. Those with QR genotype had Cd concentrations higher (0.07 μg/L) than those with the RR genotype (0.04 μg/L) with p=0.034. However, PON1 activity was not significantly associated with metal concentrations. Cluster analysis showed that men who reported to be current smokers and drinkers with higher blood Pb and Cd levels, had significantly lower PON1 activity than non-smokers or -drinkers, and women with lower Pb and Cd levels. RR genotype carriers had lower PON1 activity than those with the QR genotype, and had higher levels of Pb and Cd compared with other genotype carriers. For blood Hg, no association with PON1 activity or genotype was noted. We found low levels of Pb, Cd and Hg in environmentally exposed Brazilian adults. Cd concentrations were increased in subjects with QR genotype. Those with RR genotype had lower PON1 activity and higher levels of Pb and Cd than other genotype carriers. The results of cluster analysis suggested that smoking status exerts a significant influence on PON1 activity. Other studies with environmentally exposed populations are required to further clarify whether low blood levels of metals influence OS biomarkers. - Highlights: • Low levels of lead, cadmium and mercury were found in a sample of Brazilian adults. • PON1 activity and MDA was not significantly associated with metals concentrations. • Blood cadmium was significantly different according with PON1 genotypes, and RR genotype carriers had lower PON1 activity and higher Pb and Cd levels. • Men, smokers, drinkers, with higher blood Pb and Cd levels had lower PON1 activity. • There was not a trend of an association with PON1 activity or genotype with blood mercury.

54 ENVIRONMENTAL SCIENCES↗

Spin Dynamics of Quintet and Triplet States Resulting from Singlet Fission in Oriented Terrylenediimide and Quaterrylenediimide Films

Singlet fission in organic semiconductors provides an important opportunity to study high-spin states in electronically coupled chromophores. Photoexcitation of oriented, crystalline films of N,N-bis(pentadec-8-yl)terrylene-3,4:11,12-bis(dicarboximide) (TDI) and N,N-bis (pentadec-8-yl)quaterrylene-3,4:13,14-bis(dicarboximide) (QDI) result in the formation of the correlated triplet pair quintet state, 5 (T 1 T 1 ) and its subsequent dissociation into two triplet (T-1) excitons. Time-resolved electron paramagnetic resonance (TREPR) spectroscopy and X-ray crystallography are used to show that the orientation dependence of 5 (T 1 T 1 ) spin dynamics is retained as it dissociates into two T 1 excitons, while such information is lost in a randomly oriented sample. In addition, the spin dynamics depend on how the molecules are oriented relative to the external applied magnetic field. Dissociation of 5 (T 1 T 1 ) to form two T 1 excitons is more efficient in TDI and leads to a longer T-1 lifetime than in QDI, making TDI a more viable candidate for photovoltaic applications. Since QDI readily forms a highly oriented film, and the lifetime of its 5 (T 1 T 1 ) state is longer than that of TDI, it may be a good candidate for quantum information science applications that require the generation of a quantum- entangled, four-spin state.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Automated Construction of Artificial Lattice Structures with Designer Electronic States

Manipulating matter with a scanning tunneling microscope (STM) enables the creation of atomically defined artificial structures that host designer quantum states. However, the time-consuming nature of the manipulation process, coupled with the sensitivity of the STM tip, constrains the exploration of diverse configurations and limits the size of the designed features. In this study, we present a reinforcement learning (RL)-based framework for creating artificial structures by spatially manipulating carbon monoxide (CO) molecules on a copper substrate by using the STM tip. The automated workflow combines molecule detection and manipulation, employing deep-learning-based object detection to locate CO molecules and linear assignment algorithms to allocate these molecules to designated target sites. We initially perform molecule maneuvering based on randomized parameter sampling for sample bias, tunneling current set point, and manipulation speed. This data set is then structured into an action trajectory used to train an RL agent. The model is subsequently deployed on the STM for real-time fine-tuning of the manipulation parameters during structure construction. Our approach incorporates path-planning protocols coupled with active drift compensation to enable atomically precise fabrication of structures with significantly reduced human input while realizing larger-scale artificial lattices with the desired electronic properties. Furthermore, using our approach, we demonstrate the automated construction of an extended artificial graphene lattice and confirm the existence of a characteristic Dirac point in its electronic structure. Further challenges regarding the RL-based structural assembly scalability are discussed.

Algorithms↗

Phase Behavior and Ionic Conductivity of Concentrated Solutions of Polystyrene-Poly(ethylene oxide) Diblock Copolymers in an Ionic Liquid

Concentrated solutions of poly(styrene-b-ethylene oxide) (PS-PEO) diblock copolymers were prepared using the ionic liquid 1-ethyl-3-methylimidazolium bis(trifluoromethylsulfonyl)imide [EMI][TFSI] as the solvent. The self-assembled microstructures adopted by the copolymer solutions have been characterized using small-angle X-ray scattering. Lyotropic mesophase transitions were observed, with a progression from hexagonally packed cylinders of PEO, to lamellae, to hexagonally packed cylinders of PS upon increasing [EMI][TFSI] content. The change in lamellar domain spacing with ionic liquid concentration was found to be comparable to that reported for other block copolymers in strongly selective solvents. The ionic conductivity of the concentrated PS-PEO/[EMI][TFSI] solutions was measured via impedance spectroscopy, and ranged from 1 x 10{sup -7} to 1 x 10{sup -3} S/cm at temperatures from 25-100 C. Additionally, the ionic conductivity of the solutions was found to increase with both ionic liquid concentration and molecular weight of the PEO blocks. The ionic conductivity of PEO homopolymer/[EMI][TFSI] solutions was also measured in order to compare the conductivity of the PS-PEO solutions to the expected limit for a lamellar sample with randomly oriented microstructure grains.

36 MATERIALS SCIENCE↗

Extending the computational reach of a superconducting qutrit processor

Quantum computing with qudits is an emerging approach that exploits a larger, more connected computational space, providing advantages for many applications, including quantum simulation and quantum error correction. Nonetheless, qudits are typically afflicted by more complex errors and suffer greater noise sensitivity which renders their scaling difficult. In this work, we introduce techniques to tailor arbitrary qudit Markovian noise to stochastic Weyl–Heisenberg channels and mitigate noise that commutes with our Clifford and universal two-qudit gate in generic qudit circuits. We experimentally demonstrate these methods on a superconducting transmon qutrit processor, and benchmark their effectiveness for multipartite qutrit entanglement and random circuit sampling, obtaining up to 3× improvement in our results. To the best of our knowledge, this constitutes the first-ever error mitigation experiment performed on qutrits. Our work shows that despite the intrinsic complexity of manipulating higher-dimensional quantum systems, noise tailoring and error mitigation can significantly extend the computational reach of today’s qudit processors.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Invited Review Article: Physics and Monte Carlo techniques as relevant to cryogenic, phonon, and ionization readout of Cryogenic Dark Matter Search radiation detectors

This review discusses detector physics and Monte Carlo techniques for cryogenic, radiation detectors that utilize combined phonon and ionization readout. A general review of cryogenic phonon and charge transport is provided along with specific details of the Cryogenic Dark Matter Search detector instrumentation. In particular, this review covers quasidiffusive phonon transport, which includes phonon focusing, anharmonic decay, and isotope scattering. The interaction of phonons in the detector surface is discussed along with the downconversion of phonons in superconducting films. The charge transport physics include a mass tensor which results from the crystal band structure and is modeled with a Herring-Vogt transformation. Charge scattering processes involve the creation of Neganov-Luke phonons. Transition-edge-sensor (TES) simulations include a full electric circuit description and all thermal processes including Joule heating, cooling to the substrate, and thermal diffusion within the TES, the latter of which is necessary to model normal-superconducting phase separation. Relevant numerical constants are provided for these physical processes in germanium, silicon, aluminum, and tungsten. Random number sampling methods including inverse cumulative distribution function (CDF) and rejection techniques are reviewed. To improve the efficiency of charge transport modeling, an additional second order inverse CDF method is developed here along with an efficient barycentric coordinate sampling method of electric fields. Results are provided in a manner that is convenient for use in Monte Carlo and references are provided for validation of these models.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

HALO ORBITS IN COSMOLOGICAL DISK GALAXIES: TRACERS OF FORMATION HISTORY

We analyze the orbits of stars and dark matter particles in the halo of a disk galaxy formed in a cosmological hydrodynamical simulation. The halo is oblate within the inner {approx}20 kpc and triaxial beyond this radius. About 43% of orbits are short axis tubes-the rest belong to orbit families that characterize triaxial potentials (boxes, long-axis tubes and chaotic orbits), but their shapes are close to axisymmetric. We find no evidence that the self-consistent distribution function of the nearly oblate inner halo is comprised primarily of axisymmetric short-axis tube orbits. Orbits of all families and both types of particles are highly eccentric, with mean eccentricity {approx}> 0.6. We find that randomly selected samples of halo stars show no substructure in 'integrals of motion' space. However, individual accretion events can clearly be identified in plots of metallicity versus formation time. Dynamically young tidal debris is found primarily on a single type of orbit. However, stars associated with older satellites become chaotically mixed during the formation process (possibly due to scattering by the central bulge and disk, and baryonic processes), and appear on all four types of orbits. We find that the tidal debris in cosmological hydrodynamical simulations experiences significantly more chaotic evolution than in collisionless simulations, making it much harder to identify individual progenitors using phase space coordinates alone. However, by combining information on stellar ages and chemical abundances with the orbital properties of halo stars in the underlying self-consistent potential, the identification of progenitors is likely to be possible.

79 ASTRONOMY AND ASTROPHYSICS↗

Flux line relaxation kinetics following current quenches in disordered type-II superconductors

We investigate the relaxation dynamics of magnetic vortex lines in type-II superconductors following rapid changes of the external driving current by means of an elastic line model simulated with Langevin molecular dynamics. A system of flux vortices in a sample with randomly distributed point-like defects is subjected to an external current of appropriate strength for a sufficient period of time so as to be in a moving non-equilibrium steady state. Here, the current is then instantaneously lowered to a value that pertains to either the moving or pinned regime. The ensuing relaxation of the flux lines is studied via one-time observables such as their mean velocity and radius of gyration. We have in addition measured the two-time flux line height autocorrelation function to investigate dynamical scaling and aging behavior in the system, which in particular emerge after quenches into the glassy pinned state.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

The stellar halo of isolated central galaxies in the Hyper Suprime-Cam imaging survey

We study the faint stellar halo of isolated central galaxies, by stacking galaxy images in the HSC survey and accounting for the residual sky background sampled with random points. The surface brightness profiles in HSC r band are measured for a wide range of galaxy stellar masses (9.2 < log 10 M * /M ⊙ < 11.4) and out to 120 kpc. Failing to account for the stellar halo below the noise level of individual images will lead to underestimates of the total luminosity by ≤15%. Splitting galaxies according to the concentration parameter of their light distributions, we find that the surface brightness profiles of low-concentration galaxies drop faster between 20 and 100 kpc than those of high-concentration galaxies. Albeit the large galaxy-to-galaxy scatter, we find a strong self-similarity of the stellar halo profiles. They show unified forms once the projected distance is scaled by the halo virial radius. The colour of galaxies is redder in the centre and bluer outside, with high-concentration galaxies having redder and more flattened colour profiles. There are indications of a colour minimum, beyond which the colour of the outer stellar halo turns red again. This colour minimum, however, is very sensitive to the completeness in masking satellite galaxies. We also examine the effect of the extended PSF in the measurement of the stellar halo, which is particularly important for low-mass or low-concentration galaxies. The PSF-corrected surface brightness profile can be measured down to ~31 magarcsec -2 at 3σ significance. PSF also slightly flattens the measured colour profiles.

79 ASTRONOMY AND ASTROPHYSICS↗

Intrinsic nonlocality of spin- and polarization-resolved probabilities in strong-field quantum electrodynamics

Spin and polarization are central to precision tests of fundamental physics and for interpreting radiation from astrophysical sources and ultraintense laser-matter experiments. Here, focusing on the fundamental process of nonlinear Compton scattering, we demonstrate that a key assumption underlying current strong-field quantum electrodynamics models, i.e., that emission can be treated as an instantaneous random event sampled from a local differential rate, is inconsistent once emission angles, electron spin, and/or photon polarization are resolved. Namely, even in strictly constant and uniform fields , the resulting fully differential distribution is sign indefinite, yielding negative inferred probabilities. The physical reason is that the photon emission probability builds up over a finite length of the electron trajectory, the formation region, during which the electron direction changes by roughly the same small angle that defines the radiation cone. Therefore, we put forward a new method where we integrate over this formation region analytically to obtain a physically consistent electron spin and photon polarization model. We show that the implementation of our model is compatible with existing Monte Carlo and particle-in-cell workflows. Simulations of a GeV-class electron-laser collision accessible at current petawatt facilities and of emission in a pulsarlike magnetic field are shown to reveal spin and polarization patterns that differ even qualitatively from state-of-the-art local models. In particular, our new model predicts substantial angle-dependent circular photon polarization where the well-known collinear-emission approach yields none, and a pronounced helicity bias in the recoiling electrons absent from current predictions. These findings have direct implications for upcoming strong-field QED experiments and for interpreting polarized radiation from extreme astrophysical environments.

astrophysical electromagnetic fields↗

Binary pseudorandom test standard to determine the modulation transfer function of optical microscopes

This work reports on the development of a binary pseudo-random test sample optimized to calibrate the MTF of optical microscopes. The sample consists of a number of 1-D and 2-D patterns, with different minimum sizes of spatial artifacts from 300 nm to 2 microns. We describe the mathematical background, fabrication process, data acquisition and analysis procedure to return spatial frequency based instrument calibration. We show that the developed samples satisfy the characteristics of a test standard: functionality, ease of specification and fabrication, reproducibility, and low sensitivity to manufacturing error. © (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Deformable segmentation of 3D MR prostate images via distributed discriminative dictionary and ensemble learning

Purpose: Automatic prostate segmentation from MR images is an important task in various clinical applications such as prostate cancer staging and MR-guided radiotherapy planning. However, the large appearance and shape variations of the prostate in MR images make the segmentation problem difficult to solve. Traditional Active Shape/Appearance Model (ASM/AAM) has limited accuracy on this problem, since its basic assumption, i.e., both shape and appearance of the targeted organ follow Gaussian distributions, is invalid in prostate MR images. To this end, the authors propose a sparse dictionary learning method to model the image appearance in a nonparametric fashion and further integrate the appearance model into a deformable segmentation framework for prostate MR segmentation. Methods: To drive the deformable model for prostate segmentation, the authors propose nonparametric appearance and shape models. The nonparametric appearance model is based on a novel dictionary learning method, namely distributed discriminative dictionary (DDD) learning, which is able to capture fine distinctions in image appearance. To increase the differential power of traditional dictionary-based classification methods, the authors' DDD learning approach takes three strategies. First, two dictionaries for prostate and nonprostate tissues are built, respectively, using the discriminative features obtained from minimum redundancy maximum relevance feature selection. Second, linear discriminant analysis is employed as a linear classifier to boost the optimal separation between prostate and nonprostate tissues, based on the representation residuals from sparse representation. Third, to enhance the robustness of the authors' classification method, multiple local dictionaries are learned for local regions along the prostate boundary (each with small appearance variations), instead of learning one global classifier for the entire prostate. These discriminative dictionaries are located on different patches of the prostate surface and trained to adaptively capture the appearance in different prostate zones, thus achieving better local tissue differentiation. For each local region, multiple classifiers are trained based on the randomly selected samples and finally assembled by a specific fusion method. In addition to this nonparametric appearance model, a prostate shape model is learned from the shape statistics using a novel approach, sparse shape composition, which can model nonGaussian distributions of shape variation and regularize the 3D mesh deformation by constraining it within the observed shape subspace. Results: The proposed method has been evaluated on two datasets consisting of T2-weighted MR prostate images. For the first (internal) dataset, the classification effectiveness of the authors' improved dictionary learning has been validated by comparing it with three other variants of traditional dictionary learning methods. The experimental results show that the authors' method yields a Dice Ratio of 89.1% compared to the manual segmentation, which is more accurate than the three state-of-the-art MR prostate segmentation methods under comparison. For the second dataset, the MICCAI 2012 challenge dataset, the authors' proposed method yields a Dice Ratio of 87.4%, which also achieves better segmentation accuracy than other methods under comparison. Conclusions: A new magnetic resonance image prostate segmentation method is proposed based on the combination of deformable model and dictionary learning methods, which achieves more accurate segmentation performance on prostate T2 MR images.

60 APPLIED LIFE SCIENCES↗

Evaluation of Seismic Artificial Intelligence with Uncertainty

Artificial intelligence has transformed the seismic community with deep learning models (DLMs) that are trained to complete specific tasks within workflows. However, there is still a lack of robust evaluation frameworks for evaluating and comparing DLMs. Here, we address this gap by designing an evaluation framework that jointly incorporates two crucial aspects: performance uncertainty and learning efficiency. To target these aspects, we meticulously construct the training, validation, and test splits using a clustering method tailored to seismic data and enact an expansive training design to segregate performance uncertainty arising from stochastic training processes and random data sampling. The framework’s ability to guard against misleading declarations of model superiority is demonstrated through the evaluation of PhaseNet (Zhu and Beroza, 2018), a popular seismic phase picking DLM, under three training approaches. Our framework helps practitioners choose the best model for their problem and set performance expectations by explicitly analyzing model performance with uncertainty at varying budgets of training data.

58 GEOSCIENCES↗

A new class of accelerated kinetic Monte Carlo algorithms

Kinetic ( aka dynamic) Monte Carlo (KMC) is a powerful method for numerical simulations of time dependent evolution applied in a wide range of contexts including biology, chemistry, physics, nuclear sciences, financial engineering, etc. Generally, in a KMC the time evolution takes place one event at a time, where the sequence of events and the time intervals between them are selected (or sampled) using random numbers. While details of the method implementation vary depending on the model and context, there exist certain common issues that limit KMC applicability in almost all applications. Among such is the notorious 'flicker problem' where the same states of the systems are repeatedly visited but otherwise no essential evolution is observed. In its simplest form the flicker problem arises when two states are connected to each other by transitions whose rates far exceed the rates of all other transitions out of the same two states. In such cases, the model will endlessly hop between the two states otherwise producing no meaningful evolution. In most situation of practical interest, the trapping cluster includes more than two states making the flicker somewhat more difficult to detect and to deal with. Several methods have been proposed to overcome or mitigate the flicker problem, exactly or approximately. Of the exact methods, the one proposed by Novotny is perhaps most relevant to our research. Novotny formulates the problem of escaping from a trapping cluster as a Markov system with absorbing states. Given an initial state inside the cluster, it is in principle possible to solve the Master Equation for the time dependent probabilities to find the walker in a given state (transient or absorbing) of the cluster at any time in the future. Novotny then proceeds to demonstrate implementation of his general method to trapping clusters containing the initial state plus one or two transient states and all of their absorbing states. Similar methods have been subsequently proposed in [refs] but applied in a different context. The most serious deficiency of the earlier methods is that size of the trapping cluster size is fixed and often too small to bring substantial simulation speedup. Furthermore, the overhead associated with solving for the probability distribution on the trapping cluster sometimes makes such simulations less efficient than the standard KMC. Here we report on a general and exact accelerated kinetic Monte Carlo algorithm generally applicable to arbitrary Markov models1. Two different implementations are attempted both based on incremental expansion of trapping sub-set of Markov states: (1) numerical solution of the Master Equation with absorbing states and (2) incremental graph reduction followed by randomization. Of the two implementations, the 2nd one performs better allowing, for the first time, to overcome trapping basins spanning several million Markov states. The new method is used for simulations of anomalous diffusion on a 2D substrate and of the kinetics of diffusive 1st order phase transformations in binary alloys. Depending on temperature and (alloy) super-saturation conditions, speedups of 3 to 7 orders of magnitude are demonstrated, with no compromise of simulation accuracy.

97 MATHEMATICS AND COMPUTING↗