Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming

We study the preconditioning of symmetric indefinite linear systems of equations that arise in interior point solution of linear optimization problems. The preconditioning method that we study exploits the block structure of the augmented matrix to design a similar block structure preconditioner to improve the spectral properties of the resulting preconditioned matrix so as to improve the convergence rate of the iterative solution of the system. We also propose a two-phase algorithm that takes advantage of the spectral properties of the transformed matrix to solve for the Newton directions in the interior-point method. Numerical experiments have been performed on some LP test problems in the NETLIB suite to demonstrate the potential of the preconditioning method discussed.

Unlocking Geographical Information from Academia: an Open Source WebGIS Solution

Los Centros de Investigación de Geografía son por lo general productores de un gran volumen de Información Geográfica (IG), los cuales generan tanto proyectos financiados como iniciativas de investigación individuales. El Centro de Estudos de Geografia e Planeamento Regional (e-GEO) ha estado involucrado en varios proyectos a escala local, regional, nacional e internacional. Recientemente, dos cuestiones fueron objeto de debate. Una de ellas fue el hecho de que la información espacial obtenida a partir del desarrollo de tales proyectos de investigación no ha tenido la visibilidad que se esperaba. En la mayoría de las veces, la IG de estos proyectos no estaba en el formato adecuado para que los investigadores -o incluso el público en general o grupos de interés- pudieran pesquisar fácilmente. La segunda cuestión era sobre cómo hacer que estos resultados pudieran ser accesibles al alcance de todos, en todos los lugares, fácilmente y con los mínimos costes para el Centro, teniendo en cuenta el actual contexto económico portugués y los intereses de e-GEO. Estas dos cuestiones se resuelven con una sola respuesta: la puesta en marcha de un WebGIS en una plataforma Open Source. En este trabajo se ilustra la producción de un instrumento para la difusión de las indicaciones geográficas en el World Wide Web, utilizando únicamente software libre y freeware. Esta herramienta permite a todos los investigadores del Centro publicar su IG, la cual aparece como plenamente accesible a cualquier usuario final. Potencialmente, el hecho de permitir que este tipo de información sea plenamente accesible debería generar un gran impacto, acortando las distancias entre el trabajo realizado por los académicos y el usuario final. Creemos que es una óptima manera para que el público pueda acceder e interpretar la información espacial. En conclusión, esta plataforma debería servir para cerrar la brecha entre productores y usuarios de la información geográfica, permitiendo la interacción entre todas las partes así como la carga de nuevos datos dado un conjunto de normas destinadas a control de calidad

GDASH: a grid-enabled program for structure solution from powder diffraction data

The simulated annealing approach to structure solution from powder diffraction data, as implemented in the DASH program, is easily amenable to parallelization at the individual run level. Very large scale increases in speed of execution can therefore be achieved by distributing individual DASH runs over a network of computers. The GDASH program achieves this by packaging DASH in a form that enables it to run under the Univa UD Grid MP system, which harnesses networks of existing computing resources to perform calculations.

MDASH: a multi-core-enabled program for structure solution from powder diffraction data

The simulated annealing approach to structure solution from powder diffraction data, as implemented in the DASH program, is easily amenable to parallelization at the individual run level. Modest increases in speed of execution can therefore be achieved by executing individual DASH runs on the individual cores of CPUs.

Upwind solution of singular differential equations arising from steady channel flows

We study ordinary nonlinear singular differential equations which arise from steady conservation laws with source terms. An example of steady conservation laws which leads to those scalar equations is the Saint–Venant equations. The numerical solution of these scalar equations is sought by using the ideas of upwinding and discretisation of source terms. Both the Engquist–Osher scheme and the Roe scheme are used with different strategies for discretising the source terms.

Solvent extraction of Am(III) and Eu(III) from nitrate solution using synergistic mixtures of n-tridentate heterocycles and chlorinated cobalt dicarbollide

The separation by solvent extraction of Am-241(III) from Eu-152(III), in 1 M NaNO3 weakly acidic (pH 4) aqueous solutions, into dilute (ca. 10(-2) M) solutions of triazinylbipyridine derivatives (diethylhemi-BTP or di(benzyloxyphenyl) hemi-BTP) and chlorinated cobalt dicarbollide (COSAN) in 1-octanol or nitrobenzene has been studied. The N-tridentate heterocyclic ligands, which are selective for Am(III) over Eu(III), secured efficient separation of the two metal ions, while COSAN, strongly hydrophobic and fully dissociated in polar diluents, enhanced the extraction of the metal ions by ion-pair formation. Molecular interactions between the two co-extractants, observed at higher concentrations, led to the precipitation of their 1: 1 molecular adduct. In spite of that, efficient separations of Am and Eu ions were attained, with high separation factors, SFAm/Eu of 40 and even 60, provided the concentration of hemi-BTP was significantly greater than that of COSAN. Excess COSAN concentrations caused an antagonistic effect, decreasing both the distribution ratio of the metal ions and their separation factor.

Recovery of norbixin from a raw extraction solution of annatto pigments using colloidal gas aphrons (CGAs)

Annatto dyes are widely used in food and are finding increasing interest also for their application in the pharmaceutical and cosmetics industry. Bixin is the main pigment extracted from annatto seeds and accounts for 80% of the carotenoids in the outer coat of the seeds; norbixin being the water-soluble form of the bixin. Typically annatto dyes are extracted from the seeds by mechanical means or solutions of alkali, edible oil or organic solvents, or a combination of the two depending on the desired final product. In this work CGAs are investigated as an alternative separation method for the recovery of norbixin from a raw extraction solution of annatto pigments in KOH. A volume of CGAs generated from a cationic surfactant (CTAB) solution is mixed with a volume of annatto solution and when the mixture is allowed to settle it separates into the top aphron phase and the bottom liquid phase. Potassium norbixinate presented in the annatto solution will interact with the surfactant in the aphron phase, which results in the effective separation of norbixin. Recovery= 94% was achieved at a CTAB to norbixin molar ratio of 3.3. In addition a mechanism of separation is proposed here based on the separation results with the cationic surfactant and an anionic surfactant (bis-2-ethyl hexyl sulfosuccinate, AOT) and measurements of surfactant to norbixin ratio in the aphron phase; electrostatic interactions between the surfactant and norbixin molecules result in the fort-nation of a coloured complex and effective separation of norbixin. (c) 2005 Elsevier B.V. All rights reserved.

Puroindoline-a, a lipid binding protein from common wheat, spontaneously forms prolate protein micelles in solution

The self-assembly in solution of puroindoline-a (Pin-a), an amphiphilic lipid binding protein from common wheat, was investigated by small angle neutron scattering, dynamic light scattering and size exclusion chromatography. Pin-a was found to form monodisperse prolate ellipsoidal micelles with a major axial radius of 112 +/- 4.5 A ˚ and minor axial radius of 40.4 +/- 0.18 A ˚ . These protein micelles were formed by the spontaneous self-assembly of 38 Pin-a molecules in solution and were stable over a wide pH range (3.5–11) and at elevated temperatures (20–65 degC). Pin-a micelles could be disrupted upon addition of the non-ionic surfactant dodecyl-b-maltoside, suggesting that the protein self-assembly is driven by hydrophobic forces, consisting of intermolecular interactions between Trp residues located within a well-defined Trp-rich domain of Pin-a.

Crystal structures of Λ-[Ru(phen)2dppz]2+ with oligonucleotides containing TA/TA and AT/AT steps show two intercalation modes

The ruthenium complex [Ru(phen)2(dppz)] (where phen is a phenanthroline and dppz a dipyridyl–phenazine ligand) is known as a ‘light switch’ complex because its luminescence in solution is significantly enhanced in the presence of DNA. This property is poised to serve in diagnostic and therapeutic applications, but its binding mode with DNA needs to be elucidated further. Here, we describe the crystal structures of the L enantiomer bound to two oligonucleotide duplexes. The dppz ligand intercalates symmetrically and perpendicularly from the minor groove of the d(CCGGTACCGG)2 duplex at the central TA/TA step, but not at the central AT/AT step of d(CCGGATCCGG)2. In both structures, however, a second ruthenium complex links the duplexes through the combination of a shallower angled intercalation into the C1C2/G9G10 step at the end of the duplex, and semi-intercalation into the G3G4 step of an adjacent duplex. The TA/TA specificity of the perpendicular intercalation arises from the packing of phenanthroline ligands against the adenosine residue.

Neocuproine-functionalized silica-coated magnetic nanoparticles for extraction of copper(II) from aqueous solution

Neocuproine has been covalently bound to silica-coated maghemite(c-Fe2O3) magnetic nanoparticles (MNPs) by a phenyl ether linkage. The resulting MNPs are able to remove Cu(II) from 12 ppm aqueous solution with an extraction efficiency of up to 99% at pH 2.

CDASH: a cloud-enabled program for structure solution from powder diffraction data

The simulated annealing approach to crystal structure determination from powder diffraction data, as implemented in the DASH program, is readily amenable to parallelization at the individual run level. Very large scale increases in speed of execution can be achieved by distributing individual DASH runs over a network of computers. The CDASH program delivers this by using scalable on-demand computing clusters built on the Amazon Elastic Compute Cloud service. By way of example, a 360 vCPU cluster returned the crystal structure of racemic ornidazole (Z0 = 3, 30 degrees of freedom) ca 40 times faster than a typical modern quad-core desktop CPU. Whilst used here specifically for DASH, this approach is of general applicability to other packages that are amenable to coarse-grained parallelism strategies.

Removal of metal ions from aqueous solution by chelating polymeric hydrogel

Polysaccharide natural seed coat from the tree Magonia pubescens, in the form of hydrogel was used to remove metals in aqueous solution. Swelling tests indicate that seed coat presents hydrogel behavior, with maximum water absorption of 292 g water/g. Adsorption experiments performed using Na(+), Mg(2+), K(+), Ca(2+), Cr(3+), Fe(3+) and Zn(2+) demonstrated that the polysaccharide structure has a high capacity to extract these ions from the aqueous solution. Scanning electron microscopy revealed significant morphological changes of the material before and after water contact. Differential scanning calorimetry measurements indicate a signal shift of the water evaporation temperature in the material with adsorbed zinc. X-ray photoelectron spectroscopy analysis combined with theoretical studies by the density functional theory and on Hartree-Fock (HF) level evidence that the metallic ions were adsorbed through coordination with hydroxyl groups of polysaccharide. In the case of Zn(2+) the lowest HF energy was observed for the tetracoordination mode, where Zn(2+) is coordinated by two hydroxyl groups and two water molecules.