Article ID: | iaor1992303 |
Country: | Netherlands |
Volume: | 10 |
Issue: | 5 |
Start Page Number: | 247 |
End Page Number: | 254 |
Publication Date: | Jul 1991 |
Journal: | Operations Research Letters |
Authors: | Megiddo Nimrod, Kojima Masakazu, Noma Toshihito, Yoshise Akiko |
This note summarizes a report with the same title, where a study was carried out regarding a unified approach, proposed by Kojima, Mizuno and Yoshise, for interior point algorithms for the linear complementarily problem with a positive semi-definite matrix. This approach is extended to nonsymmetric matrices with nonnegative principal minors.