Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Sparse Data”

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,063 records · Page 59

Fast Solution in Sparse LDA for Binary Classification

An algorithm that performs sparse linear discriminant analysis (Sparse-LDA) finds near-optimal solutions in far less time than the prior art when specialized to binary classification (of 2 classes). Sparse-LDA is a type of feature- or variable- selection problem with numerous applications in statistics, machine learning, computer vision, computational finance, operations research, and bio-informatics. Because of its combinatorial nature, feature- or variable-selection problems are NP-hard or computationally intractable in cases involving more than 30 variables or features. Therefore, one typically seeks approximate solutions by means of greedy search algorithms. The prior Sparse-LDA algorithm was a greedy algorithm that considered the best variable or feature to add/ delete to/ from its subsets in order to maximally discriminate between multiple classes of data. The present algorithm is designed for the special but prevalent case of 2-class or binary classification (e.g. 1 vs. 0, functioning vs. malfunctioning, or change versus no change). The present algorithm provides near-optimal solutions on large real-world datasets having hundreds or even thousands of variables or features (e.g. selecting the fewest wavelength bands in a hyperspectral sensor to do terrain classification) and does so in typical computation times of minutes as compared to days or weeks as taken by the prior art. Sparse LDA requires solving generalized eigenvalue problems for a large number of variable subsets (represented by the submatrices of the input within-class and between-class covariance matrices). In the general (fullrank) case, the amount of computation scales at least cubically with the number of variables and thus the size of the problems that can be solved is limited accordingly. However, in binary classification, the principal eigenvalues can be found using a special analytic formula, without resorting to costly iterative techniques. The present algorithm exploits this analytic form along with the inherent sequential nature of greedy search itself. Together this enables the use of highly-efficient partitioned-matrix-inverse techniques that result in large speedups of computation in both the forward-selection and backward-elimination stages of greedy algorithms in general.

Moghaddam, Baback↗

The Utility of the Real-Time NASA Land Information System Data for Drought Monitoring Applications

Measurements of soil moisture are a crucial component for the proper monitoring of drought conditions. The large spatial variability of soil moisture complicates the problem. Unfortunately, in situ soil moisture observing networks typically consist of sparse point observations, and conventional numerical model analyses of soil moisture used to diagnose drought are of coarse spatial resolution. Decision support systems such as the U.S. Drought Monitor contain drought impact resolution on sub-county scales, which may not be supported by the existing soil moisture networks or analyses. The NASA Land Information System, which is run with 3 km grid spacing over the eastern United States, has demonstrated utility for monitoring soil moisture. Some of the more useful output fields from the Land Information System are volumetric soil moisture in the 0-10 cm and 40-100 cm layers, column-integrated relative soil moisture, and the real-time green vegetation fraction derived from MODIS (Moderate Resolution Imaging Spectroradiometer) swath data that are run within the Land Information System in place of the monthly climatological vegetation fraction. While these and other variables have primarily been used in local weather models and other operational forecasting applications at National Weather Service offices, the use of the Land Information System for drought monitoring has demonstrated utility for feedback to the Drought Monitor. Output from the Land Information System is currently being used at NWS Huntsville to assess soil moisture, and to provide input to the Drought Monitor. Since feedback to the Drought Monitor takes place on a weekly basis, weekly difference plots of column-integrated relative soil moisture are being produced by the NASA Short-term Prediction Research and Transition Center and analyzed to facilitate the process. In addition to the Drought Monitor, these data are used to assess drought conditions for monthly feedback to the Alabama Drought Monitoring and Impact Group and the Tennessee Drought Task Force, which are comprised of federal, state, and local agencies and other water resources professionals.

White, Kristopher D.↗

Discovering equations that govern experimental materials stability under environmental stress using scientific machine learning

Abstract While machine learning (ML) in experimental research has demonstrated impressive predictive capabilities, extracting fungible knowledge representations from experimental data remains an elusive task. In this manuscript, we use ML to infer the underlying differential equation (DE) from experimental data of degrading organic-inorganic methylammonium lead iodide (MAPI) perovskite thin films under environmental stressors (elevated temperature, humidity, and light). Using a sparse regression algorithm, we find that the underlying DE governing MAPI degradation across a broad temperature range of 35 to 85 °C is described minimally by a second-order polynomial. This DE corresponds to the Verhulst logistic function, which describes reaction kinetics analogous to self-propagating reactions. We examine the robustness of our conclusions to experimental variance and Gaussian noise and describe the experimental limits within which this methodology can be applied. Our study highlights the promise and challenges associated with ML-aided scientific discovery by demonstrating its application in experimental chemical and materials systems.

36 MATERIALS SCIENCE↗

Measurement of Palladium Hydride and Palladium Deuteride Isotherms Between 130 K and 393 K

The data collected in the present work extend the measured phase diagram for palladium hydride and palladium deuteride to a region that has been sparsely reported in open literature. Absorption isotherms were measured using a 2.5-g bed of palladium powder at temperatures between 130 K and 393 K and pressures less than 1.3 x 10 5 Pa. Such low-pressure and low-temperature measurements are useful for characterizing palladium beds used for tritium pumping and storage. For tritium storage, pressures are kept below a few millibar for safety reasons. Low temperatures increase the tritium storage capacity of palladium. The measured absorption isotherms show the well-documented, two-phase behavior for this system: two solubility regions and a mixed, hydride-forming region. The isotherms show that an increased quantity of hydride is formed at lower temperatures, as marked by an increase in the hydride-forming region. This region exceeds hydrogen to metal ratios of 0.75 for T ≤ 273 K. Equilibrium pressures in the mixed region decrease with decreasing temperatures until a critical temperature is reached for each isotope. Below these critical temperatures, the rate of pressure decrease with decreasing temperature is significantly reduced. This change in trend suggests hydrogen isotopes are adsorbed onto the palladium surface, rather than forming a hydride. Using the equilibrium pressures recorded at temperatures between 236 K and 393 K for protium and between 211 K and 354 K for deuterium, the van’t Hoff constants were calculated to be A = –36 ± 1 kJ/mol and B = 88 ± 3 J/K for protium and A = -32 ± 2 kJ/mol and B = 88 ± 9 J/K for deuterium. As a result, these constants agree favorably with literature in the range where the temperatures of the measured isotherms overlap.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Randomized Algorithms for Symmetric Nonnegative Matrix Factorization

Symmetric Nonnegative Matrix Factorization (SymNMF) is a technique in data analysis and machine learning that approximates a matrix with a product of a nonnegative, low-rank matrix and it transpose. To design faster and more scalable algorithms for SymNMF we develop two randomized algorithms for its computation. The first method uses randomized matrix sketching to compute an initial low-rank approximation to the input matrix and proceeds to uses this as a low-rank input to rapidly compute a SymNMF. The second methods uses randomized leverage score sampling to approximately solve constrained least squares problems. Many successful methods for SymNMF rely on (approximately) solving sequences of constrained least squares problems. Here, we prove theoretically that leverage score sampling can approximately solve constrained least squares problems to e-accuracy. Finally we demonstrate both methods work in practice by applying them to graph clustering tasks on large real world data sets. These experiments show that our methods approximately maintain solution quality and achieve significant speed ups for both large dense and large sparse problems.

97 MATHEMATICS AND COMPUTING↗

Understanding HPC Benchmark Performance on Intel Broadwell and Cascade Lake Processors

Hardware platforms in high performance computing are constantly getting more complex to handle even when considering multicore CPUs alone. Numerous features and configuration options in the hardware and the software environment that are relevant for performance are not even known to most application users or developers. Microbenchmarks, i.e., simple codes that fathom a particular aspect of the hardware, can help to shed light on such issues, but only if they are well understood and if the results can be reconciled with known facts or performance models. The insight gained from microbenchmarks may then be applied to real applications for performance analysis or optimization. In this paper we investigate two modern Intel x86 server CPU architectures in depth: Broadwell EP and Cascade Lake SP. We highlight relevant hardware configuration settings that can have a decisive impact on code performance and show how to properly measure on-chip and off-chip data transfer bandwidths. The new victim L3 cache of Cascade Lake and its advanced replacement policy receive due attention. Finally we use DGEMM, sparse matrix-vector multiplication, and the HPCG benchmark to make a connection to relevant application scenarios.

97 MATHEMATICS AND COMPUTING↗

Bidirectional reflectances of three soil surfaces and their characterization through model inversion

Spectral bidirectional reflectances were measured over three natural soil sites using a specially designed radiometer called the Parabola. Two of the sites were bare soils, and the third had a sparse cover of desert scrub. The reflectances were strongly non-Lambertian for all three surfaces, but with markedly different patterns. The measured data were fitted with a quasi-physical reflectance model in which the surface backscattering and forwardscattering are separately formulated. A soil reflectance characterization was obtained by assessing the contributions of the forward, backward, and Lambertian components. This three-parameter characterization produced a satisfactory fit to the measured reflectances and appears promising as a basis for soils categorization.

Deering, D. W.↗

Photochemistry of Methane in Model Atmospheres of Jupiter and Titan

The two central findings were 1) hydrogen atoms and hydrogen molecules photodissociated from methane are relatively richer in H than in D in other words deuterium atoms have a greater probability of remaining attached to the carbon atom. Titan, a moon of Saturn has an atmosphere which is largely nitrogen but also contains about 3% methane as well as smaller amounts of C2 and C3 hydrocarbons. If all these hydrocarbons are of biological origin, the isotopic scrambling occurring in living organisms would result in equal D atom abundances. On the other hand, if the higher hydrocarbons are derived from methane by photodissociation of methane, they should be richer in D than methane. Precise values for the enrichment were derived from our photochemical data. 2) When methane is dissociated by vuv light, methylene is produced in a singlet state. This explains why the higher hydrocarbons are sparse on Jupiter but relatively rich on Titan.

Bersohn, Richard↗

High-Resolution N-Band Observations of the Nova Rs Ophiuchi: First Science with the Keck Interferometer Nuller

We report new observations of the nova RS Ophiuchi using the Keck Interferometer Nulling Instrument (KIN), approximately 3.8 days following the most recent outburst that occurred on 2006 February 12. These observations represent the first scientific results from the KIN, which operates in N-band from 8 to 12.5 microns. The nulling technique is the sparse aperture equivalent of the conventional coronagraphic technique used in filled aperture telescopes. By fitting the unique KIN inner and outer spatial regime data, we have obtained an angular size of the mid-infrared continuum of 6.2,4.0, or 5.4 mas for a disk profile, Gaussian profile, and shell profile respectively. The data show evidence of enhanced neutral atomic hydrogen emission and atomic metals including silicon located in the inner spatial regime near the white dwarf relative to the outer regime. There are also nebular emission lines and evidence of hot silicate dust in the outer spatial region, centered at approximately 2.5E14 cm from the WD, that are not found in the inner regime. The nova flash in the outer spatial regime evidently excited these features before the blast wave reached these regions. These identifications support the following interpretation. The dust appears to be present between outbursts and was not created during the outburst event. We further discuss the present results in terms of a unifying model of the system that includes an increase in density in the plane of the orbit of the two stars created by a spiral shock wave caused by the motion of the stars through the cool wind of the red giant star. These data show the power and potential of the nulling technique which has been developed for the detection of Earthlike planets around nearby stars for the Terrestrial Planet Finder Mission and Darwin missions.

Danchi, William↗

High-Resolution N-Band Observations of the Nova RS Ophiuchi with the Keck Interferometer Nuller

We report new observations of the nova RS Ophiuchi (RS Oph) using the Keck Interferometer Nulling Instrument, approximately 3.8 days following the most recent outburst that occurred on 2006 February 12. The Keck Interferometer Nuller (KIN) operates in K-band from 8 to 12.5 pm in a nulling mode, which means that the central broad-band interference fringe is a dark fringe - with an angular width of 25 mas at mid band - rather than the bright fringe used ill a conventional optical interferometer. In this mode the stellar light itself is suppressed by the destructive fringe, effectively enhancing the contrast of the circumstellar material located near the star. By subsequently shifting the neighboring bright fringe onto the center of the source brightness distribution and integrating, a second spatial regime dominated by light from the central portion of the source is almost simultaneously sampled. The nulling technique is the sparse aperture equivalent of the conventional corongraphic technique used in filled aperture telescopes. By fitting the unique KIK inner and outer spatial regime data, we have obtained an angular size of the mid-infrared continuum of 6.2, 4.0. or 5.4 mas for a disk profile, gaussian profile (fwhm), and shell profile respectively. The data show evidence of enhanced neutral atomic hydrogen emission located in the inner spatial regime relative to the outer regime. There is also evidence of a 9.7 micron silicate feature seen outside of this region. Importantly, we see spectral lines excited by the nova flash in the outer region before the blast wave reaches these regions. These lines are from neutral, weakly excited atoms which support the following interpretation. We discuss the present results in terms of a unifying model of the system that includes an increase in density in the plane of the orbit of the two stars created by a spiral shock wave caused by the motion of the stars through the cool wind of the red giant star. These data show the power and potential of the nulling technique which has been developed for the detection of Earth-like planets around nearby stars for the Terrestrial Planet Finder Mission and Darwin missions.

Barry, R. K.↗

Forecasting with the GEOS-CF System and Other NASA Resources to Support Air Quality Management

Air quality (AQ) is a major and growing concern for public health around the world. Economic development, population growth, and climate change are all expected to exacerbate already poor AQ in many regions. Furthermore, AQ is often only sparsely monitored with reference-grade in-situ instruments. NASA resources and products have the potential to help in addressing this AQ data gap. The GEOS-CF (Goddard Earth Observing System – Composition Forecasting) global atmospheric composition modeling system is run each day at a global scale to provide recent estimates and five-day forecasts at hourly temporal resolution of atmospheric constituents relevant to AQ. NASA satellite missions (along with those of other space agencies) provide remotely-sensed estimates of atmospheric composition relevant to AQ. This paper gives a brief overview of these capabilities, and outlines the efforts underway to combine model forecasts, satellite retrievals, and surface-based measurements to provide more comprehensive and accurate estimates and forecasts of local AQ which will be broadly applicable and accessible globally.

GEOS-CF↗

Forecasting with the GESO-CF System and Other NASA Resources to Support Air Quality Management

Air quality (AQ) is a major and growing concern for public health around the world. Economic development, population growth, and climate change are all expected to exacerbate already poor AQ in many regions. Further-more, AQ is often only sparsely monitored with reference-grade in-situ instruments. NASA resources and products have the potential to help in addressing this AQ data gap. The GEOS-CF (Goddard Earth Observing System –Composition Forecasting) global atmospheric composition modeling system is run each day at a global scale to provide recent estimates and five-day forecasts at hourly temporal resolution of atmospheric constituents relevant to AQ. NASA satellite missions (along with those of other space agencies) provide remotely-sensed estimates of atmospheric composition relevant to AQ. This paper gives a brief over-view of these capabilities, and outlines the efforts underway to combine model forecasts, satellite retrievals, and surface-based measurements to provide more comprehensive and accurate estimates and forecasts of local AQ which will be broadly applicable and accessible globally.

Forecasting↗

Technical Performance and Cost Optimization of Unobtrusive Multi-static Serial LiDAR Imager (UMSLI) for Wide-area Surveillance and Identification of Marine Life at Marine Energy Installations

Florida Atlantic University developed an underwater optical monitoring system prototype - Unobtrusive Multi-static Serial LiDAR Imager (UMSLI) - suitable for marine energy full project lifecycle observation (baseline, commissioning, and decommissioning), with an automated real-time classification of marine animals. With precursor 2014 DOE funding (award DE-EE0006787), a prototype UMSLI was demonstrated in a controlled laboratory environment and achieved a TRL 6. This EERE DE-EE0007828 award aimed to both increase the TRL of the UMSLI by improving the technology performance (e.g., increase distance of marine animal target detection capability, add additional species classification capabilities, improve the system performance during the day, etc.) and reduce the cost. The UMSLI presents a novel application of underwater distributed Light Detection And Ranging (LiDAR), an advanced remote sensing method that uses light in the form of laser pulses for an application, this paired with an algorithm provides 360 degrees underwater detection, imaging, and classification of marine life. This solution for underwater monitoring of biota preserves the advantages of traditional optical and acoustic solutions while overcoming many associated disadvantages for marine energy site environmental monitoring, such as difficulties in species detection and classification in low light or night and turbid environments. This new approach is a purposefully designed, reconfigurable adaptation of an existing class 3B laser technology into one UMSLI instrument that can be easily mounted on or around different classes of marine energy equipment, such as devices to capture ocean current energy or wave energy. The system uses relatively low average power, utilizes far-red (> 635nm) laser illumination to be invisible and eye-safe to marine animals, is compact, and cost-effective. The equipment is designed for long-term, maintenance-free operations (i.e., current design is targeting more than 7 days continuous operation), to inherently generate a sparse primary dataset that only includes detected anomalies, and to allow robust real-time automated animal classification and identification with a low data bandwidth requirement. The technology’s overarching goal for application, is a system that can be deployed to collect pre-installation baseline species observations at a proposed marine energy deployment site with minimal post-processing overhead. The envisioned system will also produce high-resolution imagery of marine animals through a wide range of conditions and support automated tracking and notification of the presence of managed animals within established perimeters of marine energy equipment to satisfy deployed marine energy projects’ endangered and threatened species monitoring requirements. Through the current project, we demonstrated the UMSLI prototype in an operational environment and increased the UMSLI’s Technology Readiness Level from 6 to 7. The project resulted in many novel technologies, including: 1) an eye-safe red laser based, low-cost LiDAR system that can detect targets up to 10 meters distance; 2) the GAN-based machine learning underwater LiDAR image enhancement technique (this is the first known application of GAN technique in underwater LiDAR); 3) LiDAR-based real-time automated detection capabilities; and 4) a template matching based automated classification tool. These technologies build a solid foundation for future efforts to develop an extended range electro-optical monitoring system suitable for marine energy deployments. In addition to technology development, a key lesson learned is that addressing regulatory and safety requirements must be front and center in any marine energy monitoring applications.

16 TIDAL AND WAVE POWER↗

Identifying Entangled Physics Relationships through Sparse Matrix Decomposition to Inform Plasma Fusion Design [Slides]

The National Ignition Facility (NIF), is a large laser-based inertial confinement fusion (ICF) research device and various input variables in the experimental data are described. The overview included sections on: high-dimensional experimental dataset; surrogate model selection; ML to interpret complex coupling between inputs; importance of variables; Surrogate performance; and, future work.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Data-Driven Multi-agent Deep Reinforcement Learning for Distribution System Decentralized Voltage Control with High Penetration of PVs

This paper proposes a novel model-free/data-driven centralized training and decentralized execution multi-agent deep reinforcement learning (MADRL) framework for distribution system voltage control with high penetration of PVs. The proposed MADRL can coordinate both the real and reactive power control of PVs with existing static var compensators and battery storage systems. Unlike the existing DRL-based voltage control methods, our proposed method does not rely on a system model during both the training and execution stages. This is achieved by developing a new interaction scheme between the surrogate modeling of the original system and the multi-agent soft actor critic (MASAC) MADRL algorithm. In particular, the sparse pseudo-Gaussian process with a few-shots of measurements is utilized to construct the surrogate model of the original environment, i.e., power flow model. This is a data-driven process and no model parameters are needed. Furthermore, the MASAC enabled MADRL allows to achieve better scalability by dividing the original system into different voltage control regions with the aid of real and reactive power sensitivities to voltage, where each region is treated as an agent. This also serves as the foundation for the centralized training and decentralized execution, thus significantly reducing the communication requirements as only local measurements are required for control. Comparative results with other alternatives on the IEEE 123-nodes and 342-nodes systems demonstrate the superiority of the proposed method.

14 SOLAR ENERGY↗

Determination of solid/porous wall boundary conditions from wind tunnel data for computational fluid dynamics codes

A computational and experimental study has been undertaken to investigate methods of modeling solid and porous wall boundary conditions in CFD codes. The procedure utilizes experimental measurements at the walls to develop a flow field solution based on the method of singularities. This flow field solution is then imposed as a boundary condition in a CFD simulation of the internal flow field. The effectiveness of this method in describing the boundary conditions at the wind tunnel walls using only sparse experimental measurements has been investigated. Verification of the approach using computational studies has been carried out using an incompressible flow solver. The current work demonstrates this technique for low speed flows and compares the result with experimental data obtained from a heavily instrumented variable porosity test section. Position and refinement of experimental measurements required to describe porous wall boundary conditions has also been considered for application to other porous wall wind tunnels.

Beutner, Thomas J.↗

Data-driven surrogate modeling of hPIC ion energy-angle distributions for high-dimensional sensitivity analysis of plasma parameters' uncertainty

In this work, we present a data-driven strategy for effective construction of a surrogate model in high-dimensional parameter space for the ion energy-angle distribution (IEAD) output of hPIC simulations of plasma-surface interactions. The methodology is based on a bin-by-bin least-squares fitting of the IEAD in the parameter space. The fitting is performed in a transformed coordinate system to normalize the IEAD, and it employs sparse grids for sampling the parameter space to overcome sampling challenges in high dimensions. The surrogate model is significantly cheaper computationally than direct hPIC simulations yet maintains high fidelity to them, providing a fast emulator for hPIC simulations. Sensitivity analysis based on the surrogate model is utilized to characterize the dependence of the ion impact angle and energy moments on the physical parameters.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Measurement and applications: Exploring the challenges and opportunities of hierarchical federated learning in sensor applications

Sensor applications have become ubiquitous in modern society as the digital age continues to advance. AI-based techniques (e.g., machine learning) are effective at extracting actionable information from large amounts of data. An example would be an automated water irrigation system that uses AI-based techniques on soil quality data to decide how to best distribute water. However, these AI-based techniques are costly in terms of hardware resources, and Internet-of-Things (IoT) sensors are resource-constrained with respect to processing power, energy, and storage capacity. These limitations can compromise the security, performance, and reliability of sensor-driven applications. To address these concerns, cloud computing services can be used by sensor applications for data storage and processing. Unfortunately, cloud-based sensor applications that require real-time processing, such as medical applications (e.g., fall detection and stroke prediction), are vulnerable to issues such as network latency due to the sparse and unreliable networks between the sensor nodes and the cloud server [1]. As users approach the edge of the communications network, latency issues become more severe and frequent. A promising alternative is edge computing, which provides cloud-like capabilities at the edge of the network by pushing storage and processing capabilities from centralized nodes to edge devices that are closer to where the data are gathered, resulting in reduced network delays [2], [3].

Po-Leen Ooi, Melanie↗