Search NASA⌕ Search

SEARCH · Search NASA

Results for “sampling algorithm”

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,081 records · Page 60

Machine Learning Correlation of Electron Micrographs and ToF-SIMS for the Analysis of Organic Biomarkers in Mudstone

The spatial distribution of organics in geological samples can be used to determine when and how these organics were incorporated into the host rock. Mass spectrometry (MS) imaging can rapidly collect a large amount of data, but ions produced are mixed without discrimination, resulting in complex mass spectra that can be difficult to interpret. Here, we apply unsupervised and supervised machine learning (ML) to help interpret spectra from time-of-flight-secondary ion mass spectrometry (ToF-SIMS) of an organic-carbon-rich mudstone of the Middle Jurassic of England (UK). It was previously shown that the presence of sterane molecular biomarkers in this sample can be detected via ToF-SIMS (Pasterski, M. J. et al., Astrobiology 2023, 23, 936). We use unsupervised ML on scanning electron microscopy–electron dispersive spectroscopy (SEM-EDS) measurements to define compositional categories based on differences in elemental abundances. We then test the ability of four ML algorithms─k-nearest neighbors (KNN), recursive partitioning and regressive trees (RPART), eXtreme gradient boost (XGBoost), and random forest (RF)─to classify the ToF-SIM spectra using (1) the categories assigned via SEM-EDS, (2) organic and inorganic labels assigned via SEM-EDS, and (3) the presence or absence of detectable steranes in ToF-SIMS spectra. In terms of predictive accuracy and balanced accuracy, KNN was the best performing model and RPART the worst. The feature importance, or the specific features of the ToF-SIM spectra used by the models to make classifications, cannot be determined for KNN, preventing posthoc model interpretation. Nevertheless, the feature importance extracted from the other models was useful for interpreting spectra. In conclusion, we determined that some of the organic ions used to classify biomarker containing spectra may be fragment ions derived from kerogen which is abundant in this mudstone sample.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Variance-Reduced Accelerated First-Order Methods: Central Limit Theorems and Confidence Statements

In this paper, we consider a strongly convex stochastic optimization problem and propose three classes of variable sample-size stochastic first-order methods: (i) the standard stochastic gradient descent method, (ii) its accelerated variant, and (iii) the stochastic heavy-ball method. In each scheme, the exact gradients are approximated by averaging across an increasing batch size of sampled gradients. We prove that when the sample size increases at a geometric rate, the generated estimates converge in mean to the optimal solution at an analogous geometric rate for schemes (i)–(iii). Based on this result, we provide central limit statements, whereby it is shown that the rescaled estimation errors converge in distribution to a normal distribution with the associated covariance matrix dependent on the Hessian matrix, the covariance of the gradient noise, and the step length. If the sample size increases at a polynomial rate, we show that the estimation errors decay at a corresponding polynomial rate and establish the associated central limit theorems (CLTs). Under certain conditions, we discuss how both the algorithms and the associated limit theorems may be extended to constrained and nonsmooth regimes. As a result, we provide an avenue to construct confidence regions for the optimal solution based on the established CLTs and test the theoretical findings on a stochastic parameter estimation problem.

Lei, Jinlong↗

Post-hoc reweighting of hadron production in the Lund string model

We present a method for reweighting flavor selection in the Lund string fragmentation model. This is the process of calculating and applying event weights enabling fast and exact variation of hadronization parameters on pre-generated event samples. The procedure is post hoc, requiring only a small amount of additional information stored per event, and allowing for efficient estimation of hadronization uncertainties without repeated simulation. Weight expressions are derived from the hadronization algorithm itself, and validated against direct simulation for a wide range of observables and parameter shifts. The hadronization algorithm can be viewed as a hierarchical Markov process with stochastic rejections, a structure common to many complex simulations outside of high-energy physics. This perspective makes the method modular, extensible, and potentially transferable to other domains. We demonstrate the approach in Pythia, including both coverage considerations and timing benefits. For the purpose of this paper, our goal is to develop and demonstrate the the formalism, and we therefore exclude several model variations for baryon production (popcorn model, junction production) needed for proton collisions. These will be the topic of a future paper.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Flexible format, computer accessed telemetry system

With this system, it is possible to sample and generate two or more simultaneous formats; one can be transmitted to ground station in real time, and other is stored for later transmission. Sensor output comparison data, plus information to control format, compression algorithm, and allowable degree of sensor activity, are stored in memory.

Easton, R. A.↗

Optimization of satellite altimeter and wave height measurements

Two techniques for simultaneously estimating altitude, ocean wave height, and signal-to-noise ratio from the GEOS-C satellite altimeter data are described. One technique was based on maximum likelihood estimation, MLE, and the other on minimum mean square error estimation, MMSE. Performance was determined by comparing the variance and bias of each technique with the variance and bias of the smoothed output from the Geos altimeter tracker. Ocean wave height tracking performance for the MLE and MMSE algorithms was measured by comparing the variance and bias of the wave height estimates with that of the expression for the return waveform obtained by a fit to the average output of the 16 waveform sampling gates.

Dooley, R. P.↗

A rapid method for obtaining frequency-response functions for multiple input photogrammetric data

A two-digital-camera photogrammetric technique for measuring the motion of a vibrating spacecraft structure or wing surface and an applicable data-reduction algorithm are presented. The 3D frequency-response functions are obtained by coordinate transformation from averaged cross and autopower spectra derived from the 4D camera coordinates by Fourier transformation. Error sources are investigated analytically, and sample results are shown in graphs.

Kroen, M. L.↗

Novel measurement techniques (development and analysis of silicon solar cells near 20% effciency)

Work in identifying, developing, and analyzing techniques for measuring bulk recombination rates, and surface recombination velocities and rates in all regions of high-efficiency silicon solar cells is presented. The accuracy of the previously developed DC measurement system was improved by adding blocked interference filters. The system was further automated by writing software that completely samples the unkown solar cell regions with data of numerous recombination velocity and lifetime pairs. The results can be displayed in three dimensions and the best fit can be found numerically using the simplex minimization algorithm. Also described is a theoretical methodology to analyze and compare existing dynamic measurement techniques.

Wolf, M.↗

Analysis of the Continuous Stellar Tracking Attitude Reference (CSTAR) attitude rate processor

The Continuous Stellar Tracking Attitude Reference (CSTAR) system is an in-house project for Space Station to provide high accuracy, drift free attitude and angular rate information for the GN&C system. The outputs of the solid state star trackers are processed to provide attitude information; rate data is then derived from the attitude. Rate derivation is based on discrete time polynomial approximation techniques. This gives simple algorithms which allow for interpolation by other users. Attitude rate is modeled as a constant with low amplitude, low frequency sinusoids superimposed. The rate processor is parameterized to account for the effects of random errors, sample rate, data processing rate and perturbation frequency. The baseline system may be characterized as follows: the three sigma attitude accuracy is 0.01 degrees, the three sigma rate accuracy is 0.0001 degrees per second, the sample rate is 100 Hertz, the sampled signal is bandlimited to 0.5 Hertz, and the data processing rate is 10 Hertz. The above system requires a differentiator of length 127. This will track rate perturbations of frequencies less than 0.01 Hertz with low systematic errors.

Uhde-Lacovara, J.↗

Temporal and spatial adaptive algorithm for reacting flows

A numerical integration scheme for quasi-one-dimensional unsteady flows with finite-rate chemistry is developed and demonstrated. The governing Euler and species-conservation equations are derived; the integration method and the spatial and temporal grid embedding techniques are explained; and results for sample problems involving stream-tube flow with one dissociating gas, shock-tube flow with one dissociating gas, and diverging-channel flow with multiple reactions are presented in extensive graphs and briefly characterized. Accuracy comparable to that of globally fine grid solutions is obtained with significant savings in CPU time.

Pervaiz, Mehtab M.↗

Accelerated line-by-line calculation of spectral absorption coefficients with high numerical accuracy

To model radiative transfer through the atmosphere with high accuracy, one must resort to the calculation of spectral absorption coefficients on a line-by-line basis. The calculation of these coefficients is computationally expensive for three reasons: (1) thousands of spectral lines can contribute to absorption at a single frequency; (2) the tails of spectral line profiles are long (i.e., a given line can contribute to absorption over a wide range of frequencies); and (3) the sampling frequencies at which monochromatic radiances are to be calculated must be spaced sufficiently close together to resolve the thinnest lines of interest (e.g., those that arise in the stratosphere). We have developed a new algorithm to accelerate the calculation of spectral absorption coefficients while retaining high numerical accuracy.

Sparks, L.↗

Compact near-IR and mid-IR cavity ring down spectroscopy device

This invention relates to a compact cavity ring down spectrometer for detection and measurement of trace species in a sample gas using a tunable solid-state continuous-wave mid-infrared PPLN OPO laser or a tunable low-power solid-state continuous wave near-infrared diode laser with an algorithm for reducing the periodic noise in the voltage decay signal which subjects the data to cluster analysis or by averaging of the interquartile range of the data.

Miller, J. Houston↗

Measurement and Control of Oxygen Partial Pressure in an Electrostatic Levitator

Recently the NASA Marshall Space Flight Center electrostatic levitation (ESL) laboratory has been upgraded to include an oxygen control system. This system allows the oxygen partial pressure within the vacuum chamber to be measured and controlled, at elevated temperatures, theoretically in the range from 10(exp -36) to 10(exp 0) bar. The role of active surface agents in liquid metals is fairly well known; however, published surface tension data typically has large scatter, which has been hypothesized to be caused by the presence of oxygen. The surface tension of metals is affected by even a small amount of adsorption of oxygen. It has even been shown that oxygen partial pressures may need to be as low as 10(exp -24) bar to avoid oxidation. While electrostatic levitation is done under high vacuum, oxide films or dissolved oxygen may have significant effects on materials properties, such as surface tension and viscosity. Therefore, the ability to measure and control the oxygen partial pressure within the chamber is highly desirable. The oxygen control system installed at MSFC contains a potentiometric sensor, which measures the oxygen partial pressure, and an oxygen ion pump. In the pump, a pulse-width modulated electric current is applied to yttrium-stabilized zirconia, resulting in oxygen transfer into or out of the system. Also part of the system is a control unit, which consists of temperature controllers for the sensor and pump, PID-based current loop for the ion pump, and a control algorithm. This system can be used to study the effects of oxygen on the thermophysical properties of metals, ceramics, glasses, and alloys. It can also be used to provide more accurate measurements by processing the samples at very low oxygen partial pressures. The oxygen control system will be explained in more detail and an overview of its use and limitations in an electrostatic levitator will be described. Some preliminary measurements have been made, and the results to date will be provided.

SanSoucie, Michael P.↗

Coupled Low-thrust Trajectory and System Optimization via Multi-Objective Hybrid Optimal Control

The optimization of low-thrust trajectories is tightly coupled with the spacecraft hardware. Trading trajectory characteristics with system parameters ton identify viable solutions and determine mission sensitivities across discrete hardware configurations is labor intensive. Local independent optimization runs can sample the design space, but a global exploration that resolves the relationships between the system variables across multiple objectives enables a full mapping of the optimal solution space. A multi-objective, hybrid optimal control algorithm is formulated using a multi-objective genetic algorithm as an outer loop systems optimizer around a global trajectory optimizer. The coupled problem is solved simultaneously to generate Pareto-optimal solutions in a single execution. The automated approach is demonstrated on two boulder return missions.

Spacecraft Systems↗

A Blueprint for Demonstrating Quantum Supremacy with Superconducting Qubits

Long coherence times and high fidelity control recently achieved in scalable superconducting circuits paved the way for the growing number of experimental studies of many-qubit quantum coherent phenomena in these devices. Albeit full implementation of quantum error correction and fault tolerant quantum computation remains a challenge the near term pre-error correction devices could allow new fundamental experiments despite inevitable accumulation of errors. One such open question foundational for quantum computing is achieving the so called quantum supremacy, an experimental demonstration of a computational task that takes polynomial time on the quantum computer whereas the best classical algorithm would require exponential time and/or resources. It is possible to formulate such a task for a quantum computer consisting of less than a 100 qubits. The computational task we consider is to provide approximate samples from a non-trivial quantum distribution. This is a generalization for the case of superconducting circuits of ideas behind boson sampling protocol for quantum optics introduced by Arkhipov and Aaronson. In this presentation we discuss a proof-of-principle demonstration of such a sampling task on a 9-qubit chain of superconducting gmon qubits developed by Google. We discuss theoretical analysis of the driven evolution of the device resulting in output approximating samples from a uniform distribution in the Hilbert space, a quantum chaotic state. We analyze quantum chaotic characteristics of the output of the circuit and the time required to generate a sufficiently complex quantum distribution. We demonstrate that the classical simulation of the sampling output requires exponential resources by connecting the task of calculating the output amplitudes to the sign problem of the Quantum Monte Carlo method. We also discuss the detailed theoretical modeling required to achieve high fidelity control and calibration of the multi-qubit unitary evolution in the device. We use a novel cross-entropy statistical metric as a figure of merit to verify the output and calibrate the device controls. Finally, we demonstrate the statistics of the wave function amplitudes generated on the 9-gmon chain and verify the quantum chaotic nature of the generated quantum distribution. This verifies the implementation of the quantum supremacy protocol.

Kechedzhi, Kostyantyn↗

An Initial Assessment of the Impact of System Spectral Response Parameters on Driving Ocean Color Applications for the GeoXO Ocean Color Instrument (OCX)

NOAA’s Geostationary Extended Observations (GeoXO) program is planning to include a hyperspectral ocean color instrument (OCX) in geostationary orbit slated for operations by the early 2030s. Shared international focus has led to a diverse legacy of space-based remote sensing ocean color missions that have and will continue to provide ocean color products into the future at a variety of spatial, temporal, and spectral resolutions. This work reports on an investigation of the impacts of system spectral response parameters on spectral shape and algal bloom detection for the planned OCX instrument. A dataset of high resolution (1 nm spectral sampling) in-situ spectra of red tide collected with an above water spectrometer, and associated K. brevis cell concentrations, were used to simulate OCX observations of varying system spectral response parameters. The OCX Performance Operational Requirements Document (PORD) level spectral resolution and sampling are varied concurrently and the location of band centers is varied independently. The impacts to the spectral shape using hyperspectral signature analysis, as well as the impacts to two heritage multispectral algal bloom detection algorithms – red band difference (RBD) and Karenia brevis bloom index (KBBI) – are assessed considering both changes in resolution/sampling and band center location. This work provides a quantitative assessment of the impacts of system spectral response requirements on both the spectral shape of observations as well as the algal bloom detection to provide insight on how various instrument performance parameters influence science and operational utility of OCX. Future work will seek to expand this analysis to include a larger dataset that considers additional water cases.

Monica Cook↗

An assessment of the impact of system spectral response parameters on spectral shape and algal bloom detection for the GeoXO ocean color instrument (OCX)

NOAA’s Geostationary Extended Observations (GeoXO) program is planning to include a hyperspectral ocean color instrument (OCX) in geostationary orbit slated for operations by the early 2030s. Shared international focus has led to a diverse legacy of space-based remote sensing ocean color missions that have and will continue to provide ocean color products into the future at a variety of spatial, temporal, and spectral resolutions. This work reports on an investigation of the impacts of system spectral response parameters on spectral shape and algal bloom detection for the planned OCX instrument. A large dataset in-situ spectra, from a variety of locations and water cases collected with an above water spectrometer, was used to simulate OCX observations of varying system spectral response parameters. The OCX Performance Operational Requirements Document (PORD) level spectral resolution and sampling are varied concurrently and the location of band centers is varied independently. The impacts to the spectral shape using hyperspectral signature analysis, as well as the impacts to two heritage multispectral algal bloom detection algorithms – red band difference (RBD) and Karenia brevis bloom index (KBBI) – are assessed considering both changes in resolution/sampling and band center location. This work provides a quantitative assessment of the impacts of system spectral response requirements on both the spectral shape of observations as well as the algal bloom detection to provide insight on how various instrument performance parameters influence science and operational utility of OCX.

Monica Cook↗

An Initial Assessment of the Impact of System Spectral Response Parameters on Driving Ocean Color Applications for the GeoXO Ocean Color Instrument (OCX)

NOAA’s Geostationary Extended Observations (GeoXO) program is planning to include a hyperspectral ocean color instrument (OCX) in geostationary orbit slated for operations by the early 2030s. Shared international focus has led to a diverse legacy of space-based remote sensing ocean color missions that have and will continue to provide ocean color products into the future at a variety of spatial, temporal, and spectral resolutions. This work reports on an investigation of the impacts of system spectral response parameters on spectral shape and algal bloom detection for the planned OCX instrument. A dataset of high resolution (1 nm spectral sampling) in-situ spectra of red tide collected with an above water spectrometer, and associated K. brevis cell concentrations, were used to simulate OCX observations of varying system spectral response parameters. The OCX Performance Operational Requirements Document (PORD) level spectral resolution and sampling are varied concurrently and the location of band centers is varied independently. The impacts to the spectral shape using hyperspectral signature analysis, as well as the impacts to two heritage multispectral algal bloom detection algorithms – red band difference (RBD) and Karenia brevis bloom index (KBBI) – are assessed considering both changes in resolution/sampling and band center location. This work provides a quantitative assessment of the impacts of system spectral response requirements on both the spectral shape of observations as well as the algal bloom detection to provide insight on how various instrument performance parameters influence science and operational utility of OCX. Future work will seek to expand this analysis to include a larger dataset that considers additional water cases.

M. Cook↗

GSplit: Scaling Graph Neural Network Training on Large Graphs via Split-Parallelism

Graph neural networks (GNNs), an emerging class of machine learning models for graphs, have gained popularity for their superior performance in various graph analytical tasks. Mini-batch training is commonly used to train GNNs on large graphs, and data parallelism is the standard approach to scale mini-batch training across multiple GPUs. Data parallel approaches contain redundant work as subgraphs sampled by different GPUs contain significant overlap. To address this issue, we introduce a hybrid parallel mini-batch training paradigm called Split parallelism. Split parallelism avoids redundant work by splitting the sampling, loading, and training of each mini-batch across multiple GPUs. Split parallelism, however, introduces communication overheads that can be more than the savings from removing redundant work. We further present a lightweight partitioning algorithm that probabilistically minimizes these overheads. We implement spllit parllelism in GSplit and show that it outperforms state-of-the-art mini-batch training systems like DGL, Quiver, and P3.

Lim, Seung-Hwan [ORNL] (ORCID:0000000194616866)↗