Referat

Tema:Metoda bisectiei

A efectuat:Damir Anna Cl. 12-c

Concluzie:
Metoda este utilizat pentru gsirea rdcinii aproximative a ecuaiei f(x)=0 izolate ntr-un interval [a, b] n cazul n care f(a)*f(b)<0 cu aproximarea prestabilit.

Se consider ecuaia f(x)=0. Funcia f(x) este continu pe[a, b]. Presupunem c n urma unui proces de separare a rdcinilor ecuaia f(x)=0 are cel mult o rdcin n [a, b]. Prin - notm rdcina ecuaiei pe [a, b]. a) Dac f(a)=0, atunci =a b) Dac f(b)=0, atunci =b c) Dac f(a)*f(b)<0, atunci [a, b] d) Dac f(a)*f(b)>0, atunci [a, b] Se realizeaz c). mprim [a, b] n 2 pri egale prin punctul x0=(a+b)/2 Dac f(x0)=0, atunci =x0 este rdcina cutat, altfel alegem [a1, b1] la capetele cruia funcia are semne opuse. a1=a0, b1=x0, dac f(a)*f(x0)<0 a1=x0, b1=b0, dac f(a)*f(x0)>0 Noul inteval se njumtete din nou fcndu-se aceleai teste asupra semnului funciei de mai sus. xi -1=(ai -1+bi -1) /2 y astfel nct ai=ai -1, bi =xi 1, dac f(ai -1)*f(xi -1)<0 ai=xi -1, bi =bi 1, dac f(ai -1)*f(xi -1)>0 f(bi) Extremitile noului subinterval satisfac relaia f(ai)*f(bi)<0 iar lungimea sa este bi-ai = (bi-1-ai-1)/2=(b-a)/2i . Ca urmare a njumtirii acestui interval prin punctul xi =(ai +bi ) / 2 se obine fie rdcina exact =xi, fie un nou inteval [ai+1, bi+1]. n practic numrul de iteraii este finit, de aici rezult c rdcina ai x gsit este aproximativ: x i f(ai) bi | f(xi)| , sau bi-ai .

Estimarea a erorii o realizm din relaia:

bn an =
Dac vrem s obtinem soluia aproximativ a ecuatiei f ( x ) = 0 cu eroarea , va trebui s calculm termenii irului { x n } pn la prima valoare a lui n care satisface inegalitatea:
n = [ ln(( b a ) / ) / ln 2] +1 Pentru estimarea aposteriori a erorii pornim de la : a n bn a n x n = bn x n = , de unde rezult: 2 a n bn = 2 a n x n i a n bn = 2 bn x n. .

ba . 2n

b a < , adic : 2n

Deoarece a n = x n 1 sau bn = x n 1 rezult c cel putin una din cele dou egaliti anterioare are membrul drept egal cu 2 x n x n deci: 1 n sfrit, deoarece , x n [ a n bn ] rezult:
a n bn = 2 x n 1 x n . x n < a n bn = 2 x n x a 1 .

Deci, dac vrem s obinem soluia aproximativ cu eroarea estimat pentru ecuatia f ( x ) = 0, prin metoda njumtirii intervalului va trebui s calculm termenii irului { x n } pn cnd 2 x n x n 1 <.