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 685 records · Page 38

Phase Transitions in Edge-Weighted Exponential Random Graphs: Near-Degeneracy and Universality

Conventionally used exponential random graphs cannot directly model weighted networks as the underlying probability space consists of simple graphs only. Since many substantively important networks are weighted, this limitation is especially problematic. We extend the existing exponential framework by proposing a generic common distribution for the edge weights. Minimal assumptions are placed on the distribution, that is, it is non-degenerate and supported on the unit interval. By doing so, we recognize the essential properties associated with near-degeneracy and universality in edge-weighted exponential random graphs.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Random Walk on a Perturbation of the Infinitely-Fast Mixing Interchange Process

We consider a random walk in dimension d≥1 in a dynamic random environment evolving as an interchange process with rate γ>0. We prove that, if we choose γ large enough, almost surely the empirical velocity of the walker X{sub t}/t eventually lies in an arbitrary small ball around the annealed drift. This statement is thus a perturbation of the case γ=+∞ where the environment is refreshed between each step of the walker. We extend three-way part of the results of Huveneers and Simenhaus (Electron J Probab 20(105):42, 2015), where the environment was given by the 1-dimensional exclusion process: (i) We deal with any dimension d≥1; (ii) We treat the much more general interchange process, where each particle carries a transition vector chosen according to an arbitrary law μ; (iii) We show that X{sub t}/t is not only in the same direction of the annealed drift, but that it is also close to it.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Isolation and Connectivity in Random Geometric Graphs with Self-similar Intensity Measures

Random geometric graphs consist of randomly distributed nodes (points), with pairs of nodes within a given mutual distance linked. In the usual model the distribution of nodes is uniform on a square, and in the limit of infinitely many nodes and shrinking linking range, the number of isolated nodes is Poisson distributed, and the probability of no isolated nodes is equal to the probability the whole graph is connected. Here we examine these properties for several self-similar node distributions, including smooth and fractal, uniform and nonuniform, and finitely ramified or otherwise. We show that nonuniformity can break the Poisson distribution property, but it strengthens the link between isolation and connectivity. It also stretches out the connectivity transition. Finite ramification is another mechanism for lack of connectivity. The same considerations apply to fractal distributions as smooth, with some technical differences in evaluation of the integrals and analytical arguments.

97 MATHEMATICS AND COMPUTING↗

Estimates for Functionals of Solutions to Higher-Order Heat-Type Equations with Random Initial Conditions

In the present paper we continue the investigation of solutions to higher-order heat-type equations with random initial conditions, which play the important role in many applied areas. We consider the random initial conditions given by harmonizable φ-sub-Gaussian processes. The main results are the bounds for the distributions of the suprema over bounded and unbounded domains for solutions of such equations. The results obtained in the paper hold, in particular, for the case of Gaussian initial condition.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Note on Exponential Decay in the Random Field Ising Model

For the two-dimensional random field Ising model (RFIM) with bimodal (i.e., two-valued) external field, we prove exponential decay of correlations either (i) when the temperature is larger than the critical temperature of the Ising model without external field and the magnetic field strength is small or (ii) at any temperature when the magnetic field strength is sufficiently large. Unlike previous work on exponential decay, our approach is not based on cluster expansions but rather on arguably simpler methods; these combine an analysis of the Kertész line and a coupling of Ising measures (and also their random cluster representations) with different boundary conditions. We also show similar but weaker results for the RFIM with a general field distribution and in any dimension.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Characteristic Functions and Compactness of Distributions of Sums of Independent Random Variables

The sequences of distributions of centered sums of independent random variables are considered within the framework of the series scheme, without assuming the classical conditions for uniform asymptotic smallness and uniform limit constancy. Necessary and sufficient conditions are obtained for relative and stochastic compactness of such sequences in terms of the characteristic functions of summable random variables and with using their τ-centers.

97 MATHEMATICS AND COMPUTING↗

On the Stability of a Linear System of Difference Equations with Random Parameters

We study the asymptotic behavior of solutions to a linear system of difference equation whose right-hand side at each time moment depends not only on the value at the previous moment, but also on a random parameter that takes its values in a given set. We obtain conditions of the Lyapunov stability and the asymptotic stability of the equilibrium position that are valid for all values of the random parameter or with probability 1.

97 MATHEMATICS AND COMPUTING↗

Stochastic differential equation in a random environment

Solutions of the Itô stochastic differential equation in a random environment are considered. The random environment is formed by the generalized telegraph process. It is proved that the initial problem is equivalent to a system of two stochastic differential equations with nonrandom coefficients. The first equation is the Itô equation, and the initial process is its solution. The second equation is an equation with Poisson process, and its solution is a generalized telegraph process. The theorems of existence and uniqueness of strong and weak solutions are proved.

97 MATHEMATICS AND COMPUTING↗

A simulation study on chaotic behavior of light propagation in graded index fiber under random perturbation

Chaotic behavior of optical rays in a graded index fiber is studied with the help of nonlinear dynamical method under random perturbation of refractive index. The study indicates that behavior of the rays evolves from regular to chaotic due to the random perturbation. This causes irregularity of propagation of the rays in the graded index fiber, and then the performance of the fiber is reduced.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A randomized sketching trust-region secant method for low-memory dynamic optimization

The numerical solution of dynamic optimization problems is often limited by the memory required to store the state trajectory, which is used to evaluate the objective function and its derivatives. Recently, [R. Muthukumar et al., SIAM Journal on Optimization 31(2), pp. 1242–1275 (2021)] introduced a trust-region method for dynamic optimization that employs randomized sketching to compress the state trajectory, resulting in inexact derivative computations. By adaptively learning the sketch rank, the trust-region algorithm achieves rigorous convergence guarantees. Here, we extend this approach to use secant Hessian approximations. Due to the randomness introduced by the sketch, the traditional secant update formulae can produce poor Hessian approximations. In particular, the difference of two gradients, computed from two different sketches, may be inconsistent. To overcome this, we employ a sketched approximation of the Hessian application, in lieu of computing the gradient difference. We numerically demonstrate the improved stability of this approach on an example from PDE-constrained optimization.

dynamic optimization↗

On random fuzzy fractional partial integro-differential equations under Caputo generalized Hukuhara differentiability

This paper is devoted to the study of the solvability of random fuzzy fractional partial integro-differential equations under Caputo generalized Hukuhara differentiability. The notions of random fuzzy variables and fuzzy stochastic processes are developed for multivariable functions. The existence and uniqueness of two types of integral solutions generated from Darboux problem for nonlinear wave equations are proved using the successive approximations method and Gronwall’s inequality for stochastic processes. The continuous dependence on the data, the boundedness, and the stability with probability one of integral solutions are established to confirm the well posedness of our model. Some computational examples are presented to illustrate the theoretical results.

97 MATHEMATICS AND COMPUTING↗

Spectral properties of embedded Gaussian unitary ensemble of random matrices with Wigner's SU(4) symmetry

For m fermions in {Omega} number of single particle orbitals, each fourfold degenerate, we introduce and analyze in detail embedded Gaussian unitary ensemble of random matrices generated by random two-body interactions that are SU(4) scalar [EGUE(2)-SU(4)]. Here the SU(4) algebra corresponds to the Wigner's supermultiplet SU(4) symmetry in nuclei. Embedding algebra for the EGUE(2)-SU(4) ensemble is U(4{Omega}) contains U({Omega}) x SU(4). Exploiting the Wigner-Racah algebra of the embedding algebra, analytical expression for the ensemble average of the product of any two m particle Hamiltonian matrix elements is derived. Using this, formulas for a special class of U({Omega}) irreducible representations (irreps) {l_brace}4{sup r}, p{r_brace}, p = 0, 1, 2, 3 are derived for the ensemble averaged spectral variances and also for the covariances in energy centroids and spectral variances. On the other hand, simplifying the tabulations of Hecht for SU({Omega}) Racah coefficients, numerical calculations are carried out for general U({Omega}) irreps. Spectral variances clearly show, by applying Jacquod and Stone prescription, that the EGUE(2)-SU(4) ensemble generates ground state structure just as the quadratic Casimir invariant (C{sub 2}) of SU(4). This is further corroborated by the calculation of the expectation values of C{sub 2}[SU(4)] and the four periodicity in the ground state energies. Secondly, it is found that the covariances in energy centroids and spectral variances increase in magnitude considerably as we go from EGUE(2) for spinless fermions to EGUE(2) for fermions with spin to EGUE(2)-SU(4) implying that the differences in ensemble and spectral averages grow with increasing symmetry. Also for EGUE(2)-SU(4) there are, unlike for GUE, non-zero cross-correlations in energy centroids and spectral variances defined over spaces with different particle numbers and/or U({Omega}) [equivalently SU(4)] irreps. In the dilute limit defined by {Omega} {yields} {infinity}, r >> 1 and r/{Omega} {yields} 0, for the {l_brace}4{sup r}, p{r_brace} irreps, we have derived analytical results for these correlations. All correlations are non-zero for finite {Omega} and they tend to zero as {Omega} {yields} {infinity}.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Exact two-point resistance, and the simple random walk on the complete graph minus N edges

An analytical approach is developed to obtain the exact expressions for the two-point resistance and the total effective resistance of the complete graph minus N edges of the opposite vertices. These expressions are written in terms of certain numbers that we introduce, which we call the Bejaia and the Pisa numbers; these numbers are the natural generalizations of the bisected Fibonacci and Lucas numbers. The correspondence between random walks and the resistor networks is then used to obtain the exact expressions for the first passage and mean first passage times on this graph. - Highlights: Black-Right-Pointing-Pointer We obtain exact formulas for the two-point resistance of the complete graph minus N edges. Black-Right-Pointing-Pointer We obtain also the total effective resistance of this graph. Black-Right-Pointing-Pointer We modified Schwatt's formula on trigonometrical power sum to suit our computations. Black-Right-Pointing-Pointer We introduced the generalized bisected Fibonacci and Lucas numbers: the Bejaia and the Pisa numbers. Black-Right-Pointing-Pointer The first passage and mean first passage times of the random walks have exact expressions.

97 MATHEMATICS AND COMPUTING↗

Parafermionic excitations and critical exponents of random cluster and O(n) models

We introduce the notion of parafermionic fields as the chiral fields which describe particle excitations in two-dimensional conformal field theory, and argue that the parafermionic conformal dimensions can be determined using scale invariant scattering theory. Together with operator product arguments this may provide new information, in particular for non-rational conformal theories. We obtain in this way the field theoretical derivation of the critical exponents of the random cluster and O(n) models, which in the limit of vanishing central charge yield percolation and self-avoiding walks. A simple derivation of the relation between S-matrix and Lagrangian couplings of sine–Gordon model is also given. -- Highlights: •Two-dimensional scale invariant scattering theory is characterized. •Exponents of random cluster and O(n) models are obtained from field theory. •Universal role of parafermions is explained in the continuum.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Entanglement dynamics in critical random quantum Ising chain with perturbations

We simulate the entanglement dynamics in a critical random quantum Ising chain with generic perturbations using the time-evolving block decimation algorithm. Starting from a product state, we observe super-logarithmic growth of entanglement entropy with time. The numerical result is consistent with the analytical prediction of Vosk and Altman using a real-space renormalization group technique. - Highlights: • We study the dynamical quantum phase transition between many-body localized phases. • We simulate the dynamics of a very long random spin chain with matrix product states. • We observe numerically super-logarithmic growth of entanglement entropy with time.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

From Anderson localization on random regular graphs to many-body localization

Highlights: • Anderson transition from ergodicity to localization on random regular graphs (RRG). • Analytical, pool method, and exact-diagonalization study of correlations on RRG. • Many-body localization (MBL) to ergodicity transition: quantum dots and spin chains. • Dynamical eigenstate correlation functions in RRG and MBL problems. • Anderson localization on RRG as a toy model for MBL. The article reviews the physics of Anderson localization on random regular graphs (RRG) and its connections to many-body localization (MBL) in disordered interacting systems. Properties of eigenstate and energy level correlations in delocalized and localized phases, as well at criticality, are discussed. In the many-body part, models with short-range and power-law interactions are considered, as well as the quantum-dot model representing the limit of the “most long-range” interaction. Central themes – which are common to the RRG and MBL problems – include ergodicity of the delocalized phase, localized character of the critical point, strong finite-size effects, and fractal scaling of eigenstate correlations in the localized phase.

36 MATERIALS SCIENCE↗

Investigation of countercurrent flow profile and liquid holdup in random packed column with local CFD data

Liquid holdup and mass transfer area are critical parameters used in packed column design and CO 2 capture efficiency prediction. Compared to experimental methods, 3D computational fluid dynamics (CFD) can provide high-resolution data for studying countercurrent flow hydrodynamics in a packed column. In this paper, a framework was established for modeling the liquid–gas countercurrent flow in a random packed column with pall rings. Besides the column-averaged information, the radial pall ring distribution, velocity, and liquid holdup profiles are obtained in the simulations. The radial two-phase velocity and liquid holdup profiles show significant fluctuations caused by the non-uniform pall ring distribution. The entrance effect and wall influence are also observed in the packed column. By using local countercurrent flow information, the packing specific area $a_p$ and liquid velocity $u_L$ range are significantly expanded for liquid holdup hL prediction. This enables us to develop the liquid holdup correlation with one packing size and six CFD runs only. The proposed power law of the liquid holdup correlation $h_L~u_L^{0.44}$ indicates the random packed column falls in a viscous to turbulent transition regime with a Reynolds Number range of [6.7–40.2]. The derived liquid holdup correlation is in good agreement with existing correlations that are developed using the column-averaged experimental data.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗