Search NASA⌕ Search

SEARCH · Search NASA

Results for “Bounded”

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 325 records · Page 18

Estimation variance bounds of importance sampling simulations in digital communication systems

In practical applications of importance sampling (IS) simulation, two basic problems are encountered, that of determining the estimation variance and that of evaluating the proper IS parameters needed in the simulations. The authors derive new upper and lower bounds on the estimation variance which are applicable to IS techniques. The upper bound is simple to evaluate and may be minimized by the proper selection of the IS parameter. Thus, lower and upper bounds on the improvement ratio of various IS techniques relative to the direct Monte Carlo simulation are also available. These bounds are shown to be useful and computationally simple to obtain. Based on the proposed technique, one can readily find practical suboptimum IS parameters. Numerical results indicate that these bounding techniques are useful for IS simulations of linear and nonlinear communication systems with intersymbol interference in which bit error rate and IS estimation variances cannot be obtained readily using prior techniques.

Lu, D.↗

Transfer function bounds on the performance of turbo codes

In this article we apply transfer function bounding techniques to obtain upper bounds on the bit-error rate for maximum likelihood decoding of turbo codes constructed with random permutations. These techniques are applied to two turbo codes with constraint length 3 and later extended to other codes. The performance predicted by these bounds is compared with simulation results. The bounds are useful in estimating the 'error floor' that is difficult to measure by simulation, and they provide insight on how to lower this floor. More refined bounds are needed for accurate performance measures at lower signal-to-noise ratios.

Divsalar, D.↗

Reducing Conservatism of Analytic Transient Response Bounds via Shaping Filters

Recent results show that the peak transient response of a linear system to bounded energy inputs can be computed using the energy-to-peak gain of the system. However, analytically computed peak response bound can be conservative for a class of class bounded energy signals, specifically pulse trains generated from jet firings encountered in space vehicles. In this paper, shaping filters are proposed as a Methodology to reduce the conservatism of peak response analytic bounds. This Methodology was applied to a realistic Space Station assembly operation subject to jet firings. The results indicate that shaping filters indeed reduce the predicted peak response bounds.

Kwan, Aiyueh↗

Termination Proofs for String Rewriting Systems via Inverse Match-Bounds

Annotating a letter by a number, one can record information about its history during a reduction. A string rewriting system is called match-bounded if there is a global upper bound to these numbers. In earlier papers we established match-boundedness as a strong sufficient criterion for both termination and preservation of regular languages. We show now that the string rewriting system whose inverse (left and right hand sides exchanged) is match-bounded, also have exceptional properties, but slightly different ones. Inverse match-bounded systems effectively preserve context-free languages; their sets of normalized strings and their sets of immortal strings are effectively regular. These sets of strings can be used to decide the normalization, the termination and the uniform termination problems of inverse match-bounded systems. We also show that the termination problem is decidable in linear time, and that a certain strong reachability problem is deciable, thus solving two open problems of McNaughton's.

Butler, Ricky↗

Proton-bound cluster ions in ion mobility spectrometry

Gaseous oxygen and nitrogen bases, both singly and as binary mixtures, have been introduced into ion mobility spectrometers to study the appearance of protonated molecules, and proton-bound dimers and trimers. At ambient temperature it was possible to simultaneously observe, following the introduction of molecule A, comparable intensities of peaks ascribable to the reactant ion (H2O)nH+, the protonated molecule AH+ and AH+ H2O, and the symmetrical proton bound dimer A2H+. Mass spectral identification confirmed the identifications and also showed that the majority of the protonated molecules were hydrated and that the proton-bound dimers were hydrated to a much lesser extent. No significant peaks ascribable to proton-bound trimers were obtained no matter how high the sample concentration. Binary mixtures containing molecules A and B, in some cases gave not only the peaks unique to the individual compounds but also peaks due to asymmetrical proton bound dimers AHB+. Such ions were always present in the spectra of mixtures of oxygen bases but were not observed for several mixtures of oxygen and nitrogen bases. The dimers, which were not observable, notable for their low hydrogen bond strengths, must have decomposed in their passage from the ion source to the detector, i.e. in a time less than approximately 5 ms. When the temperature was lowered to -20 degrees C, trimers, both homogeneous and mixed, were observed with mixtures of alcohols. The importance of hydrogen bond energy, and hence operating temperature, in determining the degree of solvation of the ions that will be observed in an ion mobility spectrometer is stressed. The possibility is discussed that a displacement reaction involving ambient water plays a role in the dissociation.

Non-NASA Center↗

Performance Bounds on Two Concatenated, Interleaved Codes

A method has been developed of computing bounds on the performance of a code comprised of two linear binary codes generated by two encoders serially concatenated through an interleaver. Originally intended for use in evaluating the performances of some codes proposed for deep-space communication links, the method can also be used in evaluating the performances of short-block-length codes in other applications. The method applies, more specifically, to a communication system in which following processes take place: At the transmitter, the original binary information that one seeks to transmit is first processed by an encoder into an outer code (Co) characterized by, among other things, a pair of numbers (n,k), where n (n > k)is the total number of code bits associated with k information bits and n k bits are used for correcting or at least detecting errors. Next, the outer code is processed through either a block or a convolutional interleaver. In the block interleaver, the words of the outer code are processed in blocks of I words. In the convolutional interleaver, the interleaving operation is performed bit-wise in N rows with delays that are multiples of B bits. The output of the interleaver is processed through a second encoder to obtain an inner code (Ci) characterized by (ni,ki). The output of the inner code is transmitted over an additive-white-Gaussian- noise channel characterized by a symbol signal-to-noise ratio (SNR) Es/No and a bit SNR Eb/No. At the receiver, an inner decoder generates estimates of bits. Depending on whether a block or a convolutional interleaver is used at the transmitter, the sequence of estimated bits is processed through a block or a convolutional de-interleaver, respectively, to obtain estimates of code words. Then the estimates of the code words are processed through an outer decoder, which generates estimates of the original information along with flags indicating which estimates are presumed to be correct and which are found to be erroneous. From the perspective of the present method, the topic of major interest is the performance of the communication system as quantified in the word-error rate and the undetected-error rate as functions of the SNRs and the total latency of the interleaver and inner code. The method is embodied in equations that describe bounds on these functions. Throughout the derivation of the equations that embody the method, it is assumed that the decoder for the outer code corrects any error pattern of t or fewer errors, detects any error pattern of s or fewer errors, may detect some error patterns of more than s errors, and does not correct any patterns of more than t errors. Because a mathematically complete description of the equations that embody the method and of the derivation of the equations would greatly exceed the space available for this article, it must suffice to summarize by reporting that the derivation includes consideration of several complex issues, including relationships between latency and memory requirements for block and convolutional codes, burst error statistics, enumeration of error-event intersections, and effects of different interleaving depths. In a demonstration, the method was used to calculate bounds on the performances of several communication systems, each based on serial concatenation of a (63,56) expurgated Hamming code with a convolutional inner code through a convolutional interleaver. The bounds calculated by use of the method were compared with results of numerical simulations of performances of the systems to show the regions where the bounds are tight (see figure).

Moision, Bruce↗

Bounded Linear Stability Analysis - A Time Delay Margin Estimation Approach for Adaptive Control

This paper presents a method for estimating time delay margin for model-reference adaptive control of systems with almost linear structured uncertainty. The bounded linear stability analysis method seeks to represent the conventional model-reference adaptive law by a locally bounded linear approximation within a small time window using the comparison lemma. The locally bounded linear approximation of the combined adaptive system is cast in a form of an input-time-delay differential equation over a small time window. The time delay margin of this system represents a local stability measure and is computed analytically by a matrix measure method, which provides a simple analytical technique for estimating an upper bound of time delay margin. Based on simulation results for a scalar model-reference adaptive control system, both the bounded linear stability method and the matrix measure method are seen to provide a reasonably accurate and yet not too conservative time delay margin estimation.

Nguyen, Nhan T.↗

Bounding Species Distribution Models

Species distribution models are increasing in popularity for mapping suitable habitat for species of management concern. Many investigators now recognize that extrapolations of these models with geographic information systems (GIS) might be sensitive to the environmental bounds of the data used in their development, yet there is no recommended best practice for "clamping" model extrapolations. We relied on two commonly used modeling approaches: classification and regression tree (CART) and maximum entropy (Maxent) models, and we tested a simple alteration of the model extrapolations, bounding extrapolations to the maximum and minimum values of primary environmental predictors, to provide a more realistic map of suitable habitat of hybridized Africanized honey bees in the southwestern United States. Findings suggest that multiple models of bounding, and the most conservative bounding of species distribution models, like those presented here, should probably replace the unbounded or loosely bounded techniques currently used [Current Zoology 57 (5): 642-647, 2011].

Stohlgren, Thomas J.↗

Bounding Radionuclide Inventory and Accident Consequence Calculation for the 1L Target

A bounding radionuclide inventory for the tungsten of the Los Alamos Neutron Science Center (LANSCE) IL Target is calculated. Based on the bounding inventory, the dose resulting from the maximum credible incident (MCI) is calculated for the maximally exposed offsite individual (MEOl). The design basis accident involves tungsten target oxidation following a loss of cooling accident. Also calculated for the bounding radionuclide inventory is the ratio to the LANSCE inventory threshold for purposes of inventory control as described in the target inventory control policy. A bounding radionuclide inventory calculation for the lL Target was completed using the MCNPX and CINDER'90 codes. Continuous beam delivery at 200 {micro}A to 2500 mA{center_dot}h was assumed. The total calculated activity following this irradiation period is 205,000 Ci. The dose to the MEOI from the MCI is 213 mrem for the bounding inventory. The LANSCE inventory control threshold ratio is 132.

Accelerator Design, Technology, and Operations↗

Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs

We present a method for computing lower bounds in the progressive hedging algorithm (PHA) for two-stage and multi-stage stochastic mixed-integer programs. Computing lower bounds in the PHA allows one to assess the quality of the solutions generated by the algorithm contemporaneously. The lower bounds can be computed in any iteration of the algorithm by using dual prices that are calculated during execution of the standard PHA. In conclusion, we report computational results on stochastic unit commitment and stochastic server location problem instances, and explore the relationship between key PHA parameters and the quality of the resulting lower bounds.

97 MATHEMATICS AND COMPUTING↗

Bounded motion design in the Earth zonal problem using differential algebra based normal form methods

Establishing long-term relative bounded motion between orbits in perturbed dynamics is a key challenge in astrodynamics to enable cluster flight with minimum propellant expenditure. Herein, we present an approach that allows for the design of long-term relative bounded motion considering a zonal gravitational model. Entire sets of orbits are obtained via high-order Taylor expansions of Poincarè return maps about reference fixed points. The high-order normal form algorithm is used to determine a change in expansion variables of the map into normal form space, in which the phase space behavior is circular and can be easily parameterized by action–angle coordinates. The action–angle representation of the normal form coordinates is then used to parameterize the original Poincarè return map and average it over a full phase space revolution by a path integral along the angle parameterization. As a result, the averaged nodal period and drift in the ascending node are obtained, for which the bounded motion conditions are straightforwardly imposed. Sets of highly accurate bounded orbits are obtained, extending over several thousand kilometers, and valid for decades.

79 ASTRONOMY AND ASTROPHYSICS↗

On the spin- 1/2 Aharonov–Bohm problem in conical space: Bound states, scattering and helicity nonconservation

In this work the bound state and scattering problems for a spin- 1/2 particle undergone to an Aharonov–Bohm potential in a conical space in the nonrelativistic limit are considered. The presence of a δ-function singularity, which comes from the Zeeman spin interaction with the magnetic flux tube, is addressed by the self-adjoint extension method. One of the advantages of the present approach is the determination of the self-adjoint extension parameter in terms of physics of the problem. Expressions for the energy bound states, phase-shift and S matrix are determined in terms of the self-adjoint extension parameter, which is explicitly determined in terms of the parameters of the problem. The relation between the bound state and zero modes and the failure of helicity conservation in the scattering problem and its relation with the gyromagnetic ratio g are discussed. Also, as an application, we consider the spin- 1/2 Aharonov–Bohm problem in conical space plus a two-dimensional isotropic harmonic oscillator. -- Highlights: •Planar dynamics of a spin- 1/2 neutral particle. •Bound state for Aharonov–Bohm systems. •Aharonov–Bohm scattering. •Helicity nonconservation. •Determination of the self-adjoint extension parameter.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Scattering and bound states of fermions in a mixed vector–scalar smooth step potential

The scattering of a fermion in the background of a smooth step potential is considered with a general mixing of vector and scalar Lorentz structures with the scalar coupling stronger than or equal to the vector coupling. Charge-conjugation and chiral-conjugation transformations are discussed and it is shown that a finite set of intrinsically relativistic bound-state solutions appears as poles of the transmission amplitude. It is also shown that those bound solutions disappear asymptotically as one approaches the conditions for the realization of the so-called spin and pseudospin symmetries in a four-dimensional space–time. - Highlights: • Scattering and bound states of fermions in a kink-like potential. • No pair production despite the high localization. • No bounded solution under exact spin and pseudospin symmetries.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The hyperbolic step potential: Anti-bound states, SUSY partners and Wigner time delays

We study the scattering produced by a one dimensional hyperbolic step potential, which is exactly solvable and shows an unusual interest because of its asymmetric character. The analytic continuation of the scattering matrix in the momentum representation has a branch cut and an infinite number of simple poles on the negative imaginary axis which are related with the so called anti-bound states. This model does not show resonances. Using the wave functions of the anti-bound states, we obtain supersymmetric (SUSY) partners which are the series of Rosen–Morse II potentials. We have computed the Wigner reflection and transmission time delays for the hyperbolic step and such SUSY partners. Our results show that the more bound states a partner Hamiltonian has the smaller is the time delay. We also have evaluated time delays for the hyperbolic step potential in the classical case and have obtained striking similitudes with the quantum case. - Highlights: • The scattering matrix of hyperbolic step potential is studied. • The scattering matrix has a branch cut and an infinite number of poles. • The poles are associated to anti-bound states. • Susy partners using antibound states are computed. • Wigner time delays for the hyperbolic step and partner potentials are compared.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Data-driven upper bounds and event attribution for unprecedented heatwaves

The last decade has seen numerous record-shattering heatwaves in all corners of the globe. In the aftermath of these devastating events, there is interest in identifying worst-case thresholds or upper bounds that quantify just how hot temperatures can become. Generalized Extreme Value theory provides a data-driven estimate of extreme thresholds; however, upper bounds may be exceeded by future events, which undermines attribution and planning for heatwave impacts. Here, we show how the occurrence and relative probability of observed yet unprecedented events that exceed a priori upper bound estimates, so-called “impossible” temperatures, has changed over time. We find that many unprecedented events are actually within data-driven upper bounds, but only when using modern spatial statistical methods. Furthermore, there are clear connections between anthropogenic forcing and the “impossibility” of the most extreme temperatures. Robust understanding of heatwave thresholds provides critical information about future record-breaking events and how their extremity relates to historical measurements.

54 ENVIRONMENTAL SCIENCES↗

Quantum fields on star graphs with bound states at the vertex

We investigate the propagation of a massless scalar field on a star graph, modeling the junction of n quantum wires. The vertex of the graph is represented by a pointlike impurity (defect), characterized by a one-body scattering matrix. The general case of off-critical scattering matrix with bound and/or antibound states is considered. We demonstrate that the contribution of these states to the scalar field is fixed by causality (local commutativity), which is the key point of our investigation. Two different regimes of the theory emerge at this stage. If bound sates are absent, the energy is conserved and the theory admits unitary time evolution. The behavior changes if bound states are present because each such state generates a kind of damped harmonic oscillator in the spectrum of the field. These oscillators lead to the breakdown of time-translation invariance. In both regimes we investigate in this framework the electromagnetic conductance of the Luttinger liquid on the quantum wire junction. We derive an explicit expression for the conductance in terms of the scattering matrix and show that antibound and bound states have a different impact, giving rise to oscillations with exponentially damped and growing amplitudes, respectively.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Deeply bound charm molecules and on-shell pions

The possibility for a deeply bound D{sup (*)}D{sub J} molecule to exist is discussed, and the example of a D{sup D}{sub 1} isoscalar-vector system bound by one-pion exchange is considered. It is shown that, if the D{sub 1}D*{pi} coupling is strong enough to generate a bound D{sub 1}D* state in the static limit then, with proper inclusion of dynamical pions (via three-body D*D*{pi} cuts) the bound state disappears, and the D*D*{pi} strength is channelled into huge non-resonant background.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Asymmetric thermal-relic dark matter: Sommerfeld-enhanced freeze-out, annihilation signals and unitarity bounds

Dark matter that possesses a particle-antiparticle asymmetry and has thermalised in the early universe, requires a larger annihilation cross-section compared to symmetric dark matter, in order to deplete the dark antiparticles and account for the observed dark matter density. The annihilation cross-section determines the residual symmetric component of dark matter, which may give rise to annihilation signals during CMB and inside haloes today. We consider dark matter with long-range interactions, in particular dark matter coupled to a light vector or scalar force mediator. We compute the couplings required to attain a final antiparticle-to-particle ratio after the thermal freeze-out of the annihilation processes in the early universe, and then estimate the late-time annihilation signals. We show that, due to the Sommerfeld enhancement, highly asymmetric dark matter with long-range interactions can have a significant annihilation rate, potentially larger than symmetric dark matter of the same mass with contact interactions. We discuss caveats in this estimation, relating to the formation of stable bound states. Finally, we consider the non-relativistic partial-wave unitarity bound on the inelastic cross-section, we discuss why it can be realised only by long-range interactions, and showcase the importance of higher partial waves in this regime of large inelasticity. We derive upper bounds on the mass of symmetric and asymmetric thermal-relic dark matter for s -wave and p -wave annihilation, and exhibit how these bounds strengthen as the dark asymmetry increases.

79 ASTRONOMY AND ASTROPHYSICS↗