关于序列二次规划(SQP)算法求解非线性规划问题的分析.pdfVIP

兰州大学2009届硕’}：学位论文 第一章 绪论 非线性规划是计算数学和运筹学交叉的学科，由于非线性规划含有深刻的背 景和丰富的内容，已经发展成为运筹学的重要分支，无论是在生产系统管理、工 程技术，还是在社会科学中都得到极为广泛的应用。非线性规划的研究始于1939 年，是由w．卡鲁什首次进行的，40年代后期进入系统研究，1951年H．w．库恩和 A．W．塔克尔提出最优化的判别条件，从而奠定了非线性规划的理论基础。近几十 年来，许多科学家都投身于最优化的研究，使得其在理论研究和实用算法方面都 有很大的发展。 本章我们将大概地回顾一下非线性规划的研究发展过程，在此基础上重点回 顾和介绍序列二次规划算法的发展与研究现状。 1．1非线性规划的发展过程 求解(NLP)问题的算法，按照发展的时间顺序和不同的设计思路，可以大致 分为以下四类。 l、直接法。其主要思路是：用求解无约束优化问题的各种直接方法推广到 求解一般的非线性约束优化问题。这类方法对原问题不需要作任何的预处理，在 按照某种方式选定了一组测试点之后，所需的仅是计算目标和约束的函数值。因 此，这类方法一般都计算简单、直观性强。其缺点是计算量大、算法无好的理论 依