文档介绍：“∈,‰忆且怀J缓螅等人对非单调线搜索技术做了系统的研究,:ソ拼⑶矣谩埃旷一矿校正￡扑阃甼:停¨:矿,我们用这样定义滤集不同,如果,,被过滤集接受,那么令矿々氐,并把”,,,,,,:一、非单调近似点捆集方法算法中,,而是一种“隐式”的信赖域方法,因此我们的算法与蚅乃惴ㄊ遣煌模颐给出了算法的整体收敛性证明,二、非光滑优化的非单调信赖域算法首先,非光滑优化问题;,再利用梯度近似值和疲乖煲桓龆喂婊爬涤蜃游侍猓媒囟螩椒ń这个子问题,、,雛的等价性,首先由割平面技术求得的一个近似的近似点矿,使得仇:的数对郑‘.
关键词过滤技术,非单调技术,信赖域方法,凸优化,非光滑优化,正则化,捆集法,近似点方法,拟牛顿方法.
瑆迹一矿≈∈旌%∈,辍雡旷:船:讅一.:‘/盘...“”.,.,.,
琣。’甀。埃矿七缸.,,,,.,.瑆琻瑃,,,
作者签名:匿兰竺作者签名:垦皇竺学位论文独创性声明学位论文使用授权声明至耗芝期:塑￡本人郑重声明:⒈韭畚氖俏腋鋈嗽诘际χ傅枷陆械难芯抗ぷ骱腿〉玫难芯⒈韭畚闹谐璴文外,所有实验、数据和有关材料均是真实⒈韭畚闹谐暮椭滦坏哪谌萃猓话渌嘶蚱渌⑵渌径员狙芯克龅墓毕拙言诼畚闹凶髁松鞑⒈硎本人完全了解南京师范大学有关保留、使用学位论文的规定,学校有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版;有权将学位论文用于非赢利目的的少量复制并允许论文进入学校图书馆被查阅:有权将学位论文的内容编入有关数据库进行检索;有权将学位论文的标题和摘要汇编出版。保密的学位论文在解密后适用本规定。⒓岢忠浴扒笫怠⒋葱隆钡目蒲Ь翊邮卵芯抗ぷ鳌成果。的。已经发表或撰写过的研究成果。了谢意。日期:
』疐男爬涤蛩惴ǎ颐墙ǚ堑サ技术用于男爬涤蛩惴ǎ隽艘桓龇堑サ鞯男爬涤蛩惴ǎ⑶似的近似点矿使得‰:,¨:一‰停¨:,瓤巩颐怯谜庋ㄒ宓氖黼,,,,还思邮埽敲戳睢E,:一、非单调近似点捆集方法与蚙乃惴ㄏ啾龋邮招碌愕奶跫趴砹耍盟惴ú徊捎孟搜索,而是一种“隐式”的信赖域方法,调节信赖域的大小转化为调节一个参数￡,、非单调信赖域算法非光滑优化问题等价于,是的—:、拟牛顿过滤近似点算法利用问题与牡燃坌裕紫扔筛钇矫婕际跚蟮肵&的一个近集与无约束光滑优化中的过滤集不同,我们利用了不同点处的函数值和次梯度并把”,,尤牍思裨颍顉女颐侵っ髁怂惴ǖ淖体收敛性以及超线性收敛性。性.
第一章概述初始点。蚀J迹桓龅懔小緕≈渺收敛到目标函数,的一个极小值引言,,定义,这里以是目标函数的一个下降方向矗嬖趀使得对所有的珽】有,,“由下面的式子得到,≈,,涉及的很多函数是非光滑的,也就是说,,在经济中,税收模型是由几个不同的分段函数组成,,,⒌,问题—统谱鞣枪饣模颐窍衷诰褪强悸俏拊际的非光滑优化问题—,当猳保琗猉绻运衚都有那么称这个迭代法是下降方法,下一个迭代点由公