面向金融的R语言——Lecture7

本文介绍面向金融的R语言Lecture7内容,重点讲解了黄金分割搜索方法在寻找区间最值问题中的应用。该方法通过迭代缩小搜索区间,利用黄金分割比例减少计算量。虽然假设最值唯一,但对非单凸图形的情况也进行了讨论,并给出了实现该方法的思路和示例函数。
摘要由CSDN通过智能技术生成

面向金融的R语言——Lecture7

2018年11月15日 软微 金融信息服务 刘旭德

黄金分割搜索方法

前提是什么?
最值唯一,还有么?

黄金分割的搜索方法是一种迭代的搜索方法,对 [a , b]的区间不断缩小,缩小的倍数采用黄金分割比例,目的是为了减少计算量,选用其它任意比例也可。当 b − a b -a ba 足够小时,最小值就在区间 a 和 b 之间
具体如思路如下:
定义一个 gold_method 的方法,假设最小值唯一,在区间 [a, b] 内部,有 x1 ,x2,
如果 f(x1) < f(x2),那么最小值一定在 x2 的左边。 [ a 1 , b 2 ] = [ a , x 2 ] [a^{1}, b^{2}]=[a, x2] [a1,b

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值