MATLAB学习笔记03——无约束一维极值问题（一）进退法和黄金分割法

无约束一维极值问题求解时通常采用一维搜索法，，其中方法包括多种，线性搜索：黄金分割、斐波那契法、牛顿法等，非线性包括抛物线法和三次插值法。 进退法是一种缩小极值区间的算法，算出的结果是一个包含极值的区间，适用于未知极值范围的状况下。 黄金分割法适用于在知道极值区间的前提下，利用不断缩小区间的思想，最终得出极值的近似值。 两种算法相辅相成。 后续文章会介绍更多求极值算法。 1.进退法

>>阅读原文<<