Search NASA⌕ Search

SEARCH · Search NASA

Results for “range decomposition”

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

Scalability of the LEU-Modified Cintichem Process: 3-MeV Van de Graaff and 35-MeV Electron Linear Accelerator Studies

Molybdenum-99, the mother of Tc-99m, can be produced from fission of U-235 in nuclear reactors and purified from fission products by the Cintichem process, later modified for low-enriched uranium (LEU) targets. The key step in this process is the precipitation of Mo with α-benzoin oxime (ABO). The stability of this complex to radiation has been examined. Molybdenum-ABO was irradiated with 3 MeV electrons produced by a Van de Graaff generator and 35 MeV electrons produced by a 50 MeV/25 kW electron linear accelerator. Dose equivalents of 1.7–31.2 kCi of Mo-99 were administered to freshly prepared Mo-ABO. Irradiated samples of Mo-ABO were processed according to the LEU Modified-Cintichem process. The Van de Graaff data indicated good radiation stability of the Mo-ABO complex up to ~15 kCi dose equivalents of Mo-99 and nearly complete destruction at doses >24 kCi Mo-99. The linear accelerator data indicate that even at 6.2 kCi of Mo-99 equivalence of dose, the sample lost ~20% of Mo-99. The 20% loss of Mo-99 at this low dose may be attributed to thermal decomposition of the product from the heat deposited in the sample during irradiation.

38 RADIATION CHEMISTRY, RADIOCHEMISTRY, AND NUCLEA↗

Efficient solution of the Wigner–Liouville equation using a spectral decomposition of the force field

The Wigner–Liouville equation is reformulated using a spectral decomposition of the classical force field instead of the potential energy. The latter is shown to simplify the Wigner–Liouville kernel both conceptually and numerically as the spectral force Wigner–Liouville equation avoids the numerical evaluation of the highly oscillatory Wigner kernel which is nonlocal in both position and momentum. The quantum mechanical evolution is instead governed by a term local in space and non-local in momentum, where the non-locality in momentum has only a limited range. An interpretation of the time evolution in terms of two processes is presented; a classical evolution under the influence of the averaged driving field, and a probability-preserving quantum-mechanical generation and annihilation term. Using the inherent stability and reduced complexity, a direct deterministic numerical implementation using Chebyshev and Fourier pseudo-spectral methods is detailed. For the purpose of illustration, we present results for the time-evolution of a one-dimensional resonant tunneling diode driven out of equilibrium.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Multi-ion Conduction in Li 3 OCl Glass Electrolytes

Antiperovskite glasses such as Li 3 OCl and doped analogues have been introduced as excellent electrolytes for all-solid-state Li ion batteries (ASSB). Incorporating these electrolytes in ASSBs results in puzzling properties. This Letter describes a theoretical Li 3 OCl glass created by conventional melt–quench procedures. The ion conductivities are calculated using molecular dynamics based on a polarizable force field that is fitted to an extensive set of density functional theory-based energies, forces, and stresses for a wide range of nonequilibrium structures encompassing crystal, glass, and melt. We find high Li + ion conductivity in good agreement with experiments. However, we also find that the Cl – ion is mobile as well so that the Li 3 OCl glass is not a single-ion conductor, with a transference number t + ≈ 0.84. This has vital implications for its use as an electrolyte for all-solid-state batteries because the Cl could react irreversibly with the electrodes and/or produce glass decomposition during discharge–charge.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

The SLUGGS survey: wide-field stellar kinematics of early-type galaxies

We present stellar kinematics of 22 nearby early-type galaxies (ETGs), based on two-dimensional (2D) absorption line stellar spectroscopy out to ∼2-4 R {sub e} (effective radii), as part of the ongoing SLUGGS Survey. The galaxies span a factor of 20 in intrinsic luminosity, as well as a full range of environment and ETG morphology. Our data consist of good velocity resolution (σ{sub inst} ∼ 25 km s{sup –1}) integrated stellar-light spectra extracted from the individual slitlets of custom made Keck/DEIMOS slitmasks. We extract stellar kinematics measurements (V, σ, h {sub 3}, and h {sub 4}) for each galaxy. Combining with literature values from smaller radii, we present 2D spatially resolved maps of the large-scale kinematic structure in each galaxy. We find that the kinematic homogeneity found inside 1 R {sub e} often breaks down at larger radii, where a variety of kinematic behaviors are observed. While central slow rotators remain slowly rotating in their halos, central fast rotators show more diversity, ranging from rapidly increasing to rapidly declining specific angular momentum profiles in the outer regions. There are indications that the outer trends depend on morphological type, raising questions about the proposed unification of the elliptical and lenticular (S0) galaxy families in the ATLAS{sup 3D} survey. Several galaxies in our sample show multiple lines of evidence for distinct disk components embedded in more slowly rotating spheroids, and we suggest a joint photometric-kinematic approach for robust bulge-disk decomposition. Our observational results appear generally consistent with a picture of two-phase (in-situ plus accretion) galaxy formation.

79 ASTRONOMY AND ASTROPHYSICS↗

High-pressure liquid-monopropellant strand combustion.

Examination of the influence of dissolved gases on the state of the liquid surface during high-pressure liquid-monopropellant combustion through the use of a strand burning experiment. Liquid surface temperatures were measured, using fine-wire thermocouples, during the strand combustion of ethyl nitrate, normal propyl nitrate, and propylene glycol dinitrate at pressures up to 81 atm. These measurements were compared with the predictions of a variable-property gas-phase analysis assuming an infinite activation energy for the decomposition reaction. The state of the liquid surface was estimated using a conventional low-pressure phase equilibrium model, as well as a high-pressure version that considered the presence of dissolved combustion-product gases in the liquid phase. The high-pressure model was found to give a superior prediction of measured liquid surface temperatures. Computed total pressures required for the surface to reach its critical mixing point during strand combustion were found to be in the range from 2.15 to 4.62 times the critical pressure of the pure propellant. Computed dissolved gas concentrations at the liquid surface were in the range from 35 to 50% near the critical combustion condition.

Faeth, G. M.↗

Liquid-Crystal Thermosets, a New Generation of High-Performance Liquid-Crystal Polymers

One of the major challenges for NASA's next-generation reusable-launch-vehicle (RLV) program is the design of a cryogenic lightweight composite fuel tank. Potential matrix resin systems need to exhibit a low coefficient of thermal expansion (CTE), good mechanical strength, and excellent barrier properties at cryogenic temperatures under load. In addition, the resin system needs to be processable by a variety of non-autoclavable techniques, such as vacuum-bag curing, resin-transfer molding (RTM), vacuum-assisted resin-transfer molding (VaRTM), resin-film infusion (RFI), pultrusion, and advanced tow placement (ATP). To meet these requirements, the Advanced Materials and Processing Branch (AMPB) at NASA Langley Research Center developed a new family of wholly aromatic liquid-crystal oligomers that can be processed and thermally cross-linked while maintaining their liquid-crystal order. All the monomers were polymerized in the presence of a cross-linkable unit by use of an environmentally benign melt-condensation technique. This method does not require hazardous solvents, and the only side product is acetic acid. The final product can be obtained as a powder or granulate and has an infinite shelf life. The obtained oligomers melt into a nematic phase and do not exhibit isotropization temperatures greater than the temperatures of decomposition (Ti > T(sub dec)). Three aromatic formulations were designed and tested and included esters, ester-amides, and ester-imides. One of the major advantages of this invention, named LaRC-LCR or Langley Research Center-Liquid Crystal Resin, is the ability to control a variety of resin characteristics, such as melting temperature, viscosity, and the cross-link density of the final part. Depending on the formulation, oligomers can be prepared with melt viscosities in the range of 10-10,000 poise (100 rad/s), which can easily be melt-processed using a variety of composite-processing techniques. This capability provides NASA with custom-made matrix resins that meet the required processing conditions for the fabrication of textile composites. Once the resin is in place, the temperature is raised to 375 C and the oligomers are cross-linked into a high-glass-transition-temperature (Tg) nematic network without releasing volatiles. The mechanical properties of the fully crosslinked, composite articles are comparable to typical composites based on commercially available epoxy resins.

Dingemans, Theo↗

The internal energy of CO{sub 2} produced by the catalytic oxidation of CH{sub 3}OH by O{sub 2} on polycrystalline platinum

The dynamics of steady state catalytic methanol oxidation on a polycrystalline Pt surface over a range of surface temperatures and reactant flow conditions were investigated by monitoring the kinetics with mass spectrometry and the internal state distribution of nascent CO{sub 2} with tunable diode laser absorption spectroscopy. The results indicate that CO{sub 2} formation proceeds via three distinct reaction pathways. The first produced CO{sub 2}, which is vibrationally excited relative to CO{sub 2} in thermal equilibrium with the surface and shows preferential excitation in the asymmetric stretch. This pathway proceeds via the decomposition of CH{sub 3}OH and the subsequent oxidation of nascent CO adsorbed to Pt in a weakly held precursor state. CO{sub 2} production via this pathway is favored at high surface temperatures and high oxygen coverage. The second forms CO{sub 2}, which is vibrationally deactivated relative to CO{sub 2} in thermal equilibrium with the surface and exhibits no preferential excitation among its three nondegenerate vibrational modes or the rotational energy. This pathway involves the decomposition of CH{sub 3}OH and subsequent oxidation of nascent CO adsorbed to Pt in a more strongly held chemisorbed state. CO{sub 2} production via this pathway is favored at low surface temperatures and low oxygen coverage. The third forms CO{sub 2} with preferential excitation in the asymmetric stretch but with less overall vibrational excitation than CO{sub 2} from the first pathway and more vibrational excitation than CO{sub 2} from the second. This third pathway occurs via the complete dehydrogenation of CH{sub 3}OH and subsequent oxidation of nascent CO adsorbed to Pt in a bridged state bound through both ends of the molecule. CO{sub 2} production via this pathway is favored at intermediate surface temperatures and oxygen coverage, conditions which favor overall oxidation to form CO{sub 2}.

36 MATERIALS SCIENCE↗

Effect of impurity on high pressure behavior of nano indium titanate

Angle dispersive x-ray diffraction studies were carried out on a mixture of nano particles of indium titanate, indium oxide, and disordered TiO{sub 2} upto pressures of ∼ 45 GPa. Our studies show that indium titanate undergoes a partial decomposition to its constituent high pressure oxides. However, concomitantly a very small fraction of indium titanate transforms to a denser phase at ∼ 27.5 GPa. This transformation to new phase was found to be irreversible. At this pressure even cubic In{sub 2}O{sub 3} transformed to the In{sub 2}O{sub 3} (II) (iso-structural to Rh{sub 2}O{sub 3} (II)) phase, without any signature of the intermediate corundum phase. The high pressure In{sub 2}O{sub 3} (II) phase transforms to the corundum structure on release of pressure. These studies indicate that the presence of a large fraction of seed impurities could have facilitated the decomposition of indium titanate into its constituent oxides at the cost of its incomplete transformation to the high pressure denser phase.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

RECURRENT PERIHELION ACTIVITY IN (3200) PHAETHON

We present a study of planet-crossing asteroid (3200) Phaethon at three successive perihelia in 2009, 2010, and 2012, using the NASA STEREO spacecraft. Phaethon is clearly detected in 2009 and 2012, but not in 2010. In both former years, Phaethon brightened unexpectedly by {approx}1 mag at large phase angles, inconsistent with the {approx}1 mag of steady fading expected from a discrete, macroscopic body over the same phase angle range. With a perihelion distance of 0.14 AU and surface temperatures up to {approx}1000 K, a thermal origin of this anomalous brightening is strongly suspected. However, simple thermal emission from Phaethon is too weak, by a factor >10{sup 3}, to explain the brightening. Nor can ice survive on this body, ruling out comet-like sublimation. Our preferred explanation is that brightening occurs as a result of dust produced and ejected from Phaethon, perhaps by thermal fracture and/or thermal decomposition of surface minerals when near perihelion. A contribution from prompt emission by oxygen released by desiccation of surface minerals cannot be excluded. We infer an ejected mass of order 4 Multiplication-Sign 10{sup 8} a{sub mm} kg per outburst, where a{sub mm} is the mean dust radius in millimeters. For plausible dust radii, this mass is small compared to the estimated mass of Phaethon ({approx}2 Multiplication-Sign 10{sup 14} kg) and to the mass of the Geminid stream (10{sup 12}-10{sup 13} kg) with which Phaethon is dynamically associated. Perihelion mass-loss events like those observed in 2009 and 2012 contribute to, but do not necessarily account for the Geminids stream mass.

79 ASTRONOMY AND ASTROPHYSICS↗

AGES: THE AGN AND GALAXY EVOLUTION SURVEY

The AGN and Galaxy Evolution Survey (AGES) is a redshift survey covering, in its standard fields, 7.7 deg{sup 2} of the Booetes field of the NOAO Deep Wide-Field Survey. The final sample consists of 23,745 redshifts. There are well-defined galaxy samples in 10 bands (the B{sub W} , R, I, J, K, IRAC 3.6, 4.5, 5.8, and 8.0 {mu}m, and MIPS 24 {mu}m bands) to a limiting magnitude of I < 20 mag for spectroscopy. For these galaxies, we obtained 18,163 redshifts from a sample of 35,200 galaxies, where random sparse sampling was used to define statistically complete sub-samples in all 10 photometric bands. The median galaxy redshift is 0.31, and 90% of the redshifts are in the range 0.085 < z < 0.66. Active galactic nuclei (AGNs) were selected as radio, X-ray, IRAC mid-IR, and MIPS 24 {mu}m sources to fainter limiting magnitudes (I < 22.5 mag for point sources). Redshifts were obtained for 4764 quasars and galaxies with AGN signatures, with 2926, 1718, 605, 119, and 13 above redshifts of 0.5, 1, 2, 3, and 4, respectively. We detail all the AGES selection procedures and present the complete spectroscopic redshift catalogs and spectral energy distribution decompositions. Photometric redshift estimates are provided for all sources in the AGES samples.

79 ASTRONOMY AND ASTROPHYSICS↗

Anoxia begets anoxia: A positive feedback to the deoxygenation of temperate lakes

Abstract Declining oxygen concentrations in the deep waters of lakes worldwide pose a pressing environmental and societal challenge. Existing theory suggests that low deep‐water dissolved oxygen (DO) concentrations could trigger a positive feedback through which anoxia (i.e., very low DO) during a given summer begets increasingly severe occurrences of anoxia in following summers. Specifically, anoxic conditions can promote nutrient release from sediments, thereby stimulating phytoplankton growth, and subsequent phytoplankton decomposition can fuel heterotrophic respiration, resulting in increased spatial extent and duration of anoxia. However, while the individual relationships in this feedback are well established, to our knowledge, there has not been a systematic analysis within or across lakes that simultaneously demonstrates all of the mechanisms necessary to produce a positive feedback that reinforces anoxia. Here, we compiled data from 656 widespread temperate lakes and reservoirs to analyze the proposed anoxia begets anoxia feedback. Lakes in the dataset span a broad range of surface area (1–126,909 ha), maximum depth (6–370 m), and morphometry, with a median time‐series duration of 30 years at each lake. Using linear mixed models, we found support for each of the positive feedback relationships between anoxia, phosphorus concentrations, chlorophyll a concentrations, and oxygen demand across the 656‐lake dataset. Likewise, we found further support for these relationships by analyzing time‐series data from individual lakes. Our results indicate that the strength of these feedback relationships may vary with lake‐specific characteristics: For example, we found that surface phosphorus concentrations were more positively associated with chlorophyll a in high‐phosphorus lakes, and oxygen demand had a stronger influence on the extent of anoxia in deep lakes. Taken together, these results support the existence of a positive feedback that could magnify the effects of climate change and other anthropogenic pressures driving the development of anoxia in lakes around the world.

54 ENVIRONMENTAL SCIENCES↗

Segmentation and quantification of materials with energy discriminating computed tomography: A phantom study

Purpose: To experimentally investigate whether a computed tomography (CT) system based on CdZnTe (CZT) detectors in conjunction with a least-squares parameter estimation technique can be used to decompose four different materials. Methods: The material decomposition process was divided into a segmentation task and a quantification task. A least-squares minimization algorithm was used to decompose materials with five measurements of the energy dependent linear attenuation coefficients. A small field-of-view energy discriminating CT system was built. The CT system consisted of an x-ray tube, a rotational stage, and an array of CZT detectors. The CZT array was composed of 64 pixels, each of which is 0.8x0.8x3 mm. Images were acquired at 80 kVp in fluoroscopic mode at 50 ms per frame. The detector resolved the x-ray spectrum into energy bins of 22-32, 33-39, 40-46, 47-56, and 57-80 keV. Four phantoms were constructed from polymethylmethacrylate (PMMA), polyethylene, polyoxymethylene, hydroxyapatite, and iodine. Three phantoms were composed of three materials with embedded hydroxyapatite (50, 150, 250, and 350 mg/ml) and iodine (4, 8, 12, and 16 mg/ml) contrast elements. One phantom was composed of four materials with embedded hydroxyapatite (150 and 350 mg/ml) and iodine (8 and 16 mg/ml). Calibrations consisted of PMMA phantoms with either hydroxyapatite (100, 200, 300, 400, and 500 mg/ml) or iodine (5, 15, 25, 35, and 45 mg/ml) embedded. Filtered backprojection and a ramp filter were used to reconstruct images from each energy bin. Material segmentation and quantification were performed and compared between different phantoms. Results: All phantoms were decomposed accurately, but some voxels in the base material regions were incorrectly identified. Average quantification errors of hydroxyapatite/iodine were 9.26/7.13%, 7.73/5.58%, and 12.93/8.23% for the three-material PMMA, polyethylene, and polyoxymethylene phantoms, respectively. The average errors for the four-material phantom were 15.62% and 2.76% for hydroxyapatite and iodine, respectively. Conclusions: The calibrated least-squares minimization technique of decomposition performed well in breast imaging tasks with an energy resolving detector. This method can provide material basis images containing concentrations of the relevant materials that can potentially be valuable in the diagnostic process.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Formation of conical emission of supercontinuum during filamentation of femtosecond laser radiation in fused silica

The formation of conical emission of supercontinuum during filamentation of femtosecond laser pulses with central wavelengths in a wide range is studied experimentally, numerically, and analytically. The frequency-angular intensity distribution of the spectral components of conical emission is determined by the interference of supercontinuum emission in a filament of a femtosecond laser pulse. The interference of supercontinuum emission has a general character, exists at different regimes of group velocity dispersion, gives rise to the fine spectral structure after the pulse splitting into subpulses and the formation of a distributed supercontinuum source in an extended filament, and causes the decomposition of the continuous spectrum of conical emission into many high-contrast maxima after pulse refocusing in the filament. In spectroscopic studies with a tunable femtosecond radiation source based on a TOPAS parametric amplifier, we used an original scheme with a wedge fused silica sample. Numerical simulations have been performed using a system of equations of nonlinear-optical interaction of laser radiation under conditions of diffraction, wave nonstationarity, and material dispersion in fused silica. The analytic study is based on the interference model of formation of conical emission by supercontinuum sources moving in a filament.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

GEOSIM: A numerical model for geophysical fluid flow simulation

A numerical model which simulates geophysical fluid flow in a wide range of problems is described in detail, and comparisons of some of the model's results are made with previous experimental and numerical studies. The model is based upon the Boussinesq Navier-Stokes equations in spherical coordinates, which can be reduced to a cylindrical system when latitudinal walls are used near the pole and the ratio of latitudinal length to the radius of the sphere is small. The equations are approximated by finite differences in the meridional plane and spectral decomposition in the azimuthal direction. The user can specify a variety of boundary and initial conditions, and there are five different spectral truncation options. The results of five validation cases are presented: (1) the transition between axisymmetric flow and baroclinic wave flow in the side heated annulus; (2) the steady baroclinic wave of the side heated annulus; (3) the wave amplitude vacillation of the side heated annulus; (4) transition to baroclinic wave flow in a bottom heated annulus; and (5) the Spacelab Geophysical Fluid Flow Cell (spherical) experiment.

Butler, Karen A.↗

Tensor factorization for elucidating mechanisms of piezoresponse relaxation via dynamic Piezoresponse Force Spectroscopy

Spatially resolved time and voltage-dependent polarization dynamics in PbTiO 3 thin films is explored using dynamic piezoresponse force microscopy (D-PFM) in conjunction with interferometric displacement sensing. This approach gives rise to 4D data sets containing information on bias-dependent relaxation dynamics at each spatial location without long-range electrostatic artifacts. To interpret these data sets in the absence of defined physical models, we employ a non-negative tensor factorization method which clearly presents the data as a product of simple behaviors allowing for direct physics interpretation. Correspondingly, we perform phase-field modeling finding the existence of ‘hard’ and ‘soft’ domain wall edges. This approach can be extended to other multidimensional spectroscopies for which even exploratory data analysis leads to unsatisfactory results due to many components in the decomposition.

36 MATERIALS SCIENCE↗

Density-functional approaches to non-bonding interactions: a comparison of dispersion corrections (DFT-D), exchange-hole dipole moment (XDM) theory, and specialized functionals

A systematic study of techniques for treating non-covalent interactions within the computationally efficient density functional theory (DFT) framework is presented through comparison to benchmark-quality evaluations of binding strength com- piled for molecular complexes of diverse size and nature. In particular, the effi- cacy of functionals deliberately crafted to encompass long-range forces, a posteri- ori DFT+dispersion corrections (DFT-D2 and DFT-D3), and exchange-hole dipole moment (XDM) theory is assessed against a large collection (469 energy points) of reference interaction energies at the CCSD(T) level of theory extrapolated to the estimated complete basis set limit. The established S22 and JSCH test sets of minimum-energy structures, as well as collections of dispersion-bound (NBC10) and hydrogen-bonded (HBC6) dissociation curves and a pairwise decomposition of a protein-ligand reaction site (HSG), comprise the chemical systems for this work. From evaluations of accuracy, consistency, and efficiency for PBE-D, BP86-D, B97-D, PBE0-D, B3LYP-D, B970-D, M05-2X, M06-2X, ωB97X-D, B2PLYP-D, XYG3, and B3LYP-XDM methodologies, it is concluded that distinct, often contrasting, groups of these elicit the best performance within the accessible double-ζ or robust triple-ζ basis set regimes and among hydrogen-bonded or dispersion-dominated complexes. For overall results, M05-2X, B97-D3, and B970-D2 yield superior values in conjunc- tion with aug-cc-pVDZ, for a mean absolute deviation of 0.41 – 0.49 kcal/mol, and B3LYP-D3, B97-D3, ωB97X-D, and B2PLYP-D3 dominate with aug-cc-pVTZ, af- fording, together with XYG3/6-311+G(3df,2p), a mean absolute deviation of 0.33 – 0.38 kcal/mol.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A tomographic particle image velocimetry investigation of the flow development over dual step cylinders

This experimental study focuses on the near wake development of a dual step cylinder geometry consisting of a long base cylinder of diameter d to which a larger diameter (D) cylinder of length L is attached coaxially at mid-span. The experiments cover a range of Reynolds numbers, 2000 ≤ Re{sub D} ≤ 5000, diameter ratios, 1.33 ≤ D/d ≤ 2.0 and large cylinder aspect ratios, 0.5 ≤ L/D ≤ 5 using Tomographic particle image velocimetry. Distinct changes in wake topology are observed varying the above parameters. Supporting previous experimental studies on the same geometry involving flow visualization and planar measurements, four distinct flow regimes are identified to which a distinct three-dimensional wake topology can be associated. The vortex-dominated wake dynamical behaviour is investigated with Proper Orthogonal Decomposition (POD) and conditional averaging of three-dimensional velocity fields is used to exemplify the different shedding regimes. The conditionally averaged flow fields are shown to quantitatively resolve flow features equivalent to those obtained from a reduced order model consisting of the first ten to twenty POD modes, identifying the dominant vortex shedding cells and their interactions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling

Here, we present a sparse linear system solver that is based on a multifrontal variant of Gaussian elimination and exploits low-rank approximation of the resulting dense frontal matrices. We use hierarchically semiseparable (HSS) matrices, which have low-rank off-diagonal blocks, to approximate the frontal matrices. For HSS matrix construction, a randomized sampling algorithm is used together with interpolative decompositions. The combination of the randomized compression with a fast ULV HSS factoriz ation leads to a solver with lower computational complexity than the standard multifrontal method for many applications, resulting in speedups up to 7 fold for problems in our test suite. The implementation targets many-core systems by using task parallelism with dynamic runtime scheduling. Numerical experiments show performance improvements over state-of-the-art sparse direct solvers. The implementation achieves high performance and good scalability on a range of modern shared memory parallel systems, including the Intel Xeon Phi (MIC). The code is part of a software package called STRUMPACK - STRUctured Matrices PACKage, which also has a distributed memory component for dense rank-structured matrices.

97 MATHEMATICS AND COMPUTING↗