Least Change Secant Update Methods for Nonlinear Complementarity Problem

• Arenas A, Favián ^[1] ; Martínez, Héctor J ^[2] ; Pérez, Rosana ^[1]
  1. [1] Universidad del Cauca

     Universidad del Cauca

     Colombia

     
  2. [2] Universidad del Valle
• Localización: Ingeniería y ciencia, ISSN-e 1794-9165, Vol. 11, Nº. 21, 2015 (Ejemplar dedicado a: 10 años), págs. 11-36
• Idioma: inglés
• Títulos paralelos:
  • Métodos secantes de cambio mínimo para el problema de complementariedad no lineal
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En 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. Bajo ciertas hipótesis demostramos que esta familia proporciona algoritmos local y superlinealmente convergentes. Experimentos numéricos preliminares demuestran un buen desempeño de los algoritmos propuestos.

  • English

    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.MSC: 90C30, 90C33, 90C53