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 415 records · Page 23

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↗

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↗

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↗

Prospective Randomized Study of Doxorubicin-Eluting-Bead Embolization in the Treatment of Hepatocellular Carcinoma: Results of the PRECISION V Study

Transcatheter arterial chemoembolization (TACE) offers a survival benefit to patients with intermediate hepatocellular carcinoma (HCC). A widely accepted TACE regimen includes administration of doxorubicin-oil emulsion followed by gelatine sponge-conventional TACE. Recently, a drug-eluting bead (DC Bead) has been developed to enhance tumor drug delivery and reduce systemic availability. This randomized trial compares conventional TACE (cTACE) with TACE with DC Bead for the treatment of cirrhotic patients with HCC. Two hundred twelve patients with Child-Pugh A/B cirrhosis and large and/or multinodular, unresectable, N0, M0 HCCs were randomized to receive TACE with DC Bead loaded with doxorubicin or cTACE with doxorubicin. Randomization was stratified according to Child-Pugh status (A/B), performance status (ECOG 0/1), bilobar disease (yes/no), and prior curative treatment (yes/no). The primary endpoint was tumor response (EASL) at 6 months following independent, blinded review of MRI studies. The drug-eluting bead group showed higher rates of complete response, objective response, and disease control compared with the cTACE group (27% vs. 22%, 52% vs. 44%, and 63% vs. 52%, respectively). The hypothesis of superiority was not met (one-sided P = 0.11). However, patients with Child-Pugh B, ECOG 1, bilobar disease, and recurrent disease showed a significant increase in objective response (P = 0.038) compared to cTACE. DC Bead was associated with improved tolerability, with a significant reduction in serious liver toxicity (P < 0.001) and a significantly lower rate of doxorubicin-related side effects (P = 0.0001). TACE with DC Bead and doxorubicin is safe and effective in the treatment of HCC and offers a benefit to patients with more advanced disease.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Two-Year Mortality After Angioplasty of the Femoro-Popliteal Artery with Uncoated Balloons and Paclitaxel-Coated Balloons—A Pooled Analysis of Four Randomized Controlled Multicenter Trials

Purpose: In view of a recent meta-analysis reporting increased mortality following angioplasty with paclitaxel-coated devices in peripheral arteries, we performed a patient-level 2-year mortality analysis based on pooled original data of four randomized controlled trials (THUNDER, FEMPAC, PACIFIER and CONSEQUENT). Methods and Results: Clinical data of four randomized controlled trial were pooled to assess 2-year mortality following paclitaxel-coated balloon (PCB) angioplasty compared to angioplasty without paclitaxel (control group). A logistic regression model was applied to identify potential predictors of mortality. At two years, 13 of 185 (7.0%) patients had died in the control group and 16/184 (8.7%) in the PBC group, p = 0.55. Kaplan–Meier analysis revealed no significant difference from all-cause death at 2 years (log rank p = 0.54). Causes of death were well balanced between the groups with no pattern or trend in favour of any specific causes in the PBC group. Logistic regression revealed that treatment groups (controls or PBC) were not a predictor of 2-year mortality. The only predictor for mortality was patient age ≥ 75 years. The delivered paclitaxel doses per patient were not significantly different in patients that died and those who did not die during the 24-month follow-up (5.300 ± 4.224 μg vs. 6.248 ± 4.629 μg, p = 0.433). Conclusions: Based on original patient-level data of four pooled randomized controlled trials, we found no increase in 2-year mortality in patients treated with PCB compared to control patients treated with uncoated balloons. Causes of death were well balanced between PCB and control patients.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

A Stochastic Quasi-Newton Method in the Absence of Common Random Numbers

We present Q-SASS, a quasi-Newton method for unconstrained stochastic optimization that does not rely on common random numbers. Most existing quasi-Newton approaches leverage common random numbers to construct second-order updates. However, motivated by challenges in variational quantum algorithms—where such coordination is not possible—we consider the setting in which function values and gradients are accessible only through noisy probabilistic zeroth- and first-order oracles, and no common random numbers can be exploited. We derive high-probability tail bounds on the iteration complexity of our algorithm for nonconvex, convex, and strongly convex (more generally, those satisfying the PL condition) objective functions. Finally, we demonstrate the empirical benefits of our quasi-Newton updating scheme on both synthetic and quantum chemistry problems.

Complexity bound↗

Exponential number of equilibria and depinning threshold for a directed polymer in a random potential

By extending the Kac–Rice approach to manifolds of finite internal dimension, we show that the mean number &lang;N{sub tot}&rang; of all possible equilibria (i.e. force-free configurations, a.k.a. equilibrium points) of an elastic line (directed polymer), confined in a harmonic well and submitted to a quenched random Gaussian potential in dimension d=1+1, grows exponentially &lang;N{sub tot}&rang; ~exp(r L) with its length L. The growth rate r is found to be directly related to the generalized Lyapunov exponent (GLE) which is a moment-generating function characterizing the large-deviation type fluctuations of the solution to the initial value problem associated with the random Schrödinger operator of the 1D Anderson localization problem. For strong confinement, the rate r is small and given by a non-perturbative (instanton, Lifshitz tail-like) contribution to GLE. For weak confinement, the rate r is found to be proportional to the inverse Larkin length of the pinning theory. As an application, identifying the depinning with a landscape “topology trivialization” phenomenon, we obtain an upper bound for the depinning threshold f{sub c}, in the presence of an applied force, for elastic lines and d-dimensional manifolds, expressed through the mean modulus of the spectral determinant of the Laplace operators with a random potential. We also discuss the question of counting of stable equilibria. Finally, we extend the method to calculate the asymptotic number of equilibria at fixed energy (elastic, potential and total), and obtain the (annealed) distribution of the energy density over these equilibria (i.e. force-free configurations). Some connections with the Larkin model are also established.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗