已知定义在区间上的函数是以为最优点的单峰函数,在区间上选取关于区间的中心对称的两个试验点 , 称使得较小的试验点为好点(若相同,就任选其一),另一个称为差点.容易发现,最优点与好点在差点的同一侧.我们以差点为分界点,把区间分成两部分,并称好点所在的部分为存优区间,设存优区间为 , 再对区间重复以上操作,可以找到新的存优区间 , 同理可依次找到存优区间 , 满足 , 可使存优区间长度逐步减小.为了方便找到最优点(或者接近最优点),从第二次操作起,将前一次操作中的好点作为本次操作的一个试验点,若每次操作后得到的存优区间长度与操作前区间的长度的比值为同一个常数 , 则称这样的操作是“优美的”,得到的每一个存优区间都称为优美存优区间,称为优美存优区间常数.对区间进行次“优美的”操作,最后得到优美存优区间 , 令 , 我们可任取区间内的一个实数作为最优点的近似值,称之为在区间上精度为的“合规近似值”,记作.
已知函数 , 函数.
(i)求证:;
(ii)求证:.
注:.