解非线性经补问题的积分水平集方法.pdfVIP

维普资讯 1999年 l2月 应用数学与计算数学学报 第 l3卷 第 2期 Dec 1999 CoMM ．0N APPL M ATH AND COMPUT Vo1．L3 No2 f7一 解非线性互补 问题 的积分水平集方法 沈 臻 (上海应用数学与力学研究所 ，上海 200072) (=)2z 田蔚文 邬冬华 =()2 (上海太学数学系 上海 201800) 摘 要：本文考虑有约束的非线性互补 问题 的全局最优化 问题，在文 《Integral GlobalOptimizationMethodforSolutionofNonlinearComplementarityproblem 和 岱一种修正的求总极值的积分 水平集方法 的基础上，给出了一种修正的求约 束总极值 的积分 一 水平集方法，它 同样具有修正 的求总极值 的积分 一 水平集方法 的两个特点： 1)每一步需要构造一个新 的函数，而且它与原 目标函数具有相同的总极值； 2)避免了郑权算法在一般情况下，由于水平集不导求得而造成难 以求 出水平的 困难 ，并证 明了算法 的收敛性 ． 关键词：约束总极值，积分 水平集，收敛性，非线性互补 问题，平均格阿点 集 1．引 言 全局优化 解非线性互补 问题的实质仍是求解全局优化的全局最优点．通常全局优化所 涉及的 目标 函数与约束集都是非凸的，问题本 身处理就很 困难 ．互补 问题其函数 值为零是无差别 的，同时大量 的互补 问题 既非 凸又非凹，这些 因素大大地 阻碍 了 人们对此 问题的进一步思考． 1978年 以来，郑权 [tl[Zl(zl及张连生 (1等在积分型 总极值算法和离散的均值一水平集求总极值算法方面有 了进一步的研究．我们对 文 [1卜 作 了些修正，得到一种求解总极值 的修正方法 ，使我们用积分全局极小 化方法进行研 究非线性互补 问题得到 了较为满意的数值效果． 关于非线性互补 问题 的研究可见于Mangasarian和 sok0d0v ，Kostreva和 Zheng(31 Mang~arian和 Solodov文中把非线性互补 问题归纳为无约束 的全局优化 问题 并 通过 些局部极小化方法来求解 ．其主 旨为：首先投入大量可行 的初始点，然后 在这些初始 点附近求得局部 极小值 ，比较后确 定一近似全局极小点 ．这样 的方 法会产生这样一种情况：由于没有取到好的初始点，可能会无法求得非线性互补 问题 的最优解．另外 ，方法也需假设 ，1()，一 ，^(z)是不 同的函数 Kostre~ 和 gheng[3]应用 了文 4【]的思想方法，用积分 水平集方法解非线性互补 问题，避免 初始点选择的优劣及避免了需函数 ，1(。)、--，^()不同的假设．但 Zheng方法的 一 个缺 陷是求水平时，需确定水平集合，而水平集合是较难确定的 另外，其实 现算法采用 Monte—Carlo方法很容 易失落全局最优值点 本文采用修正后的积分 本文 1999年 11月 9 日收到 维普资讯 应用数学与计算数学学报 13卷 水平集方法其有两特点： 1)每一步构造一新函数，使其与原函数有相 同的全 局极小点． 2)避免 了郑权算法 中，水平集难求 的困难．初步 的数值结果表 明，用 修正后的积分 一 水平集方法求解非