| 线性互补问题的一类新的带参数价值函数的阻尼牛顿法 |
| |
| 引用本文： | 乌力吉,陈国庆.线性互补问题的一类新的带参数价值函数的阻尼牛顿法[J].应用数学,2005,18(1):33-39. |
| |
| 作者姓名： | 乌力吉 陈国庆 |
| |
| 作者单位： | 内蒙古大学理工学院数学系,呼和浩特,010021 |
| |
| 摘 要： | 本文给出了线性互补问题LCP(q ,M)的一类新的带参数光滑价值函数 ,基此价值函数提出了一种阻尼牛顿类算法 ,并证明了当M为P 矩阵时 ,该算法全局收敛且有限步终止 .通过数值实验说明了该算法高效可靠 .与互补问题的磨光方程组中所采用的带参数价值函数不同 ,这里的参数最终并不趋向于零 ,而是趋向于被称作解的乘子向量 (与凸非线性极小极大问题的Lagrange乘子完全一致 ) ,这一思想是本文作者首次提出来的 ,同时本文中所采用的阻尼牛顿类方法也有其独到之处 ,在互补问题的研究中有进一步发展的潜力
|
| 关 键 词： | 线性互补问题 Lagrange乘子 全局收敛 有限步终止 |
| 文章编号： | 1001-9847(2005)01-0497-07 |
| 修稿时间： | 2003年9月12日 |
A New Parameterized Merit Function for Linear Complementarity Problems and a Damped Newton Method |
| |
| U lji,CHEN Guo qing.A New Parameterized Merit Function for Linear Complementarity Problems and a Damped Newton Method[J].Mathematica Applicata,2005,18(1):33-39. |
| |
| Authors: | U lji CHEN Guo qing |
| |
| Abstract: | |
| |
| Keywords: | Linear complementarity problem Lagrangian multiplier Global convergence Finite termination property |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
