| 互补问题的一个新的光滑乘子价值函数 |
| |
| 引用本文： | 黄沙日娜,翟丽丽.互补问题的一个新的光滑乘子价值函数[J].黑龙江科技学院学报,2007,17(6):486-489. |
| |
| 作者姓名： | 黄沙日娜 翟丽丽 |
| |
| 作者单位： | 1. 黑龙江科技学院,数力系,哈尔滨,150027
2. 内蒙古科技大学,理学院,内蒙古,包头,014010 |
| |
| 摘 要： | 研究互补问题的新解法,给出了互补问题的一个新的光滑乘子价值函数,分析了乘子价值函数的性质,并构造了相应的算法.选取了新的下降方向和乘子修正方法,使价值函数获得两次下降,从而加快了下降速度.研究结果表明:在函数为一致P的条件下,算法具有全局收敛性、局部超线性收敛性和二次收敛性;对线性互补问题有限步收敛.
|
| 关 键 词： | 互补问题 乘子价值函数 一致P函数 全局收敛 超线性收敛 线性互补问题 乘子 价值函数 complementarity problems function multiplier 有限步收敛 二次收敛性 超线性收敛性 局部 全局收敛性 条件 结果 速度 修正方法 下降方向 选取 算法 构造 性质 |
| 文章编号： | 1671-0118（2007）06-0486-04 |
| 收稿时间： | 2007-08-13 |
| 修稿时间： | 2007年8月13日 |
New smooth multiplier merit function for complementarity problems |
| |
| HUANG Sharina,ZHAI Lili.New smooth multiplier merit function for complementarity problems[J].Journal of Heilongjiang Institute of Science and Technology,2007,17(6):486-489. |
| |
| Authors: | HUANG Sharina ZHAI Lili |
| |
| Abstract: | This paper introduces a new method aimed at complementarity problem and proposes a new smooth multiplier merit function. The paper offers an analysis of the property of the new smooth multiplier merit function and the construction of corresponding algorithm, which relies on the new descent direction and multiplier modified method, and the acceleration of descent of the algorithm due to merit function obtained twice. The new method shows global convergence, local superlinear convergence and quadratic convergence obtained under the assumption that F is a uniform P function. The method allows for finite termination of the algorithm for linear complementarity problems. |
| |
| Keywords: | complementarity problems multiplier merit function uniform P function global convergence superlinear convergence |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
