Asymptotic behaviour of Karmarkar’s method for linear programming

Asymptotic behaviour of Karmarkar’s method for linear programming

0.00 Avg rating0 Votes
Article ID: iaor1991675
Country: Netherlands
Volume: 46
Issue: 2
Start Page Number: 173
End Page Number: 190
Publication Date: Feb 1990
Journal: Mathematical Programming (Series A)
Authors: , ,
Keywords: Karmarkar's method
Abstract:

The asymptotic behaviour of Karmarkar’s method is studied and an estimate of the rate of the objective function value decrease is given. Two possible sources of numerical instability are discussed and a stabilizing procedure is proposed.

Reviews

Required fields are marked *. Your email address will not be published.