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 505 records · Page 28

Correlations of excited states for sd bosons in the presence of random interactions

In this work we study the yrast states of sd-boson systems in the presence of random interactions. It is found that the yrast states with spin-zero ground states among the random ensemble exhibit strong correlations, characterized by anharmonic vibration, s-boson or d-boson condensation, as well as vibrational and rotational motions. We study these correlations explicitly based on their wave functions and the features of two-body interactions in the random ensemble.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

One plus two-body random matrix ensembles with parity: Density of states and parity ratios

One plus two-body embedded Gaussian orthogonal ensemble of random matrices with parity [EGOE(1+2)-{pi}] generated by a random two-body interaction (modeled by GOE in two-particle spaces) in the presence of a mean field for spinless identical fermion systems is defined, generalizing the two-body ensemble with parity analyzed by Papenbrock and Weidenmueller [Phys. Rev. C 78, 054305 (2008)], in terms of two mixing parameters and a gap between the positive ({pi}=+) and negative ({pi}=-) parity single-particle (sp) states. Numerical calculations are used to demonstrate, using realistic values of the mixing parameters appropriate for some nuclei, that the EGOE(1+2)-{pi} ensemble generates Gaussian form (with corrections) for fixed parity eigenvalue densities (i.e., state densities). The random matrix model also generates many features in parity ratios of state densities that are similar to those predicted by a method based on the Fermi-gas model for nuclei. We have also obtained, by applying the formulation due to Chang et al. [Ann. Phys. (NY) 66, 137 (1971)], a simple formula for the spectral variances defined over fixed-(m{sub 1},m{sub 2}) spaces, where m{sub 1} is the number of fermions in the positive parity sp states and m{sub 2} is the number of fermions in the negative parity sp states. Similarly, using the binary correlation approximation, in the dilute limit, we have derived expressions for the lowest two-shape parameters. The smoothed densities generated by the sum of fixed-(m{sub 1},m{sub 2}) Gaussians with lowest two-shape corrections describe the numerical results in many situations. The model also generates preponderance of positive parity ground states for small values of the mixing parameters, and this is a feature seen in nuclear shell-model results.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Low-lying dipole response in the stable {sup 40,48}Ca nuclei with the second random-phase approximation

Low-energy dipole excitations are analyzed for the stable isotopes {sup 40}Ca and {sup 48}Ca in the framework of the Skyrme-second random-phase approximation. The corresponding random-phase approximation calculations provide a negligible strength distribution for both nuclei in the energy region from 5 to 10 MeV. The inclusion and the coupling of 2 particle-2 hole configurations in the second random-phase approximation lead to an appreciable dipole response at low energies for the neutron-rich nucleus {sup 48}Ca. The presence of a neutron skin in the nucleus {sup 48}Ca would suggest the interpretation of the low-lying response in terms of a pygmy excitation. The composition of the excitation modes (content of 1 particle-1 hole and 2 particle-2 hole configurations), their transition densities and their collectivity (number and coherence of the different contributions) are analyzed. This analysis indicates that, in general, these excitations cannot be clearly interpreted in terms of oscillations of the neutron skin against the core with the exception of the peak with the largest B(E1) value, which is located at 9.09 MeV. For this peak the neutron transition density dominates and the neutron and proton transition densities oscillate out of phase in the internal part of the nucleus leading to a strong mixing of isoscalar and isovector components. Therefore, this state shows some features usually associated to pygmy resonances.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Randomness in infinitesimal extent in the McLerran-Venugopalan model

We study the discrepancy between the analytical definition and the numerical implementation of the McLerran-Venugopalan model. The infinitesimal extent of a fast-moving nucleus should retain longitudinal randomness in the color source distribution even when the longitudinal extent approximates zero due to the Lorentz contraction, which is properly taken into account in the analytical treatment. We point out that the longitudinal randomness is lost in numerical simulations because of the lack of the path-ordering of the Wilson line along the longitudinal direction. We quantitatively investigate how much the results with and without longitudinal randomness differ from each other. We finally mention that the discrepancy could be absorbed in a choice of the model parameter in the physical unit, and, nevertheless, it should be an important problem in the McLerran-Venugopalan model as a fully theoretical approach.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Schwinger-Dyson equations in large-N quantum field theories and nonlinear random processes

We propose a stochastic method for solving Schwinger-Dyson equations in large-N quantum field theories. Expectation values of single-trace operators are sampled by stationary probability distributions of the so-called nonlinear random processes. The set of all the histories of such processes corresponds to the set of all planar diagrams in the perturbative expansions of the expectation values of singlet operators. We illustrate the method on examples of the matrix-valued scalar field theory and the Weingarten model of random planar surfaces on the lattice. For theories with compact field variables, such as sigma models or non-Abelian lattice gauge theories, the method does not converge in the physically most interesting weak-coupling limit. In this case one can absorb the divergences into a self-consistent redefinition of expansion parameters. A stochastic solution of the self-consistency conditions can be implemented as a 'memory' of the random process, so that some parameters of the process are estimated from its previous history. We illustrate this idea on the two-dimensional O(N) sigma model. The extension to non-Abelian lattice gauge theories is discussed.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Multicanonical sampling of rare events in random matrices

A method based on multicanonical Monte Carlo is applied to the calculation of large deviations in the largest eigenvalue of random matrices. The method is successfully tested with the Gaussian orthogonal ensemble, sparse random matrices, and matrices whose components are subject to uniform density. Specifically, the probability that all eigenvalues of a matrix are negative is estimated in these cases down to the values of {approx}10{sup -200}, a region where simple random sampling is ineffective. The method can be applied to any ensemble of matrices and used for sampling rare events characterized by any statistics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Comparison of the spatial statistics of random and defined-sequence photoresist films

The resolution-line edge roughness-sensitivity tradeoff has motivated the exploration of potential improvements using defined sequence polymers and polymer-bound photoacid generators and quenchers. We characterize the internal structures of positive tone photoresist polymer films formed from defined sequence polymers and compare them with random copolymers of the same composition. We model their imaging to connect initially to developable film structures. We use a polymer packing algorithm to simulate films of diverse compositions and locations of photoacid generators and quenchers, using the composition of an ESCAP photoresist. We use a simple extreme ultraviolet exposure-deprotection algorithm to model developable image formation within them. In all cases, the spatial distribution of chemical moieties in the film for defined sequence polymers is nearly indistinguishable from random copolymers. We evaluate several exposure-deprotection scenarios and find that a defined sequence copolymer has a distinctive developable image under certain circumstances. The use of defined sequence polymers within a photoresist layer does not automatically result in improved imaging; however, they do have some characteristics different from random polymers of the same composition. Further study of these characteristics may provide a route to improved control over the nanoscale imaging process.

36 MATERIALS SCIENCE↗

SU-E-J-215: Onboard Split PET Including the Effects of Attenuation, Scatter, and Random Events

Purpose: Positron emission tomography (PET) using split PET geometry was investigated as an on-board system for functional imaging and PET marker tracking, specifically with tomotherapy. The open dual ring PET would allow measurement of both inter and intra-fractional variation, improving the delineation of tumor volume at any stage in the radiation treatment delivery process. We present results from data obtained using Monte Carlo simulations including the effects of attenuation, random events, and scatter. Methods: PET design was accomplished via Monte Carlo simulations with GATE, the Geant4 Application for Emission Tomography. Images were reconstructed using Software for Image Reconstruction (STIR) with a fully 3D ordered subset expectation maximization (OSEM) image reconstruction technique. Results: Monte Carlo simulations of the split PET geometry indicate that including physical factors that degrade image quality such as attenuation, random events, and scatter still prove the feasibility of near real-time PET for both inter and intra-fractional radiation delivery. The image quality of scan times under 1 minute reveals that it is possible to utilize PET scanning and reconstruction during the treatment session intrafractionally. GATE also simulates the depth information but does not correct obliqueness of the path of line of response so the data is much more realistic than the data obtained with ray tracing. Conclusion: Onboard split PET with TomoTherapy can generate quality images under 1 minute scan times without the need to correct for attenuation, scatter, random events, or depth information of the interaction.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Some physical applications of random hierarchical matrices

The investigation of spectral properties of random block-hierarchical matrices as applied to dynamic and structural characteristics of complex hierarchical systems with disorder is proposed for the first time. Peculiarities of dynamics on random ultrametric energy landscapes are discussed and the statistical properties of scale-free and polyscale (depending on the topological characteristics under investigation) random hierarchical networks (graphs) obtained by multiple mapping are considered.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Smeared spin-flop transition in random antiferromagnetic Ising chain

At T = 0 and in a sufficiently large field, the nearest-neighbor antiferromagnetic Ising chain undergoes a first-order spin-flop transition into the ferromagnetic phase. We consider its smearing under the random-bond disorder such that all independent random bonds are antiferromagnetic (AF). It is shown that the ground-state thermodynamics of this random AF chain can be described exactly for an arbitrary distribution P(J) of AF bonds. Moreover, the site magnetizations of finite chains can be found analytically in this model. We consider a continuous P(J) that is zero above some -J{sub 1} and behaves near it as (-J{sub 1}-J){sup {lambda}}, {lambda} > -1. In this case, the ferromagnetic phase emerges continuously in a field H > H{sub c} = 2J{sub 1}. At 0 > {lambda} > -1, it has the usual second-order anomalies near H{sub c} with the critical indices obeying the scaling relation and depending on {lambda}. At {lambda} > 0, higher-order transitions occur (third, fourth, etc.), marked by a divergence of the corresponding nonlinear susceptibilities. In the chains with an even number of spins, the intermediate 'bow-tie' phase with linearly modulated AF order exists between the AF and ferromagnetic phases at J{sub 1} < H < H{sub c}. Its origin can be traced to the infinite correlation length of the degenerate AF phase from which it emerges. This implies the existence of similar inhomogeneous phases with size- and form-dependent order in a number of other systems with infinite correlation length. The possibility to observe the signs of the 'bow-tie' phase in low-T neutron diffraction experiments is discussed.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Cubic anisotropy created by defects of “random local anisotropy” type, and phase diagram of the O(n) Model

The expression for the cubic-type-anisotropy constant created by defects of “random local anisotropy” type is derived. It is shown that the Imry–Ma theorem stating that in space dimensions d < 4 the introduction of an arbitrarily small concentration of defects of the “random local anisotropy” type in a system with continuous symmetry of the n-component vector order parameter (O(n) model) leads to the long-range order collapse and to occurrence of a disordered state, is not true if an anisotropic distribution of the defectinduced random easy axes directions in the order parameter space creates a global anisotropy of the “easy axis” type. For a weakly anisotropic distribution of the easy axes, in space dimensions 2 ≤ d < 4 there exists some critical defect concentration, when exceeded, the inhomogeneous Imry–Ma state can exist as an equilibrium one. At the defect concentration lower than the critical one the long-range order takes place in the system. For a strongly anisotropic distribution of the easy axes, the Imry–Ma state is suppressed completely and the long-range order state takes place at any defect concentration.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations

Rank-revealing matrix decompositions provide an essential tool in spectral analysis of matrices, including the Singular Value Decomposition (SVD) and related low-rank approximation techniques. QR with Column Pivoting (QRCP) is usually suitable for these purposes, but it can be much slower than the unpivoted QR algorithm. For large matrices, the difference in performance is due to increased communication between the processor and slow memory, which QRCP needs in order to choose pivots during decomposition. Our main algorithm, Randomized QR with Column Pivoting (RQRCP), uses randomized projection to make pivot decisions from a much smaller sample matrix, which we can construct to reside in a faster level of memory than the original matrix. This technique may be understood as trading vastly reduced communication for a controlled increase in uncertainty during the decision process. Furthermore, for rank-revealing purposes, the selection mechanism in RQRCP produces results that are the same quality as the standard algorithm, but with performance near that of unpivoted QR (often an order of magnitude faster for large matrices). Additionally, we also propose two formulas that facilitate further performance improvements. The first efficiently updates sample matrices to avoid computing new randomized projections. The second avoids large trailing updates during the decomposition in truncated low-rank approximations. Our truncated version of RQRCP also provides a key initial step in our truncated SVD approximation, TUXV. These advances open up a new performance domain for large matrix factorizations that will support efficient problem-solving techniques for challenging applications in science, engineering, and data analysis.

97 MATHEMATICS AND COMPUTING↗

Randomized Algorithms for Symmetric Nonnegative Matrix Factorization

Symmetric Nonnegative Matrix Factorization (SymNMF) is a technique in data analysis and machine learning that approximates a matrix with a product of a nonnegative, low-rank matrix and it transpose. To design faster and more scalable algorithms for SymNMF we develop two randomized algorithms for its computation. The first method uses randomized matrix sketching to compute an initial low-rank approximation to the input matrix and proceeds to uses this as a low-rank input to rapidly compute a SymNMF. The second methods uses randomized leverage score sampling to approximately solve constrained least squares problems. Many successful methods for SymNMF rely on (approximately) solving sequences of constrained least squares problems. Here, we prove theoretically that leverage score sampling can approximately solve constrained least squares problems to e-accuracy. Finally we demonstrate both methods work in practice by applying them to graph clustering tasks on large real world data sets. These experiments show that our methods approximately maintain solution quality and achieve significant speed ups for both large dense and large sparse problems.

97 MATHEMATICS AND COMPUTING↗

Binary gratings with random heights

We analyze the far-field intensity distribution of binary phase gratings whose strips present certain randomness in their height. A statistical analysis based on the mutual coherence function is done in the plane just after the grating. Then, the mutual coherence function is propagated to the far field and the intensity distribution is obtained. Generally, the intensity of the diffraction orders decreases in comparison to that of the ideal perfect grating. Several important limit cases, such as low- and high-randomness perturbed gratings, are analyzed. In the high-randomness limit, the phase grating is equivalent to an amplitude grating plus a ''halo.'' Although these structures are not purely periodic, they behave approximately as a diffraction grating.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum random walks in a coherent atomic system via electromagnetically induced transparency

We propose a scheme to realize the quantum random walk in a coherent five-level atomic system via electromagnetically induced transparency (EIT). From optical Bloch equations describing the dynamics of the electromagnetic field and atomic population and coherence, we show that two circular-polarized components of a probe field display different dispersion properties and hence acquire different phase-shift modifications when passing through atomic cells. We demonstrate that the quantum coherence and interference owing to the EIT effect result in a low absorption of the probe field and hence provide a possibility of realizing a many-step phase-shift quantum random walk. The scheme may be used to experimentally highlight the characteristics of quantum random walk and lead to a promising application for quantum computation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Techniques in Assessing Random Uncertainty of Wind Tunnel Replicate Test Data

The preferred method to determine the random uncertainty of variables of interest during wind tunnel tests is by direct analysis of replicate data. However, current information is limited to analysis of a single replicate set condition that does not consider data covariance. This paper provides additional information on considerations for quantifying random uncertainty including the evaluation and correction of replicate data covariance, the selection of replicate set conditions for the test, and the interpolation of random uncertainty at other than replicate set conditions. The analysis and techniques are supported by data from a conventional aircraft configuration test at the Oran Nicks Low-Speed Wind Tunnel and an ASME nozzle flow characterization at the Propulsion Systems Laboratory.

Uncertainty↗

A stabilized stochastic finite element second-order projection method for modeling natural convection in random porous media

We consider natural convection in flow saturated porous media with random porosity. The porosity is treated as a random field and a stochastic finite element method is developed. The stochastic projection method is considered for the solution of the high-dimensional stochastic Navier-Stokes equations since it leads to the uncoupling of the velocity and pressure degrees of freedom. Because of the porosity dependence of the pressure gradient term in the governing flow equations, one cannot use the first-order projection method. A stabilized stochastic finite element second-order projection method is presented based on a pressure gradient projection. A two-dimensional stochastic problem with moderate and large variation in the random porosity field is examined and the results are compared with Monte-Carlo and sparse grid (Smolyak) collocation approaches. Excellent agreement between these results indicates the effectiveness and accuracy of the proposed methodology.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Toward High Efficiency Polymer Solar Cells: Rearranging the Backbone Units into a Readily Accessible Random Tetrapolymer

Abstract Two donor–acceptor (D–A) conjugated polymers composed of the same ratio of 5‐fluorobenzothiadiazole and thiophene subunits are synthesized through different routes, providing a precisely regioregular ( 2TRR ) and a random ( 2TRA ) polymer structures. Detailed structural analyses indicate that the backbone of regioregular 2TRR has only one donor segment of bithiophene, while the backbone of random 2TRA consists of three different donor segments: thiophene, bithiophene, and terthiophene (in a ratio of 0.16:0.68:0.16). Synergetic contributions from these segments allow the “tetrapolymer” 2TRA to achieve more favorable film morphology and a higher hole‐mobility relative to 2TRR . Consequently, the random polymer 2TRA achieves a substantially higher power conversion efficiency (8.8%) than the regioregular polymer 2TRR (5.1%). Notably, the “tetrapolymer” 2TRA is readily synthesized from two monomers, rather than through complex conventional preparation required for similar multipolymers. These findings provide a novel route toward the design and synthesis of multipolymeric materials and demonstrate their potential advantages in high‐performance organic electronic applications.

Zhou, Cheng↗