Current location - Training Enrollment Network - Mathematics courses - Advantages and disadvantages of dichotomy
Advantages and disadvantages of dichotomy
First, the advantages of dichotomy:

1, the calculation is simple and the method is reliable;

2. The requirement for f (x) is not high (as long as it is continuous);

3. Always ensure convergence;

4. The dichotomy calculation process is very simple. Right) (xf is not demanding (as long as it is continuous), and the program is easy to implement.

Disadvantages of dichotomy: it can find roots in a wide range, and this method has slow convergence and cannot find multiple roots and multiple roots. Its convergence speed is only the same as a? The geometric progression with the ratio of 1/2 is the same, which is usually used to find the initial approximation of the root, and then find the root by other methods.

Extended data:

The solution of dichotomy:

1. Determine the interval [a, b] and verify f (a) f (b).

2. Find the midpoint c of the interval (a, b).

3. Calculate f(c):

(1) If f(c)=0, then c is the zero point of the function;

(2) If f (a) f (c)

(3) If f (c) f (b)

(4) judging whether the accuracy ξ is reached: that is, if | a-b |

Baidu encyclopedia-dichotomy