| 参数型Topkis-Veinott方法及其数值计算 |
| |
| 引用本文： | 黄李韦,秦辉晖.参数型Topkis-Veinott方法及其数值计算[J].广西工学院学报,2006,17(3):9-12. |
| |
| 作者姓名： | 黄李韦 秦辉晖 |
| |
| 作者单位： | 1. 广西工学院,信息与计算科学系,广西,柳州,545006
2. 亚信科技,中国,有限公司,广西,南宁,550000 |
| |
| 摘 要： | 讨论一种解决不等式约束优化问题的T opk is-V einott方法的变化形式。在每次迭代时,这种方法都利用一种线性约束半正定二次问题来产生一个合理的下降方向;同时,用半光滑牛顿方法去解出产生于非线性补充问题(NCP函数)的子问题。根据给定算法用MATLAB语言编写程序。初步的数值结果表明,参数c影响着算法的速度。
|
| 关 键 词： | 约束优化 Topkis-Veinott方法 NCP函数 半光滑牛顿方法 |
| 文章编号： | 1004-6410（2006）03-0009-04 |
| 收稿时间： | 2006-06-26 |
| 修稿时间： | 2006-06-26 |
A parameter-type Topkis-Veinott Method and its numerical experiment |
| |
| HUANG Li-wei,QING Hui-hui.A parameter-type Topkis-Veinott Method and its numerical experiment[J].Journal of Guangxi University of Technology,2006,17(3):9-12. |
| |
| Authors: | HUANG Li-wei QING Hui-hui |
| |
| Affiliation: | 1. Department of Information and Computing Science, Guangxi University of Technology, Liuzhou, 545006, China ; 2. Yaxin Technology Limited Company, Nanning 55000, China |
| |
| Abstract: | In this paper,a variant of the Topkis-Veinott method for solving inequality constrained optimization problem is discussed.At each iteration,the method uses a linearly constrained positive semidefinite quadratic problem to generate a feasible descent direction.We use the Semismooth Newton Method to solve the subproblem which is derived from computing nonlinear complementary problem(NCP-function).According to the given algorithm,we give the procedure which is written by MATLAB.The convergence velocity of the method is affected by the chosen of parameterc. |
| |
| Keywords: | constrained optimization Topkis-Veinott Method NCP function Semismooth Netown Method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
