Locating and computing all the simple roots and extrema of a function

This paper describes and analyzes two algorithms for locating and computing with certainty all the simple roots of a twice continuously differentiable function $f:(a,b) \subset \mathbb{R} \to \mathbb{R}$ and all the extrema of a three times continuously differentiable function in $(a,b)$. The first...

Full description

Saved in:
Bibliographic Details
Published in:SIAM journal on scientific computing 1996-09, Vol.17 (5), p.1232-1248
Main Authors: KAVVADIAS, D. J, VRAHATIS, M. N
Format: Article
Language:English
Subjects:
Accuracy
Algorithmics. Computability. Computer arithmetics
Algorithms
Applied sciences
Computer science
control theory
systems
Exact sciences and technology
Localization
Mathematical programming
Mathematics
Methods
Nonlinear algebraic and transcendental equations
Numerical analysis
Numerical analysis. Scientific computation
Operational research and scientific management
Operational research. Management science
Sciences and techniques of general use
Theoretical computing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper describes and analyzes two algorithms for locating and computing with certainty all the simple roots of a twice continuously differentiable function $f:(a,b) \subset \mathbb{R} \to \mathbb{R}$ and all the extrema of a three times continuously differentiable function in $(a,b)$. The first algorithm locates and computes all the simple roots or all the extrema, while the second one is more efficient in the case where both simple roots and extrema are required. This paper also gives analytical estimation of the expected complexity of the algorithms based on the distribution of the roots in $(a,b)$. Here only the case of uniform distribution is examined, which is also the approach to be followed when no statistical data are available for the function at hand. The algorithms have been implemented and tested. Performance information for a well-known Bessel function is reported.
ISSN:1064-8275
1095-7197
DOI:10.1137/S1064827594265666