Mètode de la falsa posició

En anàlisi numèrica, el mètode de la falsa posició (o també regula falsi) és un algorisme iteratiu que permet trobar l'arrel aproximada d'una funció. Es pot pensar com una modificació del mètode de la secant, fent que convergeixi sempre cap a una arrel.

Introducció

Mètode recursiu

El de la falsa posició és un mètode recursiu que partint de dos valors inicials va trobant aproximacions cada vegada millors de l'arrel de la funció. És a dir, que es crea una successió de $\{x_i{\}}_{i\ge 0}$ de manera que Plantilla:Equació on $f(\alpha )=0$ és l'arrel de la funció.

Fonament de l'algorisme

Una manera de trobar una arrel d'una funció és aplicar el teorema del valor mitjà entre $[x_n,\alpha ]$, d'on obtenim que: Plantilla:Equació Donat que $c$ és un valor desconegut, podem aproximar-lo i en lloc de $\alpha$ obtindrem una segona aproximació de l'arrel que anomenarem $x_{n+1}$, d'on podrem obtenir una tercera aproximació, i així successivament.

Definició formal

Sigui $f:[a,b]\to ℝ$ una funció contínua tal que $f(a)\cdot f(b)<0$, el teorema de Bolzano ens assegura que existeix com a mínim una arrel de la funció en aquest interval. Tenint en compte aquestes condicions, el mètode de la falsa posició es defineix com: Plantilla:Definició Així doncs, el mètode de la falsa posició aproxima $f^{\prime }(c)\approx \frac{f(x_n)-f(x_{n^{\prime }})}{x_n-x_{n^{\prime }}}$.

Exemple

Suposant que es vol resoldre l'equació $\cos (x)=x^3$. Cal definir $f(x)=\cos (x)-x^3$, i trobar dos valors $a,b:f(a)\cdot f(b)<0$. Aquests dos valors poden ser $a=0=x_0,b=1=x_1$, ja que $f(a)>0,f(b)<0$. Es fa la primera iteració per trobar la segona aproximació: Plantilla:Equació Donat que $f(x_2)>0$, tenim que $n=2,n^{\prime }=1$. És a dir, que la següent iteració és: Plantilla:Equació Ara $f(x_3)>0$, per tant $n=3,n^{\prime }=1$. És a dir, que: Plantilla:Equació Si repetim unes quantes vegades el procés i utilitzem més xifres decimals arribem a que: Plantilla:Equació

Vegeu també

• Mètode de la bisecció
• Mètode de la corda
• Mètode de la secant
• Mètode de Newton