一类新的信赖域滤子SQP算法.docxVIP

．t海大学硕士学位论文 原创性声明 本人声明：所呈交的论文是本人在导师指导下进行的研究工作。 除了文中特别加以标注和致谢的地方外，论文中不包含其他人己发 表或撰写过的研究成果。参与同一工作的其他同志对本研究所做的 任何贡献均已在论文中作了明确的说明并表示了谢意。 签名：扬多 日 期：芈 本论文使用授权说明 本人完全了解上海大学有关保留、使用学位论文的规定，即： 学校有权保留论文及送交论文复印件，允许论文被查阅和借阅；学 校可以公布论文的全部或部分内容。 (保密的论文在解密后应遵守此规定) 签名： 递垒 导师签名：塑盔过日期：2竺三z!!：三 上海大学硕士学位论文 第一章最优化的基础知识 本章将介绍非线性规划问题的一些基础知识。由于滤子方法的提出是为了克 服罚函数的缺陷，本章还将介绍罚函数的发展概况及NCP函数的定义和简单性 质。 1．1数学预备知识 定义1．1．1映射||．|l：R“专R称为掣上的半范数，当且仅当它具有下列性质： (1)㈣≥oVx掣． (2)0叫I-I口||I硼，％∈R，溉∈掣． (3)lx+yl-JJx9+H，Vx,y∈R” 此外，除了上述三条性质外。如果映射还满足： (4)㈣=o铮j=o， 则称删为F上的范数。 令石=(_，而 ，xn)7∈R”，一些常用的向量范数有： ㈣。=m警M，以)； 1141。=ZM，“)； ㈣=(窆#)必，(，2)； 一般地，7时l_poo，乞向量范数可定义为： 附(喜彤氏)； 定义1．1．2设№和眦是彤上的两个范数，如果存在一，鸬o使得： “0地-Dxll。-∥dxlL Vx∈R“ 则称范数№和范数心，是等价的。 上海大学硕士学位论文 特别地，有下列重要不等关系： IIxll：≤ ．≤√训x¨ IIx忆s I：s柝lIx忆， IIxll。≤llxm s疗0工』。， 0z JI。≤IIx 0：s 0xII。． 定义 1．1．3 设集合St-R“， 如果对V五，而∈s有 口鼍+(1一口)屯∈s，rot∈【o，11，称s是凸集。 定理1．1．1彤中的凸子集具有以下性质： 1．如果s是一个凸集，b是一个实数，那么集合bS=缸ix=by，v∈研也是凸集。 2。如果墨和最是凸集，那么集合墨+岛=红：x=v1+v2，HE墨，v2∈最)也是凸集。 3．任意凸集的交集还是凸集。 定义1．1．4设ScR4是非空凸集，口∈(0，1)，，是定义在S上的函数，如果 V墨，屯∈S，f(axt+(1一口)而)otf(x])+(1-a)f(x2)成立，那么，称为凸函数。 定理1．1．2凸函数具有以下性质： 1．如果，是定义在S上的凸函数，那么对于0口∈R，af也是凸函数。 2．如果Z，五是定义在s上的凸函数，那么Z+正也是在定义s上的凸函数。 定理1．1．3设sc彤是非空开凸集，／是定义在S上的可微函数，则／为 凸函数的充分必要条件是： ，o，)2，@)+vf(善)7(y一曲 VX,y∈S 定理1．1．4设ScR”是非空开凸集，，是定义在S上的两次可微函数，则／ 为凸函数的充分必要条件是在S的每一点Hesse矩阵半正定。 1．2非线性规划问题(NLP) 非线性规划(NLP)问题是求一个定义在，，维空间的单值函数的极值问题，函 数的自变量可能受限于有限个不等式或等式约束。通常有如下形式： 2 上海大学硕士学位论文 卿厂(功 (1．2．1) s．t．H(曲=0 (1．2．2) G(功≤0 (1．2．3) 这里．厂(功及日(功=(吩(n。也(力)，G(功=(岛(n ，苫，(力)都是定义在R“_hgO函 数，其中至少有一个为非线性函数。f(x)称为目标函数， 曩(x)O=1，．．．，p)，gAxXj=l，2， ，脚)称为约束函数，(1．2．2)和(1．2．3)称为约 束条件。满足约束条件的点称为可行点，所有可行点的集合称为可行域，记为D。 显然 D={xI囊(力=o，f=l，?，p；旬(善)冬o，，=l，?，Ⅲ)。 (1．2．4) 利用(1．2．4)，可将问题(1．2．1)～(1．2．3)写成如下形式： (1．2-5) m。i。n八功 当P=m=0时，问题(1．2．1)～(1．2．3)是无约束优化问题，否则是约束优 化问题。在约束优化问题中，如果只有等式约束，即PO，m=O，则称为等式约 束优化问题。另一种特殊情况是所有的约束函数都是线性函数，这时称问题 (L2．1)～(1．2．3)是线性约束优化问题。 定义1．2．1设X‘∈D，如果对某一占oN ，@)≥f(x。)，xEDnB(，，回、{x+)， (1．2．6) 则称z’是问题(1．2．1)～(1．2．3)的局部极小值，其中 占(x’，万)={跏b--X*l：≤J)。 (1．2．7) 如果(1．2．6)式对严格不等号“”成立，则称z+是局部严格极小值。 定义1．2．2