Un algoritmo local cuasi-Newton suavizado para resolver el problema de complementariedad no lineal

• Quirá Mosquera, Camila ^[2] ; Pérez, Rosana ^[1] ; Arenas, Favián ^[1] ; Correa, Diego ^[1]
  1. [1] Universidad del Cauca

     Universidad del Cauca

     Colombia

     
  2. [2] Universidad Autónoma Indígena Intercultura
• Localización: Revista UIS Ingenierías, ISSN-e 2145-8456, ISSN 1657-4583, Vol. 22, Nº. 4, 2023 (Ejemplar dedicado a: Revista UIS Ingenierías), págs. 147-164
• Idioma: español
• Títulos paralelos:
  • A local smoothing quasi-Newton algorithm for solving nonlinear complementarity problem
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Debido a la importancia y efectividad del método con jacobiano suavizado o cuasi-Newton suavizado para resolver indirectamente el problema de complementariedad no lineal, y que la función de complementariedad Mínimo no ha sido usada en conexión con dichos métodos, en el presente trabajo se propone un algoritmo de ese tipo, con dicha función y una suavización de la misma. Se demuestra que bajo ciertas hipótesis el algoritmo propuesto converge local y q-cuadráticamente. Además, se presentan pruebas numéricas que muestran un buen desempeño del algoritmo.

     

  • English

    Due to the importance and effectiveness of a Jacobian smoothing method or smoothing quasi-Newton method for solving the nonlinear complementarity problem and that the Minimum complementarity function has not been used in connection with such methods, in the present work, we propose an algorithm of that type, which uses the minimum function and a smoothing of it. We show that under certain hypotheses the proposed algorithm converges locally and q-quadratically. In addition, we present numerical tests that show a good performance of the algorithm.