解无约束优化问题的新的非单调过滤集相信域方法.pdf

摘 要 摘 要 埘J．．尼约束优化问题而羔信赖域方法是一类很有效的数值办法．信赖域 力‘法心想墒i颖，算法uJ．靠。具有很强的收敛性．不仅可以很快的解决良态问题， 而目．叮以-f『效的求解病态问题，从而受到众多专家学者的青睐． Gould．Sainvitu和Toint I 13】率先将过滤集技术推广剑无约束优化问题l-．． M题irtl’阡的 亿此l；￡础}：．Miao和Sun[20l提出了一种新的无需判断信赖域f 方法．最近．拿树军和刘振海¨91提出了一种新的过滤集信赖域算法，即把白 ‘‘利，新的f{动校正信赖域半径的方法，它能避免文献[5】中当鲰=gk一1时。 A骨=∞这种情形． 伍论史的第二章。我们将非甲．调与自适应技术结合到过滤集信赖域方法 ·}·．从向钍抬0非单渊的迭代序列．相比于传统的信赖域方法，非单渊的算法放 宽)’托逻迭代点的条件。在较犬程度上改善了算法的实际计算效采．结合自适 f逦技术，信赖域半径△如可以自动地调节以改进信赖域方法的效牢．在一定的 条f，I下我们证明了新算法的收敛性．基于本文提出的新的：怍甲．调过滤集信赖 域乃。法．我们用Matlab语言进行了数值试验，对计算结果进行了分析．数值试 验表明，本义的新算法足有效的． 关键词 j}单渊方‘法，自适应方法，信赖域方法，过滤集技术，全局收敛性，无 约束优化问题． Abstract Abstract methodis methodwith Trust aneffectivenumerical convergence region strong for unconstrained ideaisnewandreliable．It solving optimizationproblems，whose also ill· Callnot solvewell—conditioned carlsolve only problemsveryquickly，but conditioned attractstheattentionofvarious andscholars． problems．So，it experts methodstosolveunconstr：tined and usedfilter Gould，SainvituToint[13】first onthebasisofthese and works，Miao optimizationproblems，and Sun[20lpresented anewfilter without of ol’the trust—regionalgorithmjudgcmentconvexitytrust-region and anewfilter