On solving quadratically constrained quadratic programming problem with one non-convex constraint

被引：4

作者：

Keyanpour M. ^{[1
]}

Osmanpour N. ^{[1
]}

机构：

[1] Faculty of Mathematical Sciences, University of Guilan, Rasht

来源：

OPSEARCH | 2018年 / 55卷 / 2期

关键词：

Adaptive ellipsoid based method; Non-convex constraint; Quadratically constrained quadratic programming; Semidefinite programming;

D O I：

10.1007/s12597-018-0334-0

中图分类号：

学科分类号：

摘要：

In this paper we consider a quadratically constrained quadratic programming problem with convex objective function and many constraints in which only one of them is non-convex. This problem is transformed to a parametric quadratic programming problem without any non-convex constraint and then by solving the parametric problem via an iterative scheme and updating the parameter in each iteration, the solution of the problem is achieved. The convergence of the proposed method is investigated. Numerical examples are given to show the applicability of the new method. © 2018, Operational Research Society of India.

引用

页码：320 / 336

页数：16

共 23 条

[1]

Beck A., Introduction to Nonlinear Optimization: Theory, Algorithms, and Applications with MATLAB, (2014)

[2]

Ben-Tal A., Nemirovski A., Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications, (2001)

[3]

Boyd S., Vandenberghe L., Convex Optimization, (2009)

[4]

Deng Z., Fang S., Jin Q., Lu Q.C., Conic approximation to non-convex quadratic programming with convex quadratic constraints, J. Glob. Optim., 61, pp. 459-478, (2015)

[5]

Dolan E., More J.J., Benchmarking optimization software with performance profiles, Math. Program., 91, 2, pp. 201-213, (2002)

[6]

Garey M.R., Johnson D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, (1979)

[7]

Gershman A.B., Sidiropoulos N.D., Shahbazpanahi S., Bengtsson M., Ottersten B., Convex optimization based beamforming, IEEE Signal Process. Mag., 27, 3, pp. 62-75, (2010)

[8]

CVX: Matlab software for disciplined convex programming

[9]

Hillestad R.J., Jacobsen S.E., Linear programs with an additional reverse convex constraint, Appl. Math. Optim., 6, pp. 257-269, (1980)

[10]

Konar A., Sidiropoulos N., Mehanna O., Parametric frugal sensing of power spectra for moving average models, IEEE Trans. Signal Process., 63, 5, pp. 1073-1085, (2015)

← 1 2 3 →