文档介绍：中图分类号论文编号 1028708 13-S035
学科分类号 070105

硕士学位论文

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

研究生姓名江翠
学科、专业运筹学与控制论
研究方向线性与非线性优化
指导教师倪勤教授

南京航空航天大学
研究生院理学院
二О一三年一月
Nanjing University of Aeronautics and Astronautics
The Graduate School
College of Science

Direct Search Method of Fractional
Interplolation Model for Unconstrained Optimization

A Thesis in

Operational Research and ics

by

Jiang Cui

Advised by

Professor Ni Qin

Submitted in Partial Fulfillment

of the Requirements

for the Degree of

Master of Engineering

January, 2013
2
承诺书

本人郑重声明:所呈交的学位论文,是本人在导师指导下,独立
进行研究工作所取得的成果。尽我所知,除文中已经注明引用的内容
外,本学位论文的研究成果不包含任何他人享有著作权的内容。对本
论文所涉及的研究工作做出贡献的其他个人和集体,均已在文中以明
确方式标明。
本人授权南京航空航天大学可以有权保留送交论文的复印件,允
许论文被查阅和借阅,可以将学位论文的全部或部分内容编入有关数
据库进行检索,可以采用影印、缩印或其他复制手段保存论文。
(保密的学位论文在解密后适用本承诺书)

作者签名:
日期:
南京航空航天大学硕士学位论文
摘要
直接搜索方法在六七十年代曾成为国内外学者研究的热点,在九十年代,由于工程上
的迫切需求,该方法又一次成为人们研究的热点.
本文主要研究直接搜索方法的算法和理论,建立了分式插值模型,在此基础上提出了
分式插值直接搜索法,并证明了收敛的理论,给出了数值比较结果.
本文共有四章.
章介绍了本文需要的一些基础知识,信赖域法、移动渐进线法和二次三对角直接搜索法的理
,并对分式插值

,给出了结论及今后的研究趋向.

关键词:无约束最优化,直接搜索方法,信赖域法,移动渐近线法,分式插值模型
i
无约束优化的分式插值直接搜索法

Abstract
Direct search methods enjoyed great interest as researchers between 1960s and 1970s,
because it has high demand from practitioners. Now, it is also high demand that makes the
research on the direct search method revive.
In the thesis we mainly discuss the algorithms and theory of direct search methods, especially
of the direct search method based on separable fractional interpolation model. The structure of this
paper anized as follows.
The first chapter describes the origins and progress in research of direct search method for
solving unconstrained optimization. The s