【5A文】关于序列二次规划(SQP)算法求解非线性规划问题研究.pdfVIP

5A版优质实用文档

关于序列二次规划（SQP）算法求解非线性规划问题研究

兰州大学

硕士学位论文

关于序列二次规划（SQP）算法求解非线性规划问题的研究

姓名：石国春

申请学位级别：硕士

专业：数学、运筹学与控制论

指导教师：王海明

兰州大学2009届硕士学位论文

摘要

非线性约束优化问题是最一般形式的非线性规划NLP问题，近年来，人

们通过对它的研究，提出了解决此类问题的许多方法，如罚函数法，可行方

向法，

Quadratic

及序列二次规划SequentialProgramming简写为SOP方法。

本文主要研究用序列二次规划SOP算法求解不等式约束的非线性规划问

题。

SOP算法求解非线性约束优化问题主要通过求解一系列二次规划子问题来

实

现。本文基于对大规模约束优化问题的讨论，研究了积极约束集上的SOP

算法。

我们在约束优化问题的s一积极约束集上构造一个二次规划子问题，通过对

该二

5A版优质实用文档

5A版优质实用文档

次规划子问题求解，获得一个搜索方向。利用一般的价值罚函数进行线搜索，

得

到改进的迭代点。本文证明了这个算法在一定的条件下是全局收敛的。

关键字：非线性规划，序列二次规划，积极约束集

Hl

兰州人学2009届硕二t学位论文

Abstract

Nonlinearconstrainedarethemostin

optimizationproblemsgenericsubjects

mathematicalnewmethodsareachievedtosolve

programming．Recently,Many

asdirection

it，suchfunction，feasiblemethod，sequentialquadratic

penalty

programming??

forconstrained

Inthisthemethods

paper,westudysolvinginequality

a

byprogrammingalgorithm．

optimizationproblemssequentialquadratic

methodaof

SQPgeneratesquadraticprogrammingQP

sequence

5A版优质实用文档

5A版优质实用文档

motivationforthisworkisfromtheof

subproblems．Ouroriginatedapplications

inanactiveset

SQPandSQP

solvinglarge-scaleproblems．wepresentstudy

forconstrainedestablishonthe

QP

algorithminequalityoptimization．wesubproblems

activesetofthesearchdirectionisachievedQP

originalproblem．Abysolving

and

Exactfunctionsaslinesearchfunction

subproblems．wepresentgeneralpenalty

unde

obtainabetteriterate．theofourisestablished

globalconvergencealgorithm

suitableconditions．

Keywords：nonlinearprog