非线性方程组的修正levenberg-marquardt方法word格式论文.docxVIP

寸lll|」Ill--上海交通大学硕士学位论文答辩决议书1100719009龙金曾所在|号学姓名1100719009数学学科|辩期答日燕金范指导教师2013-01-09答辩|地点|上海交通大学数学系会议室论文题目l|非线性方程组的修正Levenberg-Marquardt方法投票表决结果:4/乙之(同意票数/实到委员数/应到委员数〉答辩结论油生过口未通过评语和决议:曾金龙同学的硕士学位论文主要研究了非线性方程组的f修彦正Leven由her粤g一个LM步，还引入校正步使得新的试探步更靠近Moore-Penrose步。选取LM参数为llFi|ls，其中δε(0，2]，证明了修正LM方法在局部误差界条件下的收敛速度为min{2，1+2句，并分别利用线搜索技巧和信赖域技巧给出了全局收敛的修正LM算法，数值结果表明新算法表现良好。曾金龙同学的硕士学位论文研究思路清晰，推理严谨，表明作者具有较扎实的专业基础知识。答辩过程中阐述清楚，重点突出，能正确回答答辩委员的问题。经答辩委员会讨论认为曾金龙同学的论文是一篇良好的硕士学位论文，一致同意通过论文答辩，并建议授予曾金龙同学理学硕士学位。B0/)年/月日职务姓名职称单位答主席宋宝瑞教授上海交通大学如t委委员王晓敏副教授上海交通大学只仨主Z写』委员曾进副教授上海交迫大学成员委员签名;u教授上海交通大学非线性方程组的修正Levenberg-Marquardt 方法摘要Levenberg-Marquardt方法是求解非线性方程组的一种重要方法，L-M方法中正参数的引入一方面克服了导数矩阵奇异或靠近奇异时所带来的数值困难，另一方面也使得试探步偏离了Moore-Penrose步。在本论文中，我们考虑引入校正步使得新的试探步更靠近Moore-Penrose步。我们选取L-M参数为δ∥Fk∥，其中δ∈(0,2]，证明了修正L-M方法在局部误差有界条件下的收敛速度为min{2,1+2δ}，并分别利用线搜索技巧和信赖域技巧给出了全局收敛的修正L-M 算法，数值结果表明新算法表现良好。关键词：奇异非线性方程组Levenberg-Marquardt方法局部误差有界信赖域方法收敛速度i —ALevenberg-MarquardtAlgorithm with correction forSingular Systemof NonlinearEquationsABSTRACTTheLevenberg-Marquardtmethodisaveryimportantmethodforsolvingnonlin- earequations.TheintroductionofthepositiveparameterλkintheL-Mmethodononehandovercomesthedi?cultywhentheJacobianMatrixissingularornearlysin-gular,ontheotherhanditmakesthetrialstepawayfromtheMoore-Penrosestep.InthispaperweconsiderintroducingacorrectionsteptomakethenewtrialstepclosertotheMoore-Penrosestep.Wesettheregularizationparameterλk=μk∥Fk∥δwithδ∈(0,2].WeshowthattheconvergencerateoftheL-Mmethodwithcorrectionismin{2,1+2δ}underthelocalerrorboundconditionwhichisweakerthannonsingular-ity.WeusetheinexactlinesearchtechniqueandtrustregiontechniquetopresenttheglobalconvergencenewL-Malgorithms.Numericalresultsshowthatthealgorithm performs well.KEYWORDS:singularnonlinearequations,Levenberg-Marquardt method,local error bound, trustregion technique,convergencerateii —目录摘要iABSTRACTii目录iii第一章引言11.1研究非线性方程组的目的和意义...................11.2求解非线性方程组的常用方法....................11.3本文的主要结构............................64.2收敛性分析..........