非单调技术与过滤集技术在最优化和非光滑方程组中的应用

来源 :南京师范大学 | 被引量 : 1次 | 上传用户:quzoufeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究非单调技术和过滤集技术在最优化和非光滑方程组中的应用.在光滑非线性优化和非线性方程组问题中,过滤集技术已获得了成功的应用.现在,我们把过滤集技术引入到非光滑优化和非光滑方程组中,以及将过滤集技术和锥模型、信赖域技术相结合来解光滑非线性约束最优化问题.我们给出了解上述问题的算法并证明了它们的收敛性,对部分问题进行了数值试验. 第1章中,我们给出了本文所用的一些记号和定义,简单地介绍了一些凸分析和非光滑分析、以及非单调技术和过滤集技术的基础知识. 第2章主要研究了解非光滑方程组的过滤集信赖域方法,讨论的方程组的函数仅仅是局部Lipschitz的,我们介绍的算法主要是利用了过滤集技术和信赖域方法各自具有的优点,这个算法也是经典Levenberg-Marquardt方法的推广,主要思想是用一个光滑函数来逼近局部Lipschitz的函数,在算法中需要导数的地方就用逼近的光滑函数的导数,在一组标准假设之下,我们给出了算法的全局收敛性证明. 第3章主要研究了解LC1无约束最优化问题的过滤集信赖域方法,主要运用了二阶Dini上方向导数.这个算法是[31]解光滑无约束最优化问题过滤集方法的推广,在一组标准假设之下,我们证明了该算法的全局收敛性. 第4章主要研究了解非线性约束最优化问题的锥信赖域过滤集方法.信赖域方法是一个强有力的优化方法,锥模型方法与二次模型相比,是一个具有更多可用信息的新型方法,过滤集技术是一个由Fletcher和Leyffer提出的代替评价函数并保证全局收敛的解非线性规划的方法,我们的工作是综合这些技术,构造一个解非线性约束最优化问题的锥信赖域过滤集方法.在一组标准假设之下。我们证明了该算法的全局收敛性. 第5章主要研究了解无约束最优化问题的非单调信赖域方法,对于无约束最优化问题,为了保证算法的总体收敛性,通常的信赖域方法在迭代过程中要求保持目标函数值单调下降,但这往往会使算法收敛速度减慢.本文给出非单调信赖域方法,允许目标函数值在某些步上升,而保持其全局收敛性和超线性收敛性.数值试验表明,非单调信赖域方法优于通常的信赖域方法.
其他文献
武汉国际博览中心位于武汉新区四新组团的滨江地带,西临连通港路,东至长江江滩,北起四新北路,南至三环线。核心区用地面积1.58平方公里,总建筑面积240多万平方米,其中:主展馆
功能梯度材料由于其特殊的材料结构,使得其材料参数在空间可以连续变化,从而能够有效地消除传统复合材料中材料参数在界面的不匹配问题,进而能够有效地减少或消除热应力和残
为了让学生在阅读中能够有主动积极的思维和情感活动,加深对文章的理解和体验,教师就必须引导学生在阅读过程中能够“自主、合作、探究”的学习。
构建高效生物复习课,是指优化复习课课堂结构。通俗地讲就是用最少的时间尽量多地完成教学任务,从而达到最好的教学效果。课堂教学结构不是固定不变的,而是随着教学目标、教
学位
学位
笔者通过资料的查找自己的调查了了解,结合自身工作特点,对周至县猕猴桃种植产业的发展现状及存在问题进行了分析,并对下步的发展策略提出了自己的一些浅薄看法。
随着我国经济增速放缓,在经历了十几年的高速发展之后,经济出现了新常态,有不少行业面临瓶颈期,到了必须变革的关键时刻,比较典型的是中国钢铁行业。笔者借助对目前中国钢铁
近几年来,功能梯度材料的概念被引入到工程结构中来.由于这种材料有很大的优越性,因此,人们对功能梯度材料的研究越来越重视了.其应用领域涉及航天、航空、核能源、电子学、
混沌就是指在确定性系统中出现的貌似无规则的类似随机的现象。近来人们发现人脑中存在着混沌现象,混沌理论可解释人脑中某些不规则的活动,因此,混沌动力学为人们研究神经网络提