Research Grants 15/02528-8 - Modelagem computacional, Otimização matemática - BV FAPESP
Advanced search
Start date
Betweenand

Newton-type methods for linear and nonlinear optimization

Abstract

In this research project we will present some alternatives for computational optimization methods. Our focus is to investigate Newton type methods and its relations with some optimization methods. Much of the research will be associated with the Inexact Restoration and type Augmented Lagrangian methods. In Inexact Restoration methods we plan to develop an algorithm that uses Newtonian techniques in its subproblems to take advantage of the good performance of Sequential Quadratic Programming methods, when it is possible. In addition, we hope to expand the convergence results for algorithms without derivatives. For Augmented Lagrangian methods we propose a very unusual idea of penalizing simple constraints. With this concept we hope to get significant results even in linear programming. Finally, we also intend to propose an efficient method for nonlinear programming that combines the advances made on the Inexact Restoration with the penalization of simple constraints to address inequalities. (AU)

Articles published in Agência FAPESP Newsletter about the research grant:
More itemsLess items
Articles published in other media outlets ( ):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Scientific publications (7)
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
BUENO, LUIS FELIPE; HAESER, GABRIEL; SANTOS, LUIZ-RAFAEL. Towards an efficient augmented Lagrangian method for convex quadratic programming. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, . (17/18308-2, 15/02528-8, 18/24293-0)
BUENO, LUIS FELIPE; MARTINEZ, JOSE MARIO. ON THE COMPLEXITY OF AN INEXACT RESTORATION METHOD FOR CONSTRAINED OPTIMIZATION. SIAM JOURNAL ON OPTIMIZATION, v. 30, n. 1, p. 80-101, . (15/02528-8, 18/24293-0)
BIRGIN, E. G.; BUENO, L. F.; MARTINEZ, J. M.. Sequential equality-constrained optimization for nonlinear programming. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 65, n. 3, p. 699-721, . (13/07375-0, 13/05475-7, 15/02528-8, 10/10133-0, 13/03447-6)
BUENO, LUIS FELIPE; HAESER, GABRIEL; ROJAS, FRANK NAVARRO. OPTIMALITY CONDITIONS AND CONSTRAINT QUALIFICATIONS FOR GENERALIZED NASH EQUILIBRIUM PROBLEMS AND THEIR PRACTICAL IMPLICATIONS. SIAM JOURNAL ON OPTIMIZATION, v. 29, n. 1, p. 31-54, . (15/02528-8, 17/18308-2, 13/05475-7)
BUENO, L. F.; HAESER, G.; MARTINEZ, J. M.. An inexact restoration approach to optimization problems with multiobjective constraints under weighted-sum scalarization. Optimization Letters, v. 10, n. 6, p. 1315-1325, . (14/01446-5, 13/05475-7, 15/02528-8, 10/19720-5)
BUENO, LUIS FELIPE; HAESER, GABRIEL; SANTOS, LUIZ-RAFAEL. Towards an efficient augmented Lagrangian method for convex quadratic programming. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 76, n. 3, SI, p. 767-800, . (18/24293-0, 17/18308-2, 15/02528-8)
BUENO, LUIS FELIPE; HAESER, GABRIEL; SANTOS, LUIZ-RAFAEL. Towards an efficient augmented Lagrangian method for convex quadratic programming. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 76, n. 3, p. 34-pg., . (17/18308-2, 18/24293-0, 15/02528-8)