Search NASA⌕ Search

SEARCH · Search NASA

Results for “vertex”

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 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
DOE OSTI2020

Vertex Reordering for Real-world Graphs and Applications: An Empirical Evaluation

Vertex reordering is a way to improve locality in graph computations. Given an input (or ``natural'') order, reordering aims to compute an alternate permutation of the vertices that is aimed at maximizing a locality-based objective. Given decades of research on this topic, there are tens of graph reordering schemes, and there are also several linear arrangement ``gap'' measures for treatment as objectives. However, a comprehensive empirical analysis of the efficacy of the ordering schemes against the different gap measures, and against real-world applications is currently lacking. In this study, we present an extensive empirical evaluation of up to 11 ordering schemes, taken from different classes of approaches, on a set of 34 real-world graphs emerging from different application domains. Our study is presented in two parts: a) a thorough comparative evaluation of the different ordering schemes on their effectiveness to optimize different linear arrangement gap measures, relevant to preserving locality; and b) extensive evaluation of the impact of the ordering schemes on two real-world, parallel graph applications, namely, community detection and influence maximization. Our studies show a significant divergence among the ordering schemes (up to $40\times$ between the best and the poor) in their effectiveness to reduce the gap measures; and a wide ranging impact of the ordering schemes on various aspects including application runtime (up to $4\times$), memory and cache use, load balancing, and parallel work and efficiency. The comparative study also help reveal the nuances of a parallel environment (compared to serial) on the ordering schemes and their role in optimizing applications.

Barik, Reet↗
DOE OSTI2026

Test of Harmonic Coil Accuracy Using a Multi Vertex Probe

Magnets are integral components of particle accelerators, with different multipoles used to perform various beam conditioning functions, like steering and focusing. Testing accelerator magnets to ensure compliance with specification is a crucial step of fabrication. One of the most popular techniques for verifying magnetic field strength and integrity is the harmonic coil probe. Harmonic coil probes are comprised of passive loops that are rotated around the aperture of a magnet and are used to measure magnetic flux. Oftentimes the measurements of the harmonic coil probe are affected by transverse vibrations along the axis of rotation and torsional vibrations of the position closure sensor, both causing spurious harmonics. To make matters challenging, it is difficult to distinguish between the real harmonics of the magnet and the spurious harmonics during analysis. This research explores the use of a novel configuration of harmonic coil probe, Multi-Vertex Probe (MVP), to address multiple factors that affect the accuracy and repeatability of harmonic coil probe measurement. Most of the results are based on simulation data, in which artificial torsional distortions are introduced and removed with the proposed processing method. In addition to implementing torsional vibration removal in simulation, laboratory analysis regarding the source of vibrations was performed using a pre-fabricated MVP. More specifically, various mechanical conditions were used to explore the standard deviation of main harmonic’s flux amplitude. The conditions included: coupling type (rigid or soft), rotation speed, probe starting position within magnetic field, and cabling location inside the magnetic field. Along with this, the MVP’s measured noise floor in and outside a magnetic field was quantified.

Lofquist, Claire [Northern Illinois U.]↗
DOE OSTI2020

Relative importance of nonlinear electron-phonon coupling and vertex corrections in the Holstein model

Determining the range of validity of Migdal’s approximation for electron-phonon (e-ph) coupled systems is a long-standing problem. Many attempts to answer this question employ the Holstein Hamiltonian, where the electron density couples linearly to local lattice displacements. When these displacements are large, however, nonlinear corrections to the interaction must also be included, which can significantly alter the physical picture obtained from this model. Using determinant quantum Monte Carlo and the self-consistent Migdal approximation, we compared superconducting and charge-density-wave correlations in the Holstein model with and without second-order nonlinear interactions. We find a disagreement between the two cases, even for relatively small values of the e-ph coupling strength, and, importantly, that this can occur in the same parameter regions where Migdal’s approximation holds. Our results demonstrate that questions regarding the validity of Migdal’s approximation go hand in hand with questions of the validity of a linear e-ph interaction.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2021

Vertex-finding and reconstruction of contained two-track neutrino events in the MicroBooNE detector

In this work, we describe algorithms developed to isolate and accurately reconstruct two-track events that are contained within the MicroBooNE detector. This method is optimized to reconstruct two tracks of lengths longer than 5cm. This code has applications to searches for neutrino oscillations and measurements of cross sections using quasi-elastic-like charged current events. The algorithms we discuss will be applicable to all detectors running in Fermilab's Short Baseline Neutrino program (SBN), and to any future liquid argon time projection chamber (LArTPC) experiment with beam energies ~ 1 GeV. The algorithms are publicly available on a GITHUB repository. This reconstruction offers a complementary and independent alternative to the Pandora reconstruction package currently in use in LArTPC experiments, and provides similar reconstruction performance for two-track events.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗
DOE OSTI2024

Calibration of a soft secondary vertex tagger using proton-proton collisions at s = 13 TeV with the ATLAS detector

Several processes studied by the ATLAS experiment at the Large Hadron Collider produce low-momentum b-flavored hadrons in the final state. This paper describes the calibration of a dedicated tagging algorithm that identifies b-flavored hadrons outside of hadronic jets by reconstructing the soft secondary vertices originating from their decays. The calibration is based on a proton-proton collision dataset at a center-of-mass energy of 13 TeV corresponding to an integrated luminosity of 140 fb -1 . Scale factors used to correct the algorithm’s performance in simulated events are extracted for the b-tagging efficiency and the mistag rate of the algorithm using a data sample enriched in $t\overline{t}$ events. Several orthogonal measurement regions are defined, binned as a function of the multiplicities of soft secondary vertices and jets containing a b-flavored hadron in the event. The mistag rate scale factors are estimated separately for events with low and high average numbers of interactions per bunch crossing. The results, which are derived from events with low missing transverse momentum, are successfully validated in a phase space characterized by high missing transverse momentum and therefore are applicable to new physics searches carried out in either phase space regime.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2020

Attractive Effect of a Strong Electronic Repulsion: The Physics of Vertex Divergences

While the breakdown of the perturbation expansion for the many-electron problem has several formal consequences, here we unveil its physical effect: flipping the sign of the effective electronic interaction in specific scattering channels. By decomposing local and uniform susceptibilities of the Hubbard model via their spectral representations, we prove how entering the nonperturbative regime causes an enhancement of the charge response, ultimately responsible for the phase-separation instabilities close to the Mott metal-insulator transition. Furthermore, our analysis opens a new route for understanding phase transitions in the nonperturbative regime and clarifies why attractive effects emerging from a strong repulsion can induce phase separations but not s-wave pairing or charge-density wave instabilities.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗