线性互补问题的一类新的带参数价值函数的阻尼牛顿法

• 作者: 乌力吉 陈国庆
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 线性互补问题 Lagrange乘子 全局收敛 有限步终止
• 年，卷（期）: 2005,（1）
• 页码范围: 33-39
• 页数: 7页
• 分类号: O221
• 字数: 5237字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2005.01.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国庆	内蒙古大学理工学院数学系	36	182	7.0	12.0
2	乌力吉	内蒙古大学理工学院数学系	6	85	4.0	6.0