线性互补问题在宽邻域下的局部二次收敛算法

发布时间：2018-05-26 21:56

  本文选题：原-对偶内点法 + 宽邻域　； 参考：《应用数学》2017年02期

【摘要】：艾文宝(2004)的宽邻域算法弥补了内点法在理论和实践表现之间的差异.基于这个算法的优越性,将其推广到线性互补问题中.新算法在一次迭代中,采用两个方向的线性组合作为新方向,并以满步长到达下一个点.可以证明,该算法具有O(n~(1/2)L)的理论复杂度,这是迄今为止最好的复杂度结果.同时,在假设线性互补问题存在严格互补解的前提下,证明算法具有局部二次收敛性.最后,数值实验说明算法是有效的.
[Abstract]:The wide neighborhood algorithm of Ai Wenbao (2004) makes up the difference between theory and practice. Based on the superiority of this algorithm, it is extended to linear complementarity problem. In one iteration, the new algorithm uses linear combination of two directions as the new direction and reaches the next point with full step size. It can be proved that the algorithm has the theoretical complexity of 1 / 2 L), which is the best result of complexity so far. At the same time, the local quadratic convergence of the algorithm is proved under the assumption that there are strict complementary solutions to the linear complementarity problem. Finally, numerical experiments show that the algorithm is effective.
【作者单位】： 西安电子科技大学数学与统计学院;西安邮电大学理学院;
【基金】：国家自然科学基金(11301415,61303030) 陕西省教育厅专项科研基金资助项目(15JK1651)
【分类号】：O221

【相似文献】

相关期刊论文 前10条

1 张焕玲,刘国志,宋岱才;广义线性互补问题的一种连续化算法[J];山东大学学报(工学版);2003年06期

2 雍龙泉,刘淳安;线性互补问题解存在的条件[J];宝鸡文理学院学报(自然科学版);2005年04期

3 王忠英;王征宇;沈祖和;;解一类线性互补问题的区间方法[J];高等学校计算数学学报;2006年02期

4 孙艳波;;线性互补问题解的存在性[J];长江大学学报(自然科学版)理工卷;2008年01期

5 李彦君,汪寿阳;线性互补问题的几个结果[J];北京航空航天大学学报;1992年04期

6 李彦君，，汪寿阳，王日爽;单调线性互补问题的最小原则（Ⅰ）[J];系统科学与数学;1995年03期

7 宋岱才,刘国新,刘庆怀,林正华,杨轶华;线性互补问题的一个高阶收敛性算法[J];吉林大学自然科学学报;1999年01期

8 薛文娟;朱彬;钟一文;;一类随机线性互补问题的求法[J];数学的实践与认识;2014年05期

9 寇述舜;线性互补问题全部解的求法——整标集法[J];天津大学学报;2001年05期

10 刘国志,宋岱才;线性互补问题中一个新的高阶收敛算法[J];吉林大学学报(理学版);2002年03期

相关会议论文 前5条

1 张超;修乃华;;广义线性互补问题的P特征[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

2 吴云;田强;刘铖;;基于线性互补问题的含间隙的滑移铰多体系统仿真[A];中国力学大会——2013论文摘要集[C];2013年

3 马昌凤;;低维线性互补问题逼近双障碍问题[A];第三届广西青年学术年会论文集（自然科学篇）[C];2004年

4 李建宇;张洪武;;J_2弹塑性分析的二阶锥互补法[A];力学与工程应用[C];2012年

5 张俊波;李锡夔;;固体和多孔介质中基于线性互补模型的梯度塑性有限元-无网格耦合方法[A];中国力学学会学术大会'2009论文摘要集[C];2009年

相关博士学位论文 前1条

1 杨海建;两类非线性系统的区域分解算法的研究[D];湖南大学;2010年

相关硕士学位论文 前10条

1 黄亚魁;随机线性互补问题算法的研究[D];西安电子科技大学;2010年

2 王超;线性互补问题[D];电子科技大学;2010年

3 孙艳波;线性互补问题解的存在性及其相关矩阵的研究[D];南京航空航天大学;2006年

4 吴丹;不确定线性互补问题的鲁棒解[D];河南大学;2008年

5 初丽;随机线性互补问题的序列凸近似方法[D];大连理工大学;2012年

6 沈贤龙;不确定性线性互补问题及其数值解法研究[D];中南大学;2012年

7 李维娜;线性互补问题的解的存在条件[D];长春工业大学;2015年

8 范琼琪;混合线性互补问题的罚方法研究[D];江西师范大学;2015年

9 魏潇;随机线性互补问题的算法研究[D];西安电子科技大学;2014年

10 彭凌;几类特殊矩阵线性互补问题的误差界[D];吉首大学;2015年

本文编号：1939052