线性半无限规划的梯度投影法理论及其算法_论文.docVIP

线性半无限规划的梯度投影法理论 及算法  学 位 申 请 人 导师姓名及职称 学 院 名 称 学 科 专 业 研 究 方 向 学位申请级别 学位授予单位 论文提交日期  熊丽珍 成 央 金 教授 数学与计算科学学院 运筹学与控制论 最优化理论及算法 理学硕士 湘潭大学 2013-4-10 Theory and algorithm of the Gradient Projection method for solving Linear Semi-in?nite Programming  Candidate Supervisor and Rank  Lizhen Xiong Prof.Yangjin Cheng  College Program Specialization Degree University Date  Mathematics and Computational Science Operational Research and Cybernetics the Research of Optimization Theory and Algorithms Master of Science Xiangtan University April 10th, 2013 湘潭大学 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究 所取得的研究成果. 除了文中特别加以标注引用的内容外, 本论文不包 含任何其他个人或集体已经发表或撰写的成果作品. 对本文的研究做 出重要贡献的个人和集体, 均已在文中以明确方式标明. 本人完全意识 到本声明的法律后果由本人承担.  作者签名：  日期：  年  月  日  学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定, 同 意学校保留并向国家有关部门或机构送交论文的复印件和电子版, 允许 论文被查阅和借阅. 本人授权湘潭大学可以将本学位论文的全部或部分 内容编入有关数据库进行检索, 可以采用影印、缩印或扫描等复制手段 保存和汇编本学位论文. 涉密论文按学校规定处理.  作者签名： 导师签名：  日期： 日期：  年 年  月 月  日 日 摘  要  线性半无限规划(LSIP )问题是一类约束变量个数有限而指标个数无限,即约 束条件个数无限的优化问题. 由于其在金融、博弈论、概论论与数理统计、通信网 络和优化问题等各领域中有着非常广泛的应用, 设计合理可行的算法就成为研究 的热点问题. 本文旨在将(LSIP )问题转化为约束个数有限的线性优化问题.基于此想法,结 合梯度投影法与最速下降法, 提出了一种求解(LSIP )问题的新算法,并通过数值 算例验证了算法是有效可行的. 本文内容结构如下: 第一章主要介绍了(LSIP )问题的研究背景和研究现状. 第二章陈述本文将要研究的(LSIP )问题, 给出了求解最优化问题所需的凸分 析定义与引理,并介绍了梯度投影法求解一般线性规划(LP )问题的基本理论与算 法等内容. 第三章详细研究了(LSIP )问题的约束系统、可行域的结构、迭代点与可行 域、积极约束集的秩、搜索方向及迭代步长等. 第四章在前文研究的基础上,结合梯度投影法与最速下降法, 给出了一种求 解(LSIP )问题的新算法,即(LSIP )问题的梯度投影算法, 并通过数值实例、编 写matlab程序验证了算法理论的正确性和操作的有效可行性. 关键词：解析系统;线性半无限规划;梯度投影法;最速下降法 I Abstract This paper discusses Linear Semi-In?nite Programming (LSIP) problems, which has ?nite number of variables and in?nitely many constraints over a com- pact metric space. Due to fairly applications in many ?elds, such as ?nancial, games, probability and statistics, telecommunication networks and optimal pro- gramming problems, designing a feasible and e?ective algorithm has become a hot issue. In this paper we will focus on converting the LSIP problem into a large range of Linear Programmi