MATLAB之黄金分割法求极值

MATLAB之黄金分割法求极值
一、算法原理
该算法可以与进退法结合求函数极值，利用进退法求出高函数极小值所在的区间，将该区间作为输入利用黄金分割法求得极值。
假设函数f（x）的极值坐在区间为（a，b），利用黄金分割点
在区间（a，b）内插入两点：
x1=a+0.382*(b-a);
x2=a+0.618*(b-a);
将搜索区间分为三段：
比较f（x1）f（x2）的大小，
若 f（x1）<f（x2）
b=x2; 新的搜索区间为（a,x2）
否则
a=x1;新的搜索区间为（x1,b）
最后判断 abs(a,b) ,该区间是否足够小，取区间中点作为极值点。

二、matlab程序

clc
clear
f=@(x) x.^3-6*x+9;
fplot(f)
[a,b]=Min_jintui(f,0,0.001);
[fx,x]=huangjin(f,[a b],100)  % （a，b）为搜索区间
function [result,x]=huangjin(f,x0,n)
tol=1e-6;%精度
x1=x0(1);
x2=x0(2);
i=1;
while i < n%取中间值a=x1+0.382*(x2-x1);b=x1+0.618*(x2-x1);fa=f(a);fb=f(b);% 判断fa  fb大小，缩小区间if fa < fbx2=b;elsex1=a;endif  abs(x1-x2) < tolresult=f((x1+x2)/2);x=(x1+x2)/2;break;endi=i+1;
end
end

MATLAB之黄金分割法求极值相关推荐

c语言黄金分割法求最小值,黄金分割法求极值(c编程)
<黄金分割法求极值(c编程)>由会员分享,可在线阅读,更多相关<黄金分割法求极值(c编程)(3页珍藏版)>请在人人文库网上搜索. 1.流程图:b=a+i*h; i+f(a),f ...
matlab对多元函数求导,MATLAB多元函数导数求极值或最优值Word版
<MATLAB多元函数导数求极值或最优值Word版>由会员分享,可在线阅读,更多相关<MATLAB多元函数导数求极值或最优值Word版(9页珍藏版)>请在人人文库网上搜索. 1 ...
matlab 中序列求极值的方法,Matlab中求序列的极值
我们知道,在Matlab中有专门求序列最大值和最小值的函数,分别是Max 和 Min,但是有时候我们不满足于求整个序列的最值,而是对序列的极值,也就是局部的最值感兴趣.对于解析函数,这个比较简单,只 ...
matlab 局部极值点,matlab 图像局部求极值
求极值的具体语句: 极值: data是你的数据, find(diff(sign(diff(data)))==-2)+1 找到极大值的位置 find(diff(sign(diff(data)))==2) ...
matlab 图像局部极值,[转载]matlab 图像局部求极值
求极值的具体语句: 极值: data是你的数据, find(diff(sign(diff(data)))==-2)+1 找到极大值的位置 find(diff(sign(diff(data)))==2) ...
Matlab三元隐函数求极值,matlab用三重循环求一个三元函数的最大值所对应的x1,x2,x3...
用MATLAB实现for循环 t=2;whileS(t)>Pstrong&&t 求一个MATLAB循环语句表示这个矩阵200分这样的,i和j是内部虚数变量,避免轻易使用.cle ...
matlab中怎么求函数的最小值,matlab求函数的最小值
将上述各函数值进行比较,最终确定出在 D 内的最大值和最小值. 3.函数求偏导数的 MATLAB 命令 MATLAB 中主要用 diff 求函数的偏导数,用 jacobian 求 ...... 第七讲 ...
matlab求曲线极值程序,matlab函数求极值matlab函数求极值.ppt
matlab函数求极值matlab函数求极值 * * 函数的极值 1.一元函数的极值函数命令:fminbnd 调用格式:[x,feval,exitflag,output]=fminbnd(fun,x ...
python求最值_用Python实现最速下降法求极值的方法
对于一个多元函数 ,用最速下降法(又称梯度下降法)求其极小值的迭代格式为其中为负梯度方向,即最速下降方向,αkαk为搜索步长. 一般情况下,最优步长αkαk的确定要用到线性搜索技术,比如精确线性搜 ...
利用0.618法(黄金分割法)求极小值
[书籍]马昌风-最优化方法与MATLAB程序设计书中例题编程详解利用0.618法(黄金分割法)求极小值思路图解: MATLAB程序如下: clc,clear; epsilon=10^-4; ph ...

MATLAB之黄金分割法求极值

MATLAB之黄金分割法求极值相关推荐

最新文章

热门文章