On affine scaling algorithms for nonconvex quadratic programming

Yinyu Ye

doi:10.1007/bf01580903

On affine scaling algorithms for nonconvex quadratic programming

Mathematical Programming ◽

10.1007/bf01580903 ◽

1992 ◽

Vol 56 (1-3) ◽

pp. 285-300 ◽

Cited By ~ 69

Author(s):

Yinyu Ye

Keyword(s):

Quadratic Programming ◽

Nonconvex Quadratic Programming ◽

Affine Scaling ◽

Scaling Algorithms

Download Full-text

Nonconvex Quadratic Programming

Nonconvex Optimization and Its Applications - Convex Analysis and Global Optimization ◽

10.1007/978-1-4757-2809-5_8 ◽

1998 ◽

pp. 277-318

Author(s):

Hoang Tuy

Keyword(s):

Quadratic Programming ◽

Nonconvex Quadratic Programming

Download Full-text

Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems

Annals of Operations Research ◽

10.1007/bf02023112 ◽

1993 ◽

Vol 46-47 (2) ◽

pp. 509-539 ◽

Cited By ~ 7

Author(s):

Takashi Tsuchiya

Keyword(s):

Global Convergence ◽

Quadratic Programming ◽

Convex Quadratic Programming ◽

Affine Scaling ◽

Strictly Convex ◽

Affine Scaling Algorithm ◽

Quadratic Programming Problems

Download Full-text

Primal-Dual Affine-Scaling Algorithms Fail for Semidefinite Programming

Mathematics of Operations Research ◽

10.1287/moor.24.1.149 ◽

1999 ◽

Vol 24 (1) ◽

pp. 149-175 ◽

Cited By ~ 5

Author(s):

Masakazu Muramatsu ◽

Robert J. Vanderbei

Keyword(s):

Semidefinite Programming ◽

Affine Scaling ◽

Dual Affine ◽

Primal Dual ◽

Scaling Algorithms

Download Full-text

Globally solving nonconvex quadratic programming problems via completely positive programming

Mathematical Programming Computation ◽

10.1007/s12532-011-0033-9 ◽

2011 ◽

Vol 4 (1) ◽

pp. 33-52 ◽

Cited By ~ 43

Author(s):

Jieqiu Chen ◽

Samuel Burer

Keyword(s):

Quadratic Programming ◽

Nonconvex Quadratic Programming ◽

Completely Positive ◽

Quadratic Programming Problems ◽

Completely Positive Programming

Download Full-text

Nonconvex Quadratic Programming, Semidefinite Relaxations and Randomization Algorithms in Information and Decision Systems

The Kluwer International Series in Engineering and Computer Science - System Theory: Modeling, Analysis and Control ◽

10.1007/978-1-4615-5223-9_19 ◽

2000 ◽

pp. 255-274 ◽

Cited By ~ 1

Author(s):

Eric Feron

Keyword(s):

Quadratic Programming ◽

Nonconvex Quadratic Programming ◽

Semidefinite Relaxations ◽

Decision Systems ◽

Randomization Algorithms

Download Full-text

RITTER'S CUTTING PLANE METHOD FOR NONCONVEX QUADRATIC PROGRAMMING

10.21236/ad0699894 ◽

1969 ◽

Cited By ~ 4

Author(s):

R. W. Cottle ◽

W. C. Mylander

Keyword(s):

Quadratic Programming ◽

Cutting Plane ◽

Nonconvex Quadratic Programming ◽

Cutting Plane Method ◽

Plane Method

Download Full-text

A Sequential Linear Programming Algorithm for Continuous and Mixed-Integer Nonconvex Quadratic Programming

Advances in Intelligent Systems and Computing - Optimization of Complex Systems: Theory, Models, Algorithms and Applications ◽

10.1007/978-3-030-21803-4_3 ◽

2019 ◽

pp. 26-36

Author(s):

Mohand Bentobache ◽

Mohamed Telli ◽

Abdelkader Mokhtari

Keyword(s):

Linear Programming ◽

Quadratic Programming ◽

Mixed Integer ◽

Programming Algorithm ◽

Nonconvex Quadratic Programming ◽

Sequential Linear Programming ◽

Linear Programming Algorithm

Download Full-text

A new rectangle branch-and-reduce approach for solving nonconvex quadratic programming problems

Applied Mathematics and Computation ◽

10.1016/j.amc.2004.10.024 ◽

2005 ◽

Vol 168 (2) ◽

pp. 1409-1418 ◽

Cited By ~ 12

Author(s):

Yuelin Gao ◽

Honggang Xue ◽

Peiping Shen

Keyword(s):

Quadratic Programming ◽

Nonconvex Quadratic Programming ◽

Quadratic Programming Problems

Download Full-text

An iterative working-set method for large-scale nonconvex quadratic programming

Applied Numerical Mathematics ◽

10.1016/s0168-9274(02)00120-4 ◽

2002 ◽

Vol 43 (1-2) ◽

pp. 109-128 ◽

Cited By ~ 18

Author(s):

Nicholas I.M. Gould ◽

Philippe L. Toint

Keyword(s):

Quadratic Programming ◽

Large Scale ◽

Nonconvex Quadratic Programming ◽

Working Set

Download Full-text

The bounds of feasible space on constrained nonconvex quadratic programming

Journal of Computational and Applied Mathematics ◽

10.1016/j.cam.2007.01.010 ◽

2008 ◽

Vol 213 (1) ◽

pp. 205-211

Author(s):

Jinghao Zhu

Keyword(s):

Quadratic Programming ◽

Nonconvex Quadratic Programming ◽

Feasible Space

Download Full-text