Newtonian Method (Optimizing Two Variable Functions)

バージョン 1.0.0.0 (1.92 KB) 作成者: Soumitra Sitole
The algorithm summarizes Newton's Method.

ダウンロード 1.4K 件

更新 2017/3/13

ライセンスの表示

Newton's method uses information from the Hessian and the Gradient i.e. convexity and slope to compute optimum points. For most quadratic functions it returns the optimum value in just a single search or 2 iterations which is even faster than Conjugate Gradient method. This can be verified by comparing the results with Conjugate Gradient algorithm previously posted by me. However, in some cases for higher order or non-quadratic functions the method might diverge or it may converge to non-minimum stationary points. To guarantee convergence at minima often pre-conditioners are used. The pre-conditioners limit step size increasing the number of computations, but ensuring minimum solution.

引用

Soumitra Sitole (2022). Newtonian Method (Optimizing Two Variable Functions) (https://www.mathworks.com/matlabcentral/fileexchange/62012-newtonian-method-optimizing-two-variable-functions), MATLAB Central File Exchange. 取得済み .

MATLAB リリースの互換性
作成: R2016b
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux

Community Treasure Hunt

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

Start Hunting!