A global Newton method. II: Analytic centers (Q1321647)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A global Newton method. II: Analytic centers |
scientific article; zbMATH DE number 558695
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A global Newton method. II: Analytic centers |
scientific article; zbMATH DE number 558695 |
Statements
A global Newton method. II: Analytic centers (English)
0 references
28 April 1994
0 references
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.
0 references
analytic centers
0 references
global Newton method
0 references
centering
0 references
