Solutions to Nonlinear Equations (Solutions to Nonlinear Equations)

From Algorithm Wiki
Revision as of 10:26, 15 February 2023 by Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:Solutions to Nonlinear Equations (Solutions to Nonlinear Equations)}} == Description == Compute the solutions to a given nonlinear equation of the form $f(x) = 0$. == Parameters == No parameters found. == Table of Algorithms == {| class="wikitable sortable" style="text-align:center;" width="100%" ! Name !! Year !! Time !! Space !! Approximation Factor !! Model !! Reference |- | Bisection method (Solutions to Nonlinear Equations Solutions to N...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Description

Compute the solutions to a given nonlinear equation of the form $f(x) = 0$.

Parameters

No parameters found.

Table of Algorithms

Name Year Time Space Approximation Factor Model Reference
Bisection method -150 $O(n_max)$ $O({1})$ Exact Deterministic
Regula Falsi method -200 $O(n_max)$ $O({1})$ Exact Deterministic
Secant method -1400 $O(n_max)$ $O({1})$ Exact Deterministic
Newton's method 1669 $O(n_max)$ $O({1})$ Exact Deterministic

Time Complexity graph

Solutions to Nonlinear Equations - Time.png

Space Complexity graph

Solutions to Nonlinear Equations - Space.png

Pareto Decades graph

Solutions to Nonlinear Equations - Pareto Frontier.png