Abstract
Isolated multiple zeros or clusters of zeros of analytic maps with several variables are known to be difficult to locate and approximate. This paper is in the vein of the α-theory, initiated by M. Shub and S. Smale in the beginning of the 1980s. This theory restricts to simple zeros, i.e., where the map has corank zero. In this paper we deal with situations where the analytic map has corank one at the multiple isolated zero, which has embedding dimension one in the frame of deformation theory. These situations are the least degenerate ones and therefore most likely to be of practical significance. More generally, we define clusters of embedding dimension one. We provide a criterion for locating such clusters of zeros and a fast algorithm for approximating them, with quadratic convergence. In the case of a cluster with positive diameter our algorithm stops at a distance of the cluster which is about its diameter.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Giusti, M., Lecerf, G., Salvy, B. et al. On Location and Approximation of Clusters of Zeros: Case of Embedding Dimension One. Found Comput Math 7, 1–58 (2007). https://doi.org/10.1007/s10208-004-0159-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10208-004-0159-5