Resumen

Se propone un enfoque novedoso de dirección alternante linealizante del método de Lagrangiano aumentado para resolver de manera efectiva programas semidefinidos (SDP). En cada iteración, fijando las otras variables, el enfoque propuesto optimiza alternativamente las variables duales y las variables de holgura duales; luego se actualizan las variables primales, es decir, los multiplicadores de Lagrange. Además, el enfoque propuesto renueva todas las variables en formas cerradas sin resolver ningún sistema de ecuaciones lineales. Se demuestra la convergencia global del enfoque propuesto bajo condiciones suaves, y se presentan dos problemas numéricos para demostrar la efectividad del enfoque presentado.

• Materias:Modelos matemáticos Conjuntos difusos Ecuaciones integrales Fusión de características Algoritmo de optimización
• Subjects:Mathematical models Fuzzy sets Integral equations Feature fusion Optimization algorithm
• Palabras claves:Linearización; Dirección alternada; Lagrangiano aumentado; Programas semidefinidos; Convergencia global; Problemas numéricos
• Keywords:Linearizing; Alternating direction; Augmented lagrangian; Semidefinite programs; Global convergence; Numerical problems