Hostname: page-component-7c8c6479df-ph5wq Total loading time: 0 Render date: 2024-03-27T16:08:47.719Z Has data issue: false hasContentIssue false

Computing the topological degree of polynomial maps

Published online by Cambridge University Press:  17 April 2009

Takis Sakkalis
Affiliation:
Department of MathematicsAgricultural University of AthensAthens 118 55Greece e-mail: gmat2sap@auadec.aua.ariadne-t.gr
Zenon Ligatsikas
Affiliation:
Department of MathematicsAgricultural University of AthensAthens 118 55Greece e-mail: gmat2sap@auadec.aua.ariadne-t.gr
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let C be a cube in Rn+1 and let F = (f1, …, fn+1) be a polynomial vector field. In this note we propose a recursive algorithm for the computation of the degree of F on C. The main idea of the algorithm is that the degree of F is equal to the algebraic sum of the degrees of the map (f1, f2, …, fi−1, fi, fi+1, …, fn+1) over all sides of C, thereby reducing an (n + 1)–dimensional problem to an n–dimensional one.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1997

References

[1]Kearfortt, R.B., ‘An efficient degree–computation method for a generalized method of bisection’, Numer. Math. 32 (1979), 109127.CrossRefGoogle Scholar
[2]Kearfortt, R.B., ‘A summary of recent experiments to compute the topological degree’, in Applied Nonlinear Analysis, (Laskshmikantham, V., Editor), Proceedings of an International Conference on Applied Nonlinear Analysis, University of Texas at Arlington, April 20–22, 1978 (Academic Press, New York, 1979), pp. 627633.CrossRefGoogle Scholar
[3]Ligatsikas, Z., Rioboo, R. and Roy, M.-F., ‘Generic computation of the real closure of an ordered field’, in Symbolic Computation - New Trends and Developments, International IMACS Symposium SC 93,Lille FranceJune 14–17, 1993.Google Scholar
[4]O'Neal, T. and Thomas, J., ‘The calculation of the topological degree by quadrature’, SIAM J. Numer. Anal. 12 (1975), 663680.Google Scholar
[5]Sakkalis, T., ‘The Euclidean algorithm and the degree of the Gauss map’, SIAM J. Comput. 19 (1990), 538543.CrossRefGoogle Scholar
[6]Stenger, F., ‘Computing the topological degree of a mapping in Rn’, Numer. Math. 25 (1975), 2338.CrossRefGoogle Scholar