半无限规划中的极大极小问题的算法研究

• 作 者: 周浩
• 机 构: 武汉理工大学
• 出 处: 武汉理工大学
• 发表日期: 2008年01期
• 关键词: 半无限规划 极大极小问题 数值试验

半无限规划极大极小问题是最优化理论中一个热点的问题。它在工程设计，最优化控制，信息技术及经济均衡方面具有广泛的应用。
本文的主要四个工作如下：
第一、概括地介绍了半无限规划极大极小的问题的研究现状和存在的问题。
第二、构造了半无限规划极大极小问题的换元的牛顿算法，找到了一种收敛速度快、计算量比较小适合大型计算的算法。我们应用有限极大极小规划问题的换元牛顿算法，解决半无限极大极小问题的一系列近似问题，得到半无限极大极小问题最优解。这个工作分为三个部分，概述、基础知识、换元牛顿算法及收敛性。我们给出严密的换元牛顿算法的收敛性和超线性收敛性证明。换元牛顿算法不仅保存牛顿算法超线性收敛的优越性，还保持稀疏性，计算量小适合大型的计算优越性。
第三、应用一种增广的Lagrangian函数消去广义半无限规划极大极小问题惩罚条件f(x，y)≤0，把其转化为一般的半无限规划的极大极小问题，用构造的换元牛顿算法解决此一般问题，因此广义的问题也得以解决。
最后，给出了半无限规划极大极小问题和广义的半无限规划极大极小问题数值试验。效果比较明显。