| 求解水平线性互补问题的一个非光滑二次收敛算法 |
| |
| 引用本文： | 孙洪春.求解水平线性互补问题的一个非光滑二次收敛算法[J].四川师范大学学报(自然科学版),2007,30(5):560-564. |
| |
| 作者姓名： | 孙洪春 |
| |
| 作者单位： | 临沂师范学院数学系,山东,临沂,276005 |
| |
| 基金项目： | 国家自然科学基金;山东省自然科学基金 |
| |
| 摘 要： | 借助Fischer价值函数将水平线性互补问题(HLCP)等价转化为一个无约束最优化问题,基于这种转化,给出了求解HLCP的一种Levenberg-Marquardt方法,并证明了价值函数的稳定点和HLCP解的关系,并在不要求存在非退化解的条件下证明了这种方法的全局和二次收敛.
|
| 关 键 词： | 广义水平线性互补问题 稳定点 二次收敛 |
| 文章编号： | 1001-8395（2007）05-0560-05 |
| 收稿时间： | 2006-04-25 |
| 修稿时间： | 2006年4月25日 |
A Quadratically Nonsmooth Convergent Algorithm for the Horizontal Linear Complementarity Problem |
| |
| SUN Hong-chun.A Quadratically Nonsmooth Convergent Algorithm for the Horizontal Linear Complementarity Problem[J].Journal of Sichuan Normal University(Natural Science),2007,30(5):560-564. |
| |
| Authors: | SUN Hong-chun |
| |
| Abstract: | In this paper,by using the Fischer merit function,the horizontal linearcomplementarity problem(HLCP) is equavelently reformulated as a optimization problem without restraint.Based on this reformulation,the famous Levenberg-Marquardt(L-M) algorithm is employed for obtaining solutions to HLCP.Theoretical results that relate the stationary points of the merit function to the solution of the HLCP are presented.We show that the L-M algorithm is both globally and quadratically convergent without nondegenerate solution. |
| |
| Keywords: | HLCP Stationary point Quadratical convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
