Difference of convex functions optimization algorithms (DCA) for globally minimizing nonconvex quadratic forms on Euclidean balls and spheres

We present DCA for globally minimizing quadratic forms on Euclidean balls and spheres. Since these problems admit at most one local-nonglobal minimizer, DCA converges in general to a solution for these problems. Numerical simulations show robustness, stability and efficiency of DCA with respect to r...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Operations research letters Ročník 19; číslo 5; s. 207 - 216
Hlavní autoři: Tao, Pham Dinh, An, Le Thi Hoai
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 01.11.1996
Elsevier
Témata:
Applied sciences
Computer Science
d.c. optimization
d.c. optimization algorithms
Exact sciences and technology
Local and global optimality conditions
Mathematical programming
Nonconvex quadratic minimization
Operational research and scientific management
Operational research. Management science
Optimization. Search problems
d.c. optimization algorithms
Local and global optimality conditions
Nonconvex quadratic minimization
d.c. optimization
Non convex programming
Algorithms
Euclidean theory
Optimality condition
Spheres
Quadratic programming
Optimization
ISSN:0167-6377, 1872-7468
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We present DCA for globally minimizing quadratic forms on Euclidean balls and spheres. Since these problems admit at most one local-nonglobal minimizer, DCA converges in general to a solution for these problems. Numerical simulations show robustness, stability and efficiency of DCA with respect to related standard methods.
ISSN:0167-6377
1872-7468
DOI:10.1016/S0167-6377(96)00036-3