2013-10-02 3 views
1

에있는 뉴턴 방법 해결사이지만, 어떤 내장 뉴턴 솔버 매트랩?이 있다면 나는 아직도 궁금합니다 (또는 이분법?)이 내가 matlab에에서 뉴턴 방법을 프로그래밍하는 방법을 알고 matlab에

+0

['fzero'] (http://www.mathworks.com/help/matlab/ref/fzero.html)와 ['roots'] (http : //www.mathworks .com/help/matlab/ref/roots.html) 함수를 사용하십시오. 'fzero'는 순전히 이분법이 아니라 하이브리드 알고리즘으로 이분법을 포함하고 있습니다. – sgarizvi

+3

'bisection'이 뉴턴의 방법과 다르다는 점에 유의하십시오 ... –

답변

5

예, 거기있다.

이라고하며, Optimization Toolbox의 일부입니다.

신뢰 영역 반사 알고리즘이 부분 공간의 신뢰입니다 : 당신도 신뢰 지역 - 도그 레그 (기본값), 신뢰 영역을 반사 또는 개의 Levenberg-마르카토 및 설명서에 따라 할 알고리즘을 선택할 수 있습니다 - 영역 법에 기반을두고 있으며 [1]과 [2]에서 설명 된 내부 - 반사 뉴튼 방법에 기반합니다.

여러분의 편의를 위해

, 참조는 다음과 같습니다
[1] 콜맨, T.F. and Y. Li, "경계가있는 비선형 최소화를위한 내부, 신뢰 영역 접근법", SIAM Journal on Optimization, Vol. 6, pp. 418-445, 1996.
[2] Coleman, T.F. 및 Y. Li, "경계에 따른 대규모 비선형 최소화를위한 반사 뉴톤 방법의 수렴에 관해서", 수학 프로그래밍, Vol. 67, 수 2, PP. 189-224, 당신은 bisection method를 사용하는 해결사를 원하는 경우, 문서 상태는 이분의 조합을 사용하는 fzero가, 코멘트에 명시된 바와 같이 1994 년

, 시컨트 , 역 2 차 보간법 등이있다.

+2

두 가지 다른 점을 루트 찾기에 사용되는 "뉴턴의 방법"과 최적화에 "뉴턴의 방법"이 사용되지 않았습니까? 관련된, 그렇습니다, 그러나 다름; [최적화의 NM] (http://en.wikipedia.org/wiki/Newton%27s_method_in_optimization) 대 [근원 찾기의 NM] (http://en.wikipedia.org/wiki/Newton's_method)을 참조하십시오. –

+0

@RodyOldenhuis +1 좋은 질문 :) 그러나, 'fsolve'는 근본적으로 NM을 사용하는 "솔버"가 아니십니까? 즉, 뿌리를 찾습니다. 그렇죠? –

+0

Hmyes ...하지만'lsqnonlin'도'trust-region-reflective'를 사용합니다. 그러나 * 루트 핀 찾기와 관련이 거의 없지만 최적화 된 모든 것 : –

관련 문제