Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “lower bounding”

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 163 records · Page 9

On the colouring of spheres embedded in R{sup n}

The work concerns the well-known problem of identifying the chromatic number {chi}(R{sup n}) of the space R{sup n}, that is, finding the minimal number of colours required to colour all points of the space in such a way that any two points at distance one from each other have different colours. A new quantity generalising the chromatic number is introduced in the paper, namely, the speckledness of a subset in a fixed metric space. A series of lower bounds for the speckledness of spheres is derived. These bounds are used to obtain general results lifting lower bounds for the chromatic number of a space to higher dimensions, generalising the well-known 'Moser-Raisky spindle'. As a corollary of these results, the best known lower bound for the chromatic number {chi}(R{sup 12}){>=}27 is obtained, and furthermore, the known bound {chi}(R{sup 4}){>=}7 is reproved in several different ways. Bibliography: 23 titles.

97 MATHEMATICS AND COMPUTING↗

Quantum Routing and Entanglement Dynamics Through Bottlenecks

To implement arbitrary quantum circuits in architectures with restricted interactions, one may effectively simulate all-to-all connectivity by routing quantum information. We consider the entanglement dynamics and routing between two regions only connected through an intermediate “bottleneck” region with few qubits. In such systems, where the entanglement rate is restricted by a vertex boundary rather than an edge boundary of the underlying interaction graph, existing results such as the small incremental entangling theorem give only a trivial constant lower bound on the routing time (the minimum time to perform an arbitrary permutation). We significantly improve the lower bound on the routing time in systems with a vertex bottleneck. Specifically, for any system with two regions 𝐿,𝑅 with 𝑁 𝐿 ,𝑁 𝑅 qubits, respectively, coupled only through an intermediate region 𝐶 with 𝑁 𝐶 qubits, for any 𝛿 > 0 we show a lower bound of Ω⁢(𝑁$^{1−𝛿}_{𝑅}$/√𝑁 𝐿⁢ 𝑁 𝐶 ) on the Hamiltonian quantum routing time when using piecewise time-independent Hamiltonians, or time-dependent Hamiltonians subject to a smoothness condition. We also prove an upper bound on the average amount of bipartite entanglement between 𝐿 and 𝐶,𝑅 that can be generated in time 𝑡 by such architecture-respecting Hamiltonians in systems constrained by vertex bottlenecks, improving the scaling in the system size from 𝑂⁡(𝑁 𝐿⁢ 𝑡) to 𝑂⁡(√𝑁 𝐿⁢ 𝑡). As a special case, when applied to the star graph (i.e., one vertex connected to 𝑁 leaves), we obtain an Ω⁡(√𝑁 1−𝛿 ) lower bound on the routing time and on the time to prepare 𝑁/2 Bell pairs between the vertices. We also show that, in systems of free particles, we can route optimally on the star graph in time Θ⁡(√𝑁) using Hamiltonian quantum routing, obtaining a speedup over gate-based routing, which takes time Θ⁡(𝑁).

97 MATHEMATICS AND COMPUTING↗

An apparatus for studying electrical breakdown in liquid helium at 0.4 K and testing electrode materials for the neutron electric dipole moment experiment at the Spallation Neutron Source

In this study, we have constructed an apparatus to study DC electrical breakdown in liquid helium at temperatures as low as 0.4 K and at pressures between the saturated vapor pressure and ~600 Torr. The apparatus can house a set of electrodes that are 12 cm in diameter with a gap of 1–2 cm between them, and a potential up to ±50 kV can be applied to each electrode. Initial results demonstrated that it is possible to apply fields exceeding 100 kV/cm in a 1 cm gap between two electropolished stainless steel electrodes 12 cm in diameter for a wide range of pressures at 0.4 K. We also measured the current between two electrodes. Our initial results, I < 1 pA at 45 kV, correspond to a lower bound on the effective volume resistivity of liquid helium of ρ V > 5 × 10 18 Ω cm. This lower bound is 5 times larger than the bound previously measured. Finally, we report the design, construction, and operational experience of the apparatus, as well as initial results

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Analytical Results of MOX Colemanite Concrete Samples Poured August 29, 2012

The Mixed Oxide Fuel Fabrication Facility (MFFF) will use colemanite bearing concrete neutron absorber panels credited with attenuating neutron flux in the criticality design analyses and shielding operators from radiation. The Savannah River National Laboratory is tasked with measuring the total density, partial hydrogen density, and partial boron density of the colemanite concrete. Samples poured 8/29/12 were received on 9/20/2012 and analyzed. The average total density of each of the samples measured by the ASTM method C 642 was within the lower bound of 1.88 g/cm 3 . The average partial hydrogen density of samples 8.6.1, 8.7.1, and 8.5.3 as measured using method ASTM E 1311 met the lower bound of 6.04E-02 g/cm 3 . The average measured partial boron density of each sample met the lower bound of 1.65E-01 g/cm 3 measured by the ASTM C 1301 method. The average partial hydrogen density of samples 8.5.1, 8.6.3, and 8.7.3 did not meet the lower bound. The samples, as received, were not wrapped in a moist towel as previous samples and appeared to be somewhat drier. This may explain the lower hydrogen partial density with respect to previous samples.

36 MATERIALS SCIENCE↗

Analytical Results of MOX Colemanite Concrete Samples Poured August 29, 2012

The Mixed Oxide Fuel Fabrication Facility (MFFF) will use colemanite bearing concrete neutron absorber panels credited with attenuating neutron flux in the criticality design analyses and shielding operators from radiation. The Savannah River National Laboratory is tasked with measuring the total density, partial hydrogen density, and partial boron density of the colemanite concrete. Samples poured 8/29/12 were received on 9/20/2012 and analyzed. The average total density of each of the samples measured by the ASTM method C 642 was within the lower bound of 1.88 g/cm 3 . The average partial hydrogen density of samples 8.6.1, 8.7.1, and 8.5.3 as measured using method ASTM E 1311 met the lower bound of 6.04E-02 g/cm 3 . The average measured partial boron density of each sample met the lower bound of 1.65E-01 g/cm 3 measured by the ASTM C 1301 method. The average partial hydrogen density of samples 8.5.1, 8.6.3, and 8.7.3 did not meet the lower bound. The samples, as received, were not wrapped in a moist towel as previous samples and appeared to be somewhat drier. This may explain the lower hydrogen partial density with respect to previous samples.

36 MATERIALS SCIENCE↗

Asymptotic Relaxation of Moment Equations for a Multi-species, Homogeneous BGK Model

Multi-species BGK models describe the dynamics of rarefied gases with constituent particles of different elements or compounds with potentially nontrivial velocity distributions. Here, in this paper, moment equations for the bulk velocities, energies, and temperatures of a spatially homogeneous multi-species BGK model are examined. A key challenge in analyzing these equations is the fact that the collision frequencies are allowed to depend on the species temperatures, which allows for more realistic simulations of dilute gas flow. Therefore, a positive lower bound is established for the species temperatures. With this lower bound, a global existence and uniqueness of solutions to the coupled velocity-energy ODE system is established. The lower bound also enables a proof of exponential decay to a unique steady-state solution. Numerical results are presented to demonstrate how the bulk velocities and temperatures relax for large times.

97 MATHEMATICS AND COMPUTING↗

An analysis of spectral envelope-reduction via quadratic assignment problems

A new spectral algorithm for reordering a sparse symmetric matrix to reduce its envelope size was described. The ordering is computed by associating a Laplacian matrix with the given matrix and then sorting the components of a specified eigenvector of the Laplacian. In this paper, we provide an analysis of the spectral envelope reduction algorithm. We described related 1- and 2-sum problems; the former is related to the envelope size, while the latter is related to an upper bound on the work involved in an envelope Cholesky factorization scheme. We formulate the latter two problems as quadratic assignment problems, and then study the 2-sum problem in more detail. We obtain lower bounds on the 2-sum by considering a projected quadratic assignment problem, and then show that finding a permutation matrix closest to an orthogonal matrix attaining one of the lower bounds justifies the spectral envelope reduction algorithm. The lower bound on the 2-sum is seen to be tight for reasonably 'uniform' finite element meshes. We also obtain asymptotically tight lower bounds for the envelope size for certain classes of meshes.

George, Alan↗

Halo-independent tests of dark matter annual modulation signals

New halo-independent lower bounds on the product of the dark matter-nucleon scattering cross section and the local dark matter density that are valid for annual modulations of dark matter direct detection signals are derived. They are obtained by making use of halo-independent bounds based on an expansion of the rate on the Earth’s velocity that were derived in previous works. In combination with astrophysical measurements of the local energy density, an observed annual modulation implies a lower bound on the cross section that is independent of the velocity distribution and that must be fulfilled by any particle physics model. In order to illustrate the power of the bounds we apply them to DAMA/LIBRA data and obtain quite strong results when compared to the standard halo model predictions. We also extend the bounds to the case of multi-target detectors.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Measuring the diffraction properties of an imaging quartz(211) crystal

A dual goniometer X-ray system was used to measure the reflectivity curve for a spherically bent quartz(211) crystal. An analysis of the dual goniometer instrument response function for the rocking curve width measurement was developed and tested against the actual measurements. The rocking curve was measured at 4510.8 eV using the Ti Kα1 characteristic spectral line. The crystal is the dispersion element for a high resolution spectrometer used for plasma studies. It was expected to have a very narrow rocking curve width. The analysis showed that we could measure the upper bound for the rocking curve width of the Qz(211) crystal. The upper bound was 58 μrad giving a lower bound for the instrument resolving power E/ΔE = 34 000. Greatly improved insight into the dual goniometer operation and its limitations was achieved.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Basic limits on protocol information in data communications networks

The paper considers basic limitations on the amount of protocol information that must be transmitted in a data communication network to keep track of source and receiver addresses and of the starting and stopping of messages. Assuming Poisson message arrivals between each communicating source-receiver pair, a lower bound is found on the required protocol information for message. This lower bound is the sum of two terms, one for the message-length information, which depends only on the distribution of message lengths, and the other for the message-start information, which depends only on the product of the source-receiver pair arrival rate and the expected delay for transmitting the message. Two strategies are developed which, in the limit of large numbers of sources and receivers, almost meet the lower bound on protocol information.

Gallager, R. G.↗

Graviton scattering and a sum rule for the c anomaly in 4D CFT

4D CFTs have a scale anomaly characterized by the coefficient c, which appears as the coefficient of logarithmic terms in momentum space correlation functions of the energy-momentum tensor. By studying the CFT contribution to 4-point graviton scattering amplitudes in Minkowski space we derive a sum rule for c in terms of TT O OPE coefficients. The sum rule can be thought of as a version of the optical theorem, and its validity depends on the existence of the massless and forward limits of the $\langle$TTTT$\rangle$ correlation functions that contribute. The finiteness of these limits is checked explicitly for free scalar, fermion, and vector CFTs. The sum rule gives c as a sum of positive terms, and therefore implies a lower bound on c given any lower bound on TT O OPE coefficients. We compute the coefficients to the sum rule for arbitrary operators of spin 0 and 2, including the energy-momentum tensor.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Minimum stabilizing energy release for mixing processes

Diffusive operations, which mix the populations of different elements of phase space, can irreversibly transform a given initial state into any of a spectrum of different states from which no further energy can be extracted through diffusive operations. We call these ground states. Here, the lower bound of accessible ground-state energies represents the maximal possible release of energy. This lower bound, sometimes called the diffusively accessible free energy, is of interest in theories of instabilities and wave-particle interactions. On the other hand, the upper bound of accessible ground-state energies has escaped identification as a problem of interest. Yet, as demonstrated here, in the case of a continuous system, it is precisely this upper bound that corresponds to the paradigmatic “quasilinear plateau” ground state of the bump-on-tail distribution. Although for general discrete systems the complexity of calculating the upper bound grows rapidly with the number of states, using techniques adapted from treatments of the lower bound, the upper bound can in fact be computed directly for the three-state discrete system.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Minimum-error discrimination of quantum states: Bounds and comparisons

We derive a new bound on the minimum-error probability for ambiguous discrimination and compare the new bound with six other bounds in the literature. Specifically, the main technical contributions are as follows. (1) We obtain a general lower bound on the minimum-error probability for ambiguous discrimination among arbitrary m mixed quantum states with given prior probabilities. We further analyze how this lower bound is attainable by presenting a necessary and sufficient condition related to it. (2) We compare this new lower bound with six other bounds in the literature, in detail. We show that this new bound improves the previous one in the literature and in the equiprobable case; the new bound also improves another one. Moreover, we give an example to show that this new bound is the tightest one for some cases.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Is it Worth Relaxing Fault Tolerance to Speed Up Decommission in Distributed Storage Systems?

Efficient resource utilization is a major concern for large-scale computer platforms. One method used to lower energy consumption and operational cost is to reduce the amount of idle resources. This can be achieved by using malleability, namely, the possibility for resource managers to dynamically increase or decrease the amount of resources of jobs while they are running. Decommissioning (i.e., removing from the cluster) the idle nodes as soon as possible allows the resource manager to quickly reallocate those nodes to other jobs. Challenges appear when such nodes host part of a distributed storage system. Such storage systems may need to transfer large amounts of data before releasing the nodes, in order to ensure data availability and a certain level of fault tolerance. In this paper, we model and evaluate the performance of the decommission operation when relaxing the level of fault tolerance (i.e., the number of replicas) during this operation. Intuitively, this is expected to reduce the amount of data transfers needed before nodes are released, and thus allow nodes to be returned to the resource manager faster. We quantify theoretically how much time and resources are saved by such a fast decommission strategy compared with a standard decommission that does not temporarily reduce the fault-tolerance level. We establish lower bounds for the duration of the different phases of a fast decommission. We use the lower bounds to estimate when fast decommission would be useful to reduce the usage of core-hours and when not. We implement a prototype for fast decommission and experimentally validate the lower bounds on the duration of the operation and confirm in practice our theoretical findings.

Decommission↗

Analytical results of MOX colemanite concrete sample poured may 4, 2012

The Mixed Oxide Fuel Fabrication Facility (MFFF) will use Colemanite bearing concrete neutron absorber panels credited with attenuating neutron flux in the criticality design analyses. The Savannah River National Laboratory is tasked with measuring the total density, partial hydrogen density, and partial boron density of the colemanite concrete. Sample 04 May 12/Test/S1-1, S1-2, and S1-3 was received on 5/9/2012 and analyzed. The total density measure by the ASTM method C 642 was 2.00 g/cm 3 , within the lower bound of 1.88 g/cm 3 . The partial hydrogen density of 6.35E-02 g/cm 3 as measured using method ASTM E 1311 met the lower bound of 6.04E-02 g/cm 3 . The measured partial boron density of 1.88E-01 g/cm{sup 3} exceeded the lower bound of 1.65E-01 g/cm{sup 3} when the sodium peroxide fusion dissolution method was used in place of the prescribed ASTM C 1301 method.

08 HYDROGEN↗

Analytical Results of MOX Colemanite Concrete Sample PBC-44.2

The Mixed Oxide Fuel Fabrication Facility (MFFF) will use colemanite bearing concrete neutron absorber panels credited with attenuating neutron flux in the criticality design analyses and shielding operators from radiation. The Savannah River National Laboratory is tasked with measuring the total density, partial hydrogen density, and partial boron density of the colemanite concrete. Sample PBC-44.2 was received on 9/20/2012 and analyzed. The average total density measured by the ASTM method C 642 was 2.03 g/cm 3 , within the lower bound of 1.88 g/cm3. The average partial hydrogen density was 6.64E-02 g/cm 3 as measured using method ASTM E 1311 and met the lower bound of 6.04E-02 g/cm 3 . The average measured partial boron density was 1.70E-01 g/cm 3 which met the lower bound of 1.65E-01 g/cm 3 measured by the ASTM C 1301 method.

36 MATERIALS SCIENCE↗

Global solutions of restricted open-shell Hartree-Fock theory from semidefinite programming with applications to strongly correlated quantum systems

We present a density matrix approach for computing global solutions of restricted open-shell Hartree-Fock theory, based on semidefinite programming (SDP), that gives upper and lower bounds on the Hartree-Fock energy of quantum systems. While wave function approaches to Hartree-Fock theory yield an upper bound to the Hartree-Fock energy, we derive a semidefinite relaxation of Hartree-Fock theory that yields a rigorous lower bound on the Hartree-Fock energy. We also develop an upper-bound algorithm in which Hartree-Fock theory is cast as a SDP with a nonconvex constraint on the rank of the matrix variable. Equality of the upper- and lower-bound energies guarantees that the computed solution is the globally optimal solution of Hartree-Fock theory. The work extends a previously presented method for closed-shell systems [S. Veeraraghavan and D. A. Mazziotti, Phys. Rev. A 89, 010502–R (2014)]. For strongly correlated systems the SDP approach provides an alternative to the locally optimized Hartree-Fock energies and densities with a certificate of global optimality. Applications are made to the potential energy curves of C{sub 2}, CN, Cr {sub 2}, and NO {sub 2}.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Analytical Results of MOX Colemanite Concrete Sample Poured July 25, 2012 -- Cured 28 Days

The Mixed Oxide Fuel Fabrication Facility (MFFF) will use Colemanite bearing concrete neutron absorber panels credited with attenuating neutron flux in the criticality design analyses and shielding operators from radiation. The Savannah River National Laboratory is tasked with measuring the total density, partial hydrogen density, and partial boron density of the colemanite concrete. Samples 8.1.2, 8.2.2, 8.3.2, and 8.4.2 were received on 8/1/2012 and analyzed after curing for 28 days. The average total density measured by the ASTM method C 642 was 2.09 g/cm 3 , within the lower bound of 1.88 g/cm 3 . The average partial hydrogen density was 7.48E-02 g/cm 3 as measured using method ASTM E 1311 and met the lower bound of 6.04E-02 g/cm 3 . The average measured partial boron density was 1.71E-01 g/cm 3 which met the lower bound of 1.65E-01 g/cm 3 measured by the ASTM C 1301 method.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗