An (O)over-bar(m(2)n) randomized algorithm to compute a minimum cycle basis of a directed graph

We consider the problem of computing a minimum cycle basis in a directed graph G. The input to this problem is a directed graph whose arcs have positive weights. In this problem a {- 1, 0, 1} incidence vector is associated with each cycle and the vector space over Q generated by these vectors is the cycle space of G. A set of cycles is called a cycle basis of G if it forms a basis for its cycle space. A cycle basis where the sum of weights of the cycles is minimum is called a minimum cycle basis of G. The current fastest algorithm for computing a minimum cycle basis in a directed graph with m arcs and n vertices runs in O(m(w+1)n) time (where w < 2.376 is the exponent of matrix multiplication). If one allows randomization, then an (O) over tilde (m(3)n) algorithm is known for this problem. In this paper we present a simple (O) over tilde (m(2)n) randomized algorithm for this problem. The problem of computing a minimum cycle basis in an undirected graph has been well-studied. In this problem a {0, 1} incidence vector is associated with each cycle and the vector space over F-2 generated by these vectors is the cycle space of the graph. The fastest known algorithm for computing a minimum cycle basis in an undirected graph runs in O(m(2)n + mn(2) logn) time and our randomized algorithm for directed graphs almost matches this running time.

Nonlinear cyclic load analysis for lateral response of batter piles in soft clay with a rigorous degradation model

Nonlinear analysis of batter piles in soft clay is performed using the finite element technique. As the batter piles are not only governed by lateral load but also axial load, the effect of P- Delta moment and geometric stiffness matrix is included in the analysis. For implementing the nonlinear soil behavior, reduction in soil strength (degradation), and formation of gap with number of load cycles, a numerical model is developed where a hyperbolic relation is adopted for the soil in static condition and hyperbolic relation considering degradation and gap for cyclic load condition. The numerical model is validated with published experimental results for cyclic lateral loading and the hysteresis loops are developed to predict the load-deflection behavior and soil resistance behavior during consecutive cycles of loading. This paper highlights the importance of a rigorous degradation model for subsequent cycles of loading on the pile-soil system by a hysteretic representation.

Thermal Management of Electronics Using PCM-Based Heat Sink Subjected to Cyclic Heat Load

Designing a heat sink based on a phase change material (PCM) under cyclic loading is a critical issue. For cyclic operation, it is required that the fraction of the PCM melting during the heating cycle should completely resolidify during the cooling period, so that that thermal storage unit can be operated for an unlimited number of cycles. Accordingly, studies are carried out to find the parameters influencing the behavior of a PCM under cyclic loading. A number of parameters are identified in the process, the most important ones being the duty cycle and heat transfer coefficient (h) for cooling. The required h or the required cooling period for complete resolidification for infinite cyclic operation of a conventional PCM-based heat sink is found to be very high and unrealistic with air cooling from the surface. To overcome this problem, the conventional design is modified where h and the area exposed to heat transfer can be independently controlled. With this arrangement, the enhanced area provided for cooling keeps h within realistic limits. Analytical investigation is carried out to evaluate the thermal performance of this modified PCM-based heat sink in comparison to those with conventional designs. Experiments are also performed on both the conventional and the modified PCM-based heat sinks to validate the new findings.

Accumulative roll bonding of aluminum alloys 2219/5086 laminates: Microstructural evolution and tensile properties

The present study describes the course of microstructure evolution during accumulative roll bonding (ARB) of dissimilar aluminum alloys AA2219 and AA5086. The two alloys were sandwiched as alternate layers and rolled at 300 degrees C up to 8 passes with 50% height reduction per pass. A strong bonding between successive layers accompanied by substantial grain refinement (similar to 200-300 nm) is achieved after 8 passes of ARB. The processing schedule has successfully maintained the iso-strain condition up to 6 cycles between the two alloys. Afterwards, the fracture and fragmentation of AA5086 layers dominate the microstructure evolution. Mechanical properties of the 8 pass ARB processed material were evaluated in comparison to the two starting alloy sheets via room temperature tensile tests along the rolling direction. The strength of the 8 pass ARB processed material lies between that of the two starting alloys while the ductility decreases after ARB than that of the two constituent starting alloys. These differences in mechanical behavior have been attributed to the microstructural aspects of the individual layer and the fragmentation process. (C) 2011 Elsevier Ltd. All rights reserved.

Oscillatory exchange bias and training effects in nanocrystalline Pr0.5Ca0.5MnO3

We report on exchange bias effects in 10 nm particles of Pr0.5Ca0.5MnO3 which appear as a result of competing interactions between the ferromagnetic (FM)/anti-ferromagnetic (AFM) phases. The fascinating new observation is the demonstration of the temperature dependence of oscillatory exchange bias (OEB) and is tunable as a function of cooling field strength below the SG phase, may be attributable to the presence of charge/spin density wave (CDW/SDW) in the AFM core of PCMO10. The pronounced training effect is noticed at 5 K from the variation of the EB field as a function of number of field cycles (n) upon the field cooling (FC) process. For n > 1, power-law behavior describes the experimental data well; however, the breakdown of spin configuration model is noticed at n >= 1. Copyright 2012 Author(s). This article is distributed under a Creative Commons Attribution 3.0 Unported License. http://dx.doi.org/10.1063/1.3696033]

Synthesis and Electrochemical Characterization of LiNi0.8Co0.2O2 as Cathode Material for Aqueous Rechargeable Lithium Batteries

LiNi0.8Co0.2O2 cathode material for lithium ion batteries is synthesized by reaction under autogenic pressure at elevated temperature (RAPET) method. The simple synthesis procedure is time and energy saving, and thus is promising for commercial application. The structure and stability of the material have been characterized by means of XRD and TG-DTA. The electrochemical properties of the LiNi0.8Co0.2O2 cathode are investigated in 2 M Li2SO4 aqueous electrolyte and they are compared to that in an organic electrolyte. A battery cell consisting of LiNi0.8Co0.2O2 as cathode in 2 M Li2SO4 solution is constructed in combination with LiTi2 (PO4)(3) as anode. The cell retained almost constant discharge capacity over hundred cycles. The electrochemical impedance spectral ( EIS) studies in aqueous and nonaqueous electrolytes revealed that the mechanism of lithium ion intercalation and deintercalation processes in LiNi0.8Co0.2O2 electrode follow almost similar mechanism in both aqueous and nonaqueous electrolytes. The chemical diffusion coefficient was calculated from slow scan rate cyclic voltammetry and EIS. (C) 2012 The Electrochemical Society. DOI: 10.1149/2.075205jes] All rights reserved.

Pricing Defaultable Bonds in a Markov Modulated Market

We address the problem of pricing defaultable bonds in a Markov modulated market. Using Merton's structural approach we show that various types of defaultable bonds are combination of European type contingent claims. Thus pricing a defaultable bond is tantamount to pricing a contingent claim in a Markov modulated market. Since the market is incomplete, we use the method of quadratic hedging and minimal martingale measure to derive locally risk minimizing derivative prices, hedging strategies and the corresponding residual risks. The price of defaultable bonds are obtained as solutions to a system of PDEs with weak coupling subject to appropriate terminal and boundary conditions. We solve the system of PDEs numerically and carry out a numerical investigation for the defaultable bond prices. We compare their credit spreads with some of the existing models. We observe higher spreads in the Markov modulated market. We show how business cycles can be easily incorporated in the proposed framework. We demonstrate the impact on spreads of the inclusion of rare states that attempt to capture a tight liquidity situation. These states are characterized by low risk-free interest rate, high payout rate and high volatility.