Is the command ''fzero'' based on Newton Raphson Method?

11 Ansichten (letzte 30 Tage)
Karthik
Karthik am 24 Mär. 2014
Bearbeitet: Matt J am 24 Mär. 2014
I would like to know whether the function fzero is based on Newton-Raphson method, if so then I don't have to write extra code for the NR algorithm.

Antworten (1)

Mischa Kim
Mischa Kim am 24 Mär. 2014
Bearbeitet: Mischa Kim am 24 Mär. 2014
Karthik, the short answer is no. fzero is based on a combination of the bisection, secant, and inverse quadratic interpolation methods. See the documentation (at bottom of page) for more detail.
  2 Kommentare
Matt J
Matt J am 24 Mär. 2014
Bearbeitet: Matt J am 24 Mär. 2014
Hmmm, makes you wonder whether FZERO requires differentiability of the function. The bisection part does not, but the secant and quadratic interpolation parts might... Don't see anything in the documentation addressing that.
John D'Errico
John D'Errico am 24 Mär. 2014
I'd need to look at the code, but in general these types of codes are set up so that when the function is well behaved (sufficiently smooth), they will use a higher order method that would presume differentiability. If that fails however, they back off and revert to a lower order scheme (like bisection) that will be more robust to problems.

Melden Sie sich an, um zu kommentieren.

Kategorien

Mehr zu Problem-Based Optimization Setup finden Sie in Help Center und File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by