Backward errors and condition numbers of regular and singular points on algebraic curves

Authors:
Joab R. Winkler
Affiliations:
Sheffield University, Sheffield, United Kingdom
Venue:
IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
Year:
2005

Citing 3
Cited 0

On the numerical condition of algebraic curves and surfaces 1. Implicit equations

Computer Aided Geometric Design
Condition numbers of a nearly singular simple root of a polynomial

Applied Numerical Mathematics
Accuracy and Stability of Numerical Algorithms

Accuracy and Stability of Numerical Algorithms

Quantified Score

Hi-index	0.00

Visualization

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.