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.

Behavioral Measures and their Correlation with IPM Iteration Counts on Semi-Definite Programming Problems

We study four measures of problem instance behavior that might account for the observed differences in interior-point method (IPM) iterations when these methods are used to solve semidefinite programming (SDP) problem instances: (i) an aggregate geometry measure related to the primal and dual feasible regions (aspect ratios) and norms of the optimal solutions, (ii) the (Renegar-) condition measure C(d) of the data instance, (iii) a measure of the near-absence of strict complementarity of the optimal solution, and (iv) the level of degeneracy of the optimal solution. We compute these measures for the SDPLIB suite problem instances and measure the correlation between these measures and IPM iteration counts (solved using the software SDPT3) when the measures have finite values. Our conclusions are roughly as follows: the aggregate geometry measure is highly correlated with IPM iterations (CORR = 0.896), and is a very good predictor of IPM iterations, particularly for problem instances with solutions of small norm and aspect ratio. The condition measure C(d) is also correlated with IPM iterations, but less so than the aggregate geometry measure (CORR = 0.630). The near-absence of strict complementarity is weakly correlated with IPM iterations (CORR = 0.423). The level of degeneracy of the optimal solution is essentially uncorrelated with IPM iterations.

Cognitive abilities, sociocultural background and academic achievement

Resumen tomado de la publicaci??n

Self-regulated profiles and academic achievement. 'Perfiles de aprendizaje autorregulado y rendimiento acad??mico'

Resumen tomado de la publicaci??n

Networks of PhD Students and Academic Performance: A Comparison across Countries

In this article we compare regression models obtained to predict PhD students’ academic performance in the universities of Girona (Spain) and Slovenia. Explanatory variables are characteristics of PhD student’s research group understood as an egocentered social network, background and attitudinal characteristics of the PhD students and some characteristics of the supervisors. Academic performance was measured by the weighted number of publications. Two web questionnaires were designed, one for PhD students and one for their supervisors and other research group members. Most of the variables were easily comparable across universities due to the careful translation procedure and pre-tests. When direct comparison was not possible we created comparable indicators. We used a regression model in which the country was introduced as a dummy coded variable including all possible interaction effects. The optimal transformations of the main and interaction variables are discussed. Some differences between Slovenian and Girona universities emerge. Some variables like supervisor’s performance and motivation for autonomy prior to starting the PhD have the same positive effect on the PhD student’s performance in both countries. On the other hand, variables like too close supervision by the supervisor and having children have a negative influence in both countries. However, we find differences between countries when we observe the motivation for research prior to starting the PhD which increases performance in Slovenia but not in Girona. As regards network variables, frequency of supervisor advice increases performance in Slovenia and decreases it in Girona. The negative effect in Girona could be explained by the fact that additional contacts of the PhD student with his/her supervisor might indicate a higher workload in addition to or instead of a better advice about the dissertation. The number of external student’s advice relationships and social support mean contact intensity are not significant in Girona, but they have a negative effect in Slovenia. We might explain the negative effect of external advice relationships in Slovenia by saying that a lot of external advice may actually result from a lack of the more relevant internal advice

Knowledge integration within an applied mobile robot summer course

This paper presents the use of a mobile robot platform as an innovative educational tool in order to promote and integrate different curriculum knowledge. Hence, it is presented the acquired experience within a summer course named ldquoapplied mobile roboticsrdquo. The main aim of the course is to integrate different subjects as electronics, programming, architecture, perception systems, communications, control and trajectory planning by using the educational open mobile robot platform PRIM. The summer course is addressed to a wide range of student profiles. However, it is of special interests to the students of electrical and computer engineering around their final academic year. The summer course consists of the theoretical and laboratory sessions, related to the following topics: design & programming of electronic devices, modelling and control systems, trajectory planning and control, and computer vision systems. Therefore, the clues for achieving a renewed path of progress in robotics are the integration of several knowledgeable fields, such as computing, communications, and control sciences, in order to perform a higher level reasoning and use decision tools with strong theoretical base

Academic integrity guidelines from Dialog Plus

The Academic Integrity Guidelines (AIG), initally designed at Penn State University, is a small nugget from the JISC Project Dialog Plus which tests students' understanding of good academic integrity. The nugget presents students with an overview of their own institution's integrity guidelines before moving onto completing a set of multiple choice questions. This particular nugget has proved so popular that it has been exported from PSU and embedded into courses at both Leeds and Southampton.

Introduction to JavaScript Programming

These are the resources for an introductory lecture in JavaScript programming. Exercises are provided to practice simple JavaScript programming, including a template for a DHTML implementation of Conway's Game of Life (with encrypted solution).

Base de investigaciones educativas de Sonora (México).

Se ha desarrollado un portal de la Red de Investigación Educativa en Sonora, así como una base de datos conteniendo las investigaciones educativas realizadas en el Estado de Sonora, México, mediante las sugerencias de expertos de la región en investigación educativa y otros en lenguajes y sistemas de programación GNU o gratuito. Este portal está compuesto por una página principal programada en lenguaje PHP, dentro de la cual contiene distintos apartados en páginas secundarias, pero sobre todo, se adaptó la programación de una base de datos en lenguaje MySQL, que al igual que el lenguaje anterior es libre para efectos académicos no comerciales, esta base de datos ya contiene y en el futuro almacenará mas investigaciones y artículos educativos generados en Sonora, México. Se pagó el servicio de hospedaje del sistema en un servidor económico, libre, pero a la vez con suficiente capacidad.

Academic integrity tutorial

This tutorial presents what the School of Electronics and Computer Science expects of its undergraduate students.

Academic Integrity Guidelines: School of Geography's Policy

The School of Geography's policy and requirements in dealing with matters related to academic integrity and plagiarism.

Academic Integrity Guidelines - Quiz and References

A multiple-choice quiz to test a student's understanding of academic integrity and plagiarism. A range of quiz formats including Blackboard, IMS-QTI, plain text and Respondus is available for users to download.

Academic Integrity Guidelines - Professional Values

Explanatory notes on why academic integrity is important for students in their professional and personal development.

Academic integrity collection

This Collection includes a range of resources all of which cover the University policy on academic integrity.