不等式约束优化一个基于滤子思想的广义梯度投影算法

来源 :计算数学 | 被引量 : 0次 | 上传用户:xinyang101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论非线性不等式约束优化问题,借鉴于滤子算法思想,提出了一个新型广义梯度投影算法.该方法既不使用罚函数又无真正意义下的滤子.每次迭代通过一个简单的显式广义投影法产生搜索方向,步长由目标函数值或者约束违反度函数值充分下降的Armijo型线搜索产生.算法的主要特点是:不需要迭代序列的有界性假设;不需要传统滤子算法所必需的可行恢复阶段;使用了ε积极约束集减小计算量.在合适的假设条件下算法具有全局收敛性,最后对算法进行了初步的数值实验.
其他文献
摘 要;借助α-相关远域族,在L-双拓扑空间中引入BPα-超Lindel(o)f空间和BP-超Lindel(o)f空间,研究了其等价刻画,证明了BP-超Lindel(o)f性质是弱同胚不变性和闭遗传性,是L-好
给出了区间值max-*模糊关系方程最大解的形式;存在极小解的充要条件,进一步刻画了极小解的形式和极小解的个数,最后刻画了区间值max-*模糊关系方程的解集.
证明了区间值强模糊图类对笛卡尔积和合成运算封闭但对并运算和联运算不封闭,给出了它们对并运算和联运算封闭的条件,研究了合成、并、联运算和补运算之间的关系.
借助于格己的蕴涵算子,在L-拓扑空间中引入了模糊集的拟紧度的概念.一个L-模糊集G是拟紧的当且仅当它的拟紧度pcom(G)=(T).我们还研究了拟紧度的一系列性质.
属性约简是粗糙集理论研究的核心内容之一。在集值信息系统中引入信息量和属性重要性,给出它们的性质及与属性约简之间的关系。针对集值信息系统提出了一种基于信息量和属性
基于修正拟牛顿方程,利用Goldstein-Levitin-Polyak (GLP)投影技术,建立了求解带凸集约束的优化问题的两阶段步长Zhang H.C.非单调变尺度梯度投影方法,证明了算法的全局收敛
覆盖广义粗糙集是Pawlak粗糙集的重要推广,其属性约简是粗糙集理论中最重要的问题之一.Tsang等基于一种生成覆盖设计了覆盖信息系统属性约简算法,但并未明确指出其适用的覆盖
针对研究吊桥模型而建立的四阶微积分方程,提出Legendre谱逼近法进行求解.构造迭代算法来求解得到的线性系统,证明了迭代格式的收敛性,对问题进行了误差分析.数值算例验证了
本文讨论矩阵不等式CXD≥E约束下矩阵方程AX=B的双对称解,即给定矩阵A,B,C,D和E,求双对称矩阵X,使得AX=B和CXD≥E,其中CXD≥E表示矩阵CXD-E非负.本文将问题转化为矩阵不等式
本文将Crouzeix-Raviart型非协调线性三角形元应用到抛物方程,建立了一个新的混合元格式.在抛弃传统有限元分析的必要工具Ritz投影算子的前提下,直接利用单元的插值性质和导