2025年无约束一维极值——抛物线法

无约束一维极值——抛物线法抛物线法是求无约束一维极值问题的一种方法 也叫二次插值法 其理论依据为二次多项式可以在最优点附近较好地逼近函数的形状 做法是在函数的最优点附近取三个构造点 然后用这三个点构造一条抛物线 把这条抛物线的极值点作为函数的极值点的近似 每次构造 一条抛物线后 抛物线的极值点就可作为一个新的构造点 新的构造点与原来的三个构造点经过某种算法

大家好,我是讯享网,很高兴认识大家。

抛物线法是求无约束一维极值问题的一种方法,也叫二次插值法,其理论依据为二次多项式可以在最优点附近较好地逼近函数的形状,做法是在函数的最优点附近取三个构造点,然后用这三个点构造一条抛物线,把这条抛物线的极值点作为函数的极值点的近似。

每次构造 一条抛物线后,抛物线的极值点就可作为一个新的构造点,新的构造点与原来的三个构造点经过某种算法,得到下一步抛物线逼近的三个构造点,这就是抛物线法的算法过程。

编写抛物线法的MATLAB代码如下:


讯享网

function root = Parabola(f,a,b,x,eps) %抛物线法求函数f在区间[a,b]上的一个零点 %函数名: f %区间左端点: a %区间右端点: b %初始迭代点: x %根的精度: eps %求出的函数零点: root if(nargin == 4) eps=1.0e-4; end f1 = subs(sym(f),findsym(sym(f)),a); f2 = subs(sym(f),findsym(sym(f)),b); if(f1 ==0) root = a; end if(f2 == 0) root= b; end if(f1*f2> 0) disp('两端点函数值乘积大于0'); return; else tol= 1; fa = subs(sym(f), findsym(sym(f)),a); fb = subs(sym(f), findsym(sym(f)),a); fx = subs(sym(f), findsym(sym(f)),x); d1=(fb-fa)/(b-a); d2=(fx- fb)/(x- b); d3=(f2- f1)/(x-a); B=d2+d3*(x-b); root=x-2+ fx/(B+ sign(B) * sqrt(B^2-4* fx*d3)); t= zeros(3); t(1)=a; t(2)=b; t(3)=x; while(tol> eps) t(1) = t(2); %保存3个点 t(2) = t(3); t(3)= root; f1 = subs(sym(f),findsym(sym(f)),t(1)); %计算3个点的函数值 f2 = subs(sym(f),findsym(sym(f)),t(2)); f3 = subs(sym(f),findsym(sym(f)),t(3)); d1 =(f2- f1)/(t(2)-t(1)); %计算3个差分 d2= (f3- f2)/(t(3)- t(2)); d3= (d2- d1)/(t(3)- t(1)); B=d2+d3* (t(3)- t(2)); %计算算法中的B root= t(3)-2* f3/(B+ sign(B) * sqrt(B^2-4*f3*d3)); tol= abs(root- t(3)); end end end 

讯享网

例 采用抛物线法求方程lgx+x1/2=2在区间[1,4]上的一个根。

解:根据抛物线算法,编写代码如下:

讯享网clear all clc syms x f = sqrt(x) + log(x)-1; r = Parabola( f,1,3,2) 

结果如下:
在这里插入图片描述

小讯
上一篇 2025-03-25 16:13
下一篇 2025-04-02 18:51

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/76211.html