求解对称非线性方程组prp型算法研究

《求解对称非线性方程组prp型算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据学校代号：10536学号：11110040961密级：公开长沙理工大学硕士学位论文求解对称非线性方程组PRP型算法研究学位申请人姓名沈冬梅导师姓名及职称周伟军副教授培养单位数学与计算科学学院专业名称应用数学研究方向最优化理论与方法论文提交日期论文答辩日期答辩委员会主席2014年4月9日2014年5月24日宋松和万方数据ThePRPTypeMethodsforSolvingSymmetricNonlinearEquationsShenDongmeiB．S(XiaoganUniversity)2011lIIIIIIII]IIIHIHILI

2、IIlIIIILUilIIlUlY27561

3、83AthesissubmittedinpartialsatisfactionoftheRequirementsforthedegreeofMastercfScienceAppliedMathematicsChangshaUniversityofScience＆TechnologySupervisorAssociateProfessorZhouWeijunApril，2014万方数据长沙理工大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果．除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写的成果作品．对本文的研究

4、做出重要贡献的个人和集体，均已在文中以明确方式标明．本人完全意识到本声明的法律后果由本人承担．作者签名：淝冬榜日期：弦烨年f月刁日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅．本人授权长沙理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文．本学位论文属于1、保密口，在——年解密后适用本授权书．2、不保密囱．(请在以上相应方框内打“／”)作者签名：沩冬谚日期：妒f忙s月叼日导师签名：J虱1辛争日期：弘岬年箩月谢

5、日万方数据摘要线性共轭梯度法是求解对称正定线性方程组的一种非常有效的算法，其显著特点是具有二次终止性，即算法在有限步迭代后收敛到问题的解．该方法后来被推广到求解一般的无约束最优化问题，即所谓的非线性共轭梯度法．由于其具有算法简洁、易于编程、存储量小、收敛速度较快等特点，目前非线性共轭梯度法已经成为一类求解大型非线性优化问题的有效算法．’在所有非线性共轭梯度法中j经典的Polak-Ribi宅re-Polyak(PRP)方法被公认为属于数值最有效的算法之列．尽管PRP方法数值上很成功，但其收敛性理论却不是尽如人意，关键性的困难在于其不是一种下降型算法，即使对采用强Wolfe线性搜索的强凸函数

6、也是如此．因此，要保证其全局收敛性，往往需要对其进行修正从而得到一些改进型的PRP方法．最近周伟军通过采用某种非单调线性搜索策略证明了原始的PRP方法求解非凸优化问题具有全局收敛性．本文的目的是将求解无约束最优化问题的原始无修正的PRP方法推广到求解对称非线性方程组，同时避免计算中使用问题的Jacobian矩阵或者其度量函数的精确梯度，使得构造的算法能求解相对大型的问题．本文主要研究内容如下：第一章，简要介绍问题的研究背景和相关预备知识．第二章，对于对称非线性方程组的求解，通过充分利用问题的对称性结构，基于度量函数的近似梯度，我们提出了两种近似的PRP型算法．其中一种是基于交替方向法思想

7、的PRP算法，简称为近似PRP算法1；另一种是基于范数近似下降的PRP算法，简称为近似PRP算法2．我们证明了这两种方法都是优良定义的，同时证明了算法产生的残量序列是有界并收敛的．第三章，在适当的假设条件下，证明了第二章所提出的两种算法求解对称非线性方程组具有全局收敛性．此外，还证明了近似PRP算法1具有R．线性收敛速度．第四章，我们进行了一些数值试验，数值结果表明本文所提出的两种算法求解对称非线性方程组非常有效．关键词：对称非线性方程组；近{以PRP方法；全局收敛性；线性收敛；无导数方法万方数据AbstractThelinearconjugategradientmethodisaver

8、yefficientalgorithmforsolvingsymmetricpositivelinearequations．Itpossessestheremarkablequadraticterminationproperty,thatis，itconvergestothesolutionoftheequationswithinfiniteiterates．Thismethodhasbeenextendedtosolvinggen