| | |
| | |
Stat |
Members: 3645 Articles: 2'503'724 Articles rated: 2609
23 April 2024 |
|
| | | |
|
Article overview
| |
|
The probability that a small perturbation of a numerical analysis problem is difficult | Peter Buergisser
; Felipe Cucker
; Martin Lotz
; | Date: |
9 Oct 2006 | Subject: | Numerical Analysis; Differential Geometry | Abstract: | We prove a general theorem providing smoothed analysis estimates for conic condition numbers of problems of numerical analysis. Our probability estimates depend only on geometric invariants of the corresponding sets of ill-posed inputs. Several applications to linear and polynomial equation solving show that the estimates obtained in this way are easy to derive and quite accurate. The main theorem is based on a volume estimate of epsilon-tubular neighborhoods around a real algebraic subvariety of a sphere, intersected with a disk of radius sigma. Besides epsilon and sigma, this bound depends only the dimension of the sphere and on the degree of the defining equations. | Source: | arXiv, math/0610270 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |