Bounding Run-Times of Local Adiabatic Algorithms

A common trick for designing faster quantum adiabatic algorithms is to apply the adiabaticity condition locally at every instant. However it is often difficult to determine the instantaneous gap between the lowest two eigenvalues, which is an essential ingredient in the adiabaticity condition. In this paper we present a simple linear algebraic technique for obtaining a lower bound on the instantaneous gap even in such a situation. As an illustration, we investigate the adiabatic un-ordered search of van Dam et al. [17] and Roland and Cerf [15] when the non-zero entries of the diagonal final Hamiltonian are perturbed by a polynomial (in log N, where N is the length of the unordered list) amount. We use our technique to derive a bound on the running time of a local adiabatic schedule in terms of the minimum gap between the lowest two eigenvalues.

Parallel computing concepts and methods for floquet analysis of helicopter trim and stability

Floquet analysis is widely used for small-order systems (say, order M < 100) to find trim results of control inputs and periodic responses, and stability results of damping levels and frequencies, Presently, however, it is practical neither for design applications nor for comprehensive analysis models that lead to large systems (M > 100); the run time on a sequential computer is simply prohibitive, Accordingly, a massively parallel Floquet analysis is developed with emphasis on large systems, and it is implemented on two SIMD or single-instruction, multiple-data computers with 4096 and 8192 processors, The focus of this development is a parallel shooting method with damped Newton iteration to generate trim results; the Floquet transition matrix (FTM) comes out as a byproduct, The eigenvalues and eigenvectors of the FTM are computed by a parallel QR method, and thereby stability results are generated, For illustration, flap and flap-lag stability of isolated rotors are treated by the parallel analysis and by a corresponding sequential analysis with the conventional shooting and QR methods; linear quasisteady airfoil aerodynamics and a finite-state three-dimensional wake model are used, Computational reliability is quantified by the condition numbers of the Jacobian matrices in Newton iteration, the condition numbers of the eigenvalues and the residual errors of the eigenpairs, and reliability figures are comparable in both the parallel and sequential analyses, Compared to the sequential analysis, the parallel analysis reduces the run time of large systems dramatically, and the reduction increases with increasing system order; this finding offers considerable promise for design and comprehensive-analysis applications.

Inhibition of hepatitis C virus replication by herbal extract: Phyllanthus amarus as potent natural source

Hepatitis C virus infection is a major health problem worldwide. Developing effective antiviral therapy for HCV is the need of the hour. The viral enzymes NS3 protease and NS5B RNA dependent RNA polymerase are essential enzymes for polyprotein processing and viral RNA replication and thus can be potential targets for screening anti-HCV compounds. A large number of phytochemicals are present in plants, which are found to be promising antiviral agents. In this study, we have screened inhibitory effect of different plant extracts against the NS3 and NS5B enzymes of hepatitis C virus. Methanolic extracts were prepared from various plant materials and their inhibitory effects on the viral enzymes were determined by in vitro enzyme assays. Effect on viral RNA replication was investigated by using TaqMan Real time RT-PCR. Interestingly, Phyllanthus amarus root (PAR) extract showed significant inhibition of HCV-NS3 protease enzyme; whereas P. amarus leaf (PAL) extract showed considerable inhibition of NS5B in the in vitro assays. Further, the PAR and PAL extracts significantly inhibited replication of HCV monocistronic replicon RNA and HCV H77S viral RNA in HCV cell culture system. However, both PAR and PAL extracts did not show cytotoxicity in Huh7 cells in the MTT assay. Furthermore, addition of PAR together with IFN-alpha showed additive effect in the inhibition of HCV RNA replication. Results suggest the possible molecular basis of the inhibitory activity of PA extract against HCV which would help in optimization and subsequent development of specific antiviral agent using P. amarus as potent natural source. (C) 2011 Elsevier B.V. All rights reserved.

Phospholipid Mediated Activation of Calcium Dependent Protein Kinase 1 (CaCDPK1) from Chickpea: A New Paradigm of Regulation

Phospholipids, the major structural components of membranes, can also have functions in regulating signaling pathways in plants under biotic and abiotic stress. The effects of adding phospholipids on the activity of stress-induced calcium dependent protein kinase (CaCDPK1) from chickpea are reported here. Both autophosphorylation as well as phosphorylation of the added substrate were enhanced specifically by phosphatidylcholine and to a lesser extent by phosphatidic acid, but not by phosphatidylethanolamine. Diacylgylerol, the neutral lipid known to activate mammalian PKC, stimulated CaCDPK1 but at higher concentrations. Increase in V-max of the enzyme activity by these phospholipids significantly decreased the K-m indicating that phospholipids enhance the affinity towards its substrate. In the absence of calcium, addition of phospholipids had no effect on the negligible activity of the enzyme. Intrinsic fluorescence intensity of the CaCDPK1 protein was quenched on adding PA and PC. Higher binding affinity was found with PC (K-1/2 = 114 nM) compared to PA (K-1/2 = 335 nM). We also found that the concentration of PA increased in chickpea plants under salt stress. The stimulation by PA and PC suggests regulation of CaCDPK1 by these phospholipids during stress response.

Fluoranthene based derivatives for detection of trace explosive Nitroaromatics

A series of fluoranthene derivatives (F1-F5) varied with nature and type of substituents were synthesized via Diels-Alder reaction followed by in situ decarbonylation. The solid state structures have been established through single crystal X-ray diffraction (XRD). The presence of extended conjugation and having two alkyloxy chains on phenyl rings induces flexibility to orient opposite to each other and interacts with another fluoranthene unit with weak pi-pi interactions and show unique supramolecular arrangements. The envisaged photophysical and DFT studies demonstrated that HOMO-LUMO levels were effectively tuned by different substituents with an optical band gap from 3.44 to 3.88 eV provoked to examine as sensitive fluorescent chemosensors for the detection of nitroaromatic compounds (NACs). The sensitivity toward the detection of NACs was evaluated through fluorescence quenching in solution (aqueous and non-aqueous) and solid state (vapor and contact mode). Fluorescence studies demonstrated that electron transfer occurs from the electron rich fluoranthene fluorophores to the electron deficient NACs by the dominant static quenching mechanism and the quenching process is reversible. It was found that the detection sensitivity increases with extent of conjugation on fluoranthene unit. The contact mode approach using thin layer silica chromatographic plates exhibits a femtogram (1.15 fg/cm(2)) detection limit for trinitrotoluene (TNT) and picric acid (PA), while the solution state fluorescence quenching shows for PA detection at the 2-20 ppb level. The sensing performance of fluoranthene thin films to NACs in aqueous solution reveals that fluorophores are highly selective towards the detection of PA. The smart performances of thin film fluorophores with high photostability have great advantage than those of conjugated polymers with superior sensitive detection of PA in groundwater.

Moisture Aided Degradation of Oil Impregnated Paper Insulation in Power Transformers

The presence of moisture in oil impregnated paper insulation (OIP) is detrimental to its long time performance. Until recently, it was thought insulation ageing was only a function of temperature and electrical stress. It has now been realized that moisture in all its forms causes rapid degradation of the electrical and mechanical properties with time. In this study, insulation paper samples were conditioned for desired level of moisture and were impregnated with premium quality transformer oil. The oil impregnated samples with 1 to 3 % moisture content were aged at 90 to 130 C. The indices for determining the extent of ageing considered in this work are degree of polymerization (DP), furan, carbon monoxide and carbon dioxide content. These quantities were monitored throughout the ageing experimental run. End-of-life (EOL) criterion used here is the reduction in the value of DP. Phenomenological models for estimating the service life of insulation are proposed and are validated against actual experimental data.

Phthalate mediated hydrogelation of a pyrene based system: a novel scaffold for shape-persistent, self-healing luminescent soft material

Two-component super-hydrogelation triggered by the acid-base interaction of a L-histidine appended pyrenyl derivative (PyHis) and phthalic acid (PA) was reported. The use of isomeric isophthalic or terephthalic acid or other comparable acids in place of PA does not lead to salt formation and therefore hydrogelation is not observed. Excimer formation of the pyrenyl unit has not been detected although the PyHis : PA = 1: 1 system undergoes extensive self-assembly in aqueous solution. The synergistic effect of intermolecular H-bonding forces, pi-pi stacking, electrostatic interactions, etc. is found to be responsible for robust hydrogel formation. Development of chiral supramotecular assemblies has been verified through circular dichroism spectroscopy. Morphological investigations involving the PyHis : PA = 1: 1 system show vesicular nano-structures with a definite bilayer width at relatively low concentrations. The latter fuses to construct coiled-coil left-handed helical fibers upon increase in the concentrations of the gelators. The intertwining of the resultant helical fibers eventually results in hydrogel formation. The probable bilayer packing in the self-assembled structures has been probed using X-ray diffraction (XRD) studies and lanthanide sensitization, which suggests that the polar imidazolium hydrogen phthalate unit of the gelator forms the head group and faces the hydrophilic water environment while the hydrophobic pyrenyl units sit inside the hydrophobic core of the bilayer. The hydrogel exhibits multi-stimuli responsiveness including thixotropic behavior. In addition, shape-persistent as well as rapid self-healing behaviour of the hydrogel was established. Furthermore load-bearing characteristics of the hydrogel have also been demonstrated.

Adaptive evolution of a novel avian-origin influenza A/H7N9 virus

In China, the recent outbreak of novel influenza A/H7N9 virus has been assumed to be severe, and it may possibly turn brutal in the near future. In order to develop highly protective vaccines and drugs for the A/H7N9 virus, it is critical to find out the selection pressure of each amino acid site. In the present study, six different statistical methods consisting of four independent codon-based maximum likelihood (CML) methods, one hierarchical Bayesian (HB) method and one branch-site (BS) method, were employed to determine if each amino acid site of A/H7N9 virus is under natural selection pressure. Functions for both positively and negatively selected sites were inferred by annotating these sites with experimentally verified amino acid sites. Comprehensively, the single amino acid site 627 of PB2 protein was inferred as positively selected and it function was identified as a T-cell epitope (TCE). Among the 26 negatively selected amino acid sites of PB2, PB1, PA, HA, NP, NA, M1 and NS2 proteins, only 16 amino acid sites were identified to be involved in TCEs. In addition, 7 amino acid sites including, 608 and 609 of PA, 480 of NP, and 24, 25, 109 and 205 of M1, were identified to be involved in both B-cell epitopes (BCEs) and TCEs. Conversely, the function of positions 62 of PA, and, 43 and 113 of HA was unknown. In conclusion, the seven amino acid sites engaged in both BCEs and TCEs were identified as highly suitable targets, as these sites will be predicted to play a principal role in inducing strong humoral and cellular immune responses against A/H7N9 virus. (C) 2014 Elsevier Inc. All rights reserved.

Tetraphenylethene-Based Conjugated Fluoranthene: A Potential Fluorescent Probe for Detection of Nitroaromatic Compounds

This study reports the synthesis and photophysical properties of a star-shaped, novel, fluoranthene-tetraphenylethene (TFPE) conjugated luminogen, which exhibits aggregation-induced blue-shifted emission (AIBSE). The bulky fluoranthene units at the periphery prevent intramolecular rotation (IMR) of phenyl rings and induces a blueshift with enhanced emission. The AIBSE phenomenon was investigated by solvatochromic and temperature-dependent emission studies. Nanoaggregates of TFPE, formed by varying the water/THF ratio, were investigated by SEM and TEM and correlated with optical properties. The TFPE conjugate was found to be a promising fluorescent probe towards the detection of nitroaromatic compounds (NACs), especially for 2,4,6-trinitrophenol (PA) with high sensitivity and a high Stern-Volmer quenching constant. The study reveals that nanoaggregates of TFPE formed at 30 and 70% water in THF showed unprecedented sensitivity with detection limits of 0.8 and 0.5ppb, respectively. The nanoaggregates formed at water fractions of 30 and 70% exhibit high Stern-Volmer constants (K-sv=79998 and 51120m(-1), respectively) towards PA. Fluorescence quenching is ascribed to photoinduced electron transfer between TFPE and NACs with a static quenching mechanism. Test strips coated with TFPE luminogen demonstrate fast and ultra-low-level detection of PA for real-time field analysis.

Stochastic Approximation Algorithms for Constrained Optimization via Simulation

We develop four algorithms for simulation-based optimization under multiple inequality constraints. Both the cost and the constraint functions are considered to be long-run averages of certain state-dependent single-stage functions. We pose the problem in the simulation optimization framework by using the Lagrange multiplier method. Two of our algorithms estimate only the gradient of the Lagrangian, while the other two estimate both the gradient and the Hessian of it. In the process, we also develop various new estimators for the gradient and Hessian. All our algorithms use two simulations each. Two of these algorithms are based on the smoothed functional (SF) technique, while the other two are based on the simultaneous perturbation stochastic approximation (SPSA) method. We prove the convergence of our algorithms and show numerical experiments on a setting involving an open Jackson network. The Newton-based SF algorithm is seen to show the best overall performance.

Diacylglycerol Kinase Is Stimulated by Arachidonic Acid in Neural Membranes.

The effect of arachidonic acid (AA) on the activity of diacylglycerol (DG) kinase in neural membranes was investigated. When rat brain cortical membranes were incubated with 0.5 mM dipalmitin and [gamma-P-32]ATP, formation of phosphatidic acid (PA) was observed. It was linear up to 5 min, and the initial rate was similar to 1.0 nmol/min/mg of protein. The DG kinase activity was stimulated twofold by 0.25 mM AA. The stimulation was apparent at the earliest time point measured (1 min) and with the lowest concentration of AA tested (62.5 mu M). The stimulation was proportional to the concentration of AA up to 250 mu M. AA was the most potent stimulator of DG kinase, and linolenic acid showed similar to 40% stimulation. Oleic acid showed no effect, whereas linoleic and the saturated fatty acids tested were inhibitory. AA stimulation of DG kinase was observed only with membranes of cerebrum, cerebellum, and myelin and not with brain cytosol or liver membranes. AA also stimulated the formation of PA in the absence of added dipalmitin (endogenous activity) with membranes prepared from whole brain. DG kinase of neural membranes was extracted with 2 M NaCl, which on dialysis yielded a precipitate. Both the precipitate and the supernatant showed DG kinase activity, but only the enzyme in the precipitate was stimulated by AA at concentrations as low as 25 mu M. It is suggested that AA, through its effect on DG kinase, regulates the level of DG in neural membranes, which in turn regulates protein kinase C activity.

Locating and sizing plants for bottling propane in south India

Shri Shakti LPG Ltd. (SSLPG) imports and markets propane (referred to as liquefied petroleum gas (LPG) in India) in south India. It sells LPG in packed (cylinder) form to domestic customers and commercial establishments through a network of dealers. Dealers replenish their stocks of filled cylinders from bottling plants, which in turn receive LPG in bulk from the cheaper of SSLPG's two import-and-storage facilities that are located on the Indian coast. We implemented integer programming to help SSLPG decide on the locations and long-run sizes of its bottling plants. We estimate that our recommended configuration of bottling plants is about $1 million cheaper annually than the one that SSLPG had initially planned.

Pricing a Shared Access Link for Fair and Efficient Operation with Variable User Data Rates

The literature on pricing implicitly assumes an "infinite data" model, in which sources can sustain any data rate indefinitely. We assume a more realistic "finite data" model, in which sources occasionally run out of data; this leads to variable user data rates. Further, we assume that users have contracts with the service provider, specifying the rates at which they can inject traffic into the network. Our objective is to study how prices can be set such that a single link can be shared efficiently and fairly among users in a dynamically changing scenario where a subset of users occasionally has little data to send. User preferences are modelled by concave increasing utility functions. Further, we introduce two additional elements: a convex increasing disutility function and a convex increasing multiplicative congestion-penally function. The disutility function takes the shortfall (contracted rate minus present rate) as its argument, and essentially encourages users to send traffic at their contracted rates, while the congestion-penalty function discourages heavy users from sending excess data when the link is congested. We obtain simple necessary and sufficient conditions on prices for fair and efficient link sharing; moreover, we show that a single price for all users achieves this. We illustrate the ideas using a simple experiment.

Resource Pricing for Fair and Efficient Link Sharing with a Finite Data Model

The literature on pricing implicitly assumes an "infinite data" model, in which sources can sustain any data rate indefinitely. We assume a more realistic "finite data" model, in which sources occasionally run out of data. Further, we assume that users have contracts with the service provider, specifying the rates at which they can inject traffic into the network. Our objective is to study how prices can be set such that a single link can be shared efficiently and fairly among users in a dynamically changing scenario where a subset of users occasionally has little data to send. We obtain simple necessary and sufficient conditions on prices such that efficient and fair link sharing is possible. We illustrate the ideas using a simple example

An Online Actor-Critic Algorithm with Function Approximation for Constrained Markov Decision Processes

We develop an online actor-critic reinforcement learning algorithm with function approximation for a problem of control under inequality constraints. We consider the long-run average cost Markov decision process (MDP) framework in which both the objective and the constraint functions are suitable policy-dependent long-run averages of certain sample path functions. The Lagrange multiplier method is used to handle the inequality constraints. We prove the asymptotic almost sure convergence of our algorithm to a locally optimal solution. We also provide the results of numerical experiments on a problem of routing in a multi-stage queueing network with constraints on long-run average queue lengths. We observe that our algorithm exhibits good performance on this setting and converges to a feasible point.