收藏本站
《数学杂志》 2004年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

框式线性规划非精确不可行内点算法

江燕  黄崇超  余谦  
【摘要】:本文为框式线性规划给出了一个非精确不可行内点算法 .该算法使用的搜索方向仅需要达到一个相对的精度 ,这样的搜索方向可以通过Krylov子空间迭代法 ,比如CG或QMR得到 .本文最后证明了算法的全局收敛性 .

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 李秀芹,苗巧云;凸二次规划的不可行内点算法[J];曲阜师范大学学报(自然科学版);1997年03期
2 胡清淮;线性规划内点法(续)[J];铜业工程;1997年04期
3 周昆平,胡昕昕,孟煦;一种新的线性规划不可行内点算法[J];复旦学报(自然科学版);1998年05期
4 高炳宋,周昆平,胡昕昕;框式线性规划的原-对偶仿射尺度算法[J];数学杂志;1998年03期
5 黄正海,孟煦,胡昕昕;一个求解单调线性互补问题的高阶不可行内点算法[J];应用数学;1998年04期
6 孟煦,胡昕昕,黄正海;一类水平线性互补问题的一个不可行内点算法的收敛性(英文)[J];复旦学报(自然科学版);1999年02期
7 刘强,许晓鸣,张卫东;基于不可行内点算法的几何规划优化方法[J];上海交通大学学报;1999年11期
8 黄正海,钱道翠;求解退化单调线性互补问题极大互补解的复杂性[J];应用数学;1999年02期
9 李健,费浦生,邱巍;可分凸二次规划的不可行内点算法[J];武汉大学学报(理学版);2000年05期
10 王浚岭,张明望;一类框式凸规划的原始 -对偶内点算法[J];应用数学;2000年01期
中国博士学位论文全文数据库 前2条
1 王言金;最优化的不可行内点算法研究[D];武汉大学;2004年
2 迟晓妮;二次锥规划的算法研究[D];西安电子科技大学;2008年
中国硕士学位论文全文数据库 前4条
1 雍龙泉;二次规划的算法研究[D];西安电子科技大学;2005年
2 迟晓妮;二次锥规划的内点算法及光滑牛顿法[D];西安电子科技大学;2005年
3 杨丹;解非线性规划问题的算法研究[D];南京航空航天大学;2006年
4 张莉;一类互补问题的路径跟踪算法研究[D];三峡大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026