Optimality relationships forp-cyclic SOR

Summary The optimality question for blockp-cyclic SOR iterations discussed in Young and Varga is answered under natural conditions on the spectrum of the block Jacobi matrix. In particular, it is shown that repartitioning a blockp-cyclic matrix into a blockq-cyclic form,q, results in asymptotically faster SOR convergence for the same amount of work per iteration. As a consequence block 2-cyclic SOR is optimal under these conditions.Research supported in part by the US Air Force under Grant no. AFOSR-88-0285 and the National Science Foundation under grant no. DMS-85-21154 Present address: Boeing Computer Services, P.O. Box 24346, MS 7L-21, Seattle, WA 98124-0346, USA     

A mixed directed-undirected data structure for a parallel implementation of a domain decomposition algorithm

The choice of data structures influences the parallelization, efficiency and the manageability of a mesh refinement program. We introduce a mixed directed-undirected graph that combines both communication and scheduling needs. An inverted index is maintained for the directed graph to improve code performance and readability.This work was performed under the auspices of the U.S. Department of Energy by Lawrence Livermore National Laboratory under contract No. W-7405-Eng-48.     

A Framework for Monitoring Progress and Planning Teaching Towards the Effective Use of Computer Algebra Systems

This article suggests a framework to organise a cluster of variables that are associated with students' effective use of computer algebra systems (CAS) in mathematics learning. Based on a review of the literature and from the authors' own teaching experience, the framework identifies the main characteristics of students' interactions with CAS technology and how these may be used to monitor students' developing use of CAS; from this, the framework may be used to plan teaching in order to gain greater benefit from the availability of CAS. Four case studies describing students' development over a semester are reported. These demonstrate a variety of combinations of technical competencies and personal attributes. They indicate the importance of both the technical and personal aspects but suggest that negative attitudes rather than technical difficulties can limit the effective use of CAS. Finally practical suggestions are given for teaching strategies which may promote effective use of CAS.This revised version was published online in September 2005 with corrections to the Cover Date.     

Dispersion modeling by kinematic simulation: Cloud dispersion model

A new technique has been developed to compute mean and fluctuating concentrations in complex turbulent flows (tidal current near a coast and deep ocean). An initial distribution of material is discretized into any small clouds which are advected by a combination of the mean flow and large scale turbulence. The turbulence can be simulated either by kinematic simulation (KS) or direct numerical simulation. The clouds also diffuse relative to their centroids; the statistics for this are obtained from a separate calculation of the growth of individual clouds in small scale turbulence, generated by KS. The ensemble of discrete clouds is periodically re-discretized, to limit the size of the small clouds and prevent overlapping. The model is illustrated with simulations of dispersion in uniform flow, and the results are compared with analytic, steady state solutions. The aim of this study is to understand how pollutants disperses in a turbulent flow through a numerical simulation of fluid particle motion in a random flow field generated by Fourier modes. Although this homogeneous turbulent is rather a “simple” flow, it represents a building block toward understanding pollutant dispersion in more complex flow. The results presented here are preliminary in nature, but we expect that similar qualitative results should be observed in a genuine turbulent flow.     

Symmetric Markov chains in ℤd: How fast can they move?

Summary Consider a reversible Markov chain X _n which takes values in a subset of ^d. If the steps of the chain are uniformly bounded and the invariant measure satisfies a mild regularity condition, Varopoulos, Carne and Kesten have obtained estimates on \lambda n^{1/2} )$$ " align="middle" border="0"> which exhibit a Gaussian tail in but blow up as n. Following Kesten's approach we derive bounds which are uniform in n in some special cases. Our main result, however, is an example which shows that in general the estimates of Varopoulos, Carne and Kesten are essentially best possible.Research partially supported by an S.E.R.C. (U.K.) visiting fellowship and an operating grant from N.S.E.R.C. of Canada     

Automated separation and measurement of radioxenon for the Comprehensive Test Ban Treaty

A fully automatic radioxenon sampler/analyzer (ARSA) has been developed and demonstrated for the collection and quantitative measurement of the four xenon radionuclides,^131mXe(11.9 d),^133mXe(2.2 d),¹³³Xe(5.2 d), and¹³⁵Xe(9.1 hr), in the atmosphere. These radionuclides are important signatures in monitoring for compliance to a Comprehensive Test Ban Treaty (CTBT). Activity ratios of these radionuclides permit source attribution. Xenon, continuously and automatically separated from the atmosphere, is automatically analyzed by electron-photon coincidence spectrometry providing a lower limit of detection of about 100 μBq/m³. The demonstrated detection limit is about 100 times better than achievable with reported laboratory-based procedures for the short-time collection intervals of interest.     

An in silico ensemble method for lead discovery: decision forest

Recent progress in combinatorial chemistry and parallel synthesis has radically changed the approach to drug discovery in the pharmaceutical industry. At present, thousands of compounds can be made in a short period, creating a need for fast and effective in silico methods to select the most promising lead candidates. Decision forest is a novel pattern recognition method, which combines the results of multiple distinct but comparable decision tree models to reach a consensus prediction. In this article, a decision forest model was developed using a structurally diverse training data set containing 232 compounds whose estrogen receptor binding activity was tested at the U.S. Food and Drug Administration (FDA)'s National Center for Toxicological Research (NCTR). The model was subsequently validated using a test data set of 463 compounds selected from the literature, and then applied to a large data set with 57,145 compounds as a screening example. The results show that the decision forest method is a fast, reliable and effective in silico approach, which could be useful in drug discovery.     

Role of Enterobactin and Intracellular Iron in Cell Lethality During Near-UV Irradiation in Escherichia coli

Abstract— In Escherichia coli, fur mutants that constitutively express their native iron chelating agent, enterobactin, are significantly more sensitive to near-UV radiation (NUV) than wild type. An entA mutant, which is incapable of synthesizing enterobactin, is equal to wild type in resistance to NUV irradiation. However, the addition of Fe⁺³ enterobactin but not Al⁺¹ enterobactin to entA cell suspensions just prior to irradiation results in an increased sensitivity to NUV irradiation. A fes mutant, which is unable to reduce and release iron from enterobactin, is significantly more sensitive to NUV irradiation than wild type. The addition of nontoxic levels of H₂O₂ (5 μ M ) just prior to irradiation significantly increases sensitivity of both fur and fes mutants. These results suggest that one mechanism by which NUV irradiation leads to cell lethality is by creating a transient iron overload, producing very favorable conditions for the production of highly deleterious free radicals through a variety of mechanisms that lead to oxidative stress and DNA damage including lethal and mutagenic lesions. These results are consistent with the hypothesis that enterobactin is an endogenous chromophore for NUV and contributes to cell lethality via the destruction of its ligand, releasing Fe⁺² into the cytoplasm to catalyze the production of highly reactive hydroxyl radicals and other toxic oxygen species via the Haber-Weiss reaction.