Using interior point algorithms for the solution of linear programs with special structural features

Linear Programming (LP) is a powerful decision making tool extensively used in various economic and engineering activities. In the early stages the success of LP was mainly due to the efficiency of the simplex method. After the appearance of Karmarkar's paper, the focus of most research was shifted to the field of interior point methods. The present work is concerned with investigating and efficiently implementing the latest techniques in this field taking sparsity into account. The performance of these implementations on different classes of LP problems is reported here. The preconditional conjugate gradient method is one of the most powerful tools for the solution of the least square problem, present in every iteration of all interior point methods. The effect of using different preconditioners on a range of problems with various condition numbers is presented. Decomposition algorithms has been one of the main fields of research in linear programming over the last few years. After reviewing the latest decomposition techniques, three promising methods were chosen the implemented. Sparsity is again a consideration and suggestions have been included to allow improvements when solving problems with these methods. Finally, experimental results on randomly generated data are reported and compared with an interior point method. The efficient implementation of the decomposition methods considered in this study requires the solution of quadratic subproblems. A review of recent work on algorithms for convex quadratic was performed. The most promising algorithms are discussed and implemented taking sparsity into account. The related performance of these algorithms on randomly generated separable and non-separable problems is also reported.

Ductile fracture mechanisms in a structural steel

Microstructural fracture processes in a BS4360 Grade 50D structural steel with lower sulphur content were studied in smooth tensile specimen tests and Charpy-size bend bar tests. Based on the experimental analysis, an experimental void growth relation with the plastic strain and stress triaxiality and multiplying factor on void growth were determined. Experimental results show that the void growth relation can be reasonably used to estimate the constraint in the specimens containing the notch or crack, also they can be used to evaluate the variations of the stress triaxiality in front of the notch and crack tip under general yielding condition. Side-grooves obviously increase the constraint of the CVN specimens. Strain hardening leads to increasing the stress triaxiality, and decelerating the net void growth. This is especially true for the values of stress triaxiality more than about one. Additionally, the effect of the stress triaxiality on the critical void growth corresponding to the onset of ductile tearing was preliminarily investigated. In this work, a large number of smaller specimens were tested to investigate the ductile-brittle transition behaviour of the structural steel. A void growth rate explanation was suggested for evaluating the temperature transition behaviour. The elastic-plastic fracture tough-ness values based on small specimen tests, such as pre-cracked side-grooved bending specimen and short bar tensile specimen, may give large overestimates of the plane strain fracture toughness.

Purchasing power parity and structural instability in the US/UK exchange rate

The aim of this study is to determine if nonlinearities have affected purchasing power parity (PPP) since 1885. Also using recent advances in the econometrics of structural change we segment the sample space according to the identified breaks and look at whether the PPP condition holds in each sub-sample and whether this involves linear or non-linear adjustment. Our results suggest that during some sub-periods, PPP holds, although whether it holds or not and whether the adjustment is linear or non-linear, depends primarily on the type of exchange rate regime in operation at any point in time.

Two-phase flow analogy as an effective boundary condition for modelling liquids at atomistic resolution

A hybrid Molecular Dynamics/Fluctuating Hydrodynamics framework based on the analogy with two-phase hydrodynamics has been extended to dynamically tracking the feature of interest at all-atom resolution. In the model, the hydrodynamics description is used as an effective boundary condition to close the molecular dynamics solution without resorting to standard periodic boundary conditions. The approach is implemented in a popular Molecular Dynamics package GROMACS and results for two biomolecular systems are reported. A small peptide dialanine and a complete capsid of a virus porcine circovirus 2 in water are considered and shown to reproduce the structural and dynamic properties compared to those obtained in theory, purely atomistic simulations, and experiment.