求解极小极大问题的新算法.pdfVIP

委纠犬学 硕士学位论 (2006届) 求解极小极大问题的新算法 研究生姓名二享乒———塑童L—一 陈中文(教授) 指导教师姓名 计算数学 专业名称 非线性优化 研究方向 2006年3月24 论文提交日期 求解极小极大问题的新算法 中文提要 中文提要 极小极大问题是一类重要的不可微优化问题，它不仅在工程设计、电子 电路规划、对策论等诸多领域中有着广泛的应用，而且还和非线性方程组、 多目标规划、非线性规划等数学问题有着紧密的联系． 目前求解该问题的方法有直线搜索法、SQP方法、信赖域算法、有效集 方法等．例如，c．charalambous和A．R Conn提出了直线搜索法，W．Murray 和L．Overton提出了投影拉格朗日方法， A．Vardi提出了有效集信赖域算法 等。这些方法的理论条件较强，适用范围小。近年来，求解非线性规划的过滤 方法适用范围广，计算效果好，本文利用过滤方法思想讨论极小极大问题。 求解极小极大问题的通常做法是：将该问题转化为不等式约束优化问 题，再使用惩罚函数作为效益函数进行讨论。本文利用过滤方法的思想，提 出求解极小极大问题的一种新方法，每次迭代，分成法向步和切向步，其中 法向步改善可行性条件，切向步改善目标函数的值．本文中可行性条件采用 非单调格式，从而放松了尝试步的接受条件，理论上算法更有一般性，实际 上也能提高计算效率。本文在没有积极约束梯度线性独立的假设条件下讨 论了算法的全局收敛性，并进行了数值实验． 关键词：极小极大，信赖域，全局收敛性 作 者：赵奇 指导老师：陈中文 ANewMethodForMinmaxProblem Abstract ANewMethodForMinmaxProblem Abstract Theminmax isoneofan non—differentiable problem important optimizationprob- doesnot hasbroader in lems，it only applicationsengineering microcircuits andSO alsohas closerealation— theory on，but programming、game very withnonlinear ship equations、muti—objectprogramming、nonlinearprogrammming etc． At aresome search present，theremethods，e．g．，linemethod，SQPmethod，trust methodand theactive—set minmax region method，fors