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.

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).

Mathematical Programming

Exam questions and solutions for a third year mathematical programming course.

Análisis estratégico del sector teléfonos móviles inteligentes smartphones

Estudiar la perdurabilidad empresarial se convirtió desde el año 2004 en el principal tema de investigación para la Facultad de Administración de la Universidad del Rosario. Desde ese momento las investigaciones se orientaron a determinar las condiciones que podían contribuir a la continuidad de las empresas en el tiempo. Apoyados en las líneas de investigación de estrategia, cultura y conocimiento, se desarrolló un estudio en el que se concluye que si una empresa quiere perdurar debe contar con los siguientes elementos: identidad organizacional; formalización para la dirección; cohesión social para la acción; formalización que soporte el proceso de toma de decisiones; conocimiento del sector; diferenciación; dinámica social de los empleados; factores que contribuyen a la eficiencia, consolidación, gestión integral, conocimiento del entorno y el mercado; eficiencia en procesos y gestión financiera.

Implementación de una actividad educativa en modo colaborativo con apoyo de Smartphones : una experiencia universitaria.

Resumen tomado del autor. Incluye cuestionario de evaluación funcional de smartphones

Programming & Software

An overview of programming and software development.

Nuevas tecnologías, nuevas formas de negocios: Smartphones y códigos QR en Chile

Hace varios años atrás el uso del celular era un bien que muy pocas personas tenían la oportunidad de adquirirlo. Por un lado esta adquisición era muy cara y además había muy poca oferta en el mercado. El uso de los celulares era estrictamente para llamadas urgentes y muy pocas personas podían tener este bien en sus manos. A medida que iban avanzando los años las personas generaban mas necesidades y las empresas hacían todo lo posible por satisfacer estas necesidades. Por esta misma razón las empresas empezaron a ir más allá que simplemente satisfacer estas necesidades. Por lo que empezaron a no solo crear un simple celular que sirviera para llamadas sino un celular que también incluyera cámara, video, mensajes de texto, mails, bluetooth, música, entre más funciones. Hoy en día un celular que no tenga este tipo de funciones es obsoleto y ahora las personas se vuelven cada vez más dependientes a un teléfono celular. Por eso es importante investigar si es verdaderamente importante y necesario tener toda la vida de las personas en el celular, si estas nuevas tecnologías son relevantes para la sustentabilidad de las empresas y también que beneficios trae la evolución de las nuevas tecnologías. En la actualidad se ha dado que para las personas es fundamental el uso de los smartphones, no solo en la vida personal sino también laboral. Por eso es relevante conocer qué tan importante es el Smartphone para las personas y también cómo se puede aprovechar esta tecnología. Para la sociedad en la que vivimos actualmente, estar en contacto con el mundo es fundamental y también ser parte de el, por lo que la aparición de estos smartphones ha permitido que ese acercamiento sea mas rápido y con mayor facilidad. En los últimos años, ha habido un boom en la oferta y demanda de este tipo de productos, en el cual las empresas han estado peleando por ofrecer tanto nuevos dispositivos y tecnologías, como también nuevos servicios en cuanto a conectividad y aplicaciones de estos.

Programming Principles: Starting Out

In this lecture we describe the structure of the Programming Principles course at Southampton, look at the definitions and paradigms of programming, and take a look ahead to the key things that we will be covering in the weeks ahead.

Programming Principles: Introduction to Java

In this lecture we look at key concepts in Java: how to write, compile and run Java programs, define a simple class, create a main method, and use if/else structures to define behaviour.

Programming Principles: Variables, Primitives, Objects and Scope

In this session we look more closely at the way that Java deals with variables, and in particular with the differences between primitives (basic types like int and char) and objects. We also take an initial look at the scoping rules in Java, which dictate the visibility of variables in your program

Programming Principles: Computational Thinking

In this session we look at how to think systematically about a problem and create a solution. We look at the definition and characteristics of an algorithm, and see how through modularisation and decomposition we can then choose a set of methods to create. We also compare this somewhat procedural approach, with the way that design works in Object Oriented Systems,

Programming Principles: Methods

In this session we look at how to create more powerful objects through more powerful methods. We look at parameters and call by value vs. call by reference; return types; and overloading.

Programming Principles: Encapsulation and Constructors

In this session we look at the public and protected keywords, and the principle of encapsulation. We also look at how Constructors can help you initialise objects, while maintaining the encapsulation principle.

Programming Principles: Loops and Arrays

In this session we look at the different types of loop in the Java language, and see how they can be used to iterate over Arrays.