Mètode de la bisecció

Algunes iteracions del mètode de la bisecció aplicat en un interval [a₁;b₁]. El punt roig és l'arrel de la funció.

En matemàtiques, el mètode de la bisecció és un algorisme de cerca d'arrels d'una funció contínua en un interval. L'algorisme consisteix en dividir repetidament l'interval en dos subintervals i seleccionar el que conté l'arrel, fins a trobar l'arrel o una aproximació d'aquesta.

Introducció

El mètode es basa en el teorema del valor intermedi (TVI), segons el qual, tota funció contínua f en un interval tancat [a,b] s'anul·la en algun punt de l'interval si els signes de f(a) i f(b) són contraris.

Descripció del mètode:

• Es comprova que $f(a)\cdot f(b)<0$
• Es calcula el punt mitjà m de l'interval [a,b] i s'avalua f(m).
• Si f(m)=0, m és una arrel. Si no, es comprova que f(m) té signe contrari que f(a) ó f(b).
• Es redefineix l'interval [a,b] com [a,m] ó [m,b] segons s'haja determinat en quin d'aquests intervals es produeix un canvi de signe.
• Es repeteix el procés amb l'interval fins a arribar a la precisió desitjada.

Si existeixen més d'una arrel, no es pot assegurar a quina d'aquestes convergeix el mètode.

Algorisme

Es defineixen tres successions $a_n\le r_n\le b_n$: Plantilla:Equació

on els valors inicials venen donats per: Plantilla:Equació Es pot provar que les tres successions convergeixen a la mateixa arrel: Plantilla:Equació

Demostració de la convergència

Sigui r una arrel continguda en l'interval [a,b]. L'interval de cerca en el pas n-èssim té longitud

Com que $r_n$ es troba sempre a l'interval de cerca,

Prenent límits,

Fita de l'error

L'error comès al realitzar $n\ge 0$ iteracions del mètode és

Per aconseguir un error inferior a $\epsilon$, el nombre d'iteracions $n$ a realitzar ha de ser

Vegeu també

• Mètode de Newton

Bibliografia

• Richard L Burden, J. Douglas Faires (2000), "Numerical Analysis, (7th Ed)", Brooks/Cole. Plantilla:ISBN.
• Plantilla:Citar ref