解无约束优化问题的新的非单调过滤集信赖域方法-数学;计算数学专业论文.docxVIP

f1 f1 录 目 录 本文创新点 ．．iij 摘要 ． ．． ．．． ．．． ．．iv Abstract．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． v 第l童前言 ．． 1 1．1论文背景 ．． 1 1．2研究现状 ．． 2 1．3本文的主要工作 4 第2章新的非单调过滤集信赖域方法 ． 6 2．I弓l言 6 2．2理论基础 ．． 7 2．2．1多维过滤集技术 ． 7 2．2．2非单调技术 10 2．’．3自适应技术 ll 2．3新的‘{F单调过滤集信赖域方法 12 2．3．I新算法 ．。 ．12 2．3．2全局收敛性 l 3 2．4数f“试验 ．．19 2．4．1小规模问题的数值结果 19 2．4．2中大规模问题的数值结果 ．24 2．5木誊小结 ．．28 第3章结论与展望 29 参考文献 ．．30 致谢 ．．． ．．． ．． ．．． ．．．．．．．．．32 ContentsContents Contents Contents Innovation ． ．． Abstract(in Chinese) ．． Ⅲ． Ahstract(in English) Chapter 1 Preface ． ． ． ．． 1．1 Backgrounds 1．2 Research development ．． v●●2 1．3 Main works ． 4 Chapter 2 A new nonmonotone filter trust region method．．．．．．．．．．。．．。．．．．。．． 6 2．1 Introduction ． 6 2．2 TheoreticaI bases ． 7 2．2．1 Multidimensional filtertechnique 7 2．2．2 Nonmonotone technique 2．2．3 Adaptive technique 2．3 A new nonmonotone filter trust region method ．． 2．3．I New algorithm ．． 2．3．2 Global convergence 2．4 NumericaI experiments ． 2．4．1 The numerical results for small scale problems 2．4．2 The numerical results for medium and large scale problems ． 2．5 Summary ． Chapter 3 Conclusions and future works．．．．．．．．． ．．．．．．．．．．．．．．．．．．．．．． ． Bibliography Acknowledgements． ．． ·． m¨他他B旧M勰四如娩 本文创新点本文创新点 本文创新点 本文创新点 水丈给出了一种新的求解无约束优化问题的非单调过滤集信赖域／寺．}玄． 创新点在于： f 1)把Zhang和Hager[7】提出的新的非单调技术和Miao和Sun[20】提出 的过滤集倍赖域方法结合起来． f2)本文提出了一种新的自动校正信赖域半径的方法，它能避免文献【5】 中当．qk=．qk一1时，A七=。。这种情形． (3)雨：Miao和Sun[20】和Li和Liu[19】的信赖域过滤集算法中，对满 址，，。≤，『|，I勺试探点』。}，验计其是含被过滤集厂接受；而，}I我们的新算法中，是 ×，J满比fl，P}≤rl的试探点jr0验证其足否被过滤集芦接一乏． f4l Miao和Sun[201的算法只对中大型最优化问题效果明b【l，州小文的算 ；上a：仪对中大型¨题效果明显，而且对小型最优化I’口J题效果也很好。 本文提出的新方法采用了非单调技术和过滤集技术，不仅加大了试探点 破接受的儿率，而且减少了重新求解信赖域子问题的次数，从而降低了计算量． 亿一+疋条件卜，证u月J，该算法的全局收敛性．我们用标准测试函数进行J7数值 试验，数值结果表明新方法对『．解无约束优化问题有一定的成效． 摘 摘 要 摘 要 对J．．厄约束优化问题而羔信赖域方法是一类很有效的数值办法．信赖域 力‘法心想墒i颖，算法uJ．靠，具有很强的收敛性．不仅可以很快的解决良态问题， -町日．叮以-f『效的求解病态问题，从而受到众多专家学者的青睐． Gould．Sainvitu和Toint l 13l率先将过滤集技术推广剑尢约束优化问题t-．． 亿此l；￡砌}：．Miao和Sun[20l提出了一种新的无需判断信赖域f M题ir