Abstract
Expressions for the componentwise and normwise backward errors at an arbitrary point on an algebraic curve are derived and the formulae that relate them to the condition numbers are established. The expressions for the condition numbers at a regular point that is near a singular point are examined and it is shown that restrictions on their validity arise in this circumstance. In particular, the lowest order approximation that is used when condition numbers are derived places tight bounds on the maximum allowable perturbation on this class of point. An example that illustrates this limitation is given.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Farouki, R.T., Rajan, V.T.: On the numerical condition of algebraic curves and surfaces 1. Implicit equations. Computer Aided Geometric Design 5, 215–252 (1988)
Higham, N.J.: Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia (2002)
Walker, R.J.: Algebraic Curves. Dover, New York (1978)
Winkler, J.R.: Condition numbers of a nearly singular simple root of a polynomial. Applied Numerical Mathematics 38, 275–285 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Winkler, J.R. (2005). Backward Errors and Condition Numbers of Regular and Singular Points on Algebraic Curves. In: Martin, R., Bez, H., Sabin, M. (eds) Mathematics of Surfaces XI. Lecture Notes in Computer Science, vol 3604. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11537908_25
Download citation
DOI: https://doi.org/10.1007/11537908_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28225-9
Online ISBN: 978-3-540-31835-4
eBook Packages: Computer ScienceComputer Science (R0)