牛顿法及牛顿下山法求零点

牛顿法

difffun该函数的导函数

a在a附近求零点

ep容忍误差

k迭代次数

function [x_star,k]=MyNewton(fun,difffun,a,ep)k=1
x_k=a
f_xk=feval(fun,x_k)
fdiff_xk=feval(difffun,x_k)
x_k1=x_k-f_xk/fdiff_xkwhile abs(x_k-x_k1)>epk=k+1x_k=x_k1f_xk=feval(fun,x_k)fdiff_xk=feval(difffun,x_k)x_k1=x_k-f_xk/fdiff_xkendx_star=x_k1end

牛顿下山法

function [x_star,k]=MyNewton_xiashan(fun,difffun,a,ep)k=1
x_k=a
f_xk=feval(fun,x_k)
fdiff_xk=feval(difffun,x_k)
x_k1=x_k-f_xk/fdiff_xk
f_xk1=feval(fun,x_k1)while abs(x_k-x_k1)>epr=1;while abs(f_xk1)>abs(f_xk)r=r/2x_k1=x_k-r*f_xk/fdiff_xkf_xk1=feval(fun,x_k1)endk=k+1x_k=x_k1f_xk=feval(fun,x_k)fdiff_xk=feval(difffun,x_k)x_k1=x_k-f_xk/fdiff_xkf_xk1=feval(fun,x_k1)endx_star=x_k1end

牛顿法及牛顿下山法求零点相关推荐

非线性方程的数值解法：牛顿法及牛顿下山法（含Matlab程序）
牛顿法及牛顿下山法简介:牛顿迭代法是求解单变量非线性方程f(x)=0中最实用的方法,该方法在单根附近二阶收敛.但应用时要选用较好的初值x0近似才能保证迭代收敛.为克服这一缺点,可使用牛顿下山法.下面 ...
matlab 牛顿法初值,非线性方程的数值解法：牛顿法及牛顿下山法（含Matlab程序）...
牛顿法及牛顿下山法简介:牛顿迭代法是求解单变量非线性方程f(x)=0中最实用的方法,该方法在单根附近二阶收敛.但应用时要选用较好的初值x0近似才能保证迭代收敛.为克服这一缺点,可使用牛顿下山法.下面 ...
牛顿法和牛顿下山法求极值的理解
泰勒展开先创建一个不太方便求解的方程sin⁡x=−0.01ex\sin x=-0.01e^xsinx=−0.01ex,并用matlab画出来y=sin⁡x+0.01exy=\sin x+0.01e^ ...
牛顿法与牛顿下山法（切线法）
牛顿法原理: 注意:牛顿法对初值比较敏感,若初值给的不合适,系统很有可能会出现不收敛的情况. 主函数: syms x h=x^3+x^2-1; x=newton_eq(h,1,1000) %1 ...
[计算机数值分析]牛顿下山法求方程的根
问题描述一般来说,牛顿法的收敛性依赖于初值 x₀ 的选取,如果 x₀ 偏离方程的正解根 x* 较远,则牛顿法可能发散. 例:用牛顿法求方程 x³ - x - 1 = 0在 x = 1.5 附近的一个 ...
MATLAB之牛顿下山法
MATLAB之牛顿下山法算法原理 matlab程序算法原理上一篇博客,我介绍了牛顿法迭代法,接下来我就们接着讲解一下什么是牛顿下山法. 一.迭代公式在牛顿迭代过程中,若满足单调性|f(x(k+ ...
求解非线性方程组的牛顿法c语言,牛顿下山法求解非线性方程（组）（C实现）...
1.算法描述 (1)符号说明与基本假设对于非线性方程组: (1) 引入向量: 可将(1) ...
二分法+牛顿迭代法+简化牛顿迭代法+牛顿下山法解方程的近似值
1.二分法 //求方程 2*x*x*x-4*x*x+3*x-6 的根 /* 二分法*/ #include<stdio.h> #include<math.h> #define E ...
利用牛顿公式求解方程的根并且实现牛顿下山法
实验要求 a. 实现牛顿公式,并分别找到收敛和发散的例子算法介绍牛顿公式原理如下图: 为了防止牛顿迭代发散并且加速迭代速度,所以我们在这里引入一个新的方法-- 牛顿下山法: 根据牛顿公式原理以及牛 ...

牛顿法及牛顿下山法求零点

牛顿法及牛顿下山法求零点相关推荐

最新文章

热门文章