Mtodo de la regla falsa

En clculo numrico, el mtodo de la regula falsi (regla del falso) o falsa posicin es
un mtodo iterativo de resolucin numrica de ecuaciones no lineales. El mtodo combina
el mtodo de biseccin y el mtodo de la secante.

El mtodo[editar]

Las primeras dos iteraciones de regula falsi. La curva roja muestra la funcin f; las lneas azules, las
secantes.

Como en el mtodo de biseccin, se parte de un intervalo inicial [a0,b0] con f(a0) y f(b0) de
signos opuestos, lo que garantiza que en su interior hay al menos una raz (vase Teorema de
Bolzano). El algoritmo va obteniendo sucesivamente en cada paso un intervalo ms pequeo
[ak, bk] que sigue incluyendo una raz de la funcin f.
A partir de un intervalo [ak, bk] se calcula un punto interior ck:

Dicho punto es la interseccin de la recta que pasa por (a,f(ak)) y (b,f(bk)) con el eje de
abscisas (igual a como se hace en el mtodo de la secante).
Se evala entonces f(ck). Si es suficientemente pequeo, ck es la raz buscada. Si no, el
prximo intervalo [ak+1, bk+1] ser:

[ak, ck] si f(ak) y f(ck) tienen signos opuestos;

[ck, bk] en caso contrario.

Anlisis del mtodo[editar]

Se puede demostrar que bajo ciertas condiciones el mtodo de la falsa posicin

tiene orden de convergencia lineal, por lo que suele converger ms lentamente a la
solucin de la ecuacin que el mtodo de la secante, aunque a diferencia de en el mtodo
de la secante el mtodo de la falsa posicin siempre converge a una solucin de la
ecuacin.
El algoritmo tiene el inconveniente de que si la funcin es convexa o cncava cerca de la
solucin, el extremo del intervalo ms alejado de la solucin queda fijo variando
nicamente el ms cercano, convergiendo muy lentamente.
Un ejemplo de este fenmeno se da en la funcin:

comenzando con [1,1]. El extremo izquierdo del intervalo, 1, nunca cambia; el

extremo derecho se aproxima a 0 linealmente.
La situacin en que el mtodo falla es fcil de detectar (el mismo extremo del intervalo
se elige dos veces seguidas) y fcil de corregir eligiendo un ck diferente, como:

restndole peso a uno de los extremos del intervalo para obligar a que el
prximo ck ocurra de ese lado de la funcin.
El factor 2 usado arriba, garantiza una convergencia superlineal
(asintticamente, el algoritmo ejecuta dos pasos normales por cada paso
modificado). Hay otras formas que dan incluso mejores tasas de
convergencia. El ajuste mencionado arriba, y otras modificaciones similares
se conocen como Algoritmo Illinois. Ford1 resume y analiza las variantes
superlineales del mtodo regula falsi modificado. A juzgar por la bibliografa,
estos mtodos eran bien conocidos en los aos 1970 pero han sido olvidados
en los textos actuales.