Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “sample complexity analysis”

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 19 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

Exploring Ion Mobility Mass Spectrometry Data File Conversions to Leverage Existing Tools and Enable New Workflows

Ion mobility (IM) is often combined with LC-MS experiments to provide an additional dimension of separation for complex sample analysis. While highly complex samples are better characterized by the full dimensionality of LC-IM-MS experiments to uncover new information, downstream data analysis workflows are often not equipped to properly mine the additional IM dimension. For many samples the data acquisition benefits of including IM separations are all that is necessary to uncover sample information and the full dimensionality of the data is not required for data analysis. Post-acquisition reduction and adaptation of the dimensions of LC-IM-MS and IM-MS experiments into an LC-MS format opens the possibility to use a plethora of existing software tools. In this work, we developed data file conversion tools to reduce the complexity of IM data analysis. Three data file transformations are introduced in the PNNL PreProcessor software: 1) mapping the IM axis to the LC axis for IM-MS data, 2) converting the drift time vs. m/z space to CCS/z vs m/z space, and 3) transforming All Ions IM/MS mobility aligned fragmentation data to a standard LC-MS DDA data file format. Finally, these new data file conversions are demonstrated with corresponding lipidomics and proteomics workflows that leverage existing LC-MS data analysis software to highlight the benefits of the data transformations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2019

Sample Complexity of Power System State Estimation Using Matrix Completion

In this paper, we propose an analytical framework to quantify the amount of data samples needed to obtain accurate state estimation in a power system - a problem known as sample complexity analysis in computer science. Motivated by the increasing adoption of distributed energy resources into the distribution-level grids, it becomes imperative to estimate the state of distribution grids in order to ensure stable operation. Traditional power system state estimation techniques mainly focus on the transmission network which involve solving an overdetermined system and eliminating bad data. However, distribution networks are typically underdetermined due to the large number of connection points and high cost of pervasive installation of measurement devices. In this paper, we consider the recently proposed state-estimation method for underdetermined systems that is based on matrix completion. In particular, a constrained matrix completion algorithm was proposed, wherein the standard matrix completion problem is augmented with additional equality constraints representing the physics (namely power-flow constraints). We analyze the sample complexity of this general method by proving an upper bound on the sample complexity that depends directly on the properties of these constraints that can lower number of needed samples as compared to the unconstrained problem. To demonstrate the improvement that the constraints add to state estimation, we test the method on a 141-bus distribution network case study and compare it to the traditional least squares minimization state estimation method.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2019

Sample Complexity of Power System State Estimation using Matrix Completion: Preprint

In this paper, we propose an analytical framework to quantify the amount of data samples needed to obtain accurate state estimation in a power system-a problem known as \emph{sample complexity} analysis in computer science. Motivated by the increasing adoption of distributed energy resources into the distribution-level grids, it becomes imperative to estimate the state of distribution grids in order to ensure stable operation. Traditional power system state estimation techniques mainly focus on the transmission network which involve solving an overdetermined system and eliminating bad data. However, distribution networks are typically \emph{underdetermined} due to the large number of connection points and high cost of pervasive installation of measurement devices. In this paper, we consider the recently proposed state-estimation method for underdetermined systems that is based on \emph{matrix completion}. In particular, a \emph{constrained} matrix completion algorithm was proposed, wherein the standard matrix completion problem is augmented with additional equality constraints representing the physics (namely power-flow constraints). We analyze the sample complexity of this general method by proving an upper bound on the sample complexity that depends directly on the properties of these constraints that can lower number of needed samples as compared to the unconstrained problem. To demonstrate the improvement that the constraints add to state estimation, we test the method on a 141-bus distribution network case study and compare it to the traditional least squares minimization state estimation method.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2023

Lawrence Livermore National Laboratory Experimental Test Site 300 (S300): S300 Roadway Improvements - 817 Complex Soil Sampling and Analysis Plan, Addendum 1 (June 2023)

The purpose of this addendum is to amend and update the S300 Roadway Improvements – 817 Complex [project] Soil Sampling and Analysis Plan (SAP) dated May 2023. Field activities to implement the SAP were completed in May 2023 except for SB-17. SB-17 is therefore included in this addendum. In addition, this addendum amends the SAP by covering an expanded scope of work and project limits. The project limits have been expanded to include areas around Building 818. Sampling at the expanded project area is addressed in this addendum by two additional borings for geotechnical and environmental analyses. The project area consists of the access gate and existing access roads for the Process Area complex. Excavation depths are anticipated to be no deeper than 5 feet from current grade. None of the proposed disturbance areas are within known areas of contamination or mapped controlled excavation area (LLNL 2008). Therefore, this addendum proposes a sampling spacing in the vicinity of Building 818 of about 172 feet (Tier 2) in accordance with the Soil Screening and Management Plan (LLNL 2022). The information contained in this addendum supersedes the May 2023 SAP. However, this addendum only addresses elements of the May 2023 SAP that were modified. Elements of the May 2023 SAP that have not been modified are relevant and will remain in effect.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2024

Quantum Circuit Cutting for Classical Shadows

Classical shadow tomography is a sample-efficient technique for characterizing quantum systems and predicting many of their properties. Circuit cutting is a technique for dividing large quantum circuits into smaller fragments that can be executed more robustly using fewer quantum resources. We introduce a divide-and-conquer circuit cutting method for estimating the expectation values of observables using classical shadows. We derive a general formula for making predictions using the classical shadows of circuit fragments from arbitrarily cut circuits and provide the sample complexity analysis for the case when observables factorize across fragments. Then, we numerically show that our divide-and-conquer method outperforms traditional uncut shadow tomography when estimating high-weight observables that act non-trivially on many qubits and discuss the mechanisms for this advantage.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2023

Lawrence Livermore National Laboratory Experimental Test Site 300 (S300): S300 Roadway Improvements - 817 Complex Soil Sampling and Analysis Plan (May 2023)

This Soil Sampling and Analysis Plan (SAP) was prepared by the Environmental Function Area (EFA)/Technical Services Department (TSD) of the Environment, Safety & Health (ES&H) Directorate for the Project Management Office (PMO) for the proposed Roadway Improvements Project at the 817 Complex (project). The purpose of the SAP was to describe the procedures for collection and analysis of environmental samples and evaluation of analytical data (chemical and radiological) to determine management options of excavated soil during project construction in accordance with Lawrence Livermore National Laboratory’s (LLNL) Soils Screening and Management Plan (SSMP) (LLNL 2022), which was developed in accordance with U.S. Environmental Protection Agency (EPA) guidance for developing Data Quality Objectives for environmental data (EPA 2006) and the Multi-Agency Radiation Survey and Site Investigation Manual (MARSSIM) guidance (U.S. NRC, U.S. EPA, U.S. DOE, and U.S. DOD 2000). The SAP was developed in accordance with the SSMP and based on preliminary design information provided to EFA by PMO.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2023

Lawrence Livermore National Laboratory Experimental Test Site 300 (Site 300): Site 300 Roadway Improvements - 836 Complex Soil Sampling and Analysis Plan (May 2023)

This Soil Sampling and Analysis Plan (SAP) was prepared by the Environmental Functional Area (EFA)/Technical Services Department (TSD) of the Environment, Safety & Health (ES&H) Directorate for the Project Management Office (PMO) for the proposed Roadway Improvements Project at the 836 Complex (project). The purpose of the SAP is to describe the procedures for collection and analysis of environmental samples and evaluation of analytical data (chemical and radiological) to determine management options of excavated soil during project construction. This SAP follows criteria established in Lawrence Livermore National Laboratory’s (LLNL) Soils Screening and Management Plan (SSMP) (LLNL 2022), which was formalized in accordance with U.S. Environmental Protection Agency (EPA) guidance for developing Data Quality Objectives for environmental data (EPA 2006) and the Multi-Agency Radiation Survey and Site Investigation Manual (MARSSIM) guidance (U.S. NRC, U.S. EPA, U.S. DOE, and U.S. DOD 2000). The scope of this SAP is based on preliminary design information provided by PMO.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2023

Site 300 Roadway Improvements - 834 Complex Soil Sampling and Analysis Plan

This Soil Sampling and Analysis Plan (SAP) was prepared by the Environmental Functional Area (EFA)/Technical Services Department (TSD) of the Environment, Safety & Health (ES&H) Directorate for the Project Management Office (PMO) for the proposed Roadway Improvements Project at the 834 Complex (project) (Figure 1). The purpose of the SAP is to describe the procedures for collection and analysis of environmental samples and evaluation of analytical data (chemical and radiological) to determine management options of excavated soil during project construction. This SAP follows criteria established in Lawrence Livermore National Laboratory’s (LLNL) Soils Screening and Management Plan (SSMP) (LLNL 2022), which was formalized in accordance with U.S. Environmental Protection Agency (EPA) guidance for developing Data Quality Objectives for environmental data (EPA 2006) and the Multi-Agency Radiation Survey and Site Investigation Manual (MARSSIM) guidance (U.S. NRC, U.S. EPA, U.S. DOE, and U.S. DOD 2000). The scope of this SAP is based on preliminary design information provided by PMO.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2023

Lawrence Livermore National Laboratory Experimental Test Site, Site 300: S300 Roadway Improvements - 854 Complex Soil Sampling and Analysis Plan (June 2023)

This Soil Sampling and Analysis Plan (SAP) was prepared by the Environmental Functional Area (EFA)/Technical Services Department (TSD) of the Environment, Safety & Health (ES&H) Directorate for the Project Management Office (PMO) for the proposed Roadway Improvements Project at the Building 854 Complex (project). The purpose of the SAP was to identify chemicals of concern, describe the procedures for collection and analysis of environmental samples, and evaluation of analytical data (chemical and radiological) to determine management options of excavated soil during project construction. This SAP follows criteria established in Lawrence Livermore National Laboratory’s (LLNL) Soils Screening and Management Plan (SSMP) (LLNL 2022), which was formalized in accordance with U.S. Environmental Protection Agency (EPA) guidance for developing Data Quality Objectives for environmental data (EPA 2006) and the Multi-Agency Radiation Survey and Site Investigation Manual (MARSSIM) guidance (U.S. NRC, U.S. EPA, U.S. DOE, and U.S. DOD 2000). The scope of this SAP is based on preliminary design information provided by PMO.

54 ENVIRONMENTAL SCIENCES↗
NASA NTRS2010

Automated Desalting Apparatus

Because salt and metals can mask the signature of a variety of organic molecules (like amino acids) in any given sample, an automated system to purify complex field samples has been created for the analytical techniques of electrospray ionization/ mass spectroscopy (ESI/MS), capillary electrophoresis (CE), and biological assays where unique identification requires at least some processing of complex samples. This development allows for automated sample preparation in the laboratory and analysis of complex samples in the field with multiple types of analytical instruments. Rather than using tedious, exacting protocols for desalting samples by hand, this innovation, called the Automated Sample Processing System (ASPS), takes analytes that have been extracted through high-temperature solvent extraction and introduces them into the desalting column. After 20 minutes, the eluent is produced. This clear liquid can then be directly analyzed by the techniques listed above. The current apparatus including the computer and power supplies is sturdy, has an approximate mass of 10 kg, and a volume of about 20 20 20 cm, and is undergoing further miniaturization. This system currently targets amino acids. For these molecules, a slurry of 1 g cation exchange resin in deionized water is packed into a column of the apparatus. Initial generation of the resin is done by flowing sequentially 2.3 bed volumes of 2N NaOH and 2N HCl (1 mL each) to rinse the resin, followed by .5 mL of deionized water. This makes the pH of the resin near neutral, and eliminates cross sample contamination. Afterward, 2.3 mL of extracted sample is then loaded into the column onto the top of the resin bed. Because the column is packed tightly, the sample can be applied without disturbing the resin bed. This is a vital step needed to ensure that the analytes adhere to the resin. After the sample is drained, oxalic acid (1 mL, pH 1.6-1.8, adjusted with NH4OH) is pumped into the column. Oxalic acid works as a chelating reagent to bring out metal ions, such as calcium and iron, which would otherwise interfere with amino acid analysis. After oxalic acid, 1 mL 0.01 N HCl and 1 mL deionized water is used to sequentially rinse the resin. Finally, the amino acids attached to the resin, and the analytes are eluted using 2.5 M NH4OH (1 mL), and the NH4OH eluent is collected in a vial for analysis.

Spencer, Maegan K.↗
DOE OSTI2025

An Evaluation of Actinide Reactivity with CO 2 , O 2 , and O 2 /He Gases using Inductively Coupled Plasma Tandem Mass Spectrometry: Application to Simultaneous Measurement of 241 Am/ 241 Pu Ratios in Unseparated Complex Matrices

Accurate actinide measurements are critical within the field of nuclear science. Traditional methods for actinide quantification require time-consuming sample processing prior to analysis. There is a need for rapid analytical techniques that still maintain a high degree of accuracy. In this work, actinide reactivity was assessed for multiple oxygen-containing reaction gases using quadrupole inductively coupled plasma tandem mass spectrometry (Q-ICP-MS/MS) to evaluate actinide analysis in complex sample matrices without analyte-matrix separation. A novel method was developed to measure 241 Am/ 241 Pu in complex sample matrices using O 2 /He reaction gas with no matrix removal or analyte pre-concentration. This inline method reduces matrix-derived polyatomic interferences that complicate traditional ICP-MS analyses by mass-shifting to 241 Am 16 O + and 241 Pu 16 O 2 + , allowing Am and Pu to be mass separated for simultaneous analysis. While mass shifting is efficient, a small portion of Am + (<1.3%) and Pu + (<1.4%) react to from AmO 2 + and PuO + , respectively. Therefore, a mass balance approach was used, in combination with reactivity determined from 242 Pu and 243 Am standard solutions, to correct for residual 241 PuO + and 241 AmO 2 + . The method was validated by measuring 241 Am/ 241 Pu in Pu isotope standards CRM-136 and CRM-137 (separated in March/April 1970 and February 2022, respectively) in both neat solutions and complex matrices containing diluted soil (NIST SRM 2711a, >1000 µg·g -1 ). Method detection limits of 15.9 and 9.6 fg·g -1 were determined for 241 Am and 241 Pu, respectively, and 241 Am/ 241 Pu ratios were measured with accuracies within <3.5%. In conclusion, this work presents the first direct analysis of 241 Am/ 241 Pu in unseparated complex matrices, advancing capabilities for rapid actinide measurements.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
NASA NTRS2006

Development of In Situ Instruments for Planetary Exploration - Unique Challenges in Design, Development, and Execution

A viewgraph presentation describing in situ instruments for NASA missions is shown. The topics include: 1) In Situ Instrumentation; 2) Planetary Extremes; 3) Mars Surface Environment; 4) Lunar Precursor Mission Environment; 5) Europa Surface Analogue; 6) Other Parameters; 7) Space In Situ Instrumentation still in its Infancy; 8) Needed Capabilities For In Situ Science; 9) Framework For Putting The Pieces Together; 10) The Wild World of Astrobiology; 11) Timeline; 12) Example: MOD; 13) In Situ Sample Analysis Laboratories are more complex; 14) technologies In Situ Sample Analysis Requires Integration of Many Emerging Advanced Concepts; 15) Supporting technologies for In Situ Laboratories; 16) Micro-laboratory example; 17) In Situ Instrument Classes; and 18) Key for Analytical Instrument:Sample Preparation.

In Situ Instrumentation↗
DOE OSTI2019

Nanowell-mediated multidimensional separations combining nanoLC with SLIM IM-MS for rapid, high-peak-capacity proteomic analyses

Mass spectrometry (MS)–based analysis of complex biological samples is essential for biomedical research and clinical diagnostics. The separation prior to MS plays a key role in the overall analysis, with separations having larger peak capacities often leading to more identified species and improved confidence in those identifications. High-resolution ion mobility (IM) separations enabled by Structures for Lossless Ion Manipulation (SLIM) can provide extremely rapid, high-resolution separations and are well suited as a second dimension of separation following nanoscale liquid chromatography (nanoLC). However, existing sample handling approaches for offline coupling of separation modes require microliter-fraction volumes and are thus not well suited for analysis of trace biological samples. We have developed a novel nanowell-mediated fractionation system that enables nanoLC-separated samples to be efficiently preconcentrated and directly infused at nanoelectrospray flow rates for downstream analysis. When coupled with SLIM IM-MS, the platform enables rapid and high-peak-capacity multidimensional separations of small biological samples. In this study, peptides eluting from a 100 nL/min nanoLC separation were fractionated into ~?60 nanowells on a microfluidic glass chip using an in-house–developed robotic system. The dried samples on the chip were individually reconstituted and ionized by nanoelectrospray for SLIM IM-MS analysis. Using model peptides for characterization of the nanowell platform, we found that at least 80% of the peptide components of the fractionated samples were recovered from the nanowells, providing up to ~tenfold preconcentration for SLIM IM-MS analysis. The combined LC-SLIM IM separation peak capacities exceeded 3600 with a measurement throughput that is similar to current one-dimensional (1D) LC-MS proteomic analyses.

Dou, Maowei↗
NASA NTRS2011

Mass Spectrometry on Future Mars Landers

Mass spectrometry investigations on the 2011 Mars Science Laboratory (MSL) and the 2018 ExoMars missions will address core science objectives related to the potential habitability of their landing site environments and more generally the near-surface organic inventory of Mars. The analysis of complex solid samples by mass spectrometry is a well-known approach that can provide a broad and sensitive survey of organic and inorganic compounds as well as supportive data for mineralogical analysis. The science value of such compositional information is maximized when one appreciates the particular opportunities and limitations of in situ analysis with resource-constrained instrumentation in the context of a complete science payload and applied to materials found in a particular environment. The Sample Analysis at Mars (SAM) investigation on MSL and the Mars Organic Molecule Analyzer (MOMA) investigation on ExoMars will thus benefit from and inform broad-based analog field site work linked to the Mars environments where such analysis will occur.

Brinckerhoff, W. B.↗
DOE OSTI2020

Contributions to Lignomics: Stochastic Generation of Oligomeric Lignin Structures for Interpretation of MALDI–FT‐ICR‐MS Results

The lack of standards to identify oligomeric molecules is a challenge for the analysis of complex organic mixtures. High-resolution mass spectrometry—specifically, Fourier-transform ion cyclotron resonance mass spectrometry (FT-ICR MS)—offers new opportunities for analysis of oligomers with the assignment of formulae (C x H y O z ) to detected peaks. However, matching a specific structure to a given formula remains a challenge due to the inability of FT-ICR MS to distinguish between isomers. Additional separation techniques and other analyses (e.g., NMR spectroscopy) coupled with comparison of results to those from pure compounds is one route for assignment of MS peaks. Unfortunately, this strategy may be impractical for complete analysis of complex, heterogeneous samples. In this study we use computational stochastic generation of lignin oligomers to generate a molecular library for supporting the assignment of potential candidate structures to compounds detected during FT-ICR MS analysis. Furthermore, this approach may also be feasible for other macromolecules beyond lignin.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
NASA NTRS2017

Molecular Analyzer for Complex Refractory Organic-Rich Surfaces (MACROS)

The Molecular Analyzer for Complex Refractory Organic-rich Surfaces, MACROS, is a novel instrument package being developed at NASA Goddard Space Flight Center. MACROS enables the in situ characterization of a sample's composition by coupling two powerful techniques into one compact instrument package: (1) laser desorption/ionization time-of-flight mass spectrometry (LDMS) for broad detection of inorganic mineral composition and non-volatile organics, and (2) liquid-phase extraction methods to gently isolate the soluble organic and inorganic fraction of a planetary powder for enrichment and detailed analysis by liquid chromatographic separation coupled to LDMS. The LDMS is capable of positive and negative ion detection, precision mass selection, and fragment analysis. Two modes are included for LDMS: single laser LDMS as the broad survey mode and two step laser mass spectrometry (L2MS). The liquid-phase extraction will be done in a newly designed extraction module (EM) prototype, providing selectivity in the analysis of a complex sample. For the sample collection, a diamond drill front end will be used to collect rock/icy powder. With all these components and capabilities together, MACROS offers a versatile analytical instrument for a mission targeting an icy moon, carbonaceous asteroid, or comet, to fully characterize the surface composition and advance our understanding of the chemical inventory present on that body.

Getty, Stephanie A.↗
DOE OSTI2025

Hardware-Efficient Quantum Phase Estimation via Local Control

Quantum phase estimation plays a central role in quantum simulation as it enables the study of spectral properties of many-body quantum systems. Most variants of the phase estimation algorithm require the application of the global unitary evolution conditioned on the state of one or more auxiliary qubits, posing a significant challenge for current quantum devices. In this work, we present an approach to quantum phase estimation that uses only locally controlled operations, resulting in a significantly reduced circuit depth. At the heart of our approach are efficient routines to measure the complex phase of the expectation value of the time-evolution operator, the so-called Loschmidt echo, for both circuit dynamics and Hamiltonian dynamics. By tracking changes in the phase during the dynamics, the routines trade circuit depth for increased sampling cost and classical postprocessing. Our approach does not rely on reference states and is applicable to any efficiently preparable state, regardless of its correlations. We provide a comprehensive analysis of the sample complexity and illustrate the results with numerical simulations. Our methods offer a practical pathway for measuring spectral properties in large many-body quantum systems using current quantum devices.

Schiffer, Benjamin F. [Max Planck Institute of Qua↗
NASA NTRS1993

Polytopic vector analysis in igneous petrology: Application to lunar petrogenesis

Lunar samples represent a heterogeneous assemblage of rocks with complex inter-relationships that are difficult to decipher using standard petrogenetic approaches. These inter-relationships reflect several distinct petrogenetic trends as well as thermomechanical mixing of distinct components. Additional complications arise from the unequal quality of chemical analyses and from the fact that many samples (e.g., breccia clasts) are too small to be representative of the system from which they derived. Polytopic vector analysis (PVA) is a multi-variate procedure used as a tool for exploratory data analysis. PVA allows the analyst to classify samples and clarifies relationships among heterogenous samples with complex petrogenetic histories. It differs from orthogonal factor analysis in that it uses non-orthogonal multivariate sample vectors to extract sample endmember compositions. The output from a Q-mode (sample based) factor analysis is the initial step in PVA. The Q-mode analysis, using criteria established by Miesch and Klovan and Miesch, is used to determine the number of endmembers in the data system. The second step involves determination of endmembers and mixing proportions with all output expressed in the same geochemical variable as the input. The composition of endmembers is derived by analysis of the variability of the data set. Endmembers need not be present in the data set, nor is it necessary for their composition to be known a priori. A set of any endmembers defines a 'polytope' or classification figure (triangle for a three component system, tetrahedron for a four component system, a 'five-tope' in four dimensions for five component system, et cetera).

Shervais, John W.↗