ICCOPT 2013 Talk, Room 1.3, Monday, July 29, 11:30-13:00

 Speaker: A. Ismael F. Vaz, University of Minho, Portugal
 Title: Globally convergent DC trust-region methods
 Co-authors: Le Thi Hoai An, Huynh Van Ngai, Pham Dinh Tao, Luis Nunes Vicente

 Abstract:
Scientific Program

In this talk, we investigate the use of DC (difference of convex) models and algorithms in the solution of Nonlinear optimization problems by trust-region methods. We consider DC local models for the quadratic model of the objective function used to compute the trust-region step, and apply a primal-dual subgradient method to the solution of the corresponding trust-region subproblems. One is able to prove that the resulting scheme is globally convergent for first-order stationary points. The theory requires the use of exact second-order derivatives but, in turn, requires a minimum from the solution of the trust-region subproblems for problems where projecting onto the feasible region is computationally affordable. The numerical efficiency and robustness of the proposed new scheme when applied to bound-constrained problems is measured by comparing its performance against some of the current state-of-the-art nonlinear programming solvers on a vast collection of test problems.


 Talk in: Session Mon.A.13 Large scale nonlinear optimization
 Cluster: Nonlinear optimization


 Go to: Mon.A
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage