收藏本站
《2007系统仿真技术及其应用学术会议论文集》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

一致P-函数非线性互补问题的宽邻域路径跟踪算法

王浚岭  王必晴  张莉  
【摘要】:对一致 P-函数非线性互补问题,提出了一种新的宽邻域(N-(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性。分析结果表明,所给方法是一多项式时间算法。数值实验结果表明算法是有效的。

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 王浚岭;基于中心路径大邻域上的一类非单调线性互补问题的高阶可行内点算法[J];高等学校计算数学学报;2005年01期
2 何尚录,徐成贤;求解互补问题的不可行内点法及其计算复杂性[J];中国科学(A辑);2000年11期
3 何尚录,徐成贤;求解一类非单调线性互补问题的路径跟踪法及其计算复杂性[J];计算数学;2001年03期
【共引文献】
中国期刊全文数据库 前10条
1 雍龙泉,刘淳安;线性互补问题解存在的条件[J];宝鸡文理学院学报(自然科学版);2005年04期
2 王浚岭,杜廷松,张明望;框式凸规划的原始-对偶不可行内点算法的全局收敛性[J];江西师范大学学报(自然科学版);2002年04期
3 龚小玉;张明望;;求解P_*(κ)-阵线性互补问题的高阶仿射尺度内点算法[J];纯粹数学与应用数学;2008年04期
4 梁国宏;张生;黄辉;何尚录;;非线形互补问题的障碍函数法[J];重庆工学院学报(自然科学版);2007年02期
5 雍龙泉;;对线性互补问题的2点研究[J];长江大学学报(自然科学版)理工卷;2008年04期
6 杨春艳;雍龙泉;;求解凸二次规划的一种改进的原-对偶内点算法[J];长江大学学报(自然科学版)理工卷;2009年02期
7 杨春艳;雍龙泉;;线性互补问题测试算例的一个构造方法[J];长江大学学报(自然科学版);2011年07期
8 刘国新,于波;Homotopy Continuation Method for Linear Complementarity Problems[J];Northeastern Mathematical Journal;2004年03期
9 雍龙泉;;基于势下降内点算法的障碍自由边界问题求解[J];德州学院学报;2010年06期
10 黄正海,黄先斌,许帆;一个求解P_*(K)-矩阵线性互补问题的宽邻域路径跟踪算法(英)[J];复旦学报(自然科学版);1998年05期
中国重要会议论文全文数据库 前1条
1 ;A New Polynomial Interior-Point Algorithm for Monotone Linear Complementarity Problem Based on a Kernel Function[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年
2 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
3 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
4 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
5 郑秀云;变分不等式与无约束优化问题的算法研究[D];西安电子科技大学;2011年
6 屈彪;非线性最优化问题中若干重要算法的理论研究[D];大连理工大学;2002年
7 张培爱;互补问题的有效算法研究[D];大连理工大学;2002年
8 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
9 何素艳;互补问题算法研究及其在力学中的应用[D];大连理工大学;2003年
10 乌力吉;互补问题的乘子法[D];内蒙古大学;2004年
中国硕士学位论文全文数据库 前10条
1 李鑫垚;浮船坞沉浮智能控制系统研究及仿真[D];大连海事大学;2011年
2 张琼;求解0-1非线性整数规划问题的非单调光滑牛顿算法[D];天津大学;2010年
3 陈华平;一类互补问题基于核函数的原始—对偶大步—校正内点算法[D];三峡大学;2010年
4 吴舜尧;融合实例层和属性层知识的半监督聚类及应用研究[D];青岛理工大学;2010年
5 鲁礼勇;一类广义NCP函数的性质和互补问题的Derivative-Eree下降算法[D];天津大学;2008年
6 张乐友;优化问题的几种算法[D];西安电子科技大学;2002年
7 雍龙泉;二次规划的算法研究[D];西安电子科技大学;2005年
8 迟晓妮;二次锥规划的内点算法及光滑牛顿法[D];西安电子科技大学;2005年
9 王华;两类广义线性互补问题的光滑方法[D];内蒙古工业大学;2005年
10 王雪;势函数下降内点算法的研究[D];武汉大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 谭国律;关于矩阵张量积计算的研究[J];计算机工程与应用;2004年08期
2 汪翔;鲍皖苏;付向群;;重量固定的目标解量子搜索算法[J];科学通报;2010年29期
3 黄雄;NP最优化问题的可近似性[J];北京大学学报(自然科学版);1995年05期
4 王晓东;最优堆排序算法[J];小型微型计算机系统;2000年05期
5 罗里波;无原子布氏代数理论的计算复杂性[J];数学研究;2004年02期
6 王丽;冯山;;基于模糊粗糙集的两种属性约简算法[J];计算机应用;2006年03期
7 赵卫中;冯好娣;朱大铭;;欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现[J];计算机研究与发展;2007年10期
8 乔韡韡;吴成茂;;基于卡方散度阈值方法的图像分割研究与实现[J];计算机应用与软件;2008年10期
9 江贺;邱铁;胡燕;李明楚;罗钟铉;;启发式算法设计中的骨架分析与应用[J];自动化学报;2011年03期
10 张地;彭宏;;一种基于约束边界模式的超分辨率图像重构算法[J];暨南大学学报(自然科学版);2007年05期
中国重要会议论文全文数据库 前10条
1 王浚岭;王必晴;张莉;;一致P-函数非线性互补问题的宽邻域路径跟踪算法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
2 康克军;毛希平;;基于Radon变换导数的精确三维CT图像重建理论与改进方法介绍[A];第8届全国核电子学与核探测技术学术年会论文集(一)[C];1996年
3 李鑫;刘田;彭瀚;孙宏涛;朱嘉奇;;几个图论问题在固定BT模型下的指数下界[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 黄德才;经玲;杨万年;;求解JIT零件排序问题的一个新方法[A];1997中国控制与决策学术年会论文集[C];1997年
5 李苏军;吴玲达;文军;刘荷君;;基于粒子系统的实时云模拟[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
6 黄晓霞;;一种基于数据挖掘技术的新型评价算法[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年
7 路意;李建华;王元吉;姜勤忠;付尧;;基于塔式结构的任意形状编码[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
8 顾勤龙;姚明海;;一种新的基于双混沌系统的镜像图像加密算法[A];第二十三届中国控制会议论文集(下册)[C];2004年
9 刘伍颖;王挺;;一种多过滤器集成学习垃圾邮件过滤方法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
10 张键红;冀承;;两种基于离散对数的盲签名方案[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
中国重要报纸全文数据库 前1条
1 PALADIN;对算法进行分析(1)[N];电脑报;2003年
中国博士学位论文全文数据库 前10条
1 江华;界程演算模型检测[D];贵州大学;2008年
2 陈矛;求解蛋白质折叠问题的拟物拟人算法[D];华中科技大学;2007年
3 陈天石;演化算法的计算复杂性研究[D];中国科学技术大学;2010年
4 成礼智;离散与小波变换新型算法及其在图像处理中应用的研究[D];国防科学技术大学;2002年
5 乔玉龙;小波在纹理图像处理中的应用研究[D];哈尔滨工业大学;2006年
6 何英华;模式分类与视觉导航中的分层数据处理研究[D];清华大学;2005年
7 杨城;复杂适应系统的仿真技术研究与应用[D];电子科技大学;2009年
8 陶阳;面向高性能视频压缩的关键技术研究[D];国防科学技术大学;2007年
9 张强锋;单体分型和单体型频率估计[D];中国科学技术大学;2006年
10 邹复好;鲁棒视频水印算法及相关技术研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 刘云龙;组合算法中的彩色编码技术研究[D];中南大学;2007年
2 章衡;中间逻辑中的范式研究[D];贵州大学;2007年
3 朱志亮;线性分组码的基本网格理论以及极小化构造方法[D];复旦大学;2011年
4 姚金毅;点集覆盖问题的计算复杂性与参数算法研究[D];中南大学;2012年
5 刘长云;概率可验证明(PCP)系统研究[D];贵州大学;2007年
6 祝美龙;基于DCT的实值离散Gabor变换的快速并行算法[D];安徽大学;2007年
7 魏道昀;基于DCT的实值离散Gabor变换及其快速算法[D];安徽大学;2007年
8 巩克非;流形学习算法研究[D];天津大学;2007年
9 孙家茂;群智能优化算法及应用研究[D];东北大学;2008年
10 刘志琴;基于小波变换的指纹图像处理研究[D];华中科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026