Solutions to Nonlinear Equations (Solutions to Nonlinear Equations)

From Algorithm Wiki
Revision as of 13:05, 15 February 2023 by Admin (talk | contribs)
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 Frontier Improvements Graph

Solutions to Nonlinear Equations - Pareto Frontier.png