Resumen

Este documento propone un algoritmo de puntos interiores predictor-corrector mejorado para el problema de complementariedad lineal (LCP) basado en el algoritmo de Mizuno-Todd-Ye. Los pasos correctores modificados en nuestro algoritmo no solo pueden llevar el punto de iteración de regreso a un vecindario más estrecho de la trayectoria central, sino que también reducen la brecha de dualidad. Esto implica que el algoritmo mejorado puede converger más rápido que el algoritmo MTY. Se demuestra que la complejidad de iteración del algoritmo mejorado es similar a la del clásico algoritmo Mizuno-Todd-Ye. Finalmente, los experimentos numéricos muestran que nuestro algoritmo mejoró el rendimiento del clásico algoritmo MTY.

• Materias:Polinomios Modelado matemático Integrales Matrices Derivaciones generalizadas
• Subjects:Polynomials Mathematical modeling Integrals Matrices Generalized derivatives
• Palabras claves:Algoritmo; Mejorado; Predictor-corrector; Punto interior; Problema de complementariedad lineal; Convergencia
• Keywords:Algorithm; Improved; Predictor-corrector; Interior-point; Linear complementarity problem; Convergence