EPSRC Reference: |
GR/J08942/01 |
Title: |
PARALLEL LINEAR PROGRAMMING ON MIMD MACHINES BASED ON THE REVISED SIMPLEX METHOD WITH A FACTORED INVERSE |
Principal Investigator: |
McKinnon, Professor K |
Other Investigators: |
|
Researcher Co-Investigators: |
|
Project Partners: |
|
Department: |
Sch of Mathematics |
Organisation: |
University of Edinburgh |
Scheme: |
Standard Research (Pre-FEC) |
Starts: |
01 October 1993 |
Ends: |
30 June 1997 |
Value (£): |
94,455
|
EPSRC Research Topic Classifications: |
|
EPSRC Industrial Sector Classifications: |
|
Related Grants: |
|
Panel History: |
|
Summary on Grant Application Form |
The aim of this project is to gain an understanding of the amount and types of parallelism in the simplex method and to demonstrate that it is possible to achieve substantial speed-ups relative to the best serial methods for the full range of practical LP problems. The algorithms developed will be implemented on distributed memory MIMD machines. A related issue is the development of techniques which allow a factored inverse to be used in parallel when solving an unsymmetric sparse linear system.
|
Key Findings |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
Potential use in non-academic contexts |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
Impacts |
Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
Summary |
|
Date Materialised |
|
|
Sectors submitted by the Researcher |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
Project URL: |
|
Further Information: |
|
Organisation Website: |
http://www.ed.ac.uk |