非线性半定规划两个无罚函数无滤子的序列半定规划算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:haorui524
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文研究非线性半定规划问题.非线性半定规划在工程设计、最优结构设计、最优鲁棒控制和鲁棒反馈控制设计等方面有广泛的实际应用.因此,研究求解非线性半定规划问题的数值算法具有重要的理论和实际意义.  本学位论文提出了两个新的求解非线性半定规划问题的无罚函数无滤子的序列半定规划(简记SSDP)算法.首先,借鉴传统非线性规划无罚函数无滤子的SQP算法的思想,提出了一个求解非线性半定规划问题的无罚函数无滤子的序列半定规划算法.该算法具有如下特点:初始点任意;在迭代过程中,迭代点不要求可行;不使用罚函数,克服了罚参数不易选取的问题;通过设置约束违反度函数的上界使得算法不使用滤子.在MFCQ约束规格和其它适当假设条件下,算法具有全局收敛性.  其次,借鉴不等式约束非线性规划问题修正的SQP算法的思想,提出了求解只带矩阵不等式约束的非线性半定规划问题的无罚函数无滤子的修正SSDP算法.该算法保证二次半定规划(简记QSD)子问题韵相容性.在每次迭代中,通过求解一个线性半定规划(简记LSDP)子问题和一个修正的QSD子问题产生搜索方向;使用了不同于前一个算法的线搜索技术,提高了算法的数值效果.在适当的假设条件下证明了算法的全局收敛性.  本文也通过初步的数值试验验证了两个算法的可行性和有效性.
其他文献
本文主要研究了一类重要的半参数回归模型: yi=xiβ+g(ti)+ei,1≤i≤n.其中xi∈R1,ti∈[0,1],{(xi,ti),1≤i≤n}为固定非随机设计点列,β是未知待估参数,g(t)为定义在[0,1]上的未
计算机辅助几何设计CAGD(Computer Aided Geometric Design)主要研究以复杂方式自由变化的曲线曲面,即所谓的自由型曲线曲面。Bézier曲线和曲面广泛应用于计算机图形学,并且
Qrot1元是一简单的非协调元,它首次被Rannacher和Turek提出及分析,并从数值上解决Stokes问题.它定义在矩形网格上,形式简单,自由度少.例如,对三维问题,它只有六个自由度.在实际工程计
广西有着传统种植莪术的习惯,以广西省钦州市种植面积最大,通过应用农业新技术,莪术生产在产量和品质方面得到提高。基于此阐述采用“三避”技术(避寒、避雨、避晒)栽培莪术,
经典粗糙集是处理完备信息系统的理论,无需任何先验知识就可以对数据进行分析和处理.由于数据获取时存在误差,使得到的知识往往是不完备的,从而得到不完备的信息系统.集值信
学位
在记忆材料的热传导,多孔粘弹性皆知的压缩,动态人口,以及原子反应动力学等问题中,常常碰到抛物型积分微分方程,对于该种问题的数值求解,国外的V.Thomee,W.Mclean,Ch.Lubich,L.Wahlbin,G.Fai
本文主要研究了几类特殊的变系数模型,包括函数系数部分线性模型、误差是AR(1)的变系数模型、误差是φ-混合的变系数模型。 全文由五部分构成: 第一部分,介绍了变系数模型
区间和圆域算法在曲线曲面造型设计领域有重要的应用,如可用于实体造型设计的求交计算、机械运动的碰撞检测、工业产品外形的误差检测等方面。本文将区间和圆域算法应用于Wan
弱空间在一些经典学科例如:调和分析、鞅理论、插值理论、重排不变函数空间、加权不等式、奇异积分算子等学科起着重要作用。2007年,刘培德等引入了弱Orlicz空间的概念并研究了