Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “variational algorithms”

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,495 records · Page 83
All sourcesNASA NTRSDOE OSTI
NASA NTRS1999

Global Monitoring of Precipitation on Monthly and Shorter Time Scales Utilizing Low-Orbit and Geosynchronous Satellite Observations

A satellite-based system to monitor global precipitation on monthly and shorter time scales is described. The monitoring system is based primarily on the Global Precipitation Climatology Project (GPCP) global, monthly, 2.5 degree by 2.5 degree latitude-longitude product which utilizes precipitation estimates from low-orbit microwave sensors (SSM/I) and geosynchronous IR sensors and raingauge information over land. The low-orbit microwave estimates are used to adjust or correct the geosynchronous IR estimates, thereby maximizing the utility of the more physically-based microwave estimates and the finer time sampling of the geosynchronous observations. Information from raingauges is blended into the analyses over land. This globally complete, monthly product is available from January 1986 to the present, with an extension back to January 1979 underway using non-SSM/I data. The monthly GPCP merged data product described in the previous paragraph is available a few (2-4) months after the end of the month. An analysis based solely on low-orbit microwave (SSM/1) data and the Goddard Profiling (GPROF) algorithm is used to bring the global monitoring up to real time. Anomalies from climatological means are produced from both the GPCP and GPROF fields to monitor the evolution of global precipitation, including the calculation of ENSO precipitation indices for real-time (five- day running means) climate monitoring and comparison with previous ENSO anomalies. The long-term climatology of the global precipitation field and the time and space variations thereof will be discussed, including the variations associated with the 1997- 1998 ENSO. The GPCP fields will also be compared to analyses based on the recently launched Tropical Rain Measuring Mission (TRMM). On an even shorter time scale, a new daily, 1 degree x 1 degree latitude-longitude global analysis has been developed starting in January 1997 utilizing low-orbit microwave and geosynchronous IR information using a similar method as is used to produce the monthly GPCP product. Retaining the overall small bias of the monthly product the daily product will allow greater utilization in the hydrology and other science communities.

Adler, Robert↗
NASA NTRS2018

Comparing and Integrating Constraint Programming and Temporal Planning for Quantum Circuit Compilation

Recently, the makespan-minimization problem of compiling a general class of quantum algorithms into near-term quantum processors has been introduced to the AI community. The research demonstrated that temporal planning is a strong solution approach for the studied class of quantum circuit compilation (QCC) problems. In this paper, we explore the use of methods from operations research, specifically constraint programming (CP), as an alternative and complementary approach to temporal planning. We also extend previous work by introducing two new problem variations that incorporate important characteristics identified by the quantum computing community. We apply temporal planning and CP to the baseline and extended QCC problems as both stand-alone and hybrid approaches. The hybrid method uses solutions found by temporal planning to warm-start CP, leveraging the ability of temporal planning to find satisficing solutions to problems with a high degree of task optionality, an area that CP typically struggles with. These solutions are then used to seed the CP formulation which significantly benefits from inferred bounds on planning horizon and task counts provided by the warm-start. Our extensive empirical evaluation indicates that while stand-alone CP is not competitive with temporal planning, except for the smallest problems, CP in a hybrid setting is beneficial for all temporal planners in all problem classes.

quantum circuit compilation↗
DOE OSTI2020

Total variation vs L1 regularization: a comparison of compressive sensing optimization methods for chemical detection

One of the fundamental assumptions of compressive sensing (CS) is that a signal can be reconstructed from a small number of samples by solving an optimization problem with the appropriate regularization term. Two standard regularization terms are the L1 norm and the total variation (TV) norm. We present a comparison of CS reconstruction results based on these two approaches in the context of chemical detection, and we demonstrate that optimization based on the L1 norm outperforms optimization based on the TV norm. Our comparison is driven by CS sampling, reconstruction, and chemical detection in two real-world datasets: the Physical Sciences Inc. Fabry-Perot interferometer sensor multispectral dataset and the Johns Hopkins Applied Physics Lab FTIR-based longwave infrared sensor hyperspectral dataset. Both datasets contain the release of a chemical simulant such as glacial acetic acid, triethyl phosphate, and sulfur hexafluoride. For chemical detection we use the adaptive coherence estimator (ACE) and bulk coherence, and we propose algorithmic ACE thresholds to define the presence or absence of a chemical of interest in both un-compressed data cubes and reconstructed data cubes. The un-compressed data cubes provide an approximate ground truth. We demonstrate that optimization based on either the L1 norm or TV norm results in successful chemical detection at a compression rate of 90%, but we show that L1 optimization is preferable. We present quantitative comparisons of chemical detection on reconstructions from the two methods, with an emphasis on the number of pixels with an ACE value above the threshold.

Hyperspectral imagery, L1-norm, total variation, A↗
DOE OSTI2024

Probabilistic Context Neighborhood model for lattices

Here we present the Probabilistic Context Neighborhood model designed for two-dimensional lattices as a variation of a Markov random field assuming discrete values. In this model, the neighborhood structure has a fixed geometry but a variable order, depending on the neighbors’ values. Our model extends the Probabilistic Context Tree model, originally applicable to one-dimensional space. It retains advantageous properties, such as representing the dependence neighborhood structure as a graph in a tree format, facilitating an understanding of model complexity. Furthermore, we adapt the algorithm used to estimate the Probabilistic Context Tree to estimate the parameters of the proposed model. We illustrate the accuracy of our estimation methodology through simulation studies. Additionally, we apply the Probabilistic Context Neighborhood model to spatial real-world data, showcasing its practical utility.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2022

Marginal unbiased score expansion and application to CMB lensing

Here, we present the marginal unbiased score expansion (MUSE) method, an algorithm for generic high-dimensional hierarchical Bayesian inference. MUSE performs approximate marginalization over arbitrary non-Gaussian latent parameter spaces, yielding Gaussianized asymptotically unbiased and near-optimal constraints on global parameters of interest. It is computationally much cheaper than exact alternatives like Hamiltonian Monte Carlo (HMC), excelling on funnel problems which challenge HMC, and does not require any problem-specific user supervision like other approximate methods such as variational inference or many simulation-based inference methods. MUSE makes possible the first joint Bayesian estimation of the delensed Cosmic Microwave Background (CMB) power spectrum and gravitational lensing potential power spectrum, demonstrated here on a simulated data set as large as the upcoming South Pole Telescope 3G 1500 deg 2 survey, corresponding to a latent dimensionality of ~6 million and of order 100 global bandpower parameters. On a subset of the problem where an exact but more expensive HMC solution is feasible, we verify that MUSE yields nearly optimal results. We also demonstrate that existing spectrum-based forecasting tools which ignore pixel-masking underestimate predicted error bars by only ~10%. This method is a promising path forward for fast lensing and delensing analyses which will be necessary for future CMB experiments such as SPT-3G, Simons Observatory, or CMB-S4, and can complement or supersede existing HMC approaches. The success of MUSE on this challenging problem strengthens its case as a generic procedure for a broad class of high-dimensional inference problems.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2021

Understanding nanoscale structural distortions in Pb(Zr 0.2 Ti 0.8 )O 3 by utilizing X-ray nanodiffraction and clustering algorithm analysis

Hard X-ray nanodiffraction provides a unique nondestructive technique to quantify local strain and structural inhomogeneities at nanometer length scales. However, sample mosaicity and phase separation can result in a complex diffraction pattern that can make it challenging to quantify nanoscale structural distortions. In this work, a k-means clustering algorithm was utilized to identify local maxima of intensity by partitioning diffraction data in a three-dimensional feature space of detector coordinates and intensity. This technique has been applied to X-ray nanodiffraction measurements of a patterned ferroelectric PbZr 0.2 Ti 0.8 O 3 sample. The analysis reveals the presence of two phases in the sample with different lattice parameters. A highly heterogeneous distribution of lattice parameters with a variation of 0.02 Å was also observed within one ferroelectric domain. This approach provides a nanoscale survey of subtle structural distortions as well as phase separation in ferroelectric domains in a patterned sample.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗
DOE OSTI2025

Reliable Determination of Pulses and Pulse-Shape Instability in Ultrashort Laser Pulse Trains Using Polarization-Gating and Transient-Grating Frequency-Resolved Optical Gating Using the RANA Approach

Devices that measure the presence of instability in the pulse shapes in trains of ultrashort laser pulses do not exist, so this task necessarily falls to pulse-measurement devices, like Frequency-Resolved Optical Gating (FROG) and its variations, which have proven to be a highly reliable class of techniques for measuring stable trains of ultrashort laser pulses. Fortunately, multi-shot versions of FROG have also been shown to sensitively distinguish trains of stable from those of unstable pulse shapes by displaying readily visible systematic discrepancies between the measured and retrieved traces in the presence of unstable pulse trains. However, the effects of pulse-shape instability and algorithm stagnation can be indistinguishable, so a never-stagnating algorithm—even when instability is present—is required and is generally important. In previous work, we demonstrated that our recently introduced Retrieved-Amplitude N-grid Algorithmic (RANA) approach produces highly reliable (100%) pulse-retrieval in the second-harmonic-generation (SHG) version of FROG for thousands of sample trains of pulses with stable pulse shapes. Further, it does so even for trains of unstable pulse shapes and thus both reliably distinguishes between the two cases and provides a rough measure of the degree of instability as well as a reasonable estimate of most typical pulse parameters. Here, we perform the analogous study for the polarization-gating (PG) and transient-grating (TG) versions of FROG, which are often used for higher-energy pulse trains. We conclude that PG and TG FROG, coupled with the RANA approach, also provide reliable indicators of pulse-shape instability. In addition, for PG and TG FROG, the RANA approach provides an even better estimate of a typical pulse in an unstable pulse train than SHG FROG does, even in cases of significant pulse-shape instability.

47 OTHER INSTRUMENTATION↗
NASA NTRS1974

Use of ERTS-1 data: Summary report of work on ten tasks

The author has identified the following significant results. Depth mapping's for a portion of Lake Michigan and at the Little Bahama Bank test site have been verified by use of navigation charts and on-site visits. A thirteen category recognition map of Yellowstone Park has been prepared. Model calculation of atmospheric effects for various altitudes have been prepared. Radar, SLAR, and ERTS-1 data for flooded areas of Monroe County, Michigan are being studied. Water bodies can be reliably recognized and mapped using maximum likelihood processing of ERTS-1 digital data. Wetland mapping has been accomplished by slicing of single band and/or ratio processing of two bands for a single observation date. Both analog and digital processing have been used to map the Lake Ontario basin using ERTS-1 data. Operating characteristic curves were developed for the proportion estimation algorithm to determine its performance in the measurement of surface water area. The signal in band MSS-5 was related to sediment content of waters by modelling approach and by relating surface measurements of water to processed ERTS data. Radiance anomalies in ERTS-1 data could be associated with the presence of oil on water in San Francisco Bay, but the anomalies were of the same order as those caused by variations in sediment concentration and tidal flushing.

Thomson, F. J.↗
NASA NTRS1986

The interaction of light with phytoplankton in the marine environment

In many regions of the ocean, the phytoplankton population dominates both the attenuation and scattering of light. In other regions, non-phytoplankton contributions to the absorption and scattering may change the remote sensing reflectance and thus affect the ability to interpret remotely sensed ocean color. Hence, variations in the composition of both the phytoplankton population and of the non-phytoplankton material in the water can affect the optical properties of the sea. The effects of these contributions to the remote sensing reflectance and the submarine light field are modeled using scattering and absorption measurements of phytoplankton cultures obtained at the Friday Harbor Laboratory of the University of Washington. These measurements are used to develop regional chlorophyll algorithms specific to the summer waters of Puget Sound for the Coastal Zone Color Scanner, Thematic Mapper and future Ocean Color Imager, and their accuracies are compared for high chlorophyll waters with little or no Gelbstoff, but with variable detrital and suspended material.

Carder, Kendall L.↗
NASA NTRS1988

MHOST: An efficient finite element program for inelastic analysis of solids and structures

An efficient finite element program for 3-D inelastic analysis of gas turbine hot section components was constructed and validated. A novel mixed iterative solution strategy is derived from the augmented Hu-Washizu variational principle in order to nodally interpolate coordinates, displacements, deformation, strains, stresses and material properties. A series of increasingly sophisticated material models incorporated in MHOST include elasticity, secant plasticity, infinitesimal and finite deformation plasticity, creep and unified viscoplastic constitutive model proposed by Walker. A library of high performance elements is built into this computer program utilizing the concepts of selective reduced integrations and independent strain interpolations. A family of efficient solution algorithms is implemented in MHOST for linear and nonlinear equation solution including the classical Newton-Raphson, modified, quasi and secant Newton methods with optional line search and the conjugate gradient method.

Nakazawa, S.↗
NASA NTRS1984

Demonstration of angular anisotropy in the output of Thematic Mapper

There is a dependence of TM output (proportional to scene radiance in a manner which will be discussed) upon season, upon cover type and upon view angle. The existence of a significant systematic variation across uniform scenes in p-type (radiometrically and geometrically pre-processed) data is demonstrated. Present pre-processing does remove the effects and the problem must be addressed because the effects are large. While this is in no way attributable to any shortcomings in the thematic mapper, it is an effect which is sufficiently important to warrant more study, with a view to developing suitable pre-processing correction algorithms.

Duggin, M. J.↗
NASA NTRS1983

Active flutter control using discrete optimal constrained dynamic compensators

A method for synthesizing digital active flutter suppression controllers using the concept of optimal output feedback is presented. A recently developd convergent algorithm is employed to determine constrained control law parameters that minimize an infinite-time discrete quadratic performance index. Low-order compensator dynamics are included in the control law and the compensator parameters are computed along with the output feedback gain as part of the optimization process. An input noise adjustment procedure is used to improve the stability margins of the digital active flutter controller. Results from investigations into sample rate variation, prefilter pole variation, and effects of varying flight condtions are discussed. The study indicates that a digital control law which accommodates computation delay can stabilize the wing with reasonable rms performance and adequate stability margins.

Broussard, J. R.↗
NASA NTRS1994

Geometric and radiometric preprocessing of airborne visible/infrared imaging spectrometer (AVIRIS) data in rugged terrain for quantitative data analysis

A geocoding procedure for remotely sensed data of airborne systems in rugged terrain is affected by several factors: buffeting of the aircraft by turbulence, variations in ground speed, changes in altitude, attitude variations, and surface topography. The current investigation was carried out with an Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) scene of central Switzerland (Rigi) from NASA's Multi Aircraft Campaign (MAC) in Europe (1991). The parametric approach reconstructs for every pixel the observation geometry based on the flight line, aircraft attitude, and surface topography. To utilize the data for analysis of materials on the surface, the AVIRIS data are corrected to apparent reflectance using algorithms based on MODTRAN (moderate resolution transfer code).

Meyer, Peter↗
NASA NTRS2004

Reliable and Affordable Control Systems Active Combustor Pattern Factor Control

Active, closed-loop control of combustor pattern factor is a cooperative effort between Honeywell (formerly AlliedSignal) Engines and Systems and the NASA Glenn Research Center to reduce emissions and turbine-stator vane temperature variations, thereby enhancing engine performance and life, and reducing direct operating costs. Total fuel flow supplied to the engine is established by the speed/power control, but the distribution to individual atomizers will be controlled by the Active Combustor Pattern Factor Control (ACPFC). This system consist of three major components: multiple, thin-film sensors located on the turbine-stator vanes; fuel-flow modulators for individual atomizers; and control logic and algorithms within the electronic control.

McCarty, Bob↗
NASA NTRS2015

Comparison of Ozone Retrievals from the Pandora Spectrometer System and Dobson Spectrophotometer in Boulder, Colorado

A comparison of retrieved total column ozone (TCO) amounts between the Pandora #34 spectrometer system and the Dobson #061 spectrophotometer from direct-sun observations was performed on the roof of the Boulder, Colorado, NOAA building. This paper, part of an ongoing study, covers a 1-year period starting on 17 December 2013. Both the standard Dobson and Pandora TCO retrievals required a correction, TCO(sub corr) = TCO (1 + C(T)), using a monthly varying effective ozone temperature, T(sub E), derived from a temperature and ozone profile climatology. The correction is used to remove a seasonal difference caused by using a fixed temperature in each retrieval algorithm. The respective corrections C(T(sub E)) are C(sub Pandora) = 0.00333(T(sub E) - 225) and C(sub Dobson) = -0.0013(T(sub E) - 226.7) per degree K. After the applied corrections removed most of the seasonal retrieval dependence on ozone temperature, TCO agreement between the instruments was within 1% for clear-sky conditions. For clear-sky observations, both co-located instruments tracked the day-to-day variation in total column ozone amounts with a correlation of r(exp 2) = 0.97 and an average offset of 1.1 +/- 5.8 DU. In addition, the Pandora TCO data showed 0.3% annual average agreement with satellite overpass data from AURA/OMI (Ozone Monitoring Instrument) and 1% annual average offset with Suomi-NPP/OMPS (Suomi National Polar-orbiting Partnership, the nadir viewing portion of the Ozone Mapper Profiler Suite).

Herman, J.↗
NASA NTRSDate not supplied

Analysis of CO Transport from Australia Fires and Its Impact to Ozone, Water Vapor and Clouds Using CrIS Single-Field-of-View Sounder Products and Other Remote Sensing and MERRA-2 Reanalysis Data

Australia’s unprecedented fire disasters at the end of 2019 to early 2020 emitted huge amounts of carbon monoxide (CO) and fire aerosol particles, and the long-range transport of the smoke plumes poses great impact to climate change, such as altering the Antarctic ozone (O3) hole. Spaceborne observations from satellites have been proven successful in monitoring CO from wildfires in the past decade and can be used to examine the associated CO transport. The primary remote sensing data used in this study is the Single Field of View (SFOV) Sounder Atmospheric Product (SiFSAP) derived from the Cross-track Infrared Sounder (CrIS) on SNPP, a new product that will be generated at NASA and released to the public in a few months. SiFSAP has a high spatial resolution of ~14 km and includes atmospheric profiles of temperature, water vapor, CO, O3, as well as cloud products, and as the SiFSAP algorithm performs both day- and night-time retrievals, it provides an additional observation for night-time in comparison to the day-time-only solar polar satellite instruments such as MOPPIT, OMPS, and TROPOMI. Most recent significant improvements in the quality of this product plus its good spatial resolution (better than most global weather and climate models) enable us to conduct process-oriented analysis of CO transport, and the variation of water vapor, O3 and clouds (optical depth, effective radius and cloud height) within and around the fire plumes. The wind fields from MERRA-2 reanalysis will be used to help characterize the transport. Other remote sensing data, such as CO from AIRS, MOPPIT and TROPOMI, O3 from OMPS and TROPOMI, as well as the UV aerosol index from OMI and OMPS, will be used and compared with SiFSAP sounder products. Cross-validation of CO and O3 from these different sensors with the corresponding MERRA-2 products will also be carried out. Along the plume transport path, some enhancement of O3 and correlation between fire aerosol, cloud optical depth and water vapor have been found but need further investigation. Using the transport of fire plumes over the Southern Pacific Ocean as a unique testbed, this study will demonstrate the trace species monitoring capability of current satellite observations, in particular, for CO and O3, and hopefully, it will provide some insight on the impacts on fire emissions on air quality and climate.

Xiaozhen (Shawn) Xiong↗
DOE OSTI2021

Absolute contrast estimation for soft X-ray photon fluctuation spectroscopy using a variational droplet model

Abstract X-ray photon fluctuation spectroscopy using a two-pulse mode at the Linac Coherent Light Source has great potential for the study of quantum fluctuations in materials as it allows for exploration of low-energy physics. However, the complexity of the data analysis and interpretation still prevent recovering real-time results during an experiment, and can even complicate post-analysis processes. This is particularly true for high-spatial resolution applications using CCDs with small pixels, which can decrease the photon mapping accuracy resulting from the large electron cloud generation at the detector. Droplet algorithms endeavor to restore accurate photon maps, but the results can be altered by their hyper-parameters. We present numerical modeling tools through extensive simulations that mimic previous x-ray photon fluctuation spectroscopy experiments. By modification of a fast droplet algorithm, our results demonstrate how to optimize the precise parameters that lift the intrinsic counting degeneracy impeding accuracy in extracting the speckle contrast. These results allow for an absolute determination of the summed contrast from multi-pulse x-ray speckle diffraction, the modus operandi by which the correlation time for spontaneous fluctuations can be measured.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2022

Quantum Simulation of Molecular Electronic States with a Transcorrelated Hamiltonian: Higher Accuracy with Fewer Qubits

Simulation of electronic structure is one of the most promising applications on noisy intermediate-scale quantum (NISQ) era devices. However, NISQ devices suffer from a number of challenges like limited qubit connectivity, short coherence times, and sizable gate error rates. Thus, desired quantum algorithms should require shallow circuit depths and low qubit counts to take advantage of these devices. Here, we attempt to reduce quantum resource requirements for molecular simulations on a quantum computer while maintaining the desired accuracy with the help of classical quantum chemical theories of canonical transformation and explicit correlation. In this work, compact ab initio Hamiltonians are generated classically, in the second quantized form, through an approximate similarity transformation of the Hamiltonian with (a) an explicitly correlated two-body unitary operator with generalized pair excitations that remove the Coulombic electron–electron singularities from the Hamiltonian and (b) a unitary one-body operator to efficiently capture the orbital relaxation effects required for accurate description of the excited states. The resulting transcorrelated Hamiltonians are able to describe both the ground and the excited states of molecular systems in a balanced manner. Using the variational quantum eigensolver (VQE) method based on the unitary coupled cluster with singles and doubles (UCCSD) ansatz and only a minimal basis set (ANO-RCC-MB), we demonstrate that the transcorrelated Hamiltonians can produce ground state energies comparable to the reference CCSD energies with the much larger cc-pVTZ basis set. This leads to a reduction in the number of required CNOT gates by more than 3 orders of magnitude for the chemical species studied in this work. Furthermore, using the quantum equation of motion (qEOM) formalism in conjunction with the transcorrelated Hamiltonian, we are able to reduce the deviations in the excitation energies from the reference EOM-CCSD/cc-pVTZ values by an order of magnitude. In conclusion, the transcorrelated Hamiltonians developed here are Hermitian and contain only one- and two-body interaction terms and thus can be easily combined with any quantum algorithm for accurate electronic structure simulations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗