Locating and computing arbitrarily distributed zeros

Citation
Dj. Kavvadias et al., Locating and computing arbitrarily distributed zeros, SIAM J SC C, 21(3), 1999, pp. 954-969
Citations number
25
Categorie Soggetti
Mathematics
Journal title
SIAM JOURNAL ON SCIENTIFIC COMPUTING
ISSN journal
10648275 → ACNP
Volume
21
Issue
3
Year of publication
1999
Pages
954 - 969
Database
ISI
SICI code
1064-8275(199912)21:3<954:LACADZ>2.0.ZU;2-7
Abstract
The problem of locating and computing with certainty all the simple roots o f a twice continuously differentiable function f: [a, b] subset of R --> R is studied when some additional information on the distribution of the root s in the interval is available. The framework is the one proposed by [SIAM J. Sci. Comput., 17 (1996), pp. 1232-1248], where only the uniform case was examined. This paper settles some of the problems posed there and generali zes some of its results by considering an arbitrary distribution of the roo ts in [a, b]. The theoretical results are accompanied by simulations in a n umber of problems of various size.