Search NASA⌕ Search

SEARCH · Search NASA

Results for “Global constraints”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS2003

Dynamic Constraint Satisfaction with Reasonable Global Constraints

Previously studied theoretical frameworks for dynamic constraint satisfaction problems (DCSPs) employ a small set of primitive operators to modify a problem instance. They do not address the desire to model problems using sophisticated global constraints, and do not address efficiency questions related to incremental constraint enforcement. In this paper, we extend a DCSP framework to incorporate global constraints with flexible scope. A simple approach to incremental propagation after scope modification can be inefficient under some circumstances. We characterize the cases when this inefficiency can occur, and discuss two ways to alleviate this problem: adding rejection variables to the scope of flexible constraints, and adding new features to constraints that permit increased control over incremental propagation.

Frank, Jeremy↗
DOE OSTI2016

Global constraints on vector-like WIMP effective interactions

In this work we combine information from relic abundance, direct detection, cosmic microwave background, positron fraction, gamma rays, and colliders to explore the existing constraints on couplings between Dark Matter and Standard Model constituents when no underlying model or correlation is assumed. For definiteness, we include independent vector-like effective interactions for each Standard Model fermion. Our results show that low Dark Matter masses below 20 GeV are disfavoured at the 3 σ level with respect to higher masses, due to the tension between the relic abundance requirement and upper constraints on the Dark Matter couplings. Lastly, large couplings are typically only allowed in combinations which avoid effective couplings to the nuclei used in direct detection experiments.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
NASA NTRSDate not supplied

Quantum-accelerated Global Constraint Filtering

Motivated by recent advances in quantum algorithms and gate-model quantum computation, we introduce quantum-accelerated filtering algorithms for global constraints in constraint programming. We adapt recent work in quantum algorithms for graph problems and identify quantum subroutines that accelerate the main domain consistency algorithms for the all different constraint and the global cardinality constraint (gcc). The subroutines are based on quantum algorithms for finding maximum matchings and strongly connected components in graphs, and provide speedups over the best classical algorithms. We detail both complete and bounded-probability frameworks for quantum-accelerated global constraint filtering algorithms within backtracking search.

Quantum algorithms↗
NASA NTRS1994

Variations of a global constraint factor in cracked bodies under tension and bending loads

Elastic-plastic finite-element analyses were used to calculate stresses and displacements around a crack in finite-thickness plates for an elastic-perfectly plastic material. Middle- and edge-crack specimens were analyzed under tension and bending loads. Specimens were 1.25 to 20 mm thick with various widths and crack lengths. A global constraint factor alpha(sub g), an averaged normal-stress to flow-stress ratio over the plastic region, was defined to simulate three-dimensional (3D) effects in two-dimensional (2D) models. For crack lengths and uncracked ligament lengths greater than four times the thickness, the global constraint factor was found to be nearly a unique function of a normalized stress-intensity factor (related to plastic-zone size to thickness ratio) from small- to large-scale yielding conditions for various specimen types and thickness. For crack length-to-thickness ratios less than four, the global constraint factor was specimen type, crack length and thickness dependent. Using a 2D strip-yield model and the global constraint factors, plastic-zone sizes and crack-tip displacements agreed reasonably well with the 3D analyses. For a thin sheet aluminum alloy, the critical crack-tip-opening angle during stable tearing was found to be independent of specimen type and crack length for crack length-to-thickness ratios greater than 4.

Newman, J. C., Jr.↗
DOE OSTI2024

Enforcing global constraints for the dispersion closure problem: τ 2 -SIMPLE algorithm

Permeability and effective dispersion tensors are critical parameters to characterize flow and transport in porous media at the continuum scale. Homogenization theory defines a framework in which such effective properties are first computed from solving a closure problem in a repeating unit cell of the periodic microstructure and then used in a macroscopic formulation for efficient computation. The closure problem is formulated as a local boundary value problem subjected to global constraints, which guarantee the uniqueness of the solution and can be difficult to satisfy for complex geometries and at high flow conditions. These constraints also ensure that pore-scale pressure, velocity, and concentration fields can be accurately reconstructed from the closure variable. Building on a previous work, here we present a framework that allows to satisfy global constraints associated to both the permeability and the dispersion closure problems by introducing two artificial time scales. The algorithm, called τ 2 -SIMPLE, computes both permeability and effective dispersion given an arbitrarily complex geometry and flow condition. Furthermore, this algorithm is demonstrated to be accurate for both 2D and 3D geometries across varying flow conditions, and thus it can be used to quickly characterize effective properties from porous media images in many applications.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

Global constraint on the jet transport coefficient from single-hadron, dihadron, and γ -hadron spectra in high-energy heavy-ion collisions

Modifications of large transverse momentum single-hadron, dihadron, and γ -hadron spectra in relativistic heavy-ion collisions are direct consequences of parton-medium interactions in the quark-gluon plasma (QGP). The interaction strength and underlying dynamics can be quantified by the jet transport coefficient q ̂ . We carry out the first global constraint on q ̂ using a next-to-leading order pQCD parton model with higher-twist parton energy loss and combining world experimental data on single-hadron, dihadron, and γ -hadron suppression at both RHIC and LHC energies with a wide range of centralities. The global Bayesian analysis using the information field (IF) priors provides the most stringent constraint on q ̂ ( T ) . We demonstrate in particular the progressive constraining power of the IF Bayesian analysis on the strong temperature dependence of q ̂ using data from different centralities and colliding energies. We also discuss the advantage of using both inclusive and correlation observables with different geometric biases. As a verification, the obtained q ̂ ( T ) is shown to describe data on single-hadron anisotropy at high transverse momentum well. Predictions for future jet quenching measurements in oxygen-oxygen collisions are also provided. Published by the American Physical Society 2024

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗
NASA NTRS2014

Intelligent UAS Sense-and-Avoid Utilizing Global Constraints

Sense-and-avoid (SAA) is a critical research topic for enabling the operation of Unmanned Aircraft Systems (UAS) in civilian airspace. SAA involves two planning related problems: 1) plan-recognition to predict the future trajectory of nearby aircraft, and 2) path planning to avoid conflicts with nearby aircraft that pose a threat. We have designed and built components of a novel intelligent sense-and-avoid (iSAA) reasoning framework that takes into account information about aircraft type, transponder code, communications, local routes, airports, airspace, terrain, and weather to more accurately predict near- and medium-term trajectories of nearby aircraft. By using this additional information both the on-board control software and the ground-based UAS operator can make more informed, intelligent decisions to effectively predict and avoid conflicts and maintain separation. While this capability benefits all categories of UASs operating under both Instrument Flight Rules (IFR) and Visual Flight Rules (VFR), it is absolutely essential for allowing smaller UASs to operate VFR at low altitude in uncontrolled airspace for operations such as survey work, wildlife tracking, aerial photography, utilities inspection, crop dusting, and package delivery.

unmanned aircraft systems↗
NASA NTRS1991

Sources of volcanic aerosols: Petrologic and volcanological constraints

Global climatic effects brought about by volcanism are related to the impact of volcanic gases and their derivative aerosols on the atmosphere, rather than the effects of volcanic ash. Evidence from both historic eruptions and polar ice cores indicate that volcanic sulfur gases are the dominant aerosol-forming component, resulting in produciton of a sulfuric acid-rich stratosphere aerosol that can have profound effects on the earth radiation budget over periods of a few years. Due to highly variable sulfur content of different magma types, the climatic effects do not relate simply to total erupted mass. There is a close relationship between volcanic sulfur yield to the atmospheric and hemispheric surface temperature decrease following an eruption, with up to 1 C surface temperature decrease indicated following a major volcanic event such as the 1815 Tambora eruption. While the erupted mass of HCl and HF is equal to or greater than that of sulfur gases in some volcanic events, the halogens do not form known aerosols nor are they abundant in ice core acidity layers. The early removal of halogens from eruption columns occurs by rain flushing and adsorption onto tephra particles, but the fate of halogens in the atmosphere following very large explosive eruptions is unknown. The CO2 flux to the atmosphere from volcanic eruptions is volumetrically one of the most important of the gas species, but owing to the huge size of the atmospheric reservoir of this gas, the volcanic contribution is likely to have negligible effects.

Sigurdsson, Haraldur↗
NASA NTRS1993

Three-dimensional elastic-plastic finite-element analyses of constraint variations in cracked bodies

Three-dimensional elastic-plastic (small-strain) finite-element analyses were used to study the stresses, deformations, and constraint variations around a straight-through crack in finite-thickness plates for an elastic-perfectly plastic material under monotonic and cyclic loading. Middle-crack tension specimens were analyzed for thicknesses ranging from 1.25 to 20 mm with various crack lengths. Three local constraint parameters, related to the normal, tangential, and hydrostatic stresses, showed similar variations along the crack front for a given thickness and applied stress level. Numerical analyses indicated that cyclic stress history and crack growth reduced the local constraint parameters in the interior of a plate, especially at high applied stress levels. A global constraint factor alpha(sub g) was defined to simulate three-dimensional effects in two-dimensional crack analyses. The global constraint factor was calculated as an average through-the-thickness value over the crack-front plastic region. Values of alpha(sub g) were found to be nearly independent of crack length and were related to the stress-intensity factor for a given thickness.

Newman, J. C., Jr.↗
NASA NTRS1994

On the ellipticity of the Galactic disk

We investigate two kinds of constraints on the ellipticity of the Galactic disk: local constraints, based on the kinematics of the solar neighborhood (such as the Oort constants, the axis ratio of the velocity ellipsoid, the vertex deviation, and the radial velocity of the local standard of rest relative to the Galactic center), and global constraints (H I tangent point velocities, the velocity fields of distant carbon stars, Cepheids and H II regions, and the kinematics of distant H I). Local and global constraints independently suggest that the Sun lies near the minor axis of the potential of an elliptical Galactic disk, with equipotential axis ratio 0.9. The kinematic data are consistent with a flat rotation curve of constant ellipticity, with a mean rotation speed of 200 km/s. In this model, the present velocity of the local standard of rest is 180 km/s.

Kuijken, Konrad↗
NASA NTRS1989

Force-free magnetic fields - Is there a 'loss of equilibrium'?

This paper examines concept in solar physics that is known as loss of equilibrium in which a sequence of force-free magnetic fields, said to represent a possible quasi-static evolution of solar magnetic fields, reaches a critical configuration beyond which no acceptable solution of the prescribed form exists. This concept is used to explain eruptive phenomena ranging from solar flares to coronal mass ejections. Certain sequences of force-free configurations are discussed that exhibit a loss of equilibrium, and it is argued that the concept is devoid of physical significance since each sequence is defined a way that does not represent an acceptable thought experiment. For example, the sequence may be defined in terms of a global constraint on the boundary conditions, or the evolution of the sequence may require the creation of mgnetic flux that is not connected to the photosphere and is not present in the original configuration. The global constraints typically occur in using the so-called generating function method. An acceptance thought experiment is proposed to specify the field configuration in terms of photospheric boundary conditions comprising the normal component of the field and the field-line connectivity. Consider a magnetic-field sequence that, when described in terms of a generating function, exhibits a loss of equilibrium and show that, when one instead defines the sequence in terms of the corresponding boundary conditions, the sequence is well behaved.

Klimchuk, J. A.↗
DOE OSTI2018

Global energetics and local physics as drivers of past, present and future monsoons

Global constraints on momentum and energy govern the variability of the rainfall belt in the intertropical convergence zone and the structure of the zonal mean tropical circulation. The continental-scale monsoon systems are also facets of a momentum- and energy-constrained global circulation, but their modern and palaeo variability deviates substantially from that of the intertropical convergence zone. The mechanisms underlying deviations from expectations based on the longitudinal mean budgets are neither fully understood nor simulated accurately. We argue that a framework grounded in global constraints on energy and momentum yet encompassing the complexities of monsoon dynamics is needed to identify the causes of the mismatch between theory, models and observations, and ultimately to improve regional climate projections. In a first step towards this goal, disparate regional processes must be distilled into gross measures of energy flow in and out of continents and between the surface and the tropopause, so that monsoon dynamics may be coherently diagnosed across modern and palaeo observations and across idealized and comprehensive simulations. Accounting for zonal asymmetries in the circulation, land/ocean differences in surface fluxes, and the character of convective systems, such a monsoon framework would integrate our understanding at all relevant scales: from the fine details of how moisture and energy are lifted in the updrafts of thunderclouds, up to the global circulations.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2020

τ-SIMPLE Algorithm for the closure problem in homogenization of stokes flows

Estimation of the permeability tensor is crucial for many natural and industrial porous media applications. Homogenization provides a rigorous framework to calculate effective parameters from pore-scale images of a representative unit cell of the porous medium by solving a boundary value problem, also known as closure problem, subject to global constraints. However, the latter are hard to satisfy for arbitrarily complex geometries. We have developed a novel computational algorithm to calculate rigorously the permeability tensor. The approach, here referred to as τ-SIMPLE, is based on introducing an artificial time scale τ to satisfy the global constraint within the SIMPLE iteration. Here, we show that the proposed algorithm has high accuracy for both two-dimensional and three-dimensional periodically arranged geometries.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2016

Predicting future uncertainty constraints on global warming projections

Projections of global mean temperature changes (ΔT) in the future are associated with intrinsic uncertainties. Much climate policy discourse has been guided by "current knowledge" of the ΔTs uncertainty, ignoring the likely future reductions of the uncertainty, because a mechanism for predicting these reductions is lacking. By using simulations of Global Climate Models from the Coupled Model Intercomparison Project Phase 5 ensemble as pseudo past and future observations, we estimate how fast and in what way the uncertainties of ΔT can decline when the current observation network of surface air temperature is maintained. At least in the world of pseudo observations under the Representative Concentration Pathways (RCPs), we can drastically reduce more than 50% of the ΔTs uncertainty in the 2040 s by 2029, and more than 60% of the ΔTs uncertainty in the 2090 s by 2049. Under the highest forcing scenario of RCPs, we can predict the true timing of passing the 2°C (3°C) warming threshold 20 (30) years in advance with errors less than 10 years. These results demonstrate potential for sequential decision-making strategies to take advantage of future progress in understanding of anthropogenic climate change.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2017

Cosmic microwave background constraints for global strings and global monopoles

We present the first cosmic microwave background (CMB) power spectra from numerical simulations of the global O( N ) linear σ-model, with N =2,3, which have global strings and monopoles as topological defects. In order to compute the CMB power spectra we compute the unequal time correlators (UETCs) of the energy-momentum tensor, showing that they fall off at high wave number faster than naive estimates based on the geometry of the defects, indicating non-trivial (anti-)correlations between the defects and the surrounding Goldstone boson field. We obtain source functions for Einstein-Boltzmann solvers from the UETCs, using a recently developed method that improves the modelling at the radiation-matter transition. We show that the interpolation function that mimics the transition is similar to other defect models, but not identical, confirming the non-universality of the interpolation function. The CMB power spectra for global strings and global monopoles have the same overall shape as those obtained using the non-linear σ-model approximation, which is well captured by a large- N calculation. However, the amplitudes are larger than the large- N calculation would naively predict, and in the case of global strings much larger: a factor of 20 at the peak. Finally we compare the CMB power spectra with the latest CMB data in other to put limits on the allowed contribution to the temperature power spectrum at multipole l = 10 of 1.7% for global strings and 2.4% for global monopoles. These limits correspond to symmetry-breaking scales of 2.9× 10{sup 15} GeV (6.3× 10{sup 14} GeV with the expected logarithmic scaling of the effective string tension between the simulation time and decoupling) and 6.4× 10{sup 15} GeV respectively. The bound on global strings is a significant one for the ultra-light axion scenario with axion masses m {sub a} ∼< 10{sup −28} eV . These upper limits indicate that gravitational waves from global topological defects will not be observable at the gravitational wave observatory LISA.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗