Artículos de revistas
Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming
Registro en:
Journal Of Global Optimization. Springer, v. 58, n. 2, n. 207, n. 242, 2014.
0925-5001
1573-2916
WOS:000330781900002
10.1007/s10898-013-0039-0
Autor
Birgin, EG
Martinez, JM
Prudente, LF
Institución
Resumen
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) In a recent paper, Birgin, Floudas and Martinez introduced an augmented Lagrangian method for global optimization. In their approach, augmented Lagrangian subproblems are solved using the BB method and convergence to global minimizers was obtained assuming feasibility of the original problem. In the present research, the algorithm mentioned above will be improved in several crucial aspects. On the one hand, feasibility of the problem will not be required. Possible infeasibility will be detected in finite time by the new algorithms and optimal infeasibility results will be proved. On the other hand, finite termination results that guarantee optimality and/or feasibility up to any required precision will be provided. An adaptive modification in which subproblem tolerances depend on current feasibility and complementarity will also be given. The adaptive algorithm allows the augmented Lagrangian subproblems to be solved without requiring unnecessary potentially high precisions in the intermediate steps of the method, which improves the overall efficiency. Experiments showing how the new algorithms and results are related to practical computations will be given. 58 2 207 242 Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) CNPq [E-26/111.449/2010-APQ1] FAPESP [2006/53768-0, 2009/10241-0, 2010/10133-0] CNPq [306802/2010-4]