一般约束最优化强收敛的拟乘子算法与快速收敛的序列线性方程组算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:flysnake
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该学位论文首先将带等式与不等式约束的非线性最优化问题转化成含一个罚参数和一个乘子的不等式约束辅助优化问题,然后利用广义投影技术和强次可行方向法思想,结合问题的拟K-T点和拟乘子法<[1]>两个新概念,建立问题的一个新的初始点任意的有显式搜索 方向的算法.在适当的条件下,证明算法不仅收敛到原问题的拟K-T点,且搜索方向是"二 阶"强次可行下降的从而得出更好的强收敛性;第二章首先将带等式约束的非线性最优化问题转化成含一个罚参数的不等式约束辅助优化问题,然后利用序列线性方程组(SSLE)技术和强收敛的广义投影技巧,通过辅助问题建立原问题的新的SSLE算法.算法每次迭代仅需解一个线性方程组(SSLE)或计算一次广义投影方向,对辅助问题而言,算法是可行下降的.在适当的条件下,证明算法具有全局收敛性、强收敛性、超线性与二次收敛性.文中还对两个算法进行了一定的数值试验,试验结果表明算法在实际计算中是行之有效的.
其他文献
该文血压病患病率与其两个主要危险因素——年龄、BMI(Body Mass Index)的关系为例,试图用二维信息分配和信息有限扩散方法来解决小样本信息不足的问题;对数据量的要求不是提
近年来,并联机器人由于具有刚度大、速度快、精度高的特点成为机器人研究领域的新方向,许多学者对此进行了大量的研究.该文从关联机器人的运动学求解出发,研究了求解并联机器
该篇论文是由两部分组成.在第一部分中,研究人员给出了能够刻画一个齐次平稳马尔可夫过程的相依结构随时间滞后具有递减性和能够比较两个齐次平稳马尔可夫过程相依结构的充分
人工神经网络的研究主要分三个方面:神经网络理论研究、神经网络应用研究和神经 网络实现技术研究.神经网络的虚拟实现是在传统计算机上通过编写支持软件来模拟神经网计算.这
学位
该文主要研究了并联机构的运动学,以5自由度并联机构、6自由度Stewart机构为对象,运用Denavit-Hartenberg方法建立了并联机构的运动学逆解模型、正解模型,并求出封闭形式的逆
该文采用Vasicek模型对中国国债市场数据进行了实证研究,并对浮动利率国债的定价给出了一个方法.针对现实中频繁降息的现象该文提出一个自己的模型.这可称为带跳跃的Vasicek
该文的主要讨论了平板弯曲问题(四阶问题)的瀑布型多重网格方法.该文证明了当迭代方法采用了共轭梯度法时,方法具有有限元精度,且有近似最优的计算的复杂度.对于其他的光滑算