garantiza que en su interior hay al menos una raíz (véase 

Teorema de
Bolzano). El algoritmo va obteniendo sucesivamente en cada paso un intervalo
más pequeño [ak, bk] que sigue incluyendo una raíz de la función f.
A partir de un intervalo [ak, bk] se calcula un punto interior ck:
Dicho punto es la intersección 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 método de la secante).
Se evalúa entonces f(ck). Si es suficientemente
pequeño, ck es la raíz buscada. Si no, el próximo
intervalo [ak+1, bk+1] será:

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

 [ck, bk] en caso contrario.

Análisis del método[editar]

Se puede demostrar que bajo ciertas condiciones
el método de la falsa posición tiene orden de
convergencia lineal, por lo que suele converger
más lentamente a la solución de la ecuación que el
método de la secante, aunque el método de la
falsa posición siempre converge a una solución de
la ecuación.
El algoritmo tiene el inconveniente de que si la
función es convexa o cóncava cerca de la solución,
el extremo del intervalo más alejado de la solución
queda fijo variando únicamente el más cercano,
convergiendo muy lentamente.
Un ejemplo de este fenómeno se da en la función:
comenzando con [−1,1]. El extremo izquierdo
del intervalo, −1, nunca cambia; el extremo
derecho se aproxima a 0 linealmente.
La situación en que el método falla es fácil de
detectar (el mismo extremo del intervalo se
elige dos veces seguidas) y fácil de corregir
eligiendo un ck diferente, como:
o
restándole peso a uno de los extremos
del intervalo para obligar a que el
próximo ck ocurra de ese lado de la
función.
El factor 2 usado arriba, garantiza una
convergencia superlineal
(asintóticamente, 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
método regula falsi modificado. A juzgar
por la bibliografía, estos métodos eran
bien conocidos en los años 1970 pero
han sido olvidados en los textos
actuales.

Referencias[editar]
1. ↑ J.A. Ford (1995), Improved Algorithms
of Illinois-type for the Numerical Solution
of Nonlinear Equations, Technical Report
CSM-257, University of Essex, 1995

Proyectos Wikimedia

 Datos: Q1476057

 Multimedia: Regula falsi

Identificadores

Microsoft Academic: 167501436

Diccionarios y enciclopedias

Britannica: url
Categoría: 
 Algoritmos de búsqueda de raíces
Menú de navegación
 No has accedido
 Discusión
 Contribuciones
 Crear una cuenta
 Acceder
 Artículo
 Discusión
 Leer
 Editar
 Ver historial
Buscar
 Buscar Ir

 Portada
 Portal de la comunidad
 Actualidad
 Cambios recientes
 Páginas nuevas
 Página aleatoria
 Ayuda
 Donaciones
 Notificar un error
Herramientas
 Lo que enlaza aquí
 Cambios en enlazadas
 Subir archivo
 Páginas especiales
 Enlace permanente
 Información de la página
 Citar esta página
 Elemento de Wikidata
Imprimir/exportar
 Crear un libro
 Descargar como PDF
 Versión para imprimir
En otros proyectos
 Wikimedia Commons
En otros idiomas
 ‫العربية‬
 Deutsch
 English
 Français
 हिन्दी
 Bahasa Indonesia
 Italiano
 Português
 中文
11 más
Editar enlaces
 Esta página se editó por última vez el 28 abr 2020 a las 17:13.
 El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0;
pueden aplicarse cláusulas adicionales. Al usar este sitio, usted acepta nuestros términos de
uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización