TY - JOUR
T1 - A constructive global convergence of the mixed barrier-penalty method for mathematical optimization problems
AU - Suñagua, Porfirio
AU - Leite Oliveira, Aurelio Ribeiro
N1 - Publisher Copyright:
© 2020 Brazilian Operations Research Society.
PY - 2020
Y1 - 2020
N2 - In this paper we develop a generic mixed bi-parametric barrier-penalty method based upon barrier and penalty generic algorithms for constrained nonlinear programming problems. When the feasible set is defined by equality and inequality functional constraints, it is possible to provide an explicit barrier and penalty functions. If such case, the continuity and differentiable properties of the restrictions and objective functions could be inherited to the penalized function. The main contribution of this work is a constructive proof for the global convergence of the sequence generated by the proposed mixed method. The proof uses separately the main results of global convergence of barrier and penalty methods. Finally, for some simple nonlinear problem, we deduce explicitly the mixed barrier–penalty function and illustrate all functions defined in this work. Also we implement MATLAB code for generate iterative points for the mixed method.
AB - In this paper we develop a generic mixed bi-parametric barrier-penalty method based upon barrier and penalty generic algorithms for constrained nonlinear programming problems. When the feasible set is defined by equality and inequality functional constraints, it is possible to provide an explicit barrier and penalty functions. If such case, the continuity and differentiable properties of the restrictions and objective functions could be inherited to the penalized function. The main contribution of this work is a constructive proof for the global convergence of the sequence generated by the proposed mixed method. The proof uses separately the main results of global convergence of barrier and penalty methods. Finally, for some simple nonlinear problem, we deduce explicitly the mixed barrier–penalty function and illustrate all functions defined in this work. Also we implement MATLAB code for generate iterative points for the mixed method.
KW - Convergence of mixed algorithm
KW - Mixed barrier–penalty methods
KW - Nonlinear programming
UR - http://www.scopus.com/inward/record.url?scp=85085321958&partnerID=8YFLogxK
U2 - 10.1590/0101-7438.2020.040.00217467
DO - 10.1590/0101-7438.2020.040.00217467
M3 - Artículo
AN - SCOPUS:85085321958
SN - 0101-7438
VL - 40
JO - Pesquisa Operacional
JF - Pesquisa Operacional
M1 - e217467
ER -