Title
Properties of two DC algorithms in quadratic programming
Abstract
Some new properties of the Projection DC decomposition algorithm (we call it Algorithm A) and the Proximal DC decomposition algorithm (we call it Algorithm B) Pham Dinh et al. in Optim Methods Softw, 23(4): 609---629 (2008) for solving the indefinite quadratic programming problem under linear constraints are proved in this paper. Among other things, we show that DCA sequences generated by Algorithm A converge to a locally unique solution if the initial points are taken from a neighborhood of it, and DCA sequences generated by either Algorithm A or Algorithm B are all bounded if a condition guaranteeing the solution existence of the given problem is satisfied.
Year
DOI
Venue
2011
10.1007/s10898-010-9573-1
J. Global Optimization
Keywords
Field
DocType
Quadratic programming,DC algorithm,KKT point,Local solution,DCA sequence,Convergence,Boundedness
Convergence (routing),Discrete mathematics,Mathematical optimization,Ramer–Douglas–Peucker algorithm,Algorithm,Quadratic programming,Criss-cross algorithm,Mathematics,Bounded function
Journal
Volume
Issue
ISSN
49
3
0925-5001
Citations 
PageRank 
References 
11
1.00
13
Authors
3
Name
Order
Citations
PageRank
Le An Thi139444.90
Pham Dinh Tao21340104.84
Nguyen Dong Yen3495.79