Please use this identifier to cite or link to this item:
|Title:||Adapting the interior point method for the solution of LPs on serial, coarse grain parallel and massively parallel computers|
|Citation:||Maths Technical Papers (Brunel University). January 1990, pp 1-27|
|Abstract:||In this paper we describe a unified scheme for implementing an interior point algorithm (IPM) over a range of computer architectures. In the inner iteration of the IPM a search direction is computed using Newton's method. Computationally this involves solving a sparse symmetric positive definite (SSPD) system of equations. The choice of direct and indirect methods for the solution of this system, and the design of data structures to take advantage of serial, coarse grain parallel and massively parallel computer architectures, are considered in detail. We put forward arguments as to why integration of the system within a sparse simplex solver is important and outline how the system is designed to achieve this integration.|
|Appears in Collections:||Mathematical Science|
Dept of Mathematics Research Papers
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.