《北方交通大学学报》1999年02期 加入收藏    获取最新 
 变分与互补问题的非内点算法研究
 修乃华
 　　工程物理与交通中出现的问题，往往可归纳为变分与互补问题．因此，寻找求解它们的有效算法，是实际应用工作者也是运筹学工作者一直关注的研究课题之一．本文介绍与评论近一年内发展起来的一类新算法———非内点法，并指出进一步研究的方向．
【作者单位】：北方交通大学理学院
【关键词】：变分与互补,非内点法,收敛性
【分类号】：O24
【DOI】：cnki:ISSN:1000-1506.0.1999-02-022
【正文快照】：
　　１引言在实际应用领域中，如工程物理、交通管理、经济等，有些问题往往可归纳为变分与互补问题［１］．用其数学语言描述就是：已知向量函数Ｆ（ｘ）：Ｒｎ→Ｒｎ连续可微，ΩＲｎ是一个非空闭凸集，变分不等式问题（ＶＩＰ）是：求解一点ｘ∈Ω，使得Ｆ（ｘ）Ｔ（ｘ－
 
 推荐 下载CAJ全文           下载PDF全文
 CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式
 On Non interior Point Continuation Methods for VIP and CP
 Xiu Naihua (College of Sciences;Northern Jiaotong University;Beijing 100044)
 　The researchers in area of optimization and its applications are interested in finding the robust methods for solving variational inequality and complementarity problems which arose in engineering, traffic, etc. This paper mainly introduces and reviews non interior point continuation method (a class of the new methods) and points out the further subjects in this area.
【Keyword】：variational inequality and complementarity non interior point continuation method convergence
 【引证文献】 共（4）篇 
 中国优秀硕士学位论文全文数据库找到 1 条
 
1张莉; 一类互补问题的路径跟踪算法研究 [D];三峡大学; 2007年
 中国博士学位论文全文数据库找到 2 条
 
1张培爱; 互补问题的有效算法研究 [D];大连理工大学; 2002年
2乌力吉; 互补问题的乘子法 [D];内蒙古大学; 2004年
 中国期刊全文数据库找到 1 条
 
1杨轶华,吕显瑞,刘庆怀; 法锥条件下非凸规划的非内点同伦方法 [J]; 吉林大学学报(理学版); 2007年03期
 【同被引文献】 共（39）篇 
 中国期刊全文数据库找到 10 条
 
1陈国庆; 大型稀疏线性互补问题的行作用法 [J]; 高等学校计算数学学报; 2000年03期
2张艺; 框式约束凸二次规划问题的内点算法 [J]; 高等学校计算数学学报; 2002年02期
3王浚岭; 基于中心路径大邻域上的一类非单调线性互补问题的高阶可行内点算法 [J]; 高等学校计算数学学报; 2005年01期
4乌力吉,陈国庆; 线性互补问题的一种新Lagrange乘子法 [J]; 高等学校计算数学学报; 2004年02期
5李录贤,叶天麒; 有限变形粘弹性接触的数学规划方法 [J]; 固体力学学报; 1998年01期
6陈国庆,陈万吉; 互补问题的光滑逼近法 [J]; 高校应用数学学报A辑(中文版); 1999年02期
7王云诚,唐焕文; 求解约束极大极小问题的一种熵函数法 [J]; 高等学校计算数学学报; 1999年02期
8张培爱,李兴斯; 极大熵原理与互补问题的一种迭代算法 [J]; 甘肃工业大学学报; 2002年01期
9宋岱才,刘国新,刘庆怀,林正华,杨轶华; 线性互补问题的一个高阶收敛性算法 [J]; 吉林大学自然科学学报; 1999年01期
10修乃华; 互补问题非内点法的一步二次收敛性 [J]; 科学通报; 1999年14期
 西文参考文献找到 2 条
 
1Korzak J; Convergence Analysis of Inexact Infeasible-interior-point Algorithm for Solving Linear Programming Problems [M];SIAM Journal on Optimization; 2000年
2YANG Yi-hua,L Xian-rui,LIUQing-huai; A Combined Homotopy Infeasible Interior-point Method for Convex Nonlin-ear Programming [M];Northeast Math J; 2006年
 【二级引证文献】 共（7）篇 
 中国优秀硕士学位论文全文数据库找到 4 条
 
1黄沙日娜; 互补问题的乘子法研究 [D];内蒙古大学; 2006年
2王晓东; 利用KKT-系统求解非线性约束优化问题的两类新方法 [D];内蒙古工业大学; 2007年
3李飞; 互补约束优化问题的一种乘子积极集算法 [D];内蒙古大学; 2007年
4陈建芮; 变分不等式的两类新算法 [D];内蒙古工业大学; 2007年
 中国期刊全文数据库找到 3 条
 
1朱权,安实,谢秉磊; 双目标路径诱导下的交通信息定价策略 [J]; 交通运输工程学报; 2007年01期
2张培爱; 求解P_0混合互补问题的一个非内点延拓方法 [J]; 暨南大学学报; 2005年03期
3薛丽红,王瑞; 互补约束问题的信赖域算法 [J]; 集宁师专学报; 2007年04期
 【相似文献】 
 中国期刊全文数据库
 
1修乃华; 变分与互补问题的非内点算法研究 [J];北方交通大学学报; 1999年02期; 99-104