Search NASA⌕ Search

SEARCH · Search NASA

Results for “Randomization”

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,423 records · Page 79

Generalized master equation for particle transport in binary random media with renewal statistics

Particle transport in binary stochastic mixtures is classically modeled assuming Markovian or exponential mixing statistics but in many applications material memory invalidates the Markov assumption. For non-Markovian mixing characterized by alternating renewal processes, a transport-theoretic framework is presented that provides an exact description of transport in nonscattering random binary media with general non-exponential statistics. Our approach is to Markovianize the problem by augmenting the {material type, particle flux} state space with the age or distance from the last interface. A Chapman-Kolmogorov equation is formulated for the joint probability density of the material type, particle flux, and age, and subsequently reduced to a generalized Master equation (GME) in differential form. This constitutes the primary result of this work. A state-updating Monte Carlo algorithm consistent with the GME is developed and benchmarked against analytical solutions for multiple chord-length laws. For purely absorbing renewal statistical media, the GME reproduces analytical benchmarks for the equilibrium age distribution, interior mean/variance of material-conditioned fluxes, and boundary transmittance. Simulations further demonstrate that a Markov (exponential) approximation of non-exponential statistics can introduce large errors in transmittance and interior flux profiles. Lastly, the reintroduction of memory due to scattering is briefly addressed through heuristic considerations.

Fluctuations & noise↗

Vehicle track segmentation using higher order random fields

Here, we present an approach to segment vehicle tracks in coherent change detection images, a product of combining two synthetic aperture radar images taken at different times. The approach uses multiscale higher order random field models to capture track statistics, such as curvatures and their parallel nature, that are not currently utilized in existing methods. These statistics are encoded as 3-by-3 patterns at different scales. The model can complete disconnected tracks often caused by sensor noise and various environmental effects. Coupling the model with a simple classifier, our approach is effective at segmenting salient tracks. We improve the F-measure on a standard vehicle track data set to 0.963, up from 0.897 obtained by the current state-of-the-art method.

97 MATHEMATICS AND COMPUTING↗

Single-Event Effects in the Peripheral Circuitry of a Commercial Ferroelectric Random Access Memory

This paper identifies the failure modes of a commercial 130-nm ferroelectric random access memory. The devices were irradiated with heavy-ion and pulsed focused X-ray beams. Various failure modes are observed, which generate characteristic error patterns, affecting isolated bits, words, groups of pages, and sometimes entire regions of the memory array. Furthermore, the underlying mechanisms are discussed.

42 ENGINEERING↗

Performance improvement of gadolinium oxide resistive random access memory treated by hydrogen plasma immersion ion implantation

Characteristics improvement of gadolinium oxide (Gd{sub x}O{sub y}) resistive random access memories (RRAMs) treated by hydrogen plasma immersion ion implantation (PIII) was investigated. With the hydrogen PIII treatment, the Gd{sub x}O{sub y} RRAMs exhibited low set/reset voltages and a high resistance ratio, which were attributed to the enhanced movement of oxygen ions within the Gd{sub x}O{sub y} films and the increased Schottky barrier height at Pt/Gd{sub x}O{sub y} interface, respectively. The resistive switching mechanism of Gd{sub x}O{sub y} RRAMs was dominated by Schottky emission, as proved by the area dependence of the resistance in the low resistance state. After the hydrogen PIII treatment, a retention time of more than 10{sup 4} s was achieved at an elevated measurement temperature. In addition, a stable cycling endurance with the resistance ratio of more than three orders of magnitude of the Gd{sub x}O{sub y} RRAMs can be obtained.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Binary pseudo-random array standard for extreme ultraviolet lithography tool characterization

Extreme ultraviolet (EUV) imaging tools play a crucial role in EUV lithography. Achieving high accuracy in EUV metrology is essential for advanced semiconductor manufacturing. A thorough characterization of the instrumentation in use is required. Binary pseudo-random arrays (BPRAs) are an established standard for calibrating and characterizing optical instruments in the frequency domain. Here, we expand the BPRA standard to applications in EUV imaging. To extend the technology to the EUV spectral range, a high-resolution BPRA target with the smallest feature size of 40 nm is developed. The EUV BPRA target establishes an in situ and portable calibration and alignment standard for EUV imaging. The target is patterned by means of electron-beam lithography, using a nickel absorber with a thickness of 39 nm. The substrate is a 4″ silicon wafer with a molybdenum/silicon multilayer coating. To demonstrate the efficacy of the target and develop the instrument calibration protocol, the target is imaged on the Sharp Hyper-NA Actinic Reticle Review Project EUV mask microscope. Power spectral density (PSD) data are presented. The characteristics of the imaging system are imprinted on the PSD. The modulation transfer function is extracted from the PSD data. A partially coherent imaging model is used as a reference to the experimental results.

BPRA↗

SU-G-IeP4-03: Cone Beam X-Ray Luminescence Computed Tomography Based On Generalized Gaussian Markov Random Field

Purpose: Cone beam X-ray luminescence computed tomography (CB-XLCT), which aims to achieve molecular and functional imaging by X-rays, has recently been proposed as a new imaging modality. However, the inverse problem of CB-XLCT is seriously ill-conditioned, hindering us to achieve good image quality. In this work, a novel reconstruction method based on Bayesian theory is proposed to tackle this problem Methods: Bayesian theory provides a natural framework for utilizing various kinds of available prior information to improve the reconstruction image quality. A generalized Gaussian Markov random field (GGMRF) model is proposed here to construct the prior model of the Bayesian theory. The most important feature of GGMRF model is the adjustable shape parameter p, which can be continuously adjusted from 1 to 2. The reconstruction image tends to have more edge-preserving property when p is slide to 1, while having more noise tolerance property when p is slide to 2, just like the behavior of L1 and L2 regularization methods, respectively. The proposed method provides a flexible regularization framework to adapt to a wide range of applications. Results: Numerical simulations were implemented to test the performance of the proposed method. The Digimouse atlas were employed to construct a three-dimensional mouse model, and two small cylinders were placed inside to serve as the targets. Reconstruction results show that the proposed method tends to obtain better spatial resolution with a smaller shape parameter, while better signal-to-noise image with a larger shape parameter. Quantitative indexes, contrast-to-noise ratio (CNR) and full-width at half-maximum (FWHM), were used to assess the performance of the proposed method, and confirmed its effectiveness in CB-XLCT reconstruction. Conclusion: A novel reconstruction method for CB-XLCT is proposed based on GGMRF model, which enables an adjustable performance tradeoff between L1 and L2 regularization methods. Numerical simulations were conducted to demonstrate its performance.

60 APPLIED LIFE SCIENCES↗

Statistical description of the motion of dislocation kinks in a random field of impurities adsorbed by a dislocation

A model has been proposed for describing the influence of impurities adsorbed by dislocation cores on the mobility of dislocation kinks in materials with a high crystalline relief (Peierls barriers). The delay time spectrum of kinks at statistical fluctuations of the impurity density has been calculated for a sufficiently high energy of interaction between impurities and dislocations when the migration potential is not reduced to a random Gaussian potential. It has been shown that fluctuations in the impurity distribution substantially change the character of the migration of dislocation kinks due to the slow decrease in the probability of long delay times. The dependences of the position of the boundary of the dynamic phase transition to a sublinear drift of kinks x {proportional_to} t{sup {delta}} ({delta} {sigma} 1) and the characteristics of the anomalous mobility on the physical parameters (stress, impurity concentration, experimental temperature, etc.) have been calculated.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Anomalous polarization effects during light scattering in random media

The dependence of the intensity of light backscattered from a layer of a randomly inhomogeneous medium on the polarization of incident light and the size of scatterers has been investigated. The results of numerical simulation have demonstrated that the direction of rotation of the plane of polarization is different in systems with small- and large-scale inhomogeneities. It is shown for the first time that the dependence of the sign of the residual circular polarization on the size of scatterers can be observed in systems described by the Henyey-Greenstein phase function used in simulating biological tissues. A similar anomalous polarization effect, which consists in changing the direction of rotation of the plane of polarization of backscattered light with an increase in the scattering angle, is revealed in studying the coherent backscattering component. These polarization effects are observed in light backscattering from optically active media.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Magnetic field correlations in random flow with strong steady shear

We analyze the magnetic kinematic dynamo in a conducting fluid where a stationary shear flow is accompanied by relatively weak random velocity fluctuations. The diffusionless and diffusion regimes are described. The growth rates of the magnetic field moments are related to the statistical characteristics of the flow describing divergence of the Lagrangian trajectories. The magnetic field correlation functions are examined, and their growth rates and scaling behavior are established. General assertions are illustrated by the explicit solution of a model where the velocity field is short-correlated in time.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Passive scalar transport in peripheral regions of random flows

We investigate statistical properties of the passive scalar mixing in random (turbulent) flows assuming its diffusion to be weak. Then at advanced stages of the passive scalar decay, its unmixed residue is primarily concentrated in a narrow diffusive layer near the wall and its transport to the bulk goes through the peripheral region (laminar sublayer of the flow). We conducted Lagrangian numerical simulations of the process for different space dimensions d and revealed structures responsible for the transport, which are passive scalar tongues pulled from the diffusive boundary layer to the bulk. We investigated statistical properties of the passive scalar and of the passive scalar integrated along the wall. Moments of both objects demonstrate scaling behavior outside the diffusive boundary layer. We propose an analytic scheme for the passive scalar statistics, explaining the features observed numerically.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Alignment of RNA molecules: Binding energy and statistical properties of random sequences

A new statistical approach to the problem of pairwise alignment of RNA sequences is proposed. The problem is analyzed for a pair of interacting polymers forming an RNA-like hierarchical cloverleaf structures. An alignment is characterized by the numbers of matches, mismatches, and gaps. A weight function is assigned to each alignment; this function is interpreted as a free energy taking into account both direct monomer-monomer interactions and a combinatorial contribution due to formation of various cloverleaf secondary structures. The binding free energy is determined for a pair of RNA molecules. Statistical properties are discussed, including fluctuations of the binding energy between a pair of RNA molecules and loop length distribution in a complex. Based on an analysis of the free energy per nucleotide pair complexes of random RNAs as a function of the number of nucleotide types c, a hypothesis is put forward about the exclusivity of the alphabet c = 4 used by nature.

60 APPLIED LIFE SCIENCES↗

Finite-temperature perturbation theory for the random directed polymer problem

We study the random directed polymer problem-the short-scale behavior of an elastic string (or polymer) in one transverse dimension subject to a disorder potential and finite temperature fluctuations. We are interested in the polymer short-scale wandering expressed through the displacement correlator Left-Pointing-Angle-Bracket [{delta}u(X)]{sup 2} Right-Pointing-Angle-Bracket , with {delta}u(X) being the difference in the displacements at two points separated by a distance X. While this object can be calculated at short scales using the perturbation theory in higher dimensions d > 2, this approach becomes ill-defined and the problem turns out to be nonperturbative in the lower dimensions and for an infinite-length polymer. In order to make progress, we redefine the task and analyze the wandering of a string of a finite length L. At zero temperature, we find that the displacement fluctuations Left-Pointing-Angle-Bracket [{delta}u(X)]{sup 2} Right-Pointing-Angle-Bracket {proportional_to} LX{sup 2} depend on L and scale with the square of the segment length X, which differs from a straightforward Larkin-type scaling. The result is best understood in terms of a typical squared angle Left-Pointing-Angle-Bracket {alpha}{sup 2} Right-Pointing-Angle-Bracket {proportional_to} L, where {alpha} = {partial_derivative}{sub x}u, from which the displacement scaling for the segment X follows naturally, Left-Pointing-Angle-Bracket [{delta}u(X)]{sup 2} Right-Pointing-Angle-Bracket {proportional_to} Left-Pointing-Angle-Bracket {alpha}{sup 2} Right-Pointing-Angle-Bracket X{sup 2}. At high temperatures, thermal fluctuations smear the disorder potential and the lowest-order results for disorder-induced fluctuations in both the displacement field and the angle vanish in the thermodynamic limit L {yields} {infinity}. The calculation up to the second order allows us to identify the regime of validity of the perturbative approach and provides a finite expression for the displacement correlator, albeit depending on the boundary conditions and the location relative to the boundaries.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Theory of a random fiber laser

We develop the theory explaining the role of nonlinearity in generation of radiation in a fiber laser that is pumped by external light. The pumping energy is converted into the generating signal due to the Raman scattering supplying an effective gain for the signal. The signal is generated with frequencies near the one corresponding to the maximum value of the gain. Generation conditions and spectral properties of the generated signal are examined. We focus mainly on the case of a random laser where reflection of the signal occurs on impurities of the fiber. From the theoretical standpoint, kinetics of a wave system close to an integrable one are investigated. We demonstrate that in this case, the perturbation expansion in the kinetic equation has to use the closeness to the integrable case.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Statistical properties of random environment of 1D quantum N-particles system in external field

The investigation of 1D quantum N-particle system (PS) with relaxation in the random environment under the influence of external field is conducted within the framework of the stochastic differential equation of the Langevin-Schroedinger (L-Sch) type. Using L-Sch equation, the 2D second-order nonstationary partial differential equation is found, which describes the quantum distribution in the environment, depending on the energy of nonperturbed 1D quantum N-PS and on the external field parameters. It is shown that the average value of the interaction potential between 1D disordered quantum N-PS and the external field, has the ultraviolet divergence. This problem is solved by the renormalization of the equation for the function of quantum distribution. It is shown that it has a sense of dimensional renormalization which is characteristic for the quantum field theory. Critical properties of the environment are investigated in detail. The possibility of the first-order phase transition in the environment distribution depending on amplitude of an external field is been shown.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Random matrix analysis of the monopole strength distribution in {sup 208}Pb

We study statistical properties of the 0{sup +} spectrum of {sup 208}Pb in the energy region E{sub x} ≤ 20 MeV. We use the Skyrme interaction SLy4 as our model Hamiltonian to create a single-particle spectrum and to analyze excited states. The finite-rank separable approximation for the particle–hole interaction enables us to perform the calculations in large configuration spaces. We show that while the position of the monopole resonance centroid is determined by one-phonon excitations of 0{sup +}, the phonon–phonon coupling is crucial for the description of the strength distribution of the 0{sup +} spectrum. In fact, this coupling has an impact on the spectral rigidity Δ{sub 3}(L) which is shifted towards the random matrix limit of the Gaussian orthogonal ensembles.

74 ATOMIC AND MOLECULAR PHYSICS↗

Randomized Sketching Algorithms for Low-Memory Dynamic Optimization

This paper develops a novel limited-memory method to solve dynamic optimization problems. The memory requirements for such problems often present a major obstacle, particularly for problems with PDE constraints such as optimal flow control, full waveform inversion, and optical tomography. In these problems, PDE constraints uniquely determine the state of a physical system for a given control; the goal is to find the value of the control that minimizes an objective. While the control is often low dimensional, the state is typically more expensive to store. This paper suggests using randomized matrix approximation to compress the state as it is generated and shows how to use the compressed state to reliably solve the original dynamic optimization problem. Concretely, the compressed state is used to compute approximate gradients and to apply the Hessian to vectors. The approximation error in these quantities is controlled by the target rank of the sketch. This approximate first- and second-order information can readily be used in any optimization algorithm. As an example, we develop a sketched trust-region method that adaptively chooses the target rank using a posteriori error information and provably converges to a stationary point of the original problem. Numerical experiments with the sketched trust-region method show promising performance on challenging problems such as the optimal control of an advection-reaction-diffusion equation and the optimal control of fluid flow past a cylinder.

97 MATHEMATICS AND COMPUTING↗

Butterfly Factorization Via Randomized Matrix-Vector Multiplications

This paper presents an adaptive randomized algorithm for computing the butterfly factorization of an m × n matrix with m ≈ n provided that both the matrix and its transpose can be rapidly applied to arbitrary vectors. The resulting factorization is composed of O(log n) sparse factors, each containing O(n) nonzero entries. The factorization can be attained using O(n 3/2 log n) computation and O(n log n) memory resources. Furthermore, the proposed algorithm can be implemented in parallel and can apply to matrices with strong or weak admissibility conditions arising from surface integral equation solvers as well as multi-frontal-based finite-difference, finite-element, or finite-volume solvers. A distributed-memory parallel implementation of the algorithm demonstrates excellent scaling behavior.

97 MATHEMATICS AND COMPUTING↗