线性半无限规划的梯度投影法.pdfVIP

第 ２７卷 第 ３期 湖南科技大学学报（自然科学版） Ｖｏｌ．２７Ｎｏ．３ 　　 　 ２０１２年　 ９月 ＪｏｕｒｎａｌｏｆＨｕｎａｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ｓｅｐｔ．　２０１２ 线性半无限规划的梯度投影法 ① 成央金，熊丽珍，陈峰 （湘潭大学 数学与计算科学学院，湖南 湘潭 ４１１１０５） 摘　要：考虑在实线性空间中一类变量个数有限而指标个数无限，具有解析系统的线性半无限规划（ＬＳＩＰ）问题．通过研 究当前迭代点与可行域的关系、积极梯度集、可行下降方向以及迭代步长，得到了几个理论结果，提出了一个求解 ＬＳＩＰ问题的 投影梯度法，证明了理论的正确性，最后通过数值实例验证了该算法的实际可行性． 关键词：线性半无限规划；解析系统；梯度投影法 中图分类号：Ｏ２２４　　　文献标识码：Ａ　　　文章编号：１６７２－９１０２（２０１２）０３－０１２１－０５ 　　在众多研究的优化问题中，线性半无限规划 部特征与面的结构；文献［５］总结了到 ２００２年国内 （ＬＳＩＰ）问题是一类特殊的优化问题．线性半无限规 外学者一些最新的理论研究成果等．根据大多数学 划（ＬＳＩＰ）问题是指目标函数和约束函数均为线性 者专家的研究和算法计算的有效性，目前对 ＬＳＩＰ问 函数，约束的变量个数有限而指标个数无限的优化 题的求解算法主要为 ５类：即离散法（网格法，切割 问题．ＬＳＩＰ问题的一般形式如下： 平面法）、局部既约法、交换法、类单纯形法、下降 ｍｉｎｃＴｘ， 法．由于线性规划是非线性???划的特殊情况，文献 ｓ．ｔ．　ａ（ｓ）Ｔｘ≥ ｂ（ｓ），　ｓ∈ Ｓ． ［７］中详细描述了非线性约束优化问题的投影梯度 其中 ｃ∈ Ｒｎ，ａ（ｓ）∈ Ｒｎ，ｂ（ｓ）∈ Ｒ，指标集 Ｓ是 Ｒｐ 算法，基于仔细研读该理论方法的基础上，提出一种 上的紧空间． 求解 ＬＳＩＰ的梯度投影法． ＬＳＩＰ问题广泛存在经济、最优化控制、信息技 采用梯度投影法求解 ＬＳＩＰ问题，用积极约束系 术、网 络 系 统、概 率 统 计、几 何 等 领 域 中，而 求 解 数矩阵的行向量生成一个法向量子空间，将目标函 ＬＳＩＰ问题往往成为解决实际问题关键所在．１９６０年 数的负梯度方向正交投影到该法向子空间的正交补 之后，半无限规划问题备受国内外学者的关注，作为 中，获得一个使目标函数下降的可行方向；然后从当 半无限规划的一类特殊情况，ＬＳＩＰ问题也受到高度 前迭代点出发，沿着使目标函数下降的方向搜索，寻 关注．目前国内外有许多学者对 ＬＳＩＰ问题做了较深 找一个新的改进点，直至得到 ＬＳＩＰ问题的最优点． 入全 面 的 研 究，已 经 得 到 了 很 多 很 好 的 结 果，如 结构如下：第二节，我们将对 ＬＳＩＰ问题进行陈 Ａｎｄｅｒｓｏｎ和 Ｌｅｗｉｓ在文献［１］提出了类单纯形算法 述并列出相关基本概念与结