ePubs

The open archive for STFC research publications

Full Record Details

DOI 10.5286/raltr.2017003
Persistent URL http://purl.org/net/epubs/work/32678804
Record Status Checked
Record Id 32678804
Title The Hellerman-Rarick algorithm
Contributors
Abstract We describe an algorithm for achieving a bordered block triangular form, including the case where the diagonal blocks are themselves in this form. The original algorithm was created by Hellerman and Rarick (1971, 1972) for solving linear programming problems. We include an extension of this algorithm for overcoming the problem of structural singularity in intermediate steps introduced by Erisman, Grimes, Lewis and Poole (1985). Two areas requiring further work include: dealing with safeguards against numerical instability when factorizing the diagonal blocks of the form, and dealing with parallelization, cache management, and memory management for large problems. Only after doing these things would it be appropriate to explore what niche, if any, these algorithms might address when implemented in a modern computer architecture for the solution of very large problems.
Organisation STFC , SCI-COMP
Keywords
Funding Information
Related Research Object(s):
Licence Information: Creative Commons Attribution 3.0 Unported (CC BY 3.0)
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2017-003. 2017. RAL-TR-2017-003.pdf 2017