某些变分不等式的间隙函数、误差界和算法研究

来源 :四川师范大学 | 被引量 : 0次 | 上传用户:ilbgsm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究了集值拟变分不等式问题的间隙函数和误差界,集值混合变分不等式问题的投影算法.全文共分三个章节,具体内容如下:  第一章,分别介绍了本文的研究背景、现状及主要内容.  第二章,首先研究了集值拟变分不等式的间隙函数,然后利用该间隙函数建立了集值拟变分不等式与优化问题间的等价关系.最后,通过这一等价关系讨论了集值拟变分不等式的误差界问题.  第三章,提出了一种集值混合变分不等式新的投影算法.在迭代的每一步,首先利用当前点xi,通过计算预解算子得到点zi,其中的迭代步长满足某种Armijo线搜索.然后,利用zi构造出分离当前点xi及集值混合变分不等式解集的超平面,再将当前点向该超平面做投影得到下一步迭代点.在一定的条件下,给出了该算法产生的无穷序列具有全局收敛性.最后,给出了算法的数值计算结果.
其他文献
在Fowrier分析中,Riesz-Thorin插值定理十分重要.此定理的典型应用包括Young不等式,Hausdorff-Young定理,Clarkson不等式等等,而Clarkson不等式是关于复数绝对值的p次方的一个
在实际问题中,尤其是在多标准决策分析中,有一些样例的属性值是有序的。在这种情况下,属性值的偏好序是不能够忽略的。而传统的粗糙集理论中的等价关系不能反应这一序关系,因
本文在前人研究的基础上,进一步研究了给定割边的连通图中顶点度幂和f(G,α)和三圈图中拉普拉斯谱半径的极值问题.主要内容包括:   ·介绍了本文的研究背景和研究意义,以及在
NQD序列的概念是由著名统计学家Lehman于1966年提出来的.   称随机变量X和Y是NQD(Negatively Quadrant Dependent)的,如果对任意的x,y∈R,都有P(X