求解非线性规划问题的光滑牛顿法及Minimax问题的SQP-Filter算法

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:gwwpw8775
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要探讨求解约束非线性规划问题的光滑牛顿法及Minimax问题的SQP-Filter算法.   第一章,我们提出了求解等式和不等式约束非线性规划问题的一种新的光滑牛顿法.这种方法是基于光滑化min-函数,通过KKT条件,将原约束优化问题转化为等价的光滑方程组来求解,同时在较弱的条件下证明了该算法的全局收敛性.数值实验表明这一方法是有效的.   SQP方法是解决带约束的非线性规划问题最有效的方法之一,而其罚因子的适当选取往往是比较困难的,Filter技巧则可避免SQP方法中罚因子的选取。因此,本文的第二章提出一个求解等式与不等式约束的Minimax问题的SQP-Filter算法,每步通过求解两个二次子规划来得到搜索方向,并沿该方向做线搜索,该算法避免了较难的罚因子的选取,克服了Maratos效应,在适当的假设下,我们得到算法的全局收敛性和超线性收敛性.   最后,对本文的工作进行总结,简单介绍本课题研究进展和所取得的成果,同时指出尚待解决的问题.
其他文献
10月18日,在浙江省衢江市衢江区杜泽镇的西庄村边,建珊家庭农场的场主朱耀福正在组织挖塘准备用来养甲鱼。朱耀福是杜泽镇文林村人,去年10月,他来到西庄村流转了68亩土地,搭
金堆城钼业汝阳有限责任公司选矿厂800t碎矿车间的SZZ1250×2500型自定中心振动筛,累计使用的18个月来磨损严重,横梁和边护板磨透,后挡板脱落,托梁弯曲,直接影响了选矿厂碎矿
Loewner理论是多复变函数论的重要组成部分,而Roper-Suffridge算子在由单复变数的双全纯函数构造多复变数的双全纯映照中有着至关重要的作用,本文主要研究了特定区域上推广的Ro
本文主要是将李群方法应用于金融问题中的数学模型,研究了Zero—coupon.bond pricing模型(以下简称“ZCB”模型).我们求出ZCB模型所容许的单参李点对称群及其该群相应的伴随表达
在论文中,我们主要讨论了四阶椭圆问题的一些非协调有限元逼近。由于技术上的困难,我们通常采用非协调有限元来逼近四阶问题。但是,并不是所有的板元对四阶奇异摄动问题都关
什么是学科核心素养?它是以学科知识技能为基础,整合了情感、态度和价值观在内的,能够满足特定现实需求的综合性品质和相关能力.可以说,学科核心素养,是学生学习该学科(或特定
本文我们首先使用复分析中的Cauchy残数定理研究了下列代数和(此处公式省略)的积分表示问题。这里m,n,s是非负整数,并且n(i=0,1,...,n)是互不相同的。然后我们应用这些积分表示的
随着互联网的不断发展,阿坝州地区城市电子商务的发展需求越来越强烈,研究制订电子商务发展战略,给广大欠发达地区城市开展电子商务提供借鉴,具有十分重要的意义。阿坝州电子
随着生物信息技术的不断进展,生物数据急速海量积累,与之对应的人类处理海量生物数据的方法却相对贫乏,为了挖掘海量数据中的知识和信息,人们综合运用数学,计算机科学和生物学的各
本文研究了几类变时滞系统的渐近稳定性、鲁棒稳定性、绝对稳定性以及鲁棒绝对稳定性,得出了判定相应稳定性的充分条件.全文由六章组成,主要内容及结构安排如下:第一章主要介