A Caltech Library Service

Global Homotopies and Newton Methods

Keller, Herbert B. (1978) Global Homotopies and Newton Methods. In: Recent Advances in Numerical Analysis. Academic Press , New York, NY, pp. 73-94. ISBN 978-0-12-208360-0.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


This chapter describes the global homotopies and Newton methods. A key to devising global methods is to give up the monotone convergence and to consider more general homotopies. It turns out that singular matrices on the path cause no difficulties in the proof of Smales result. They cause trouble in attempts to implement this and most other global Newton methods numerically. Small steps must be taken in the neighborhood of vanishing Jacobians. This feature is not always pointed out in descriptions of the implementations but it is easily detected. These difficulties can be eliminated by using a somewhat different homotopy. The chapter discusses a pseudo-arc length continuation procedure in which the parameter is distance along a local tangent ray to the path. Using this parameter, this chapter discusses how to accurately locate the roots and the limit points on the path. These latter points are of great interest in many physical applications.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 1978 Academic Press, Inc. Published by Elsevier Inc.
Record Number:CaltechAUTHORS:20170802-105839555
Persistent URL:
Official Citation:Herbert B. Keller, Global Homotopies and Newton Methods, In Recent Advances in Numerical Analysis, edited by CARL DE BOOR and GENE H. GOLUB, Academic Press, 1978, Pages 73-94, ISBN 9780122083600, (
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:79758
Deposited By: Tony Diaz
Deposited On:02 Aug 2017 18:36
Last Modified:15 Nov 2021 17:50

Repository Staff Only: item control page