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

10 visualizaciones (últimos 30 días)
Karthik
Karthik el 24 de Mzo. de 2014
Editada: Matt J el 24 de Mzo. de 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.

Respuestas (1)

Mischa Kim
Mischa Kim el 24 de Mzo. de 2014
Editada: Mischa Kim el 24 de Mzo. de 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 comentarios
Matt J
Matt J el 24 de Mzo. de 2014
Editada: Matt J el 24 de Mzo. de 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 el 24 de Mzo. de 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.

Iniciar sesión para comentar.

Categorías

Más información sobre Problem-Based Optimization Setup en Help Center y File Exchange.

Etiquetas

Community Treasure Hunt

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

Start Hunting!

Translated by