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 217 records · Page 12
All sourcesNASA NTRSDOE OSTI
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)↗
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.↗
DOE OSTI2024

Model-independent description of B → D π ℓ ν decays

We introduce a new parametrization of B → D π ℓ ν form factors using a partial-wave expansion and derive bounds on the series coefficients using analyticity and unitarity. This is the first generalization of the model-independent formalism developed by Boyd, Grinstein, and Lebed for B → D ℓ ν to semileptonic decays with multihadron final states, and enables data-driven form-factor determinations with robust, systematically improvable uncertainties. Using this formalism, we extract the form-factor parameters for B → D 2 * ( → D π ) ℓ ν decays in a model-independent way from fits of data from the Belle Experiment. We find that the semileptonic data are compatible with the presence of two poles in the D π S-wave channel, which is the scenario preferred by nonleptonic decays and unitarized chiral perturbation theory. Published by the American Physical Society 2024

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2026

Rapid Quantum Ground State Preparation via Dissipative Dynamics

Inspired by natural cooling processes, dissipation has become a promising approach for preparing low-energy states of quantum systems. However, the potential of dissipative protocols remains unclear beyond certain commuting Hamiltonians. This work provides significant analytical and numerical insights into the power of dissipation for preparing the ground state of noncommuting Hamiltonians. For quasi-free dissipative dynamics, including certain 1D spin systems with boundary dissipation, our results reveal a new connection between the mixing time in trace distance and the spectral properties of a non-Hermitian Hamiltonian, leading to an explicit and sharp bound on the mixing time that scales polynomially with system size. For more general spin systems, we develop a tensor network-based algorithm for constructing the Lindblad jump operator and for simulating the dynamics. Using this algorithm, we demonstrate numerically that dissipative ground state preparation protocols can achieve rapid mixing for certain 1D local Hamiltonians under bulk dissipation, with a mixing time that scales logarithmically with the system size. We then prove the rapid mixing result for certain weakly interacting spin and fermionic systems in arbitrary dimensions, extending recent results for high-temperature quantum Gibbs samplers to the zero-temperature regime. Together, these results show that dissipation can be a powerful tool for ground state preparation, with potential applications across condensed matter physics, quantum materials science, and beyond.

decoherence↗
NASA NTRS1980

Diagnosis without repair for hybrid fault situations

In the present paper, the concept of a hybrid fault situation is introduced, which specifies bounded combinations of permanently faulty and intermittently faulty units in a system. The general class of hybrid fault situations includes, as special cases, the all permanent fault case and the unrestricted intermittent fault case, which have been previously considered with PMC models. An approach compatible with the diagnosis of permanent fault situations is then applied to the diagnosis of hybrid fault situation. The motivation for doing so is the common practice of testing for the presence of intermittent faults in systems by means of repeated applications of tests that are designed for the detection of permanent faults. The testing assignment of PMC models of system is characterized, and interrelationships between the number of intermittently and permanently faulty units that can be diagnosed is established.

Mallela, S.↗
NASA NTRS1990

Research on diabatic initialization

The objective of this research project is to contribute to improvement in the synoptic analyses in the tropics for numerical weather prediction and climate research. In addition to a prediction model, four dimensional data assimilation systems have two principal components. One is objective analysis and the other is initialization. Various methods of objective analysis are designed primarily to analyze the mass and rotational wind fields. Methods of initialization are developed to obtain the irrotational wind and its associated vertical velocity field which are balanced with the mass field and free from meteorological noise. There are essentially three approaches to the problem of initialization: quasi-geostrophic theory, bounded derivative method and nonlinear normal mode method. In the midlatitudes, these approaches generally produce satisfactory results even without diabatic effects for large-scale motions. In the tropics, the situation is quite different from that in the midlatitudes. Because of a small magnitude of the Coriolis parameter and a weak horizontal temperature gradient in the tropics, any method of initialization must incorporate diabatic effects. In fact, it can be said that understanding the problem of diabatic initialization is the key to improving the analysis and weather forecasting in the tropics.

Kasahara, Akira↗
NASA NTRS1993

The uncertainty principle and quantum chaos

The conception of quantum chaos is described in some detail. The most striking feature of this novel phenomenon is that all the properties of classical dynamical chaos persist here but, typically, on the finite and different time scales only. The ultimate origin of such a universal quantum stability is in the fundamental uncertainty principle which makes discrete the phase space and, hence, the spectrum of bounded quantum motion. Reformulation of the ergodic theory, as a part of the general theory of dynamical systems, is briefly discussed.

Chirikov, Boris V.↗
DOE OSTI2026

A Stochastic Quasi-Newton Method in the Absence of Common Random Numbers

We present Q-SASS, a quasi-Newton method for unconstrained stochastic optimization that does not rely on common random numbers. Most existing quasi-Newton approaches leverage common random numbers to construct second-order updates. However, motivated by challenges in variational quantum algorithms—where such coordination is not possible—we consider the setting in which function values and gradients are accessible only through noisy probabilistic zeroth- and first-order oracles, and no common random numbers can be exploited. We derive high-probability tail bounds on the iteration complexity of our algorithm for nonconvex, convex, and strongly convex (more generally, those satisfying the PL condition) objective functions. Finally, we demonstrate the empirical benefits of our quasi-Newton updating scheme on both synthetic and quantum chemistry problems.

Complexity bound↗