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

조회 수: 11 (최근 30일)
Karthik
Karthik 2014년 3월 24일
편집: Matt J 2014년 3월 24일
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.

답변 (1개)

Mischa Kim
Mischa Kim 2014년 3월 24일
편집: Mischa Kim 2014년 3월 24일
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
Matt J
Matt J 2014년 3월 24일
편집: Matt J 2014년 3월 24일
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 2014년 3월 24일
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.

댓글을 달려면 로그인하십시오.

카테고리

Help CenterFile Exchange에서 Problem-Based Optimization Setup에 대해 자세히 알아보기

Community Treasure Hunt

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

Start Hunting!

Translated by