Search NASA⌕ Search

SEARCH · Search NASA

Results for “distributed clustering methods”

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,261 records · Page 70

Mitigating contamination in LSS surveys: a comparison of methods

ABSTRACT Future large-scale structure surveys will measure the locations and shapes of billions of galaxies. The precision of such catalogues will require meticulous treatment of systematic contamination of the observed fields. We compare several existing methods for removing such systematics from galaxy clustering measurements. We show how all the methods, including the popular pseudo-Cℓ Mode Projection and Template Subtraction methods, can be interpreted under a common regression framework and use this to suggest improved estimators. We show how methods designed to mitigate systematics in the power spectrum can be used to produce clean maps, which are necessary for cosmological analyses beyond the power spectrum, and we extend current methods to treat the next-order multiplicative contamination in observed maps and power spectra, which reduced power spectrum errors from $\Delta \chi ^2_{\rm C_\ell }\simeq 10$ to ≃ 1 in simulated analyses. Two new mitigation methods are proposed, which incorporate desirable features of current state-of-the-art methods while being simpler to implement. Investigating the performance of all the methods on a common set of simulated measurements from Year 5 of the Dark Energy Survey, we test their robustness to various analysis cases. Our proposed methods produce improved maps and power spectra when compared to current methods, while requiring almost no user tuning. We end with recommendations for systematics mitigation in future surveys, and note that the methods presented are generally applicable beyond the galaxy distribution to any field with spatial systematics.

79 ASTRONOMY AND ASTROPHYSICS↗

Determination of Molecular Structure and Dynamics of Molten Salts by Advanced Neutron and X-ray Scattering Measurements and Computer Modeling

The design and development of fully functional Molten-Salt Reactors (MSR) require detailed knowledge of the molten salt properties in order to understand and predict the salt’s behavior. Fundamental properties of interest include molecular structure, speciation, and dynamics (such as diffusion coefficients) of salt components and dissolved corrosion and fission products. Computer modeling is necessary to predict changes in physical and chemical properties due to irradiation, burning of dissolved fuel, and corrosion. The modeling requires experimental data, and advanced neutron and x-ray scattering and spectroscopy provide the most reliable and direct determination of the structure (Pair-Distribution Functions, PDF), and dynamics of ions in the melt. This project dealt with both fluoride and chloride salts. The PDFs have been measured by a combination of neutron and x-ray diffraction. We utilized the techniques of isotope substitutions, a very powerful tool available for neutron-scattering, to extract the details of the liquid structure. Although similar measurements have been done before, modern advanced neutron and x-ray-scattering techniques allow collecting the data at much higher resolution and in a wider range of temperatures. Importantly, we were among the first to study fluoride salts by neutron scattering. The importance of impurities and their effects on salt properties have become apparent recently and so new methods of salt purification were developed. We took advantage of these developments to produce reliable data, which have been used for computer simulations of both clean salts and those with added fission and corrosion products most relevant for MSRs. Ab initio molecular dynamics simulations have been performed to understand the multi-component liquid solution, in particular solubility of impurities and thermodynamic interactions in relation to the ionic-cluster structure of the fluid. We applied machine learning to regress from the simulation and experimental data in order to develop a fast-acting model that can handle molten salt with an arbitrary (≥ 10) number of chemical elements and be able to predict chemical potential as a function of composition and temperature. This project resulted in a number of experimental and computer-simulation publications, a patent application, and numerous conference presentations (American Physical Society, American Chemical Society, and The Electrochemical Society among others). Multiple students and postdocs participated and collaborated on aspects of this project. This project seeded new collaborations between MIT and other institutions, such as the University of Massachusetts Lowell, the University of Illinois Urbana-Champaign, the University of California Berkeley, and Oak Ridge and Los Alamos National Labs. As such, this project has had a broad and lasting impact beyond its original scientific scope.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Photoelectron angular distributions for states of any mixed character: An experiment-friendly model for atomic, molecular, and cluster anions

We present a model for laboratory-frame photoelectron angular distributions in direct photodetachment from (in principle) any molecular orbital using linearly polarized light. A transparent mathematical approach is used to generalize the Cooper-Zare central-potential model to anionic states of any mixed character. In the limit of atomic-anion photodetachment, the model reproduces the Cooper-Zare formula. In the case of an initial orbital described as a superposition of s and p-type functions, the model yields the previously obtained s-p mixing formula. The formalism is further advanced using the Hanstorp approximation, whereas the relative scaling of the partial-wave cross-sections is assumed to follow the Wigner threshold law. The resulting model describes the energy dependence of photoelectron anisotropy for any atomic, molecular, or cluster anions, usually without requiring a direct calculation of the transition dipole matrix elements. As a benchmark case, we apply the p-d variant of the model to the experimental results for NO{sup −} photodetachment and show that the observed anisotropy trend is described well using physically meaningful values of the model parameters. Overall, the presented formalism delivers insight into the photodetachment process and affords a new quantitative strategy for analyzing the photoelectron angular distributions and characterizing mixed-character molecular orbitals using photoelectron imaging spectroscopy of negative ions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Thermodynamic perturbation theory for associating fluids confined in a one-dimensional pore

In this paper, a new theory is developed for the self-assembly of associating molecules confined to a single spatial dimension, but allowed to explore all orientation angles. The interplay of the anisotropy of the pair potential and the low dimensional space results in orientationally ordered associated clusters. This local order enhances association due to a decrease in orientational entropy. Unlike bulk 3D fluids which are orientationally homogeneous, association in 1D necessitates the self-consistent calculation of the orientational distribution function. To test the new theory, Monte Carlo simulations are performed and the theory is found to be accurate. It is also shown that the traditional treatment in first order perturbation theory fails to accurately describe this system. The theory developed in this paper may be used as a tool to study hydrogen bonding of molecules in 1D zeolites as well as the hydrogen bonding of molecules in carbon nanotubes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Kinetics of chemical ordering in a Ag-Pt nanoalloy particle via first-principles simulations

The energetics and kinetic energy barriers of vacancy/atom exchange in a 37-atom truncated octahedron Ag-Pt binary cluster in the Ag-rich range of compositions are investigated via a first-principles atomistic approach. The energy of the local minima obtained considering various distributions of a single vacancy and a few Pt atoms within the cluster and the energy barriers connecting them are evaluated using accurate density-functional calculations. The effects of the simultaneous presence of a vacancy and Pt atoms are found to be simply additive when their distances are larger than first-neighbors, whereas when they can be stabilizing at low Pt content due to the release of strain by the Pt/vacancy interaction or destabilizing close to a perfect Pt(core)/Ag(shell) arrangement. It is found that alloying with Pt appreciably increases the barriers for homotops transformations, thus rationalizing the issues encountered at the experimental level in producing Ag-Pt equilibrated nanoparticles and bulk phase diagram.

36 MATERIALS SCIENCE↗

Detection of spatial clustering in the 1000 richest SDSS DR8 redMaPPer clusters with nearest neighbor distributions

ABSTRACT Distances to the k-nearest-neighbor (kNN) data points from volume-filling query points are a sensitive probe of spatial clustering. Here, we present the first application of kNN summary statistics to observational clustering measurement, using the 1000 richest redMaPPer clusters (0.1 ≤ z ≤ 0.3) from the SDSS DR8 catalog. A clustering signal is defined as a difference in the cumulative distribution functions (CDFs) of kNN distances from fixed query points to the observed clusters versus a set of unclustered random points. We find that the k = 1, 2-NN CDFs of redMaPPer deviate significantly from the randoms’ across scales of 35 to 155 Mpc, which is a robust signature of clustering. In addition to kNN, we also measure the two-point correlation function for the same set of redMaPPer clusters versus random points, which shows a noisier and less significant clustering signal within the same radial scales. Quantitatively, the χ2 distribution for both the kNN-CDFs and the two-point correlation function measured on the randoms peak at χ2 ∼ 50 (null hypothesis), whereas the kNN-CDFs (χ2 ∼ 300, p = 1.54 × 10−36) pick up a much more significant clustering signal than the two-point function (χ2 ∼ 100, p = 1.16 × 10−6) when measured on redMaPPer. Finally, the measured 3NN and 4NN CDFs deviate from the predicted k = 3, 4-NN CDFs assuming an ideal Gaussian field, indicating a non-Gaussian clustering signal for redMaPPer clusters, although its origin might not be cosmological due to observational systematics. Therefore, kNN serves as a more sensitive probe of clustering complementary to the two point correlation function, providing a novel approach for constraining cosmology and galaxy–halo connection.

79 ASTRONOMY AND ASTROPHYSICS↗

A NEW REDDENING LAW FOR M4

We have used a combination of broadband near-infrared and optical Johnson-Cousins photometry to study the dust properties in the line of sight to the Galactic globular cluster M4. We have investigated the reddening effects in terms of absolute strength and variation across the cluster field, as well as the shape of the reddening law defined by the type of dust. All three aspects had been poorly defined for this system and, consequently, there has been controversy about the absolute distance to this globular cluster, which is closest to the Sun. Here, we determine the ratio of absolute to selective extinction (R{sub V} ) in the line of sight toward M4, which is known to be a useful indicator for the type of dust and therefore characterizes the applicable reddening law. Our method is independent of age assumptions and appears to be significantly more precise and accurate than previous approaches. We obtain A{sub V} /E(B - V) = 3.76 {+-} 0.07 (random error) for the dust in the line of sight to M4 for our set of filters. That corresponds to a dust-type parameter R{sub V} = 3.62 {+-} 0.07 in the Cardelli et al. reddening law. With this value, the distance to M4 is found to be 1.80 {+-} 0.05 kpc, corresponding to a true distance modulus of (m - M){sub 0} = 11.28 {+-} 0.06 (random error). A reddening map for M4 has been created, which reveals a spatial differential reddening of {delta}E(B - V) {>=} 0.2 mag across the field within 10' around the cluster center; this is about 50% of the total mean reddening, which we have determined to be E(B - V) = 0.37 {+-} 0.01. In order to provide accurate zero points for the extinction coefficients of our photometric filters, we investigated the impact of stellar parameters such as temperature, surface gravity, and metallicity on the extinction properties and the necessary corrections in different bandpasses. Using both synthetic ATLAS9 spectra and observed spectral energy distributions, we found similarly sized effects for the range of temperature and surface gravity typical of globular cluster stars: each causes a change of about 3% in the necessary correction factor for each filter combination. Interestingly, variations in the metallicity cause effects of the same order when the assumed value is changed from the solar metallicity ([Fe/H] = 0.0) to [Fe/H] = -2.5. The systematic differences between the reddening corrections for a typical main-sequence turnoff star in a metal poor globular cluster and a Vega-like star are even stronger ({approx}5%). We compared the results from synthetic spectra to those obtained with observed spectral energy distributions and found significant differences for temperatures lower than {approx}5000 K. We have attributed these discrepancies to the inadequate treatment of some molecular bands in the B filter within the ATLAS9 models. Fortunately, these differences do not affect the principal astrophysical conclusions in this study, which are based on stars hotter than 5000 K. From our calculations, we provide extinction zero points for Johnson-Cousins and Two Micron All Sky Survey filters, spanning a wide range of stellar parameters and dust types. These extinction tables are suited for accurate, object-specific extinction corrections.

79 ASTRONOMY AND ASTROPHYSICS↗

HDE 245059: A WEAK-LINED T TAURI BINARY REVEALED BY CHANDRA AND KECK

We present the Chandra High Energy Transmission Grating Spectrometer and Keck observations of HDE 245059, a young weak-lined T Tauri star (WTTS), member of the pre-main-sequence group in the {lambda} Orionis Cluster. Our high spatial resolution, near-infrared observations with Keck reveal that HDE 245059 is in fact a binary separated by 0.''87, probably composed of two WTTS based on their color indices. Based on this new information we have obtained an estimate of the masses of the binary components; {approx}3 M {sub sun} and {approx}2.5 M {sub sun} for the north and south components, respectively. We have also estimated the age of the system to be {approx}2-3 Myr. We detect both components of the binary in the zeroth-order Chandra image and in the grating spectra. The light curves show X-ray variability of both sources and in particular a flaring event in the weaker southern component. The spectra of both stars show similar features: a combination of cool and hot plasma as demonstrated by several iron lines from Fe XVII to Fe XXV and a strong bremsstrahlung continuum at short wavelengths. We have fitted the combined grating and zeroth-order spectrum (considering the contribution of both stars) in XSPEC. The coronal abundances and emission measure distribution for the binary have been obtained using different methods, including a continuous emission measure distribution and a multi-temperature approximation. In all cases we have found that the emission is dominated by plasma between {approx}8 and {approx}15 MK a soft component at {approx}4 MK and a hard component at {approx}50 MK are also detected. The value of the hydrogen column density was low, N {sub H} {approx} 8 x 10{sup 19} cm{sup -2}, likely due to the clearing of the inner region of the {lambda} Orionis cloud, where HDE 245059 is located. The abundance pattern shows an inverse first ionization potential effect for all elements from O to Fe, the only exception being Ca. To obtain the properties of the binary components, a 3-T model was fitted to the individual zeroth-order spectra using the abundances derived for the binary. We have also obtained several line fluxes from the grating spectra. The fits to the triplets show no evidence of high densities. In conclusion, the X-ray properties of the weak-lined T Tau binary HDE 245059 are similar to those generally observed in other weak-lined T Tau stars. Although its accretion history may have been affected by the clearing of the interstellar material around {lambda} Ori, its coronal properties appear to not have been strongly modified.

79 ASTRONOMY AND ASTROPHYSICS↗

Structural and magnetic heterogeneities, phase transitions, and magnetoresistance and magnetoresonance properties of the composition ceramic La{sub 0.7}Pb{sub 0.3-x}Sn{sub x}MnO{sub 3}

The La{sub 0.7}Pb{sub 0.3-x}Sn{sub x}MnO{sub 3} composition ceramic is studied by X-ray diffraction, resistive, magnetic, electron-microscopic, magnetoresistance, and NMR ({sup 55}Mn, {sup 139}La) methods. The substitution of tin for lead results in structural phase separation into the basic perovskite (R3-bar c) and spinell (Fd3m), phases: La{sub 0.7}Pb{sub 0.3-x}Sn{sub x}MnO{sub 3} {yields} La{sub 0.7-x}Pb{sub 0.3-x}MnO{sub 3} + 0.5xLa{sub 2}Sn{sub 2}O{sub 7}. Changes in the lattice parameter of the basic perovskite R3-bar c structure, the electrical resistivity, and the magnetic and magnetoresistance properties are caused by changes in the composition and content of a conducting perovskite ferromagnetic phase, the Mn{sup 3+}/Mn{sup 4+} ratio, and the imperfection of vacancy and cluster types. An in-plane nanostructured cluster is formed by Mn{sup 2+} ions located in distorted A-positions. The detected anomalous magnetic hysteresis is induced by the appearance of a unidirectional exchange anisotropy at the boundary of an in-plane antifer-romagnetic cluster coherently joined with a ferromagnetic matrix structure. The broad asymmetric NMR spectra of {sup 55}Mn and {sup 139}La indicate a high-frequency Mn{sup 3+} {r_reversible} Mn{sup 4+} superexchange and a nonuniform distribution of ions and defects. The constructed phase diagram characterizes a strong relation between the magnetic and transport properties in rare-earth manganites.

36 MATERIALS SCIENCE↗

The XMM-Newton Survey of the Small Magellanic Cloud

Context. Although numerous archival XMM-Newton observations existed towards the Small Magellanic Cloud (SMC) before 2009, only a fraction of the whole galaxy had been covered. Aims. Between May 2009 and March 2010, we carried out an XMM-Newton survey of the SMC, to ensure a complete coverage of both its bar and wing. Thirty-three observations of 30 different fields with a total exposure of about one Ms filled the previously missing parts. Methods. We systematically processed all available SMC data from the European Photon Imaging Camera. After rejecting observations with very high background, we included 53 archival and the 33 survey observations. We produced images in five different energy bands. We applied astrometric boresight corrections using secure identifications of X-ray sources and combined all the images to produce a mosaic covering the main body of the SMC. Results. We present an overview of the XMM-Newton observations, describe their analysis, and summarize our first results, which will be presented in detail in follow-up papers. Here, we mainly focus on extended X-ray sources, such as supernova remnants (SNRs) and clusters of galaxies, that are seen in our X-ray images. Conclusions. Our XMM-Newton survey represents the deepest complete survey of the SMC in the 0.15−12.0 keV X-ray band. We propose three new SNRs that have low surface brightnesses of a few 10−14 erg cm−2 s−1 arcmin−2 and large extents. In addition, several known remnants appear larger than previously measured at either X-rays or other wavelengths extending the size distribution of SMC SNRs to larger values.

global↗

Testing light-traces-mass in Hubble Frontier Fields Cluster MACS-J0416.1-2403

Here, we reconstruct the projected mass distribution of a massive merging Hubble Frontier Fields cluster MACSJ0416 using the genetic algorithm based free-form technique called Grale. The reconstructions are constrained by 149 lensed images identified by Jauzac et al. using HFF data. No information about cluster galaxies or light is used, which makes our reconstruction unique in this regard. Using visual inspection of the maps, as well as galaxy-mass correlation functions we conclude that overall light does follow mass. Furthermore, the fact that brighter galaxies are more strongly clustered with mass is an important confirmation of the standard biasing scenario in galaxy clusters. On the smallest scales, approximately less than a few arcseconds, the resolution afforded by 149 images is still not sufficient to confirm or rule out galaxy-mass offsets of the kind observed in ACO 3827. We also compare the mass maps of MACSJ0416 obtained by three different groups: Grale, and two parametric Lenstool reconstructions from the CATS and Sharon/Johnson teams. Overall, the three agree well; one interesting discrepancy between Grale and Lenstool galaxy-mass correlation functions occurs on scales of tens of kpc and may suggest that cluster galaxies are more biased tracers of mass than parametric methods generally assume.

79 ASTRONOMY AND ASTROPHYSICS↗

Neonatal rat heart cells cultured in simulated microgravity

In vitro characteristics of cardiac cells cultured in simulated microgravity are reported. Tissue culture methods performed at unit gravity constrain cells to propagate, differentiate, and interact in a two-dimensional (2D) plane. Neonatal rat cardiac cells in 2D culture organize predominantly as bundles of cardiomyocytes with the intervening areas filled by nonmyocyte cell types. Such cardiac cell cultures respond predictably to the addition of exogenous compounds, and in many ways they represent an excellent in vitro model system. The gravity-induced 2D organization of the cells, however, does not accurately reflect the distribution of cells in the intact tissue. We have begun characterizations of a three-dimensional (3D) culturing system designed to mimic microgravity. The NASA-designed High-Aspect Ratio Vessel (HARV) bioreactors provide a low shear environment that allows cells to be cultured in static suspension. HARV-3D cultures were prepared on microcarrier beads and compared to control-2D cultures using a combination of microscopic and biochemical techniques. Both systems were uniformly inoculated and medium exchanged at standard intervals. Cells in control cultures adhered to the polystyrene surface of the tissue culture dishes and exhibited typical 2D organization. Cells cultured in HARVs adhered to microcarrier beads, the beads aggregated into defined clusters containing 8 to 15 beads per cluster, and the clusters exhibited distinct 3D layers: myocytes and fibroblasts appeared attached to the surfaces of beads and were overlaid by an outer cell type. In addition, cultures prepared in HARVs using alternative support matrices also displayed morphological formations not seen in control cultures. Generally, the cells prepared in HARV and control cultures were similar; however, the dramatic alterations in 3D organization recommend the HARV as an ideal vessel for the generation of tissuelike organization of cardiac cells in vitro.

Non-NASA Center↗

Variational calculation of the ppK{sup -} system based on chiral SU(3) dynamics

The ppK{sup -} system, as a prototype for possible quasibound K nuclei, is investigated using a variational approach. Several versions of energy-dependent effective KN interactions derived from chiral SU(3) dynamics are employed as input, together with a realistic NN potential (Av18). Taking into account theoretical uncertainties in the extrapolations below the KN threshold, we find that the antikaonic dibaryon ppK{sup -} is not deeply bound. With the driving s-wave KN interaction the resulting total binding energy is B(ppK{sup -})=20{+-}3 MeV and the mesonic decay width involving KN{yields}{pi}Y is expected to be in the range 40-70 MeV. Properties of this quasibound ppK{sup -} system (such as density distributions of nucleons and antikaon) are discussed. The {lambda}(1405), as an I=0 quasibound state of K and a nucleon, appears to survive in the ppK{sup -} cluster. Estimates are given for the influence of p-wave KN interactions and for the width from two-nucleon absorption (KNN{yields}YN) processes. With inclusion of these effects and dispersive corrections from absorption, the ppK{sup -} binding energy is expected to be in the range 20-40 MeV, whereas the total decay width can reach 100 MeV but with large theoretical uncertainties.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Lyapunov-Based Anomaly Detection in Highly-Clustered Networks

Network formation models explain the dynamics of the structure of connections using mechanisms that operate under different principles for establishing and removing edges. The Jackson–Rogers model is a generic framework that applies the principle of triadic closure to networks that grow by the addition of new nodes and new edges over time. Past work describes the limit distribution of the in-degree of the nodes based on a continuous-time approximation. Here, we introduce a discrete-time approach of the dynamics of the in- and out-degree distributions of a variation of the model. Furthermore, we characterize the limit distributions and the expected value of the average degree as equilibria, and prove that the equilibria are asymptotically stable. Finally, we use the stability properties of the model to propose a detection criterion for anomalies in the edge formation process.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Using Metadynamics to Reveal Extractant Conformational Free Energy Landscapes

Understanding the impact of extractant functionalization on metal-binding energetics in liquid-liquid extraction is essential to guide the development of better separation processes. Traditionally, computational extractant design uses electronic structure calculations on metal-ligand clusters to determine the metal-binding energy of the lowest energy state. Although highly accurate, this approach does not account for all of the relevant physics encountered under experimental conditions. Such methodologies often neglect entropic contributions such as temperature effects and ligand flexibility, in addition to approximating solvent-extractant interactions with implicit solvent models. In this study, we use classical molecular dynamics simulations with an advanced sampling method, metadynamics, to map out extractant molecule conformational free energies in the condensed phase. Here we generate the complete conformational landscape in solution for a family of bidentate malonamide-based extractants with different functionalizations of the headgroup and the side chains. In particular, we show how such alkyl functionalization reshapes the free energy landscape, affecting the free energy penalty of organizing the extractant into the cis-like metal-binding conformation from the trans-like conformation of the free extractant in solution. Specifically, functionalizing alkyl tails to the center of the headgroup has a greater influence on increasing molecular rigidity and disfavoring the binding conformation than functionalizing side chains. These findings are consistent with trends in metal-binding energetics based on experimentally reported distribution ratios. We also consider a different bidentate extractant molecule, carbamoylmethylphosphine oxide, and show how the choice of solvent can further reshape the conformational energetic landscape. This study demonstrates the feasibility of using molecular dynamics simulations with advanced sampling techniques to investigate extractant conformational energetics in solution, which, more broadly, will enable extractant design that accounts for entropic effects and explicit solvation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

FAKE STAR FORMATION BURSTS: BLUE HORIZONTAL BRANCH STARS MASQUERADE AS YOUNG MASSIVE STARS IN OPTICAL INTEGRATED LIGHT SPECTROSCOPY

Model color-magnitude diagrams of low-metallicity globular clusters (GCs) usually show a deficit of hot evolved stars with respect to observations. We investigate quantitatively the impact of such modeling inaccuracies on the significance of star formation history reconstructions obtained from optical integrated spectra. To do so, we analyze the sample of spectra of galactic globular clusters of Schiavon et al. with STECKMAP (Ocvirk et al.), and the stellar population models of Vazdekis et al. and Bruzual and Charlot, and focus on the reconstructed stellar age distributions. First, we show that background/foreground contamination correlates with E(B - V), which allows us to define a clean subsample of uncontaminated GCs, on the basis of an E(B - V) filtering. We then identify a 'confusion zone' where fake young bursts of star formation pop up in the star formation history although the observed population is genuinely old. These artifacts appear for 70%-100% of cases depending on the population model used, and contribute up to 12% of the light in the optical. Their correlation with the horizontal branch (HB) ratio indicates that the confusion is driven by HB morphology: red HB clusters are well fitted by old stellar population models while those with a blue HB require an additional hot component. The confusion zone extends over [Fe/H] = [ - 2, - 1.2], although we lack the data to probe extreme high and low metallicity regimes. As a consequence, any young starburst superimposed on an old stellar population in this metallicity range could be regarded as a modeling artifact, if it weighs less than 12% of the optical light, and if no emission lines typical of an H II region are present. This work also provides a practical method for constraining HB morphology from high signal to noise integrated light spectroscopy in the optical. This will allow post-asymptotic giant branch evolution studies in a range of environments and at distances where resolving stellar populations is impossible with current and planned telescopes.

79 ASTRONOMY AND ASTROPHYSICS↗

Decomposition of Nonlinear Dynamical Systems Using Koopman Gramians

In this paper we propose a new Koopman operator approach for nonlinear model decomposition using Koopman gramians. We introduce Koopman operators and discuss the notion of a input-Koopman operator. We show how input-Koopman operators can be used to cast a nonlinear system into the classical state-space form, as well as conditions under which input and state observable functions are well separated. We extend an existing method of dynamic mode decomposition for learning Koopman operators from data known as deep dynamic mode decomposition, for systems with control or disturbances. We illustrate the accuracy of the method on learning an input-state separable Koopman operator for an example system, even when the underlying system exhibits mixed state-input terms. Finally, we introduce a nonlinear decomposition algorithm, based on Koopman gramians, that maximizes internal subsystem observability and disturbance rejection from unwanted noise in other subsystems. To relieve the NP-hardness of the decomposition problem, we derive a relaxation based on Koopman gramians and multi-way partitioning. We illustrate our algorithm on a swing dynamics model for a IEEE 39 bus and discuss our findings.

Learning, Control, Distributed Control, koopman op↗

Listing triangles in expected linear time on a class of power law graphs.

Enumerating triangles (3-cycles) in graphs is a kernel operation for social network analysis. For example, many community detection methods depend upon finding common neighbors of two related entities. We consider Cohen's simple and elegant solution for listing triangles: give each node a 'bucket.' Place each edge into the bucket of its endpoint of lowest degree, breaking ties consistently. Each node then checks each pair of edges in its bucket, testing for the adjacency that would complete that triangle. Cohen presents an informal argument that his algorithm should run well on real graphs. We formalize this argument by providing an analysis for the expected running time on a class of random graphs, including power law graphs. We consider a rigorously defined method for generating a random simple graph, the erased configuration model (ECM). In the ECM each node draws a degree independently from a marginal degree distribution, endpoints pair randomly, and we erase self loops and multiedges. If the marginal degree distribution has a finite second moment, it follows immediately that Cohen's algorithm runs in expected linear time. Furthermore, it can still run in expected linear time even when the degree distribution has such a heavy tail that the second moment is not finite. We prove that Cohen's algorithm runs in expected linear time when the marginal degree distribution has finite 4/3 moment and no vertex has degree larger than {radical}n. In fact we give the precise asymptotic value of the expected number of edge pairs per bucket. A finite 4/3 moment is required; if it is unbounded, then so is the number of pairs. The marginal degree distribution of a power law graph has bounded 4/3 moment when its exponent {alpha} is more than 7/3. Thus for this class of power law graphs, with degree at most {radical}n, Cohen's algorithm runs in expected linear time. This is precisely the value of {alpha} for which the clustering coefficient tends to zero asymptotically, and it is in the range that is relevant for the degree distribution of the World-Wide Web.

99 GENERAL AND MISCELLANEOUS↗