线性与非线性规划:二次拟合法

文章目录

  • 前言
  • 一、二次拟合方法(抛物线法)
  • 二、代码实现
    • 1.代码
    • 2.算例测试结果
  • 总结


前言

本系列涉及线性与非线性规划中的几种规划算法
1.本节介绍二次拟合方法
2.参考:陈宝林-最优化理论与算法
3.采用python编程实现,已测试,代码可行


一、二次拟合方法(抛物线法)

二次拟合法(抛物线法):抛物线法的基本思想是,在极小点附近,用二次三项式来逼近目标函数。
具体的方法可以参见陈宝林的抛物线这一小节。

二、代码实现

1.代码

需要注意的是,采用二次拟合要确定三个合适的初始点,本程序的三个初始点要自己找好,也可以采用进退法来找。

#参考资料,陈宝林
#实现二次拟合,求解一维搜索的无约束问题,初始的三个点需要自己给出来。之后再完善采用进退法得到三个初始可行点
from sympy import 

你可能感兴趣的:(线性与非线性规划,最优化,python)