基于最大熵原理下的最优分割法

引言本文主要针对在不利用函数性质情况下,一元连续函数零点求解问题,对于这类问题我们常用的方法有二分法和黄金分割法.本文假设此类问题的解服从均匀分布,并把解的分布归结为二项分布,还引进了信息论工具——最大熵原理,找出了最优的方法.最终比较了两种算法各自的"优越性",并把这种"优越性"具体量化.最后,基于最大熵原理,本文还提出了另外一种更加切合实际的概率二分搜索法以及自适应概率二分法.一。