Solutions to Nonlinear Equations (Solutions to Nonlinear Equations)

From Algorithm Wiki
Revision as of 14:48, 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

Error creating thumbnail: Unable to save thumbnail to destination

Space Complexity Graph

Error creating thumbnail: Unable to save thumbnail to destination

Time-Space Tradeoff

Error creating thumbnail: Unable to save thumbnail to destination