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 379 records · Page 21

Suppression of Bose-Einstein condensation in one-dimensional scale-free random potentials

A perfect Bose gas can condensate in one dimension in the presence of a random potential due to the presence of Lifshitz tails in the one-particle density of states. Here, we show that scale-free correlations in the random potential suppress the disorder induced Bose-Einstein condensation (BEC). Within a tight-binding approach, we consider free Bosons moving in a scale-free correlated random potential with spectral density decaying as 1/k{sup {alpha}}. The critical temperature for BEC is shown to vanish in chains with a binary nonstationary potential ({alpha}>1). On the other hand, a weaker suppression of BEC takes place in nonbinarized scale-free potentials. After a slightly increase in the stationary regime, the BEC transition temperature continuously decays as the spectral exponent {alpha}{yields}{infinity}.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Particle-hole symmetric localization in optical lattices using time modulated random on-site potentials

The random hopping models exhibit many fascinating features, such as diverging localization length and density of states as energy approaches the band center due to its particle-hole symmetry. Nevertheless, such models are yet to be realized experimentally because the particle-hole symmetry is easily destroyed by diagonal disorder. Here we propose that a pure random hopping model can be effectively realized in ultracold atoms by modulating a disordered onsite potential in particular frequency ranges. This idea is motivated by the recent development of the phenomena called ''dynamical localization'' or ''coherent destruction of tunneling.'' Investigating the application of this idea in one dimension, we find that if the oscillation frequency of the disorder potential is gradually increased from zero to infinity, one can tune a noninteracting system from an Anderson insulator to a random hopping model with diverging localization length at the band center, and eventually to a uniform-hopping tight-binding model.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

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↗

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 ↗

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↗

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↗

Estimating carrying capacity for juvenile salmon using quantile random forest models

Abstract Establishing robust methods and metrics to evaluate habitat quality is critical for the recovery of endangered Pacific salmonids ( Oncorhynchus spp.). A variety of modeling approaches are used for status and trend monitoring of anadromous species throughout the Pacific Northwest, USA, but current methods may fail to capture the complex relationship between fish and habitat and are often limited in predictive power beyond specific watersheds. Further, the focus on species distribution and abundance is not easily manipulated to predict carrying capacity and traditional stock‐recruitment analyses are reliant on long‐term data which are not always available. In this study, we developed a quantile random forest model to provide estimates of habitat carrying capacity for Chinook salmon ( O. tshawytscha ) parr during the summer months, at both the site and watershed scale. Quantile random forest models allow for the consideration of noisy data, correlated variables, and non‐linear relationships: common features in fish–habitat datasets. We leveraged Columbia Habitat Monitoring Program data to select habitat co‐variates and predict capacity at those sites. We also identified a set of globally available attributes to extrapolate capacity estimate predictions throughout wadeable streams within the Columbia River basin. Total capacity estimates for watersheds closely matched estimates from alternative fish productivity models. Carrying capacity estimates based on quantile random forest models, like those presented here, provide managers a framework to guide the identification, prioritization, and development of habitat rehabilitation actions to recover salmon populations.

See, Kevin E.↗

A non‐intrusive domain‐decomposition model reduction method for linear steady‐state partial differential equations with random coefficients

Abstract Domain decomposition methods have been proved to be an effective strategy to reduce the dimension of parametric partial differential equations (PDEs). However, existing domain decomposition methods for parametric PDEs are usually intrusive, which means domain decomposition based solvers need to be implemented from scratch for each target parametric PDE. To address this issue, we develop a new non‐intrusive domain‐decomposition model reduction method for linear steady‐state PDEs with random‐field coefficients. As a variant of our previous work by Mu and Zhang, the new method only needs access to the final linear system, that is, the global stiffness matrix and the right hand side, of a deterministic PDE solver, in order to build a domain‐decomposition‐based reduced model without intrusive implementation from scratch. The key idea is to remove the interface condition between sub‐domains and rely on the correlation between columns of the linear system to couple the sub‐domains. The non‐intrusive feature enables the applicability of the proposed method to a broader class of uncertainty quantification problems, where many legacy codes/solvers can be fully reused by our method. Two numerical examples including diffusion equations with random diffusivity and convection‐dominated transport with random velocity, are provided to demonstrate the effectiveness and efficiency of our method.

Zhang, Guannan↗

Approximate CFTs and random tensor models

Abstract A key issue in both the field of quantum chaos and quantum gravity is an effective description of chaotic conformal field theories (CFTs), that is CFTs that have a quantum ergodic limit. We develop a framework incorporating the constraints of conformal symmetry and locality, allowing the definition of ensembles of ‘CFT data’. These ensembles take on the same role as the ensembles of random Hamiltonians in more conventional quantum ergodic phases of many-body quantum systems. To describe individual members of the ensembles, we introduce the notion of approximate CFT, defined as a collection of ‘CFT data’ satisfying the usual CFT constraints approximately, i.e. up to small deviations. We show that they generically exist by providing concrete examples. Ensembles of approximate CFTs are very natural in holography, as every member of the ensemble is indistinguishable from a true CFT for low-energy probes that only have access to information from semi-classical gravity. To specify these ensembles, we impose successively higher moments of the CFT constraints. Lastly, we propose a theory of pure gravity in AdS 3 as a random matrix/tensor model implementing approximate CFT constraints. This tensor model is the maximum ignorance ensemble compatible with conformal symmetry, crossing invariance, and a primary gap to the black-hole threshold. The resulting theory is a random matrix/tensor model governed by the Virasoro 6j-symbol.

Physics↗

Random matrix approach to three-dimensional QCD with a Chern-Simons term

We propose a random matrix theory for QCD in three dimensions with a Chern-Simons term at level k which spontaneously breaks the flavor symmetry according to U(2Nf) → U(Nf+k)×U(Nf-k). This random matrix model is obtained by adding a complex part to the action for the k = 0 random matrix model. We derive the pattern of spontaneous symmetry breaking from the analytical solution of the model. Additionally, we obtain explicit analytical results for the spectral density and the spectral correlation functions for the Dirac operator at finite matrix dimension, that become complex. In the microscopic domain where the matrix size tends to infinity, they are expected to be universal, and give an exact analytical prediction to the spectral properties of the Dirac operator in the presence of a Chern-Simons term. Here, we calculate the microscopic spectral density. It shows exponentially large (complex) oscillations which cancel the phase of the k = 0 theory.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗