Search NASA⌕ Search

SEARCH · Search NASA

Results for “sparse selection”

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 253 records · Page 14

Best Practices for Wake Model and Optimization Algorithm Selection in Wind Farm Layout Optimization: Preprint

This paper presents the results of two case studies regarding the wind farm layout optimization problem. We asked a general audience to take part in the studies that we designed, and nine individuals participated. Case study 1 considered variations in optimization strategies for a given simple Gaussian wake model. Participants were provided with a wake model that outputs annual energy production (AEP) for an input set of wind turbine locations. Participants used an optimization method of their choosing to find an optimal wind farm layout. Case study 2 looked at trade-offs in performance resulting from variation in both physics model and optimization strategy. For case study 2, participants calculated AEP using a wake model of their choice while also implementing their chosen optimization method. Participants then used their wake model to calculate the AEP all other participant submitted turbine configurations produce for cross-comparison results. for optimized turbine locations were then cross-compared by recalculating the AEP using every other participant's wake model. Results for case study 1 show that the best optimal wind farm layouts in this study were achieved by participants who used gradient-based optimization methods. A front-runner emerged with the Sparse Nonlinear OPTimizer plus Wake Expansion Continuation (SNOPTplusWEC) optimization method, which consistently discovered a higher AEP for each scenario. Results for case study 2 show that for small wind farms with few turbines, turbine placement on the wind farm boundary is superior. Conclusions for case study 2 were drawn from participant cross-comparison of results.

17 WIND ENERGY↗

Best Practices for Wake Model and Optimization Algorithm Selection in Wind Farm Layout Optimization

This paper presents the results of two case studies regarding the wind farm layout optimization problem. We asked a general audience to take part in the studies that we designed, and nine individuals participated. Case study 1 considered variations in optimization strategies for a given simple Gaussian wake model. Participants were provided with a wake model that outputs annual energy production (AEP) for an input set of wind turbine locations. Participants used an optimization method of their choosing to find an optimal wind farm layout. Case study 2 looked at trade-offs in performance resulting from variation in both physics model and optimization strategy. For case study 2, participants calculated AEP using a wake model of their choice while also implementing their chosen optimization method. Participants then used their wake model to calculate the AEP all other participant submitted turbine configurations produce for cross-comparison results. for optimized turbine locations were then cross-compared by recalculating the AEP using every other participant's wake model. Results for case study 1 show that the best optimal wind farm layouts in this study were achieved by participants who used gradient-based optimization methods. A front-runner emerged with the Sparse Nonlinear OPTimizer plus Wake Expansion Continuation (SNOPTplusWEC) optimization method, which consistently discovered a higher AEP for each scenario. Results for case study 2 show that for small wind farms with few turbines, turbine placement on the wind farm boundary is superior. Conclusions for case study 2 were drawn from participant cross-comparison of results.

17 WIND ENERGY↗

Enhancing gene regulatory network inference through data integration with markov random fields

Here, a gene regulatory network links transcription factors to their target genes and represents a map of transcriptional regulation. Much progress has been made in deciphering gene regulatory networks computationally. However, gene regulatory network inference for most eukaryotic organisms remain challenging. To improve the accuracy of gene regulatory network inference and facilitate candidate selection for experimentation, we developed an algorithm called GRACE (Gene Regulatory network inference ACcuracy Enhancement). GRACE exploits biological a priori and heterogeneous data integration to generate high- confidence network predictions for eukaryotic organisms using Markov Random Fields in a semi-supervised fashion. GRACE uses a novel optimization scheme to integrate regulatory evidence and biological relevance. It is particularly suited for model learning with sparse regulatory gold standard data. We show GRACE’s potential to produce high confidence regulatory networks compared to state of the art approaches using Drosophila melanogaster and Arabidopsis thaliana data. In an A. thaliana developmental gene regulatory network, GRACE recovers cell cycle related regulatory mechanisms and further hypothesizes several novel regulatory links, including a putative control mechanism of vascular structure formation due to modifications in cell proliferation.

59 BASIC BIOLOGICAL SCIENCES↗

Detection and mapping of hydrothermally altered rocks in the vicinity of the comstock lode, Virginia Range, Nevada, using enhanced LANDSAT images

The author has identified the following significant results. LANDSAT images enhanced by the band-ratioing method can be used for reconnaissance alteration mapping in moderately heavily vegetated semiarid terrain as well as in sparsely vegetated to semiarid terrain where the technique was originally developed. Significant vegetation cover in a scene, however, requires the use of MSS ratios 4/5, 4/6, and 6/7 rather than 4/5, 5/6, and 6/7, and requires careful interpretation of the results. Supplemental information suitable to vegetation identification and cover estimates, such as standard LANDSAT false-color composites and low altitude aerial photographs of selected areas is desirable.

Ashley, R. P.↗

Multi-Angle Implementation of Atmospheric Correction for MODIS (MAIAC). Part 3: Atmospheric Correction

This paper describes the atmospheric correction (AC) component of the Multi-Angle Implementation of Atmospheric Correction algorithm (MAIAC) which introduces a new way to compute parameters of the Ross-Thick Li-Sparse (RTLS) Bi-directional reflectance distribution function (BRDF), spectral surface albedo and bidirectional reflectance factors (BRF) from satellite measurements obtained by the Moderate Resolution Imaging Spectroradiometer (MODIS). MAIAC uses a time series and spatial analysis for cloud detection, aerosol retrievals and atmospheric correction. It implements a moving window of up to 16 days of MODIS data gridded to 1 km resolution in a selected projection. The RTLS parameters are computed directly by fitting the cloud-free MODIS top of atmosphere (TOA) reflectance data stored in the processing queue. The RTLS retrieval is applied when the land surface is stable or changes slowly. In case of rapid or large magnitude change (as for instance caused by disturbance), MAIAC follows the MODIS operational BRDF/albedo algorithm and uses a scaling approach where the BRDF shape is assumed stable but its magnitude is adjusted based on the latest single measurement. To assess the stability of the surface, MAIAC features a change detection algorithm which analyzes relative change of reflectance in the Red and NIR bands during the accumulation period. To adjust for the reflectance variability with the sun-observer geometry and allow comparison among different days (view geometries), the BRFs are normalized to the fixed view geometry using the RTLS model. An empirical analysis of MODIS data suggests that the RTLS inversion remains robust when the relative change of geometry-normalized reflectance stays below 15%. This first of two papers introduces the algorithm, a second, companion paper illustrates its potential by analyzing MODIS data over a tropical rainforest and assessing errors and uncertainties of MAIAC compared to conventional MODIS products.

Lyapustin, A.↗

Simulation of Aerosols and Chemistry with a Unified Global Model

This project is to continue the development of the global simulation capabilities of tropospheric and stratospheric chemistry and aerosols in a unified global model. This is a part of our overall investigation of aerosol-chemistry-climate interaction. In the past year, we have enabled the tropospheric chemistry simulations based on the GEOS-CHEM model, and added stratospheric chemical reactions into the GEOS-CHEM such that a globally unified troposphere-stratosphere chemistry and transport can be simulated consistently without any simplifications. The tropospheric chemical mechanism in the GEOS-CHEM includes 80 species and 150 reactions. 24 tracers are transported, including O3, NOx, total nitrogen (NOy), H2O2, CO, and several types of hydrocarbon. The chemical solver used in the GEOS-CHEM model is a highly accurate sparse-matrix vectorized Gear solver (SMVGEAR). The stratospheric chemical mechanism includes an additional approximately 100 reactions and photolysis processes. Because of the large number of total chemical reactions and photolysis processes and very different photochemical regimes involved in the unified simulation, the model demands significant computer resources that are currently not practical. Therefore, several improvements will be taken, such as massive parallelization, code optimization, or selecting a faster solver. We have also continued aerosol simulation (including sulfate, dust, black carbon, organic carbon, and sea-salt) in the global model to cover most of year 2002. These results have been made available to many groups worldwide and accessible from the website http://code916.gsfc.nasa.gov/People/Chin/aot.html.

Chin, Mian↗

Efficient spares matrix multiplication scheme for the CYBER 203

This work has been directed toward the development of an efficient algorithm for performing this computation on the CYBER-203. The desire to provide software which gives the user the choice between the often conflicting goals of minimizing central processing (CPU) time or storage requirements has led to a diagonal-based algorithm in which one of three types of storage is selected for each diagonal. For each storage type, an initialization sub-routine estimates the CPU and storage requirements based upon results from previously performed numerical experimentation. These requirements are adjusted by weights provided by the user which reflect the relative importance the user places on the resources. The three storage types employed were chosen to be efficient on the CYBER-203 for diagonals which are sparse, moderately sparse, or dense; however, for many densities, no diagonal type is most efficient with respect to both resource requirements. The user-supplied weights dictate the choice.

Lambiotte, J. J., Jr.↗

Incorporating ADAPT-VQE with a Sparse Wavefunction Circuit Simulator to Find Compact Quantum Circuits for Chemical Applications

We implemented the ADAPT-VQE algorithm into our recent classical sparse wavefunction circuit simulator to demonstrate that classical resources can (1) efficiently find a physically motivated compact wavefunction ansatz for further refinement on near-term quantum hardware and (2) benchmark expected results of VQE-based algorithms once the quantum hardware is available to study large-scale applications. In particular, we study the role of the ADAPT-VQE operator pool, molecular basis set selection, and variations such as TETRIS-ADAPT-VQE on the performance of our classical circuit simulator. This work demonstrates the promise of using classical resources to generate highly accurate wavefunctions that can be prepared on quantum hardware to initiate other quantum algorithms such as phase estimation. Our approach harnesses the power of high-performance computing resources with the more limited available quantum computers to map a path toward quantum advantage for electronic structure calculations in chemistry and materials science.

Quantum Computing↗

Rotational modulation in IUE spectra of cool dwarf chromospheres. I - Data analysis and period search techniques

Time-sequenced IUE spectra of a number of a bright F-K dwarfs have been used to investigate rotational modulation in several important chromospheric and transition emission lines. Stellingwerf's phase dispersion minimization (PDM) technique forms the basis of this time-series analysis of these sparsely sampled, irregularly spaced observational sequences, which consist of no more than 13 spectra in any one season. In such highly sample-limited time series, the resultant PDM spectrum is greatly complicated by overlapping alias orders which invariably produce strong interference effects, but the deliberately irregular sampling has proven of value in the development of techniques to identify the intrinsic stellar flux modulation period. Two stars are selected to illustrate these new techniques in detail.

Hallam, K. L.↗

Advances in Geophysical Monitoring Methods To Support Groundwater Remedies

Monitoring plays an important role in supporting remedial investigations and selection of remedies for groundwater contamination and for assessing performance during implementation of remedies. When a groundwater plume is near the interface between groundwater and surface water, the dynamics of groundwater flow at this interface needs to be considered in the design and implementation of a remedy. For this and other aquifer situations, groundwater flow dynamics may be difficult to evaluate through groundwater head measurements due to a sparse monitoring-well network, a relatively flat hydraulic gradient, or the presence of induced gradients from pumping operations or groundwater mounds. Geophysical approaches, coupled with other targeted measurements or the use of an ionic tracer, provide temporal data that can quantify groundwater flow dynamics. Recent developments include a flux-monitoring tool that measures fluid conductivity, bulk conductivity, and temperature at the interface between groundwater and surface water. Joint interpretation of these local data with temporal two- or three-dimensional geophysical data improves quantification of groundwater and mass flux at a targeted location. In addition, geophysical design improvements that enable the use of numerical simulations to evaluate implementation configurations and expected data resolution for geophysical methods identify threshold conditions for successful monitoring and identify the most cost-effective configurations to meet monitoring objectives.

Strickland, Christopher E.↗

Advances in Geophysical Monitoring Methods to Support Groundwater Remedies - 19096

Monitoring plays an important role in supporting remedial investigations and selection of remedies for groundwater contamination and for assessing performance during implementation of remedies. When a groundwater plume is near the interface between groundwater and surface water, the dynamics of groundwater flow at this interface needs to be considered in the design and implementation of a remedy. For this and other aquifer situations, groundwater flow dynamics may be difficult to evaluate through groundwater head measurements due to a sparse monitoring-well network, a relatively flat hydraulic gradient, or the presence of induced gradients from pumping operations or groundwater mounds. Geophysical approaches, coupled with other targeted measurements or the use of an ionic tracer, provide temporal data that can quantify groundwater flow dynamics. Recent developments include a flux-monitoring tool that measures fluid conductivity, bulk conductivity, and temperature at the interface between groundwater and surface water. Joint interpretation of these local data with temporal two- or three-dimensional geophysical data improves quantification of groundwater and mass flux at a targeted location. In addition, geophysical design improvements that enable the use of numerical simulations to evaluate implementation configurations and expected data resolution for geophysical methods identify threshold conditions for successful monitoring and identify the most cost-effective configurations to meet monitoring objectives. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Current challenges in monitoring, discrimination, and management of induced seismicity related to underground industrial activities: A European perspective

Due to the deep socioeconomic implications, induced seismicity is a timely and increasingly relevant topic of interest for the general public. Cases of induced seismicity have a global distribution and involve a large number of industrial operations, with many documented cases from as far back to the beginning of the twentieth century. However, the sparse and fragmented documentation available makes it difficult to have a clear picture on our understanding of the physical phenomenon and consequently in our ability to mitigate the risk associated with induced seismicity. This review presents a unified and concise summary of the still open questions related to monitoring, discrimination, and management of induced seismicity in the European context and, when possible, provides potential answers. Lastly, we further discuss selected critical European cases of induced seismicity, which led to the suspension or reduction of the related industrial activities.

58 GEOSCIENCES↗

Framework for Modeling High-Impact, Low-Frequency Power Grid Events to Support Risk-Informed Decisions

Natural and man-made hazardous events resulting in loss of grid infrastructure assets challenge the electric power grid’s security and resilience. However, the planning and allocation of appropriate contingency resources for such events requires an understanding of their likelihood and the extent of their potential impact. Where these events are of low likelihood, a risk-informed perspective on planning can be problematic as there exists an insufficient statistical basis to directly estimate the probabilities and consequences of their occurrence. Since risk-informed decisions rely on such knowledge, a basis for modeling the risk associated with high-impact low frequency events (HILFs) is essential. Insights from such a model can inform where resources are most rationally and effectively expended. The present effort is focused on development of a HILF risk assessment framework. Such a framework is intended to provide the conceptual and overarching technical basis for the development of HILF risk models that can inform decision makers across numerous stakeholder sectors. The North American Electric Reliability Corporation (NERC) 2014 Standard TPL-001-4 considers severe events for transmission reliability planning, but does not address events of such severity that they have the potential to fail a substantial fraction of grid assets over a region, such as geomagnetic disturbances (GMD), extreme seismic events, and coordinated cyber-physical attacks. These are beyond current planning guidelines. As noted, the risks associated with such events cannot be statistically estimated based on historic experience; however, there does exist a stable of risk modeling techniques for rare events that have proven of value across a wide range of engineering application domains. There is an active and growing interest in evaluating the value of risk management techniques in the State transmission planning and emergency response communities, some of this interest in the context of grid modernization activities. The availability of a grid HILF risk model, integrated across multi-hazard domains which, when interrogated, can support transparent, defensible and effective decisions, is an attractive prospect among these communities. In this report, we document an integrated HILF risk framework intended to inform the development of risk models. These models would be based on the systematic and comprehensive (to within scope) characterization of hazards to the level of detail required for modeling risk, identification of the stressors associated with the hazards (i.e., the means of impacting grid and supporting infrastructure), characterization of the vulnerability of assets to these stressors and the probabilities of asset compromise, the grid’s dynamic response to the asset failures, and assessment of subsequent severities of consequence with respect to selected impact metrics, such as power outage duration and geographic reach. Specifically, the current framework is being developed to;1. Provide the conceptual and overarching technical paradigms for the development of risk models; 2. Identify the classes of models required to implement the framework - providing examples of existing models, and also identifying where modeling gaps exist; 3. Identify the types of data required, addressing circumstances under which data are sparse and the formal elicitation of informed judgment might be required; and 4. Identify means by which the resultant risk models might be interrogated to form the necessary basis for risk management.

97 MATHEMATICS AND COMPUTING↗

Estimating Sonic Boom Metrics Across a Community Using a Kalman Filter

As part of the Quesst mission, NASA will fly the X‑59 aircraft over selected communities to evaluate community responses to low-intensity sonic booms. The purpose of these community tests is to determine the dose-response relationship between the noise exposure metrics and the community response. The independent variables for the dose-response relationship are the noise exposure metrics experienced by survey respondents within the community. Two sources of noise exposure metrics are available in each community: measurements at sparse locations throughout the community, and calculations from propagation models across the community. Both the measurements and calculations are subject to uncertainty. A Kalman filter is proposed to combine the measured and calculated noise exposure metrics to obtain the best estimate of the true noise exposure metrics across the community. The noise exposure metrics estimated by the Kalman filter have lower uncertainty than either the measured or calculated noise exposure metrics alone. Simulations demonstrate that the Kalman filter produces a more accurate estimate of the true noise exposure metrics than other noise estimation methods.

Sonic boom↗

Smart Grid Integrity Attacks: Characterizations and Countermeasures

Real power injections at loads and generators, and real power flows on selected lines in a transmission network are monitored, transmitted over a SCADA network to the system operator, and used in state estimation algorithms to make dispatch, re-balance and other energy management system [EMS] decisions. Coordinated cyber attacks of power meter readings can be arranged to be undetectable by any bad data detection algorithm. These unobservable attacks present a serious threat to grid operations. Of particular interest are sparse attacks that involve the compromise of a modest number of meter readings. An efficient algorithm to find all unobservable attacks [under standard DC load flow approximations] involving the compromise of exactly two power injection meters and an arbitrary number of power meters on lines is presented. This requires O(n2m) flops for a power system with n buses and m line meters. If all lines are metered, there exist canonical forms that characterize all 3, 4, and 5-sparse unobservable attacks. These can be quickly detected in power systems using standard graph algorithms. Known secure phase measurement units [PMUs] can be used as countermeasures against an arbitrary collection of cyber attacks. Finding the minimum number of necessary PMUs is NP-hard. It is shown that p + 1 PMUs at carefully chosen buses are sufficient to neutralize a collection of p cyber attacks.

24 POWER TRANSMISSION AND DISTRIBUTION↗

No Core CI calculations for light nuclei with chiral 2- and 3-body forces

The atomic nucleus is a self-bound system of strongly interacting nucleons. In No-Core Configuration Interaction calculations, the nuclear wavefunction is expanded in Slater determinants of single-nucleon wavefunctions (Configurations), and the many-body Schrödinger equation becomes a large sparse matrix problem. The challenge is to reach numerical convergence to within quantified numerical uncertainties for physical observables using finite truncations of the infinite-dimensional basis space. We discuss strategies for constructing and solving the resulting large sparse matrices for a set of low-lying eigenvalues and eigenvectors on current multicore computer architectures. Several of these strategies have been implemented in the code MFDn, a hybrid MPI/OpenMP Fortran code for ab initio nuclear structure calculations that scales well to over 200,000 cores. We discuss how the similarity renormalization group can be used to improve the numerical convergence. We present results for excitation energies and other selected observables for 8 Be and 12 C using realistic 2- and 3-body forces obtained from chiral perturbation theory. Finally, we demonstrate that collective phenomena such as rotational band structures can emerge from these microscopic calculations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Creep and Tensile Properties of Direct Metal Laser Sintered (DMLS) Inconel 738LC Coupons and Comparison to Cast Properties

Due to the nature of sCO2 power cycles, a number of turbine parts must have good mechanical properties at elevated temperatures. For recompression cycles, the turbine inlet temperature is between 600°C - 750°C, which puts nearly all high-temperature turbine parts into a creep regime. The high-strength parts in these applications are often composed of materials having high nickel or chrome contents, and are often termed superalloys. At these temperatures, the blades must survive mechanical loads due to centrifugal stress and blade loading. While centrifugal stress is primarily a function of tip velocity and its associated centrifugal acceleration, blade loading is a function of power density. Since sCO2 turbomachinery is approaching the power density of rocket engines, blade loading tends to be quite large. Another result of this high power density is that blade passages for 1-10 MW turbines tend to be quite small, making conventional fabrication methods challenging and costly; this leads engineers to pioneer new techniques to address these challenges. The authors of the current work are addressing this challenge by applying additive manufacturing techniques in the production of a 10 MW radial inflow impeller. While a comprehensive database exists for the mechanical properties of forged and cast superalloys, data is sparse for superalloys fashioned by direct metal laser sintering (DMLS) or other additive manufacturing methods. For the remainder of this work, the term printed will refer to components manufactured using one of these processes for brevity. The current work stems from the desire to manufacture a radial inflow turbine impeller using additive manufactured (AM) Inconel 738. While Siemens has adopted the use of DMLS printed Inconel 738 for use in select aviation engine parts, creep and tensile properties have not been published to the extent needed to validate a given design. The current work will show creep and tensile properties of AM Inconel 738 in the horizontal and vertical build directions and their respective comparison to cast Inconel 738 properties.

wilkes, Jason↗

An overlapping Domain Decomposition preconditioning method for monolithic solution of shear bands

Metals subjected to high strain rate impact often exhibit a sudden and profound drop in the material’s load bearing capability, a ductile failure phenomenon known as shear banding. Shear bands, characterized as material instabilities, are driven by shear heating and described as narrow regions that have sustained intense plastic deformation and high temperature rise. This coupled thermo-mechanical localization problem can be formulated as a nonlinear system with two balance equations, momentum and energy, and two constitutive laws for elasticity and plasticity. Here in our formulation, mixed finite elements are used to discretize the equations in space and an implicit finite difference scheme is used to advance the system in time, where at every time step, a Newton type method is used to solve the system monolithically. To that end, a block Jacobian matrix is formed analytically using Gâteaux derivatives. The resulting Jacobian is sparse, nonsymmetric and its sparsity pattern and eigenvalue content vary with the different stages of shear bands formation, consequently posing a significant challenge to iterative solvers. To address this issue, an overlapping Domain Decomposition preconditioner that takes into account the physics of shear bands and the domain in which it forms, is proposed. The key idea is to resolve the shear band domain accurately while only solving the remaining domain approximately, with selective updates when necessary. The preconditioner is formed on the basis of an additive Schwartz method that is applied to a Schur complement partition of the system. The proposed preconditioner is implemented in parallel and tested on three different benchmark problems as compared against off-the-shelf solvers. We study the effect of h- and k-refinement that are obtained from Isogeometric discretizations of the system, the overlapping strategy and its parallel performance. Excellent performance is demonstrated in serial and parallel on all benchmark examples.

42 ENGINEERING↗