A global Newton method II: Analytic centers |
| |
Authors: | A A Goldstein |
| |
Institution: | (1) Department of Mathematics, University of Washington, 98195 Seattle, WA, USA |
| |
Abstract: | This paper modifies the convergence conditions of a back-tracking global Newton method announced in Goldstein (1991), making them sharper and easier to apply. A new version of the Kantorovich inequalities is presented that is simple to state and prove. An application is made to the centering problem for polytopes. Based on an idea of Ye (1989), an algorithm is given for the feasibility problem of linear inequalities.This paper is dedicated to Phil Wolfe on the occasion of his 65th birthday. |
| |
Keywords: | Global Newton analytic centers centering |
本文献已被 SpringerLink 等数据库收录! |
|