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.

WMR navigation using local potential field corridors and narrow local occupancy grid perception

Path planning and control strategies applied to autonomous mobile robots should fulfil safety rules as well as achieve final goals. Trajectory planning applications should be fast and flexible to allow real time implementations as well as environment interactions. The methodology presented uses the on robot information as the meaningful data necessary to plan a narrow passage by using a corridor based on attraction potential fields that approaches the mobile robot to the final desired configuration. It employs local and dense occupancy grid perception to avoid collisions. The key goals of this research project are computational simplicity as well as the possibility of integrating this method with other methods reported by the research community. Another important aspect of this work consist in testing the proposed method by using a mobile robot with a perception system composed of a monocular camera and odometers placed on the two wheels of the differential driven motion system. Hence, visual data are used as a local horizon of perception in which trajectories without collisions are computed by satisfying final goal approaches and safety criteria

e-Research Methods Theme 5 Project Management

The aims of this theme are: •to identify and develop personal attributes that enable postgraduate students to manage a research project to the correct standard and to complete it on time; •to enable postgraduate students to plan and organise their research project in order to successfully reach their full potential in their chosen postgraduate degree; •to enable postgraduate students to apply appropriate time management skills to the planning of their research project; •to identify study skills and resource management strategies that can benefit postgraduate students to effectively organise and research their chosen field; •to develop team work skills within the postgraduate cohort studying the Project Management core theme.

How does basis set superposition error change the potential surfaces for hydrogen-bonded dimers?

We describe a simple method to automate the geometric optimization of molecular orbital calculations of supermolecules on potential surfaces that are corrected for basis set superposition error using the counterpoise (CP) method. This method is applied to the H-bonding complexes HF/HCN, HF/H2O, and HCCH/H2O using the 6-31G(d,p) and D95 + + (d,p) basis sets at both the Hartree-Fock and second-order Møller-Plesset levels. We report the interaction energies, geometries, and vibrational frequencies of these complexes on the CP-optimized surfaces; and compare them with similar values calculated using traditional methods, including the (more traditional) single point CP correction. Upon optimization on the CP-corrected surface, the interaction energies become more negative (before vibrational corrections) and the H-bonding stretching vibrations decrease in all cases. The extent of the effects vary from extremely small to quite large depending on the complex and the calculational method. The relative magnitudes of the vibrational corrections cannot be predicted from the H-bond stretching frequencies alone

Basis set superposition error effects, excited-state potential energy surface and photodynamics of thymine

En aquesta tesi he estudiat l'efecte de l'error de superposició de base (BSSE) en la planaritat d'algunes molècules. He observat que l'ús d'alguns mètodes de càlcul amb determinades funcions de base descriuen mínims d'energia no planars per les bases nitrogenades de l'ADN. He demostrat que aquests problemes es poden arreglar utilitzant el mètode Counterpoise per corregir el BSSE en els càlculs. En aquesta tesi també he estudiat la fotofísica de la timina i els resultats mostren que existeixen dos camins de relaxació des de l'estat excitat que permeten la regeneració de l'estructura inicial de forma ultraràpida.

Evaluating the Potential Impact of a Gas Pipeline on Whimbrel Breeding Habitat in the Outer Mackenzie Delta, Northwest Territories

We used ground surveys to identify breeding habitat for Whimbrel (Numenius phaeopus) in the outer Mackenzie Delta, Northwest Territories, and to test the value of high-resolution IKONOS imagery for mapping additional breeding habitat in the Delta. During ground surveys, we found Whimbrel nests (n = 28) in extensive areas of wet-sedge low-centered polygon (LCP) habitat on two islands in the Delta (Taglu and Fish islands) in 2006 and 2007. Supervised classification using spectral analysis of IKONOS imagery successfully identified additional areas of wet-sedge habitat in the region. However, ground surveys to test this classification found that many areas of wet-sedge habitat had dense shrubs, no standing water, and/or lacked polygon structure and did not support breeding Whimbrel. Visual examination of the IKONOS imagery was necessary to determine which areas exhibited LCP structure. Much lower densities of nesting Whimbrel were also found in upland habitats near wetlands. We used habitat maps developed from a combination of methods, to perform scenario analyses to estimate the potential effects of the Mackenzie Gas Project on Whimbrel habitat. Assuming effective complete habitat loss within 20 m, 50 m, or 250 m of any infrastructure or pipeline, the currently proposed pipeline development would result in loss of 8%, 12%, or 30% of existing Whimbrel habitat. If subsidence were to occur, most Whimbrel habitat could become unsuitable. If the facility is developed, follow-up surveys will be required to test these models.

Uncertainty in the estimation of potential evapotranspiration under climate change.

21st century climate change is projected to result in an intensification of the global hydrological cycle, but there is substantial uncertainty in how this will impact freshwater availability. A relatively overlooked aspect of this uncertainty pertains to how different methods of estimating potential evapotranspiration (PET) respond to changing climate. Here we investigate the global response of six different PET methods to a 2 °C rise in global mean temperature. All methods suggest an increase in PET associated with a warming climate. However, differences in PET climate change signal of over 100% are found between methods. Analysis of a precipitation/PET aridity index and regional water surplus indicates that for certain regions and GCMs, choice of PET method can actually determine the direction of projections of future water resources. As such, method dependence of the PET climate change signal is an important source of uncertainty in projections of future freshwater availability.

The modelling of electrical current NDT methods and its application to weld testing

Discussion of the numerical modeling of NDT methods based on the potential drop and the disruption of power lines to describe the nature, importance and application of modeling. La 1ère partie est consacrée aux applications aux contrôles par courants de Foucault. The first part is devoted to applications for inspection by eddy currents.

Calibrating flood inundation models: methods for assessing model performance

Satellite observed data for flood events have been used to calibrate and validate flood inundation models, providing valuable information on the spatial extent of the flood. Improvements in the resolution of this satellite imagery have enabled indirect remote sensing of water levels by using an underlying LiDAR DEM to extract the water surface elevation at the flood margin. Further to comparison of the spatial extent, this now allows for direct comparison between modelled and observed water surface elevations. Using a 12.5m ERS-1 image of a flood event in 2006 on the River Dee, North Wales, UK, both of these data types are extracted and each assessed for their value in the calibration of flood inundation models. A LiDAR guided snake algorithm is used to extract an outline of the flood from the satellite image. From the extracted outline a binary grid of wet / dry cells is created at the same resolution as the model, using this the spatial extent of the modelled and observed flood can be compared using a measure of fit between the two binary patterns of flooding. Water heights are extracted using points at intervals of approximately 100m along the extracted outline, and the students T-test is used to compare modelled and observed water surface elevations. A LISFLOOD-FP model of the catchment is set up using LiDAR topographic data resampled to the 12.5m resolution of the satellite image, and calibration of the friction parameter in the model is undertaken using each of the two approaches. Comparison between the two approaches highlights the sensitivity of the spatial measure of fit to uncertainty in the observed data and the potential drawbacks of using the spatial extent when parts of the flood are contained by the topography.

Potential surfaces from vibration-rotation data

The problems of inverting experimental information obtained from vibration-rotation spectroscopy to determine the potential energy surface of a molecule are discussed, both in relation to semi-rigid molecules like HCN, NO2, H2CO, etc., and in relation to non-rigid or floppy molecules with large amplitude vibrations like HCNO, C3O2, and small ring molecules. Although standard methods exist for making the necessary calculations in the former case, they are complex, and they require an abundance of precise data on the spectrum that is rarely available. In the case of floppy molecules there are often data available over many excited states of the large amplitude vibration, but there are difficulties in knowing the precise form of the large amplitude coordinate(s), and in allowing for the vibrational averaging effects of the other modes. In both cases difficulties arise from the curvilinear nature of the vibrational paths which are not adequately handled by our present theories.

The potential for competitive and healthy food chains of benefit to the countryside

Agricultural policy liberalisation, concern about unhealthy diets and growing recognition of the importance of sustainable land use have fostered interest in the development of competitive food chains based around products that are beneficial to the rural environment. We review the potential for foods with enhanced health attributes based on alternative varieties/breeds and production systems to traditional agriculture which has been predominantly motivated by yields. We concentrate on soft fruit, which is an important source of polyphenols, and grazing livestock systems that have the potential for improving fatty acid profiles in meat products and find there to be clear scientific potential, but limited research to date. Consumer research suggests considerable acceptance of such products and willingness to pay sufficient to cover additional production costs. Purchase of such foods could have major implications for agricultural land use and the rural environment. There is little research to date on specific healthier food products, but spatially explicit models are being developed to assess land use and environmental implications of changing demand and husbandry methods.

Meta-analysis of individual patient data from randomised trials: a review of methods used in practice

Background: Meta-analyses based on individual patient data (IPD) are regarded as the gold standard for systematic reviews. However, the methods used for analysing and presenting results from IPD meta-analyses have received little discussion. Methods We review 44 IPD meta-analyses published during the years 1999–2001. We summarize whether they obtained all the data they sought, what types of approaches were used in the analysis, including assumptions of common or random effects, and how they examined the effects of covariates. Results: Twenty-four out of 44 analyses focused on time-to-event outcomes, and most analyses (28) estimated treatment effects within each trial and then combined the results assuming a common treatment effect across trials. Three analyses failed to stratify by trial, analysing the data is if they came from a single mega-trial. Only nine analyses used random effects methods. Covariate-treatment interactions were generally investigated by subgrouping patients. Seven of the meta-analyses included data from less than 80% of the randomized patients sought, but did not address the resulting potential biases. Conclusions: Although IPD meta-analyses have many advantages in assessing the effects of health care, there are several aspects that could be further developed to make fuller use of the potential of these time-consuming projects. In particular, IPD could be used to more fully investigate the influence of covariates on heterogeneity of treatment effects, both within and between trials. The impact of heterogeneity, or use of random effects, are seldom discussed. There is thus considerable scope for enhancing the methods of analysis and presentation of IPD meta-analysis.

Ordering in thin films of block copolymers: fundamentals to potential applications

The ordering of block copolymers in thin films is reviewed, starting, from the fundamental principles and extending to recent promising developments as templates for nanolithography which may find important applications in the semiconductor industry. Ordering in supported thin films of symmetric and asymmetric AB diblock and ABA triblock copolymers is discussed, along with that of more complex materials such as ABC triblocks and liquid crystalline block copolymers Techniques to prepare thin films, and to characterise ordering within them, are summarized. Several methods to align Hock copolymer nanostructures, important in several applications are outlined A number of potential applications in nanolithography, production of porous materials, templating. and patterning of organic and inorganic materials are then presented. The influence of crystallization on the morphology of a block copolymer film is briefly discussed, as are structures in grafted block copolymer films. (C) 2009 Elsevier Ltd All rights reserved.

Potential prebiotic activity of oligosaccharides obtained by enzymatic conversion of durum wheat insoluble dietary fibre into soluble dietary fibre

Background and aims: Epidemiological evidence indicates that cereal dietary fibre (DF) may have several cardiovascular health benefits. The underlying mechanisms have not yet been elucidated. Here, the potential nutritional effects of physico-chemical. properties modifications of durum wheat dietary fibre (DWF) induced by enzyme treatment have been investigated. Methods and results: The conversion of the highly polymerised insoluble dietary fibre into soluble feruloyl oligosaccharides of DWF was achieved by a tailored enzymatic treatment. The in vitro fermentation and release of ferulic acid by intestinal microbiota from DWF before and after the enzymatic treatment were assessed using a gut model validated to mimic the human colonic microbial environment. Results demonstrated that, compared to DWF, the enzyme-treated DWF (ETD-WF) stimulated the growth of bifidobacteria and lactobacilli. Concurrently, the release of free ferulic acid by ET-DWF was almost three times higher respect to the control. No effect on the formation of short chain fatty acids was observed. Conclusions: The conversion of insoluble dietary fibre from cereals into soluble dietary fibre generated a gut microbial fermentation that supported bifidobacteria and lactobacilli. The concurrent increase in free ferulic acid from the enzyme-treated DWF might result in a higher plasma ferulic acid concentration which could be one of the reasons for the health benefits reported for dietary fibre in cardiovascular diseases. (c) 2008 Elsevier B.V. All rights reserved.

In vitro evaluation of the fermentation properties and potential prebiotic activity of Agave fructans

Aims: This study was carried out to evaluate in vitro the fermentation properties and the potential prebiotic activity of Agave-fructans extracted from Agave tequilana (Predilife). Methods and Results: Five different commercial prebiotics were compared using 24-h pH-controlled anaerobic batch cultures inoculated with human faecal slurries. Measurement of prebiotic efficacy was obtained by comparing bacterial changes, and the production of short-chain fatty acids (SCFA) was also determined. Effects upon major groups of the microbiota were monitored over 24 h incubations by fluorescence in situ hybridization. SCFA were measured by HPLC. Fermentation of the Agave fructans (Predilife) resulted in a large increase in numbers of bifidobacteria and lactobacilli. Conclusions: Under the in vitro conditions used, this study has shown the differential impact of Predilife on the microbial ecology of the human gut. Significance and Impact of the Study: This is the first study reporting of a potential prebiotic mode of activity for Agave fructans investigated which significantly increased populations of bifidobacteria and lactobacilli compared to cellulose used as a control.