博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最优化算法-割线法
阅读量:5235 次
发布时间:2019-06-14

本文共 962 字,大约阅读时间需要 3 分钟。

割线法获取极值,参考Edwin《最优化导论》第四版 7.6章节,算法采用go语言实现。

/***************************************** * FileName  : cut_search.go * Author    : fredric * Date      : 2017.09.01 * Note      : 割线法算法 * History   :*****************************************/package search import(    "fmt")func _get_func_value(x float64) float64 {    result := x*x*x - 12.2 * x * x + 7.45 * x + 42.0    //fmt.Println(result)        return result}func DoCutSearch() {            //割线方法与牛顿法的区别主要是避免求解函数的二阶导数,而是用下属替代公式:    //f'(xk) - f'(xk-1) / xk - xk-1    //此时x k + 1的公式如下:    //x k + 1 = g(xk)* xk-1 - g(xk-1)*xk / g(xk) - g(xk-1)    //此时我们用割线法求取g(x) = 0的解,在实际应用中g(x)就是f(x)的一阶导数    //求解函数g(x) = x^3 - 12.2*x2 + 7.45 * x + 42 = 0    // x(-1) = 13    // x(0)  = 12    //割线的初始值是如何确定的??        x0 := 13.0    x1 := 12.0    x2 := (_get_func_value(x1) * x0 - _get_func_value(x0) * x1 )/ (_get_func_value(x1) - _get_func_value(x0))    fmt.Println(x2)}

 

转载于:https://www.cnblogs.com/Fredric-2013/p/7531622.html

你可能感兴趣的文章
MyBatis课程2
查看>>
桥接模式-Bridge(Java实现)
查看>>
如何破解域管理员密码
查看>>
Windows Server 2008 R2忘记管理员密码后的解决方法
查看>>
IE11兼容IE8的设置
查看>>
windows server 2008 R2 怎么集成USB3.0驱动
查看>>
Foxmail:导入联系人
查看>>
vue:axios二次封装,接口统一存放
查看>>
vue中router与route的区别
查看>>
js 时间对象方法
查看>>
网络请求返回HTTP状态码(404,400,500)
查看>>
Spring的JdbcTemplate、NamedParameterJdbcTemplate、SimpleJdbcTemplate
查看>>
Mac下使用crontab来实现定时任务
查看>>
303. Range Sum Query - Immutable
查看>>
图片加载失败显示默认图片占位符
查看>>
【★】浅谈计算机与随机数
查看>>
解决 sublime text3 运行python文件无法input的问题
查看>>
javascript面相对象编程,封装与继承
查看>>
Atlas命名空间Sys.Data下控件介绍——DataColumn,DataRow和DataTable
查看>>
Java中正则表达式的使用
查看>>