Engineering Papers⌕ Search

SEARCH · Engineering Papers

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

Group-theoretic error mitigation enabled by classical shadows and symmetries

Abstract Estimating expectation values is a key subroutine in quantum algorithms. Near-term implementations face two major challenges: a limited number of samples required to learn a large collection of observables, and the accumulation of errors in devices without quantum error correction. To address these challenges simultaneously, we develop a quantum error-mitigation strategy called symmetry-adjusted classical shadows , by adjusting classical-shadow tomography according to how symmetries are corrupted by device errors. As a concrete example, we highlight global U(1) symmetry, which manifests in fermions as particle number and in spins as total magnetization, and illustrate their group-theoretic unification with respective classical-shadow protocols. We establish rigorous sampling bounds under readout errors obeying minimal assumptions, and perform numerical experiments with a more comprehensive model of gate-level errors derived from existing quantum processors. Our results reveal symmetry-adjusted classical shadows as a low-cost strategy to mitigate errors from noisy quantum experiments in the ubiquitous presence of symmetry.

Zhao, Andrew (ORCID:0000000202990277)↗

Three-dimensional neutron far-field tomography of a bulk skyrmion lattice

Abstract Magnetic skyrmions are localized non-collinear spin textures, characterized by an integer topological charge. Commonly observed in thin systems as two-dimensional sheets, in three dimensions skyrmions form tubes that are thought to nucleate and annihilate along their depth on points of vanishing magnetization. However, a lack of techniques that can probe the bulk of the material has made it difficult to perform experimental visualizations of skyrmion lattices and their stabilization through defects. Here we present three-dimensional visualizations of a bulk Co 8 Zn 8 Mn 4 skyrmion lattice through a tomographic algorithm applied to multiprojection small-angle neutron scattering measurements. Reconstructions of the sample show a disordered skyrmion lattice exhibiting three-dimensional topological transitions through emergent (anti)monopole branching and segmentation defect pathways. Our technique provides insights into skyrmion stabilization and topological transition pathways in a bulk skyrmion lattice, guiding the future development and manipulation of skyrmion materials for spintronic applications.

Physics↗

Travelling wave‐based fault detection and location in a real low‐voltage DC microgrid

Abstract This paper discusses a device‐level implementation of a travelling wave (TW) protection device (PD) designed for a real low‐voltage DC microgrid. The TWPD fault detection and location algorithm is executed on a commercial digital signal processor (DSP) board, involving signal sampling at 1 MHz via the DSP board's analog‐to‐digital converter (ADC). The analogue input card measures positive pole, negative pole and pole‐to‐pole voltages at the TWPD location. Upon a successful fault detection using a second‐order high‐pass filter, the voltage data is normalised and multi‐resolution analysis (MRA) is performed on a 128‐sample buffer around the TW arrival time. MRA employs the discrete wavelet transform (DWT) to capture high‐frequency voltage patterns, and then the Parseval's energy theorem quantifies these TW characteristics by computing the energy of reconstructed wavelet coefficients. These energy values per decomposed frequency band are the basis for training a random forest classifier that predicts fault location and type. The TWPD is fully implemented and connected to a real DC microgrid in Albuquerque, NM, USA, for validation, and results are shown for field tests verifying the performance under faults.

Paruthiyil, Sajay Krishnan [Department of Electric↗

Calibration and analysis of spatially resolved x-ray absorption spectra from a nonuniform plasma

We report here the calibration and analysis techniques used to obtain spatially resolved density and temperature measurements of a pair of imploding aluminum wires from x-ray absorption spectra. A step wedge is used to measure backlighter fluence at the film, allowing transmission through the sample to be measured with an accuracy of {+-}14% or better. A genetic algorithm is used to search the allowed plasma parameter space and fit synthetic spectra with 20 {mu}m spatial resolution to the measured spectra, taking into account that the object plasma nonuniformity must be physically reasonable. The inferred plasma conditions must be allowed to vary along the absorption path in order to obtain a fit to the spectral data. The temperature is estimated to be accurate to within {+-}25% and the density to within a factor of two. This information is used to construct two-dimensional maps of the density and temperature of the object plasma.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A fast-converging iterative method for X-ray in-line phase contrast tomography

X-ray in-line phase contrast tomography holds great promise for the quantitative analysis of soft materials. However, its applications have been limited, so far, by the fact that direct methods based on the transport-of-intensity equation and the contrast transfer function are sensitive to noise and applicable only to limited types of samples. Here, we propose an iterative method based on the Gerchberg-Saxton algorithm (R. W. Gerchberg and W. O. Saxton, Optik 35, 237 (1972)), but overcoming its slow convergence by an acceleration technique, named random signed feedback, which shows an excellent performance, both in numerical simulation and tomographic experiment, of discriminating various polymers even when using 53 keV synchrotron X-rays.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Characterizing nanoscale scanning probes using electron microscopy: A novel fixture and a practical guide

The nanoscale geometry of probe tips used for atomic force microscopy (AFM) measurements determines the lateral resolution, contributes to the strength of the tip-surface interaction, and can be a significant source of uncertainty in the quantitative analysis of results. While inverse imaging of the probe tip has been used successfully to determine probe tip geometry, direct observation of the tip profile using electron microscopy (EM) confers several advantages: it provides direct (rather than indirect) imaging, requires fewer algorithmic parameters, and does not require bringing the tip into contact with a sample. In the past, EM-based observation of the probe tip has been achieved using ad hoc mounting methods that are constrained by low throughput, the risk of contamination, and repeatability issues. We report on a probe fixture designed for use in a commercial transmission electron microscope that enables repeatable mounting of multiple AFM probes as well as a reference grid for beam alignment. This communication describes the design, fabrication, and advantages of this probe fixture, including full technical drawings for machining. Further, best practices are discussed for repeatable, non-destructive probe imaging. Finally, examples of the fixture’s use are described, including characterization of common commercial AFM probes in their out-of-the-box condition.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Etching of Cr tips for scanning tunneling microscopy of cleavable oxides

Here, we report a detailed three-step roadmap for the fabrication and characterization of bulk Cr tips for spin-polarized scanning tunneling microscopy. Our strategy uniquely circumvents the need for ultra-high vacuum preparation of clean surfaces or films. First, we demonstrate the role of ex situ electrochemical etch parameters on Cr tip apex geometry, using scanning electron micrographs of over 70 etched tips. Second, we describe the suitability of the in situ cleaved surface of the layered antiferromagnet La 1.4 Sr 1.6 Mn 2 O 7 to evaluate the spin characteristics of the Cr tip, replacing the ultra-high vacuum-prepared test samples that have been used in prior studies. Third, we outline a statistical algorithm that can effectively delineate closely spaced or irregular cleaved step edges, to maximize the accuracy of step height and spin-polarization measurements.

36 MATERIALS SCIENCE↗

Virtual tower measurements during the American WAKE ExperimeNt (AWAKEN)

Dual-Doppler lidar measurements were made during the American WAKE ExperimeNt to provide height-resolved measurements of wind speed and direction at multiple locations immediately south of the leading row turbines in the King Plains wind farm in Oklahoma. These so-called virtual tower measurements were performed to characterize the inflow into the wind farm and to assess possible upwind blockage effects due to the collective action of the wind farm. The campaign was conducted from 12 November 2022 to 17 October 2023, during which time 14 unique virtual tower locations were sampled with heights ranging from 240 to 490 m AGL. The wind retrieval algorithm provided estimates of the horizontal winds and their uncertainties with a vertical resolution of about 10 m, while also accounting for the tilt of the lidar platform. The virtual tower results are compared to collocated lidar wind profiling data at the A1 site, which was located roughly 2.4 rotor diameters south of the nearest turbine. The wind speed difference between the wind profiler and the virtual tower was found to be quite sensitive to atmospheric stability and wind direction below 250 m AGL. The largest differences were observed for inflow under stable conditions, where the profiler wind speeds were observed to be about 22% lower than the virtual tower near hub height. These results suggest that there are persistent horizontal gradients in the flow upwind of the wind farm which result in biased estimates using standard ground-based lidar wind profiling methods.

17 WIND ENERGY↗

Numerical modelling of multimode fibre-optic communication lines

The results of numerical modelling of nonlinear propagation of an optical signal in multimode fibres with a small differential group delay are presented. It is found that the dependence of the error vector magnitude (EVM) on the differential group delay can be reduced by increasing the number of ADC samples per symbol in the numerical implementation of the differential group delay compensation algorithm in the receiver. The possibility of using multimode fibres with a small differential group delay for data transmission in modern digital communication systems is demonstrated. It is shown that with increasing number of modes the strong coupling regime provides a lower EVM level than the weak coupling one. (fibre-optic communication lines)

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Coherent X-ray diffractive imaging of protein crystals

The technique of coherent X-ray diffraction imaging (CXDI) has recently shown great promise for the study of inorganic nanocrystals. In this work the CXDI method has been applied to the study of micrometer-size protein crystals. Finely sampled diffraction patterns of single crystals were measured and iterative phase-retrieval algorithms were used to reconstruct the two-dimensional shape of the crystal. The density maps have limited reproducibility because of radiation damage, but show clear evidence for crystal facets. Qualitative analysis of a number of single-crystal diffraction peaks indicates the presence of inward surface contraction on 2 {micro}m size crystals. A survey of several hundred diffraction patterns yielded a number of examples with dramatic single-sided streaks, for which a plausible model is constructed.

59 BASIC BIOLOGICAL SCIENCES↗

A Novel Front-End ASIC With Post Digital Filtering and Calibration for CZT-Based PET Detector

This paper presents a novel front-end electronics based on a front-end ASIC with post digital filtering and calibration dedicated to CZT detectors for PET imaging. A cascade amplifier based on split-leg topology is selected to realize the charge-sensitive amplifier (CSA) for the sake of low noise performances and the simple scheme of the power supplies. The output of the CSA is connected to a variable-gain amplifier to generate the compatible signals for the A/D conversion. A multi-channel single-slope ADC is designed to sample multiple points for the digital filtering and shaping. The digital signal processing algorithms are implemented by a FPGA. To verify the proposed scheme, a front-end readout prototype ASIC is designed and implemented in 0.35 μm CMOS process. In a single readout channel, a CSA, a VGA, a 10-bit ADC and registers are integrated. Two dummy channels, bias circuits, and time controller are also integrated. The die size is 2.0 mm x 2.1 mm. The input range of the ASIC is from 2000 e{sup -} to 100000 e{sup -}, which is suitable for the detection of the X-and gamma ray from 11.2 keV to 550 keV. The linearity of the output voltage is less than 1 %. The gain of the readout channel is 40.2 V/pC. The static power dissipation is about 10 mW/channel. The above tested results show that the electrical performances of the ASIC can well satisfy PET imaging applications. (authors)

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Plug-and-Play Priors for Bright Field Electron Tomography and Sparse Interpolation

Many material and biological samples in scientific imaging are characterized by nonlocal repeating structures. These are studied using scanning electron microscopy and electron tomography. Sparse sampling of individual pixels in a two-dimensional image acquisition geometry, or sparse sampling of projection images with large tilt increments in a tomography experiment, can enable high speed data acquisition and minimize sample damage caused by the electron beam. In this paper, we present an algorithm for electron tomographic reconstruction and sparse image interpolation that exploits the nonlocal redundancy in images. We adapt a framework, termed plug-and-play priors, to solve these imaging problems in a regularized inversion setting. The power of the plug-and-play approach is that it allows a wide array of modern denoising algorithms to be used as a “prior model” for tomography and image interpolation. We also present sufficient mathematical conditions that ensure convergence of the plug-and-play approach, and we use these insights to design a new nonlocal means denoising algorithm. Finally, we demonstrate that the algorithm produces higher quality reconstructions on both simulated and real electron microscope data, along with improved convergence properties compared to other methods.

47 OTHER INSTRUMENTATION↗

A Distributionally Robust Resilience Enhancement Strategy for Distribution Networks Considering Decision-Dependent Contingencies

When performing the resilience enhancement for distribution networks, there are two obstacles to reliably model the uncertain contingencies: 1) decision-dependent uncertainty (DDU) due to various line hardening decisions, and 2) distributional ambiguity due to limited outage information during extreme weather events (EWEs). Here, to address these two challenges, this paper develops scenario-wise decision-dependent ambiguity sets (SWDD-ASs), where the DDU and distributional ambiguity inherent in EWE-induced contingencies are simultaneously captured for each possible EWE scenario. Then, a two-stage tri-level decision-dependent distributionally robust resilient enhancement (DD-DRRE) model is formulated, whose outputs include the optimal line hardening, distributed generation (DG) allocation, and proactive network reconfiguration strategy under the worst-case distributions in SWDD-ASs. Subsequently, the DD-DRRE model is equivalently recast to a mixed-integer linear programming (MILP)-based master problem and multiple scenario-wise subproblems, facilitating the adoption of a customized column-and-constraint generation (C&CG) algorithm. Finally, case studies demonstrate a remarkable improvement in the out-of-sample performance of our model, compared to its prevailing stochastic and robust counterparts. Moreover, the potential values of incorporating the ambiguity and distributional information are quantitatively estimated, providing a useful reference for planners with different budgets and risk-aversion levels.

decision-dependent uncertainty↗

An online replanning method using warm start optimization and aperture morphing for flattening-filter-free beams

Purpose: In a situation where a couch shift for patient positioning is not preferred or prohibited (e.g., MR-linac), segment aperture morphing (SAM) can address target dislocation and deformation. For IMRT/VMAT with flattening-filter-free (FFF) beams, however, SAM method would lead to an adverse translational dose effect due to the beam unflattening. Here the authors propose a new two-step process to address both the translational effect of FFF beams and the target deformation. Methods: The replanning method consists of an offline and an online step. The offline step is to create a series of preshifted-plans (PSPs) obtained by a so-called “warm start” optimization (starting optimization from the original plan, rather than from scratch) at a series of isocenter shifts. The PSPs all have the same number of segments with very similar shapes, since the warm start optimization only adjusts the MLC positions instead of regenerating them. In the online step, a new plan is obtained by picking the closest PSP or linearly interpolating the MLC positions and the monitor units of the closest PSPs for the shift determined from the image of the day. This two-step process is completely automated and almost instantaneous (no optimization or dose calculation needed). The previously developed SAM algorithm is then applied for daily deformation. The authors tested the method on sample prostate and pancreas cases. Results: The two-step interpolation method can account for the adverse dose effects from FFF beams, while SAM corrects for the target deformation. Plan interpolation method is effective in diminishing the unflat beam effect and may allow reducing the required number of PSPs. The whole process takes the same time as the previously reported SAM process (5–10 min). Conclusions: The new two-step method plus SAM can address both the translation effects of FFF beams and target deformation, and can be executed in full automation except the delineation of target contour required by the SAM process.

60 APPLIED LIFE SCIENCES↗

DAKOTA Design Analysis Kit for Optimization and Terascale

The DAKOTA (Design Analysis Kit for Optimization and Terascale Applications) toolkit provides a flexible and extensible interface between simulation codes (computational models) and iterative analysis methods. By employing object-oriented design to implement abstractions of the key components required for iterative systems analyses, the DAKOTA toolkit provides a flexible and extensible problem-solving environment for design and analysis of computational models on high performance computers.A user provides a set of DAKOTA commands in an input file and launches DAKOTA. DAKOTA invokes instances of the computational models, collects their results, and performs systems analyses. DAKOTA contains algorithms for optimization with gradient and nongradient-based methods; uncertainty quantification with sampling, reliability, polynomial chaos, stochastic collocation, and epistemic methods; parameter estimation with nonlinear least squares methods; and sensitivity/variance analysis with design of experiments and parameter study methods. These capabilities may be used on their own or as components within advanced strategies such as hybrid optimization, surrogate-based optimization, mixed integer nonlinear programming, or optimization under uncertainty. Services for parallel computing, simulation interfacing, approximation modeling, fault tolerance, restart, and graphics are also included.

SciDAC↗

Weak Simulation v.0.1

The SPARSIFY algorithm implemented by the code allows for classical simulation of universal quantum computer sample outcomes. The code sparsifies the stabilizer decomposition of a qubit t-tensored T gate magic state to some additive error. This is accomplished by either independent L1 sampling or with correlated L1 sampling to supplement an independent subset, which offers a more efficient decomposition: for a given t, a sparser decomposition is sufficient with correlated L1 sampling to satisfy a given additive error. Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-NA0003525. SAND2021-8296 O

SciDAC↗

A-LEAF

A-LEAF is an electricity market simulation framework. It includes models for short-term market operations and long-term investment planning of generation, storage, and transmission. Model formulations include least cost and two-stage market equilibrium. Simulations can be flexibly structured over one or more years, including options for periodic samples or jumping to a single future year. Years can be simulated as 365 consecutive days at hourly or 5-minute sample rates, or they can be subsampled using a representative day group selection algorithm.

MANN, WILLIAM↗

Using Lomb–Scargle Analysis to Derive Empirical Orthogonal Functions from Gappy Meteorological Data

The Lomb–Scargle discrete Fourier transform (LSDFT) is a well-known technique for analyzing time series. In this study, a solution for empirical orthogonal functions (EOFs) based on irregularly sampled data is derived from the LSDFT. It is demonstrated that this particular algorithm has no hard limit on its accuracy and yields results comparable to those of complex Hilbert EOF analysis. Two LSDFT algorithms are compared in terms of their performance in evaluating EOFs for precipitation observations from the Tropical Rainfall Measuring Mission satellite. Both are shown to be able to capture the pattern of the diurnal cycle of rainfall over the complex topography and diverse land cover of South America, and both also show other consistent features in the 0–12-day frequency band.

54 ENVIRONMENTAL SCIENCES↗