Outer approximation algorithms for canonical DC problems |
| |
Authors: | Giancarlo Bigi Antonio Frangioni Qinghua Zhang |
| |
Institution: | (1) Institute of Mathematics, Hanoi, Vietnam;(2) Technical University of Crete, Chania, Crete, Greece |
| |
Abstract: | The paper discusses a general framework for outer approximation type algorithms for the canonical DC optimization problem.
The algorithms rely on a polar reformulation of the problem and exploit an approximated oracle in order to check global optimality.
Consequently, approximate optimality conditions are introduced and bounds on the quality of the approximate global optimal
solution are obtained. A thorough analysis of properties which guarantee convergence is carried out; two families of conditions
are introduced which lead to design six implementable algorithms, whose convergence can be proved within a unified framework. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|