Search NASA⌕ Search

SEARCH · Search NASA

Results for “Analytic linearization”

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 595 records · Page 33

Surface Analysis Insight Note: Observations relating to photoemission peak shapes, oxidation state, and chemistry of titanium oxide films

It is common practice to describe the coordination of metal atoms in a binding configuration with their nearest neighbors in terms of oxidation state, a measure by which the number of electrons redistributed between atoms forming chemical bonds. In XPS terms, change to an oxidation state is commonly inferred by correlating photoemission signal with binding energy. The assumption, when classifying photoemission signals into distinct spectral shapes, is that a distribution of intensities shifted to lower binding energy is evidence of a reduction in oxidation state. In this Insight note, we raise the prospect that changes in photoemission peak shape may occur without obvious changes, determined by XPS in stoichiometry for a material. It is well known that TiO 2 measured by XPS yields reproducible Ti 2p photoemission peaks. However, on exposing TiO 2 to ion beams, Ti 2p photoemission evolves to complex distributions in intensity, which are particularly difficult to analyze by traditional fitting of bell-shaped curves to these data. For these reasons, in this Insight note, a thin film of TiO 2 deposited on a silicon substrate is chosen for analysis by XPS and linear algebraic techniques. Alterations in spectral shapes created from modified TiO 2 , which might be interpreted as the change in oxidation state, are assessed in terms of relative proportions of titanium to oxygen. It is found through detailed analysis of spectra that quantification by XPS, using procedures routinely used in practice, is not in accord with the typical interpretations of photoemission shapes. The data processing methods used and results presented in this work are of particular relevance to elucidating fundamental phenomena governing the surface evolution of materials-enabled energy processes where cyclic/non-steady usage changes the nature of bonding, especially in the presence of contaminants.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Efficiently evaluating loop integrals in the EFTofLSS using QFT integrals with massive propagators

We develop a new way to analytically calculate loop integrals in the Effective Field Theory of Large Scale-Structure. Previous available methods show severe limitations beyond the one-loop power spectrum due to analytical challenges and computational and memory costs. Our new method is based on fitting the linear power spectrum with cosmology-independent functions that resemble integer powers of quantum field theory massive propagators with complex masses. A remarkably small number of them is sufficient to reach enough accuracy. Similarly to former approaches, the cosmology dependence is encoded in the coordinate vector of the expansion of the linear power spectrum in our basis. We first produce cosmology-independent tensors where each entry is the loop integral evaluated on a given combination of basis vectors. For each cosmology, the evaluation of a loop integral amounts to contracting this tensor with the coordinate vector of the linear power spectrum. The 3-dimensional loop integrals for our basis functions can be evaluated using techniques familiar to particle physics, such as recursion relations and Feynman parametrization. We apply our formalism to evaluate the one-loop bispectrum of galaxies in redshift space. The final analytical expressions are quite simple and can be evaluated with little computational and memory cost. We show that the same expressions resolve the integration of all one-loop N-point function in the EFTofLSS. This method, which is originally presented here, has already been applied in the first one-loop bispectrum analysis of the BOSS data to constraint ΛCDM parameters and primordial non-Gaussianities [1, 2].

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Different binding modes of Cu and Pb vs. Cd, Ni, and Zn with the trihydroxamate siderophore desferrioxamine B at seawater ionic strength

The solution speciation in seawater of divalent trace metals (Cd, Cu, Ni, Pb, Zn) is dominated by strong, ostensibly metal-specific organic ligands that may play important roles in microbial metal acquisition and/or detoxification processes. We compare the effective stabilities of these metal-organic complexes to the stabilities of their complexes with a model siderophore, desferrioxamine B (DFOB). While metal-DFOB complexation has been studied in various dilute but often moderately coordinating media, for the purpose of this investigation we measured the stability constants in a non-coordinating background electrolyte at seawater ionic strength (0.7 M NaClO4). Potentiometric titrations of single metals (M) were performed in the presence of ligand (L) at different M:L molar ratios, whereupon the stability constants of multiple complexes were simultaneously determined by non-linear regression of the titration curves with FITEQL, using the optimal binding mode for each metal. Cadmium, Ni, and Zn, like trivalent Fe, sequentially form a bi-, tetra-, and hexadentate complex with DFOB as pH increases, consistent with their coordination number of 6 and regular octahedral geometry. Copper has a Jahn-Teller-distorted square-bipyramidal geometry whereas the geometry of Pb is cryptic, involving a range of bond lengths. Supported by a thermodynamic argument, our data suggest that this impedes binding of the third hydroxamate group and that the hexadentate Cu-DFOB and Pb-DFOB complex identified in earlier reports may instead be a deprotonated tetradentate complex. Absence of the hexadentate complex promotes the formation of a dinuclear (bidentate-tetradentate) complex, M2HL2+, albeit not for Pb in 0.7 M NaCl, evidently due to extensive complexation with chloride. Stabilities of the hexadentate Ni-DFOB, Zn-DFOB, and the tetradentate Pb-DFOB complex are nearly equal, yet about 2 orders of magnitude higher and 4 orders of magnitude lower than those of the hexadentate Cd-DFOB and tetradentate Cu-DFOB complex, respectively. Linear free-energy relations defined by the rare earth elements are able to predict stabilities of the Cd, Zn, and one of the Pb complexes, but underestimate those of the Ni and Cu complexes. The comparison with metal-specific organic ligands detected in seawater yields fair agreement for three of the five metals, implying that they could be siderophore-like. The Cd- and Ni-specific ligands are much stronger and may contain quite different functional groups. Calculations with MINEQL incorporating our new stability constants indicate that very high DFOB concentrations would be required to match the extent of metal-organic complexation observed in seawater, however DFOB may well represent a much broader class of structurally related ligands.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Drag force to all orders in gradients

We study the energy loss of a heavy quark slowly moving through an evolving strongly coupled plasma. We use the linearized fluid/gravity correspondence to describe small perturbations of the medium flow with general spacetime dependence. This all order linearized hydrodynamics results in a drag force exerted on a heavy quark even when it is at rest with the fluid element. We show how the general contribution to the drag force can be derived order by order in the medium velocity gradients and provide explicit results valid up to the third order. We then obtain an approximate semi-analytic result for the drag force to all orders in the gradient expansion but linearized in the medium velocity. Thus, the effects of a class of hydrodynamic gradients on the drag force are re-summed, giving further insight into the dissipative properties of strongly coupled plasmas. The all order result allows us to study the drag force in the non-hydrodynamic regime of linear medium perturbations that vary rapidly in space and time.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Design of a One-Dimensional Sextupole Using Semi-Analytic Methods

Sextupole magnets provide position-dependent momentum kicks and are tuned to provide the correct kicks to parti- cles within a small acceptance region in phase space. Sextupoles are useful and even necessary in circular accelerators for chromaticity corrections. They are routinely used in most rings, i.e. CESR. Although sextupole magnets are necessary for particle energy corrections, they also have undesirable effects on dynamic aperture, especially because of their non- linear coupling term in the momentum kick. Studies of integrable systems suggest that there is an analytic way to create transport lattices with specific transfer matrices that limit the momentum kick to one dimension. A one-dimension sex- tupole is needed for chromaticity corrections: a horizontal sextupole for horizontal bending magnets. We know how to make a “composite” horizontal sextupole using regular 2D sextupoles and linear transfer matrices in an ideal thin-lens approximation. Thus, one could create an accelerator lattice using linear elements, in series with sextupole magnets to create a “1D sextupole”. This paper describes progress to- wards realizing a realistic focusing lattice resulting in a 1D sextupole.

43 PARTICLE ACCELERATORS↗

Linear Vlasov theory in the shearing sheet approximation with application to the magneto-rotational instability

We derive the conductivity tensor for axisymmetric perturbations of a hot, collisionless, and charge-neutral plasma in the shearing sheet approximation. Our results generalize the well-known linear Vlasov theory for uniform plasmas to differentially rotating plasmas and can be used for wide range of kinetic stability calculations. We apply these results to the linear theory of the magneto-rotational instability (MRI) in collisionless plasmas. We show analytically and numerically how the general kinetic theory results derived here reduce in appropriate limits to previous results in the literature, including the low-frequency guiding center (or 'kinetic MHD') approximation, Hall magnetohydrodynamics (MHD), and the gyro-viscous approximation. We revisit the cold plasma model of the MRI and show that, contrary to previous results, an initially unmagnetized collisionless plasma is linearly stable to axisymmetric perturbations in the cold plasma approximation. In addition to their application to astrophysical plasmas, our results provide a useful framework for assessing the linear stability of differentially rotating plasmas in laboratory experiments.

79 ASTRONOMY AND ASTROPHYSICS↗

Analytic marginalization of N(z) uncertainties in tomographic galaxy surveys

In this paper, we present a new method to marginalize over uncertainties in redshift distributions, N(z), within tomographic cosmological analyses applicable to current and upcoming photometric galaxy surveys. We allow for arbitrary deviations from the best-guess N(z) governed by a general covariance matrix describing the uncertainty in our knowledge of redshift distributions. In principle, this is marginalization over hundreds or thousands of new parameters describing potential deviations as a function of redshift and tomographic bin. However, by linearly expanding the theory predictions around a fiducial model, this marginalization can be performed analytically, resulting in a modified data covariance matrix that effectively downweights the modes of the data vector that are more sensitive to redshift distribution variations. We showcase this method by applying it to the galaxy clustering measurements from the Hyper Suprime-Cam first data release. We illustrate how to marginalize over sample variance of the calibration sample and a large general systematic uncertainty in photometric estimation methods, and explore the impact of priors imposing smoothness in the redshift distributions.

79 ASTRONOMY AND ASTROPHYSICS↗

TH-CD-207B-05: Measurement of CT Bow-Tie Profiles Using a Linear Array Detector

Purpose: To accurately measure CT bow-tie profiles from various manufacturers and to provide non-proprietary information for CT system modeling. Methods: A GOS-based linear detector (0.8 mm per pixel and 51.2 cm in length) with a fast data sampling speed (0.24 ms/sample) was used to measure the relative profiles of bow-tie filters from a collection of eight CT scanners by three different vendors, GE (LS Xtra, LS VCT, Discovery HD750), Siemens (Sensation 64, Edge, Flash, Force), and Philips (iBrilliance 256). The linear detector was first calibrated for its energy response within typical CT beam quality ranges and compared with an ion chamber and analytical modeling (SPECTRA and TASMIP). A geometrical calibration process was developed to determine key parameters including the distance from the focal spot to the linear detector, the angular increment of the gantry at each data sampling, the location of the central x-ray on the linear detector, and the angular response of the detector pixel. Measurements were performed under axial-scan modes for most representative bow-tie filters and kV selections from each scanner. Bow-tie profiles were determined by re-binning the measured rotational data with an angular accuracy of 0.1 degree using the calibrated geometrical parameters. Results: The linear detector demonstrated an energy response as a solid state detector, which is close to the CT imaging detector. The geometrical calibration was proven to be sufficiently accurate (< 1mm in error for distances >550 mm) and the bow-tie profiles measured from rotational mode matched closely to those from the gantry-stationary mode. Accurate profiles were determined for a total of 21 bow-tie filters and 83 filter/kV combinations from the abovementioned scanner models. Conclusion: A new improved approach of CT bow-tie measurement was proposed and accurate bow-tie profiles were provided for a broad list of CT scanner models.

60 APPLIED LIFE SCIENCES↗

Comparison of two-fluid and gyrokinetic models for kinetic Alfvén waves in solar and space plasmas

An analytical comparative study of a two-fluid and a gyrokinetic model of kinetic Alfvén waves (KAWs) is presented for various solar and space plasma environments. Based on the linear KAW dispersion relation for gyrokinetics (Howes et al. 2006), the wave group velocity and electromagnetic polarizations are obtained analytically. Then the gyrokinetic wave properties are compared with those of the two-fluid model. The results show that both models agree well with each other not only in the long wavelength regime (>> the ion gyroradius ρ {sub i}) for all cases considered, but also in wavelengths ∼ρ {sub i} and <<ρ {sub i} (still much larger than the electron gyroscale) for a moderate or low (≲ 1) and a high (>>1) ion/electron temperature ratio T {sub 0i}/T {sub 0e}, respectively. However, the fluid model calculations deviate strongly from the gyrokinetic model at scales <ρ {sub i} for a relatively low T {sub 0i}/T {sub 0e} due to the electron gyroradius effect. Meanwhile, the plasma β {sub i} can make the gyrokinetic dispersion relation of KAWs become complex and sometimes have an oscillation-like structure. With the inherent simplicity of the fluid theory, these results may improve our understanding of the applicability of the two-fluid model, and may have important implications for computer simulation studies of KAWs in the solar and space plasma surroundings.

79 ASTRONOMY AND ASTROPHYSICS↗

Self-assembly and glass-formation in a lattice model of telechelic polymer melts: Influence of stiffness of the sticky bonds

Telechelic polymers are chain macromolecules that may self-assemble through the association of their two mono-functional end groups (called “stickers”). A deep understanding of the relation between microscopic molecular details and the macroscopic physical properties of telechelic polymers is important in guiding the rational design of telechelic polymer materials with desired properties. The lattice cluster theory (LCT) for strongly interacting, self-assembling telechelic polymers provides a theoretical tool that enables establishing the connections between important microscopic molecular details of self-assembling polymers and their bulk thermodynamics. The original LCT for self-assembly of telechelic polymers considers a model of fully flexible linear chains [J. Dudowicz and K. F. Freed, J. Chem. Phys. 136, 064902 (2012)], while our recent work introduces a significant improvement to the LCT by including a description of chain semiflexibility for the bonds within each individual telechelic chain [W.-S. Xu and K. F. Freed, J. Chem. Phys. 143, 024901 (2015)], but the physically associative (or called “sticky”) bonds between the ends of the telechelics are left as fully flexible. Motivated by the ubiquitous presence of steric constraints on the association of real telechelic polymers that impart an additional degree of bond stiffness (or rigidity), the present paper further extends the LCT to permit the sticky bonds to be semiflexible but to have a stiffness differing from that within each telechelic chain. An analytical expression for the Helmholtz free energy is provided for this model of linear telechelic polymer melts, and illustrative calculations demonstrate the significant influence of the stiffness of the sticky bonds on the self-assembly and thermodynamics of telechelic polymers. A brief discussion is also provided for the impact of self-assembly on glass-formation by combining the LCT description for this extended model of telechelic polymers with the Adam-Gibbs relation between the structural relaxation time and the configurational entropy.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Deep eutectic solvents as green and sustainable diluents in headspace gas chromatography for the determination of trace level genotoxic impurities in pharmaceuticals

Genotoxic impurities (GTIs) are potential carcinogens that need to be controlled down to ppm or lower concentration levels in pharmaceuticals under strict regulations. The static headspace gas chromatography (HS-GC) coupled with electron capture detection (ECD) is an effective approach to monitor halogenated and nitroaromatic genotoxins. Deep eutectic solvents (DESs) possess tunable physico-chemical properties and low vapor pressure for HS-GC methods. In this study, zwitterionic and non-ionic DESs have been used for the first time to develop and validate a sensitive analytical method for the analysis of 24 genotoxins at sub-ppm concentrations. Compared to non-ionic diluents, zwitterionic DESs produced exceptional analytical performance and the betaine: 7 (1,4- butane diol) DES outperformed the betaine: 5 (1,4-butane diol) DES. Limits of detection (LOD) down to the 5-ppb concentration level were achieved in DESs. Wide linear ranges spanning over 5 orders of magnitude (0.005–100 µg g –1 ) were obtained for most analytes with exceptional sensitivities and high precision. The method accuracy and precision were validated using 3 commercially available drug substances and excellent recoveries were obtained. Finally, this study broadens the applicability of HS-GC in the determination of less volatile GTIs by establishing DESs as viable diluent substitutes for organic solvents in routine pharmaceutical analysis.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Analytic model for neutral penetration and plasma fueling

Neutral atoms recycled from wall interaction interact with confined plasma, thereby refuelling it, most strongly in the region closest to the wall. This occurs near the X-point in diverted configurations, or else near the wall itself in limited configurations. A progression of analytic models is developed for neutral density in the vicinity of a planar or linear source in an ionising domain. First-principles neutral transport simulations with DEGAS2 are used throughout to test the validity and limits of the model when using equivalent sources. The model is further generalised for strong plasma gradients or the inclusion of charge exchange. An important part of the problem of neutral fuelling from recycling is thereby isolated and solved with a closed-form analytic model. A key finding is that charge exchange with the confined plasma can be significantly simplified with a reasonable sacrifice of accuracy by treating it as a loss. The several assumptions inherent to the model (and the simulations with which it is compared) can be adapted according to the particular behaviour of neutrals in the divertor and the manner in which they cross the separatrix.

fusion plasma↗

Melt spreading code assessment, modifications, and application to the EPR core catcher design.

The Evolutionary Power Reactor (EPR) is under consideration by various utilities in the United States to provide base load electrical production, and as a result the design is undergoing a certification review by the U.S. Nuclear Regulatory Commission (NRC). The severe accident design philosophy for this reactor is based upon the fact that the projected power rating results in a narrow margin for in-vessel melt retention by external cooling of the reactor vessel. As a result, the design addresses ex-vessel core melt stabilization using a mitigation strategy that includes: (1) an external core melt retention system to temporarily hold core melt released from the vessel; (2) a layer of 'sacrificial' material that is admixed with the melt while in the core melt retention system; (3) a melt plug in the lower part of the retention system that, when failed, provides a pathway for the mixture to spread to a large core spreading chamber; and finally, (4) cooling and stabilization of the spread melt by controlled top and bottom flooding. The overall concept is illustrated in Figure 1.1. The melt spreading process relies heavily on inertial flow of a low-viscosity admixed melt to a segmented spreading chamber, and assumes that the melt mass will be distributed to a uniform height in the chamber. The spreading phenomenon thus needs to be modeled properly in order to adequately assess the EPR design. The MELTSPREAD code, developed at Argonne National Laboratory, can model segmented, and both uniform and nonuniform spreading. The NRC is thus utilizing MELTSPREAD to evaluate melt spreading in the EPR design. MELTSPREAD was originally developed to support resolution of the Mark I containment shell vulnerability issue. Following closure of this issue, development of MELTSPREAD ceased in the early 1990's, at which time the melt spreading database upon which the code had been validated was rather limited. In particular, the database that was utilized for initial validation consisted of: (1) comparison to an analytical solution for the dam break problem, (2) water spreading tests in a 1/10 linear scale model of the Mark I containment by Theofanous et al., and (3) steel spreading tests by Suzuki et al. that were also conducted in a geometry similar to the Mark I. The objective of this work was to utilize the MELTSPREAD code to check the assumption of uniform melt spreading in the EPR core catcher design. As a starting point for the project, the code was validated against the worldwide melt spreading database that emerged after the code was originally written in the very early 1990's. As part of this exercise, the code was extensively modified and upgraded to incorporate findings from these various analytical and experiment programs. In terms of expanding the ability of the code to analyze various melt simulant experiments, the options to input user-specified melt and/or substrate material properties was added. The ability to perform invisicid and/or adiabatic spreading analysis was also added so that comparisons with analytical solutions and isothermal spreading tests could be carried out. In terms of refining the capability to carry out reactor material melt spreading analyses, the code was upgraded with a new melt viscosity model; the capability was added to treat situations in which solid fraction buildup between the liquidus-solidus is non-linear; and finally, the ability to treat an interfacial heat transfer resistance between the melt and substrate was incorporated. This last set of changes substantially improved the predictive capability of the code in terms of addressing reactor material melt spreading tests. Aside from improvements and upgrades, a method was developed to fit the model to the various melt spreading tests in a manner that allowed uncertainties in the model predictions to be statistically characterized. With these results, a sensitivity study was performed to investigate the assumption of uniform spreading in the EPR core catcher that addressed parametric variations in: (1) melt pour mass, (2) melt composition, (3) melt pour rate, (4) pour configuration (i.e., homogeneous vs. stratified metal-oxide phases), (5) melt temperature, (6) cavity condition (wet vs. dry), (7) spreading channel inclination angle, and finally (8) uncertainties in the melt viscosity correlation that are based on comparisons with the reactor material melt spreading database. Although differences were found in the rate of spreading and the degree to which the sacrificial concrete in the spreading room is ablated during the transients, in all cases the melt eventually (over a period of minutes) spreads to a uniform depth in the system.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Scalar-fluid theories: cosmological perturbations and large-scale structure

Recently a new Lagrangian framework was introduced to describe interactions between scalar fields and relativistic perfect fluids. This allows two consistent generalizations of coupled quintessence models: non-vanishing pressures and a new type of derivative interaction. The implications of these to the formation of cosmological large-scale structure are uncovered here at the linear order. The full perturbation equations in the two cases are derived in a unified formalism and their Newtonian, quasi-static limit is studied analytically. Requiring the absence of an effective sound speed term in the coupled dark matter fluid restricts the Lagrangian to be a linear function of the matter number density. This leaves new potentially viable classes of both algebraically and derivatively interacting models wherein the coupling may impact the background expansion dynamics and imprint new signatures into the large-scale structure.

79 ASTRONOMY AND ASTROPHYSICS↗

Analytical and numerical treatment of resistive drift instability in a plasma slab

An analytic approach combining the effect of equilibrium diamagnetic flows and the finite ionsound gyroradius associated with electron−ion decoupling and kinetic Alfvén wave dispersion is derived to study resistive drift instabilities in a plasma slab. Linear numerical computations using the NIMROD code are performed with cold ions and hot electrons in a plasma slab with a doubly periodic box bounded by two perfectly conducting walls. A linearly unstable resistive drift mode is observed in computations with a growth rate that is consistent with the analytic dispersion relation. The resistive drift mode is expected to be suppressed by magnetic shear in unbounded domains, but the mode is observed in numerical computations with and without magnetic shear. In the slab model, the finite slab thickness and the perfectly conducting boundary conditions are likely to account for the lack of suppression.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Finite-difference multiple fluid solution for source-driven rotation in highly magnetized linear plasma device

The rotation profile of a magnetized plasma cylinder composed of multiple fluids is investigated analytically, expanding on previous results. The analytic steady-state solution is used as a benchmark for a time-dependent multiple-fluid finite-difference code, MITNS: Multiple-Ion Transport Numerical Solver. Magnetic field evolution is taken into account, both analytically and numerically. Its details are shown to be of importance when particles are allowed out of the domain. MITNS reproduces the asymptotic expansion results for a small parameter $δ<<<1$. For $\sqrt{m_elm_i} ~ δ << 1$ , a slightly different regime, dominated by viscosity-induced transport of ions, is found numerically and analytically. Finally, this verification supports the use of this code for more complex time-dependent calculations in the future. Additionally, we derive the angular velocity profile of each species due to radial particle and charge fluxes of various strengths.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Efficient generation of sum-of-products representations of high-dimensional potential energy surfaces based on multimode expansions

The transformation of multi-dimensional potential energy surfaces (PESs) from a grid-based multimode representation to an analytical one is a standard procedure in quantum chemical programs. Within the framework of linear least squares fitting, a simple and highly efficient algorithm is presented, which relies on a direct product representation of the PES and a repeated use of Kronecker products. It shows the same scalings in computational cost and memory requirements as the POTFIT approach. In comparison to customary linear least squares fitting algorithms, this corresponds to a speed-up and memory saving by several orders of magnitude. Different fitting bases are tested, namely, polynomials, B-splines, and distributed Gaussians. Benchmark calculations are provided for the PESs of a set of small molecules.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Multifrontal Non-negative Matrix Factorization

Non-negative matrix factorization (Nmf) is an important tool in high-performance large scale data analytics with applications ranging from community detection, recommender system, feature detection and linear and non-linear unmixing. While traditional Nmf works well when the data set is relatively dense, however, it may not extract sufficient structure when the data is extremely sparse. Specifically, traditional Nmf fails to exploit the structured sparsity of the large and sparse data sets resulting in dense factors. We propose a new algorithm for performing Nmf on sparse data that we call multifrontal Nmf (Mf-Nmf) since it borrows several ideas from the multifrontal method for unconstrained factorization (e.g. LU and QR). We also present an efficient shared memory parallel implementation of Mf-Nmf and discuss its performance and scalability. We conduct several experiments on synthetic and realworld datasets and demonstrate the usefulness of the algorithm by comparing it against standard baselines. We obtain a speedup of 1.2x to 19.5x on 24 cores with an average speed up of 10.3x across all the real world datasets.

Sao, Piyush↗