Các phương pháp giải gần đúng chương trình f(x)= 0

Các phương pháp giải gần đúng chương trình f(x)= 0

còn a=c;

• thì ta được khoảng phân ly

mới tiến dần đến nghiệm của phương trình Khi

khoảng cách a,b cực nhỏ |a-b|< thì hoặc a hoặc b là nghiệm gần đúng của

phương trình hoặc c=(a+b)/2 là nghiệm gần đúng của phương trình

b

Ta có sơ đồ khối :Begin

xác định khoảng phân ly [a,b]

thì f(a)*f(b)<0

• Nếu f(c)*f(a)<0 thì b=c

còn a=c;

• thì ta được khoảng phân ly

mới tiến dần đến nghiệm của phương trình Khi

khoảng cách a,b cực nhỏ |a-b|< thì hoặc a hoặc b là nghiệm gần đúng của

phương trình hoặc c là nghiệm gần đúng của phương trình

bc

Ta có sơ đồ khối :

Ví dụ :

cho f(x)=x3 – x – 1a=1; b=2

thì f(a)*f(b)<0

xác định khoảng phân ly [a,b]

bx0x1

Ta có sơ đồ khối : Begin

xác định khoảng phân ly [a,b]chọn x0(a,b)

x1=x0 – f(x0)/f’(x0)

|x1-x0|> && x1(a,b)

in x1 là nghiệm gần đúng+

-x1=x0 – f(x0)/f’(x0)

In dãy phân kỳ

bx0x1

Ta có sơ đồ khối : Begin

xác định khoảng phân ly [a,b]chọn x0(a,b)

x1=x0 + f(x0)

|x1-x0|> && x1(a,b)

In ra x1 là nghiệm gần đúng+

-x1=x0 + f(x0)

In dãy phân kỳ

2) x3-x-1000=0 (10.033)

3) 1.8 x2-sin(10x)=0 (0.2981)4) x5-6x-1=0

5) 18x2-sin(5x)-cos(5x)=0 (0, 1/3)6) tg(x)/x – x2 + 1 = 0 (0, PI/10)