变分不等式求解中投影收缩算法与效用函数法的关系

来源 :南京大学 | 被引量 : 0次 | 上传用户:wusic
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自变分不等式问题提出后,广泛应用于经济、交通等领域,引起了许多学者的注意,获得了许多研究成果.近些年,一些学者把研究致力于如何将变分不等式转变为等价的最优化问题,再利用求解最优化问题的方法来获得变分不等式的解.把变分不等式转化为可微的效用函数是其中极具代表性的方法.在研究求解变分不等式算法的文章中,Fukushima[9]与彭积明[25]分别提出了效用函数法获得众多学者关注,具有相当的学术地位.与此同时,求解变分不等式的投影收缩算法也获得了极大发展,它们利用变分不等式一些基本性质来构造算法,在数值实验上有良好的表现.在本文中,作者研究了求解变分不等式的投影收缩算法分别与[9]中的Fukushima效用函数和[25]中的Peng氏效用函数间的关系.通过分析,本文指出,在投影收缩算法中构造的寻查方向要么是效用函数的一个下降方向,要么与效用函数的负梯度方向紧密相关;同时,在某种意义下,也可以把投影收缩算法看作是求一个未知的距离函数的最小值,从而为两类算法间架起了“桥梁”.最后,通过数值实验举例,指出,在进行具体的数值实验求解变分不等式时,使用自调比方法改进算法无论是对投影收缩算法还是对效用函数法的效率的提高都会有很大帮助.
其他文献
该文首次将基于小样本数据的偏最小二乘回归分析方法应用到水土流失的建模中,通过样本数据的特异点检验、多重相关性分析、典型相关分析、主成分分析等,我们建立了密云水库上
随着干部体制改革的发展,在干部的选任上民主意识日益强化,有了“两推一陈述”等办法,并取得明显成效。但实践中,宜宾县发现这些办法仍存不足,于是,他们创造性地推出了“三推
该文针对国内A股市场实际数据,应用熟知的统计方法建立具有新意的应用模型:对上证A股大盘的交易额数据,建立描述交易量与股价关系的模型,并应用最大似然方法估计锁仓结构;对A
满足高速、轻质要求的柔性臂机器人是近年来的研究热点。根据结构特征将柔性臂机器人分成三种类型:柔性杆件机器人、柔性关节机器人及综合柔性杆件和柔性关节特点的混合柔性
该文利用带跳倒向随机微分方程理论引入S适应g-期望,条件g-期望,并证明了它们除线性性质外保持了许多经典数学期望与条件数学期望的性质.此外,还引入S适应g-上鞅定义,建立了
广播操是学校体育的常规教学内容,是每个学生都要学会的一项锻炼身体的运动。在学校广播操的编排中,要有针对性地、考虑到年龄特点进行编排。在中学校园里,学生正处在身心发
该文针对信息与网络安全的重要性及严峻性,分析了国内外信息安全的研究现状和发展趋势.安全是电子商务应用中最重要的要求.对电子商务中安全问题的研究促进了网络安全、密码
该文在简要介绍物联网概念及农产品可追溯体系建设重要性的基础上,详细论述了设施蔬菜基地信息、种植信息、加工信息及流通运输信息等蔬菜可追溯体系的要素;并基于此,阐述了
学位
科学课程涉及物理、化学、生物、环境、地理、天文等知识领域,是一门以实验为基础的实践性与理论性很强的学科,因此初中科学教学必须重视实验教学,实验教学具有非常重要的意