多目标半定规划的弱有效性前提Lagrange对偶及鞍点定理.pdfVIP

多目标半定规划的弱有效性条件和Lagrange 对偶及鞍点定理 多目标半定规划的弱有效性条件 和Lagrange 对偶及鞍点定理 摘 要 多目标规划是一门新兴学科 主要研究在某种意义下多个数值目 标函数的同时优化问题 它已在解决现代经济和社会问题中显示出巨 大作用 近40年发展迅速 特别是70年代中后期 多目标规划进入 了一般抽象空间的理论研究并取得若干结果 已建立了自己的理论体 系 由于半定规划在最优控制 组合优化 特征值优化等诸多方面的 应用 它已成为最优化学科中最活跃的领域之一 多目标半定规划是 多目标规划和半定规划两方面的有机结合 这是一个新的研究方向 并已在经济 军事等方面显示出重要作用 表现出了它强大的生命力 和应用价值 最优性条件和对偶理论在最优化理论及算法的研究中具有十分 重要的作用 许多关于最优化的论文和著作对于最优性条件和对偶理 论都进行了深入的研究 鞍点定理是和对偶理论紧密相连的优化问题 的另一种最优性理论 对于含矩阵函数半定约束和向量函数等式约束及多个目标函数 的多目标半定规划问题 本文通过建立含矩阵约束的系统的择一性定 理 得到了弱有效解的Fritz John最优性 又称有效性 条件 并 在次凸条件和Slater条件下得到了弱有效解的Kuhn-Tucker有效性 I 多目标半定规划的弱有效性条件和Lagrange 对偶及鞍点定理 条件 利用凸集分离定理 在似凸条件下讨论其在弱有效解意义下的 Lagrange对偶问题和鞍点问题 得到了弱对偶 强对偶和逆对偶等 对偶定理和鞍点最优性条件 本文共四章 第一章为全文的绪论部分 综述了多目标规划和半 定规划的发展概况 介绍了主要的研究内容及研究成果 第二章介绍 了文中所用到的一些基本概念 证明了文章后面所需的几个引理 第 三章给出了多目标半定规划的数学模型 证明了弱有效性条件 在第 四章中 引入了多目标半定规划的Lagrange对偶问题 建立了相应 的一系列Lagrange对偶定理和鞍点最优性条件 关键词 多目标半定规划 弱有效解 择一性定理 最优性条件 Lagrange对偶 鞍点 II 多目标半定规划的弱有效性条件和Lagrange 对偶及鞍点定理 The Optimal Condition of Weak Efficient Solution for Multiobjective Semidefinite Programming and its Lagrange Duality and Saddle Points Theorems ABSTRACT Multiobjective programming mainly focuses on the problems with certain conditions under which multiple numeric objective functions are hoped to arrive its optimal results at the same time. It has showed great influences on modern economy and society. From the middle 1970s, multiobjective programming progress rapidly and builds its theoretic foundation in the abstract space. Due to its applications in control theory, combinatorial optimization, eigenvalue optimization and so on, semidefinite