| 线性互补问题与凸二次规划的几点注记 |
| |
| 引用本文： | 寇述舜.线性互补问题与凸二次规划的几点注记[J].天津大学学报(自然科学与工程技术版),1992(2):111-117. |
| |
| 作者姓名： | 寇述舜 |
| |
| 作者单位： | 天津大学数学系 |
| |
| 摘 要： | 讨论线性互补问题与Lemke互补转轴算法,将此算法推广到两类凸二次规划;指出两类线性互补问题,并可用简单公式算得互补基本可行解,而不必引入人工变量z_0。最后给出算例。
|
| 关 键 词： | 线性互补问题 凸二次规划 人工变量 |
SOME REMARKS ON THE LINEAR COMPLEMENTARY PROBLEM AND THE CONVEX QUADRATIC PROGRAMMING |
| |
| Kou Shushun.SOME REMARKS ON THE LINEAR COMPLEMENTARY PROBLEM AND THE CONVEX QUADRATIC PROGRAMMING[J].Journal of Tianjin University(Science and Technology),1992(2):111-117. |
| |
| Authors: | Kou Shushun |
| |
| Institution: | Dept. of mathematics |
| |
| Abstract: | This paper deals with the linear complementary problem and Lemke's complementary pivoting algorithm. First, the algorithm is extended to some types of convex quadratic programming. Next, two types of linear complementary problem are presented. For such a problem, we can obtain one complementary basic feasible solution of the linear complementary problem by one formulation, without using the artificial variable z_0. Finally, some examples are given. |
| |
| Keywords: | linear complementary problem convex quadratic programming Lemke's complementary pivoting algorithm complementary basic feasible solution artificial variable |
| 本文献已被 CNKI 维普 等数据库收录！ |
