A reliable algorithm for computing the topological degree of a mapping in R-2

摘要

In this paper, we present a method to reliably compute the topological degree of a mapping in the plane, over a simple closed polygon. The method is based on Henrici's argument principle, and computes the degree using the winding number concept in range arithmetic. The algorithm is then applied to the root computation of a univariate polynomial. The proposed algorithms are demonstrated with examples. (C) 2007 Elsevier Inc. All rights reserved.