Regula falsi (łac. fałszywa linia prosta, fałszywa reguła) – algorytm rozwiązywania równań nieliniowych jednej zmiennej.
Na funkcję nakładane są następujące ograniczenia:
- W przedziale [a,b] znajduje się dokładnie jeden pojedynczy pierwiastek.
- Na końcach przedziału funkcja ma różne znaki:
- Pierwsza i druga pochodna istnieją i mają na tym przedziale stałe znaki.
Algorytm przebiega następująco:
- Na początku przez punkty i przeprowadzana jest cięciwa.
- Punkt przecięcia z osią OX jest brany jako pierwsze przybliżenie pierwiastka.
- Jeśli to przybliżenie jest wystarczająco dobre, algorytm kończy się.
- Jeśli nie, to prowadzona jest cięciwa przez punkty oraz lub – wybierany jest ten punkt, którego rzędna ma znak przeciwny do Jednak w praktyce, dzięki ograniczeniu nr 3 już na początku algorytmu wiadomo, który z tych punktów będzie stały, tzn. wybierany za każdym razem.
- Następnie wyznaczane jest przecięcie nowo wyznaczonej cięciwy z osią OX i algorytm powtarza się.
Nazwa metody pochodzi od łacińskich słów: regula znaczące zarówno linię prostą, jak i regułę i falsus, fałszywy – metoda bazuje na fałszywym twierdzeniu (regule), że na pewnym przedziale funkcja jest liniowa. Można więc tę nazwę przetłumaczyć zarówno jako „fałszywa linia prosta”, jak i „fałszywa reguła” i obydwa te tłumaczenia mają w tym kontekście sens.
![{\displaystyle x_{i+1}=\left\{{\begin{matrix}{\frac {x_{i}f(a)-af(x_{i})}{f(a)-f(x_{i})}}&gdy&f(a)f(x_{i})<0\\[.5em]{\frac {x_{i}f(b)-bf(x_{i})}{f(b)-f(x_{i})}}&gdy&f(b)f(x_{i})<0\end{matrix}}\right.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/38d3efbe5ba666d1d2f1122f02487c7eec2790aa)
