利用负曲率方向和非单调技术解无约束优化问题的方法

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:queenie88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究无约束极小化问题f(x),其中,f(x)为二次连续可微函数,这是优化问题中最基本、最重要的一类问题。 解无约束优化问题有两种基本的总体收敛方法:线搜索方法和信赖域方法。信赖域方法能保证迭代点收敛到一个二阶最优点,但对线搜索或曲线搜索方法而言,为达到此目的,则需要引入负曲率技术。另一方面,非单调方法被证明是一类非常有效且越来越流行的方法。本文研究的就是同时使用负曲率方向和非单调技术解无约束优化问题的算法。 论文第一章介绍了研究背景以及本文中要用到的一些符号和定义。第二章我们描述了三种非单调的二阶步长准则和采用这三个准则的相应的非单调二阶步长算法,并讨论了其收敛性结果。第三章给出一种自适应非单调线搜索方法,这种方法是每次从牛顿型方向和负曲率方向中仅选择一个来进行非单调线搜索,我们证明了新算法产生的迭代点能够收敛到一个二阶稳定点,并且给出了相应的数值计算结果。第四章,针对文[3l]中提出的非单调预条件修正梯度路径算法,我们给出了两种修改形式,同时证明了新算法具有全局收敛性和局部超线性收敛速度,数值试验也表明修改后的算法有着明显的优势。最后,我们对本文的工作做出总结,并对未来的工作进行了展望。
其他文献
多目标优化问题在社会经济、管理、军事和人文等领域应用的非常广泛。传统的多目标优化方法,很有局限性,往往只能搜索到局部解,而得不到全局最优解。进化算法是一种模拟自然进化
我国的经济从上世纪后期开始尤其是改革开放之后迅速增长,带动了许多行业的发展,在促进人民生活水平提高的同时积累了一定的社会财富.在经济转型的社会背景下,越来越多的人开
高中课程与初中相比具有内容多、知识结构复杂、难度大、更为系统化等特点,对学生思维要求较高,这就要求教师能够在教学中设计问题,积极引导学生主动思考,融入学习环境,使学
2004年3月18至19日,《中共北方区委历史》写作小组第一次研讨会在北京举行。中共北京市委党史研究室、中共天津市委党史研究室、中共河北省委党史研究室、山西省史志研究院、
众所周知,生物学,生态学,生物化学,物理学以及金融学等应用领域中的许多现都可以用非线性对流反应扩散方程来描述,对这类方程给出一种有效的数值求解方法具有一定的实际意义。一个
高中生物教学应该注重目标预设、弹性预设,同时应该注重动态生成,从而打造具有旺盛生命力的课堂。笔者在本文中探讨了高中生物课堂教学预设与生成的相互关系,以供广大同仁参
展现在您眼前的是半个世纪前,中央警卫局警卫干事王雨波护送周恩来八婶母杨氏返回淮安后向周总理写的报告。这份报告共用了8页淡黄毛边纸,分四大部分,1800余字。百忙之中的
开展地质勘探统计工作,推进实施地质统计年报编制工作,是为贯彻实施《关于加强地质工作的决定》的重要举措.该举措要求按照上级地质成果通报制度要求的精神,并结合不同时期实
近年来,随着中国经济的不断发展,以及社会形势的不断变化,各大银行都通过现金管理的产品、服务的创新,以此来提高业务水平.本文基于这样的背景,分析讨论中国商业银行的现金管
Heegaard分解是利用Heegaard曲面将三维流形拆分成两个压缩体,进而对三维流形的性质进行研究的一种十分重要的组合方法。Hempel于2000年把曲线复形的思想应用到Heegaard分解理