收藏本站
《第八届中国青年运筹信息管理学者大会论文集》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

A New Polynomial Interior-Point Algorithm for Monotone Linear Complementarity Problem Based on a Kernel Function

【摘要】:正In this paper, we present a new polynomial interior-point algorithm for monotone linear complementarity problem based on a kernel function. The proposed function is defined by some more efficient easy to check and mild conditions. These properties enable us to improve the polynomial complexity bound of large-update interior-point method to O((?)log n log n/ε), which is the currently best known complexity bound for the algorithm with large-update method.
【分类号】:O221

【共引文献】
中国期刊全文数据库 前10条
1 黄静静;王爱文;;半定规划的预估校正内点算法[J];北京机械工业学院学报;2007年03期
2 龚小玉;张明望;;求解P_*(κ)-阵线性互补问题的高阶仿射尺度内点算法[J];纯粹数学与应用数学;2008年04期
3 杨春艳;雍龙泉;;求解凸二次规划的一种改进的原-对偶内点算法[J];长江大学学报(自然科学版)理工卷;2009年02期
4 曾勇红,姜铁兵,张勇传;基于线性规划的梯级水电系统短期发电计划[J];水电自动化与大坝监测;2004年04期
5 于波,刘庆怀,冯果忱,孙以丰;A Combined Homotopy Interior Point Method for Nonconvex Programming with Pseudo Cone Condition[J];Northeastern Mathematical Journal;2000年04期
6 李慧玲;张春阳;李卓识;刘庆怀;;解非凸优化问题的一个同伦内点方法[J];东北师大学报(自然科学版);2009年04期
7 张晓军;二维LP问题的一个直接算法[J];电子科技大学学报;2004年01期
8 李兴斯,潘少华;求解线性规划的一个非内点算法[J];大连理工大学学报;2004年02期
9 李兴斯,何素艳,潘少华,张洪武;基于代数等价变换的线性互补问题内点算法[J];大连理工大学学报;2004年03期
10 刘翌;刘盛松;陈莉;王岗;;具有安全校正与超前控制功能的自动发电控制研究[J];电力科学与工程;2007年01期
中国重要会议论文全文数据库 前10条
1 潘平奇;;线性规划主元算法的若干进展[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 王浚岭;;一类线性约束凸规划问题的内点算法及其计算复杂性[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 朱志斌;张可村;;非凸非线性规划一个全局收敛的可行内点算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 岳玉静;蔡新中;何冰洁;王国强;;马科维茨均值-方差模型的原-对偶内点算法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
5 张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
6 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 高作汉;黄崇超;戴建设;;带仿射均衡尺度的梯度投影法[A];1994年中国控制会议论文集[C];1994年
8 楚天广;黄琳;王龙;;系统族动态分析中的若干问题及现状[A];1995年中国控制会议论文集(上)[C];1995年
9 杨洪杰;沈珠江;马桂云;刘计山;;极限分析原理及其在土工问题中的应用[A];第14届全国结构工程学术会议论文集(第二册)[C];2005年
10 孙楚仁;;On Reducing Work of Checking the Feasibilities of a System of Linear Inequalities[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年
2 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
3 付宏杰;求解二元约束满足问题的混合差分进化算法研究[D];吉林大学;2011年
4 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
5 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
6 郑秀云;变分不等式与无约束优化问题的算法研究[D];西安电子科技大学;2011年
7 安晓敏;最优化方法及其在投资组合中的应用[D];湖南大学;2009年
8 倪铁;求解互补问题的光滑牛顿算法[D];天津大学;2010年
9 张颖;求解等式与不等式组的光滑型方法[D];天津大学;2010年
10 赵娜;解几类变分不等式总是的光滑算法[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 张丽霞;求解不等式约束优化问题的一个非线性Lagrange函数[D];辽宁师范大学;2010年
2 杨永旺;改进遗传算法在电力系统无功优化中的研究[D];哈尔滨理工大学;2010年
3 毛晨峰;基于人工免疫算法的电力系统最优潮流问题的研究[D];哈尔滨理工大学;2010年
4 汤铭杰;佛山电网无功优化应用研究[D];华南理工大学;2010年
5 张春阳;弱拟法锥条件下非凸优化组合同伦算法[D];长春工业大学;2010年
6 李卓识;不动点问题的组合同伦算法与复杂性分析[D];长春工业大学;2010年
7 周永亮;非负矩阵分解问题算法的研究[D];西安电子科技大学;2011年
8 曹锦红;基于最优潮流的输电容量充裕度研究[D];华北电力大学(北京);2011年
9 王斌;解非线性规划的同伦JFNK方法[D];大连理工大学;2011年
10 李慧;二次约束优化问题可行集的正则形变[D];大连理工大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 傅抱璞;;THE INFLUENCE OF THE SLOPE ON THE SUNNINESS[J];Science in China,Ser.A;1959年07期
2 李康先;王德荣;李明园;胡宗陵;;三心顶盖极限承載能力[J];上海交通大学学报;1966年01期
3 续铁权;位似变换与三角形的“三心共线”[J];数学通讯;1998年04期
4 冯寅;;“三心二线”话射影[J];高中数学教与学;2007年01期
5 Rejeb HADIJI;Habib YAZIDI;;Problem with Critical Sobolev Exponent and with Weight[J];Chinese Annals of Mathematics;2007年03期
6 ;GLOBAL SMOOTH SOLUTIONS FOR SEMILINEAR SCHRDINGER EQUATIONS WITH BOUNDARY FEEDBACK ON 2-DIMENSIONAL RIEMANNIAN MANIFOLDS[J];Journal of Systems Science & Complexity;2009年04期
7 胡鸣钟;钱大同;龚静芳;;周期函数的迫近公式[J];复旦学报(自然科学版);1957年01期
8 郝兆星 ,赵连忠;液体火箭发动机燃烧室结构强度极限分析[J];宇航学报;1982年03期
9 ;LOCAL OSCILLATION MODULUS OF THE UNIFORM EMPIRICAL PROCESS[J];Journal of Systems Science and Complexity;1992年02期
10 ;OPTIMAL RATE OF CONVERGENCE FOR ESTIMATORS IN THE NONPARAMETRIC MEDIAN MODEL[J];Journal of Systems Science and Complexity;1992年03期
中国重要会议论文全文数据库 前3条
1 ;A New Polynomial Interior-Point Algorithm for Monotone Linear Complementarity Problem Based on a Kernel Function[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 李杰;简金宝;郭传好;马国栋;;不等式约束极大极小问题一个强收敛的强次可行算法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 向文;艾文宝;;CDT子问题的强对偶条件和它的一个新证明(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026