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 793 records · Page 44

Randomized methods to characterize large-scale vortical flow networks

We demonstrate the effective use of randomized methods for linear algebra to perform network-based analysis of complex vortical flows. Network theoretic approaches can reveal the connectivity structures among a set of vortical elements and analyze their collective dynamics. These approaches have recently been generalized to analyze high-dimensional turbulent flows, for which network computations can become prohibitively expensive. In this work, we propose efficient methods to approximate network quantities, such as the leading eigendecomposition of the adjacency matrix, using randomized methods. Specifically, we use the Nyström method to approximate the leading eigenvalues and eigenvectors, achieving significant computational savings and reduced memory requirements. The effectiveness of the proposed technique is demonstrated on two high-dimensional flow fields: two-dimensional flow past an airfoil and two-dimensional turbulence. We find that quasi-uniform column sampling outperforms uniform column sampling, while both feature the same computational complexity.

97 MATHEMATICS AND COMPUTING↗

"Spectrally gapped" random walks on networks: a Mean First Passage Time formula

We derive an approximate but explicit formula for the Mean First Passage Time of a random walker between a source and a target node of a directed and weighted network. The formula does not require any matrix inversion, and it takes as only input the transition probabilities into the target node. It is derived from the calculation of the average resolvent of a deformed ensemble of random sub-stochastic matrices H=\langle H\rangle +\delta H H = ⟨ H ⟩ + δ H , with \langle H\rangle ⟨ H ⟩ rank- 1 1 and non-negative. The accuracy of the formula depends on the spectral gap of the reduced transition matrix, and it is tested numerically on several instances of (weighted) networks away from the high sparsity regime, with an excellent agreement.

97 MATHEMATICS AND COMPUTING↗

Photoionization of Atomic Systems Using the Random-Phase Approximation Including Relativistic Interactions

Approximation methods are unavoidable in solving a many-electron problem. One of the most successful approximations is the random-phase approximation (RPA). Miron Amusia showed that it can be used successfully to describe atomic photoionization processes of many-electron atomic systems. In this article, the historical reasons behind the term “random-phase approximation” are revisited. A brief introduction to the relativistic RPA (RRPA) developed by Walter Johnson and colleagues is provided and some of its illustrative applications are presented.

74 ATOMIC AND MOLECULAR PHYSICS↗

Random Test Run Length and Effectiveness

A poorly understood but important factor in many applications of random testing is the selection of a maximum length for test runs. Given a limited time for testing, it is seldom clear whether executing a small number of long runs or a large number of short runs maximizes utility. It is generally expected that longer runs are more likely to expose failures -- which is certainly true with respect to runs shorter than the shortest failing trace. However, longer runs produce longer failing traces, requiring more effort from humans in debugging or more resources for automated minimization. In testing with feedback, increasing ranges for parameters may also cause the probability of failure to decrease in longer runs. We show that the choice of test length dramatically impacts the effectiveness of random testing, and that the patterns observed in simple models and predicted by analysis are useful in understanding effects observed.

software testing↗

Unbalanced Nested Random Effects Estimation of Variance Components

To investigate the contributing factors of variance in the measurement of an iodine 127 (127I) sample, we implement a nested random effects analysis of variance (ANOVA). Historically, the reported uncertainty on a measurement of 127I has been obtained by methods of forward uncertainty propagation because there is typically only one replicate of a given sample for which to estimate the uncertainty. When samples are processed there are several types of quality control (QC) standards analyzed along-side the unknown samples with two to five replicates for each. Assuming the variance observed in these replicate QC standards is representative of that of the unknown samples, we use these data in a nested random effects ANOVA to estimate the total uncertainty of a measurement. We demonstrate this approach with two sets of measurements from Idaho National Laboratory and compare the results with the forward uncertainty propagation approach. Variance component estimates for the coarsest level of the nesting structure were most imprecise because replicates were most limited at these levels. We find that the results largely agree between forward propagation and ANOVA, and the greatest contributors of variance are due to instrument variation and chemical processing, with human processing being among the smallest contributors. This analysis provides reassurance that the reported uncertainties using forward propagation are reasonable and the process is well controlled. We propose a future designed experiment to increase replicates at the coarsest level of the hierarchy to improve estimates of these variance components.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Comparative Analysis of Radial and Random Microstructures of Mesophase Pitch Carbon Fibers

Carbon fibers (CF) with radial and random microstructures are produced. Here, these fibers are subjected to identical treatment before being mechanically tested and analyzed with Weibull analysis, with the results revealing a statistically significant difference in tensile strengths of 2.23 GPa for random CF and 1.69 GPa for radial CF. Raman mapping probed the crystalline structure perpendicular to the fiber axis and found a uniform structure, while wide‐angle X‐ray diffraction showed a significant difference of 7.5 Å in the crystallites’ basal lengths parallel to the fiber. Small‐angle X‐ray scattering is completed parallel to the fiber for the first time. A cross‐section Guinier plot of the 1D azimuthal integration is generated assuming symmetric scattering, and the parallel scatterers are found to have a similar length scale to the crystallite's length, validating the testing method. Finally, transmission electron microscopy is completed on the longitudinal cross‐section of each fiber. The radial carbon fiber is found to have a core–shell structure, as evidenced further by fast Fourier transform images. Through all studies, it is shown that the structure developed during mesophase pitch spinning altered the microstructure, thus impacting the mechanical properties, confirming a direct relationship between processing, structure, and properties.

Scherschel, Alexander [Univ. of Virginia, Charlott↗

Random Alloyed versus Intermetallic Nanoparticles: A Comparison of Electrocatalytic Performance

As synthetic methods advance for metal nanoparticles, more rigorous studies of structure–function relationships can be made. Many electrocatalytic processes depend on the size, shape, and composition of the nanocatalysts. Here, the properties and electrocatalytic behavior of random alloyed and intermetallic nanoparticles are compared. Beginning with an introduction of metallic nanoparticles for catalysis and the unique features of bimetallic compositions, the discussion transitions to case studies of nanoscale electrocatalysts where direct comparisons of alloy and intermetallic compositions are undertaken for methanol electrooxidation, formic acid electrooxidation, the oxygen reduction reaction, and the electroreduction of carbon dioxide (CO2). Design and synthesis strategies for random alloyed and intermetallic nanoparticles are discussed, with an emphasis on Pt–M and Cu–M compositions as model systems. The differences in catalytic performance between alloys and intermetallic nanoparticles are highlighted in order to provide an outlook for future electrocatalyst design.

36 MATERIALS SCIENCE↗

Random Polymerization Strategy Leads to a Family of Donor Polymers Enabling Well‐Controlled Morphology and Multiple Cases of High‐Performance Organic Solar Cells

Abstract Developing high‐performance donor polymers is important for nonfullerene organic solar cells (NF‐OSCs), as state‐of‐the‐art nonfullerene acceptors can only perform well if they are coupled with a matching donor with suitable energy levels. However, there are very limited choices of donor polymers for NF‐OSCs, and the most commonly used ones are polymers named PM6 and PM7, which suffer from several problems. First, the performance of these polymers (particularly PM7) relies on precise control of their molecular weights. Also, their optimal morphology is extremely sensitive to any structural modification. In this work, a family of donor polymers is developed based on a random polymerization strategy. These polymers can achieve well‐controlled morphology and high‐performance with a variety of chemical structures and molecular weights. The polymer donors are D–A1–D–A2‐type random copolymers in which the D and A1 units are monomers originating from PM6 or PM7, while the A2 unit comprises an electron‐deficient core flanked by two thiophene rings with branched alkyl chains. Consequently, multiple cases of highly efficient NF‐OSCs are achieved with efficiencies between 16.0% and 17.1%. As the electron‐deficient cores can be changed to many other structural units, the strategy can easily expand the choices of high‐performance donor polymers for NF‐OSCs.

Liang, Jiaen↗

A Facile Method to Fine‐Tune Polymer Aggregation Properties and Blend Morphology of Polymer Solar Cells Using Donor Polymers with Randomly Distributed Alkyl Chains

Abstract The device performance of polymer solar cells (PSCs) is strongly dependent on the blend morphology. One of the strategies for improving PSC performance is side‐chain engineering, which plays an important role in controlling the aggregation properties of the polymers and thus the domain crystallinity/purity of the donor–acceptor blends. In particular, for a family of high‐performance donor polymers with strong temperature‐dependent aggregation properties, the device performances are very sensitive to the size of alkyl chains, and the best device performance can only be achieved with an optimized odd‐numbered alkyl chain. However, the synthetic route of odd‐numbered alkyl chains is costly and complicated, which makes it difficult for large‐scale synthesis. Here, this study presents a facile method to optimize the aggregation properties and blend morphology by employing donor polymers with a mixture of two even‐numbered, randomly distributed alkyl chains. In a model polymer system, this study suggests that the structural and electronic properties of the random polymers comprising a mixture of 2‐octyldodecyl and 2‐decyltetradecyl alkyl chains can be systematically tuned by varying the mixing ratio, and a high power conversion efficiency (11.1%) can be achieved. This approach promotes the scalability of donor polymers and thus facilitates the commercialization of PSCs.

Yao, Huatong↗

Formation of Amorphous Carbon Multi‐Walled Nanotubes from Random Initial Configurations

Amorphous carbon nanotubes (a‐CNT) with up to four walls and sizes ranging from 200 to 3200 atoms have been simulated, starting from initial random configurations and using the Gaussian Approximation Potential. The important variables (like density, height, and diameter) required to successfully simulate a‐CNTs were predicted with the machine learning random forest technique. The width of the a‐CNT models ranged between 0.55–2 nm with an average inter‐wall spacing of 0.31 nm. The topological defects in a‐CNTs were analyzed and new defect configurations were observed. The electronic density of states and localization in these phases were discussed and delocalized electrons in the π subspace were identified as an important factor for inter‐layer cohesion. Spatial projection of the electronic conductivity favors axial transport along connecting hexagons, while non‐hexagonal parts of the network either hinder or bifurcate the electronic transport. A vibrational density of states was calculated and is potentially an experimentally comparable fingerprint of the material. The appearance of a low‐frequency radial breathing mode was discussed and the thermal conductivity at 300 K was estimated using the Green‐Kubo formula.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Complex Langevin simulation of a random matrix model at nonzero chemical potential

In this study we test the complex Langevin algorithm for numerical simulations of a random matrix model of QCD with a first order phase transition to a phase of finite baryon density. We observe that a naive implementation of the algorithm leads to phase quenched results, which were also derived analytically in this article. We test several fixes for the convergence issues of the algorithm, in particular the method of gauge cooling, the shifted representation, the deformation technique and reweighted complex Langevin, but only the latter method reproduces the correct analytical results in the region where the quark mass is inside the domain of the eigenvalues. In order to shed more light on the issues of the methods we also apply them to a similar random matrix model with a milder sign problem and no phase transition, and in that case gauge cooling solves the convergence problems as was shown before in the literature.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

AdS 3 gravity and random CFT

We compute the path integral of three-dimensional gravity with negative cosmological constant on spaces which are topologically a torus times an interval. These are Euclidean wormholes, which smoothly interpolate between two asymptotically Euclidean AdS 3 regions with torus boundary. From our results we obtain the spectral correlations between BTZ black hole microstates near threshold, as well as extract the spectral form factor at fixed momentum, which has linear growth in time with small fluctuations around it. The low-energy limit of these correlations is precisely that of a double-scaled random matrix ensemble with Virasoro symmetry. Our findings suggest that if pure three-dimensional gravity has a holographic dual, then the dual is an ensemble which generalizes random matrix theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Pain in percutaneous liver core-needle biopsy: a randomized trial comparing the intercostal and subcostal approaches

Purpose: Effective pain control during and after percutaneous core needle liver biopsy is important with regard to ethical considerations and patient comfort. In this randomized double-blind study, we compared post-biopsy pain in the patients undergoing liver core-needle biopsy using either subcostal or intercostal approaches. Methods: All patients referred for ultrasound-guided CNLB between July 2017 and January 2018 to our interventional radiology department were randomized into two groups. Biopsy was performed through intercostal approach in the first group and through subcostal approach in the second group. The intensity of pain 0, 2, and 4 h after the procedure was compared in two groups using a 100-mm visual analogue scale. All biopsies were performed without procedural IV sedation. If patients’ discomfort demanded administration of IV analgesics during or after the procedure, then the patients were excluded from the study. Results: In patients without routine procedural IV sedation, there was no significant difference in the pain level between the intercostal and subcostal groups immediately after the procedure (p = 0.055), but we found a significant difference in the pain level between the two groups 2 (7.5 mm, p = 0.001) and 4 (2 mm, p = 0.001) h after the procedure. Conclusion: The minimum amount of change in the VAS score that is considered clinically important is 13 mm on a 100-mm scale. Pain differences at 2 and 4 h in the two groups in this study were statistically but not clinically significant. Therefore, the authors suggest the use of subcostal route for ultrasound-guided liver biopsy whenever possible, but the results do not warrant the routine use of post-procedure analgesics in whom biopsy is performed via intercostal route.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Prospective Randomized Comparison of Chemoembolization with Doxorubicin-Eluting Beads and Bland Embolization with BeadBlock for Hepatocellular Carcinoma

The purpose of this study was to evaluate the added role of a chemotherapeutic in transarterial chemoembolization (TACE) of intermediate-stage hepatocellular carcinoma (HCC). The issue is of major importance since, as suggested by recent evidence, hypoxia or incomplete devascularization of the tumor is a potent stimulator of angiogenesis, and there are not many papers supplying level one evidence confirming the value of a chemotherapeutic. The hypothesis was that since drug-eluting bead (DEB)-TACE is standardized and reproducible, a comparison with bland TACE can readily reveal the potential value of the chemotherapeutic. Two groups were randomized in this prospective study: group A (n = 41) was treated with doxorubicin DEB-TACE, and group B (n = 43) with bland embolization. Patients were randomized for tumor diameter. Patients were embolized at set time intervals (2 months), with a maximum of three embolizations. Tumor response was evaluated using the EASL criteria and {alpha}-fetoprotein levels. At 6 months a complete response was seen in 11 patients (26.8%) in the DEB-TACE group and in 6 patients (14%) in the bland embolization group; a partial response was achieved in 19 patients (46.3%) and 18 (41.9%) patients in the DEB-TACE and bland embolization groups, respectively. Recurrences at 9 and 12 months were higher for bland embolization (78.3% vs. 45.7%) at 12 months. Time to progression (TTP) was longer for the DEB-TACE group (42.4 {+-} 9.5 and 36.2 {+-} 9.0 weeks), at a statistically significant level (p = 0.008). In conclusion, DEB-TACE presents a better local response, fewer recurrences, and a longer TTP than bland embolization with BeadBlock. However, survival benefit and bland embolization with smaller particles must be addressed in future papers to better assess the clinical value.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Angioplasty or Primary Stenting for Infrapopliteal Lesions: Results of a Prospective Randomized Trial

Excellent results with small stents in coronary arteries have led endovascular therapists to their use in infrapopliteal vessels. However, to date no level I evidence exists to recommend primary stenting over infrapopliteal angioplasty alone. The aim of this randomized single-center trial was to compare their 1-year outcome. A total of 38 limbs in 35 patients with critical limb ischemia were randomized to angioplasty (22 pts) or primary stenting (16 pts). Target lesions were infrapopliteal occluded (36) or stenotic (20) lesions ranging from <2 to >15 cm in length. The mean age was 72 years. At 12 months, there was no statistical difference in survival (angioplasty, 69.3%; primary stenting, 74.7%), in limb salvage (angioplasty, 90%; primary stenting, 91.7%), or in primary and secondary patency (angioplasty, 66 and 79.5%; primary stenting, 56 and 64%) between the groups Renal insufficiency was the only significant negative predicting factor for limb salvage in both groups. In conclusion, the 1-year results for both groups were broadly similar. Stenting has its place in infrapopliteal angioplasty if the procedure is jeopardized by a dissection or recoil, but our results do not support primary stenting in all cases.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Comparison of the Efficacy of the Embolic Agents Acrylamido Polyvinyl Alcohol Microspheres and Tris-Acryl Gelatin Microspheres for Uterine Artery Embolization for Leiomyomas: A Prospective Randomized Controlled Trial

Objective: To evaluate the efficacy of acrylamido polyvinyl alcohol microspheres (a-PVAM) as an embolic agent for uterine artery embolization (UAE) compared with Tris-acryl gelatin microspheres (TAGM).Design, Setting, ParticipantsProspective randomized double-blind noninferiority trial. Conducted at two sites both with regional UAE practices. Forty-six women with symptomatic leiomyomas.InterventionUAE procedure was performed with either of the two embolic agents. Either 700-900-{mu}m a-PVAM or 500-700-{mu}m TAGM was used.Main Outcome MeasuresChanges in leiomyoma perfusion, overall uterine volume, and dominant leiomyomas volume measured by contrast-enhanced magnetic resonance imaging at 1 week, 3 months, and 6 months after UAE by a reader blinded to the embolic agent used. Changes in Uterine Fibroid Symptoms and Quality of Life questionnaire scores were measured at 3, 6, and 12 months after UAE. Results: Forty-six patients were randomized and treated under the study protocol (a-PVAM n = 22, TAGM n = 24). There were no procedure-related complications. Two patients were excluded from analysis (one technical failure of the procedure, one withdrawal from study). Successful (>90%) leiomyoma devascularization was observed in 81% of subjects at 1 week after UAE, 97% at 3 months after UAE, and 95% at 6 months after UAE. No significant differences were observed in 14 of 15 outcome measurements, consistent with noninferiority. TAGM was slightly superior to a-PVAM on one comparison (overall quality of life at 3 months after UAE).

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Efficacy and Safety of Two Different n-Butyl-2-Cyanoacrylates for the Embolization of Varicoceles: A Prospective, Randomized, Blinded Study

Purpose: This was a prospective, randomized, blinded comparative study of the efficacy and safety of two different n-butyl-2-cyanoacrylates (NBCAs) for embolization of varicoceles. Methods: A total of 112 insufficient spermatic veins (left-sided, n = 84; right-sided, n = 28) that were diagnosed in 83 adult males were prospectively randomized for blinded embolization with NBCA (n = 54; Histoacryl, Braun, Germany) or NBCA-MS (n = 58; Glubran2, General Enterprise Marketing, Viareggio, Lucca, Italy). Handling, embolic efficacy, and safety of both NBCAs were compared according the fulfillment of a standardized embolization plan, the occlusive effect on the spermatic vein, and the sticking to the microcatheter. Statistical analysis was performed with the Mann-Whitney U test and the Fisher's exact test. Results: Patients of both study arms were comparable for age and clinical indication. Spermatic vein characteristics were comparable for varicocele classification and embolization side. Both NBCAs were equally efficient in occluding the spermatic vein and blocking reflux (NBCA, n = 54/54, 100% vs. NBCA-MS, n = 54/57, 94.7%; P = 0.244). The embolization plan could be accomplished in an equal number of veins for both groups (NBCA, n = 45/54, 83.3% vs. NBCA-MS, n = 41/58, 70.7%; P = 0.124). Adhesiveness of the glue to the microcatheter was the same in both NBCA groups (NBCA, n = 25/54, 46.3% vs. NBCA-MS, n = 29/58, 50%; P = 0.71). No glue-related complications were noted. Conclusions: NBCA and NBCA-MS are equally efficient and safe glues for embolization of varicoceles.

61 RADIATION PROTECTION AND DOSIMETRY↗