精确线搜索-抛物线法python实现

最新推荐文章于 2023-10-03 21:49:27 发布

shawn_zhu1

最新推荐文章于 2023-10-03 21:49:27 发布

阅读量5.2k

点赞数 2

分类专栏：优化算法 python学习

本文链接：https://blog.csdn.net/qq_26479655/article/details/82889160

版权

本文介绍了抛物线法，一种二次插值法，用于线搜索问题。内容包括方法的基本思想和推导，以及在《最优化方法及其matlab程序设计》中的详细阐述。提供了一个Python代码实现，通过插值多项式逼近目标函数，找到极值点。代码可在GitHub上查看。

摘要由CSDN通过智能技术生成

抛物线法

抛物线法也叫做二次插值法，基本思想为：在搜索的区间中不断的使用二次多相似去近似目标函数，并且逐步用插值多项式去逼近线搜索问题。具体推导见《最优化方法及其matlab程序设计》P18。

代码如下

import numpy as np
import matplotlib.pyplot as plt
import math


def phi(x):
    '''
        测试函数1
    :param x:
    :return:
    '''
    return x * x - 2 * x + 1


def complicated_func(x):
    '''
        测试函数2
    :param x:
    :return:
    '''
    return x * x * x + 5 * math.sin(2 * x)


def parabolic_search(f, a, b, epsilon=1e-1</