求解大型优化问题的直接方法

来源 :南京大学 | 被引量 : 0次 | 上传用户:SRoo09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中的许多最优化问题很难得到导数的信息,这就需要使用不求导数的直接算法.同时,大型问题的存储空间和效率也是一个在实际运用中经常碰到的困难.本文试图提供一种能够解决大型约束优化问题的直接算法. 本文通过两个阶段来构造这个算法.首先,在第一章中,考虑求解大型无约束问题的直接方法.通过对有限存储拟牛顿法的差分误差的的分析,我们在保持L-BFGS算法良好的数值性质的基础上,利用差分来代替导数,省略了原来对导数的需求. 第二章里我们把焦点集中在对非线性约束问题的解决上.利用上一章里发展的算法来求解序列综合罚函数问题,并把滤波的思想应用在程序中以求改善算法的性能.从数值结果看,该算法,我们称之为有限存储滤波罚函数直接算法,具有良好的解决实际问题的能力.
其他文献
学位
该文根据ASM的应用,在保留它的优点的前提下,对它的缺点进行改进.针对原ASM的决策函数的不足,该文通过选择适当的决策函数,来提高轮廓检测的准确度.原ASM利用灰度信息作为移
该文主要利用调和序列的方法对不定复双曲空间中的伪全纯曲线进行了研究;同时,利用孤子方程理论处理了不定空间形式的等距浸入问题.文章分为四部份.在第二章,我们主要构造了
在数字图像处理领域中,图像拼接技术一直是研究的热点。它是将可能由于不同时间、不同视角、不同的传感器获得多幅带有重叠部分的图像拼接成为一幅更大视场的高分辨图像的技
学位
该文以航空公司常旅客系统为研究对象,在系统设计实现和应用数据挖掘算法方面作了一些工作.在系统设计方面,该文分析设计了一个基于Internet的航空公司常旅客关系管理系统(AF
非均质双重介质油气藏不稳定渗流问题是目前渗流力学研究的一个重要问题。大量的理论和实验研究表明,油气藏渗流力学中的许多现象都具有尺度不变性,如渗透率分布,孔隙度分布,裂缝
学生作为在人格上平等的主体,在学校教育中是平等的受教育者,理应受到同等的公平对待,但由于学校倾向于功利性的目的,将不同类别的学生区别开来(如:推免生与统考生、学习成绩
领域语言(Domain Specific Language,又称Little Language等)以其简明易用、可靠性高、符合领域使用者的习惯、有利于提高领域软件开发效率等特点越来越受到广泛应用.在《算
P2P(Peer-to-Peer)网络的安全是信息安全的重要研究领域.信任模型的可信性评估是该领域中的关键问题,而信任评估体系的基础是建立信任评估模型.由于信任本身的复杂性和不确定