无约束优化的分式插值直接搜索法

被引：0

作者：

江翠

机构：

[1] 南京航空航天大学

关键词：

无约束最优化; 直接搜索方法; 信赖域法; 移动渐近线法; 分式插值模型;

D O I：

暂无

年度学位：

2013

学位类型：

硕士

导师：

倪勤;

摘要：

直接搜索方法在六七十年代曾成为国内外学者研究的热点,在九十年代,由于工程上的迫切需求,该方法又一次成为人们研究的热点. 本文主要研究直接搜索方法的算法和理论,建立了分式插值模型,在此基础上提出了分式插值直接搜索法,并证明了收敛的理论,给出了数值比较结果. 本文共有四章.第一章介绍了求解无约束优化的直接搜索法的起源及研究进展.第二章介绍了本文需要的一些基础知识,信赖域法、移动渐进线法和二次三对角直接搜索法的理论知识和算法.第三章给出了求解无约束优化的分式插值直接搜索模型算法,并对分式插值直接搜索算法的收敛性进行了分析与证明.第四章对分式插值直接搜索法和一般二次对角插值模型算法的数值结果进行了比较与分析.最后,给出了结论及今后的研究趋向.

引用

页数：40

共 18 条

[1]

A new method of moving asymptotes for large-scale unconstrained optimization [J].