Implementation of multiple-corrections and presolve enhancement in the interior-point linear programming code LIPSOL
| dc.contributor.advisor | Zhang, Yin | |
| dc.creator | Liu, Yan | |
| dc.date.accessioned | 2009-06-04T07:00:21Z | |
| dc.date.available | 2009-06-04T07:00:21Z | |
| dc.date.issued | 1999 | |
| dc.description.abstract | Multiple correction was introduced by Gondzio (5) to accelerate the convergence of iterates generated by primal-dual interior-point algorithms for linear programming. In this work, we implement the multiple correction technique in the interior-point linear programming software LIPSOL with our modifications. In our implementation, we have used modified criteria to start and stop the multiple correction process in order to achieve high efficiency under the LIPSOL environment. In addition, we have implemented a more thorough presolve analysis to enhance the solver's efficiency. The main presolve technique addressed in this work is to eliminate implied free variables. We have performed extensive computational experiments on the Netlib set of linear programs as well as on some larger linear programs from real-world applications. On the average, our implementation of the enhanced presolve and the multiple correction technique has resulted in a 10% to 20% saving in CPU time. | |
| dc.format.extent | 38 p. | en_US |
| dc.format.mimetype | application/pdf | |
| dc.identifier.callno | THESIS MATH.SCI. 1999 LIU | |
| dc.identifier.citation | Liu, Yan. "Implementation of multiple-corrections and presolve enhancement in the interior-point linear programming code LIPSOL." (1999) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17280">https://hdl.handle.net/1911/17280</a>. | |
| dc.identifier.uri | https://hdl.handle.net/1911/17280 | |
| dc.language.iso | eng | |
| dc.rights | Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder. | |
| dc.subject | Mathematics | |
| dc.subject | Computer science | |
| dc.title | Implementation of multiple-corrections and presolve enhancement in the interior-point linear programming code LIPSOL | |
| dc.type | Thesis | |
| dc.type.material | Text | |
| thesis.degree.department | Mathematical Sciences | |
| thesis.degree.discipline | Engineering | |
| thesis.degree.grantor | Rice University | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Arts |
Files
Original bundle
1 - 1 of 1