Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “data clustering”

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 1,693 records · Page 94

OPTICAL AND INFRARED PHOTOMETRY OF GLOBULAR CLUSTERS IN NGC 1399: EVIDENCE FOR COLOR-METALLICITY NONLINEARITY

We combine new Wide Field Camera 3 IR Channel (WFC3/IR) F160W (H{sub 160}) imaging data for NGC 1399, the central galaxy in the Fornax cluster, with archival F475W (g{sub 475}), F606W (V{sub 606}), F814W (I{sub 814}), and F850LP (z{sub 850}) optical data from the Advanced Camera for Surveys (ACS). The purely optical g{sub 475} - I{sub 814}, V{sub 606} - I{sub 814}, and g{sub 475} - z{sub 850} colors of NGC 1399's rich globular cluster (GC) system exhibit clear bimodality, at least for magnitudes I{sub 814} > 21.5. The optical-IR I{sub 814} - H{sub 160} color distribution appears unimodal, and this impression is confirmed by mixture modeling analysis. The V{sub 606} - H{sub 160} colors show marginal evidence for bimodality, consistent with bimodality in V{sub 606} - I{sub 814} and unimodality in I{sub 814} - H{sub 160}. If bimodality is imposed for I{sub 814} - H{sub 160} with a double Gaussian model, the preferred blue/red split differs from that for optical colors; these 'differing bimodalities' mean that the optical and optical-IR colors cannot both be linearly proportional to metallicity. Consistent with the differing color distributions, the dependence of I{sub 814} - H{sub 160} on g{sub 475} - I{sub 814} for the matched GC sample is significantly nonlinear, with an inflection point near the trough in the g{sub 475} - I{sub 814} color distribution; the result is similar for the I{sub 814} - H{sub 160} dependence on g{sub 475} - z{sub 850} colors taken from the ACS Fornax Cluster Survey. These g{sub 475} - z{sub 850} colors have been calibrated empirically against metallicity; applying this calibration yields a continuous, skewed, but single-peaked metallicity distribution. Taken together, these results indicate that nonlinear color-metallicity relations play an important role in shaping the observed bimodal distributions of optical colors in extragalactic GC systems.

79 ASTRONOMY AND ASTROPHYSICS↗

2n-emission from {sup 205}Pb* nucleus using clusterization approach at E{sub beam}∼14-20 MeV

The dynamics involved in n-induced reaction with {sup 204}Pb target is analyzed and the decay of the composite system {sup 205}Pb* is governed within the collective clusterization approach of the Dynamical Cluster-decay Model (DCM). The experimental data for 2n-evaporation channel is available for neutron energy range of 14-20 MeV and is addressed by optimizing the only parameter of the model, the neck-length parameter (ΔR). The calculations are done by taking the quadrupole (β{sub 2}) deformations of the decaying fragments and the calculated 2n-emission cross-sections find nice agreement with available data. An effort is made to study the role of level density parameter in the decay of hot-rotating nucleus, and the mass dependence in level density parameter is exercised for the first time in DCM based calculations. It is to be noted that the effect of deformation, temperature and angular momentum etc. is studied to extract better description of the dynamics involved.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

A multi-level load shape clustering and disaggregation approach to characterize patterns of energy consumption behavior

This study presents representative electrical load shapes, disaggregated to the end-use level, for over 5000 customer clusters across California’s residential, commercial, industrial and agricultural sectors. We developed a novel, multi-level load shape clustering approach for residential and commercial sectors leveraging interval meter data for over 350,000 California utility customers collected as a part of the Phase 4 California Demand Response (DR) Potential Study. The clustering approach allowed us to identify typical consumption patterns and categorize customers based on their daily load shape displayed throughout the year. For example, we were able to identify customers with particular energy technologies such as electric vehicles and rooftop solar, as well as building occupancy types such as restaurants, grocery stores and even unoccupied buildings, based solely on whole-building interval data. We then combined the load shape-based clusters with other customer information including building type, climate, geographical area, total consumption and low-income status, to create a set of customer clusters based on both demographics and usage patterns. Total cluster electricity demand was then disaggregated into a wide variety of end-uses using weather normalization and other publicly available end-use load shape datasets. The resulting disaggregated cluster load shapes will be released in anonymized form as part of the Phase 4 DR Potential Study. They will have wide-ranging applications in energy research and policy analysis, including estimation of energy efficiency (EE) and DR potential on the end-use level, time-dependent valuation of EE savings, building stock modeling, and developing customer targeting strategies for EE and DR programs.

Murthy, Samanvitha↗

On evaluating the accuracy of SAR sea-ice classification using multifrequency polarimetric AIRSAR data

We investigate how multifrequency and polarimetric synthetic aperture radar (SAR) imagery enhances present capability to discriminate different ice conditions in single-frequency, single-polarization satellite SAR data. Frequencies considered are C- (lambda = 5.6cm), L- (lambda = 24cm) and P- (lambda = 68cm) band. Radar backscatter characteristics of six radiometrically and polarimetrically distinct ice types are selected from a cluster analysis of the multifrequency polarimetric SAR data and used to classify SAR images. Validation of these ice conditions is based on information provided by aerial photos, weather and ice surface measurements acquired at an ice camp, together with airborne passive microwave imagery, and visual analysis of the SAR data. The six identified sea-ice types are: (1) multiyear sea-ice; (2) compressed first year ice; (3) first year rubble and ridges; (4) first year rough ice; (5) first year smooth ice; and (6) thin ice. Open water is absent in all analyzed data. Classification of the SAR imagery into those six ice types is performed using a Bayesian Maximum A Posteriori classifier. Two complete scenes acquired at different dates in different locations are classified. The scenes were chosen such that they are representative of typical ice conditions in the Beaufort Sea in March 1988 and because ancillary information is available for validating the segmentation of various ice surface conditions.

Drinkwater, Mark R.↗

Kinematics and dynamics of the MKW/AWM poor clusters

We report 472 new redshifts for 416 galaxies in the regions of the 23 poor clusters of galaxies originally identified by Morgan, Kayser, and White (MKW), and Albert, White, and Morgan (AWM). Eighteen of the poor clusters now have 10 or more available redshifts within 1.5/h Mpc of the central galaxy; 11 clusters have at least 20 available redshifts. Based on the 21 clusters for which we have sufficient velocity information, the median velocity scale is 336 km/s, a factor of 2 smaller than found for rich clusters. Several of the poor clusters exhibit complex velocity distributions due to the presence of nearby clumps of galaxies. We check on the velocity of the dominant galaxy in each poor cluster relative to the remaining cluster members. Significantly high relative velocities of the dominant galaxy are found in only 4 of 21 poor clusters, 3 of which we suspect are due to contamination of the parent velocity distribution. Several statistical tests indicate that the D/cD galaxies are at the kinematic centers of the parent poor cluster velocity distributions. Mass-to-light ratios for 13 of the 15 poor clusters for which we have the required data are in the range 50 less than or = M/L(sub B(0)) less than or = 200 solar mass/solar luminosity. The complex nature of the regions surrounding many of the poor clusters suggests that these groupings may represent an early epoch of cluster formation. For example, the poor clusters MKW7 and MKWS are shown to be gravitationally bound and likely to merge to form a richer cluster within the next several Gyrs. Eight of the nine other poor clusters for which simple two-body dynamical models can be carried out are consistent with being bound to other clumps in their vicinity. Additional complex systems with more than two gravitationally bound clumps are observed among the poor clusters.

Beers, Timothy C.↗

Searching for the 3.5 keV Line in the Stacked Suzaku Observations of Galaxy Clusters

We perform a detailed study of the stacked Suzaku observations of 47 galaxy clusters, spanning a redshift range of 0.01-0.45, to search for the unidentified 3.5 keV line. This sample provides an independent test for the previously detected line. We detect a 2sigma-significant spectral feature at 3.5 keV in the spectrum of the full sample. When the sample is divided into two subsamples (cool-core and non-cool core clusters), the cool-core subsample shows no statistically significant positive residuals at the line energy. A very weak (approx. 2sigma confidence) spectral feature at 3.5 keV is permitted by the data from the non-cool-core clusters sample. The upper limit on a neutrino decay mixing angle of sin(sup 2)(2theta) = 6.1 x 10(exp -11) from the full Suzaku sample is consistent with the previous detections in the stacked XMM-Newton sample of galaxy clusters (which had a higher statistical sensitivity to faint lines), M31, and Galactic center, at a 90% confidence level. However, the constraint from the present sample, which does not include the Perseus cluster, is in tension with previously reported line flux observed in the core of the Perseus cluster with XMM-Newton and Suzaku.

dark matter↗

Cross Kingdom Analysis of Data Within the GeneLab Repository Identifies a Potential Conserved Response of Life to the Stress Associated with Spaceflight

It is important to determine the health risks and potential survival for astronauts associated with long-term space missions. This entails not only understanding the impact the space environment will have on humans, but also how it will affect other organisms needed for humans to survive in space such as plants. In addition, it has been reported in the literature that hundreds of genes seem to be conserved and/or transferred between different organisms from bacteria, archaea, fungi, microorganisms, and plants to animals. Since space travel involves humans in a closed environment over a long period of time, we hypothesize that potential conserved biological factors will occur between the different organisms in that environment possibly due to transfer of genes. Determining the conserved factors that are commonly being regulated in space can shed insight into possible universal master regulators and also determine the symbiotic relationship between the organisms in space. Utilizing NASA's GeneLab Data Repository (a rapidly expanding, curated clustering of spaceflight-related ‘omics-level datasets for all organisms), we were able to uncover a novel pathway and factors that were commonly shared between humans, mice, plants, C. Elegans, and drosophilas. Through ChIP-Seq enrichment analysis techniques utilizing various GeneLab datasets from each species that were flown in space, we found the following factors to be conserved across all species: oxidative stress, DNA damage (through GABPA/NRFs and NFY), SIX5, GTF2B and glutamine synthetase. Such commonalities would likely reflect the effects of factors such as microgravity and the increased radiation exposure inherent in spaceflight on basic physical processes shared by all biological systems at the cellular level. Differences between organismal responses revealed by GeneLab's data should also help understand the unique reactions to life in space that arise from the very different lifestyles of microbes, animals and plants.

Barker, Richard↗

Integration of machine learning with neutron scattering for the Hamiltonian tuning of spin ice under pressure

Quantum materials research requires co-design of theory with experiments and involves demanding simulations and the analysis of vast quantities of data, usually including pattern recognition and clustering. Artificial intelligence is a natural route to optimise these processes and bring theory and experiments together. Here, we propose a scheme that integrates machine learning with high-performance simulations and scattering measurements, covering the pipeline of typical neutron experiments. Our approach uses nonlinear autoencoders trained on realistic simulations along with a fast surrogate for the calculation of scattering in the form of a generative model. We demonstrate this approach in a highly frustrated magnet, Dy 2 Ti 2 O 7 , using machine learning predictions to guide the neutron scattering experiment under hydrostatic pressure, extract material parameters and construct a phase diagram. Our scheme provides a comprehensive set of capabilities that allows direct integration of theory along with automated data processing and provides on a rapid timescale direct insight into a challenging condensed matter system.

36 MATERIALS SCIENCE↗

THE SUBSTELLAR POPULATION OF {sigma} ORIONIS: A DEEP WIDE SURVEY

We present a deep I, Z photometric survey covering a total area of 1.12 deg{sup 2} of the {sigma} Orionis cluster and reaching completeness magnitudes of I = 22 and Z = 21.5 mag. From I, I - Z color-magnitude diagrams we have selected 153 candidates that fit the previously known sequence of the cluster. They have magnitudes in the range I = 16-23 mag, which corresponds to a mass interval from 0.1 down to 0.008 M{sub Sun} at the most probable age of {sigma} Orionis (2-4 Myr). Using J-band photometry, we find that 124 of the 151 candidates within the completeness of the optical survey (82%) follow the previously known infrared photometric sequence of the cluster and are probably members. We have studied the spatial distribution of the very low mass stars and brown dwarf population of the cluster and found that there are objects located at distances greater than 30 arcmin to the north and west of {sigma} Orionis that probably belong to different populations of the Orion's Belt. For the 102 bona fide {sigma} Orionis cluster member candidates, we find that the radial surface density can be represented by a decreasing exponential function ({sigma}={sigma}{sub 0}e{sup -r/r{sub 0}}) with a central density of {sigma}{sub 0} = 0.23 {+-} 0.03 objects arcmin{sup -2} and a characteristic radius of r{sub 0} = 9.5 {+-} 0.7 arcmin. From a statistical comparison with Monte Carlo simulations, we conclude that the spatial distribution of the objects located at the same distance from the center of the cluster is compatible with a Poissonian distribution and, hence, that very low mass stars and brown dwarfs are not mainly forming aggregations or sub-clustering. Using near-infrared JHK-band data from Two Micron All Sky Survey and UKIRT Deep Infrared Sky Survey and mid-infrared data from Infrared Array Camera/Spitzer, we find that about 5%-9% of the brown dwarf candidates in the {sigma} Orionis cluster have K-band excesses and 30% {+-} 7% of them show mid-infrared excesses at wavelengths longer than 5.8 {mu}m. These are probably related to the presence of disks, most of which are 'transition disks'. We have also calculated the initial mass spectrum (dN/dm) of {sigma} Orionis from very low mass stars ({approx}0.10 M{sub Sun }) to the deuterium-burning mass limit (0.012-0.013 M{sub Sun }), i.e., complete in the entire brown dwarf regime. This mass spectrum is a rising function toward lower masses and can be represented by a power-law distribution (dN/dm {proportional_to} m{sup -{alpha}}) with an exponent {alpha} of 0.7 {+-} 0.3 for an age of 3 Myr.

79 ASTRONOMY AND ASTROPHYSICS↗

Evolution of short-range magnetic correlations in ferromagnetic Ni-V alloys

Here we experimentally study how the magnetic correlations develop in a binary alloy close to the ferromagnetic quantum critical point with small-angle neutron scattering (SANS). Upon alloying the itinerant ferromagnet nickel with vanadium, the ferromagnetic order is continuously suppressed. The critical temperature T c vanishes when vanadium concentrations reach the critical value of x c =0.116 indicating a quantum critical point separating the ferromagnetic and paramagnetic phases. Earlier magnetization and μ⁢SR data have indicated the presence of magnetic inhomogeneities in Ni 1-x ⁢V x and, in particular, recognize the magnetic clusters close to x c , on the paramagnetic and on the ferromagnetic sides with nontrivial dynamical properties [R. Wang et al., Phys. Rev. Lett. 118, 267202 (2017)]. We present the results of SANS study with full polarization analysis of polycrystalline Ni 1-x⁢ V x samples with x=0.10 and x=0.11 with low critical temperatures T c <50 K. For both Ni-V samples close to x c we find isotropic magnetic short-range correlations on the nanometer scale persisting at low temperatures. They are suppressed gradually in higher magnetic fields. In addition, signatures of long-range ordered magnetic domains are present below T c . The fraction of these magnetic clusters embedded in the ferromagnetic ordered phase grows toward x c and agrees well with the cluster fraction estimate from the magnetization and μ⁢SR data. Our SANS studies provide new insights into the nature of the inhomogeneities in a ferromagnetic alloy close to a quantum critical point.

36 MATERIALS SCIENCE↗

The link between the formation rates of clusters and stars in galaxies

The goal of this paper is to test whether the formation rate of star clusters is proportional to the star formation rate (SFR) in galaxies. As a first step, we present the mass functions of compact clusters younger than 10 Myr in seven star-forming galaxies of diverse masses, sizes, and morphologies: the Large and Small Magellanic Clouds, NGC 4214, NGC 4449, M83, M51, and the Antennae. These cluster mass functions (CMFs) are well represented by power laws, dN/dM∝M{sup β}, with similar exponents β=−1.92±0.27, but with amplitudes that differ by factors up to ∼10{sup 3}, corresponding to vast differences in the sizes of the cluster populations in these galaxies. We then normalize these CMFs by the SFRs in the galaxies, derived from dust-corrected Hα luminosities, and find that the spread in the amplitudes collapses, with a remaining rms deviation of only σ(logA)=0.2. This is close to the expected dispersion from random uncertainties in the CMFs and SFRs. Thus, the data presented here are consistent with exact proportionality between the formation rates of stars and clusters. However, the data also permit weak deviations from proportionality, at the factor of two level, within the statistical uncertainties. We find the same spread in amplitudes when we normalize the mass functions of much older clusters, with ages in the range 100–400 Myr, by the current SFR. This is another indication of the general similarity among the cluster populations of different galaxies.

79 ASTRONOMY AND ASTROPHYSICS↗

Newberry Well 55-29 Stimulation Data 2014

The Newberry Volcano EGS Demonstration in central Oregon, a 5 year project begun in 2010, tests recent technological advances designed to reduce the cost of power generated by EGS in a hot, dry well (NWG 55-29) drilled in 2008. First, the stimulation pumps used were designed to run for weeks and deliver large volumes of water at moderate well-head pressure. Second, to stimulate multiple zones, AltaRock developed thermo-degradable zonal isolation materials (TZIMs) to seal off fractures in a geothermal well to stimulate secondary and tertiary fracture zones. The TZIMs degrade within weeks, resulting in an optimized injection/ production profile of the entire well. Third, the project followed a project-specific Induced Seismicity Mitigation Plan (ISMP) to evaluate, monitor for, and mitigate felt induced seismicity. An initial stimulation was conducted in 2012 and continued for 7 weeks, with over 41,000 m3 of water injected. Further analysis indicated a shallow casing leak and an unstable formation in the open hole. The well was repaired with a shallow casing tieback and perforated liner in the open hole and re-stimulated in 2014. The second stimulation started September 23rd, 2014 and continued for 3 weeks with over 9,500 m3 of water injected. The well was treated with several batches of newly tested TZIM diverter materials and a newly designed Diverter Injection Vessel Assembly (DIVA), which was the main modification to the original injection system design used in 2012. A second round of stimulation that included two perforation shots and additional batches of TZIM was conducted on November 11th, 2014 for 9 days with an additional 4,000 m3 of water injected. The stimulations resulted in a 3-4 fold increase in injectivity, and PTS data indicates partial blocking and creation of flow zones near the bottom of the well. This submission includes all of the files and reports associated with the stimulation, pressure testing, and monitoring included in the scope of the project.

15 GEOTHERMAL ENERGY↗

Molecular diversity and evolution of far-red light-acclimated photosystem I

The need to acclimate to different environmental conditions is central to the evolution of cyanobacteria. Far-red light (FRL) photoacclimation, or FaRLiP, is an acclimation mechanism that enables certain cyanobacteria to use FRL to drive photosynthesis. During this process, a well-defined gene cluster is upregulated, resulting in changes to the photosystems that allow them to absorb FRL to perform photochemistry. Because FaRLiP is widespread, and because it exemplifies cyanobacterial adaptation mechanisms in nature, it is of interest to understand its molecular evolution. Here, we performed a phylogenetic analysis of the photosystem I subunits encoded in the FaRLiP gene cluster and analyzed the available structural data to predict ancestral characteristics of FRL-absorbing photosystem I. The analysis suggests that FRL-specific photosystem I subunits arose relatively late during the evolution of cyanobacteria when compared with some of the FRL-specific subunits of photosystem II, and that the order Nodosilineales, which include strains like Halomicronema hongdechloris and Synechococcus sp. PCC 7335, could have obtained FaRLiP via horizontal gene transfer. We show that the ancestral form of FRL-absorbing photosystem I contained three chlorophyll f-binding sites in the PsaB2 subunit, and a rotated chlorophyll a molecule in the A0B site of the electron transfer chain. Along with our previous study of photosystem II expressed during FaRLiP, these studies describe the molecular evolution of the photosystem complexes encoded by the FaRLiP gene cluster.

ancestral sequence reconstruction↗

THE BOSS Ly{alpha} FOREST SAMPLE FROM SDSS DATA RELEASE 9

We present the BOSS Lyman-{alpha} (Ly{alpha}) Forest Sample from SDSS Data Release 9, comprising 54,468 quasar spectra with z{sub qso} > 2.15 suitable for Ly{alpha} forest analysis. This data set probes the intergalactic medium with absorption redshifts 2.0 < z{sub {alpha}} < 5.7 over an area of 3275 deg{sup 2}, and encompasses an approximate comoving volume of 20 h {sup -3} Gpc{sup 3}. With each spectrum, we have included several products designed to aid in Ly{alpha} forest analysis: improved sky masks that flag pixels where data may be unreliable, corrections for known biases in the pipeline estimated noise, masks for the cores of damped Ly{alpha} systems and corrections for their wings, and estimates of the unabsorbed continua so that the observed flux can be converted to a fractional transmission. The continua are derived using a principal component fit to the quasar spectrum redward of rest-frame Ly{alpha} ({lambda} > 1216 A), extrapolated into the forest region and normalized by a linear function to fit the expected evolution of the Ly{alpha} forest mean flux. The estimated continuum errors are {approx}< 5% rms. We also discuss possible systematics arising from uncertain spectrophotometry and artifacts in the flux calibration; global corrections for the latter are provided. Our sample provides a convenient starting point for users to analyze clustering in BOSS Ly{alpha} forest data, and it provides a fiducial data set that can be used to compare results from different analyses of baryon acoustic oscillations in the Ly{alpha} forest. The full data set is available from the SDSS-III DR9 Web site.

79 ASTRONOMY AND ASTROPHYSICS↗

THE BLANCO COSMOLOGY SURVEY: DATA ACQUISITION, PROCESSING, CALIBRATION, QUALITY DIAGNOSTICS, AND DATA RELEASE

The Blanco Cosmology Survey (BCS) is a 60 night imaging survey of {approx}80 deg{sup 2} of the southern sky located in two fields: ({alpha}, {delta}) = (5 hr, -55 Degree-Sign ) and (23 hr, -55 Degree-Sign ). The survey was carried out between 2005 and 2008 in griz bands with the Mosaic2 imager on the Blanco 4 m telescope. The primary aim of the BCS survey is to provide the data required to optically confirm and measure photometric redshifts for Sunyaev-Zel'dovich effect selected galaxy clusters from the South Pole Telescope and the Atacama Cosmology Telescope. We process and calibrate the BCS data, carrying out point-spread function-corrected model-fitting photometry for all detected objects. The median 10{sigma} galaxy (point-source) depths over the survey in griz are approximately 23.3 (23.9), 23.4 (24.0), 23.0 (23.6), and 21.3 (22.1), respectively. The astrometric accuracy relative to the USNO-B survey is {approx}45 mas. We calibrate our absolute photometry using the stellar locus in grizJ bands, and thus our absolute photometric scale derives from the Two Micron All Sky Survey, which has {approx}2% accuracy. The scatter of stars about the stellar locus indicates a systematic floor in the relative stellar photometric scatter in griz that is {approx}1.9%, {approx}2.2%, {approx}2.7%, and {approx}2.7%, respectively. A simple cut in the AstrOmatic star-galaxy classifier spread{sub m}odel produces a star sample with good spatial uniformity. We use the resulting photometric catalogs to calibrate photometric redshifts for the survey and demonstrate scatter {delta}z/(1 + z) = 0.054 with an outlier fraction {eta} < 5% to z {approx} 1. We highlight some selected science results to date and provide a full description of the released data products.

79 ASTRONOMY AND ASTROPHYSICS↗

The ubiquity of coeval starbursts in massive galaxy cluster progenitors

The universe’s largest galaxy clusters likely built the majority of their massive >10{sup 11} M {sub ⊙} galaxies in simultaneous, short-lived bursts of activity well before virialization. This conclusion is reached based on emerging data sets for z>2 proto-clusters and the characteristics of their member galaxies, in particular, rare starbursts and ultraluminous active galactic nuclei (AGN). The most challenging observational hurdle in identifying such structures is their very large volumes, ∼10{sup 4} comoving Mpc{sup 3} at z>2, subtending areas of approximately half a degree on the sky. Thus, the contrast afforded by an overabundance of very rare galaxies in comparison to the background can more easily distinguish overdense structures from the surrounding, normal density field. Five 2≲z≲3 proto-clusters from the literature are discussed in detail and are found to contain up to 12 dusty starbursts or luminous AGN galaxies each, a phenomenon that is unlikely to occur by chance even in overdense environments. These are contrasted with three higher-redshift (4≲z≲5.5) dusty star-forming galaxy (DSFG) groups, whose evolutionary fate is less clear. Measurements of DSFGs’ gas depletion times suggest that they are indeed short-lived on ∼100 Myr timescales, and accordingly the probability of finding a structure containing more than 8 such systems is ∼0.2%, unless their “triggering” is correlated on very large spatial scales, ∼10 Mpc across. The volume density of DSFG-rich proto-clusters is found to be comparable to all of the >10{sup 15} M {sub ⊙} galaxy clusters in the nearby universe, which is a factor of five larger than expected in some simulations. Some tension still exists between measurements of the volume density of DSFG-rich proto-clusters and the expectation that they are generated via short-lived episodes, as the latter suggests that only a fraction (<(1/2)) of all proto-clusters should be rich with DSFGs. However, improved observations of proto-clusters over large regions of sky will certainly shed more light on the assembly of galaxy clusters, and whether or not they build their galaxies through episodic bursts as suggested here.

79 ASTRONOMY AND ASTROPHYSICS↗

Constraints on Axion-like Particles from X-Ray Observations of NGC1275

Axion-like particles (ALPs) can induce localized oscillatory modulations in the spectra of photon sources passing through astrophysical magnetic fields. Ultra-deep Chandra observations of the Perseus cluster contain over 5×10{sup 5} counts from the active galactic nucleus (AGN) of the central cluster galaxy NGC1275 and represent a data set of extraordinary quality for ALP searches. We use this data set to search for X-ray spectral irregularities from the AGN. The absence of irregularities at the O(30%) level allows us to place leading constraints on the ALP-photon mixing parameter g{sub aγγ}≲1.4--4.0×10{sup −12} GeV{sup −1} for m{sub a}≲10{sup −12} eV, depending on assumptions on the magnetic field realization along the line of sight.

79 ASTRONOMY AND ASTROPHYSICS↗

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↗