Search NASA⌕ Search

SEARCH · Search NASA

Results for “Generalization Bounds”

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 307 records · Page 17
All sourcesNASA NTRSDOE OSTI
DOE OSTI2020

A Predictive Model for Survival of Escherichia coli O157:H7 and Generic E. coli in Soil Amended with Untreated Animal Manure

Abstract This study aimed at developing a predictive model that captures the influences of a variety of agricultural and environmental variables and is able to predict the concentrations of enteric bacteria in soil amended with untreated Biological Soil Amendments of Animal Origin (BSAAO) under dynamic conditions. We developed and validated a Random Forest model using data from a longitudinal field study conducted in mid‐Atlantic United States investigating the survival of Escherichia coli O157:H7 and generic E. coli in soils amended with untreated dairy manure, horse manure, or poultry litter. Amendment type, days of rain since the previous sampling day, and soil moisture content were identified as the most influential agricultural and environmental variables impacting concentrations of viable E. coli O157:H7 and generic E. coli recovered from amended soils. Our model results also indicated that E. coli O157:H7 and generic E. coli declined at similar rates in amended soils under dynamic field conditions.The Random Forest model accurately predicted changes in viable E. coli concentrations over time under different agricultural and environmental conditions. Our model also accurately characterized the variability of E. coli concentration in amended soil over time by providing upper and lower prediction bound estimates. Cross‐validation results indicated that our model can be potentially generalized to other geographic regions and incorporated into a risk assessment for evaluating the risks associated with application of untreated BSAAO. Our model can be validated for other regions and predictive performance also can be enhanced when data sets from additional geographic regions become available.

Pang, Hao↗
NASA NTRS1972

Interpretation of dispersion relations for bounded systems.

Treatment of the problem of constructing normal modes for an arbitrarily bounded system from roots of the linear dispersion relation D(omega, k) = 0 for the corresponding infinite or periodically bounded system. For a system described by continuous macroscopic variables, and of general cylindrical form, each transverse eigenmode gives rise to a set of axial normal modes constructed from a pair of dominant roots of D = 0 satisfying the boundary conditions which are characterized by complex reflection coefficients for the dominant waves. The implications of the results for the interpretation of experiments on plasma waves and instabilities on finite cylinders are discussed, with particular reference to the effects of end-plate damping and axial current on Q-machines.

Rognlien, T. D.↗
NASA NTRS1975

Asymptotic form of the charge-exchange cross section in three-body rearrangement collisions

A three-body general-type rearrangement collision is considered in which the initial and final bound states are described by hydrogen-like wave functions. It is shown that the charge-exchange amplitude in the first Born approximation can be expanded at all incident energies in terms of the inverse powers of the principal quantum number (n). By expanding the exchange amplitude in this way, it is demonstrated conclusively that the cross section for capture into the s, p, and d states as well as for the sum over all the angular-momentum states is proportional to 1/n-cubed plus terms proportional to higher inverse odd powers of n. It is found that the low-lying levels cannot be scaled to the 1/n-cubed law irrespective of the value of the incident energy except in the case of capture into the s states in accordance with the Oppenheimer-Brinkman-Kramers approximation. Zeros and minima in the differential cross sections are given in the limit of high principal quantum number for electron capture by protons from atomic hydrogen and for positronium formation by proton-atomic hydrogen collisions.

Omidvar, K.↗
NASA NTRS1983

Vector wind profile gust model

A five parameter gamma distribution (BGD) having two shape parameters, two location parameters, and a correlation parameter is investigated. This general BGD is expressed as a double series and as a single series of the modified bessel function, and reduces to the known special case for equal shape parameters. Practical functions for computer evaluations for the general BGD and for special cases are presented. Applications are to be bound in reliability theory, signal noise, and meteorology. Applications to wind gust modeling for the ascent flight of the space shuttle are illustrated.

Adelfang, S. I.↗
NASA NTRS1983

A numerical procedure for predicting creep and delayed failures in laminated composites

A numerical procedure is described for predicting the viscoelastic response of general laminates. A nonlinear compliance model is used to predict the creep response of the individual laminae. A biaxial delayed failure model predicts ply failure. The numerical procedure, based on lamination theory, increases by increments through time to predict creep compliance and delayed failures in laminates. Numerical stability problems and experimental verification are discussed. Although the program has been quite successful in predicting creep of general laminates, the assumptions associated with lamination theory have resulted in erroneous bounds on the predicted material response. Delayed failure predictions have been conservative. Several improvements are suggested to increase the accuracy of the procedure.

Dillard, D. A.↗
NASA NTRS1989

The nitrogen cycle on Mars

Nirtogen is an essential element for the evolution of life, because it is found in a variety of biologically important molecules. Therefore, N is an important element to study from a exobiological perspective. In particular, fixed nitrogen is the biologically useful form of nitrogen. Fixed nitrogen is generally defines as NH3, NH4(+), NO(x), or N that is chemically bound to either inorganic or organic molecules, and releasable by hydrolysis to NH3 or NH4(+). On Earth, the vast majority of nitrogen exists as N2 in the atmosphere, and not in the fixes form. On early Mars the same situations probably existed. The partial pressure of N2 on early Mars was thought to be 18 mb, significantly less than that of Earth. Dinitrogen can be fixed abiotically by several mechanisms. These mechanisms include thernal shock from meteoritic infall and lightning, as well as the interaction of light and sand containing TiO2 which produces NH3 that would be rapidly destroyed by photolysis and reaction with OH radicals. These mechanisms could have been operative on primitive Mars.The chemical processes effecting these compounds and possible ways of fixing or burying N in the Martian environment are described. Data gathered in this laboratory suggest that the low abundance of nitrogen along (compared to primitive Earth) may not significantly deter the origin and early evolution of a nitrogen utilizing organisms. However, the conditions on current Mars with respect to nitrogen are quite different, and organisms may not be able to utilize all of the available nitrogen.

Mancinelli, Rocco L.↗
NASA NTRS1993

Linear, multivariable robust control with a mu perspective

The structured singular value is a linear algebra tool developed to study a particular class of matrix perturbation problems arising in robust feedback control of multivariable systems. These perturbations are called linear fractional, and are a natural way to model many types of uncertainty in linear systems, including state-space parameter uncertainty, multiplicative and additive unmodeled dynamics uncertainty, and coprime factor and gap metric uncertainty. The structured singular value theory provides a natural extension of classical SISO robustness measures and concepts to MIMO systems. The structured singular value analysis, coupled with approximate synthesis methods, make it possible to study the tradeoff between performance and uncertainty that occurs in all feedback systems. In MIMO systems, the complexity of the spatial interactions in the loop gains make it difficult to heuristically quantify the tradeoffs that must occur. This paper examines the role played by the structured singular value (and its computable bounds) in answering these questions, as well as its role in the general robust, multivariable control analysis and design problem.

Packard, Andy↗
NASA NTRS1993

Fault geometries and extension in the Valles Marineris, Mars

The central troughs of the Valles Marineris system on Mars are generally regarded to be of tectonic origin because they are linear and bounded by faults. Their radial orientation to the Tharsis rise suggests that at least their incipient formation was influenced by the formation of the rise, but the exact role of Tharsis is not yet well understood. Collapse and erosion may have significantly modified the original tectonic troughs. To better understand the magnitude and mechanism of crustal extension across the Valles Marineris, the attitudes of trough-wall faults that parallel the long axes of the troughs were studied. Our results will help to determine if the extension is related to the Tharsis rise, to a local arch along which the troughs lie, or to other mechanisms. Fault-plane attitudes were obtained by performing a photogrammetric study of fault traces in the walls of Candor and Melas Chasmata. If the exposed wall faults are not major trough-bounding faults, it is assumed that these major faults are buried at the base of the walls and have similar geometries to the exposed faults. Three dimensional coordinates of several points along each fault trace were obtained and three-point solutions to their geometries were constructed. As expected, the results show that the faults dip toward the interior of the troughs, suggesting that they are indeed normal faults associated with trough formation.

Chadwick, D. J.↗
NASA NTRS2009

Radial-Electric-Field Piezoelectric Diaphragm Pumps

In a recently invented class of piezoelectric diaphragm pumps, the electrode patterns on the piezoelectric diaphragms are configured so that the electric fields in the diaphragms have symmetrical radial (along-the-surface) components in addition to through-the-thickness components. Previously, it was accepted in the piezoelectric-transducer art that in order to produce the out-of-plane bending displacement of a diaphragm needed for pumping, one must make the electric field asymmetrical through the thickness, typically by means of electrodes placed on only one side of the piezoelectric material. In the present invention, electrodes are placed on both sides and patterned so as to produce substantial radial as well as through-the-thickness components. Moreover, unlike in the prior art, the electric field can be symmetrical through the thickness. Tests have shown in a given diaphragm that an electrode configuration according to this invention produces more displacement than does a conventional one-sided electrode pattern. The invention admits of numerous variations characterized by various degrees of complexity. Figure 1 is a simplified depiction of a basic version. As in other piezoelectric diaphragm pumps of similar basic design, the prime mover is a piezoelectric diaphragm. Application of a suitable voltage to the electrodes on the diaphragm causes it to undergo out-of-plane bending. The bending displacement pushes a fluid out of, or pulls the fluid into, a chamber bounded partly by the diaphragm. Also as in other diaphragm pumps in general, check valves ensure that the fluid flows only in through one port and only out through another port.

Bryant, Robert G.↗
NASA NTRS2010

Experimental Evaluation of Fatigue Crack Initiation from Corroded Hemispherical Notches in Aerospace Structural Materials

A test program was developed and executed to evaluate the influence of corroded hemispherical notches on the fatigue crack initiation and propagation in aluminum 7075-T7351, 4340 steel, and D6AC steel. Surface enhancements such as shot peening and laser shock peening were also incorporated as part of the test effort with the intent of improving fatigue performance. In addition to the testing, fracture mechanics and endurance limit based analysis methods were evaluated to characterize the results with the objective of challenging typical assumptions used in modeling fatigue cracks from corrosion pits. The results specifically demonstrate that the aluminum and steel alloys behave differently with respect to fatigue crack initiation from hemispherical corrosion pits. The aluminum test results were bounded by the fracture mechanics and endurance limit models while exhibiting a general insensitivity to the residual stress field generated by shot peening. The steel specimens were better characterized by the endurance limit fatigue properties and did exhibit sensitivities to residual stresses from the shot peening and laser shock peening

Garcia, Daniel B.↗
DOE OSTI2026

Exact and Fixed-Point Grover Search with Qudits

Grover's algorithm provides a quadratic speedup for searching unstructured databases and is traditionally implemented with qubits in Hilbert spaces whose dimensions are powers of two. With the advent of quantum platforms utilizing qudits---quantum systems with more than two levels---there is a need to generalize Grover search to these architectures, including heterogeneous systems with qudits of varying dimensions. Here, we present a unified framework for qudit-based Grover search, detailing the construction of oracles and diffusion operators with and without ancilla qubits and generalizing deterministic and fixed-point search variants that ensure exact or bounded success probabilities. We analyze phase-matching techniques and provide explicit circuit decompositions suitable for diverse hardware platforms. We also compare the corresponding trajectories on the Bloch sphere to provide an intuitive visualization of how the different phase choices amplify the target state. These results facilitate flexible, hardware-oriented protocols for implementing Grover search on qudit processors, potentially reducing circuit depth and enhancing success probabilities, thereby offering a practical toolkit for quantum computation and sensing applications leveraging multilevel quantum systems.

Roy, Tanay [Fermilab] (ORCID:000000019442862X)↗
DOE OSTI2022

Enhanced Multi-Dimensional Inversion Through Target-Specific Inversion Parameter Bounds With an Application to Crosswell Electromagnetic for Sequestration Monitoring

In geophysical inversions, lower and upper model parameter bounds are a means of solution stabilization. Further, constraints that intend to let only geologically plausible inverse solutions pass are amenable to lower and upper bounds. Reliable prior information is paramount to construct such bound constraints. It is common practice to narrow and widen bound intervals for regions of, respectively, more and less certain prior information. Contrary to this practice, we experiment with widened bound intervals in zones that are poorly resolved by a given survey configuration but where prior information would suggest structural anomalies of interest. The purpose of enlarged parameter bounds that correlate spatially with predefined targets is to let the inversion explore a larger solution space, thus increasing the potential to resolve otherwise hidden anomalies. Application of the method is based on a carbon-sequestration baseline (pre-injection) crosswell electromagnetic (EM) field survey at the Containment and Monitoring Institute Field Research Station (Alberta, Canada), where impeded measurements led to generally reduced sensitivities for the interwell region. Synthetic-data proofs of concept use augmented bounds designed to boost the resolution of artificial plume targets, indicating an enhanced illumination compared to constant bounds. Comparative field data inversions with spatially variable bounds constructed from prior resistivity and velocity information highlight non-horizontal baseline structures.

3-D electrical resistivity imaging↗
DOE OSTI2023

Approximate symmetries and quantum error correction

Abstract Quantum error correction (QEC) is a key concept in quantum computation as well as many areas of physics. There are fundamental tensions between continuous symmetries and QEC. One vital situation is unfolded by the Eastin–Knill theorem, which forbids the existence of QEC codes that admit transversal continuous symmetry actions (transformations). Here, we systematically study the competition between continuous symmetries and QEC in a quantitative manner. We first define a series of meaningful measures of approximate symmetries motivated from different perspectives, and then establish a series of trade-off bounds between them and QEC accuracy utilizing multiple different methods. Remarkably, the results allow us to derive general quantitative limitations of transversally implementable logical gates, an important topic in fault-tolerant quantum computation. As concrete examples, we showcase two explicit types of quantum codes, obtained from quantum Reed–Muller codes and thermodynamic codes, respectively, that nearly saturate our bounds. Finally, we discuss several potential applications of our results in physics.

Physics↗
NASA NTRS1975

On optimal soft-decision demodulation

Wozencraft and Kennedy have suggested that the appropriate demodulator criterion of goodness is the cut-off rate of the discrete memoryless channel created by the modulation system; the criterion of goodness adopted in this note is the symmetric cut-off rate which differs from the former criterion only in that the signals are assumed equally likely. Massey's necessary condition for optimal demodulation of binary signals is generalized to M-ary signals. It is shown that the optimal demodulator decision regions in likelihood space are bounded by hyperplanes. An iterative method is formulated for finding these optimal decision regions from an initial good quess. For additive white Gaussian noise, the corresponding optimal decision regions in signal space are bounded by hypersurfaces with hyperplane asymptotes; these asymptotes themselves bound the decision regions of a demodulator which, in several examples, is shown to be virtually optimal. In many cases, the necessary condition for demodulator optimality is also sufficient, but a counter example to its general sufficiency is given.

Lee, L. N.↗
NASA NTRS2007

Exposed Ice in the Northern Mid-Latitudes of Mars

Ice-Rich Layer: Polygonal features with dimensions of approximately 100 meters, bounded by cracks, are commonly observed on the martian northern plains. These features are generally attributed to thermal cracking of ice-rich sediments, in direct analogy to polygons in terrestrial polar regions. We mapped polygons in the northern mid-latitudes (30 to 65 N) using MOC and HiRISE images. Polygons are scattered across the northern plains, with a particular concentration in western Utopia Planitia. This region largely overlaps the Late Amazonian Astapus Colles unit, characterized by polygonal terrain and nested pits consistent with periglacial and thermokarst origins. Bright and Dark Polygonal Cracks: An examination of all MOC images (1997 through 2003) covering the study area demonstrated that, at latitudes of 55 to 65 N, most of the imaged polygons show bright bounding cracks. We interpret these bright cracks as exposed ice. Between 40 and 55 N, most of the imaged polygons show dark bounding cracks. These are interpreted as polygons from which the exposed ice has been removed by sublimation. The long-term stability limit for exposed ice, even in deep cracks, apparently lies near 55 N. Bright and Dark Spots: Many HiRISE and MOC frames showing polygons in the northern plains also show small numbers of bright and dark spots, particularly in western Utopia Planitia. Many of the spots are closely associated with collapse features suggestive of thermokarst. The spots range from tens to approximately 100 meters in diameter. The bright spots are interpreted as exposed ice, due to their prevalence on terrain mapped as ice rich. The dark spots are interpreted as former bright spots, which have darkened as the exposed ice is lost by sublimation. The bright spots may be the martian equivalents of pingos, ice-cored mounds found in periglacial regions on Earth. Terrestrial pingos from which the ice core has melted often collapse to form depressions similar to the martian dark spots. Future Observations: The SHARAD radar should be able to confirm the presence and measure the depth of the interpreted ice-rich layer that forms the Astapus Colles unit. If this layer is confirmed it will strengthen the interpretation of bright polygon cracks and bright spots as exposed ice. HiRISE images of the northern plains are showing unprecedented details of the polygonal cracks. Future HiRISE images that include bright spots, compared to MOC images taken years earlier, will illustrate the temporal stability of the spots. The CRISM spectrometer, with multiple spectral bands and a spatial resolution around 20 meters, should allow mineralogical identification of the material exposed in the polygonal bounding cracks and in the bright spots.

Allen, Carlton C.↗
NASA NTRS2004

What Information Theory Says About Best Response and About Binding Contracts

Product Distribution (PD) theory is the information-theoretic extension of conventional full- rationality game theory to bounded rational games. Here PD theory is used to investigate games in which the players use bounded rational best-response strategies. This investigation illuminates how to determine the optimal organization chart for a corporation, or more generally how to order the sequence of moves of the players / employees so as to optimize an overall objective function. It is then shown that in the continuum-time limit, bounded rational best response games result in a variant of the replicator dynamics of evolutionary game theory. This variant is then investigated for team games, in which the players share the same utility function, by showing that such continuum- limit bounded rational best response is identical to Newton-Raphson iterative optimization of the shared utility function. Next PD theory is used to investigate changing the coordinate system of the game, i.e., changing the mapping from the joint move of the players to the arguments in the utility functions. Such a change couples those arguments, essentially by making each players move be an offered binding contract.

Wolpert, David H.↗
NASA NTRS1992

A methodology for computing uncertainty bounds of multivariable systems based on sector stability theory concepts

The application of a sector-based stability theory approach to the formulation of useful uncertainty descriptions for linear, time-invariant, multivariable systems is explored. A review of basic sector properties and sector-based approach are presented first. The sector-based approach is then applied to several general forms of parameter uncertainty to investigate its advantages and limitations. The results indicate that the sector uncertainty bound can be used effectively to evaluate the impact of parameter uncertainties on the frequency response of the design model. Inherent conservatism is a potential limitation of the sector-based approach, especially for highly dependent uncertain parameters. In addition, the representation of the system dynamics can affect the amount of conservatism reflected in the sector bound. Careful application of the model can help to reduce this conservatism, however, and the solution approach has some degrees of freedom that may be further exploited to reduce the conservatism.

Waszak, Martin R.↗