About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Paper
The relation between the path of centers and Smale's regularization of the linear programming problem
Abstract
Smale proposed a framework for applying Newton's method to the linear programming problem. It is shown that his method is closely related to recent interior point methods, in the sense that it also traces the path of centers, even though the tracing is done outside the affine hull of the feasible domain. Also, an equivalence of the fundamental theorems is pointed out. © 1991.