文档介绍：摘要对于大型非线性系统的求解问题来说,不精确、—,我们主要讨论了一种有限差分的不精确州—湫蔚全局算法,,,—臩的变形方法,然后讨论了一种线性搜索策略,最后给出该全局算法,,:不精确牛顿法,方法,
舶,餴—叭—州—臩叭、Ⅳ狦—篒,浙江火学硕士学位论文猠仃、Ⅳ..、—.—...
,热嗽凇】,,,一般求解非线性方程组的数值解,这样既能解决求精确解的难题,,,:其中吼贝缣!笔且桓隽晌⒌暮在众多求解非线性方程组的方法中,【恐星蠼舛嘞钍椒匠淌彼岢龅囊恢值椒ǎ还6僭谇解多项式方程时仅仅应用了迭代的思想,,凇】中对其迭代过程进行了改进,得到了一种新的迭代方法,..假设初始点%∈保袷轿#其中矗T诘恪Φ姆瞧嬉霬卣螅谂6俚ǖ拿恳徊降讨校都需要求牛顿方程,一,七≥.,,要解决问题的规模变得越来越庞大,牛顿迭代法的这种局限性浙江大学硕:上学位论文,。—■籉摺第一章引言
/破艹吒在上述不精确牛顿法中,.表示空间鄙细ǖ姆妒问鸨硎镜叭成立,,方向矾是在仇下的不精确牛顿步长,.~一般情况下可以使用经典的分裂方法【或者是近几年常用到的衛子空间方法【坷慈范ǚ较蚱疲蛭H范ú痪放6俨匠ひ1冉馀6俜匠间法—‘椒ā】,便成为一种求解不精确牛顿步长哦非常有效的方法,可种方法不需要精确地求解牛顿方程,只需要找到牛顿方程满足一‘:算法】设%为给定的初始点;,⋯蛄衶坼樟玻对于每个迭代点坼∈瓞”,寻找参数仇∈【,,并且不精确牛顿法在一定的条件下也能保持二次收敛速率】,,一一种蝜子空称这类不精确牛顿法为叭—椒ǎ梅椒ǖ母嘞晗嘎凼隹杉,浚诱庑┪,,可对其采用有限浙江大学硕:’吉
核矿眯停或厂#工系男问剑缓笱刈欧较蚱蒲罢乙桓龊鲜实牟匠の澹沟眉壑%逦灰得到满足,”上给定的范数,参数可参照【,】.首先引入一个价值函数厂:酞”专,:.、—椒可记为椒,并证明了该近似方法的有效性,即在一些合适的条件下,对充分小的参数盯,以及参数仇,【】,,具有全局收敛性的求解方法将会更加实用有效,,例如沁等应用这些方法,,可见【,,】,.,赱,】中提出的依赖于单调线性搜索策略和置信域策略的、—⑹匀范ㄒ桓鲋挡晃A愕牟匠の濉】,使得下列递减性条件:浙江大学硕:宦畚第一章引言仃.
%‰哟要蕊厂ヒ唬即将计算出的价值函数厂懊娴膡厂腽秎,。圳,⋯,厂淖畲笾当4嫦吕矗,矾≤一磷ィ本文所考虑的是一种类似于康牟痪種⑴耼—椒ǖ娜ň炙见【,,,】.此线性搜索技术引进了一个参考值%,其定义如下:对给定的蔔七锹闫咭籱撸琈堋七芷叩哪骋弧U颍タ杉俏#法