Vojta/fi-notes
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Adjust binary search description

Browse Source
This commit is contained in:
Vojtěch Struhár 2025-06-09 22:34:24 +02:00
parent 268f506a9c
commit d460807286
1 changed files with 1 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
src/content/docs/szmgr/SZP02_numericke_metody.md
View File

@ -118,8 +118,7 @@ description: "TODO"
![width=400](./img/szp02_regula_falsi.png) ![width=400](./img/szp02_regula_falsi.png)
- **Metoda Binary search**\ - **Metoda Binary search**\
Podobný princip jako _regula falsi_. Vybereš si interval $(x_0, x_1)$ kde kořen funkce leží v tomto intervalu ($f(x_{0,1})$ mají jiné znaménka). Prvotní interval $(x_0, x_1)$ musí obsahovat kořen funkce $f$, tj. $x_0$ a $x_1$ mají různé znaménka. V každém kroku se rozdělí interval na dvě poloviny a dál hledáme v polovině která obsahuje kořen funkce. Metoda _regula falsi_ se pokouší o rychlejší kovergenci sofistikovanějším dělením intervalu.
Interval zmenšuješ binárním dělením - nový bod vybereš přímo uprostřed a interval upravíš aby kořen stále ležel v něm. Regula falsi se snaží zlepšit rychlost konvergence sofistikovanějším výběrem nového bodu, než jen střed.
## Přímé metody pro řešení systému lineárních rovnic ## Přímé metody pro řešení systému lineárních rovnic