A fast cross-entropy method for estimating buffer overflows in queuing networks

In this paper, we propose a fast adaptive importance sampling method for the efficient simulation of buffer overflow probabilities in queueing networks. The method comprises three stages. First, we estimate the minimum cross-entropy tilting parameter for a small buffer level; next, we use this as a starting value for the estimation of the optimal tilting parameter for the actual (large) buffer level. Finally, the tilting parameter just found is used to estimate the overflow probability of interest. We study various properties of the method in more detail for the M/M/1 queue and conjecture that similar properties also hold for quite general queueing networks. Numerical results support this conjecture and demonstrate the high efficiency of the proposed algorithm.

Fast Structure-Based Assignment of 15N HSQC Spectra of Selectively 15N-Labeled Paramagnetic Proteins

A novel strategy for fast NMR resonance assignment of N-15 HSQC spectra of proteins is presented. It requires the structure coordinates of the protein, a paramagnetic center, and one or more residue-selectively N-15-labeled samples. Comparison of sensitive undecoupled N-15 HSQC spectra recorded of paramagnetic and diamagnetic samples yields data for every cross-peak on pseudocontact shift, paramagnetic relaxation enhancement, cross-correlation between Curie-spin and dipole-dipole relaxation, and residual dipolar coupling. Comparison of these four different paramagnetic quantities with predictions from the three-dimensional structure simultaneously yields the resonance assignment and the anisotropy of the susceptibility tensor of the paramagnetic center. The method is demonstrated with the 30 kDa complex between the N-terminal domain of the epsilon subunit and the theta subunit of Escherichia Coll DNA polymerase III. The program PLATYPUS was developed to perform the assignment, provide a measure of reliability of the assignment, and determine the susceptibility tensor anisotropy.

Fast evolution strategies

Evolution strategies are a class of general optimisation algorithms which are applicable to functions that are multimodal, nondifferentiable, or even discontinuous. Although recombination operators have been introduced into evolution strategies, the primary search operator is still mutation. Classical evolution strategies rely on Gaussian mutations. A new mutation operator based on the Cauchy distribution is proposed in this paper. It is shown empirically that the new evolution strategy based on Cauchy mutation outperforms the classical evolution strategy on most of the 23 benchmark problems tested in this paper. The paper also shows empirically that changing the order of mutating the objective variables and mutating the strategy parameters does not alter the previous conclusion significantly, and that Cauchy mutations with different scaling parameters still outperform the Gaussian mutation with self-adaptation. However, the advantage of Cauchy mutations disappears when recombination is used in evolution strategies. It is argued that the search step size plays an important role in determining evolution strategies' performance. The large step size of recombination plays a similar role as Cauchy mutation.

GABA receptors inhibited by benzodiazepines mediate fast inhibitory transmission in the central amygdala

The amygdala is intimately involved in emotional behavior, and its role in the generation of anxiety and conditioned fear is well known. Benzodiazepines, which are commonly used for the relief of anxiety, are thought to act by enhancing the action of the inhibitory transmitter GABA. We have examined the properties of GABA-mediated inhibition in the amygdala. Whole-cell recordings were made from neurons in the lateral division of the central amygdala. Application of GABA evoked a current that reversed at the chloride equilibrium potential. Application of the GABA antagonists bicuculline or SR95531 inhibited the GABA-evoked current in a manner consistent with two binding sites. Stimulation of afferents to neurons in the central amygdala evoked an IPSC that was mediated by the release of GABA. The GABA(A) receptor antagonists bicuculline and picrotoxin failed to completely block the IPSC. The bicuculline-resistant IPSC was chloride-selective and was unaffected by GABA(B)-receptor antagonists. Furthermore, this current was insensitive to modulation by general anesthetics or barbiturates. In contrast to their actions at GABA(A) receptors, diazepam and flurazepam inhibited the bicuculline-resistant IPSC in a concentration-dependent manner. These effects were fully antagonized by the benzodiazepine site antagonist Ro15-1788. We conclude that a new type of ionotropic GABA receptor mediates fast inhibitory transmission in the central amygdala. This receptor may be a potential target for the development of new therapeutic strategies for anxiety disorders.

Fast-convergent iterative scheme for filtering velocity signals and finding Kolmogorov scales

The present fundamental knowledge of fluid turbulence has been established primarily from hot- and cold-wire measurements. Unfortunately, however, these measurements necessarily suffer from contamination by noise since no certain method has previously been available to optimally filter noise from the measured signals. This limitation has impeded our progress of understanding turbulence profoundly. We address this limitation by presenting a simple, fast-convergent iterative scheme to digitally filter signals optimally and find Kolmogorov scales definitely. The great efficacy of the scheme is demonstrated by its application to the instantaneous velocity measured in a turbulent jet.

On the fast approximation of Green's functions in MPIE formulations for planar layered media

The numerical implementation of the complex image approach for the Green's function of a mixed-potential integralequation formulation is examined and is found to be limited to low values of k(0) rho (in this context k(0) rho = 2 pirho/ lambda(0), where rho is the distance between the source and the field points of the Green's function and lambda(0) is the free space wavelength). This is a clear limitation for problems of large dimension or high frequency where this limit is easily exceeded. This paper examines the various strategies and proposes a hybrid method whereby most of the above problems can be avoided. An efficient integral method that is valid for large k(0) rho is combined with the complex image method in order to take advantage of the relative merits of both schemes. It is found that a wide overlapping region exists between the two techniques allowing a very efficient and consistent approach for accurately calculating the Green's functions. In this paper, the method developed for the computation of the Green's function is used for planar structures containing both lossless and lossy media.

Fast neutron mutagenesis of soybean (Glycine soja L.) produces a supernodulating mutant containing a large deletion in linkage group H

We describe for the first time the application of fast neutron mutagenesis to the genetic dissection of root nodulation in legumes. We demonstrate the utility of chromosomal deletion mutations through production of a soybean supernodulation mutant FN37 that lacks the internal autoregulation of nodulation mechanism. After inoculation with microsymbiont Bradyrhizobium japonicum, FN37 forms at least 10 times more nodules than the wild type G. soja parent and has a phenotype identical to that of chemically induced allelic mutants nts382 and nts1007 (NTS-1 locus). Reciprocal grafting of shoots and roots confirmed systemic shoot control of the FN37 nodulation phenotype. RFLP/PCR marker pUTG132a and AFLP marker UQC-IS1 which are tightly linked to NTS-1 allowed the isolation of BAC contigs delineating both ends of the deletion. The genetic/physical distance ratio in the NTS-1 region is 279 kb/cM. The deletion is estimated to be about 460 kb based on the absence of markers and bacterial artificial chromosomes (BAC) ends as well as genetic and physical mapping. Deletion break points were determined physically and placed within flanking BAC contigs.

Fast, scalable master equation solution algorithms. IV. Lanczos iteration with diffusion approximation preconditioned iterative inversion

In this paper we propose a second linearly scalable method for solving large master equations arising in the context of gas-phase reactive systems. The new method is based on the well-known shift-invert Lanczos iteration using the GMRES iteration preconditioned using the diffusion approximation to the master equation to provide the inverse of the master equation matrix. In this way we avoid the cubic scaling of traditional master equation solution methods while maintaining the speed of a partial spectral decomposition. The method is tested using a master equation modeling the formation of propargyl from the reaction of singlet methylene with acetylene, proceeding through long-lived isomerizing intermediates. (C) 2003 American Institute of Physics.

Fast, scalable master equation solution algorithms. III. Direct time propagation accelerated by a diffusion approximation preconditioned iterative solver

In this paper we propose a novel fast and linearly scalable method for solving master equations arising in the context of gas-phase reactive systems, based on an existent stiff ordinary differential equation integrator. The required solution of a linear system involving the Jacobian matrix is achieved using the GMRES iteration preconditioned using the diffusion approximation to the master equation. In this way we avoid the cubic scaling of traditional master equation solution methods and maintain the low temperature robustness of numerical integration. The method is tested using a master equation modelling the formation of propargyl from the reaction of singlet methylene with acetylene, proceeding through long lived isomerizing intermediates. (C) 2003 American Institute of Physics.

Identification of slow and fast-acting toxins in a highly ciguatoxic barracuda (Sphyraena barracuda) by HPLC/MS and radiolabelled ligand binding

A barracuda implicated in ciguatera fish poisoning in Guadeloupe was estimated to have an overall flesh toxicity of 15 MUg/g using mouse bioassay. A lipid soluble extract was separated into two toxic fractions, FrA and FrB, on a LH20 Sephadex column eluted with dichloromethane/methanol (1:1). When intraperitoneal injected into mice, FrA provoked symptoms characteristic of slow-acting ciguatoxins, whereas FrB produced symptoms indicative of fast-acting toxins (FAT). High performance liquid chromatography/mass spectrometry/radio-ligand binding (HPLC/MS/RLB) analysis confirmed the two fractions were distinct, because only a weak overlap of some compounds was observed. HPLC/MS/RLB analysis revealed C-CTX-1 as the potent toxin present in FrA, and two coeluting active compounds at m/z 809.43 and 857.42 in FrB, all displaying the characteristic pattern of ion formation for hydroxy-polyethers. Other C-CTX congeners and putative hydroxy-polyether-like compounds were detected in both fractions, however, the RLB found them inactive. C-CTX-1 accounted for >90% of total toxicity in this barracuda and was confirmed to be a competitive inhibitor of brevetoxin binding to voltage-sensitive sodium channels (VSSCs) with a potency two-times lower than P-CTX-1. However, FAT active on VSSCs and