简单光滑乘子精确罚函数的理论和方式.pdf

摘要 现代科学、经济和工程的许多问题有赖于相应约束非线性规划问 题的全局最优解的计算技术。约束非线性规划问题已广泛涉及到许多 重要的邻域，其中包括经济模型，金融，网络与运输，数字集成设计， 图像处理，化学工程设计与控制，分子生物学，环境工程及军事科学等 等。然而，在过去的几十年间，由于约束非线性规划在许多邻域的重要 应用，其理论和方法已得到了很大的发展。求解约束非线性规划重要途 径之一是把它转化为无约束问题求解。而罚函数方法是将约束规划问题 无约束化的一种主要方法，它是通过求解一个或多个罚问题来得到约束 规划问题的解。如果单一一个罚问题的最优解是原约束问题的最优解， 则称此罚问题中的函数为精确罚函数，否则称为序列罚函数。若罚函数 和约束函数组成，而不包含它们的梯度称p(z)为简单的。若罚函数p(。) 既是光滑的，又是简单的，则称它为简单光滑罚函数。而传统罚函数是 精确的、简单的，则一定非光滑的，为此要使罚问题既简单、又光滑且 精确，则必须改变传统罚函数的定义，且要引进有关的乘子。传统罚函 数的定义为：p(z)=0甘。∈s．改造后的罚函数的定义为：z∈S=} z∈s，p(。)0且远大于当X∈S时的值． p(x)芝0，甚至于p(x)0， 我们将定义一类简单光滑乘子精确罚函数。本文构造和研究了指数型和 对数型两类简单光滑乘子精确罚函数，我们用比较初等的方法证明这两 类简单光滑乘子精确罚函数问题的简单光滑精确性质，以及与原问题局 部最优解、全局最优解的关系。找出了原问题的K—K—T乘子与罚问题的 乘子参数、罚参数间的关系，并对原问题的K—K—T乘子进行了估计，给 出了计算原问题的～种牛顿算法，并把它们应用于某类凸规划问题，数 值试验表明所给方法是有效的．此外我们还研究了混合整数规划中的精 确罚函数。 本文结构如下： 第一章，我们简要介绍了目前国内外关于罚函数的研究工作状况和简单 光滑乘子精确罚函数的概念。第二章，我们研究了指数型简单光滑乘子 精确罚函数以及它的全局近似精确罚性质，并得出了原问题的K．K．T乘 子与指数型乘子精确罚问题的乘子罚参数间的近似关系，当满足一定的 约束品性条件下，对原问题的K．K—T乘子进行摄动，我们得出了相应罚 问题的全局最优解。对此我们引入简单光滑指数型乘子精确罚函数把一 个光滑凸规划的极小化问题化为紧集x上强凸函数的极小化问题，然 后在给定的X上用牛顿法对此强凸函数进行极小化。数值例子表明我 们给出的求解一类凸规划的算法是行之有效的。第三章，我们构造了对 数型简单光滑乘子精确罚函数。首先我们证明了原问题和相应的罚问题 全局最优解的近似等价性．在二阶最优性充分条件下，我们给出了对数 型乘子精确罚函数的局部精确罚性质，即当罚参数充分大时，原问题满 足二阶最优性充分条件的局部极小点是对数型乘子精确罚函数的严格 局部极小点。进一步，根据得出的解的近似等价性，我们给出了原问题 的K—K-T乘子与相应罚问题中的乘子参数之间的关系。然后，我们又分 别给出了对数型乘子精确罚函数的弱对偶和强对偶定理并对乘子进行 有效的估计，最后，我们设计了一个对数型简单光滑乘子精确罚函数的 简单算法。我们给出的数值例子说明通过解对数型乘子罚问题以求原问 题的方法是切实可行的。第四章，我们考虑混合整数规划中的精确罚函 数，并给出了原问题与其相应的罚问题全局最优解的等价性的几个充分 条件，此外对于线性混合整数规划，我们找出了和K—K—T乘子罚参数之 间的关系式。 关键词非线性规划，乘子精确罚函数，K—K．T乘子，牛顿法，混 合整数规划 II Abstract in and on Manyproblemsscience，economics numericaltech— engineeringrely for solutionsto constrained niques computingoptimal correspondingprogramming