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

Performance of convolutionally encoded noncoherent MFSK modem in fading channels

The performance of a convolutionally encoded noncoherent multiple-frequency shift-keyed (MFSK) modem utilizing Viterbi maximum-likelihood decoding and operating on a fading channel is described. Both the lognormal and classical Rician fading channels are considered for both slow and time-varying channel conditions. Primary interest is in the resulting bit error rate as a function of the ratio between the energy per transmitted information bit and noise spectral density, parameterized by both the fading channel and code parameters. Fairly general upper bounds on bit error probability are provided and compared with simulation results in the two extremes of zero and infinite channel memory. The efficacy of simple block interleaving in combatting channel memory effects are thoroughly explored. Both quantized and unquantized receiver outputs are considered.

Modestino, J. W.↗

A general and computationally fast formulation for radiative transfer with scattering

A general formulation of monocromatic radiative transfer with scattering has been developed for plane-parallel geometry. The inhomogeneous and nonisothermal medium absorbs, emits, and anisotropically scatters radiation. Surfaces can emit and scatter radiation in any specified manner. The solution procedure uses the fact that phase incoherent scattering is linear in radiative sources. Certain basic scattering functions are then defined and calculated by an adding computer code using matrix algebra. These scattering functions are weighted by the temperature field and summed (superimposed) to obtain the solution for any specific problem. Numerical results for exiting intensities and one-sided heat fluxes from general media bound by one arbitrary surface are presented. These parametric studies demonstrate the effects of scattering particles and surfaces on radiative transfer from inhomogeneous and nonisothermal media. Application of the formulation to radiative equilibrium is also discussed. The conclusion is that all problems in plane-parallel radiative transfer with scattering can be solved by a common and computationally fast algorithm based on this formulation.

Cogley, A. C.↗

Buckling of a sublaminate in a quasi-isotropic composite laminate

The buckling of an elliptic delamination embedded near the surface of a thick quasi-isotropic laminate was predicted. The thickness of the delaminated ply group (the sublaminate) was assumed to be small compared to the total laminate thickness. Finite-element and Rayleigh-Ritz methods were used for the analyses. The Rayleigh-Ritz method was found to be simple, inexpensive, and accurate, except for highly anisotropic delaminated regions. Effects of delamination shape and orientation, material anisotropy, and layup on buckling strains were examined. Results show that: (1) the stress state around the delaminated region is biaxial, which may lead to buckling when the laminate is loaded in tension; (2) buckling strains for multi-directional fiber sublaminates generally are bounded by those for the 0 deg and 90 deg unidirectional sublaminates; and (3) the direction of elongation of the sublaminate that has the lowest buckling strain correlates with the delamination growth direction.

Shivakumar, K. N.↗

Stress intensity factors in a reinforced thick-walled cylinder

An elastic thick-walled cylinder containing a radial crack is considered. It is assumed that the cylinder is reinforced by an elastic membrane on its inner surface. The model is intended to simulate pressure vessels with cladding. The formulation of the problem is reduced to a singular integral equation. Various special cases including that of a crack terminating at the cylinder-reinforcement interface are investigated and numerical examples are given. Results indicate that in the case of the crack touching the interface the crack surface displacement derivative is finite and consequently the stress state around the corresponding crack tip is bounded; and generally, for realistic values of the stiffness parameter, the effect of the reinforcement is not very significant.

Tang, R.↗

Buckling of a sublaminate in a quasi-isotropic composite laminate

The buckling of an elliptic delamination embedded near the surface of a thick quasi-isotropic laminate was predicted. The thickness of the delaminated ply group (the sublaminate) was assumed to be small compared to the total laminate thickness. Finite-element and Rayleigh-Ritz methods were used for the analyses. The Rayleigh-Ritz method was found to be simple, inexpensive, and accurate, except for highly anisotropic delaminated regions. Effects of delamination shape and orientation, material anisotropy, and layup on buckling strains were examined. Results show that: (1) the stress state around the delaminated region is biaxial, which may lead to buckling when the laminate is loaded in tension; (2) buckling strains for multi-directional fiber sublaminates generally are bounded by those for the 0 deg and 90 deg unidirectional sublaminates; and (3) the direction of elongation of the sublaminate that has the lowest buckling strain correlates with the delamination growth direction.

Shivakumar, K. N.↗

Transient development of perturbations in stratified shear flow

Transient development of perturbations in inviscid stratified shear flow is investigated. Use is made of closed form analytic solutions that allow concise identification of optimally growing plane-wave solutions for the case of an unbounded flow with constant shear and stratification. For the case of channel flow, variational techniques are employed to determine the optimally growing disturbances. The maximum energy growth attained over a specific time interval decreases continuously with increasing stratification, and no special significance attaches to Ri = 0.25. Indeed, transient growth can be substantial even for Ri = O(1). A general lower bound on the energy growth attained by an optimal perturbation in a stratified flow over a given time interval is the square root of the growth attained by the corresponding perturbation in unstratified flow. Enhanced perturbation persistence is found for mean-flow stratification lying in the range Ri between 0.1 and 0.3. Small but finite perturbations in mean flow with Ri less than 0.4 produce regions with locally negative total density gradient, which are expected to overturn. Although the perturbations are of wave form, buoyancy fluxes mediate transfer between perturbation kinetic and potential energy during transient development, thus implying that buoyancy flux is not a determinative diagnostic for distinguishing between waves and turbulence in stratified flows.

Farrell, Brian F.↗

Near-Wall Models in Large Eddy Simulations of Flow Behind a Backward-Facing Step

Accurate large eddy simulation (LES) of a wall-bounded flow generally requires a near-wall resolution comparable to that in direct numerical simulation (DNS). As much as 50% of the total grid points and computational costs are expended in the near-wall regions in a typical simulation. This limits LES to fairly low Reynolds numbers on current computers. To perform practical flow applications at realistically high Reynolds numbers, such as flow over an airfoil, it is desirable to replace very thin, near-wall regions in the LES with easily and inexpensively computed wall models to specify the near-wall boundary conditions.

Cabot, W.↗

Main Geomagnetic Field Models from Oersted and Magsat Data Via a Rigorous General Inverse Theory with Error Bounds

The purpose of the grant was to study how prior information about the geomagnetic field can be used to interpret surface and satellite magnetic measurements, to generate quantitative descriptions of prior information that might be so used, and to use this prior information to obtain from satellite data a model of the core field with statistically justifiable error estimates. The need for prior information in geophysical inversion has long been recognized. Data sets are finite, and faithful descriptions of aspects of the earth almost always require infinite-dimensional model spaces. By themselves, the data can confine the correct earth model only to an infinite-dimensional subset of the model space. Earth properties other than direct functions of the observed data cannot be estimated from those data without prior information about the earth. Prior information is based on what the observer already knows before the data become available. Such information can be "hard" or "soft". Hard information is a belief that the real earth must lie in some known region of model space. For example, the total ohmic dissipation in the core is probably less that the total observed geothermal heat flow out of the earth's surface. (In principle, ohmic heat in the core can be recaptured to help drive the dynamo, but this effect is probably small.) "Soft" information is a probability distribution on the model space, a distribution that the observer accepts as a quantitative description of her/his beliefs about the earth. The probability distribution can be a subjective prior in the sense of Bayes or the objective result of a statistical study of previous data or relevant theories.

Backus, George E.↗

Scheduling Observations of Celestial Objects for Earth Observing Sensor Calibration

Radiometric calibration of Earth-observing satellite sensors is critical for tracking on-orbit gain changes through- out the satellite's mission. The Moon, being a stable, well-characterized radiometric target, has been used effectively for tracking the relative gain changes of the reflective solar bands for the Moderate Resolution Imaging Spectroradiometer (MODIS) on board EOS AM-1 (Terra) and PM-1 (Aqua). The Moon is viewed through the MODIS space-view port, and the relative phase of the Moon is restricted to within 0.5 degrees of a chosen target phase to increase the accuracy of the calibration. These geometric restrictions require spacecraft maneuvers in order to bring space-view port into proper alignment with the position of the Moon when the phase requirement is met. In this paper, we describe a versatile tool for scheduling such maneuvers based on the required geometry and lunar phase restrictions for a general spacecraft bound instrument. The results of the scheduling tool have been verified using lunar images from Aqua and Terra MODIS after a scheduled roll maneuver was performed. This tool has also been tested for the Visible Infrared Imaging Radiometer Suite (VIIRS) and the Advanced Technology Microwave Sounder on-board the Suomi-NPP spacecraft. As an extension of this work, we have also developed a tool for scheduling views of bright stars. These stars provide another well-characterized radiometric source that can be used for sensor calibration. This tool has been implemented to determine the times in which a chosen star can be viewed by the high gain stages of the day/night band for the VIIRS instrument.

Wilson, Truman↗

Performance Prediction of Big Data Transfer Through Experimental Analysis and Machine Learning

Big data transfer in next-generation scientific applications is now commonly carried out over connections with guaranteed bandwidth provisioned in High-performance Networks (HPNs) through advance bandwidth reservation. To use HPN resources efficiently, provisioning agents need to carefully schedule data transfer requests and allocate appropriate bandwidths. Such reserved bandwidths, if not fully utilized by the requesting user, could be simply wasted or cause extra overhead and complexity in management due to exclusive access. This calls for the capability of performance prediction to reserve bandwidth resources that match actual needs. Towards this goal, we employ machine learning algorithms to predict big data transfer performance based on extensive performance measurements, which are collected over a span of several years from a large number of data transfer tests using different protocols and toolkits between various end sites on several real-life physical or emulated HPN testbeds. We first identify a comprehensive list of attributes involved in a typical big data transfer process, including end host system configurations, network connection properties, and control parameters of data transfer methods. We then conduct an in-depth exploratory analysis of their impacts on application-level throughput, which provides insights into big data transfer performance and motivates the use of machine learning. We also investigate the applicability of machine learning algorithms and derive their general performance bounds for performance prediction of big data transfer in HPNs. Experimental results show that, with appropriate data preprocessing, the proposed machine learning-based approach achieves 95% or higher prediction accuracy in up to 90% of the cases with very noisy real-life performance measurements.

Yun, Daqing↗

Performance Prediction of Big Data Transfer Through Experimental Analysis and Machine Learning

Big data transfer in next-generation scientific ap- plications is now commonly carried out over connections with guaranteed bandwidth provisioned in High-performance Net- works (HPNs) through advance bandwidth reservation. To use HPN resources efficiently, provisioning agents need to carefully schedule data transfer requests and allocate appropriate band- widths. Such reserved bandwidths, if not fully utilized by the requesting user, could be simply wasted or cause extra overhead and complexity in management due to exclusive access. This calls for the capability of performance prediction to reserve bandwidth resources that match actual needs. Towards this goal, we employ machine learning algorithms to predict big data transfer perfor- mance based on extensive performance measurements, which are collected over a span of several years from a large number of data transfer tests using different protocols and toolkits between various end sites on several real-life physical or emulated HPN testbeds. We first identify a comprehensive list of attributes involved in a typical big data transfer process, including end host system configurations, network connection properties, and control parameters of data transfer methods. We then conduct an in-depth exploratory analysis of their impacts on application- level throughput, which provides insights into big data transfer performance and motivates the use of machine learning. We also investigate the applicability of machine learning algorithms and derive their general performance bounds for performance prediction of big data transfer in HPNs. Experimental results show that, with appropriate data preprocessing, the proposed machine learning-based approach achieves 95% or higher pre- diction accuracy in up to 90% of the cases with very noisy real-life performance measurements.

Yun, Daqing↗

Time correlations from steady-state expectation values

Recovering properties of correlation functions is typically challenging. On one hand, experimentally, it requires measurements with a temporal resolution finer than the system's dynamics. On the other hand, analytical or numerical analysis requires solving the system evolution. Here, we use recent results of quantum metrology with continuous measurements to derive general lower bounds on the relaxation and second-order correlation times that are both easy to calculate and measure. These bounds are based solely on steady-state expectation values and their derivatives with respect to a control parameter, and can be readily extended to the autocorrelation of arbitrary observables. We validate our method on two examples of critical quantum systems: a critical driven-dissipative resonator, where the bound matches analytical results for the dynamics, and the infinite-range Ising model, where only the steady state is solvable and thus the bound provides information beyond the reach of existing analytical approaches. Our results can be applied to experimentally characterize ultrafast systems, and to theoretically analyze many-body models with dynamics that are analytically or numerically hard.

Górecki, Wojciech [INFN, Pavia]↗

Time correlations from steady-state expectation values

Recovering properties of correlation functions is typically challenging. On one hand, experimentally, it requires measurements with a temporal resolution finer than the system's dynamics. On the other hand, analytical or numerical analysis requires solving the system evolution. Here, we use recent results of quantum metrology with continuous measurements to derive general lower bounds on the relaxation and second-order correlation times that are both easy to calculate and measure. These bounds are based solely on steady-state expectation values and their derivatives with respect to a control parameter, and can be readily extended to the autocorrelation of arbitrary observables. We validate our method on two examples of critical quantum systems: a critical driven-dissipative resonator, where the bound matches analytical results for the dynamics, and the infinite-range Ising model, where only the steady state is solvable and thus the bound provides information beyond the reach of existing analytical approaches. Our results can be applied to experimentally characterize ultrafast systems, and to theoretically analyze many-body models with dynamics that are analytically or numerically hard.

Górecki, Wojciech [INFN, Pavia]↗

Interaction dynamics of multiple autonomous mobile robots in bounded spatial domains

A general navigation strategy for multiple autonomous robots in a bounded domain is developed analytically. Each robot is modeled as a spherical particle (i.e., an effective spatial domain about the center of mass); its interactions with other robots or with obstacles and domain boundaries are described in terms of the classical many-body problem; and a collision-avoidance strategy is derived and combined with homing, robot-robot, and robot-obstacle collision-avoidance strategies. Results from homing simulations involving (1) a single robot in a circular domain, (2) two robots in a circular domain, and (3) one robot in a domain with an obstacle are presented in graphs and briefly characterized.

Wang, P. K. C.↗

Imaginary-frequency polarizability and van der Waals force constants of two-electron atoms, with rigorous bounds

Variational functionals of Braunn and Rebane (1972) for the imagery-frequency polarizability (IFP) have been generalized by the method of Gramian inequalities to give rigorous upper and lower bounds, valid even when the true (but unknown) unperturbed wavefunction must be represented by a variational approximation. Using these formulas in conjunction with flexible variational trial functions, tight error bounds are computed for the IFP and the associated two- and three-body van der Waals interaction constants of the ground 1(1S) and metastable 2(1,3S) states of He and Li(+). These bounds generally establish the ground-state properties to within a fraction of a per cent and metastable properties to within a few per cent, permitting a comparative assessment of competing theoretical methods at this level of accuracy. Unlike previous 'error bounds' for these properties, the present results have a completely a priori theoretical character, with no empirical input data.

Glover, R. M.↗

Photochemical reactions of various model protocell systems

Models for the emergence of cellular life on the primitive Earth, and for physical environments of that era have been studied that embody these assumptions: (1) pregenetic cellular forms were phase-bounded systems primarily photosynthetic in nature, and (2) the early Earth environment was anoxic (lacking appreciable amounts of free hydrogen). It was found that organic structures can also be formed under anoxic conditions (N2, CO3=, H2O) by protracted longwavelength UV radiation. Apparently these structures form initially as organic layers upon CaCO3 crystalloids. The question remains as to whether the UV photosynthetic ability of such phase bounded structures is a curiosity, or a general property of phase bounded systems which is of direct interest to the emergence of cellular life. The question of the requirement and sailient features of a phase boundary for UV photosynthetic abilities was addressed by searching for similar general physical properties which might be manifest in a variety of other simple protocell-like structures. Since it has been shown that laboratory protocell models can effect the UV photosynthesis of low molecular weight compounds, this reaction is being used as an assay to survey other types of structures for similar UV photosynthetic reactions. Various kinds of structures surveyed are: (1) proteinoids; (2) liposomes; (3) reconstituted cell membrane spheroids; (4) coacervates; and (5) model protocells formed under anoxic conditions.

Folsome, C. E.↗

Bounding the states of systems with unknown-but-bounded disturbances

Control systems with hard constraints on certain variables are characterized, in an analytical review of recent investigations based on an unknown-but-bounded description of magnitude uncertainties. Hard-constraint problems typically arise in the design of controllers for potentially hazardous systems such as nuclear power plants. Consideration is given to norm bounds based on matrix measures, extensions of Schweppe's (1968) ellipsoid bounds, and set-theoretic regulator design. The performance of these approaches is evaluated by means of numerical simulations involving a third-order nonlinear steam-boiler model; the results are presented in graphs, and it is found that ellipsoid bounds are tightest in the general case, but that box bounds are even tighter for linear systems with Metzler system matrices.

Tsai, Wei K.↗