求解余强制变分不等式的投影收缩算法研究

来源 :内蒙古大学 | 被引量 : 0次 | 上传用户:archer_zhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究求解余强制变分不等式的投影收缩类算法.   首先,给出投影收缩类算法的一种统一框架,其中,特别关注预测和校正步长规则的选取和下降方向的构造方式.总结了构造下降方向所依据的三个基本不等式,分析了各投影收缩类算法的适用范围及其有效性.   在此基础之上,本文提出探讨了一种新的求解余强制变分不等式问题的自适应投影收缩类算法.在预测步之中采用自适应规则确定预测步长,避免了余强制模c的估计;在校正步之中,沿下降方向取基本校正步长,证明了步长有正下界.由于采用了预测校正格式,使算法全局收敛性证明极为简易.特别地,针对箱约束余强制变分不等式问题,构造了一种下降方向,沿此方向取得更长的校正步长.给出基本校正步长与最优校正步长的关系,使得算法更易执行.以具有双层规划结构的实际经济均衡问题为例,进行了数值实验,结果表明所提出算法的有效性.
其他文献
本文主要研究了几类具有P-Laplacian算子型奇异方程和方程组两点边值问题以及一类非线性二阶三点方程组边值问题正解的存在性。本文共分为五章:   第一章,简述了问题产生的
本文基于微分几何方法,将非线性半参数模型的概率密度函数族视为统计流形,研究模型估计函数问题。首先通过参数变换将非线性半参数模型视为带有冗余参数的曲指数族模型,从而研究
在有限p-群的理论里,子群的计数是一个非常重要的问题。本文计算出两类有限交换p-群的子群个数,得出了结论。
在这篇文章中,我们研究产生于微电子机械系统(MEMS)的静电激发器中的非线性微分方程模型,针对这个系统中的两种代表性的方程:常微分方程和偏微分方程,我们将用变分法及数值方法考