A global Newton method. II: Analytic centers (Q1321647)

The author modifies the convergence conditions of a ``backtracking'' global Newton method announced in his previous paper [Ser. Discret. Math. Theor. Comput. Sci. 4, 301-307 (1991; Zbl 0753.58004)] 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 and an algorithm is given for the feasibility problem of linear inequalities.