| 求解一般非线性互补问题的光滑化方法 |
| |
| 引用本文： | 陈为民,杨余飞.求解一般非线性互补问题的光滑化方法[J].运筹学学报,2008,12(1):93-103. |
| |
| 作者姓名： | 陈为民 杨余飞 |
| |
| 作者单位： | 1. 湖南大学工商管理学院,湖南长沙,410082
2. 湖南大学数学与计量经济学院,湖南长沙,410082 |
| |
| 摘 要： | 在利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组的基础上,本文通过将信赖域方法与线性搜索方法结合起来,提出了求解一般非线性互补问题的光滑化方法.算法中我们给出了一个特定条件,条件满足时,采用信赖步,条件不满足时.采用梯度步.我们证明了算法具有全局收敛性.在解是R-正则的条件下,收敛速度是Q-超线性/Q-二阶收敛的.
|
| 关 键 词： | 运筹学 非线性互补问题 信赖域方法 线性搜索 全局收敛性 局部超线性 收敛性 求解 线性互补问题 光滑化方法 Complementarity Problems Nonlinear General Methods 二阶收敛 超线性 收敛速度 正则 全局收敛性 梯度 特定条件 算法 结合 线性搜索方法 信赖域方法 线性方程组 转化 |
| 修稿时间： | 2004年7月8日 |
Smoothing Methods for Solving General Nonlinear Complementarity Problems |
| |
| Chen Weimin,Yang Yufei.Smoothing Methods for Solving General Nonlinear Complementarity Problems[J].OR Transactions,2008,12(1):93-103. |
| |
| Authors: | Chen Weimin Yang Yufei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
