[最优化技术] 3-3 格点法与平分法 - H_Elden

Wait 5 sec.

【摘要】本文详细介绍了一维搜索的两种简单方法:格点法与平分法。格点法通过将区间等分并比较各分点函数值来逐步缩小区间,实现简单但计算量较大;平分法利用导数符号(或差分近似)判断极值点位置,每次迭代将区间缩减一半,收敛速度稳定。两种方法均思路简单、无需复杂推导,结合进退法确定初始区间后,可有效求解一维单谷函数的... 阅读全文