A decomposition algorithm for quadratic programming |
| |
Authors: | Richard S. Sacher |
| |
Affiliation: | (1) Rensselaer Polytechnic Institute, Troy, NY, USA |
| |
Abstract: | A decomposition algorithm using Lemke's method is proposed for the solution of quadratic programming problems having possibly unbounded feasible regions. The feasible region for each master program is a generalized simplex of minimal size. This property is maintained by a dropping procedure which does not affect the finiteness of the convergence. The details of the matrix transformations associated with an efficient implementation of the algorithm are given. Encouraging preliminary computational experience is presented. |
| |
Keywords: | Quadratic Programming Decomposition Method Lemke's Method |
本文献已被 SpringerLink 等数据库收录! |