非线性约束最优化超线性与二次收敛算法的研究

来源 :西安交通大学 | 被引量 : 0次 | 上传用户:zsjbusiniao1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于非线性约束最优化,序列二次规划(SQP)和序列线性方程组(SSLE)两类方法是研究快速算法十分重要的技术,研究很活跃.但目前有关成果都或多或少地存在以下困难问题:1.早期SQP算法的迭代点与近似解不能满足可行性要求,而近期的可行SQP算法要求初始点必须可行又成为一个大新缺陷;2.随着研究的不断深入,急需提出新的更广泛适用的SQP和SSLE算法模型,并建立其超线性与二次收敛条件;3.每次迭代需解多个二次规划(QP)或多个结构复杂的线性方程组(SLE);4.对近似Hessian作一个很严的一致正定要求;5.当QP或SLE无解或解不满足要求时,辅助方向或很复杂,或简单但不能保证强收敛性;6.需要严格互补条件;7.无强收敛性和二次收敛率,甚至收敛性与收敛速度只是局部的.该学位论文以解决以上问题为研究主线,建立了拓广的SQP和SSLE两个算法模型,五个具体的超线性与二次收敛算法,一个强收敛的强次可行方向法.全文共8章,第三至第八章所讨论的均为非线不等式约束最优化问题.
其他文献
该文主要介绍了基于模糊集聚类算法的各种不同的聚类有效性函数(确定正确的类数C),同时讨论了一类广义熵聚类有效性函数;并且将"数据权"的思想推广到模糊聚类算法FCM中得到了
这是一篇研究Gorenstein投射模与环的Cohen-Maculay有限性的博士论文。主要有三个方面的结果。  一、刻画了一类三角矩阵环的所有Gorenstein投射模、一类三角矩阵环的所有G
学位
支持向量机(SVM)作为数据挖掘中的新方法,已经成为解决机器学习问题的新技术.由于它是基于结构风险最小化,且具有全局最优、推广能力强以及解的稀疏性等优点,能较好地解决小
文章分四部分,第一部分主要讨论一般状态空间上路方法在Poincare不等式和其推广形式上的应用,第二部分讨论可数状态空间上路方法的应用,给出在具有形式范数的Banach空间上路
在体育教学过程中,某些教学项目有一定的危险性或新异性,自然会使学生产生一定的畏惧心理,表现为对困难、危险、失误的强烈焦虑,从而引发畏惧心理,其主要特征有:思维紊乱,注
该文讨论了一种新的风险度量方法——相对风险价值(Relative Value at Risk,RVaR),内容包括RVaR的基本概念,性质的证明,在实证分析中的多种计算方法等.文中指出RVaR是一种一
公钥密码学伴随着1976年W.Diffie和M.Hellman的经典性著作:《密码学的新方向》,二十多年来获得了蓬勃的发展.凭着公钥密码学这个有力的工具和INTERNET的普及,电子商务也应运
在这篇博士学位论文中,我们研究了非主Hopf流形上全纯向量丛,主要包括:非主Hopf流形上全纯线丛的上同调维数的计算,以及它们对连续向量丛上全纯结构、全纯可滤结构存在性问题
开发基于多服务器、大信息量的数据库信息网络监控系统,提供多方位监控信息建设质量和管理过程的手段,及时全面准确地了解掌握每天用户对数据库的使用情况,使网上服务器中的