Search NASA⌕ Search

SEARCH · Search NASA

Results for “cluster approximation”

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 163 records · Page 9

A Fast Implementation of the ISODATA Clustering Algorithm

Clustering is central to many image processing and remote sensing applications. ISODATA is one of the most popular and widely used clustering methods in geoscience applications, but it can run slowly, particularly with large data sets. We present a more efficient approach to ISODATA clustering, which achieves better running times by storing the points in a kd-tree and through a modification of the way in which the algorithm estimates the dispersion of each cluster. We also present an approximate version of the algorithm which allows the user to further improve the running time, at the expense of lower fidelity in computing the nearest cluster center to each point. We provide both theoretical and empirical justification that our modified approach produces clusterings that are very similar to those produced by the standard ISODATA approach. We also provide empirical studies on both synthetic data and remotely sensed Landsat and MODIS images that show that our approach has significantly lower running times.

Memarsadeghi, Nargess↗

A Fast Implementation of the Isodata Clustering Algorithm

Clustering is central to many image processing and remote sensing applications. ISODATA is one of the most popular and widely used clustering methods in geoscience applications, but it can run slowly, particularly with large data sets. We present a more efficient approach to IsoDATA clustering, which achieves better running times by storing the points in a kd-tree and through a modification of the way in which the algorithm estimates the dispersion of each cluster. We also present an approximate version of the algorithm which allows the user to further improve the running time, at the expense of lower fidelity in computing the nearest cluster center to each point. We provide both theoretical and empirical justification that our modified approach produces clusterings that are very similar to those produced by the standard ISODATA approach. We also provide empirical studies on both synthetic data and remotely sensed Landsat and MODIS images that show that our approach has significantly lower running times.

Memarsadeghi, Nargess↗

Evidence for evolution of the luminosity function of clusters of galaxies

From an all sky, x-ray flux limited sample of clusters of galaxies evidence for a significant deficit in the number of high luminosity clusters is found in the redshift range z approximately 0.1 to 0.2 compared with numbers of nearby clusters. This indicates that the x-ray luminous clusters are undergoing strong evolution. The strength of the effect is consistent with hierarchical merging models. The implications of such strong evolution for clusters are discussed.

Edge, Alastair C.↗

Evidence for evolution of the luminosity function of clusters of galaxies

From an all sky, X-ray flux limited sample of clusters of galaxies evidence for a significant deficit in the number of high luminosity clusters is found in the redshift range z approximately 0.1 to 0.2 compared with numbers of nearby clusters. This indicates that the X-ray luminous clusters are undergoing strong evolution. The strength of the effect is consistent with hierarchical merging models. The implications of such strong evolution for clusters are discussed.

Edge, A. C.↗

Coherency-Constrained Spectral Clustering for Power Network Reduction

This paper presents a methodology for reducing the complexity of large-scale power network models using spectral clustering, aggregation of electrical components, and cost function approximation. Two approaches are explored using unconstrained and constrained spectral clustering to determine areas for effective system reduction. Once the system areas are determined, both loads and generators by type are aggregated, and their new cost function is approximated through polynomial curve-fitting or statistical methods. The performance of reduced networks is evaluated in terms of their ability to follow the true daily cost of the original system over a 24-hour period considering a set of several days. Two test systems are taken as test beds. Application of the methodology to a modified version of the IEEE 39-bus system reduces it from 17 generators to a 4-bus system and 9 generators with about 93% of accuracy. Similarly, the IEEE 118-bus system is reduced from 19 generators to a 3-bus system with three aggregated units achieving over 99% of accuracy. These findings address scalability challenges and enhance accuracy for high and mid-loading level conditions, and by aggregating thermal units with similar cost functions.

42 ENGINEERING↗

The Atacama Cosmology Telescope: Cosmological Parameters from the 2008 Power Spectrum

We present cosmological parameters derived from the angular power spectrum of the cosmic microwave background (CMB) radiation observed at 148 GHz and 218 GHz over 296 deg(exp 2) with the Atacama Cosmology Telescope (ACT) during its 2008 season. ACT measures fluctuations at scales 500 < l < 10,000. We fit a model for the lensed CMB, Sunyaev-Zel'dovich (SZ), and foreground contribution to the 148 GHz and 218 GHz power spectra, including thermal and kinetic SZ, Poisson power from radio and infrared point sources, and clustered power from infrared point sources. At l = 3000, about half the power at 148 GHz comes from primary CMB after masking bright radio sources. The power from thermal and kinetic SZ is estimated to be Beta(sub 3000) is identical to 6.8 +/- 2.9 mu K (exp 2), where Beta (sub l) is identical to l(l + 1) C(sub l)/2pi. The IR Poisson power at 148 GHz is Bewta(sub 3000) 7.8 +/- 0.7 muK(exp 2) (C(sub l) = 5.5 +/- 0.5 nK(exp 2)), and a clustered IR component is required with Beta (sub 3000) = 4.6 +/- 0.9 muK(exp 2), assuming an analytic model for its power spectrum shape. At 218 GHz only about 15% of the power, approximately 27 mu K(exp 2), is CMB anisotropy at l = 3000. The remaining 85% is attributed to IR sources (approximately 50% Poisson and 35% clustered), with spectral index alpha = 3.69 +/- 0.14 for flux scaling as S(nu) varies as nu(sup alpha). We estimate primary cosmological parameters from the less contaminated 148 GHz spectrum, marginalizing over SZ and source power. The ACDM cosmological model is a good fit to the data (chi square/dof = 29/46), and ACDM parameters estimated from ACT+Wilkinson Microwave Anisotropy Probe (WMAP) are consistent with the seven-year WMAP limits, with scale invariant n(sub s) = 1 excluded at 99.7% confidence level (CL) (3 sigma). A model with no CMB lensing is disfavored at 2.8 sigma. By measuring the third to seventh acoustic peaks, and probing the Silk damping regime, the ACT data improve limits on cosmological parameters that affect the small-scale CMB power. The ACT data combined with WMAP give a 6 sigma detection of primordial helium, with Y(sub p) = 0.313 +/- 0.044, and a 4 sigma detection of relativistic species, assumed to be neutrinos, with N(sub eff) = 5.3 +/- 1.3 (4.6 +/- 0.8 with BAO+H(sub 0) data). From the CMB alone the running of the spectral index is constrained to be d(sub s) / d ln k = -0,034 +/- 0,018, the limit on the tensor-to-scalar ratio is r < 0,25 (95% CL), and the possible contribution of Nambu cosmic strings to the power spectrum is constrained to string tension G(sub mu) < 1.6 x 10(exp -7) (95% CL),

Dunkley, J.↗

Measurements of the gas temperature and iron abundance distribution in the Coma Cluster

The medium energy X-ray detectors onboard the EXOSAT Observatory have been used to determine the gas temperature at several positions in the Coma Cluster of galaxies. Evidence is found at greater than 95 percent confidence for a higher temperature in the center of the cluster than in a position approximately 45 arcmin off-center. No difference in iron abundance is observed between the center and off-center regions and the equilibrium model for the distribution of elements in the Coma Cluster of Abramopoulos, Chanan, and Ku can be rejected with greater than 99.5 percent confidence, in favor of a model with more uniform composition. A phenomenological model is presented of the Coma Cluster, which is consistent with the data presented here, as well as the imaging data from the Einstein Observatory and the Tenma X-ray spectrum. The model has a central isothermal region of temperature about 9 keV extending to about 25 arcmin (about 1 Mpc). Beyond this radius the temperature falls as a polytrope with index about 1.6.

Hughes, John P.↗

Numerically exact generalized Green's function cluster expansions for electron-phonon problems

We generalize the family of approximate momentum average methods to formulate a numerically exact, convergent hierarchy of equations whose solution provides an efficient algorithm to compute the Green's function of a particle dressed by bosons suitable in the entire parameter regime. We use this approach to extract ground-state properties and spectral functions. Our approximation-free framework, dubbed the generalized Green's function cluster expansion (GGCE), allows access to exact numerical results in the extreme adiabatic limit, where many standard methods struggle or completely fail. We showcase the performance of the method, specializing three important models of charge-boson coupling in solids and molecular complexes: the molecular Holstein model, which describes coupling between charge density and local distortions, the Peierls model, which describes modulation of charge hopping due to intersite distortions, and a more complex Holstein + Peierls system with couplings to two different phonon modes, paradigmatic of charge-lattice interactions in organic crystals. Furthermore, the GGCE serves as an efficient approach that can be systematically extended to different physical scenarios, thus providing a tool to model the frequency dependence of dressed particles in realistic settings.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

CCD photometry of Abell clusters. II - Surface photometry of 249 cluster galaxies

The luminosity of the brightest cluster galaxies remains the best standard candle for observational cosmology. Studies of over 250 relatively nearby clusters show that the luminosity of these objects within an aperture of constant metric diameter has a dispersion of only 0.35 mag. The observations considered by Schneider et al. (1983) were acquired to measure the aperture luminosities of the brightest cluster galaxies. However, the data base, because of its high signal-to-noise ratio and large spatial coverage, allows several other investigations to be performed. In the present investigation, surface photometry of the brightness three galaxies within approximately 250 kpc of the cluster center is presented, taking into account the cores of 83 Abell clusters. The relevance of the photometry to cosmological studies is also discussed. It is found that dynamical friction does play an extremely important role in determining properties of brightest cluster galaxies and cluster morphology.

Schneider, D. P.↗

Subhalos in Galaxy Clusters: Coherent Accretion and Internal Orbits

Subhalo dynamics in galaxy cluster host halos govern the observed distribution and properties of cluster member galaxies. We use the IllustrisTNG simulation to investigate the accretion and orbits of subhalos found in cluster-size halos. We find that the median change in the major axis direction of cluster-size host halos is approximately 80° between a ∼ 0.1 and the present day. We identify coherent regions in the angular distribution of subhalo accretion, and ∼68% of accreted subhalos enter their host halo through ∼38% of the surface area at the virial radius. The majority of galaxy clusters in the sample have ∼2 such coherent regions. We further measure angular orbits of subhalos with respect to the host major axis and use a clustering algorithm to identify distinct orbit modes with varying oscillation timescales. The orbit modes correlate with subhalo accretion conditions. Subhalos in orbit modes with shorter oscillations tend to have lower peak masses and accretion directions somewhat more aligned with the major axis. One orbit mode, exhibiting the least oscillatory behavior, largely consists of subhalos that accrete near the plane perpendicular to the host halo major axis. Our findings are consistent with expectations from inflow from major filament structures and internal dynamical friction: most subhalos accrete through coherent regions, and more massive subhalos experience fewer orbits after accretion. Our work offers a unique quantification of subhalo dynamics that can be connected to how the intracluster medium strips and quenches cluster galaxies.

galaxy clusters↗

Inclusive breakup cross sections in reactions induced by the nuclides 6 He and 6,7 Li in the two-body cluster model

Calculations of inclusive α particle production are performed to interpret reaction experimental data induced by the two-neutron halo 6He and the isotopes 6,7 Li on different target nuclei. In this work, we have implemented the zero-range post-form DWBA to compute the elastic and nonelastic breakup cross sections. Integrated cross sections, angular distributions and spectra are presented. Projectiles are approximated as two-body clusters, namely 6 He as α+dineutron and 6 Li ( 7 Li) are interpreted as α+deuteron(triton). The São Paulo optical potential is employed in the calculation of the distorted wave functions for the incident channels, while standard phenomenological interactions are taken for the fragment-target interactions. Calculations for 6 Li and 7 Li furnish a good description of the data, while the reaction involving 6 He is found to be more complicated, where interpretation of the data must still be considered incomplete. The present analysis identifies an overall large contribution from inclusive breakup emission for all the cases studied.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

A Distant, X-Ray Luminous Cluster of Galaxies at Redshift 0.83

We have observed the most distant (= 0.829) cluster of galaxies in the Einstein Extended Medium Sensitivity Survey (EMSS), with the ASCA and ROSAT satellites. We find an X-ray temperature of 12.3(sup 3.1, sub 2.2) keV for this cluster, and the ROSAT map reveals significant substructure. The high temperature of MS1054-0321 is consistent with both its approximate velocity dispersion, based on the redshifts of 12 cluster members we have obtained at the Keck and the Canada-France-Hawaii telescopes, and with its weak lensing signature. The X-ray temperature of this cluster implies a virial mass approximately 7.4 x 10(exp 14) /h solar mass, if the mean matter density in the universe equals the critical value (OMEGA(sub 0) = 1), or larger if OMEGA(sub 0) < 1. Finding such a hot, massive cluster in the EMSS is extremely improbable if clusters grew from Gaussian perturbations in an OMEGA(sub 0) = 1 universe. Combining the assumptions that OMEGA(sub 0) = 1 and that the initial perturbations were Gaussian with the observed X-ray temperature function at low redshift, we show that this probability of this cluster occurring in the volume sampled by the EMSS is less than a few times 10(exp -5). Nor is MS1054-0321 the only hot cluster at high redshift; the only two other z > 0.5 EMSS clusters already observed with ASCA also have temperatures exceeding 8 keV. Assuming again that the initial perturbations were Gaussian and OMEGA(sub 0) = 1, we find that each one is improbable at the < 10(exp -2) level. These observations, along with the fact that these luminosities and temperatures of the high-z clusters all agree with the low-z L(sub x) - T(sub x) relation, argue strongly that OMEGA(sub 0) < 1. Otherwise, the initial perturbations must be non-Gaussian, if these clusters' temperatures do indeed reflect their gravitational potentials.

Donahue, Megan↗

X-ray observations of the southern cluster CA 0340-538 and the Horologium supercluster

X-ray observations of the Horologium supercluster are examined. Results show that the optically Coma-like cluster CA 0340-538 has a smooth X-ray structure which also resembles that of Coma. The density structure of its X-ray emitting gas, determined in a model-independent way, is found to be remarkably featureless, being consistent with a nearly isothermal polytrope out to approximately 2 Mpc from the cluster center. The total mass of the gas is determined to exceed 10% of the cluster virial mass and may contribute a substantial fraction of the cluster binding mass. Although CA 0329-527 is found to be an X-ray double cluster, its structure appears to be confused. CA 0325-539 is found to show no substantial X-ray emission. An upper limit of 1.3 x 10 to the 44th erg/s is determined for any diffuse 2-10 keV emission from the Horologium supercluster.

Ku, W. H.-M.↗

Advanced X-Ray Timing Array (AXTAR) Animation

The animation depicts NASA's concept for a next-generation Advanced X-ray Timing Mission. The models and their textures doe not necessarily represent the final iteration. Delivery specifications include launch with Taurus II or Falcon 9, mass of 2650 kg, with a circular low earth orbit at approximately 600 km. The inclination depends on the launch vehicle and spacecraft mass. AXTAR's prime instrument will probe the physics of neutron stars and black holes through X-ray timing and spectral measurements. The primary instrument will be the Large Area Timing Array (LATA). The Sky Monitor Clusters configuration consists of 27 Sky Monitor cameras th at are grouped in five clusters. This configuration will achieve approximately 85 percent all sky coverage. Spacecraft components include a science bus to house the LATA of supermodules; a spacecraft bus to house components such as propulsion tanks, avionics, and reaction wheels; solar arrays configured from space-qualified GaAs 3-junction cells; star trackers for attitude knowledge; a propulsion system of four pods, each containing one 100 lbf and two 5 lbf engines; a launch vehicle adaptor; and a radiation shield.

Hopkins, Randall C.↗

Radio observations of two clusters of galaxies

Maps including the Coma and Hercules clusters of galaxies were made at 195, 318, and 611 MHz, and were compared with optical counts of galaxies in the clusters. An extended region of radio emission approximately 20 minutes in diameter was observed at the center of the Coma cluster. A distributed source region was also observed which appears to include the Hercules cluster, although the possibility that it is just an irregularity in the galactic foreground radiation cannot be completely ruled out.

Donivan, F. F., Jr.↗

Observational and Numerical Diagnostics of Galaxy Cluster Outer Regions

Aims. We present the analysis of a local (z = 0.04 - 0.2) sample of 31 galaxy clusters with the aim of measuring the density of the X-ray emitting gas in cluster outskirts. We compare our results with numerical simulations to set constraints on the azimuthal symmetry and gas clumping in the outer regions of galaxy clusters. Methods. We exploit the large field-of-view and low instrumental background of ROSAT/PSPC to trace the density of the intracluster gas out to the virial radius. We perform a stacking of the density profiles to detect a signal beyond r(sub 200) and measure the typical density and scatter in cluster outskirts. We also compute the azimuthal scatter of the profiles with respect to the mean value to look for deviations from spherical symmetry. Finally, we compare our average density and scatter profiles with the results of numerical simulations. Results. As opposed to several recent results, we observe a steepening of the density profiles beyond approximately 0.3r(sub 500). Comparing our density profiles with simulations, we find that non-radiative runs predict too steep density profiles, whereas runs including additional physics and/or gas clumping are in better agreement with the observed gas distribution. We note a systematic difference between cool-core and non-cool core clusters beyond approximately 0.3r(sub 200), which we explain by a different distribution of the gas in the two classes. Beyond approximately r(sub 500), galaxy clusters deviate significantly from spherical symmetry, with only little differences between relaxed and disturbed systems. We find good agreement between the observed and predicted scatter profiles, but only when the 1% densest clumps are filtered out in the simulations. Conclusions. The general trend of steepening density around the virial radius indicates that the shallow density profiles found in several recent works were probably obtained along particular directions (e.g., filaments) and are not representative of the typical behavior of clusters. Comparing our results with numerical simulations, we find that non-radiative simulations fail to reproduce the gas distribution, even well outside cluster cores. Therefore, a detailed treatment of gas cooling, star formation, clumping, and AGN feedback is required to construct realistic models of cluster outer regions.

Eckert, D.↗

Quantum many-body linear algebra, Hamiltonian moments, and a coupled-cluster inspired framework

Here, we propose a general strategy to develop quantum many-body approximations of primitives in linear algebra algorithms. As a practical example, we introduce a coupled-cluster inspired framework to produce approximate Hamiltonian moments and demonstrate its application in various linear algebra algorithms for ground state estimation. Through numerical examples, we illustrate the difference between the ground-state energies arising from quantum many-body linear algebra and those from the analogous many-body perturbation theory. Our results support the general idea of designing quantum many-body approximations outside of perturbation theory, providing a route to new algorithms and approximations.

Algorithms and data structure↗