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,225 records · Page 68

“Inverting” X-ray Absorption Spectra of Catalysts by Machine Learning in Search for Activity Descriptors

The rapid growth of methods emerging in the past decade for synthesis of “designer” catalysts—ranging from the size and shape-selected nanoparticles to mass-selected clusters, to precisely engineered bimetallic surfaces, to single site and pair site catalysts—has opened opportunities for tailoring the catalyst structure for the desired activity and selectivity. It has also sharpened the need for developing approaches to the operando characterization, ones that identify the catalytic active sites and follow their evolutions in reaction conditions. Commonly used methods for determination of the activity descriptors in the nanocatalysts, based on the correlation between the changes in catalyst performance and evolution of its structural and electronic properties, are hampered by the paucity of experimental techniques that can detect such properties with high accuracy and in reaction conditions. Out of many such techniques, X-ray absorption spectroscopy (XAS) stands out as an element-specific method that is very sensitive to the local geometric and electronic properties of the metal atoms and their surroundings and, therefore, is able to track catalyst structure modifications in operando conditions. Despite the vast amount of structure-specific information (such as, e.g., the charge states and radial distribution function of neighbors of selected atomic species) stored in the XAS data of catalysts, extracting it from the spectra is challenging, especially in the conditions of low metal weight loading, nanoscale dimensions, heterogeneous size and composition distributions, and harsh reaction environment. In this Perspective, we discuss the recent developments in XAS data analysis achieved by employing supervised and unsupervised machine learning (ML) methods for structural characterization of catalysts. By benefiting from the sensitivity of ML methods to subtle variations in experimental data, a previously “hidden” relationship between the X-ray absorption spectrum and descriptors of material’s structure and/or composition can be found, as illustrated on representative examples of mono-, hetero-, and nonmetallic catalysts. In the case of supervised ML, the experimental spectra can be rapidly “inverted”, and the structure of the catalyst can be tracked in real time and in reaction conditions. Finally, emerging opportunities for catalysis research that the ML methods enable, such as high-throughput data analysis, and their applications to other experimental probes of catalyst structure are discussed.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

The clustering of theSDSS-IV extended Baryon Oscillation Spectroscopic Survey DR14 quasar sample: measuring the anisotropic baryon acoustic oscillations with redshift weights

We present an anisotropic analysis of baryon acoustic oscillation (BAO) signal from the Sloan Digital Sky Survey IV extended Baryon Oscillation Spectroscopic Survey Data Release 14 quasar sample. The sample consists of 147 000 quasars distributed over a redshift range of 0.8 < z < 2.2. We apply the redshift weights technique to the clustering of quasars in this sample and achieve a 4.6 per cent measurement of the angular distance measurement DM at z = 2.2 and Hubble parameter H at z = 0.8. We parametrize the distance-redshift relation, relative to a fiducial model, as a Taylor series. The coefficients of this expansion are used to reconstruct the distance-redshift relation and obtain distance and Hubble parameter measurements at all redshifts within the redshift range of the sample. Reporting the result at two characteristic redshifts, we determine DM(z = 1) = 3405 ± 305 (rd/rd, fid) Mpc, H(z=1) = 120.7± 7.3 (r_d,fid / r_d) km s^{-1} Mpc^{-1} and DM(z = 2) = 5325 ± 249 (rd/rd, fid) Mpc, H(z=2) = 189.9± 32.9 (r_d,fid / r_d) km s^{-1} Mpc^{-1}. These measurements are highly correlated. We assess the outlook of BAO analysis from the final quasar sample by testing the method on a set of mocks that mimic the noise level in the final sample. We demonstrate on these mocks that redshift weighting shrinks the measurement error by over 25 per cent on average. We conclude redshift weighting can bring us closer to the cosmological goal of the final quasar sample.

79 ASTRONOMY AND ASTROPHYSICS↗

Dynamic Price Vector Formation Model-Based Automatic Demand Response Strategy for PV-Assisted EV Charging Stations

A real-time price (RTP)-based automatic demand response (ADR) strategy for PV-assisted electric vehicle (EV) Charging Station (PVCS) without vehicle to grid is proposed. The charging process is modeled as a dynamic linear program instead of the normal day-ahead and real-time regulation strategy, to capture the advantages of both global and real-time optimization. Different from conventional price forecasting algorithms, a dynamic price vector formation model is proposed based on a clustering algorithm to form an RTP vector for a particular day. A dynamic feasible energy demand region (DFEDR) model considering grid voltage profiles is designed to calculate the lower and upper bounds. A deduction method is proposed to deal with the unknown information of future intervals, such as the actual stochastic arrival and departure times of EVs, which make the DFEDR model suitable for global optimization. Finally, both the comparative cases articulate the advantages of the developed methods and the validity in reducing electricity costs, mitigating peak charging demand, and improving PV self-consumption of the proposed strategy are verified through simulation scenarios.

14 SOLAR ENERGY↗

Photoelectron–Photofragment Coincidence Studies on the Dissociation Dynamics of the OH–CH 4 Complex

Photoelectron-photofragment coincidence (PPC) spectroscopy was used to characterize the energetics and dynamics of the OH + CH 4 → H 2 O + CH 3 reaction initiated by photodetachment of the OH – (CH 4 ) anion complex. PPC measurements at a photon energy of 3.20 eV yielded stable (OH-CH 4 + e – ) and dissociative (OH + CH 4 (ν 1 or ν 3 , v = 0, 1) + e – ) channels. The main channel is dissociation to OH + CH 4 + e – with a low kinetic energy release (KER), peaking at 0.04 eV. Interpretation of the experimental results was supported by quantum chemistry and quasiclassical trajectory calculations. Here, the anion potential energy surface was constructed at the correlated coupled cluster singles, doubles, and perturbative triples level with augmented correlation consistent polarized valence triple-zeta basis set, and previously calculated neutral potential energy surfaces were used. Quasiclassical simulation of the dynamics of the OH-CH 4 complex was carried out by selecting the momenta and coordinates from the Wigner distribution for the anion, providing the starting point for 4000 trajectories on the neutral potential energy surface. In agreement with the experimental results, most of the trajectories yield slowly recoiling OH + CH 4 reactants while some are trapped in the entrance channel van der Waals well.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Effects of dilute aqueous NaCl solution on caffeine aggregation

The effect of salt concentration on association properties of caffeine molecule was investigated by employing molecular dynamics simulations in isothermal-isobaric ensemble of eight caffeine molecules in pure water and three different salt (NaCl) concentrations, at 300 K temperature and 1 atm pressure. The concentration of caffeine was taken almost at the solubility limit. With increasing salt concentration, we observe enhancement of first peak height and appearance of a second peak in the caffeine-caffeine distribution function. Furthermore, our calculated solvent accessible area values and cluster structure analyses suggest formation of higher order caffeine cluster on addition of salt. The calculated hydrogen bond properties reveal that there is a modest decrease in the average number of water-caffeine hydrogen bonds on addition of NaCl salt. Also observed are: (i) decrease in probability of salt contact ion pair as well as decrease in the solvent separated ion pair formation with increasing salt concentration, (ii) a modest second shell collapse in the water structure, and (iii) dehydration of hydrophobic atomic sites of caffeine on addition of NaCl.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

DARK MATTER DISTRIBUTION IN GALAXY GROUPS FROM COMBINED STRONG LENSING AND DYNAMICS ANALYSIS

Using a combined analysis of strong lensing and galaxy dynamics, we characterize the mass distributions and the mass-to-light (M/L) ratios of galaxy groups, virialized structures in the mass range of few x 10{sup 14} M{sub sun}, which form an important transition regime in the hierarchical assembly of mass in {Lambda}CDM cosmology. Our goals are to not only map the mass distributions, but to also test whether the underlying density distribution at this mass scale is dark matter dominated, Navarro-Frenk-White (NFW) like as hypothesized by the standard cosmogony, or isothermal as observed in baryon-rich massive field galaxies. We present details of our lensing + galaxy dynamics formalism built around three representative density profiles, the dark matter dominant NFW and Hernquist distributions, compared with the softened isothermal sphere which matches baryon-rich galaxy scale objects. By testing the effects on the characteristics of these distributions due to variations in their parameters, we show that mass measurements in the core of the group (r/r{sub vir} {approx} 0.2), determined jointly from a lens model and from differential velocity dispersion estimates, may effectively distinguish between these density distributions. We apply our method to multi-object spectroscopy observations of two groups, SL2SJ143000+554648 and SL2SJ143139+553323, drawn from our catalog of galaxy group scale lenses discovered in CFHTLS-Wide imaging. With the lensing and dynamical mass estimates from our observations along with a maximum likelihood estimator built around our model, we estimate the concentration index characterizing each density distribution and the corresponding virial mass of each group. Our likelihood estimation indicates that both groups are dark matter dominant and rejects the isothermal distribution at >>3{sigma} level. For both groups, the estimated i-band M/L ratios of {approx}260 M{sub sun} L{sub sun} {sup -1} are similar to other published values for groups. The Gaussian distribution of the velocities of their member galaxies supports a high degree of virialization. The differences in their virial masses, 2.8 and 1.6 x 10{sup 14} M{sub sun}, and velocity dispersions, 720 and 560 km s{sup -1}, may indicate however that each group is at a different stage of transition to a cluster. We aim to populate this important transition regime with additional results from ongoing observations of the remaining lensing groups in our catalog.

79 ASTRONOMY AND ASTROPHYSICS↗

DEEP NEAR-INFRARED SURVEY OF THE PIPE NEBULA. II. DATA, METHODS, AND DUST EXTINCTION MAPS

We present a new set of high-resolution dust extinction maps of the nearby and essentially starless Pipe Nebula molecular cloud. The maps were constructed from a concerted deep near-infrared imaging survey with the ESO-VLT, ESO-NTT, CAHA 3.5 m telescopes, and 2MASS data. The new maps have a resolution three times higher than the previous extinction map of this cloud by Lombardi et al. and are able to resolve structures down to 2600 AU. We detect 244 significant extinction peaks across the cloud. These peaks have masses between 0.1 and 18.4 M{sub sun}, diameters between 1.2 and 5.7 x 10{sup 4} AU (0.06 and 0.28 pc), and mean densities of about 10{sup 4} cm{sup -3}, all in good agreement with previous results. From the analysis of the mean surface density of companions we find a well-defined scale near 1.4 x 10{sup 4} AU below which we detect a significant decrease in structure of the cloud. This scale is smaller than the Jeans length calculated from the mean density of the peaks. The surface density of peaks is not uniform but instead it displays clustering. Extinction peaks in the Pipe Nebula appear to have a spatial distribution similar to the stars in Taurus, suggesting that the spatial distribution of stars evolves directly from the primordial spatial distribution of high-density material.

79 ASTRONOMY AND ASTROPHYSICS↗

Processing and Properties of CNTs/ADC12 Nanocomposite

Carbon nanotubes (CNTs)-reinforced ADC12 nanocomposite was successfully fabricated via casting. The CNTs-Al master alloy was prepared by hot extrusion, and the CNTs were dispersed into the matrix by a high-intensity ultrasonic treatment during the casting process to yield 0.5, 1.0, 1.5 wt.% of the CNTs/ADC12 composite. The key step in arriving at homogeneous distribution of CNTs was preparation of the CNTs-Al master alloy and the introduction of a high-intensity ultrasonic treatment method. The cavitation bubbles that adhered to the aggregated CNTs closed rapidly and released large amounts of energy, which had an impact via the cavitation effect, which made the aggregated CNTs dissociate and disperse homogeneously into the melt. Under the conditions of ultrasonic power of 2.1 kW and ultrasonic time of 10 min, the mean diameter of α-Al was 53.2 μm, which was 58.9% lower than that of the matrix. The microhardness and the ultimate tensile strength (UTS) of nanocomposite with 1.0 wt.% CNTs addition increased by 29.3 and 27%, respectively, as compared with the matrix. CNTs can be dispersed in the matrix homogeneously. It was observed by scanning electron microscope (SEM) that CNTs as a load-bearing element were embedded in the matrix independently, enhancing the mechanical properties. This suggested that the improvement of mechanical properties could be attributed to the size and degree of CNTs clustering, the load transfer from the matrix to the CNTs and the grain refinement of the nanocomposite.

36 MATERIALS SCIENCE↗

Boundary-Aware Adversarial Learning Domain Adaption and Active Learning for Cross-Sensor Building Extraction

The use of convolutional neural networks (CNNs) for building extraction from remote sensing images has been widely studied and many public datasets have been made available for accelerating development of these CNN models. Yet adapting pretrained models at scale in real-world scenarios remains a challenging task. The main barrier is that certain new labels are still needed to compensate for domain shifting between the labeled data and new images that potentially cover new geographic locations or that are from a different sensor. In this article, we propose to add informatively labeled samples from a new image pool under the paradigm of active learning. To select the most useful samples based on model uncertainty, we first tackle the problem of uncalibrated uncertainty estimation due to distribution shifting by adapting feature extractors with boundary-based adversarial learning. Calibrated uncertainty is used as the query criterion in the active learning process, where the most uncertain samples are selected for annotation and included for model retraining. The proposed workflow was tested with three data pairs in which each workflow represents a scenario often encountered in real-world applications, including adapting pretrained models to new images collected with different sensors or to new geographic areas where appearances and types of buildings are very different. Compared to several baselines, including random sampling, temperature scaling (a well-known uncertainty calibration technique), different query strategies, and active domain adaptation methods, the proposed workflow shows that strategically querying a smaller set of samples for labeling achieves comparable or better building extraction performance. The proposed method reduces the number of labeled samples required to achieve sufficient model accuracy, thus significantly reducing hundreds of person-hours for labeled data creation. In addition, we include a few considerations when deploying this workflow in a GPU cluster that can be easily adapted to achieve operational building extraction model retraining.

97 MATHEMATICS AND COMPUTING↗

NEW MEASUREMENTS OF THE COSMIC INFRARED BACKGROUND FLUCTUATIONS IN DEEP SPITZER/IRAC SURVEY DATA AND THEIR COSMOLOGICAL IMPLICATIONS

We extend previous measurements of cosmic infrared background (CIB) fluctuations to {approx}< 1 Degree-Sign using new data from the Spitzer Extended Deep Survey. Two fields with depths of {approx_equal} 12 hr pixel{sup -1} over three epochs are analyzed at 3.6 and 4.5 {mu}m. Maps of the fields were assembled using a self-calibration method uniquely suitable for probing faint diffuse backgrounds. Resolved sources were removed from the maps to a magnitude limit of mag{sub AB} {approx_equal} 25, as indicated by the level of the remaining shot noise. The maps were then Fourier transformed and their power spectra were evaluated. Instrumental noise was estimated from the time-differenced data, and subtracting this isolates the spatial fluctuations of the actual sky. The power spectra of the source-subtracted fields remain identical (within the observational uncertainties) for the three epochs indicating that zodiacal light contributes negligibly to the fluctuations. Comparing to 8 {mu}m power spectra shows that Galactic cirrus cannot account for the fluctuations. The signal appears isotropically distributed on the sky as required for an extragalactic origin. The CIB fluctuations continue to diverge to >10 times those of known galaxy populations on angular scales out to {approx}< 1 Degree-Sign . The low shot-noise levels remaining in the diffuse maps indicate that the large-scale fluctuations arise from the spatial clustering of faint sources well below the confusion noise. The spatial spectrum of these fluctuations is in reasonable agreement with an origin in populations clustered according to the standard cosmological model ({Lambda}CDM) at epochs coinciding with the first stars era.

79 ASTRONOMY AND ASTROPHYSICS↗

FY2018 Discovery Through Situational Awareness: Anomalies, Oscillations, and Classification

This technical report is a summary of work performed under the DOE GMLC program under the task titled “Discovery through Situational Awareness”. The focus of this work was to apply big data, statistical techniques to PMU data to do the following: 1) baseline PMU data and find anomalies with a focus on phase angle pairs, 2) identify the frequencies of dominant modal oscillations between different parts of a power system, and 3) identify and classify frequency events in PMU data. This work was performed on PMU data from the Western Interconnect. Many of these algorithms will be applied to wide area phase angle pair data on the Eastern Interconnect in a tool called ESAMS (Eastern Interconnect Situational Awareness Monitoring System). ESAMS was built by EPG (Electric Power Group) and PNNL and is currently being installed on the Eastern Interconnect. The results discussed in this report were made from 14 PMUs from data ranging from Oct 2016 to May 2018. The PMU data were measured 60 times each second. Fourteen phase angle pairs were included, with reactive and active power being calculated at 14 sites. All results have been de-identified for this report. The methodologies applied in the ESAMS tool are described in Section 2. A baseline of PMU data is created using the last 120 days of data. This baseline describes typical behavior as understood from the data. The baseline is then applied to the next day’s data and anomalies from that baseline are identified. Plots are created to help describe what is anomalous during that specific moment in time. These algorithms are currently being installed on the Eastern Interconnect. FY19 work will include discussing the results and findings from the ESAMS tool. A new method of identifying the frequencies of dominant modal oscillations between different parts of a power system is described in Section 3. A list of 199 frequency events provided by Bonneville Power Administration were used to create algorithms to detect frequency events and to create classification rules that can be used to identify future frequency events. Section 4 discusses the results the performance of 7 different event detection, clustering-based methods. Accuracy percentages ranged from 93.59% to 99.16%, with most methods being very fast. GBM (Gradient Boosting Machine) performed well and quickly. These 7 different methods were also tested to determine how well each built classification rules on training data and then applied those rules to identify future frequency events. Accuracy percentages ranged from 89.09% to 99.9%, with all methods performing quickly. GLM (General Linear Model) was viewed as the top performer when considering accuracy and processing time. Because the list of events consisted of 80% of them as active power events and only 20% as faults, all methods struggled to identify events as faults. Small faults were especially difficult to identify. A separate algorithm was created to help with this. Additional work will be done in FY19 on event detection using more data and more events and refinements to the methods.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Exploring HOD-dependent systematics for the DESI 2024 Full-Shape galaxy clustering analysis

We analyze the robustness of the DESI 2024 cosmological inference from the full shape of the galaxy power spectrum to uncertainties in the Halo Occupation Distribution (HOD) model of the galaxy-halo connection and the choice of priors on nuisance parameters. We assess variations in the recovered cosmological parameters across a range of mocks populated with different HOD models and find that shifts are often greater than 20% of the expected statistical uncertainties from the DESI data. We encapsulate the effect of such shifts in terms of a systematic covariance term, C HOD , and an additional diagonal contribution quantifying the impact of our choice of nuisance parameter priors on the ability of the effective field theory (EFT) model to correctly recover the cosmological parameters of the simulations. These two covariance contributions are designed to be added to the usual covariance term, C stat , describing the statistical uncertainty in the power spectrum measurement, in order to fairly represent these sources of systematic uncertainty. This novel approach should be more general and robust to the choice of model or additional external datasets used in cosmological fits than the alternative approach of adding systematic uncertainties to the recovered marginalised parameter posteriors. We compare the approaches within the context of a fixed ΛCDM model and demonstrate that our method gives conservative estimates of the systematic uncertainty that nevertheless have little impact on the final posteriors obtained from DESI data.

79 ASTRONOMY AND ASTROPHYSICS↗

Enhancement of nanovoid formation in annealed amorphous Al{sub 2}O{sub 3} including W

The effect of W on the nanovoid formation in annealed amorphous Al{sub 2}O{sub 3} was studied by transmission electron microscopy and molecular dynamics simulations. A comparison of the void formation behavior in electron-beam deposited Al{sub 2}O{sub 3} (without W) and resistance-heating deposited Al{sub 2}O{sub 3} (with 10 at. % W) revealed that W enhances the formation and growth of nanovoids. An analysis of the pair distribution function (PDF) in both types of amorphous Al{sub 2}O{sub 3} showed that the introduction of W into amorphous Al{sub 2}O{sub 3} brings about a significant change in the amorphous structure. Furthermore, it was found by high-angle annular dark-field scanning transmission electron microscopy (HAADF-STEM) that sub-nm sized W clusters exist in as-deposited Al{sub 2}O{sub 3} prepared by resistance-heating and then dissolve in the amorphous matrix with annealing. The combination of PDF analysis and HAADF-STEM observation provides evidence that the enhancement of void formation originates in the heterogeneous short-range atomic configurations induced by the addition of W.

36 MATERIALS SCIENCE↗

Solvation of molecules in superfluid helium enhances the “interaction induced localization” effect

Atomic nuclei become delocalized at low temperatures as a result of quantum effects, whereas they are point-like in the high temperature (classical) limit. For non-interacting nuclei, the delocalization upon lowering the temperature is quantitatively described in terms of the thermal de Broglie wavelength of free particles. Clearly, light non-interacting nuclei – the proton being a prominent one – are much more delocalized at low temperatures compared to heavy nuclei, such as non-interacting oxygen having water in mind. However, strong interactions due to chemical bonding in conjunction with ultra-low temperatures characteristic to superfluid helium nanodroplets change this common picture substantially for nuclei in molecules or clusters. It turns out that protons shared in hydrogen bonds undergo an extreme “interaction induced localization” at temperatures on the order of 1 K, which compresses the protonic spatial distributions to the size of the much heavier donor or acceptor atoms, such as O or Cl nuclei, corresponding to about 0.1% of the volume occupied by a non-interacting proton at the same temperature. Moreover, applying our recently developed hybrid ab initio path integral molecular dynamics/bosonic path integral Monte Carlo quantum simulation technique to a HCl/water cluster, HCl(H{sub 2}O){sub 4}, we find that helium solvation has a significant additional localizing effect of up to about 30% in volume. In particular, the solvent-induced excess localization is the stronger the lesser the given nucleus is already localized in the gas phase reference situation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Complications in the interpretation of the charge-asymmetry-dependent π flow for the chiral magnetic wave

The charge asymmetry ($A_ch$) dependence of the $π^₋$ and $π^+$ elliptic flow difference, $Δv_2(A_{\text{ch}})$, has been regarded as a sensitive observable for the possible chiral magnetic wave (CMW) in relativistic heavy ion collisions. In this work, we first demonstrate that, due to nonflow backgrounds, the flow measurements by the Q-cumulant method using all charged particles as reference introduce a trivial linear term to $Δv_2(A_{\text{ch}})$. The trivial contribution to the slope of triangle flow difference $Δv_3( A_{\text{ch}})$ can be negative if the nonflow is dominated by back-to-back pairs. After eliminating the trivial term, we find that the nonflow between like-sign pairs gives rise to an additional positive slope to $Δv_2(A_{\text{ch}})$ because of the larger multiplicity dilution to $π^+$ ($π^₋$) at positive (negative) $A_{\text{ch}}$. We further find that the competition between different π sources can introduce another nontrivial linear-$A_{\text{ch}}$ term due to their different multiplicity fluctuations and anisotropic flows. We then study the effect of neutral cluster (resonance) decays as a mechanism for local charge conservation on the slope parameter of $Δv_2(A_{\text{ch}})$. We find that the slope parameter is sensitive to the kinematics of those neutral clusters. Light resonances give positive slopes while heavy resonances give negative slopes. Local charge conservation from continuum cluster mass distribution can give a positive slope parameter comparable to experimental data. Our studies indicate that many non-CMW physics mechanisms can give rise to a $A_{\text{ch}}$-dependent $Δv_2(A_{\text{ch}})$ and the interpretation of $Δv_2(A_{\text{ch}})$ in terms of the CMW is delicate.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Numerical Methods for Large-Scale Data Factorization (Final Report (Milestone Date 9/30/11) for Subcontract No. B594099)

The following work has been performed by PI Hans De Sterck and graduate student Manda Winlaw for the required tasks 1-5 (as listed in the Statement of Work). Graduate student Manda Winlaw has visited LLNL January 31-March 11, 2011 and May 23-August 19, 2010, working with Van Henson and Mike O'Hara on non-negative matrix factorizations (NMF). She has investigated the dense subgraph clustering algorithm from 'Finding Dense Subgraphs for Sparse Undirected, Directed, and Bipartite Graphs' by Chen and Saad, testing this method on several term-document matrices and adapting it to cluster based on the rank of the subgraphs instead of the density. Manda Winlaw was awarded a first prize in the annual LLNL summer student poster competition for a poster on her NMF research. PI Hans De Sterck has developed a new adaptive algebraic multigrid algorithm for computing a few dominant or minimal singular triplets of sparse rectangular matrices. This work builds on adaptive algebraic multigrid methods that were further developed by the PI and collaborators (including Sanders and Henson) for Markov chains. The method also combines and extends existing multigrid algorithms for the symmetric eigenproblem. The PI has visited LLNL February 22-25, 2011, and has given a CASC seminar 'Algebraic Multigrid for the Singular Value Problem' on this work on February 23, 2011. During his visit, he has discussed this work and related topics with Van Henson, Geoffrey Sanders, Panayot Vassilevski, and others. He has tested the algorithm on PDE matrices and on a term-document matrix, with promising initial results. Manda Winlaw has also started to work, with O'Hara, on estimating probability distributions over undirected graph edges. The goal is to estimate probabilistic models from sets of undirected graph edges for the purpose of prediction, anomaly detection and support to supervised learning. Graduate student Manda Winlaw is writing a paper on the results obtained with O'Hara which will be submitted some time later in 2011 to a data mining conference. PI Hans De Sterck has developed a new optimization algorithm for canonical tensor approximation, formulating an extension of the nonlinear GMRES method to optimization problems. Numerical results for tensors with up to 8 modes show that this new method is efficient for sparse and dense tensors. He has written a paper on this which has been submitted to the SIAM Journal on Scientific Computing. PI Hans De Sterck has further developed his new optimization algorithm for canonical tensor approximation, formulating an extension in terms of steepest-descent preconditioning, which makes the approach generally applicable for nonlinear optimization. He has written a paper on this extension which has been submitted to Numerical Linear Algebra with Applications.

97 MATHEMATICS AND COMPUTING↗

A compact and accurate semi-global potential energy surface for malonaldehyde from constrained least squares regression

We present a new approach to semi-global potential energy surface fitting that uses the least absolute shrinkage and selection operator (LASSO) constrained least squares procedure to exploit an extremely flexible form for the potential function, while at the same time controlling the risk of overfitting and avoiding the introduction of unphysical features such as divergences or high-frequency oscillations. Drawing from a massively redundant set of overlapping distributed multi-dimensional Gaussian functions of inter-atomic separations we build a compact full-dimensional surface for malonaldehyde, fit to explicitly correlated coupled cluster CCSD(T)(F12*) energies with a root mean square deviations accuracy of 0.3%–0.5% up to 25 000 cm{sup −1} above equilibrium. Importance-sampled diffusion Monte Carlo calculations predict zero point energies for malonaldehyde and its deuterated isotopologue of 14 715.4(2) and 13 997.9(2) cm{sup −1} and hydrogen transfer tunnelling splittings of 21.0(4) and 3.2(4) cm{sup −1}, respectively, which are in excellent agreement with the experimental values of 21.583 and 2.915(4) cm{sup −1}.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗