Resumen

Para resolver problemas de complementariedad no lineal, se propone un nuevo algoritmo que utiliza técnicas de filtro multidimensional y un método de región de confianza. Se demuestra que el algoritmo es globalmente convergente bajo supuestos razonables y no depende de ningún procedimiento extra de restauración. En particular, se demuestra que el subproblema es un problema de programación cuadrática convexa, más fácil de resolver. Los resultados de los experimentos numéricos demuestran su eficacia.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:problema de programación cuadrática convexa, procedimiento de restauración extra, técnicas de filtro multidimensional, problemas de complementariedad no lineal, nuevo algoritmo, experimentos numéricos, hipótesis razonables, método de la región, algoritmo, eficacia
• Keywords:convex quadratic programming problem, extra restoration procedure, multidimensional filter techniques, nonlinear complementarity problems, new algorithm, numerical experiments, reasonable assumptions, region method, algorithm, efficiency