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 109 records · Page 6
All sourcesNASA NTRSDOE OSTI
NASA NTRS1980

Theoretical study of network design methodologies for the aerial relay system

The aerial relay system network design problem is discussed. A generalized branch and bound based algorithm is developed which can consider a variety of optimization criteria, such as minimum passenger travel time and minimum liner and feeder operating costs. The algorithm, although efficient, is basically useful for small size networks, due to its nature of exponentially increasing computation time with the number of variables.

Rivera, J. M.↗
NASA NTRS1981

Modulation/demodulation techniques for satellite communications. Part 4: Appendices

The use of the Viterbi algorithm in a general context is examined. The generalized transfer function bounds are given which permit the following applications to be carried out: maximum likelihood demodulation of such bandwidth modulations as minimum-shift-keying and continuous phase frequency-shift-keying, demodulation of intersymbol interference and partial response signals, estimation and smoothing, and simultaneous phase synchronization, and data detection. Sufficient conditions are reviewed for tightening Chernoff and Rhattacharyya bounds.

Omura, J. K.↗
NASA NTRS1989

Bandwidth efficient coding for fading channels - Code construction and performance analysis

The authors apply a general method of bounding the event error probability of trellis-coded modulation schemes to fading channels and use the effective length and the minimum-squared-product distance to replace the minimum-free-squared-Euclidean distance as code design parameters for Rayleigh and Rician fading channels with a substantial multipath component. They present 8-PSK trellis codes specifically constructed for fading channels that outperform equivalent codes designed for the additive white Gaussian noise channel when v is greater than or equal to 5. For quasiregular trellis codes there exists an efficient algorithm for evaluating event error probability, and numerical results on Pe which demonstrate the importance of the effective length as a code design parameter for fading channels with or without side information have been obtained. This is consistent with the case for binary signaling, where the Hamming distance remains the best code design parameter for fading channels. The authors show that the use of Reed-Solomon block codes with expanded signal sets becomes interesting only for large values of E(s)/N(0), where they begin to outperform trellis codes.

Schlegel, Christian↗
NASA NTRS1991

New plant and controller order reduction results with weighted balancing

A frequency-response error analysis for frequency-weighted internally balanced (FWIB) truncation is extended and an exact error bound for a case of order reduction by one state is presented. An approximate error bound for a general case of order reduction by more than one state, assuming that only small controllability-observability measures are truncated, is considered. FWIB residualization is presented, and it is shown that a frequency-response error analysis yields results similar to those found for FWIB truncation. It is concluded that FWIB truncation and residualization can be used in a coordinated manner consistent with classical truncation and residualization in order to obtain accuracy higher than that possible from either technique used alone.

Newman, Brett↗
NASA NTRS2003

Intercomparisons of Airborne Measurements of Aerosol Ionic Chemical Composition during TRACE-P and ACE-Asia

As part of the two field studies, Transport and Chemical Evolution over the Pacific (TRACE-P), and the Asian Aerosol Characterization Experiment (ACEAsia), the inorganic chemical composition of tropospheric aerosols was measured over the western Pacific from three separate aircraft using various methods. Comparisons are made between the rapid online techniques of the Particle Into Liquid Sampler (PILS) for measurement of a suite of fine particle ionic compounds and a mist chamber (MC/IC) measurement of fine sulfate, and the longer time-integrated filter and multi-orifice impactor (MOI) measurements. Comparisons between identical PILS on two separate aircraft flying in formation showed that they were highly correlated (e.g., sulfate r(sup 2) of 0.95), but were systematically different by 10 +/- 5% (linear regression slope and 95% confidence bounds), and had generally higher concentrations on the aircraft with a low turbulence inlet and shorter inlet-to-instrument transmission tubing. Comparisons of PILS and mist chamber measurements of fine sulfate on two different aircraft during formation flying had an 3 of 0.78 and a relative difference of 39% +/- 5%. MOI ionic data integrated to the PILS upper measurement size of 1.3 pm sampling from separate inlets on the same aircraft showed that for sulfate, PILS and MOI were within 14% +/- 6% and correlated with an r(sup 2) of 0.87. Most ionic compounds were within f 30%, which is in the range of differences reported between PILS and integrated samplers from ground-based comparisons. In many cases, direct intercomparison between the various instruments is difficult due to differences in upper-size detection limits. However, for this study, the results suggest that the fine particle mass composition measured from aircraft agree to within 30-40%.

Ma, Y.↗
NASA NTRS2012

Near Real Time Prospecting for Lunar Volatiles: Demonstrating RESOLVE Science in the Field

The Regolith and Environment Science and Oxygen & Lunar Volatile Extraction (RESOLVE) project aims to demonstrate the utility of "in situ resource utilization". In situ resource utilization (ISRU) is a way to rebalance the economics of spaceflight by reducing or eliminating materials that must be brought up from Earth and placed on the surface of the Moon for human use. RESOLVE is developing a rover-borne payload that (1) can locate near subsurface volatiles, (2) excavate and analyze samples of the volatile-bearing regolith, and (3) demonstrate the form, extractability and usefulness of the materials. Such investigations are important not only for ISRU but are also critically important for understanding the scientific nature of these intriguing lunar polar volatile deposits. Temperature models and orbital data suggest near surface volatile concentrations may exist at briefly lit lunar polar locations outside persistently shadowed regions. A lunar rover could be remotely operated at some of these locations for the 4-7 days of expected sunlight at relatively low cost. In July 2012 the RESOLVE project conducted a full-scale field demonstration. In particular, the ability to perform the real-time measurement analysis necessary to search for volatiles and the ability to combine the various measurement techniques to meet the mission measurement and science goals. With help from the Pacific International Space Center for Exploration Systems (PISCES), a lunar rover prototype (provided by the Canadian Space Agency) was equipped with prospecting instruments (neutron spectrometer and near-infrared spectrometer), subsurface access and sampling tools, including both an auger and coring drill (provided by CSA) and subsurface sample analysis instrumentation, including a sample oven system, the Oxygen and Volatile Extraction Node (OVEN), and Gas Chromatograph / Mass Spectrometer system, the Lunar Advanced Volatile Analysis (LAVA) system. Given the relatively short time period this lunar mission is being designed to, prospecting needs to occur in near real-time. The two prospecting instruments are the neutron and NIR spectrometers. In the field demo a small radioactive source was provided the neutron flux. The NIR spectrometer, which includes its own light source, looks at surface reflectance for signatures of bound H20/0H and general mineralogy. Once a "hot spot" was found by the prospecting instruments, the drill could either auger or core. The auger drill worked to a depth of 50 cm and is monitored with a drill camera and the NIR spectrometer. As cuttings are brought up the NIR spectra is monitored. If a particular location is considered of high -interest then the decision to core could be made. The coring drill (a push-tube) allowed a meter sample to be acquired processed by the OVEN/LAVA sys-tem. This presentation will provide details as how these instruments worked together and how and if the planned measurements and science was obtained.

Elphic, Richard↗
NASA NTRSDate not supplied

Gravitational Effects on Liquefaction Systems for Lunar and Mars xploration

There is interest at NASA, other space agencies, and industry, in the liquefaction of fluids produced through in-situ processes on the surfaces of the Moon and Mars. A multi-center team at NASA recently considered multiple different refrigeration cycles and refrigeration integration methodologies and how these might fit into early liquefaction plants for NASA's exploration initiatives. The rate of liquefaction for these initiatives is quite slow in comparison to large scale terrestrial applications. These studies concluded that, for both structural and heat spreading reasons, integrating the refrigeration tubing on the surface of the storage tank wall is an attractive path to pursue in the near term. An analysis is performed of the condensation processes within the tank to determine the sensitivity of liquefaction to gravitational effects. The heat transfer mechanisms include forced convection heat removal to the refrigeration system (or cryocooler), conduction through the tank wall heat exchanger, and condensation on the inner tank wall. Gravity affects the liquefaction process via condensate liquid drainage, natural convection in the ullage, and the shape of the liquid-vapor interface in the tank. Analysis of these mechanisms shows that while there is some sensitivity to gravitational level in general, within the bounds of current interest (rate of liquefaction appropriate to Lunar and Martian applications), this sensitivity of liquefaction to gravity is quite small. Thus, system level testing on the Earth should suffice for the performance prediction and demonstration of liquefaction operations as applicable to lunar and Martian applications.

Cryogenics↗
NASA NTRS2022

Gravitational Effects on Liquefaction Systems for Lunar and Mars Exploration

There is interest at NASA, other space agencies, and industry, in the liquefaction of fluids produced through in-situ processes on the surfaces of the Moon and Mars. A multi-center team at NASA recently considered multiple different refrigeration cycles and refrigeration integration methodologies and how these might fit into early liquefaction plants for NASA's exploration initiatives. The rate of liquefaction for these initiatives is quite slow in comparison to large scale terrestrial applications. These studies concluded that, for both structural and heat spreading reasons, integrating the refrigeration tubing on the surface of the storage tank wall is an attractive path to pursue in the near term. In order to develop a technology development path and inform investors, it was desired to investigate the sensitivity of gravity of the processes involved. An analysis of the condensation processes within the tank is performed. The objective is to determine the sensitivity of liquefaction to gravitational effects. The heat transfer mechanisms include forced convection heat removal to the refrigeration system (or cryocooler), conduction through the tank wall heat exchanger, and convection and condensation on the inner tank wall. Gravity affects the liquefaction process via condensate liquid drainage, natural convection in the ullage, and the shape of the liquid-vapor interface within the tank. Analysis of these mechanisms shows that while there is some sensitivity to gravitational level in general, within the bounds of current interest (rate of liquefaction appropriate to Lunar and Martian applications, and cooling capacity of the cryocooler), this sensitivity of liquefaction to gravity is quite small. Thus, system level testing on the Earth should suffice for the performance prediction and demonstration of liquefaction operations as applicable to Lunar and Martian applications.

ISRU↗
NASA NTRS1982

On the scaling of crater dimensions. II - Impact processes

Holsapple and Schmidt (1980) previously addressed the problem of the scaling of explosive cratering. Their analysis included results which show under which conditions the scaling can be bounded between quarter-root and cube-root rules. The present investigation is an extension of the earlier analysis and approaches the case of impact cratering. More restrictive bounds are found for impact cratering than for the explosive case. These stronger results come from considering the role of the impactor momentum as an independent variable for impact cratering. Attention is given to impact cratering variables, general scaling rules, the bounds on scaling rules, a generalization to more variables, and previous scaling rules and results.

Holsapple, K. A.↗
DOE OSTI2020

Fundamental limitations on photoisomerization from thermodynamic resource theories

Small, out-of-equilibrium, and quantum systems defy simple thermodynamic expressions. Such systems are exemplified by molecular switches, which exchange heat with a bath. These molecules can photoisomerize, or change conformation, or switch, on absorbing light. The photoisomerization probability depends on kinetic details that couple the molecule’s energetics to its dissipation. Therefore, a simple, general, thermodynamic-style bound on the photoisomerization probability seems out of reach. We derive such a bound using a resource theory. The resource-theory framework is a set of mathematical tools, developed in quantum information theory, used to generalize thermodynamics to small and quantum settings. From this toolkit has been derived a generalization of the second law, the thermomajorization preorder. We use thermomajorization to upper-bound the photoisomerization probability. Then, we compare the bound with an equilibrium prediction and with a Lindbladian model. We identify a realistic parameter regime in which the Lindbladian evolution saturates the thermomajorization bound. We also quantify the energy coherence in the electronic degree of freedom, and we argue that this coherence cannot promote photoisomerization. Overall, this work illustrates how quantum-information-theoretic thermodynamics can elucidate complex quantum processes in nature, experiments, and synthetics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
NASA NTRS2001

Complex Correlation Kohn-T Method of Calculating Total and Elastic Cross Sections: Electron-Hydrogen Elastic Scattering - Part 1

We report on the first part of a study of electron-hydrogen scattering, using a method which allows for the ab initio calculation of total and elastic cross sections at higher energies. In its general form the method uses complex 'radial' correlation functions, in a (Kohn) T-matrix formalism. The titled method, abbreviated Complex Correlation Kohn T (CCKT) method, is reviewed, in the context of electron-hydrogen scattering, including the derivation of the equation for the (complex) scattering function, and the extraction of the scattering information from the latter. The calculation reported here is restricted to S-waves in the elastic region, where the correlation functions can be taken, without loss of generality, to be real. Phase shifts are calculated using Hylleraas-type correlation functions with up to 95 terms. Results are rigorous lower bounds; they are in general agreement with those of Schwartz, but they are more accurate and outside his error bounds at a couple of energies,

Bhatia, A. K.↗
NASA NTRS2000

Low-dimensional Representation of Error Covariance

Ensemble and reduced-rank approaches to prediction and assimilation rely on low-dimensional approximations of the estimation error covariances. Here stability properties of the forecast/analysis cycle for linear, time-independent systems are used to identify factors that cause the steady-state analysis error covariance to admit a low-dimensional representation. A useful measure of forecast/analysis cycle stability is the bound matrix, a function of the dynamics, observation operator and assimilation method. Upper and lower estimates for the steady-state analysis error covariance matrix eigenvalues are derived from the bound matrix. The estimates generalize to time-dependent systems. If much of the steady-state analysis error variance is due to a few dominant modes, the leading eigenvectors of the bound matrix approximate those of the steady-state analysis error covariance matrix. The analytical results are illustrated in two numerical examples where the Kalman filter is carried to steady state. The first example uses the dynamics of a generalized advection equation exhibiting nonmodal transient growth. Failure to observe growing modes leads to increased steady-state analysis error variances. Leading eigenvectors of the steady-state analysis error covariance matrix are well approximated by leading eigenvectors of the bound matrix. The second example uses the dynamics of a damped baroclinic wave model. The leading eigenvectors of a lowest-order approximation of the bound matrix are shown to approximate well the leading eigenvectors of the steady-state analysis error covariance matrix.

Tippett, Michael K.↗
DOE OSTI2025

A method for bounding high-order finite element functions: Applications to mesh validity and bounds-preserving limiters

We introduce a novel method for bounding high-order multi-dimensional polynomials in finite element approximations. The method involves precomputing optimal piecewise-linear bounding boxes for polynomial basis functions, which can then be used to locally bound any combination of these basis functions. This approach can be applied to any element/basis type at any approximation order, can provide local (i.e., subcell) extremum bounds to a desired level of accuracy, and can be evaluated efficiently on-the-fly in simulations. Furthermore, we show that this approach generally yields more accurate bounds in comparison to traditional methods based on convex hull properties (e.g., Bernstein polynomials). Furthermore, the efficacy of this technique is shown in applications such as mesh validity checks and optimization for high-order curved meshes, where positivity of the element Jacobian determinant can be ensured throughout the entire element, and continuously bounds-preserving limiters for hyperbolic systems, which can enforce maximum principle bounds across the entire solution polynomial.

Bounding box↗
DOE OSTI2026

Capacities of Entanglement Distribution From a Central Source

Distribution of entanglement is an essential task in quantum information processing and the realization of quantum networks. In our work, we theoretically investigate the scenario where a central source prepares an N -partite entangled state and transmits each entangled subsystem to one of N receivers through noisy quantum channels. The receivers are then able to perform local operations assisted by unlimited classical communication to distill target entangled states from the noisy channel output. In this operational context, we define the EPR distribution capacity and the GHZ distribution capacity of a quantum channel as the largest rates at which Einstein-Podolsky-Rosen (EPR) states and Greenberger-Horne-Zeilinger (GHZ) states can be faithfully distributed through the channel, respectively. We establish lower and upper bounds on the EPR distribution capacity by connecting it with the task of assisted entanglement distillation. We also construct an explicit protocol consisting of a combination of a quantum communication code and a classical-post-processing-assisted entanglement generation code, which yields a simple achievable lower bound for generic channels. As applications of these results, we give an exact expression for the EPR distribution capacity over two erasure channels and bounds on the EPR distribution capacity over two generalized amplitude damping channels. We also bound the GHZ distribution capacity, which results in an exact characterization of the GHZ distribution capacity when the most noisy channel is a dephasing channel.

42 ENGINEERING↗
DOE OSTI2022

To what extent can space be compressed? Bandwidth limits of spaceplates

Spaceplates are novel flat-optic devices that implement the optical response of a free-space volume over a smaller length, effectively “compressing space” for light propagation. Together with flat lenses such as metalenses or diffractive lenses, spaceplates have the potential to enable the miniaturization of any free-space optical system. While the fundamental and practical bounds on the performance metrics of flat lenses have been well studied in recent years, a similar understanding of the ultimate limits of spaceplates is lacking, especially regarding the issue of bandwidth, which remains as a crucial roadblock for the adoption of this platform. In this work, we derive fundamental bounds on the bandwidth of spaceplates as a function of their numerical aperture and compression ratio (ratio by which the free-space pathway is compressed). The general form of these bounds is universal and can be applied and specialized for different broad classes of space-compression devices, regardless of their particular implementation. Our findings also offer relevant insights into the physical mechanism at the origin of generic space-compression effects and may guide the design of higher performance spaceplates, opening new opportunities for ultra-compact, monolithic, planar optical systems for a variety of applications.

Shastri, Kunal (ORCID:0000000169282753)↗
NASA NTRS2018

Robust Metric-Aligned Quad-Dominant Meshing Using L(sub p) Centroidal Voronoi Tessellation

We introduce a meshing algorithm that can be used to both generate and adapt meshes for bounded domains in an anisotropic manner. This is particularly beneficial when anisotropic flow features like shock waves or contact discontinuities are present in the computational domain. The algorithm presented in this paper is based upon meshing under the imposed Riemannian metric tensor, which controls the orientation and size of the mesh elements. In this way there is no need for user intervention to recognize these features. We demonstrate that the method indeed aligns the elements with the underlying metric and produces right-angled simplices that can be recombined into quadrilateral elements. The aim is to eventually incorporate this meshing strategy in the monolithic high-order spectral element solver that is currently being developed at NASA Ames. This paper has two main contributions: First, we demonstrate that we can generate quad-dominant metric-aligned meshes for bounded domains using a generalized form of L(sub p)-Centroidal Voronoi Tessellation (L(sub p)-CVT). Unlike previous works, we do not rely on a background mesh and discretize the bounded domain in a hierarchical way by first discretizing the boundaries and then the volume using the underlying metric. Second, we present an alternative for clipping the Voronoi cells on the boundary, which is common practice in CVT-based meshing algorithms, by reconstructing the Voronoi cells using the defined metric field. In this way we avoid the geometrical complexity of the clipping procedure and we show that we evaluate the energy and its gradient correctly. We show that the reconstruction of the computational domain is consistent with the Lloyds’ algorithm that is used to compute the L(sub p)-CVT.

Centroidal↗
DOE OSTI2021

Generalized measure of quantum Fisher information

Here, we present a lower bound on the quantum Fisher information (QFI) which is efficiently computable on near-term quantum devices. This bound itself is of interest, as we show that it satisfies the canonical criteria of a QFI measure. Specifically, it is essentially a QFI measure for subnormalized states, and hence it generalizes the standard QFI in this sense. Our bound employs the generalized fidelity applied to a truncated state, which is constructed via the m largest eigenvalues and their corresponding eigenvectors of the probe quantum state ρ θ . Focusing on unitary families of exact states, we analyze the properties of our proposed lower bound, and demonstrate its utility for efficiently estimating the QFI.

97 MATHEMATICS AND COMPUTING↗