学术
互补问题的一种新Lagrange乘子法
下载全文
[全文大小：221 K]
黄沙日娜[1,2] 陈国庆[2]
[1]黑龙江科技学院数力系,黑龙江哈尔滨150027 [2]内蒙古大学理工学院,内蒙古呼和浩特010021
国际标准刊号：ISSN 1001-8735
国内统一刊号：CN 15-1049
摘 要:
利用文献中给出的NCP函数，将互补问题转化为非光滑方程组的求解问题，构造了解该方程组的新的Lagrange乘子法，在函数为一致P函数的条件下，证明了算法的全局收敛性、局部超线性收敛性和二次收敛性，以及对线性互补问题的有限步终止性，数值实验表明，算法是有效的。[著者文摘]
关 键 词:
文章出处:
《内蒙古师范大学学报：自然科学版》-2007年36卷5期 -584-590页
Journal of Inner Mongolia Normal University(Natural Science Edition)
栏目信息:
分 类 号:
文献标识码:
A
文章编号:
1001-8735（2007）05-0584-07
[参考文献]
A New Multiplier Method for Complementarity Problems
HUANG Sharina , CHEN Guo-qing （1. Department of Mathematics, Heilongjiang Institute of Science and Technology. Harbin 150027, China 2. College of Science and Technology, Inner Mongolia University, Huhhot 010022 ,China）
Abstract:
Using NCP function proposed in references, we reformulated CPs to semismooth equations and presented a Lagrange multiplier method. Global convergence,local superlinear convergence and finite termination for linear complementarity problem were proved under the assumption of F is a uniform P- function. Numerical results indicated this algorithm was efficient.[著者文摘]
Key words:
complementarity problems; Lagrange multiplier method; superlinear convergence; finite termination
收稿日期: 2006-10-12
基金资助:
黑龙江科技学院引进高层次人才科研启动基金资助项目（06-126）
更多评论>>文章评论
更多>>免费文章
cqvip.com