Resumen

Se propone un algoritmo de filtro con búsqueda de línea inexacta para resolver problemas de programación no lineal. El filtro se construye empleando la norma del gradiente de la función lagrangiana a la medida de infeasibilidad. Se muestra la transición a la convergencia local superlineal para el algoritmo de filtro propuesto sin corrección de segundo orden. Bajo condiciones suaves, también puede derivarse la convergencia global. Los experimentos numéricos demuestran la eficacia del algoritmo.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:algoritmo de filtrado, búsqueda lineal inexacta, problemas de programación no lineal, convergencia local superlineal, función lagrangiana, experimentos numéricos, convergencia global, medida de infeasibilidad, condiciones suaves, corrección de orden
• Keywords:filter algorithm, inexact line search, nonlinear programming problems, superlinear local convergence, lagrangian function, numerical experiments, global convergence, infeasibility measure, mild conditions, order correction