论文部分内容阅读
为了核对计算结果，摩尔(R．E．Moore)于20世纪50年代提出了区间算法的概念(见[1])，其后区间算法便很快成为计算数学的一个活跃分支(见[1]-[25])。其主要思想是在运算过程中用包含某一实数x的区间来代替这个实数进行运算。近年来将区间算法应用于全局优化问题，算法主要讨论一类在给定区间(有界或无界)内，按照一定原理(类似于分枝定界法)，通过算法的替代得到最优解。 本文在[2]、[3]、[5]、[16]、[19]的基础上，先将经典的二分法推广到区间二分法，并用它代替了计算量较大的区间牛顿法。从而将原来对目标函教的要求从C~2降至C~1，扩大了算法的应用范围。对于区间分割策略(见[18]、[25])，从传统的二分法推广到自动基于目标函数值不同而采用不同分割的多分割策略，进一步加快了收敛速度。 本文主要考虑如下全局优化问题：其中X~0∈R~m为一闭区间，f为X~0上的C~1函数。