The bounds of feasible space on constrained nonconvex quadratic programming |
| |
Authors: | Jinghao Zhu |
| |
Institution: | Department of Mathematics, Tongji University, Shanghai 200092, China |
| |
Abstract: | This paper presents a method to estimate the bounds of the radius of the feasible space for a class of constrained nonconvex quadratic programmings. Results show that one may compute a bound of the radius of the feasible space by a linear programming which is known to be a P-problem N. Karmarkar, A new polynomial-time algorithm for linear programming, Combinatorica 4 (1984) 373–395]. It is proposed that one applies this method for using the canonical dual transformation D.Y. Gao, Canonical duality theory and solutions to constrained nonconvex quadratic programming, J. Global Optimization 29 (2004) 377–399] for solving a standard quadratic programming problem. |
| |
Keywords: | 90C 49N |
本文献已被 ScienceDirect 等数据库收录! |
|