梯度投影算法及其在特征值问题中的应用

来源 :北京大学 | 被引量 : 0次 | 上传用户:jeff1986928
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
梯度投影算法是一种解决大规模带约束优化问题的简单而有效的优化方法。近年来随着梯度型方法的不断改进,以及求解点到集合距离的投影算法的发展,梯度投影算法受到越来越多的重视,并被广泛应用于各个领域。本文的主要工作是对梯度投影算法进行综述性的介绍,并将梯度投影算法应用于具体的特征值问题,并且针对具体的特征值问题对算法进行了一定的改进。   本文首先在第一章中对梯度投影算法涉及到的基础知识进行了简单的介绍,包括梯度型方法、BB方法、非单调线性搜索等。   在第二章中,本文介绍了求解点到不同集合距离的投影问题,并对梯度投影算法的发展历史进行了较为详尽的综述性介绍和研究。其中着重介绍了实用性很强的SPG方法。   本文的第三章用梯度投影算法来解决具体的特征值问题,并通过大量的数值实验将梯度投影算法与Golub等的连续性算法进行了比较,说明了梯度投影算法的优越性。在此基础上,我们针对特征值问题,对梯度投影算法进行了一定的改进并进一步与数值代数方法进行比较,得到了令人满意的数值结果。   最后,本文在第四章中对全文的工作进行了总结并提出了一些今后继续研究的方向。
其他文献
在最近几年的教学中,语文教学既要面对应试教育与素质教育的纠结,也要面对人文教学与任务教学的负担,所以本人在初中语文教学中,对许多语文中考试题进行了有针对性的研究,特
◆展会意义——国内第一品牌焊接展中国焊接博览会创办于1985年,由中国电器工业协会和成都电焊机研究所主办,成都奥力焊研行业发展有限责任公司承办,并联合中国船舶、中国重
叶辛1949年生。中共党员。第六、七届全国人大代表。市人大常委会委员、教科文卫委员会委员。中国作协副主席,市作协副主席。当选人大代表,年年审议政府工作报告 Ye Xin bor
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文主要研究障碍期权(弱依赖路径的期权),即它的最终价格除了依赖于标的资产在期权到期日的价格外,还与标的资产价格在整个期权有效期内是否达到一定水平(人们称为障碍值(barrier))
论文主要研究随机哈密顿系统的辛几何方法和伪辛几何方法,并通过数值试验验证了算法的可行性等。首先,对于随机哈密顿常微分方程,给出伪辛几何方法的定义。基于已有的辛几何方法
在研究神经网络系统中,我们经常会采用一些常用的方法和技巧,比如说:线性矩阵不等式技巧、Lyapunov稳定性的理论都是比较基本的技巧。对于随机神经网络的稳定性分析中,随机分析技
图的交叉数是图论的一个重要概念,它来源于20世纪五十年代Turan提出的“砖厂问题”(Turans brick factory problem).作为一个和图的非平面性、色数、亏格以及其它性质息息相关
本文从一个统一的观点来研究一类色散波方程的Cauchy问题,包括KdV方程、导数Schrodinger方程、BO方程以及色散关系广义的BO方程.对于非线性次数较低的色散波方程,为研究其Cauch
无线传感器网络是当前国际上备受关注的新型通信网络,具有十分广阔的应用前景。无线传感器网络相关基本理论和应用问题是一个多学科交叉的新兴热点研究领域。随着无线传感器网
学位