变分互补与约束优化问题中的投影算法

来源 :中国科学院数学与系统科学研究所 中国科学院数学与系统科学研究院 | 被引量 : 0次 | 上传用户:liongliong599
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究人员建立了一个求解(VI)的一个外梯度统一框架算法.证明了上述两算法算法是这种框架算法的特殊情形.并而从理论上对两种算法进行了比较.在映射F伪单调时,研究人员证明了这种统一框架算法具有全局收敛性.建立了一个新的求解变分不等式问题的一个外梯度投影算法.该算法采用新搜索方向,并采用"最佳"步长,从而使下一迭代点更靠近变分不等式的解.每一次迭代仅需计算两次到可行域C的投资.该算法在解集非空和映射F伪单调时具有全局收敛性.基于堵于柱等建立的对线性约束优化问题的陡度引理及其强化形式,研究人员建立了对一般非线性约束优化问题的广义陡度引理.并利用松驰的Armijo等步长规则构造了三个收敛的下降算法.对于混合互补问题(MCP),研究人员借助Billups给出的(MCP)的转化形式,提出了一个收敛的求解(MCP)的正则化的Newton方法.从而将孙德锋提出的求解(NP)的正则化的Newton算法推广到(MCP).
其他文献
教学实践表明:教学过程是一种由教师的教授与学生的学习及思考的双边活动过程.“教”与“学”是一对矛盾,相辅相成的.因此,“教”与“学”双方缺一不可.传统的历史课的教与学
图的谱包括邻接谱和拉普拉斯谱,其内容属于代数图论的范畴。图的拟拉普拉斯谱是对图的拉普拉斯谱理论的扩展。当图的拟拉普拉斯矩阵的谱为整谱时,我们称该类图为拟拉普拉斯整谱
该论文主要包括两部分内容:(一)金融证件鉴别系统的设计与开发.作者根据市工商行的需求,基于字符识别、人像识别、图像压缩传输、光学光电子、网络等技术研究开发出一个应用
随着时代的发展,教育体制也在不断地变革,为适应新形势下的学生素质教育,提出新课标教育模式.本文主要进行新课标下高中政治教育与社会价值观培养的联系进行探讨,并对教育的
该文主要讨论了用分层基与改进的分层基解两点边值问题和二维椭圆方程的边值问题.
8月25日,法制晚报曝光了海底捞北京劲松店、太阳宫店后厨老鼠乱窜,用汤勺捞下水道等问题,顿时引起了广泛关注,食品卫生安全的问题再次让消费者感到紧张。事件发生后,四川海底
代数多重网格方法(AMG)是在一般多重网格方法的思想和理论的基础上,逐步建立起来的一种求解线性代数方程组的迭代算法。它可以不需要知道所求问题的几何和物理性质,而只需利用线
给定一个2维定向黎曼流形M到单位球面Sn的一个等距浸入f:M→Sn(C)Rn+1,我们在本文中导出了f可G-形变的充分条件和必要条件。 为了导出f是可G-形变的必要条件,在§2.3中,首先假
目前,记录约简过滤法主要是针对每个记录有类标识的数据库,该文提出一种新的针以普通数据库的记录约简过滤法——基于面向属性归纳的记录约简.首先,该文通过对记录约简分析认
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.