关于线性互补问题的一个迭代算法

An Iterative Algorithm for Linear Complementarity Problem

下载PDF

导出

摘要针对矩阵M为具有正主对角元素的严格对角占优矩阵的线性互补问题构造了一个迭代算法,证明了算法的全局收敛性,并给出了数值算例. We propose an iterative method for Lcp which M is row diagonally dominant matrix with a positive main diagonal, a global convergence is proved,and illustrative examples are given.

作者吴彦强曹德欣韩超

机构地区中国矿业大学理学院

出处《淮北煤炭师范学院学报（自然科学版）》 2005年第1期14-15,共2页 Journal of Huaibei Coal Industry Teachers College(Natural Science edition)

基金中国矿业大学科技基金资助(A200410)

关键词线性互补问题迭代算法对角占优矩阵数值算例全局收敛性对角元证明严格元素构造 linear complementarity problem global convergence contractive mapping.

分类号 O221 [理学—运筹学与控制论] O241 [理学—计算数学]

引文网络
相关文献

参考文献5

1白中治,黄廷祝.求解线性互补问题的AOR算法[J].电子科技大学学报,1994,23(4):428-432. 被引量：10
2岳优兰,艾英.求解线性互补问题的一种迭代算法[J].武汉水利电力大学学报,1999,32(4):110-112. 被引量：1
3马昌凤,梁国平,陈新美.求解非线性互补问题的内点正算法[J].应用数学和力学,2003,24(3):315-322. 被引量：5
4[4]Frommer A,Mayer G.Convergence of relaxed parallel multisplitting methods[J].Linear Algebra Appl,1988,119:141- 152.
5[5]Eaves B C.On the basic theorem of complementarity[J].Mathematical Programming,1978(1):68- 75.

二级参考文献11

1[1]Harker P T,Pang J S.Finite-dimensional variational inequality and nonlinear complemen tarity problems: a survey of theory, algorithms and applications[J].Math Prog,1990,48(2):161-220.
2[2]Harker P T, Xiao B.Newton's methods for nonlinear complementarity problem:a B-differentiable equation approach[J].Math Prog,1990,48(3):339-358.
3[3]Pang J S.Newton's method for B-differentiable equations[J].Math Oper Res,1990,15(2):311-341.
4[4]Monteriro R D C,Pang J S,Wang T.A Positive algorthm for nonlinear complementarity problem[J].SIAM J Opt,1995,5(1):129-148.
5[5]Pang J S.A B-differentiable equation-based,globally and locally quadratically convergent alogorithm for nonlinear problems[J].Math Prog,1991,51(1):101-131.
6[6]Pang J S.Gabriel S A.NE/SQP:a robust algorithm for nonlinear complementarity problems[J].Math Prog,1993,60(2):295-338.
7[7]Mathiesen L.An algorithm based on a sequence of linear complementarity problems applied to a Walrasian equilibrium model:an example[J].Math Prog,1987,37(1):1-18.
8[8]Friedlander A,Martinez J M ,Stantos S A.A new strategy for solving variational inequalities in bounded polytopes[J].Numer Funct Anal and Optimiz,1995,16(5/6):653-668.
9白中治，电子科技大学学报，1993年，22卷，4期，420页
10Patrick T. Harker,Baichun Xiao. Newton’s method for the nonlinear complementarity problem: A B-differentiable equation approach[J] 1990,Mathematical Programming(1-3):339～357

共引文献13

1段班祥,李郴良,徐安农.线性互补问题的并行多分裂松弛迭代算法[J].运筹学学报,2006,10(3):77-84. 被引量：2
2段班祥,李郴良,朱小平,范路桥.中心对称线性互补问题的一类迭代算法[J].广西科学,2008,15(2):138-141.
3段班祥,吴教育,朱小平.解线性互补问题的控制超松弛迭代算法[J].湖南师范大学自然科学学报,2009,32(3):17-22.
4张建科.非线性互补问题的粒子群算法[J].计算机工程与应用,2009,45(27):43-45. 被引量：5
5段班祥,吴教育,朱小平.非线性互补问题的改进超松弛迭代算法[J].江西师范大学学报（自然科学版）,2009,33(5):617-621. 被引量：3
6段班祥,朱小平.解线性互补问题的多分裂多松弛因子迭代算法[J].东莞理工学院学报,2010,17(3):10-14.
7雍龙泉.求解互补问题的极大熵微粒群混合算法[J].海军工程大学学报,2010,22(3):16-20. 被引量：1
8段班祥,朱小平,张爱萍.解线性互补问题的并行交替迭代算法[J].数值计算与计算机应用,2011,32(3):183-195. 被引量：1
9段班祥,邓洁.线性互补问题的SSOR多分裂算法[J].江西师范大学学报（自然科学版）,2011,35(5):459-463. 被引量：1
10祝凤清.求解线性互补问题的USAOR迭代法[J].内江师范学院学报,2014,29(2):11-13. 被引量：2

1张存燕,黄俊杰,阿拉坦仓.一类算子矩阵的谱、点谱和剩余谱[J].内蒙古大学学报（自然科学版）,2011,42(3):269-272. 被引量：1
2鲍四元.一类三对角矩阵的特征值和特征向量的研究[J].高等数学研究,2017,20(1):13-15. 被引量：2
3王宇娟,刘杰,黄俊杰.一类反三角算子矩阵的右可逆性[J].内蒙古大学学报（自然科学版）,2016,47(3):225-229.
4吴爱弟.具有指定σ-对角元与特征多项式的矩阵[J].石油大学学报（自然科学版）,1991,15(5):109-120.
5柳柏濂,李乔良,周波.恰有d个正对角元的布尔矩阵的幂敛指数的分布[J].系统科学与数学,1998,18(2):154-158. 被引量：3
6尹月里,田兆禄.H-矩阵的一些性质(英文)[J].湖南文理学院学报（自然科学版）,2004,16(1):3-4.
7蒋建新.严格对角占优M-矩阵的最小特征值的下界[J].四川理工学院学报（自然科学版）,2013,26(3):95-97. 被引量：3
8黄廷祝,游兆永.几类矩阵之逆的性质及应用[J].工程数学学报,1996,13(3):112-116. 被引量：1
9陈公宁.矩阵的正则性的若干条件[J].北京师范大学学报（自然科学版）,1984,20(1):1-8.
10柳柏濂.关于本原矩阵的本原指数集的分布[J].数学学报（中文版）,1989,32(6):803-809. 被引量：18

淮北煤炭师范学院学报（自然科学版）

2005年第1期

浏览历史

内容加载中请稍等...

关于线性互补问题的一个迭代算法

参考文献5

二级参考文献11

共引文献13

相关作者

相关机构

相关主题

浏览历史