基于0.618法的改进区间插值法

作者： 宗钰涵 ¹
作者单位：

1. 北京邮电大学
通讯作者： 宗钰涵 Email:zongyh@bupt.edu.cn
提交时间：2022-03-22 13:42:00

摘要: 0.618法是一维线搜索中针对一维单峰函数，应用最为广泛的一种方法。具有良好的收敛性，但其收敛性太慢，因此，本文基于函数在搜索区间端点和区间内任一点函数值的基础上，给出了一种普适性的线搜索加速策略，每步迭代都可以在较大程度上缩小函数值的不确定性区间。数值试验结果表明，其收敛速度较0.618法有所提高，尤其是当初始区间两端函数值相差较大或很大的情况下，本文改进算法可以很大程度上减小区间范围。

一维搜索区间插值 0.618法加速策略

来自： 宗钰涵
分类： 数学 >> 计算数学
引用： ChinaXiv:202203.00072 (或此版本 ChinaXiv:202203.00072V1)
DOI:10.12074/202203.00072V1
CSTR:32003.36.ChinaXiv.202203.00072.V1
推荐引用方式： 宗钰涵.(2022).基于0.618法的改进区间插值法.中国科学院科技论文预发布平台.[ChinaXiv:202203.00072] (点此复制)

版本历史

[V1]

2022-03-22 13:42:00

ChinaXiv:202203.00072V1

下载全文

相关论文推荐

1. Copula熵：理论和应用	2024-04-11
2. Some open problems on cycles	2024-03-27
3. Potentially Km-G-graphical Sequences: A Survey	2024-03-27
4. A LOWER BOUND OF THE NUMBER OF EDGES IN A GRAPH CONTAINING NO TWO CYCLES OF THE SAME LENGTH	2024-03-26
5. On the size of graphs without repeated cycle lengths	2024-03-26
6. On the number of edges in some graphs	2024-03-26
7. Characterization for Lipschitz Spaces via commutators of Some Maximal Functions on p-adic Orlicz Spaces	2024-03-01
8. Estimates for fractional integral operator and its commutators on grand p-adic Herz-Morrey spaces	2024-03-01
9. Biharmonic Riemannian submersions from the product space $M^2 times r$	2024-02-28
10. 代数上的拓扑结构及其完备化	2024-02-23


公开评论匿名评论仅发给作者