BELIEF PROPAGATION FOR OPTIMAL EDGE COVER IN THE RANDOM COMPLETE GRAPH

We apply the objective method of Aldous to the problem of finding the minimum-cost edge cover of the complete graph with random independent and identically distributed edge costs. The limit, as the number of vertices goes to infinity, of the expected minimum cost for this problem is known via a combinatorial approach of Hessler and Wastlund. We provide a proof of this result using the machinery of the objective method and local weak convergence, which was used to prove the (2) limit of the random assignment problem. A proof via the objective method is useful because it provides us with more information on the nature of the edge's incident on a typical root in the minimum-cost edge cover. We further show that a belief propagation algorithm converges asymptotically to the optimal solution. This can be applied in a computational linguistics problem of semantic projection. The belief propagation algorithm yields a near optimal solution with lesser complexity than the known best algorithms designed for optimality in worst-case settings.

An experimental study on loading rate effect on acoustic emission based b-values related to reinforced concrete fracture

This article reports on analysis of fracture processes in reinforced concrete (RC) beams with acoustic emission (AE) technique. An emphasis was given to study the effect of loading rate on variation in AE based b-values with the development of cracks in RC structures. RC beams of length 3.2 m were tested under load control at a rate of 4 kN/s, 5 kN/s and 6 kN/s and the b-value analysis available in seismology was used to study the fracture process in RC structures. Moreover, the b-value is related to the strain in steel to assess the damage state. It is observed that when the loading rate is higher, quick cracking development lead to rapid fluctuations and drops in the b-values. Also it is observed that concrete behaves relatively more brittle at higher loading rates (or at higher strain rates). The average b-values are lower as a few but larger amplitudes of AE events occur in contrast to more number of low amplitude AE events occur at low loading rates (or at low strain rates). (C) 2014 Elsevier Ltd. All rights reserved.

Porous lithium rich Li1.2Mn0.54Ni0.22Fe0.04O2 prepared by microemulsion route as a high capacity and high rate capability positive electrode material

A porous layered composite of Li2MnO3 and LiMn0.35Ni0.55Fe0.1O2 (composition:Li1.2Mn0.54Ni0.22Fe0.04O2) is prepared by inverse microemulsion method and studied as a positive electrode material. The precursor is heated at several temperatures between 500 and 900 degrees C. The X-ray diffraction, scanning electron microscopy, and transmission electron microscopy studies suggested that well crystalline submicronsized particles are obtained. The product samples possess mesoporosity with broadly distributed pores around 10 similar to 50 nm diameter. Pore volume and surface area decrease by increasing the temperature of preparation. However, the electrochemical activity of the composite samples increases with an increase in temperature. The discharge capacity values of the samples prepared at 900 degrees C are about 186 mAh g(-1) at a specific current of 25 mA g(-1) with an excellent cycling stability. The composite sample also possesses high rate capability. The high rate capability is attributed to the porous nature of the material. (C) 2014 Elsevier Ltd. All rights reserved.

Effects of Microstructure and Loading on Fracture of Sn-3.8Ag-0.7Cu Joints on Cu Substrates with ENIG Surface Finish

When dropped, electronic packages often undergo failure by propagation of an interfacial crack in solder joints under a combination of tensile and shear loading. Hence, it is crucial to understand and predict the fracture behavior of solder joints under mixed-mode high-rate loading conditions. In this work, the effects of the loading conditions (strain rate and loading angle) and microstructure interfacial intermetallic compound (IMC) morphology and solder yield strength] on the mixed-mode fracture toughness of Sn-3.8 wt.%Ag-0.7 wt.%Cu solder joints sandwiched between two Cu substrates with electroless nickel immersion gold (ENIG) metallization have been studied, and compared with the fracture behavior of joints attached to bare Cu. Irrespective of the surface finish, the fracture toughness of the solder joints decreased monotonically with strain rate and mode-mixity, both resulting in increased fracture proportion through the interfacial IMC layer. Furthermore, the proportion of crack propagation through the interfacial IMC layer increased with increase in the thickness and the roughness of the interfacial IMC layer and the yield strength of the solder, resulting in a decrease in the fracture toughness of the joint. However, under most conditions, solder joints with ENIG finish showed higher resistance to fracture than joints attached directly to Cu substrates without ENIG metallization. Based on the experimental observations, a fracture mechanism map is constructed correlating the yield strength of the solder, the morphology and thickness of the interfacial IMC, and the fracture mechanisms as well as the fracture toughness values for different solder joints under mode I loading.

ELLIPSE FITTING USING FINITE RATE OF INNOVATION PRINCIPLES

We address the problem of parameter estimation of an ellipse from a limited number of samples. We develop a new approach for solving the ellipse fitting problem by showing that the x and y coordinate functions of an ellipse are finite-rate-of-innovation (FRI) signals. Uniform samples of x and y coordinate functions of the ellipse are modeled as a sum of weighted complex exponentials, for which we propose an efficient annihilating filter technique to estimate the ellipse parameters from the samples. The FRI framework allows for estimating the ellipse parameters reliably from partial or incomplete measurements even in the presence of noise. The efficiency and robustness of the proposed method is compared with state-of-art direct method. The experimental results show that the estimated parameters have lesser bias compared with the direct method and the estimation error is reduced by 5-10 dB relative to the direct method.

Wave propagation analysis in adhesively bonded composite joints using the wavelet spectral finite element method

A wavelet spectral finite element (WSFE) model is developed for studying transient dynamics and wave propagation in adhesively bonded composite joints. The adherands are formulated as shear deformable beams using the first order shear deformation theory (FSDT) to obtain accurate results for high frequency wave propagation. Equations of motion governing wave motion in the bonded beams are derived using Hamilton's principle. The adhesive layer is modeled as a line of continuously distributed tension/compression and shear springs. Daubechies compactly supported wavelet scaling functions are used to transform the governing partial differential equations from time domain to frequency domain. The dynamic stiffness matrix is derived under the spectral finite element framework relating the nodal forces and displacements in the transformed frequency domain. Time domain results for wave propagation in a lap joint are validated with conventional finite element simulations using Abaqus. Frequency domain spectrum and dispersion relation results are presented and discussed. The developed WSFE model yields efficient and accurate analysis of wave propagation in adhesively-bonded composite joints. (C) 2014 Elsevier Ltd. All rights reserved.

On the strain rate sensitivity of plastic flow in metallic glasses

The nanoindentation technique was employed to examine the strain rate sensitivity, m, and its dependence on the structural state of a Zr-based bulk metallic glass (BMG). The free volume content in the BMG was varied by examining samples in the as-cast (AC), shot-peened (SP), and structurally relaxed (SR) states. Hardness values measured at different loading rates and over a temperature range of 300-423 K as well as the strain-rate jump tests conducted in the quasi-static regime at room temperature, show that m is always negative. All the load-displacement (P-h) curves in this temperature regime exhibit serrated load-displacement responses, indicating that the shear band mediated inhomogeneous plastic flow governs deformation. Such localization of flow and associated softening is the raison d'etre for the negative m. Significant levels of pile-up around the indents were also noted. The order in the average values of hardness, pile-up heights, and the displacement bursts on the P-h curves was always such that SR > AC > SP, which is also the order of increasing free volume content. These observations were utilized to discuss the reasons for the negative strain rate sensitivity, and its dependence on the structural state of metallic glasses. It is suggested that the positive values of m reported in the literature for them are possibly experimental artefacts that arise due to large pile ups around the indents which lead to erroneous estimation in hardness values. (C) 2014 Elsevier B.V. All rights reserved.

Wave propagation of phonon and phason displacement modes in quasicrystals: Determination of wave parameters

The paper presents the study of wave propagation in quasicrystals. Our interest is in the computation of the wavenumber (k(n)) and group speed (c(g)) of the phonon and phason displacement modes of one, two, and three dimensional quasicrystals. These wave parameter expressions are derived and computed using the elasto-hydrodynamic equations for quasicrystals. For the computation of the wavenumber and group speeds, we use Fourier transform approximation of the phonon and the phason displacement modes. The characteristic equations obtained are a polynomial equation of the wavenumber (k(n)), with frequency as a parameter. The corresponding group speeds (c(g)) for different frequencies are then computed from the wavenumber k(n). The variation of wavenumber and group speeds with frequency is plotted for the 1-D quasicrystal, 2-D decagonal Al-Ni-Co quasicrystals, and 3-D icosahedral Al-Pd-Mn and Zn-Mg-Sc quasicrystals. From the wavenumber and group speeds plots, we obtain the cut-off frequencies for different spatial wavenumber eta(m). The results show that for 1-D, 2-D, and 3-D quasicrystals, the phonon displacement modes are non-dispersive for low values of eta(m) and becomes dispersive for increasing values of eta(m). The cut-off frequencies are not observed for very low values of eta(m), whereas the cut-off frequency starts to appear with increasing eta(m). The group speeds of the phason displacement modes are orders of magnitude lower than that of the phonon displacement modes, showing that the phason modes do not propagate, and they are essentially the diffusive modes. The group speeds of the phason modes are also not influenced by eta(m). The group speeds for the 2-D quasicrystal at 35 kHz is also simulated numerically using Galerkin spectral finite element methods in frequency domain and is compared with the results obtained using wave propagation analysis. The effect of the phonon and phason elastic constants on the group speeds is studied using 3-D icosahedral Al-Pd-Mn and Zn-Mg-Sc quasicrystals. It is also shown that the phason elastic constants and the coupling coefficient do not affect the group speeds of the phonon displacement modes. (C) 2015 AIP Publishing LLC.

Characterizing the Impact of Feedback Delays on Wideband Rate Adaptation

In contemporary orthogonal frequency division multiplexing (OFDM) systems, such as Long Term Evolution (LTE), LTE-Advanced, and WiMAX, a codeword is transmitted over a group of subcarriers. Since different subcarriers see different channel gains in frequency-selective channels, the modulation and coding scheme (MCS) of the codeword must be selected based on the vector of signal-to-noise-ratios (SNRs) of these subcarriers. Exponential effective SNR mapping (EESM) maps the vector of SNRs into an equivalent flat-fading SNR, and is widely used to simplify this problem. We develop a new analytical framework to characterize the throughput of EESM-based rate adaptation in such wideband channels in the presence of feedback delays. We derive a novel accurate approximation for the throughput as a function of feedback delay. We also propose a novel bivariate gamma distribution to model the time evolution of EESM between the times of estimation and data transmission, which facilitates the analysis. These are then generalized to a multi-cell, multi-user scenario with various frequency-domain schedulers. Unlike prior work, most of which is simulation-based, our framework encompasses both correlated and independent subcarriers and various multiple antenna diversity modes; it is accurate over a wide range of delays.

Discrete-Rate Adaptation and Selection in Energy Harvesting Wireless Systems

In a system with energy harvesting (EH) nodes, the design focus shifts from minimizing energy consumption by infrequently transmitting less information to making the best use of available energy to efficiently deliver data while adhering to the fundamental energy neutrality constraint. We address the problem of maximizing the throughput of a system consisting of rate-adaptive EH nodes that transmit to a destination. Unlike related literature, we focus on the practically important discrete-rate adaptation model. First, for a single EH node, we propose a discrete-rate adaptation rule and prove its optimality for a general class of stationary and ergodic EH and fading processes. We then study a general system with multiple EH nodes in which one is opportunistically selected to transmit. We first derive a novel and throughput-optimal joint selection and rate adaptation rule (TOJSRA) when the nodes are subject to a weaker average power constraint. We then propose a novel rule for a multi-EH node system that is based on TOJSRA, and we prove its optimality for stationary and ergodic EH and fading processes. We also model the various energy overheads of the EH nodes and characterize their effect on the adaptation policy and the system throughput.

Influence of plate length and plate cooling rate on solidification and microstructure of A356 alloy produced by oblique plate

A356 alloy melt solidifies partially when it flows down on an oblique plate cooled from bottom by counter flowing water. Columnar dendrites are continuously formed on the plate wall. Because of the forced convection, these dendrites are sheared off into equiaxed/fragmented grains and then washed away continuously by producing semisolid slurry at plate exit. Plate cooling rate provides required extent/amount of solidification whereas plate length enables necessary shear for producing semisolid slurry of desired quality. Slurry obtained is solidified in metal mould to produce semisolid-cast billets of desired microstructure. Furthermore, semisolid-cast billets are also heat-treated to improve surface quality. Microstructures of both semisolid-cast and heat-treated billets are compared. The effects of plate length and plate cooling rate on solidification and microstructure of billets produced by using oblique plate are illustrated. Three different plate lengths (200 mm, 250 mm, 300 mm) associated with three different heat transfer coefficients (1000, 2000 and 2500 W/(m(2).K)) are involved. Plate length of 250 mm with heat transfer coefficient of 2000 W/(m(2).K) gives fine and globular microstructures and is the optimum as there is absolutely no possibility of sticking of slurry to plate wall.

Belief propagation for minimum weight many-to-one matchings in the random complete graph

In a complete bipartite graph with vertex sets of cardinalities n and n', assign random weights from exponential distribution with mean 1, independently to each edge. We show that, as n -> infinity, with n' = n/alpha] for any fixed alpha > 1, the minimum weight of many-to-one matchings converges to a constant (depending on alpha). Many-to-one matching arises as an optimization step in an algorithm for genome sequencing and as a measure of distance between finite sets. We prove that a belief propagation (BP) algorithm converges asymptotically to the optimal solution. We use the objective method of Aldous to prove our results. We build on previous works on minimum weight matching and minimum weight edge cover problems to extend the objective method and to further the applicability of belief propagation to random combinatorial optimization problems.

Electrospun SnSb Crystalline Nanoparticles inside Porous Carbon Fibers as a High Stability and Rate Capability Anode for Rechargeable Batteries

In an electrochemical alloying reaction, the electroactive particles become mechanically unstable owing to large volume changes occurring as a result of high amounts of lithium intake. This is detrimental for long-term battery performance. Herein, a novel synthesis approach to minimize such mechanical instabilities in tin particles is presented. An optimal one-dimensional assembly of crystalline single-phase tin-antimony (SnSb) alloy nanoparticles inside porous carbon fibers (abbreviated SnSb-C) is synthesized for the first time by using the electrospinning technique (employing non-oxide precursors) in combination with a sintering protocol. The ability of antimony to alloy independently with lithium is beneficial as it buffers the unfavorable volume changes occurring during successive alloying/dealloying cycles in Sn. The SnSb-C assembly provides nontortuous (tortuosity coefficient, =1) fast conducting pathways for both electrons and ions. The presence of carbon in SnSb-C completely nullifies the conventional requirement of other carbon forms during cell electrode assembly. The SnSb-C exhibited remarkably high electrochemical lithium stability and high specific capacities over a wide range of currents (0.2-5Ag(-1)). In addition to lithium-ion batteries, it is envisaged that SnSb-C also has potential as a noncarbonaceous anode for other battery chemistries, such as sodium-ion batteries.

A spectral element for wave propagation in honeycomb sandwich construction considering core flexibility

Spectral elements are found to be extremely resourceful to study the wave propagation characteristics of structures at high frequencies. Most of the aerospace structures use honeycomb sandwich constructions. The existing spectral elements use single layer theories for a sandwich construction wherein the two face sheets vibrate together and this model is sufficient for low frequency excitations. At high frequencies, the two face sheets vibrate independently. The Extended Higher order SAndwich Plate theory (EHSaPT) is suitable for representing the independent motion of the face sheets. A 1D spectral element based on EHSaPT is developed in this work. The wave number and the wave speed characteristics are obtained using the developed spectral element. It is shown that the developed spectral element is capable of representing independent wave motions of the face sheets. The propagation speeds of a high frequency modulated pulse in the face sheets and the core of a honeycomb sandwich are demonstrated. Responses of a typical honeycomb sandwich beam to high frequency shock loads are obtained using the developed spectral element and the response match very well with the finite element results. It is shown that the developed spectral element is able to represent the flexibility of the core resulting into independent wave motions in the face sheets, for which a finite element method needs huge degrees of freedom. (C) 2015 Elsevier Ltd. All rights reserved.

Outer Bounds on the Secrecy Rate of the 2-User Symmetric Deterministic Interference Channel with Transmitter Cooperation

This paper derives outer bounds for the 2-user symmetric linear deterministic interference channel (SLDIC) with limited-rate transmitter cooperation and perfect secrecy constraints at the receivers. Five outer bounds are derived, under different assumptions of providing side information to receivers and partitioning the encoded message/output depending on the relative strength of the signal and the interference. The usefulness of these outer bounds is shown by comparing the bounds with the inner bound on the achievable secrecy rate derived by the authors in a previous work. Also, the outer bounds help to establish that sharing random bits through the cooperative link can achieve the optimal rate in the very high interference regime.