【最优化】C++实现二分法查找凸函数最小值

最新推荐文章于 2022-11-09 19:02:41 发布

新世纪debug战士

最新推荐文章于 2022-11-09 19:02:41 发布

阅读量861

点赞数

分类专栏：最优化文章标签：算法 c++

本文链接：https://blog.csdn.net/onion23/article/details/121750186

版权

本文介绍了使用C++实现二分法查找凸函数最小值的方法，结合【上海交大】最优化方法课程中的例题，详细阐述了算法过程，并提供了例题代码及最终计算结果。

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

参考资料：【上海交大】最优化方法 18讲视频教程

二分法算法

例题

例题代码

#include <iostream>

// C++默认小数为double类型，为避免类型转换麻烦，故将x定义为double类型
double f(double x) {
    return (8*x*x*x - 2*x*x - 7*x + 3);
}

// 函数名即为函数首地址，故要以指针类型传入
/*!
 * 实现二分查找
 * @param f 需要优化的函数
 * @param a 优化区间下界
 * @param b 优化区间上界
 * @param epsilon 最终所得区间长度最大值
 * @return
 */
double dichotomous_search(double(*f)(double), double a, double b, double epsilon) {
    double c, x1, x2, interval, precise;