不等式约束问题的修正的SQP方法

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:liangmingming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出并分析两种解不等式约束最优化问题的修正的SQP方法,第一种算法为序列罚函数法,在此方法中将不等式约束问题转化为无约束问题进行求解,并且算法在经过充分的迭代后,相当于标准的SQP算法。第二种算法是在第一种算法的基础上提出的一种稳定的SQP方法,在此法中每次只须求解一个线性规划和一个二次规划,在这两种修正的SQP方法中罚函数我们使用的是厶罚函数。与传统的SQP方法相比较,这两种修正的SQP方法能够克服传统的SQP方法中的子问题不相容的缺点,并且初始点可任意选取,在适当的条件下证明了两个算法的全局线性收敛性和局部超线性收敛性,数值实验表明,本文中的两个算法是切实可行的。 本文是按如下方式组织的:第一章为绪论部分;第二章给出并讨论基于SQP法的序列罚函数法的算法及其收敛性分析;第三章给出并讨论一种稳定SQPf方法的算法及其收敛性分析;第四章给出Lagrange Hessian矩阵的修正公式;第五章给出本文两个算法的数值实验及其运算结果;最后是附录内容,给出本文所用数值实验例子。
其他文献
全文包含三章. 第一章概述. 第二章讨论利用集中因子法根据Fourier系数确定周期函数在简单间断点处的跳跃值.一般的集中因子法是1999年由A.Gelb 和 E.Tadmor 引入的.Q.L.Sh
随着通信技术的发展,组播技术正成为计算机网络中支持多媒体应用的关键技术。一般来说,用户对不同的分布式多媒体应用有着不同的服务质量要求,这就要求网络应能根据用户的要求分
混合模型的应用至少可追溯到1800年,Karl Pearson首先将它应用于对不同种类的crab进行建模,他对混合模型的这个应用广泛促进了混合模型在其他领域的发展.在混合模型中,混合成分
本文主要构造了两类求解线性不适定方程的迭代方法。 首先,我们基于对动力系统的研究,通过用二阶Runge-Kutta方法数值求解某抽象微分方程的柯西问题,构造了一类迭代算法。我
学位
摘要:房屋建筑是关系到人们群众生命财产安全的大事,所以房屋建筑工程的立足点就是工程的质量管理,工程质量与安全是房屋建筑工程的根本。质量是工程的生命,混凝土质量在砼工程中起着重要的主导作用,目前房屋建筑混凝土的质量通病根据轻重程度主要表现在干缩裂缝;预应力混凝土制作、运输、脱模过程中产生的裂缝;混凝土蜂窝、麻面,孔洞;露筋等情况。本文从不同裂缝特征,原因分析,预防措施及处理方法等方面做了详细的论述,
期刊
Lyapunov量(或与之等价的焦点量)在平面向量场的定性理论和分岔理论中占有非常重要的地位,对于研究微分方程的稳定性有重要作用,是判定原点是否为细焦点或中心类型的一种经典手