摘 要:
本文给出了线性互补问题LCP(q,M)的一类新的带参数光滑价值函数,基此价值函数提出了一种阻尼牛顿类算法,并证明了当M为P-矩阵时,该算法全局收敛且有限步终止,通过数值实验说明了该算法高效可靠,与互补问题的磨光方程组中所采用的带参数价值函数不同,这里的参数最终并不趋向于零,而是趋向于被称作解的乘子向量(与凸非线性极小极大问题的Lagrange乘子完全一致),这一思想是本文作者首次提出来的,同时本文中所采用的阻尼牛顿类方法也有其独到之处,在互补问题的研究中有进一步发展的潜力。
关 键 词:
文章出处:
《应用数学》-2005年18卷1期 -33-39页
Mathematica Applicata
分 类 号:
[参考文献]

更多评论>>文章评论
学术















cqvip.com