An Interior Point Algorithm for Mixed Complementarity Nonlinear Problems

No hay miniatura disponible
Gutierrez A.E.R.
Mazorche S.R.
Herskovits J.
Chapiro G.
Título de la revista
Revista ISSN
Título del volumen
Springer New York LLC
Proyectos de investigación
Unidades organizativas
Número de la revista
Nonlinear complementarity and mixed complementarity problems arise in mathematical models describing several applications in Engineering, Economics and different branches of physics. Previously, robust and efficient feasible directions interior point algorithm was presented for nonlinear complementarity problems. In this paper, it is extended to mixed nonlinear complementarity problems. At each iteration, the algorithm finds a feasible direction with respect to the region defined by the inequality conditions, which is also monotonic descent direction for the potential function. Then, an approximate line search along this direction is performed in order to define the next iteration. Global and asymptotic convergence for the algorithm is investigated. The proposed algorithm is tested on several benchmark problems. The results are in good agreement with the asymptotic analysis. Finally, the algorithm is applied to the elastic–plastic torsion problem encountered in the field of Solid Mechanics. © 2017, Springer Science+Business Media, LLC.
Palabras clave
Mixed nonlinear complementarity problems, Elastic–plastic torsion, Feasible direction algorithm, Interior point algorithm