一维线搜索（the Golden Section Method 、the Modified 0.618 Method、the Faboncci Section Method）

qiuxinmin

于 2020-11-30 17:48:27 发布

阅读量326

点赞数

分类专栏：数学小记文章标签：算法

本文链接：https://blog.csdn.net/qiuxinmin/article/details/110383716

版权

8 篇文章 0 订阅

订阅专栏

the Golden Section Method

核心思想：

$Step1:初始区间[a_1,b_1],精度\epsilon>0,令k=1，取试探点如下：$
$a_l^1=a_1+\tau(b_1-a_1)\\a_r^1=a_1+(1-\tau)(b_1-a_1)$
$Step2:如果f(a_l^k)>f(a_r^k),转到Step3,$
$否则，即f(a_l^k)\leq f(a_r^k),转到Step4$ ;
$Step3:如果b_k-a_l^k<\epsilon,停止迭代，输出a_r^k,$
$否则，令a_{k+1}=a_l^k,b_{k+1}=b_k,a_l^{k+1}=a_r^k,$
$a_r^{k+1}=a_{k+1}+(1-\tau)(b_{k+1}-a_{k+1})$
$k = k + 1, 转到 S t e p 2 ；$
$Step4:如果a_r^k-a_k<\epsilon,停止迭代，输出a_l^k,$
$否则，令a_{k+1}=a_k,b_{k+1}=a_r^k,a_r^{k+1}=a_l^k,$
$a_l^{k+1}=a_{k+1}+\tau(b_{k+1}-a_{k+1})$
$k = k + 1, 转到 S t e p 2 ；$

核心思想：

$Step1:初始点区间[a_1,b_1],精度\epsilon>0,k=1,1-\tau=0.618，试探点如下：$
$a_l^1=a_1+\tau(b_1-a_1)\\a_r^1=a_1+(1-\tau)(b_1-a_1)$
$Step2:f_t=\underset{t}{min} \{f(a_k),f(b_k),f(a_l^k),f(a_r^k)\},$
$令f=f_t,如果t<3,转到Step3；否则，转到Step4；$
$Step3:若a_r^k-a_k<\epsilon,停止计算，输出a_l^k,$
$否则，令a_{k+1}=a_k,b_{k+1}=a_r^k,a_r^{k+1}=a_l^k,a_l^{k+1}=a_{k+1}+\tau(b_{k+1}-a_{k+1}),$
$计算f_2=f(a_l^{k+1})，如果(-1)^tf_2\leq(-1)^tf,k=k+1,转到Step2,$
$否则， t = t + 1, k = k + 1, 转到 S t e p 2 ；$
$Step4:若b_k-a_l^k<\epsilon,停止计算，输出a_r^k,$
$否则，令a_{k+1}=a_l^k,b_{k+1}=b_k,a_l^{k+1}=a_r^k,a_r^{k+1}=a_{k+1}+(1-\tau)(b_{k+1}-a_{k+1})$
$计算f_3=f(a_r^{k+1}),如果(-1)^tf_3<(-1)^tf,t=t-1,k=k+1,转到Step2，$
$否则， k = k + 1, 转到 S t e p 2 .$

核心思想：

$Step1:初始区间[a_1,b_1],目标区间长度L,令k=1，先计算迭代次数：$
$F_n\geq \frac{b_1-a_1}{L}$
$取试探点如下：$
$a_l^1=a_1+\frac{F_{n-2}}{F_n}(b_1-a_1)\\a_r^1=a_1+\frac{F_{n-1}}{F_n}(b_1-a_1)$
$Step2:如果f(a_l^k)>f(a_r^k),转到Step3,$
$否则，即f(a_l^k)\leq f(a_r^k),转到Step4$ ;
$Step3:如果b_k-a_l^k<\epsilon,停止迭代，输出a_r^k,$
$否则，令a_{k+1}=a_l^k,b_{k+1}=b_k,a_l^{k+1}=a_r^k,$
$a_r^{k+1}=a_{k+1}+\frac{F_{n-k-2}}{F_{n-k}}(b_{k+1}-a_{k+1})$
$k = k + 1, 转到 S t e p 2 ；$
$Step4:如果a_r^k-a_k<\epsilon,停止迭代，输出a_l^k,$
$否则，令a_{k+1}=a_k,b_{k+1}=a_r^k,a_r^{k+1}=a_l^k,$
$a_l^{k+1}=a_{k+1}+\frac{F_{n-k-1}}{F_{n-k}}(b_{k+1}-a_{k+1})$
$k = k + 1, 转到 S t e p 2 ；$

程序实现后续补充

关注

专栏目录