单调非线性方程组的投影型PRP方法研究

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:qqliveqq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论大型单调非线性方程组的数值解法.单调非线性方程组具有很强的应用背景,例如单调变分不等式可以通过不动点映射或者正则映射转化为与之等价的单调方程组.近十年来,关于单调方程组的求解引起了很多学者的关注.求解这类问题的有效算法包括牛顿法、拟牛顿法及一些残量型算法.牛顿法和拟牛顿法需要计算问题的Jacobian矩阵或者存储矩阵,不适合求解大型问题.残量型算法主要是谱残量算法和共轭残量型算法,数值结果表明后者比前者计算更有效.由于残量型算法无需计算Jacobian矩阵和存储矩阵,因此适合求解大型问题.已有的共轭残量型算法是基于一些改进的PRP方法和改进的HS方法而得到的无导数算法.  本文基于标准的无修正的PRP非线性共轭梯度法,同时借鉴文献[1]中的超平面投影思想,提出了一种新的投影型PRP共轭残量方法,并证明了其具有全局收敛性和Q-线性收敛速度.本文主要研究内容如下:  第一章简要介绍课题背景、本文的主要工作及成果.  第二章提出求解单调非线性方程组的投影型PRP法.为了保证算法具有某种下降性质,我们提出了一种新的线性搜索,该搜索能同时确定步长和搜索方向.我们采用了文献[1]中的超平面投影技术保证算法具有全局收敛性质.在适当条件下,我们证明了该算法产生的迭代序列收敛到问题的某个解.  第三章主要讨论前一章算法的收敛速度.为了证明算法具有线性收敛速度,借鉴文献[2]中的思想,同时充分利用PRP公式的特点,我们改进了上一章中的线性搜索技术.在适当的条件下,我们证明了即使问题非光滑,算法在此搜索下具有全局收敛性和局部的Q一线性收敛速度.此外,我们进行了一些数值实验,数值结果表明本文的算法比已有的一些算法更有效.
其他文献
如果拓扑空间X,Y的拓扑和X∨Y的自同伦等价可以对角化,则X∨Y的自同伦等价群Aut(X∨Y)可表示为它的两个子群Autx(X∨Y)与AutY(X∨Y)的乘积.而且Aut(X∨Y)的特殊子群Aut(X∨Y)
CR-子流形理论是Bejaneu A于上世纪七十年代所开创的一个数学领域,三十多年以来有了很大发展.许多学者研究了不同度量的不同流形的CR-子流形的性质.十九世纪八十年代,Bejancu,Ch
该文在回顾代数学历史发展的前提下,以范德瓦尔登的《近世代数学》(1930-1931)以及同时代著作为研究对象,一定程度上阐述了代数结构思想的含义,说明了范德瓦尔登的《近世代数
马铃薯是我国一种重要的粮菜兼用的作物,其产量高、营养成分丰富,备受人们的普遍青睐。基于此,结合多年的实践经验,对马铃薯的种植技术进行探讨,以期为马铃薯高产种植提供理
Davidson方法和Newton方法是求解对称矩阵特征值的两种有效方法.该文研究了Davidson方法与Newton方法的关系,并重点研究不精确Newton方法.我们将不精确Newton方法做了推广和
该文以概率理论及其与Dirichlet问题之间的联系为基础,提出了一种Dirichlet问题的数值方法,以解决上述存在的种种问题.该论文由七章组成.第一章综述了Dirichlet问题数值解的
我们考虑的是一个由复合泊松过程刻画的风险过程,在有利率的资本市场上,保险公司可以通过适当的投资,使得风险过程的破产概率最小.该文中,我们首先给出了一个Bellman方程从而
安全协议是保障电子商务交易的重要手段之一,其公平性是要研究的关键问题。安全协议的公平性通常通过可信第三方实现,然而对有些应用场景,引入可信第三方所增加的代价会减弱协议
银行风险是全球银行业面临的共同问题,它事关银行生存和社会的稳定,各国政府和国际金融机构对此极为关注。 对90年代以来世界银行危机案例的研究表明:银行危机的实质在于商业
1874年,经典分枝过程诞生,历经95年的发展,1969年,Wilkinson与Smith[73]提出了独立同分布随机环境分枝过程,1971年,Athreya K.B.[7]结合遍历性理论提出了平稳遍历随机环境分枝过程,