一个全局优化最优性条件.pdfVIP

维普资讯 2003年 6月 应用数学与计算数学学报 第 17卷 第 1期 June，2003 COMM ．ON APPL．MATH．AND COMPUT VO1．17 No．1 一 个全局优化最优性条件 何志华 楼 烨 (上海科学技术职业学院，上海， 201800) 摘 要：本文讨论将一个全局优化 问题转化为一个非线性方程求根 问题，进而讨论 全局优化的最优性条件 ．在文 中给 出了求解一个全局优化问题的充分必要条件，并证明了 所求问题的解为非线性方程 的最大根，即为原问题的全局最优解． 关键词：全局优化；最优性条件；最大根． 1．引 言 当今社会上的社会科学和 自然科学中的大量 问题可归结为求一个全局优化问题的 解．全局优化问题被广泛地用于研究现实世界的数学模型，其中包括金融、运筹学、 统计学、定位与选址、结构优化、网络运输、集成电路设计与数据处理、化学工程设计 与控制、分子生物学等等．一般而言，凸性 、单调性、稠密性、等度连续性、李普希兹 常数、高阶导数一致性、水平集、积分等概念称为全局性质．利用全局性质易于构造 全局收敛的算法，但不易计算实现．大部分的全局优化问题是非凸的，在构造算法时 往往因为缺乏全局的最优性条件，使得构造的算法缺乏算法收敛的终止准则．因此， 对全局最优性条件的研究一直是全局优化研究的一个非常重要的研究领域． 本文考虑下述全局优化 问题 ： (P) glob ) 此处 ，(z)为 n维欧氏空间闭箱 D上的连续函数，由魏尔斯特拉斯定理可知： f(x)在 有界 闭箱 D上一定存在最大值和最小值，从理论上确定了全局最优的存在性，但如何 求出，什么时候达到全局最优，一直是全局优化所要解决的难题，目前已有 了一些进 展，可参见文献 [1]，[2]，[3]，[4]．本文在 [5】，[6]，[7]的基础上将问题 (P)转化，将问题 (P)的 最优性条件转化为处理方程 Ⅳm(t)=0的根与之的关系． 2．全局最优性条件 我们引入下述两个函数： M(t)=．，D／(t—ft(x))dx 及 Nm(t)：．，D／(t一，t(z))dx， m1 本文 2003年 3月 31日收到 维普资讯 应用数学与计算数学学报 17 其中 ，= zCUt； 且 ：{xlf(z) t，z∈D)． ～ z ∈ ． … 我们可以得到如下定理： 定理 1若 ，(z)为 D上连续函数，则 1)M (t)在 (一。o，+。o)上为单调增加， 为凸函数．其 中 M (t)= ( ) 2)当 m 1时， Ⅳm(t)在 (一。o，+。o)上也为单调增加的凸函数，而且 (t)=mJH／(t一，(z))m—dx， (t)=m(m-1) (t-，( 一 如 证明 1)由定义可知： M (t)： lim _M (t+At)-M (t) ～ At--~O △t lim 1[