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 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
NASA NTRS1985

Vortex motion in wall-bounded viscous flow

A factor of general interest in a broad class of wall-bounded flows is the dynamic evolution of vortical structures through the flow. The structures are three-dimensional, and an overall mathematical description of such entities has not yet been formulated. One of the objectives of the present investigation is concerned with the establishment of a framework, based on first principles, which may form a basis for more detailed analytical studies. Another aim is related to the establishment of boundary and initial conditions in numerical experiments. The mathematical framework employed involves the method of matched asymptotic expansions, and an inner solution field is constructed which consists of a two-dimensional vortical structure. The outer solution field is taken to be an otherwise undisturbed laminar two-dimensional parallel or self-similar viscous flowfield.

Gatski, T. B.↗
NASA NTRS1999

Erosion of Terrestrial Rift Flank Topography: A Quantitative Study

Many rifted or passive continental margins feature a seaward-facing erosional escarpment which abruptly demarcates deeply weathered, low relief, interior uplands from a deeply incised, high relief coastal zone. It is generally accepted that these escarpments originate at the time of continental rifting and propagate inland through the elevated rift flank topography at rates on the order of 1 km/Myr over the course of a margin's history. Considering the length of passive margins worldwide and an average rift flank plateau height of several hundred meters, it is clear that sediment eroded from passive margins is an important component of the mass flux from continents to oceans through geologic time. The overall goal of the research reported here is to develop a quantitative understanding of the kinematics of escarpment propagation across passive margins and the underlying geological processes responsible for this behavior. Plateau-bounding escarpments in general exhibit two basic forms depending on the direction of surface water drainage on the plateau interior relative to the escarpment. Where surface water flows away from the escarpment, the escarpment takes the form of subdued embayments and promontories, such that its overall trend remains fairly straight as it evolves with time. Where upland streams flow across the escarpment, it takes the form of dramatic, narrow gorges whose heads appear to propagate up the plateau drainage systems as large-scale knickpoints. From work on the Colorado Plateau, Schmidt (1987) noted that the Colorado River is located much closer to the Grand Canyon's south rim, a drainage divide escarpment, than to the north rim, which is a gorge-like escarpment. The main implication is that the gorge-like form might be associated with higher long-term average erosion rates compared to the drainage divide escarpment type.

Weissel, Jeffrey K.↗
DOE OSTI2024

Modifying the Asynchronous Jacobi Method for Data Corruption Resilience

Moving scientific computation from high-performance computing (HPC) and cloud computing (CC) environments to devices on the edge, i.e., physically near instruments of interest, has received tremendous interest in recent years. Such edge computing environments can operate on data in situ, offering enticing benefits over data aggregation to HPC and CC facilities that include avoiding costs of transmission, increased data privacy, and real-time data analysis. Because of the inherent unreliability of edge computing environments, new fault-tolerant approaches must be developed before the benefits of edge computing can be realized. Motivated by algorithm-based fault tolerance, a variant of the asynchronous Jacobi (ASJ) method is developed that achieves resilience to data corruption by rejecting solution approximations from neighbor devices according to a bound derived from convergence theory. Numerical results on a two-dimensional Poisson problem show that the new rejection criterion, along with a novel approximation to the shortest path length on which the criterion depends, restores convergence for the ASJ variant in the presence of certain types data corruption. Numerical results are obtained for when the singular values in the analytic bound are approximated. Additional linear systems are also explored, one with a more dense sparsity pattern and one that includes advection. All results indicate that successful resilience to data corruption depends on whether the bound tightens fast enough to reject corrupted data before the iteration evolution deviates significantly from that predicted by the convergence theory defining the bound. This observation generalizes to future work on algorithm-based fault tolerance for other asynchronous algorithms, including upcoming approaches that leverage Krylov subspaces.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1973

On optimal modeling of systems.

A procedure for modeling a linear system by an optimal finite-dimensional approximation is developed on the basis of Sard's (1967) generalized spline. Error bounds are given, and the application of the procedure is illustrated by two presented examples. The procedure may be employed, not only in the modeling of conventional lumped-parameter and distributed-parameter continuous dynamical systems, but also in mathematical operations such as those involved in pattern recognition and picture enhancement problems.

De Figueiredo, R. J. P.↗
NASA NTRS1974

Free distance bounds for convolutional codes

The best asymptotic bounds presently known on free distance for convolutional codes are presented from a unified point of view. Upper and lower bounds for both time-varying and fixed codes are obtained. A comparison is made between bounds for nonsystematic and systematic codes which shows that more free distance is available with nonsystematic codes. This result is important when selecting codes for use with sequential or maximum-likelihood (Viterbi) decoding since the probability of decoding error is closely related to the free distance of the code. An ancillary result, used in proving the lower bound on free distance for time-varying nonsystematic codes, furnishes a generalization of two earlier bounds on the definite decoding minimum distance of convolutional codes.

Costello, D. J., Jr.↗
NASA NTRS1974

Lectures on the scattering of light

The exact (Mie) theory for the scattering of a plane wave by a dielectric sphere is presented. Since this infinite series solution is computationally impractical for large spheres, another formulation is given in terms of an integral equation valid for a bounded, but otherwise general array of scatterers. This equation is applied to the scattering by a single sphere, and several methods are suggested for approximating the scattering cross section in closed form. A tensor scattering matrix is introduced, in terms of which some general scattering theorems are derived. The application of the formalism to multiple scattering is briefly considered.

Saxon, D. S.↗
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.↗
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↗