Search NASA⌕ Search

SEARCH · Search NASA

Results for “Global optimization”

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,387 records · Page 77

Efficient GPU Implementation of Automatic Differentiation for Computational Fluid Dynamics

Many scientific and engineering applications require repeated calculations of derivatives of output functions with respect to input parameters. Automatic Differentiation (AD) is a method that automates derivative calculations and can significantly speed up code development. In Computational Fluid Dynamics (CFD), derivatives of flux functions with respect to state variables (Jacobian) are needed for efficient solutions of the nonlinear governing equations. AD of flux functions on graphics processing units (GPUs) is challenging as flux computations involve many intermediate variables that create high register pressure and require significant memory traffic because of the need to store the derivatives. This paper presents a forward-mode AD method based on multivariate dual numbers that addresses these challenges and simultaneously reduces the floating-point operation count. The dimension of the multivariate dual numbers is optimized for performance. The flux computations are restructured to minimize the number of temporary variables and reduce register pressure. For effective utilization of memory bandwidth, shared memory is used to store the local flux Jacobian. This AD implementation is compared with several other Jacobian implementations on an NVIDIA V100 GPU (V100). For three-dimensional perfect-gas compressible-flow equations implemented in a practical CFD code, the AD implementation of a flux Jacobian based on multivariate dual numbers of dimension 5 outperforms all other GPU AD implementations on V100. Its performance is comparable with the optimized hand-differentiated version. Finally, the implementation achieves 75% of the peak floating-point throughput and 61 % of the peak global device memory bandwidth usage.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Strategic Analysis of Complex Security Scenarios

Many advanced technical tools are available to prevent attacks on national infrastructure. Nevertheless, while traditional analyses of security problems have succeeded in producing good technical solutions, they have often ignored the human factor integral to these problems. Human attackers (who may be individuals or state-level attackers) expend substantial effort to breach security because they have the incentive for doing so. People involved in implementing security follow individual incentives, which need not align with global security concerns; consequently, desired security solutions are often implemented poorly, or not at all. This complex interplay between individual incentives and global (organizational and/or national) goals can be modeled and analyzed using game theoretic techniques. By analyzing not only what is possible, but also what is motivated, a holistic approach to security problems can be developed, informing policy and providing tools to policy makers. We study game theoretic models that unify several current incentive-based approaches to security, and develop simulation-based and mathematical optimization methods for analyzing such models that exploit the high-performance computing capabilities at Sandia. Our first model studies security in interdependent settings, offering a scalable local search heuristic to approximate optimal security decisions in general, and a linear programming approach, coupled with simulations of consequences, to optimally compute security in an important special case. Our second class of models addresses security patrolling problems when an adversary gets to observe the patrol location. We present a general framework, based on stochastic games, for computing optimal security policies in such settings, and present more scalable tools that apply in the important special cases. Our third contribution is a model of security that involves many defenders, but only models non-adaptive attackers (or natural disasters, inadvertent errors, etc). In this model, we demonstrate that the security decisions of many players result in global security configuration that is not very far from optimal, and is much more resilient to environment changes that an optimal solution. This positive effect dissipates, however, when the number of decision makers becomes too large.

Vorobeychik, Yevgeniy↗

Inexact convex relaxations for AC optimal power flow: Towards AC feasibility

Convex relaxations of AC optimal power flow (AC-OPF) problems have attracted significant interest as in several instances they provably yield the global optimum to the original non-convex problem. If, however, the relaxation is inexact, the obtained solution is not AC-feasible. The quality of the obtained solution is essential for several practical applications of AC-OPF, but detailed analyses are lacking in existing literature. Here, this paper aims to cover this gap. We provide an in-depth investigation of the solution characteristics when convex relaxations are inexact, we assess the most promising AC feasibility recovery methods for large-scale systems, and we propose two new metrics that lead to a better understanding of the quality of the identified solutions. We perform a comprehensive assessment on 96 different test cases, ranging from 14 to 3120 buses, and we show the following: (i) Despite an optimality gap of less than 1%, several test cases still exhibit substantial distances to both AC feasibility and local optimality and the newly proposed metrics characterize these deviations. (ii) Penalization methods fail to recover an AC-feasible solution in 15 out of 45 test cases. (iii) The computational benefits of warm-starting non-convex solvers have significant variation, but a computational speedup exists in over 75% of cases.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Refining water and carbon fluxes modeling in terrestrial ecosystems via plant hydraulics integration

Plant hydraulics substantially affects terrestrial water and carbon cycles by modulating water transport and carbon assimilation. Despite improved drought simulations in certain ecosystems through their integration into land surface models (LSMs), the broader application of plant hydraulics in diverse ecosystems and hydroclimates is still underexplored. Here, in this study, we implemented the recently developed Noah-Multiparameterization Land Surface Model (Noah-MP LSM) equipped with a plant hydraulics scheme (Noah-MP-PHS) across 40 FLUXNET sites globally. Employing the Shuffled Complex Evolution-University of Arizona (SCE-UA) auto-calibration algorithm, we optimized key plant hydraulics parameters for these sites spanning eight vegetation types in both arid and humid climates. Noah-MP-PHS significantly improves the simulation of evapotranspiration (ET) and gross primary production (GPP) by better representing atmospheric and soil water stress compared to traditional soil hydraulic schemes (SHSs, such as Noah and CLM). The augmented Noah-MP-PHS models reduce surface flux overestimation and underestimation, exhibiting an average increase of 0.14 and 0.15 in Kling-Gupta Efficiency (KGE) compared to Noah and CLM, respectively. The explicit consideration of plant capacitance in PHS reveals substantial deep-layer and nocturnal root water uptake especially under dry conditions. We employed eXplainable Machine learning (XML) to quantify the model’s relative sensitivity to newly introduced leaf-, stem and root-related parameters in PHS. The sensitivity analysis reveals a rise in root parameter importance and a decline in leaf and stem parameters as conditions shift from humid to arid. These findings indicate that as aridity states vary, the most influential parameters affecting surface fluxes variation may change in parameter calibration for PHS applications. Our findings underscore the importance of incorporating plant hydraulics into LSMs to enhance simulations of terrestrial water and carbon dynamics. These findings are crucial for understanding ecosystem responses to global climate changes and guide the broader application of PHS at larger scales.

54 ENVIRONMENTAL SCIENCES↗

Constructal dendritic configuration for the radiation heating of a solid stream

Here we show that the configuration of a slender enclosure can be optimized such that the radiation heating of a stream of solid is performed with minimal fuel consumption at the global level. The solid moves longitudinally at constant rate through the enclosure. The enclosure is heated by gas burners distributed arbitrarily, in a manner that is to be determined. The total contact area for heat transfer between the hot enclosure and the cold solid is fixed. We find that minimal global fuel consumption is achieved when the longitudinal distribution of heaters is nonuniform, with more heaters near the exit than the entrance. The reduction in fuel consumption relative to when the heaters are distributed uniformly is of order 10%. Tapering the plan view (the floor) of the heating area yields an additional reduction in overall fuel consumption. The best shape is when the floor area is a slender triangle on which the cold solid enters by crossing the base. These architectural features recommend the proposal to organize the flow of the solid as a dendritic design, which enters as several branches, and exits as a single hot stream of prescribed temperature. The thermodynamics of heating is presented in modern terms in the Sec. VII (exergy destruction, entropy generation). The contribution is that to optimize 'thermodynamically' is the same as reducing the consumption of fuel.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

HESFIRE: a global fire model to explore the role of anthropogenic and weather drivers

Vegetation fires are a major driver of ecosystem dynamics and greenhouse gas emissions. Anticipating potential changes in fire activity and their impacts relies first on a realistic model of fire activity (e.g., fire incidence and interannual variability) and second on a model accounting for fire impacts (e.g., mortality and emissions). In this paper, we focus on our understanding of fire activity and describe a new fire model, HESFIRE (Human–Earth System FIRE), which integrates the influence of weather, vegetation characteristics, and human activities on fires in a stand-alone framework. It was developed with a particular emphasis on allowing fires to spread over consecutive days given their major contribution to burned areas in many ecosystems. A subset of the model parameters was calibrated through an optimization procedure using observation data to enhance our knowledge of regional drivers of fire activity and improve the performance of the model on a global scale. Modeled fire activity showed reasonable agreement with observations of burned area, fire seasonality, and interannual variability in many regions, including for spatial and temporal domains not included in the optimization procedure. Significant discrepancies are investigated, most notably regarding fires in boreal regions and in xeric ecosystems and also fire size distribution. The sensitivity of fire activity to model parameters is analyzed to explore the dominance of specific drivers across regions and ecosystems. The characteristics of HESFIRE and the outcome of its evaluation provide insights into the influence of anthropogenic activities and weather, and their interactions, on fire activity.

54 ENVIRONMENTAL SCIENCES↗

Optimal Twirling Depth for Classical Shadows in the Presence of Noise

The classical shadows protocol is an efficient strategy for estimating properties of an unknown state p using a small number of state copies and measurements. In its original form, it involves twirling the state with unitaries from some ensemble and measuring the twirled state in a fixed basis. It was recently shown that for computing local properties, optimal sample complexity (copies of the state required) is remarkably achieved for unitaries drawn from shallow depth circuits composed of local entangling gates, as opposed to purely local (zero depth) or global twirling (infinite depth) ensembles. Here, we consider the sample complexity as a function of the depth of the circuit, in the presence of noise. We find that this noise has important implications for determining the optimal twirling ensemble. Under fairly general conditions, we (i) show that any single-site noise can be accounted for using a depolarizing noise channel with an appropriate damping parameter f, (ii) compute thresholds f th at which optimal twirling reduces to local twirling for Pauli operators, (iii) nth order Renyi entropies (n ≥2), and (iv) provide a meaningful upper bound t max on the optimal circuit depth for any finite noise strength f, which applies to observables and entanglement entropy measurements. In conclusion, these thresholds strongly constrain the search for optimal strategies to implement shadow tomography and are easily tailored to the experimental system at hand.

97 MATHEMATICS AND COMPUTING↗

From neutron star observables to the equation of state. I. An optimal parametrization

The increasing number and precision of measurements of neutron star masses, radii, and, in the near future, moments of inertia offer the possibility of precisely determining the neutron star equation of state (EOS). One way to facilitate the mapping of observables to the EOS is through a parametrization of the latter. We present here a generic method for optimizing the parametrization of any physically allowed EOS. We use mock EOS that incorporate physically diverse and extreme behavior to test how well our parametrization reproduces the global properties of the stars, by minimizing the errors in the observables of mass, radius, and the moment of inertia. We find that using piecewise polytropes and sampling the EOS with five fiducial densities between ∼1–8 times the nuclear saturation density results in optimal errors for the smallest number of parameters. Specifically, it recreates the radii of the assumed EOS to within less than 0.5 km for the extreme mock EOS and to within less than 0.12 km for 95% of a sample of 42 proposed, physically motivated EOS. Such a parametrization is also able to reproduce the maximum mass to within 0.04 M{sub ⊙} and the moment of inertia of a 1.338 M{sub ⊙} neutron star to within less than 10% for 95% of the proposed sample of EOS.

79 ASTRONOMY AND ASTROPHYSICS↗

Characterization of Highly Nonlinear and Anisotropic Vascular Tissues from Experimental Inflation Data: a Validation Study Towards the Use of Clinical Data for In-vivo Modeling and Analysis

A new ¯nite element (FE) modeling approach is proposed to model blood vessel by using data from blood vessel during in°ation instead of using data from biaxial test to estimate the tissue property. A particular constitutive equation is used to model the tissue property as a dispersed transverse isotropic hyperelastic material under both single-layer and multi-layer assumption for comparison. In order to compensate the drawback of using this type of data that does not provide su±cient information to estimate the tissue property in axial direction, the axial/circumferential elastic moduli ratio is being constrained in a typical range. The semi-global inverse method is applied with the pressure-diameter test data from porcine thoracic aorta to esti- mate the optimal tissue property. The simulated data of all cases is then compared with the biaxial test data. It is found that the single-layer model without the con- straint ¯ts well with the pressure-diameter test data but not with the biaxial test data at the axial direction, so it is suitable only for pressure-diameter analysis. The multi-layer model with the constraint ¯ts well with the pressure-diameter data and also the biaxial test data, so it is suitable to estimate the tissue property and for stress-strain analysis. The constitutive equation and the semi-global inverse method are found e±cient in this study. We believe that this new approach that uses this type of data, such as magnetic resonance imaging (MRI) data that could be ob- tained non-invasive in vivo, is time-e±cient and would be bene¯cial for pre-surgical analysis.

59 BASIC BIOLOGICAL SCIENCES↗

Editorial: Multi-Omics Technologies for Optimizing Synthetic Biomanufacturing

Industrial manufacturing endures as an essential human activity yielding a variety of useful products; it plays a significant role in the global economy with huge impacts in everyday life. However, the manufacturing process requires consumption of various raw materials (especially petroleum derivatives), generates a variety of harmful waste products, causes pollution, and is energetically inefficient. Biological manufacturing from sustainable, affordable, and scalable feedstocks potentially enables the displacement of the entire portfolio of currently available products produced by industrial processes, enabling the manufacturing of renewable and eco-friendly products (Clomburg et al., 2017). Thus, successful development of a robust biomanufacturing strategy and technology platform, based on the latest advances in synthetic biology and chemical catalysis, will decrease both the cost and production time compared with previous manufacturing processes. Development of biomanufacturing processes using a synthetic biology platform requires the multidisciplinary efforts of science and engineering fields including molecular biology, microbiology, genetic engineering, informatics, metabolic modeling and chemical or process engineering (El Karoui et al., 2019).

59 BASIC BIOLOGICAL SCIENCES↗

Global Noise Studies for CMS Tracker Upgrade

The characterization of the noise emissions of DC-DC converters at system level is critical to optimize the design of the detector and define rules for the integration strategy. This paper presents the impedance effects on the noise emissions of DC-DC converters at system level. Conducted and radiated noise emissions at the input and at the output from DC-DC converters have been simulated for different types of power network and FEE impedances. System aspects as granularity, stray capacitances of the system and different working conditions of the DC-DC converters are presented too. This study has been carried out using simulation models of noise emissions of DC-DC converters in the real scenario. The results of these studies show important recommendations and criteria to be applied to integrate the DC-DC converters and decrease the system noise level.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Scale-Bridging Optimization Framework for Desalination Integrated Produced Water Networks

In this work, we develop a Pyomo-based non-linear optimization strategy that includes rigorous MVR models. The detailed desalination unit is integrated into the multiperiod produced water network problem using the trust region filter (TRF) method. TRF decomposes the integrated problem into a master problem consisting of the network variables and a simplified surrogate model for the detailed desalination unit. The surrogate is updated using zero and first-order corrections from the optimal solution of the detailed models at every iteration. This framework allows us to co-optimize the design of the desalination units and operating policy for the multiperiod network. A common design is ensured across all periods using global capacity constraints. We validate the solution obtained using the TRF method by solving the full integrated problem for small network instances and show our results on real case studies on produced water networks from the Permian and Appalachian basins. In this work, we describe our TRF formulation, give details on our implementation in Pyomo, and analyze the results obtained by solving the optimization problem using IPOPT. We also present a discussion on the computational efficiency and scaling using the TRF approach against a full-scale integration of the rigorous models within the water network.

Naik, Sakshi↗

Data Assimilative Optimization of WSA Source Surface and Interface Radii using Particle Filtering

TheWang-Sheeley-Arge (WSA) model estimates solar wind speed and interplanetary magnetic field polarity in the inner heliosphere using global photospheric magnetic field maps. WSA employs the Potential Field Source Surface (PFSS) and Schatten Current Sheet (SCS) models to determine the Sun's global coronal magnetic field. The PFSS and SCS models are connected through two radial parameters, the source surface and interface radii, which specify the overlap region between the inner SCS and outer PFSS models. Though both radii values are adjustable, they have typically been fixed to 2.5 solar radii. Our work highlights how solar wind predictions improve when the radii are allowed to vary over time. Data assimilation using particle filtering (sequential Monte Carlo) is used to infer optimal values over a fixed time window. Solar wind model predictions and satellite observations are compared with a newly developed quality-of-agreement prediction metric. The agreement metric between the model and observations is assumed to correspond to the probability of the two key WSA model parameters, the source surface and interface radii, where the highest metric value implies the optimal radii.We find that the optimal particle filter values of solar radii can perform twice as well as standard values for an exploratory period during Carrington Rotation 1901, with these values also reducing nonphysical kinking effects seen in solar magnetic field lines. Data assimilation choices of input realization and time frame have implications for variation in the solar wind over time. We present this work's theoretical context and practical applications for prediction accuracy.

79 ASTRONOMY AND ASTROPHYSICS↗

Monte Carlo simulations for water adsorption in porous materials: Best practices and new insights

Technologies based on water adsorption such as water harvesting from air have tremendous potential in mitigating important global crises such as water scarcity. An important challenge to the deployment of such technologies is finding optimal adsorbent materials. Given the large materials space of available adsorbents, large-scale computational screening can be extremely helpful for this task. This work explores the methods and details associated with such screening procedures and recommends best practices. We also shed light on the limitations of traditionally used and inexpensive to compute prescreening approaches involving geometric and energetic features to predict water adsorption behavior of porous materials. Such approaches can provide general trends to predict adsorption behavior but may lead to the overlook of potentially important structures due to the complex nature of water adsorption. Finally, this study offers insights for future water adsorption simulations to facilitate the development of optimal water adsorbents.

42 ENGINEERING↗

Scalable Representation Learning for Long-Term Augmented Reality-Based Information Delivery in Collaborative Human-Robot Perception

Augmented reality (AR)-based information delivery has been attracting an increasing attention in the past few years to improve com- munication in human-robot teaming. In the long-term use of AR systems for collaborative human-robot perception, one of the biggest challenges is to perform place and scene matching under long-term environmental changes, such as dramatic variations in lighting, weather and vegetation across di erent times of the day, months, and seasons. To address this challenge, we introduce a novel representation learning approach that learns a scalable long-term representation model that can be used for place and scene matching in various long-term conditions. Our approach is formulated as a regularized optimization problem, which selects the most representative scene templates in di erent scenarios to construct a scalable representation of the same place that can exhibit signi cant long-term environment changes. Our approach adaptively learns to select a small subset of the templates to construct the representation model, based on a user-de ned representativeness threshold, which makes the learned model highly scalable to the long-term variations in real-world applications. To solve the formulated optimization problem, a new algo- rithmic solver is designed, which is theoretically guaranteed to converge to the global optima. Experiments are conducted using two large-scale benchmark datasets, which have demonstrated the superior performance of our approach for long-term place and scene matching.

42 ENGINEERING↗

Resource Sharing Controls Gene Expression Bursting

Episodic gene expression, with periods of high expression separated by periods of no expression, is a pervasive biological phenomenon. This bursty pattern of expression draws from a finite reservoir of expression machinery in a highly time variant way, i.e., requiring no resources most of the time but drawing heavily on them during short intense bursts, that intimately links expression bursting and resource sharing. Yet, most recent investigations have focused on specific molecular mechanisms intrinsic to the bursty behavior of individual genes, while little is known about the interplay between resource sharing and global expression bursting behavior. In this paper, we confine Escherichia coli cell extract in both cell-sized microfluidic chambers and lipid-based vesicles to explore how resource sharing influences expression bursting. Interestingly, expression burst size, but not burst frequency, is highly sensitive to the size of the shared transcription and translation resource pools. The intriguing implication of these results is that expression bursts are more readily amplified than initiated, suggesting that burst formation occurs through positive feedback or cooperativity. When extrapolated to prokaryotic cells, these results suggest that large translational bursts may be correlated with large transcriptional bursts. This correlation is supported by recently reported transcription and translation bursting studies in E. coli. Finally, the results reported here demonstrate a strong intimate link between global expression burst patterns and resource sharing, and they suggest that bursting plays an important role in optimizing the use of limited, shared expression resources.

59 BASIC BIOLOGICAL SCIENCES↗

Curl-free magnetic fields for stellarator optimization

This paper describes a new and efficient method of defining an annular region of a curl-free magnetic field with specific physics and coil properties that can be used in stellarator design. Three statements define the importance: (1) Codes can follow an optimized curl-free initial state to a final full-pressure equilibrium. The large size of the optimization space of stellarators, approximately 50 externally produced distributions of magnetic field, makes success in finding a global optimum largely determined by the starting point. (2) The design of a stellarator is actually improved when the central region of the plasma has rapid transport with the confinement provided by a surrounding annulus of magnetic surfaces with low transport. (3) The stellarator is unique among all fusion concepts, inertial as well as magnetic, in not using the plasma itself to provide an essential part of its confinement concept. This permits reliable computational design, which opens a path to faster, cheaper, and more certain achievement of fusion energy.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Analysis of Alfven eigenmodes destabilization by energetic particles in TJ-II using a Landau-closure model

Alfvén Eigenmodes (AE) can be destabilized by energetic particles in neutral beam injection (NBI) heated plasmas through inverse Landau damping and couplings with gap modes in the shear Alfvén continua. In this paper, we describe the linear evolution of the poloidal flux and the toroidal component of the vorticity in a full 3D system using the reduced MHD equations, density and parallel velocity moments for the energetic particles as well as the geodesic acoustic wave dynamics. A closure relation adds the Landau damping and resonant destabilization effects in the model. We apply the model to study the Alfvén modes stability in TJ-II, performing a parametric analysis in a range of realistic values of energetic particle β ($\beta_{f}$ ), ratios of thermal/Alfvén velocities ($V_{\rm th}/V_{\rm A0}$ ), energetic particle density profiles and toroidal modes (n) including toroidal and helical couplings. The study predicts a large helical coupling between different toroidal modes and the destabilization of helical Alfvén eigenmodes (HAE) with frequencies similar to the AE activity measured in TJ-II, between 50–400 kHz. The analysis has also revealed the destabilization of GAE (global Alfvén eigenmodes), TAE (toroidal Alfvén eigenmodes) and EPM (energetic particle modes). For the modes considered here, optimized TJ-II operations require a $\rlap{-} \iota$ profile in the range of $[0.845, 0.979]$ to stabilize AEs in the inner and middle plasma. AEs in the plasma periphery cannot be fully stabilized, although for a configuration with $\rlap{-} \iota = [0.945, 1.079]$ , only $n=7, 11, 15$ AE are unstable with a growth rate 4 times smaller compared to the standard $\rlap{-} \iota = [1.54, 1.68]$ case and a frequency of 100 kHz. Finally, we reproduce the frequency sweeping evolution of the AE frequency observed in TJ-II as the $\rlap{-} \iota$ profile is varied. The AE frequency sweeping is caused by consecutive changes of the instability dominant modes between different helical families.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗