Dekkers algorithm

views updated

Dekker's algorithm An algorithm, based on a combination of successive linear interpolation and binary search, that finds a zero of a function that changes sign in a given interval.