Abstract
We describe a new algorithm for the localization of an algebraic hypersurfaceV inR n or Cn. This algorithm computes a decreasing sequence of closed sets whose intersection isV. In the particular case of an hypersurface without any point at infinity, the notion of the asymptotic cone is used to determine a compact set containing this hypersurface. We give also a numerical version of this algorithm.
Similar content being viewed by others
References
Bochnack, J., Coste, M., Roy, M. F.: Géométrie algébrique réelle. Berlin, Heidelberg, New York: Springer 1987
Choquet G.: Ensembles et cônes convexes faiblement complets. C.R.A.S. Paris254, 1908–1910 et 2123–2125 (1962)
Dedieu, J. P.: Cônes asymptotes d'ensembles non convexes. Bulletin SMF, Mémoire60, 31–44 (1979)
Dedieu, J. P.: Critère de fermeture pour l'image d'un fermé non convexe par une multiapplication. C.R.A.S. Paris287, 941–943 (1978)
Householder, A. S.: The numerical treatment of a single nonlinear equation. New York: MacGraw Hill 1970
Mignotte, M.: Some useful bounds. In: Buchberger, B., Collins, G. E., Loos, R. G. K. (eds.) Computer algebra, symbolic and algebraic computation. Berlin, Heidelberg, New York: Springer 1983
Ostrowski, A.: Sur la continuité relative des racines des équations algébriques. C.R.A.S. Paris209, 777–779 (1939)
Ronga, F. Connecting points in the complement of a smooth hypersurface of Rn. Preprint, Université de Genève, Suisse (1989)
Solerno, P. Une inégallité de Lojasiewicz effective. Preprint, IAM, Viamonte, 1636, (1055), Buenos Aires, Argentina: (1989)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dedieu, JP., Yakoubsohn, JC. Localization of an algebraic hypersurface by the exclusion algorithm. AAECC 2, 239–256 (1992). https://doi.org/10.1007/BF01614147
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01614147