| 线性互补约束优化问题的一个序列线性方程组算法 |
| |
| 引用本文： | 黎健玲,简金宝.线性互补约束优化问题的一个序列线性方程组算法[J].广西大学学报(自然科学版),2003,28(3):209-213. |
| |
| 作者姓名： | 黎健玲 简金宝 |
| |
| 作者单位： | 广西大学,数学与信息科学学院,广西,南宁,530004 |
| |
| 基金项目： | 国家自然科学基金(10261001)，广西科学基金(0236001) |
| |
| 摘 要： | 本文讨论线性互补约束规划问题，首先利用一个广义互补函数和摄动技术将问题转化为含参数μ的一般非线性优化问题，然后利用特殊形式的罚函数作为效益函数，建立问题的一个序列线性方程组算法，在适当的条件下，证明了该算法具有全局收敛性。
|
| 关 键 词： | 互补约束 序列线性方程组 算法 全局收敛 |
| 文章编号： | 1001-7445(2003)03-0209-05 |
| 修稿时间： | 2003年5月20日 |
An SSLE algorithm for optimization problem with linear complementarity contraints |
| |
| LI Jian ling,JIAN Jin bao.An SSLE algorithm for optimization problem with linear complementarity contraints[J].Journal of Guangxi University(Natural Science Edition),2003,28(3):209-213. |
| |
| Authors: | LI Jian ling JIAN Jin bao |
| |
| Abstract: | A special kind of optimization problems with linear complementarity constraints was studied. At first, by a generalized complementarity function and perturbative technique, the discussed problem is transformed into a family of general nonlinear optimization problems containing parameters. Secondly, by a special penalty function as merit function,a sequential systems of linear equations algorithm was established.Three systems of equations solved at each iteration have the same coefficients.Under some suitable conditions, the algorithm is proved to possess global convergence. |
| |
| Keywords: | complementarity constraints sequential systems of linear equations algorithm global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
