一个求解等式约束最优化的全局收敛的不精确SQP算法

代理获取

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出一个求解等式约束最优化的全局收敛的不精确sQP算法，算法采用(e)2-精确罚函数作为效益函数在每次迭代，算法采用线搜索方法产生新的迭代点，并用共轭梯度法不精确求解修正的二次规划子问题，在不精确解满足一定条件的假设下，若约束雅可比矩阵在迭代点序列的极限点满行秩，则极限点是最优化问题的KKT点若约束雅可比矩阵在极限点不满行秩，但极限点是可行的，则极限点足最优化问题的Pritz-John点；否则极限点不可行，且足最优化问题的不可行稳定点.数值实验表明，算法可以处理在某些迭代点处约束梯度线性相关的情形。

著录项

作者
张薇;
展开▼
作者单位

河北工业大学;

展开▼
授予单位河北工业大学;
学科计算数学
授予学位硕士
导师姓名刘新为;
年度 2008
页码
总页数
原文格式 PDF
正文语种中文
中图分类最优化的数学理论;
关键词
等式约束; 最优化算法; 全局收敛; 精确罚函数; 迭代点序列;

相似文献

中文文献
外文文献
专利

1. 求解一般约束优化问题的一个全局收敛的混合不精确SQP算法 [J] . 王永丽 ,贺国平 ,张序萍 . 运筹学学报 . 2008,第001期
2. 求解等式约束最优化问题的Broyden算法的全局收敛性 [J] . 蒋月评 ,王扉 . 湖南大学学报（自然科学版） . 2003,第003期
3. 不等式约束最优化超线性与二次收敛的强次可行SQP算法 [J] . 简金宝 . 数学物理学报 . 2001,第002期
4. 求解不等式约束最优化问题的一个ODE算法 [J] . 欧阳梓祥 ,王林方 . 南京大学学报：数学半年刊 . 1994,第002期
5. 等式约束最优化问题MBFGS法的全局收敛性 [J] . 蒋莉 . 湖南农业大学学报（自然科学版） . 2006,第003期
6. 一个新的求解不等式约束优化问题的无严格互补松弛条件的序列线性方程组算法 [C] . 李田 ,王永丽 ,贺国平 . 中国运筹学会第七届学术交流会 . 2004
7. 一个全局收敛的求解不等式约束非线性半定规划的内点算法 [A] . 张兰云 . 2010

一个求解等式约束最优化的全局收敛的不精确SQP算法

摘要

著录项

相似文献

相关主题

期刊订阅