求解不等式约束非线性优化问题的改进的SQP算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:df6b1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序列二次规划(SQP)算法是求解中小规划约束最优化问题的一类有效算法。本文针对求解不等式约束非线性最优化问题的序列二次规划(SQP)算法进行改进。我们还对所提出的算法进行数值验证,并将其与已有的算法进行比较。结果表明,本文提出的算法具有更好的数值效果。传统的SQP算法基本思想为:在问题的某个近似解xk处,解一个或几个二次规划子问题,再通过这些子问题的解,去寻找更好的近似解xk+1·由于SQP算法产生的迭代点一般不是问题的可行点,因此需要利用罚函数作为价值函数进行线性搜索,在数值计算上有一定的困难,而且解几个二次规划子问题往往计算量大。本文对已有的SQP算法进行改进,使得改进后的SQP算法(记作MSQP算法)在初始点上可以任意选取而不需要利用罚函数进行线搜索;此外每次迭代只需求解一个二次规划,可减少运算时间.在适当的条件下,我们证明算法具有全局收敛性和超线性收敛性。值得指出的是本文的MSQP算法的超线性不需要严格互补条件成立。
其他文献
光合自养藻类和异养型细菌是自然环境中重要的初级生产者和消费者。这两种类型微生物间的相互作用对水生及陆地系统的元素循环,生态健康等方面具有重要意义。在自然环境中,这
医院库存是以实物存在具有使用价值的资产,在医院开展业务过程中为了消耗而进行储存。其中包括药品、燃料、易耗品、包装物、材料等,医院库存作为医院资产流动的重要部分,占
小农生命力问题一直是学者们关注的重要研究课题之一。国内学者从各自的学科出发,运用不同视角就小农的生命力和未来命运展开了深入研究。其中,大多数学者受西方经典小农灭亡论影响,倾向于从一般理论分析,而缺少对小农实际生产和生活情景化和过程化研究。本研究以我国城镇化高速发展为背景,在着重分析城镇化与小农生命力关系的基础上,以华北Z村小农为例,运用定性研究方法,从微观的角度较为全面地展示了小农的生产、生活等方
主流意识形态是指统治阶级或领导力量治国理政的全部的思想理论体系,并随着时代的变迁其自身也会不断的充实与发展,同时在该国内的民众中形成最为广泛的认同效应,并在该国的政治、文化、经济、生态环境等各个方面的建设与发展上发挥着极其重要的作用。主流意识形态在世界各国中占据着如此重要的地位,如果一国的主流意识形态的根基受到动摇,必将导致该国人民群众在思想上脱离该国的掌控,在实践中阻碍该国的发展。不利于国家的长
以直内收缩锥流场为基准流场,构建了一套内转式进气道外压段的设计与性能快速分析程序.进而以矩形捕获型线为例,研究了决定捕获型线形状、位置的3个参数(中心距、旋转角和宽
马克思主义文化观为我国文化产业发展提供了科学的理论指导,推动了我国文化产业的繁荣发展。但从整体上看,我国经济虽然处于高速发展,但少数民族文化建设相对滞后,特别是少数民族文化产业在发展中面临转型升级、结构调整、规模扩大等诸多问题,因此,将马克思主义文化观与民族文化产业相结合,揭示民族文化产业繁荣发展新路径,具有重要的理论与现实意义。本文在马克思主义文化观视野下研究民族文化产业的发展,重点以内蒙古鄂温
目的 放射性脑损伤是放射治疗的严重并发症之一,研究选择传统的苯二氮(艹卓)(BZ)受体激动剂安定作为放射性脑损伤的防护剂,通过在体水平、组织水平、蛋白水平等一系列的研究,拟证
锂离子电池作为一种高效的储能技术,能够充分地实现对风能、太阳能、地热能和潮汐能等清洁可再生能源的转换、存储和运输,在保护环境的同时能够帮助解决日益严重的全球能源短缺问题。因此发展具有较高能量密度和功率密度的锂离子电池储能体系具有重要意义。尖晶石结构LiMn_2O_4正极材料具有工作电位(4 V vs.Li+/Li)较高,理论比容量高(148 mAh g-1),成本低廉,环境友好,以及锂离子三维扩散
常见的大坝病害大多开始出现在结构表面,如裂缝、渗漏、破损、以及结构的外观变形等。其中,裂缝是混凝土大坝最常见的病害表现形式。针对大坝裂缝,目前国内外仍然采用传统测量方法进行检测,这种方法费时费力,效率低且主观性大。采用的基于机器视觉的裂缝监测方法简单易行,可以快速提取裂缝特征信息,消除人工测量的主观误差,同时提高裂缝检测精度和效率,降低成本。本文建立基于数字图像技术的混凝土坝裂缝识别试验系统采集裂
近年来,绩效管理体系的发展不断完善,越来越受到各类金融机构的重视,尤其是银行等金融机构,由于相关技术的发展使得绩效管理在银行的业绩中所占的比重越来越大,成为银行逐渐关注的重点。但由于受到绩效管理过程中信息不对称、风险管理体系不健全等因素的影响,绩效管理风险逐步显露,员工离职率有所攀升。因此,在发展主营业务的同时,更需要在绩效管理体系方面进行深入的研究,为银行的进一步发展助力。本文以Y农村商业银行为