Statements (30)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Numerical method
Root-finding algorithm |
| gptkbp:alsoKnownAs |
Binary search method
Interval halving method |
| gptkbp:basedOn |
gptkb:Intermediate_Value_Theorem
|
| gptkbp:category |
Numerical root-finding methods
|
| gptkbp:guarantees |
Convergence to a root
|
| gptkbp:has_time_complexity |
O(log(1/ε))
|
| https://www.w3.org/2000/01/rdf-schema#label |
Bisection method
|
| gptkbp:input |
Continuous function
Interval [a, b] Tolerance ε |
| gptkbp:is_iterative |
True
|
| gptkbp:is_robust |
True
|
| gptkbp:is_slow_compared_to |
gptkb:Newton's_method
gptkb:Secant_method |
| gptkbp:output |
Approximate root
|
| gptkbp:requires |
Continuous function
Interval with function values of opposite sign |
| gptkbp:used_in |
gptkb:Physics
Engineering Computer science Numerical analysis Computational mathematics |
| gptkbp:usedFor |
Finding roots of continuous functions
|
| gptkbp:was_described_by |
gptkb:Bolzano
Cauchy |
| gptkbp:bfsParent |
gptkb:Newton-Raphson_method
gptkb:Newton's_Method |
| gptkbp:bfsLayer |
7
|