Least Change Secant Update Methods for Nonlinear Complementarity Problem

Ingeniería y Ciencia

Pérez M, Rosana¹  Martínez, Héctor J²  Arenas A, Favián¹ 

[1] Universidad del Cauca, Popayán, Colombia;Universidad del Valle, Cali, Colombia

关键词: nonsmooth systems;    nonlinear complementarity problems;    generalized Jacobian;    quasi-Newton methods;    least change secant update methods;    local convergence;    superlinear convergenceResumenEn este trabajo generamos una familia de mé;    todos secante de cambio mí;    nimo para resolver Problemas de Complementariedad no Lineal ví;    a su reformulació;    n como un sistema de ecuaciones no lineales no diferenciable usando una clase de funciones de complementariedad propuesta por Kanzow and Kleinmichel;   

DOI  :  10.17230/ingciencia.11.21.1

学科分类：工程和技术（综合）

来源: Universidad E A F I T

【 摘 要 】

In this work, we introduce a family of Least Change Secant Update Methods for solving Nonlinear Complementarity Problems based on its reformulation as a nonsmooth system using the one-parametric class of nonlinear complementarity functions introduced by Kanzow and Kleinmichel. We prove local and superlinear convergence for the algorithms. Some numerical experiments show a good performance of this algorithm.

【 授权许可】

Unknown