无约束优化问题若干算法研究

《无约束优化问题若干算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、曲阜师范大学硕士学位论文无约束优化问题的若干算法研究摘要本文主要研究无约束优化问题的线搜索方法和自适应信赖域方法．全文共分三童第一章为序言，主要介绍了无约束优化问题的线搜索方法和自适应信赖域方法的研究现状和研究价值，以及本文的主要研究成果．第二章为无约束优化问题线搜索方法的收敛性．对于无约束优化问题，线搜索方法是求解该同题的十分有效的方法，许多学者对此方法的收敛佳作了深入广泛的研究。并取得了丰硬的成果．文献【１２】中，ｓｈｉ给出了线搜索方法在七种线搜索准则下的收敛性的一般结论，这些结论对于构造快速有效的收敛算法是十分有用的．本章在文献【１２】的基础上，将其假设条件减弱，得到了相

2、同的收敛性结论，说明了算法可应用于求解更广泛的无约束优化问题．第三章为一个新的自适应信赖域方法及其收敛性．章祥荪等（【２４】）给出了一种自适应信赖域方法，即取△ｋ＝护｜｜玑…ｌ取‘¨’其中ｏ＜ｃ＜１，ｐ为非负整数，并证明了算法的全局收敛性和局部超线性收敛性．受文献【２４】的启发，本章给出一个新的自适应信赖域方法．新方法适当调节了自适应信赖域半径的选择，取△＆＝矽拙｝譬｝，其中ｏ＜ｃ＜１，ｐ为非负整数，这样避免了文献【２４】中矩阵的求逆运算，减少了计算量，而且新方法在一定条件下同样具有全局收敛性和局部超线性收敛性．数值试验结果表明新方法不但可行而且十分有效，同时也可以看到由ＢＦＧＳ

3、拟牛顿校正公式得到的鼠所对应的新的自适应信赖域方法是最好的信赖域方法，说明了风的选择对于新的自适应信赖域方法是十分重要的．曲阜师范大学硕士学位论文关键词无约束最优化；线搜索方法；线性收敛速率；全局收敛性；自适应信赖域方法；超线性收敛性．１１曲阜师范大学硕士学位论文ＳＥＶＥＲＡＬＭＥＴＨｏＤＳＦｏＲＵＮＣｏＮＳＴＲＡＩＮＥＤｏＰＴＩＭＩＺＩＴＩｏＮＰＲｏＢＬＥＭＳＡＢＳＴＲＡＣＴＴｈｅｔｈｅｓｉｓｍａｉｎｌｙｃｏｎｓｉｄｅｒｓｔｈｅｃｏｎｖｅｒｇｅｎｃｅｏｆｌｉｎｅｓｅａｒｄｌｍｅｔｈｏ（１ｓａｎｄｓｅｌｆ＿ａｄａｐｔｉＶｅｔｎｌｓｔｒｅｇｉｏｎｍｅｔｈｏｄｓｆｏｒｕｎｃｏｌ

4、ｌｓｔｒ撕ｎｅｄｏｐｔｉｍｉｚｉｔｉｏｎｐｒｏｂｌｅｍｓｐｒｉ８ｅｓｔｈｅｆｏｌＩｏ丽Ｉｌｇｔｈｒｅｅｃｈａｐｔｅｒｓ．ＩｔｃｏＩＩｌ－Ｃｈａｐｔｅｒｌｉｓｔｈｅｉｎｔｒｏｄｕｃｔｉｏｎ，ｗｈｊｃｌｌｍａｉｎｌｙｃｏｎｔａｊｎｓｔｈｅｒｅｓｅ盯ｃｈＶ越ｕｅａｎｄｒｅ８ｅａｒｃｈｓｉｔｕａｔｉｏ璐ｏｆｌｉｎｅｓｅａ砖ｈｍｅｔｈｏｄｓａｎｄｓｅｌｆ－ａｄａｐｔｉｖｅｔｒｕｓｔｒｅ百ｏｎｍｅｔｈｏｄｓｆｏｒｕｎｃｏｎｓｔｒａｊｎｅｄｏｐｔｉｍｉｚｉｔｉｏｎｐｒｏｂｌｅ盥．Ｉｎｔｈｉ８ｄｌａｐｔｅｒ，ｗｅａｌｓｏｄｉ８ｃｒｉｂｅｔｈｅｍ８ｉｎｗｏｒｋｂａｓｅｄｏｎｔｈｅｄｅ、

5、稿ｏｐｍｅｎｔ．Ｉｎｃ圭ｌａｐｔｅｒ２，ｔｈｅｃｏｎＶｅｒｇｅｎｃｅｏｆｌｍｅｓｅａｒｃｈｍｅｔｈｏｄｓｆｏｒｕｎｃｏＩｌｓｔｒａｉｎｅｄｏｐｔ．．Ｉｎｉｚｉｔｉｏｎｐｒｏｂｌｅｍｓｉｓｐｒｏｐｏｓｅｄ．、）ｌ，ｅｃｏｎｓｉｄｅｒｔｈｅ蛐ｃｏ璐ｔｒ８ｉｎｅｄｏｐｔｉＩｎｉｚｉｔｉｏｎｐｍｂ＿ｌｅｍ，Ｌｉｎｅ匏ａｒｃｈｍｅｔｈｏｄｉｓ趾ｌｅ伍ｅｃｔｉｖｅｍｅｔｈｏｄｆｏｒｕｎｃｏｎ８ｔｒａｉｎｌ甜ｏｐｔｉｍｉｚｉｔｉｏｎｐｒｏｂｌｅｍｓ．ＩｔｓｃｏＩｌｖｅｒｇｅｎｃｅｈａｓａｔｔｒａｃｔｅｄｍｕｃｈｍｏｒｅａｔｔｅｎｔｉｏｎｉｎｒｅｃｅｎｔｙｅ８ｒｓ．Ｓｏｍｅｎｅｗｌｉｎｅ

6、ｓｅ盯ｃｈｍｅｔｈｏｄｓｈａ腭ｂｅｅｎｐｒｏｐｏｓｅｄｙｅａｒｂｙｙｅａｒ．ＩｎＲｅ￡ｉ１２】，ｔｈｅｇｅｎｅｒ出ｒ鹤ｎｌｔ８ｏｎｃｏ删ｅｒｇｅｎｏｅｏｆ】ｉｎｅ８ｅ盯ｃｈｍｅｔｈｏｄｓ识ｔｈｓｅｖｅｎｌｉｎｅｓｅａｒｃｈ州ｅｓｉｓｐｒｏｐｏｓｅｄ姆Ｓｔｌｉ．ＴＩ蝴ｅｃｏｎｖｅｒｇｅｒｍｒｅ吼ｌｌｔ８∞幽ｌｅｕｓｔｏｄｅ８ｉｇｎｐｏＷｅｒｆｕｌ，ｅ＆。ｔｉｖｅ，ａｎｄ８ｔａｂｌｅ８１９０ｒｉｔｈｎｌｓｉｎｐｒａｃｔｉｃｅ．Ｂａｓｅｄｏｎ鼬￡［１２】，Ｗｅｏｂｔ献ｎｅｄｔｈｅ８ａｍｅｃｏｎ、他ｒｇｅｎｃｅｐｒｏｐｅｒｔｉｅ８ｕＩｌｄｅｒｗｅａｋｅｒｃ

7、ｏｎｄｉｔｉ０璐ｔｈａｎｔｈａｔｏｆＲｅ￡【１２］．Ａｓａｒｌｌｌｅ，８０ｍｅｒｅｌａｔｅｄａｌｇｏｒｉｔｈｍｓｃａｎｓｏｌｖｅ丽ｄｅｒｕｎｃｏＩｌｓ扭ａｉｎｅｄｏｐｔｉｍｉｚｉｔｉｏｎｐｒｏｂｌｅｍｓ．Ｉｎｃｈ８ｐｔｅｒ３，ａｎｅｗ剥ｆ－ａｄａｐｔｉｖｅｔｒｔｌｓｔｒｅｇ；ｏｎｍｅｔｈｏｄ８ｎｄｉｔｓｃｏｎｖ钌謇ｍｃｅａｒｅｐｒｏｐｏｓｅｄ．ＩｎＲｅ￡［２４】，ａｎａＪｄａｐｔｉｖｅｔｒｕｓｔｒｅｇｉｏｎｒｎｅｔｈｏｄｉｓｐｒｏｐｏｓｅｄｂｙｚｈａｎｇ撕