一个无惩罚型两步线性搜索算法.pdfVIP

苏州大学学位论文独创性声明及使用授权的声明 学位论文独创性声明 本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进 行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含 其他个人或集体已经发表或撰写过的研究成果，也不含为获得苏州大学 或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡 献的个人和集体，均已在文中以明确方式标明。本人承担本声明的法律 责任。 研究生签名：二蝉日 期：—型啤盟 学位论文使用授权声明 苏州大学、中国科学技术信息研究所、国家图书馆、清华大学论文 合作部、中国社科院文献信息情报中心有权保留本人所送交学位论文的 复印件和电子文档，可以采用影印、缩印或其他复制手段保存论文。本 人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文 外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分 内容。论文的公布(包括刊登)授权苏州大学学位办办理。 研究生签名：勤塑车日期：型艺：￡查 导师签名：：王皇章是 ．日 —个无惩罚型两步线性搜索算法 一 引言 第一章 引言 最优化在航空航天、生命科学、水利科学、地球科学、工程技术等自然科 学领域和经济金融等社会科学领域有着广泛和重要的应用，它的研究和发 展一直得到广泛的关注．最优化的研究包含理论、方法和应用．最优化理论 主要研究问题解的最优性条件、灵敏度分析、解的存在性和一般复杂性等， 而最优化方法研究包括构造新算法、证明算法的收敛性、算法的收敛速度及 数值试验等，最优化的应用研究则包括算法的实现、算法的程序、软件包及 商业化、在实际问题中的应用等． 我们考察如下非线性等式约束最优化问题 min．x∈Rnm)， (1．1) 、 s．t． c(x1=0． 其中f(x)：／P_R二阶连续可微， R竹一R1(i=1，2…．，m)二阶连续可微． 为解决问题(1．1)，人们已经提出很多成熟的算法，如线性搜索算法【1，2，3】， 共轭梯度法[4】，序列二次规划方法(SQP方法)[5】，信赖域方法【6】等等．各种 算法的收敛性和有效性在不同的文献中已得到证明(【2】)．在各种算法中，信 赖域方法是比较有效的算法，而信赖域算法中Byrd-Omojokun型两步信赖域 方法(【7，8，9】)是比较实用，有效的方法． 约束优化问题需要解决两个问题：最优性和可行性．遗憾的是很多时候 这两大目标是冲突的，为协调问题的最优性和可行性，人们一般借助于某个 效益函数，通过调整效益函数中的罚因子在最优性和可行性之间找到一个 一个无惩罚型两步线性搜索算法 一 引言 平衡．这一类方法统称为罚函数法，主要有外罚函数法和内函数法两种． 总的来说，罚函数法是比较有效的．但是它也有明显的缺陷：罚因子很 难确定以及可能出现的计算溢出问题． 为了克服罚函数的缺陷，Fletcher([10])等提出了以过滤方法为代表的无 惩罚型方法．在过滤方法中，Fletcher用“滤子静来代替罚函数．他们巧妙 地将最优化问题转化为双目标规划问题，即函数值最小： rain，(z)， 以及不可行度最小： min^(c(z))， 其中^(c(z))：舻_R+是用来衡量可行性的函数，它满足 z可行甘^(c(z))=0． 如果在一点z处的函数值和不可行度都比另一个点Y处小，则称z优于Y． 过滤方法正是通过一个任一点都不优于其它点的滤子集来协调最优性和可 行