Distance Properties of ∈-Points on Algebraic Curves
This paper deals with some mathematical objects that the authors have named ∈-points (see ), and that appear in the problem of parametrizing approximately algebraic curves. This type of points are used as based points of the linear systems of curves that appear in the parametrization algorithms, and they play an important role in the error analysis. In this paper, we focus on the general study of distance properties of ∈-points on algebraic plane curves, and we show that if P⋆ is an ∈-point on a plane curve C of proper degree d, then there exists an exact point P on C such that its distance to P⋆ is at most \(\sqrt \varepsilon\) if P⋆ is simple, and O(\(\sqrt \varepsilon\)1/2d) if P⋆ is of multiplicity r > 1. Furthermore, we see how these results particularize to the univariate case giving bounds that fit properly with the classical results in numerical analysis.
KeywordsUnivariate Case Plane Curve Algebraic Curve Algebraic Curf Algebraic Surface
Unable to display preview. Download preview PDF.
- 2.Bulirsch, R., Stoer, J., (1993). Introduction to Numerical Analysis. Springer Verlag, New York.Google Scholar
- 5.Marotta, V., (2003). Resultants and Neighborhoods of a Polynomial. Symbolic and Numerical Scientific Computation, SNSC’01, Hagemberg, Austria. Lectures Notes in Computer Science 2630. Springer Verlag.Google Scholar
- 6.Mignotte. M., (1992). Mathematics for Computer Algebra. Springer-Verlag, New York, Inc.Google Scholar
- 7.Pan V.Y. (2001). Univariate polynomials: nearly optimal algorithms for factorization and rootfinding. ISSAC 2001, London, Ontario, Canada. ACM Press New York, NY, USA. pp. 253–267.Google Scholar
- 8.Pérez-Díaz, S., Sendra, J., Sendra, J.R., Parametrization of Approximate Algebraic Curves by Lines. Theoretical Computer Science Vol.315/2-3. pp.627–650.Google Scholar
- 9.Pérez-Díaz, S., Sendra, J., Sendra, J.R., Parametrization of Approximate Algebraic Surfaces by Lines. Preprint.Google Scholar
- 10.Sasaki, T., Terui, A., (2002). A Formula for Separating Small Roots of a Polynomial. ACM, SIGSAM Bulletim, Vol.36, N.3.Google Scholar