约束优化的序列简单二次约束二次规划强次可行算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:ken331
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文针对非线性不等式约束优化问题,提出了一个带简单二次约束的序列二次约束二次规划(SSQCQP)强次可行算法。算法的初始点可以任意选取,通过求解一个目标函数是凸二次的、带简单二次约束的子问题产生主搜索方向。该子问题可以转化为一个二阶锥规划,然后采用锥规划软件快速有效地求解。   为了克服Maratos效应,通过求解一个线性方程组(SLE)产生高阶修正方向。在曲线搜索时,首先设计了一个试探步,由此不仅简化了理论分析,而且在数值实验上也减少了计算量,相应地节省了CPU时间。   本文提出了一个新的可以保证步长为1的二阶逼近条件(SOAC),它与一般的二阶逼近条件具有相同的形式,但比强二阶逼近条件弱。在一定的条件下,又退化为一般的二阶逼近条件。   本文在MFCQ约束规格成立的条件下,证明了算法具有全局收敛性。验证了算法在有限步迭代后,迭代点恒落入可行域。在不需要严格互补的较弱的假设条件下,证明了算法的强收敛性和超线性收敛性。最后,对算法做了初步的数值试验,其结果显示新建立的算法是有效的。
其他文献
对于服务的话题,《现代家电》早在几年前便展开研究,并且一直倡导将服务打造成单独的、为品牌增值的一个产品。在今年的市场调研中,现代家电总编傅教智实地走访各家电企业、
我国教育的不断深化改革以及新课程标准的出台,使得高校的教育教学目标有了明显的改变,新课程标准要求高校不仅要传授学生专业知识,还应该拓展专业素质,从全方面去培养大学生,使大
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文运用动力系统的方法研究了一类三维广义哈密顿系统的动力学行为及其应用.此类系统其相空间具有球面叶层结构,不同半径的球面为叶子(不变流形),系统的轨道均分布在这些球
一般情况下,用有限元等方法模拟对称的抛物型积分微分问题得到的刚度矩阵是对称的,因而是一种对称方法,然而用间断有限体积元方法模拟此问题时,我们得到的刚度矩阵是非对称的,因而
小麦是我国最重要的粮食作物,小麦生产常年面积和总产量分别占我国粮食生产面积和总产量的25%、22%左右,是我国第二大主要粮食作物,仅次于水稻;因而,小麦生产对我国乃至世界
经过近20年的发展,我国证券市场已形成了与我国经济发展相适应的特色道路,规模不断扩大,上市公司数量不断增加,投资者积极性不断提高,制度性建设日趋完善。但股票市场在诸多方面的
全文共分为四章.内容可概述如下:  第一章,为本文引言,介绍具有时滞的蚊子偏爱疟疾传播模型和具有饱和治疗、logistic增长和双线性发生率的SIR传染病模型的研究背景及其目前的
我国社会经济不断发展,带动了建筑业的进步与发展,建筑材料也发生了巨大的变化,很多新型材料广泛运用于建筑工程之中,在保证工程质量的同时,达到了节能的目的。但是,我国建筑材料节
本学位论文研究了具有免疫反应的时滞病毒感染动力学模型,利用Routh-Hurwitz判据、Lyapunov泛函、LaSalle不变原理、指数多项式方程根的分布、规范形方法和中心流形理论研究